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 journalArticle

30 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 languageEnglish
Article number4786517
Pages (from-to)367-375
Number of pages9
JournalIEEE Transactions on Wireless Communications
Volume8
Issue number1
DOIs
Publication statusPublished - 2009 Jan 1

Fingerprint

Ad Hoc Wireless Networks
Wireless ad hoc networks
Ad hoc networks
Resource allocation
Scalability
Clustering
Metric
Cluster Formation
Ad Hoc Networks
Load Balancing
Lifetime
Connectivity

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Electrical and Electronic Engineering
  • Applied Mathematics

Cite this

Leng, Supeng ; Zhang, Yan ; Chen, Hsiao Hwa ; Zhang, Liren ; Liu, Ke. / A novel k-hop Compound Metric Based Clustering scheme for ad hoc wireless networks. In: IEEE Transactions on Wireless Communications. 2009 ; Vol. 8, No. 1. pp. 367-375.
@article{221765c8505b4006a9529b348bb2ad09,
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.",
author = "Supeng Leng and Yan Zhang and Chen, {Hsiao Hwa} and Liren Zhang and Ke Liu",
year = "2009",
month = "1",
day = "1",
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",

}

A novel k-hop Compound Metric Based Clustering scheme for ad hoc wireless networks. / Leng, Supeng; Zhang, Yan; Chen, Hsiao Hwa; Zhang, Liren; Liu, Ke.

In: IEEE Transactions on Wireless Communications, Vol. 8, No. 1, 4786517, 01.01.2009, p. 367-375.

Research output: Contribution to journalArticle

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

PY - 2009/1/1

Y1 - 2009/1/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

VL - 8

SP - 367

EP - 375

JO - IEEE Transactions on Wireless Communications

JF - IEEE Transactions on Wireless Communications

SN - 1536-1276

IS - 1

M1 - 4786517

ER -