Distributed clustering in ad-hoc sensor networks: a hybrid, energy-efficient approach
Top Cited Papers
- 23 December 2004
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1 (0743166X), 629-640
- https://doi.org/10.1109/infcom.2004.1354534
Abstract
Prolonged network lifetime, scalability, and load balancing are important requirements for many ad-hoc sensor network applications. Clustering sensor nodes is an effective technique for achieving these goals. In this work, we propose a new energy-efficient approach for clustering nodes in ad-hoc sensor networks. Based on this approach, we present a protocol, HEED (hybrid energy-efficient distributed clustering), that periodically selects cluster heads according to a hybrid of their residual energy and a secondary parameter, such as node proximity to its neighbors or node degree. HEED does not make any assumptions about the distribution or density of nodes, or about node capabilities, e.g., location-awareness. The clustering process terminates in O(1) iterations, and does not depend on the network topology or size. The protocol incurs low overhead in terms of processing cycles and messages exchanged. It also achieves fairly uniform cluster head distribution across the network. A careful selection of the secondary clustering parameter can balance load among cluster heads. Our simulation results demonstrate that HEED outperforms weight-based clustering protocols in terms of several cluster characteristics. We also apply our approach to a simple application to demonstrate its effectiveness in prolonging the network lifetime and supporting data aggregation.Keywords
This publication has 28 references indexed in Scilit:
- Design guidelines for wireless sensor networks: communication, clustering and aggregationAd Hoc Networks, 2003
- An application-specific protocol architecture for wireless microsensor networksIEEE Transactions on Wireless Communications, 2002
- ASCENTACM SIGCOMM Computer Communication Review, 2002
- Wireless integrated network sensorsCommunications of the ACM, 2000
- Protocols for self-organization of a wireless sensor networkIEEE Wireless Communications, 2000
- PAMAS—power aware multi-access protocol with signalling for ad hoc networksACM SIGCOMM Computer Communication Review, 1998
- Adaptive clustering for mobile wireless networksIEEE Journal on Selected Areas in Communications, 1997
- An examination of procedures for determining the number of clusters in a data setPsychometrika, 1985
- Estimating the Dimension of a ModelThe Annals of Statistics, 1978
- A dendrite method for cluster analysisCommunications in Statistics - Theory and Methods, 1974