Energy-Balanced Distributed Clustering Algorithm in Wireless Sensor Networks

Abstract

In order to prolong the wireless sensor network lifetime, an novel energy balanced distributed clustering (EBDC) algorithm based on virtual grid is proposed. EBDC has three obvious features: Firstly, it adopts virtual grid ideas to divide each cluster into M×N square area and select a working node in each grid to reduce redundant information and save energy. Secondly, cluster head is distributed generated according to the probability which includes the residual energy, history sending packets and so on among the working nodes in each grid. Last, it improves energy utility by changing the activity of wireless communication module of sensor nodes, energy model and state transition of sensor nodes. Simulation results show that, compared with UVDC and LEACH, EBDC significantly balances the node’s average energy consumption and prolong the network lifetime

Geographical multi‐layered energy‐efficient clustering scheme for ad hoc distributed wireless sensor networks

“…In this algorithm, to select the CH, the residual energy and the history of sending packets are used. This protocol leads to balance energy consumption of the nodes and increasing the lifetime of the network [22]. In [23], a distributed clustering protocol is proposed for increasing the communication steps and the network lifetime.…”