算法 - 智能与网络化系统研究所.pptVIP

1、Feedback Control of Data Aggregation in Sensor Networks 传感器网络中数据融合的反馈控制 Abstract This paper describes fundamental performance trade-offs in sensor networks and the utility of simple feedback control mechanisms for distributed performance optimization. A data communication and aggregation framework is presented that manipulates the degree of data aggregation to maintain speci?ed acceptable latency bounds on data delivery while attempting to minimize energy consumption. An analytic model is constructed to describe the relationships between timeliness, energy, and the degree of aggregation, as well as to quantify constraints that stem from real-time requirements. Feedback control is used to adapt the degree of data aggregation dynamically in response to network load conditions while meeting application deadlines. The results illustrate the usefulness of feedbackcontrol in the sensor network domain. 摘要： 本文描述了在传感器网络中的基本性能表现和对分布式应用中的简单反馈控制机制进行性能优化。数据的通信和融合的框架提出了图像处理融合的度和在数据传输过程中能同时减少能量损耗和保持可连接的延时。一个分析模型被构造成描述实时性、能量和融合的程度的关系，并且源于实时要求的限制。当到了应用的最大限度时，反馈控制可以动态地适应数据融合以响应网络负荷状态。结果说明反馈控制在传感器网络领域是有效的。 本文从反馈控制方面介绍了AD HOC无线传感器网络提出的研究。反馈控制在本文的目的不将控制一个外部环境的动力学，更多的是控制网络的性能。在更高一个层次上来说，传感器网络的表现可以被观看作为在一个三维空间的点。 这些维度是(i)实时性， (ii)能源消耗和 (iii)信息输出。当维护实时性时，欲使能源消耗减到最小和最大化信息输出。这些要求是相互有矛盾的，因为传达更多信息将要花费更多的时间和耗更多能量。 我们来考虑实时的传感器网络，感知数据在一定的时间内传输到目的地。数据分为多种类型，每种类型与传输时间有密切的联系。例如，运动motion的节点在3秒内应该把数据传出去。相反，如果是温度的话可以在30秒以内。传输所有数据的要求是当满足时间限制的情况下减少能量的损失，既然环境是动态的，数据融合的数据是不定的，不可预知的。当其它的节点有效时，我们假设一些节点在任何时间都报告它们的参数信息。这些节点是静态的，既然网络负载是动态的，负载会造成明显的通信延时增加，可能导致不能及时地传送数据。这就需要一种控制网络延时的反馈机制。 EXPERIMENTAL EVALUATION仿真实验 本文对有损融合、无损融合和没有融合进行比较。在仿真中，文章在一定的范围内放置一定参数的节点，10个源节点没着一条路由路径在4---6跳的范围内发出连续的比特（CBR）。为了对数据融合的有效性进行研究，本文增加了节点的发送频率，第个数据流从1.5到3.7包/秒。仿真重复30遍。到达端对端的1 S延时是理想的。 如图1所示，在网络繁忙的时候，比不进行融合相比，无损融合和有损融合都可以显著地减少平均的延时。由于融合技术可以控制信息传递的数量。注意，有损失的融合在保留延迟的区域之下总是成功的，而无损融合仅是点上的成功，在之后系统变得过载。 另外，如图3所示，在拥塞出现之前，无损(lossless)融合和有损(lossy)融合可以通过减少控制消息的数量和传播的数量达到能源的节约。 2、Mobile Agent Based TDMA Slot Assignment A