Issue No. 01 - January (2004 vol. 3)
Chien-Chung Shen , IEEE
Chavalit Srisathapornphat , IEEE
Zhuochuan Huang , IEEE
Chaiporn Jaikaeo , IEEE
Errol L. Lloyd , IEEE Computer Society
<p><b>Abstract</b>—The topology of an ad hoc network has a significant impact on its performance in that a dense topology may induce high interference and low capacity, while a sparse topology is vulnerable to link failure and network partitioning. <it>Topology control</it> aims to maintain a topology that optimizes network performance while minimizing energy consumption. Existing topology control algorithms utilize either a purely centralized or a purely distributed approach. A centralized approach, although able to achieve strong connectivity (<it>k</it>--connectivity for <tmath>k \geq 2</tmath>), suffers from <it>scalability problems</it>. In contrast, a distributed approach, although scalable, lacks strong connectivity guarantees. We propose a hybrid topology control framework, <it>Cluster-based Topology Control</it> (CLTC), that achieves both scalability and strong connectivity. By varying the algorithms utilized in each of the three phases of the framework, a variety of optimization objectives and topological properties can be achieved. In this paper, we present the CLTC framework; describe topology control algorithms based on CLTC and prove that <it>k</it>-connectivity is achieved using those algorithms; analyze the message complexity of an implementation of CLTC, namely, CLTC-A, and present simulation studies that evaluate the effectiveness of CLTC-A for a range of networks.</p>
Topology control, clustering, ad hoc networks, transmission power assignment, strong connectivity.
C. Jaikaeo, R. Liu, E. L. Lloyd, C. Srisathapornphat, C. Shen and Z. Huang, "CLTC: A Cluster-Based Topology Control Framework for Ad Hoc Networks," in IEEE Transactions on Mobile Computing, vol. 3, no. , pp. 18-32, 2004.