Issue No.01 - January (2004 vol.3)
Chavalit Srisathapornphat , IEEE
Zhuochuan Huang , IEEE
Chien-Chung Shen , 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.
Chavalit Srisathapornphat, Rui Liu, Zhuochuan Huang, Chien-Chung Shen, Errol L. Lloyd, "CLTC: A Cluster-Based Topology Control Framework for Ad Hoc Networks", IEEE Transactions on Mobile Computing, vol.3, no. 1, pp. 18-32, January 2004, doi:10.1109/TMC.2004.1261814