A New Unequal Clustering Algorithm using Energy-Balanced Area Partitioning for Wireless Sensor Networks

Multi-hop Clustering is more preferred than the single-hop one because the transmission range of the Wireless Sensor Networks (WSN) nodes is not determined by the size of the network area. However, the multi-hop method brings a new problem related to the workload imbalance between the cluster-heads (CHs). Unequal Clustering becomes the most proposed solution of the unbalance load, but the calculation of the radius clusters still become a big challenge to achieve a maximum balancing degree. In this paper, we propose a new unequal clustering algorithm based on the partitioned circles network model, having better accuracy in the energy consumption analysis than the rectangular one. The superiority of the algorithm we propose is cluster parameters, by which the region width and cluster-head probability, are obtained with a complete energy consumption analysis. Through the simulation evaluation, the algorithm brings the better performance than the equal clustering.