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

Topology Discovery Algorithm for Monitoring and Management of Wireless Sensor Networks

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

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.