ELBCFVD: An Efficient Low-Energy Balanced Clustering Algorithm Based on Fast Voronoi Division for Mobile Sensor Networks

Energy efficiency and balanced load are essential for the development of clustering algorithms for mobile wireless sensor networks (MWSNs). Aiming at the problems of uneven load distribution and high overhead of command interaction in existing clustering schemes, we propose an efficient low-energy balanced clustering based on the fast Voronoi diagram division algorithm. The innovation of this algorithm is that by judging the information value of the data acquired by the nodes, selecting the representative nodes that satisfy the fast solution of the Voronoi diagram division scheme, optimizing the reconfiguration process of the clusters together with the correspondence of the stable workflows in the mobile scenarios, effectively reducing the overall amount of interaction of the control commands, and realizing the redistribution of the network’s energy consumption and balancing the routing loads of various parts of the network. Detailed simulation analysis shows that the proposed efficient low-energy balanced clustering based on fast Voronoi division (ELBCFVD) algorithm significantly reduces the frequency of cluster reconstruction and cluster head (CH) rotation, balances the communication load among clusters, and achieves 104.4%, 45.8%, and 15.4% network lifetime extension compared to low energy adaptive clustering hierarchy-mobile (LEACH-M), energy-efficient mobility based CH selection mechanism (EEMCS), and hierarchical layer-balanced clustering scheme (HLBC) algorithms, respectively.