WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks
Cluster Computing
Energy-Efficient Communication Protocol for Wireless Microsensor Networks
HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks
IEEE Transactions on Mobile Computing
On Efficient Clustering of Wireless Sensor Networks
DSSNS '06 Proceedings of the Second IEEE Workshop on Dependability and Security in Sensor Networks and Systems
| Hi-index | 0.00 |
Maximizing network lifetime and minimizing energy consumption are among the central concerns in the design of applications and protocols for wireless sensor networks (WSN). Clustering has been proven energy-efficient in sensor networks since data processing, filtering routing and relaying are operated only by cluster heads, thus reducing network load and alleviating the bandwidth. In this paper, we propose a novel distributed clustering algorithm where cluster heads are elected following a three-way message exchange between each sensor and its neighbors. Sensor's eligibility to be elected cluster head is mainly based on its residual energy and its degree. Our protocol has a message exchange complexity of O(1) and a worst-case convergence time complexity of O(N). Simulations show that our algorithm outperforms EESH, a recently published distributed clustering algorithm, in terms of network lifetime and ratio of elected cluster heads.