Energy Efficient Load-Balanced Clustering Algorithm for Wireless Sensor Networks

Clustering is an efficient technique to improve scalability and life time of a wireless sensor network. In this paper, we present an Energy Efficient Load-Balanced Clustering (EELBC) Algorithm that addresses energy efficiency as well as load balancing. EELBC is a min-heap based clustering algorithm. A min-heap is build using cluster heads (CHs) on the number of sensor nodes allotted to the CHs. We show that the algorithm runs in O (n log m) time for n sensor nodes and m CHs. The experimental results show the efficiency of the proposed algorithm in terms of load balancing, energy efficiency, execution time and also the number of sensor nodes die during the network period.