A novel k-hop Compound Metric Based Clustering scheme for ad hoc wireless networks

This paper presents a novel k-hop compound metric based clustering (KCMBC) scheme, which uses the host connectivity and host mobility jointly to select cluster-heads. KCMBC is a fast convergent and load balancing clustering approach that is able to offer significant improvement on scalability for la...

Full description

Saved in:
Bibliographic Details
Published inIEEE transactions on wireless communications Vol. 8; no. 1; pp. 367 - 375
Main Authors SUPENG LENG, YAN ZHANG, CHEN, Hsiao-Hwa, LIREN ZHANG, KE LIU
Format Journal Article
LanguageEnglish
Published New York, NY IEEE 01.01.2009
Institute of Electrical and Electronics Engineers
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects
Online AccessGet full text

Cover

Loading…
More Information
Summary:This paper presents a novel k-hop compound metric based clustering (KCMBC) scheme, which uses the host connectivity and host mobility jointly to select cluster-heads. KCMBC is a fast convergent and load balancing clustering approach that is able to offer significant improvement on scalability for large-scale ad hoc networks. On the other hand, since host mobility has been taken into account in terms of the average link expiration time, the clusters constructed by KCMBC are more stable than many other schemes. Simulation results show that the clusters created by using the KCMBC approach retain modest but more uniform cluster size, and cluster-head life-time can be increased by KCMBC up to 50%. Moreover, the control overheads for cluster formation using the KCMBC scheme are kept relatively low if compared to other clustering schemes.
Bibliography:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:1536-1276
1558-2248
DOI:10.1109/T-WC.2009.080186