ELBCFVD: An Efficient Low-Energy Balanced Clustering Algorithm Based on Fast Voronoi Division for Mobile Sensor Networks
Weiwei Qi, Yu Xia, Tao Ma, Liucun Zhu, Junwu Zhu · IEEE Sensors Journal · 2024
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 fast Voronoi diagram division (ELBCFVD) 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 ELBCFVD algorithm significantly reduces the frequency of cluster reconstruction and cluster head rotation, balances the communication load among clusters, and achieves 104.4%, 45.8%, and 15.4% network lifetime extension compared to LEACH-M, EEMCS, and HLBC algorithms, respectively.