Evaluation study for clustering in wireless sensor networks
Michael Stein, Dominic Lerbs, Mohamed S. Hassan, Mathias Schnee, Immanuel Schweizer, Karsten Weihe, Max Mühlhäuser · 2016
Typically, wireless sensor nodes are battery-powered. The network's lifetime depends on the energy consumption of the sensor nodes. Transmitting messages causes a good portion of this energy consumption. Clustering the sensor nodes may reduce energy consumption through local communication and aggregation. Many clustering algorithms exist, but corresponding simulation results are hardly comparable. This paper conducts an extensive simulation study. We compare five popular clustering algorithms in four different scenarios under strictly uniform conditions. Our results indicate that two criteria for clustering algorithms are particularly important: considering residual energy for cluster head selection, and small communication overhead during cluster formation.