A clustering scheme for hierarchical control in multi-hop wireless networks

S. Banerjee*, Samir Khuller

*Corresponding author for this work

Research output: Contribution to journalConference articlepeer-review

458 Scopus citations


In this paper we present a clustering scheme to create a hierarchical control structure for multi-hop wireless networks. A cluster is defined as a subset of vertices, whose induced graph is connected. In addition, a cluster is required to obey certain constraints that are useful for management and scalability of the hierarchy. All these constraints cannot be met simultaneously for general graphs, but we show how such a clustering can be obtained for wireless network topologies. Finally, we present an efficient distributed implementation of our clustering algorithm for a set of wireless nodes to create the set of desired clusters.

Original languageEnglish (US)
Pages (from-to)1028-1037
Number of pages10
JournalProceedings - IEEE INFOCOM
StatePublished - Jan 1 2001
Event20th Annual Joint Conference of the IEEE Computer and Communications Societies - Anchorage, AK, United States
Duration: Apr 24 2001Apr 26 2001


  • Ad-hoc networks
  • Clustering
  • Hierarchy
  • Sensor networks
  • Wireless networks

ASJC Scopus subject areas

  • Hardware and Architecture
  • Electrical and Electronic Engineering


Dive into the research topics of 'A clustering scheme for hierarchical control in multi-hop wireless networks'. Together they form a unique fingerprint.

Cite this