TY - JOUR
T1 - A novel k-hop Compound Metric Based Clustering scheme for ad hoc wireless networks
AU - Leng, Supeng
AU - Zhang, Yan
AU - Chen, Hsiao Hwa
AU - Zhang, Liren
AU - Liu, Ke
N1 - Funding Information:
ACKNOWLEDGEMENT The authors gratefully acknowledge the research grant (NSC 97-2219-E-006-004) from Taiwan National Science Council.
Funding Information:
Manuscript received April 1, 2007; revised February 9, 2008; accepted May 19, 2008. The associate editor coordinating the review of this paper and approving it for publication was X. Zhang. This work was partly supported by the National Natural Science Foundation of China (NSFC) under Grant 60802024 S. Leng and K. Liu are with National Communication Laboratory, University of Electronic Science and Technology of China, China (e-mail: [email protected]). Y. Zhang is with Simula Research Laboratory, Norway (e-mail: [email protected]). H.-H. Chen is with the Department of Engineering Science, National Cheng Kung University, Tainan City, Taiwan (e-mail: [email protected]). L. Zhang is with the University of South Australia, Australia. Digital Object Identifier 10.1109/T-WC.2009.080186
PY - 2009/1
Y1 - 2009/1
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=61349196352&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=61349196352&partnerID=8YFLogxK
U2 - 10.1109/T-WC.2009.080186
DO - 10.1109/T-WC.2009.080186
M3 - Article
AN - SCOPUS:61349196352
SN - 1536-1276
VL - 8
SP - 367
EP - 375
JO - IEEE Transactions on Wireless Communications
JF - IEEE Transactions on Wireless Communications
IS - 1
M1 - 4786517
ER -