摘要
给出了一种拓扑发现算法,将系统中的节点组成聚簇结构,那些具有最大算术乘积(节点剩余电源与自身与发送给其信号节点的距离的算术乘积)的节点被选出作为聚簇的头节点;同时讨论了系统的聚簇维护方法。该算法采用染色受控的泛洪来实现。仿真结果表明,该算法具有良好的能源有效性和可扩展性。
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.
出处
《计算机应用研究》
CSCD
北大核心
2006年第11期230-233,共4页
Application Research of Computers
关键词
无线传感器网络
监控和管理
拓扑发现算法
Wireless Sensor Networks
Monitoring and Management
Topology Discovery Algorithm