A Novel Clustering Scheme for Sensor Networks Based on Intra-Cluster Connectivity
Authors:
- Jiehui ChenJCJiehui Chen
- Mariam B. SalimMSMariam B. Salim
- Mitsuji MatsumotoMMMitsuji Matsumoto
- 1 February 2011
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-4
Abstract
This paper proposes a novel intra-cluster connectivity-based Distributed Hierarchical Clustering (DHC) scheme in sensor network by considering some fundamental parameters such as node residual energy, physical position and neighborhood source. The merit of this paper should be the innovation of an Algorithm for Cluster Establishment (ACE)-liked, intra-cluster connectivity-based cluster formation which solved the inter-cluster overlapping problems. It can easily repair the structure damage in the network caused by node failure. Simulations verify that the DHC algorithm with a 4-layer network hierarchy in total can significantly outperform HEED and LEACH in terms of energy efficiency and network lifetime, simultaneously guaranteeing higher connectivity.Keywords
This publication has 7 references indexed in Scilit:
- HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networksIEEE Transactions on Mobile Computing, 2004
- Sensor networks: Evolution, opportunities, and challengesProceedings of the IEEE, 2003
- An application-specific protocol architecture for wireless microsensor networksIEEE Transactions on Wireless Communications, 2002
- On-demand routing in large ad hoc wireless networks with passive clustering2002
- GS 32002
- Adaptive clustering for mobile wireless networksIEEE Journal on Selected Areas in Communications, 1997
- The Architectural Organization of a Mobile Radio Network via a Distributed AlgorithmIEEE Transactions on Communications, 1981