A New Clustering Algorithm for Wireless Sensor Networks

Date Added: Mar 2013
Format: PDF

Wireless Sensor Networks have recently become an attractive research area. However, saving energy and, thus, extending the Wireless Sensor Network lifetime entails great challenges. For this reason, clustering techniques are largely made use of. In this paper, the authors propose a new algorithm based on the principle of spectral clustering methods. Especially, they use the K-ways spectral clustering algorithm. The main characteristic of their proposal is that it defines the optimal number of clusters and dynamically changes the election probabilities of the cluster heads based on their residual energy.