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.