The Community for Technology Leaders
Green Image
<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.
Chaiporn Jaikaeo, Rui Liu, Errol L. Lloyd, Chavalit Srisathapornphat, Chien-Chung Shen, Zhuochuan Huang, "CLTC: A Cluster-Based Topology Control Framework for Ad Hoc Networks", IEEE Transactions on Mobile Computing, vol. 3, no. , pp. 18-32, January 2004, doi:10.1109/TMC.2004.1261814
93 ms
(Ver 3.3 (11022016))