无线传感器网络中簇首选择算法研究

传统的低功耗自适应集簇分层型协议（LEACH）算法在选择簇首时未能考虑到节点剩余能量对网络寿命的影响,使得簇首分布不够合理。为了克服该问题,在完全分布式成簇算法（HEED）协议的基础上,设计了一种根据节点剩余能量选择簇首的算法。在该算法中,剩余能量越大的节点越有可能成为簇首,进而承担更多数据传输责任,能量消耗更加平均,增强了算法的健壮性。仿真结果证实,提出的算法可以有效提高网络能量的使用效率,减少功耗,延长网络生存时间。

Cluster-head Selection Algorithm for Wireless Sensor Networks

For the traditional LEACH algorithm could not consider the influence of node residual energy on network lifetime in the selection of cluster head, a new cluster-head selection algorithm based on HEED algorithm is proposed. This algorithm adjusts the values of random numbers generated by sensor nodes according to their residual energy, so as to adjust the possibility of node to become a cluster head, and the node with more energy has more opportunities to become the cluster-head, thus bears more responsibilities for data transmission, makes the energy consumption fairly even, and enhances its robustness. The simulation result indicates that the new algorithm could improve the efficiency of network energy, reduce energy consumption and prolong the network lifetime.