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

S. Banerjee, S. Khuller
Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213)  
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
more » ... nt an efficient distributed implementation of our clustering algorithm for a set of wireless nodes to create the set of desired clusters.
doi:10.1109/infcom.2001.916296 dblp:conf/infocom/BanerjeeK01 fatcat:7svy5q4dhbh2vm6o4w7owmf5l4