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

Supeng Leng; Yan Zhang; Hsiao Hwa Chen; Liren Zhang; Ke Liu

doi:10.1109/T-WC.2009.080186

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

Supeng Leng, Yan Zhang, Hsiao Hwa Chen, Liren Zhang, Ke Liu

Research output: Contribution to journal › Article › peer-review

34 Citations (Scopus)

Abstract

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.

Original language	English
Article number	4786517
Pages (from-to)	367-375
Number of pages	9
Journal	IEEE Transactions on Wireless Communications
Volume	8
Issue number	1
DOIs	https://doi.org/10.1109/T-WC.2009.080186
Publication status	Published - Jan 2009
Externally published	Yes

Keywords

Ad hoc wireless network
Clustering
Mobility
Scalability

ASJC Scopus subject areas

Computer Science Applications
Electrical and Electronic Engineering
Applied Mathematics

Access to Document

10.1109/T-WC.2009.080186

Cite this

@article{4edf483627a142c8b648713b58c74bc6,

title = "A novel k-hop Compound Metric Based Clustering scheme for ad hoc wireless networks",

abstract = "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.",

keywords = "Ad hoc wireless network, Clustering, Mobility, Scalability",

author = "Supeng Leng and Yan Zhang and Chen, {Hsiao Hwa} and Liren Zhang and Ke Liu",

note = "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: spleng@uestc.edu.cn). Y. Zhang is with Simula Research Laboratory, Norway (e-mail: yanzhang@ieee.org). H.-H. Chen is with the Department of Engineering Science, National Cheng Kung University, Tainan City, Taiwan (e-mail: hshwchen@ieee.org). L. Zhang is with the University of South Australia, Australia. Digital Object Identifier 10.1109/T-WC.2009.080186",

year = "2009",

month = jan,

doi = "10.1109/T-WC.2009.080186",

language = "English",

volume = "8",

pages = "367--375",

journal = "IEEE Transactions on Wireless Communications",

issn = "1536-1276",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "1",

}

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: spleng@uestc.edu.cn). Y. Zhang is with Simula Research Laboratory, Norway (e-mail: yanzhang@ieee.org). H.-H. Chen is with the Department of Engineering Science, National Cheng Kung University, Tainan City, Taiwan (e-mail: hshwchen@ieee.org). 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.

KW - Ad hoc wireless network

KW - Clustering

KW - Mobility

KW - Scalability

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 -

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

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this