Connected k-hop clustering in ad hoc networks

Shuhui Yang, Jie Wu, Jiannong Cao

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

33 Citations (Scopus)


In wireless ad hoc networks, clustering is one of the most important approaches for many applications. A connected k-hop clustering network is formed by electing clusterheads in k-hop neighborhoods and finding gateway nodes to connect clusterheads. Therefore, the number of nodes to be flooded in broadcast related applications could be reduced. In this paper, we study the localized solution for the connectivity issue of clusterheads with less gateway nodes. We develop the adjacency-based neighbor clusterhead selection rule (A-NCR) by extending the "2.5" hops coverage theorem [17] and generalizing it to k-hop clustering. We then design the local minimum spanning tree [9] based gateway algorithm (LMSTGA), which could be applied on the adjacent clusterheads selected by A-NCR to further reduce gateway nodes. In the simulation, we study the performance of the proposed approaches, using different values for parameter k. The results show that the proposed approaches generate a connected k-hop clustering network, and reduce the number of gateway nodes effectively.
Original languageEnglish
Title of host publicationProceedings - 2005 International Conference on Parallel Processing
Number of pages8
Publication statusPublished - 1 Dec 2005
Event2005 International Conference on Parallel Processing - Oslo, Norway
Duration: 14 Jun 200517 Jun 2005


Conference2005 International Conference on Parallel Processing

ASJC Scopus subject areas

  • Hardware and Architecture
  • General Engineering


Dive into the research topics of 'Connected k-hop clustering in ad hoc networks'. Together they form a unique fingerprint.

Cite this