基于能量有效和多跳的层次型拓扑控制算法

Hierarchical Topology Control Algorithm Based on Energy Efficient and Multihop

拓扑控制是无线传感器网络技术中的一个重要研究方向,良好的拓扑控制机制能够提高路由协议和MAC协议的效率,为数据融合、时间同步和目标定位等很多方面提供基础。本文在提出一种基于能量有效和多跳的层次型拓扑控制算法。算法在簇首选择阶段综合考虑节点剩余能量、节点密度、节点间距离,在非簇首节点加入簇阶段综合考虑节点间剩余能量及距离,数据传输阶段根据临界条件来决定簇内数据传输采用多跳或者单跳的数据传输的机制。通过仿真软件验证发现算法使得网络分簇情况更加均衡,节点的平均功耗更少,更合理,网络的生存时间更长。

Topology control is an important research direction of wireless sensor network technology, the good topology control mechanism can improve the efficiency of the routing protocol and MAC protocol, and provide basis for data fusion, time synchronization, and target location. The paper puts forward a hierarchical topology control algorithm based on energy efficient and muhihop. The Algorithm overall considers the node residual energy, node density, and distance between nodes in cluster head selection, and considers the node residual energy and distance between nodes when non-cluster head node joining cluster, and at the stage of data transmission, determines the transmission way according to the critical conditions. The algorithm is proved that it makes the network clumps situation more balanced, the average power consumption of node is less, more reasonable, and network life time is longer.