An Energy-Efficient Voting-Based Clustering Algorithm for Sensor Networks
Min Qin, Roger Zimmermann · 2005
Clustering provides an effective way for extending the lifetime of a sensor network. In this paper, we propose a novel voting-based clustering algorithm (VCA) for energy-efficient data dissemination in quasi-stationary sensor networks. This new approach lets sensors vote for their neighbors to elect suitable cluster heads. Unlike traditional distributed clustering algorithms, VCA combines load balancing, energy and topology information together by using very simple voting mechanisms. This new approach is completely distributed, location-unaware and independent of network size and topology. Simulation results show that our VCA can reduce the number of clusters by 5-25% and prolong the lifetime of a sensor network by 25-30% over that of existing energy-efficient clustering protocols.