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

Topology Discovery Algorithm for Monitoring and Management of Wireless Sensor Networks

作　　者：臧传真[1] 范玉顺[1] 

机构地区：[1]清华大学自动化系国家CIMS工程技术研究中心,北京100084

出　　处：《计算机应用研究》2006年第11期230-233,共4页Application Research of Computers

摘　　要：给出了一种拓扑发现算法,将系统中的节点组成聚簇结构,那些具有最大算术乘积(节点剩余电源与自身与发送给其信号节点的距离的算术乘积)的节点被选出作为聚簇的头节点;同时讨论了系统的聚簇维护方法。该算法采用染色受控的泛洪来实现。仿真结果表明,该算法具有良好的能源有效性和可扩展性。In the 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 the 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.

关 键 词：无线传感器网络 监控和管理 拓扑发现算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]