面向监控和管理无线传感器网络拓扑发现算法.pdfVIP

面向监控和管理的无线传感器网络拓扑发现算法 臧传真 范玉顺 (清华大学自动化系, 国家CIMS 工程技术研究中心, 北京 100084) 摘要：监控和管理是无线传感器网络(WSNs)的一个重要组件，但是目前部署的WSNs 应用 系统很少具备这些功能。拓扑模型是监控和管理的基础，而层次结构是获取系统拓扑模型最 合适的方法。给出了一种拓扑发现算法，将系统中的节点组成聚簇结构。那些具有最大算术 乘积(节点剩余电源与自身与发送给其信号节点的距离的算术乘积) 的节点被选出作为聚簇 的头节点；同时讨论了系统的聚簇维护方法。该算法采用染色受控的泛洪来实现，仿真结果 表明：该算法具有良好的能源有效性和可扩展性。 关键词：无线传感器网络；无线传感器网络监控和管理；拓扑发现算法 中图分类号: TP393 文献标识码：A Topology Discovery Algorithm for Monitoring and Management of Wireless Sensor Networks ZANG Chuan-Zhen FAN Yu-Shun (Department of Automation, National Engineering Research Center for CIMS, Tsinghua University, Beijing 100084) Abstract: Monitoring and management will be a crucial component of WSNs, but there are not many deployed WSNs applications with these functions. Hierarchical architecture is appropriate to achieve topology model, which is the basis of monitoring and management. In our topology discovery algorithm, nodes are chosen as cluster head nodes according to the maximum arithmetic product of the residual energy and the distance between packets sending node and the receiving node; cluster maintenance mechanism is also discussed in detail. These serve as our main contributions. Coloring controlled flooding method is introduced to implement the algorithm. Analysis and simulation results show that the algorithm is energy efficient and scalable. Key words: wireless sensor networks; monitoring and management for wireless sensor networks; topology discovery algorithm 多无线传感器网络系统，但是很少具备监控 1 引言 和管理功能。一旦系统部署完成，它根据系 统的初始状态运行；经过一段时间以后，系 无线传感器网络 (Wireless sensor 统的状态和其初始状态就会很不相同，而且 networks, WSNs)包含大量微型、带有电源、 这种状态变化是不可预测的。由于系统状态