A grid-based distributed topology control algorithm for energy heterogeneous sensor networks

In clustering algorithm of wireless sensor networks, to solve the problem of excessive energy consumption in the cluster heads, an residual energy and node position synthesized grid-based distributed topology control algorithm is proposed in this paper. In cluster heads election phase of every round, it considers the residual energy and the average energy of all the nodes in each cluster, an optimal cluster head is elected in each cluster according to node position. In algorithm running phase the optimum cluster heads of the network is guaranteed, in the mean time, it is avoided to select the node with low energy as cluster head. Simulation results show that, in comparison with LEACH, HEED and DEEC, the node energy consumption is balanced and the network lifetime is efficiently prolonged in our algorithm.