Study On Topology Control Algorithm In Ad Hoc Networks

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. Topology control aims to maintain a topology that optimizes network performance while minimizing energy consumption.In this paper, we first analyze the shortest path tree topology control algorithm. Then, we focus on how to maintain the network connectivity and performance while reducing the maintenance overhead when some nodes failed or some new nodes are added. A two phases distributed topology maintenance scheme based on shortest-path tree is adopted.In ad hoc network, which has some invalidation nodes and links , we need topology control algorithm can establish a strong-connetivity topology. In this paper, we analyzed the cluster-based topology control algorithm, and we emulated the algorithm.