The Impact of Clustering in Distributed Topology Control

Abstract-- Topology control is the problem of assigning power levels to the nodes of an ad hoc network so as to maintain a specified network topology while minimizing energy consumption (either minimizing the maximum power used by any node or minimizing the total (i.e. average) power used by the nodes). In [18], a hybrid framework for distributed topology control based on clustering was proposed. That framework, called CLTC, specifies algorithms for both 1-connected and 2-connected topologies, and works with any clustering algorithm. CLTC utilizes centralized topology control within each cluster, but is otherwise fully distributed, hence the characterization of the method as hybrid. This paper studies the effect of six representative clustering methods on the quality of the topology control solutions provided by CLTC. The results establish that the most important factors in determining the performance of CLTC are the average cluster size and the closeness of nodes in clusters. This lea...

• Type: Conference
• Year: 2006
• Where: CIC
• Authors: Liang Zhao, Errol L. Lloyd
• Keywords: Centralized Topology Control, CIC 2006, CIC 2008, Energy Consumption, Topology Control