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 journalArticlepeer-review

34 Citations (Scopus)


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
Issue number1
Publication statusPublished - Jan 2009
Externally publishedYes


  • Ad hoc wireless network
  • Clustering
  • Mobility
  • Scalability

ASJC Scopus subject areas

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


Dive into the research topics of 'A novel k-hop Compound Metric Based Clustering scheme for ad hoc wireless networks'. Together they form a unique fingerprint.

Cite this