Abstract
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 language | English (US) |
|---|---|
| Pages (from-to) | 1028-1037 |
| Number of pages | 10 |
| Journal | Proceedings - IEEE INFOCOM |
| Volume | 2 |
| State | Published - Jan 1 2001 |
| Event | 20th Annual Joint Conference of the IEEE Computer and Communications Societies - Anchorage, AK, United States Duration: Apr 24 2001 → Apr 26 2001 |
Keywords
- Ad-hoc networks
- Clustering
- Hierarchy
- Sensor networks
- Wireless networks
ASJC Scopus subject areas
- Hardware and Architecture
- Electrical and Electronic Engineering