A distributed neighbor discovery based approach for cluster head selection in wireless sensor networks

Clustering is an important concept in the area of wireless sensor network research because of the large number of capability-limited sensors. Most of the clustering algorithms proposed so far in the literature needs the complete topology in the memory and faces the problem of exponential increase of execution time with the size of the topology. In this paper, we propose a distributed neighbor discovery based algorithm, which does not need the complete topology for the cluster head selection. The simulation results show that the proposed approach takes much less time and memory when compared to approaches considering the full topology.