Energy Balancing Clustering Algorithm for Wireless Sensor Network

At present, several algorithms have been proposed to extend the network lifetime for Wireless Sensor Network (WSN). However, these algorithms did not achieve the desired results in balancing the energy consumption among the nodes. To deal with this problem, an Energy Balancing Clustering Algorithm (EBCA) is proposed in this paper. The algorithm divides the whole WSN into balanced grids, where cluster heads are elected, so cluster heads can uniformly be distributed in the network. In EBCA, uneven clustering strategy is used to solve "hot zone" problem. EBCA employs simple energy-efficient routing algorithm to establish the routing backbone network. At the same time, the dynamic change threshold of nodes energy is utilized for getting adequate energy nodes as cluster heads. The simulation results show that EBCA effectively balances the energy consumption among nodes and achieves an improvement on the network lifetime.