Research On Self-Maintainable Topology Control Algorithm In Wireless Ad Hoc Network

The topology of wireless 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 may induce link failure and network partitioning. Topology control aims to maintain a topology that optimizes network performance while minimizing energy consumption. Owing to the topology of the wireless ad hoc network is dynamic, the topology control algorithm not only should establish a network topology which has some characters in the initial time, but also can reconstruct the network topology when it changed. This is important for the wireless network to ensure connectivity and the existing properties in low cost.This thesis analyze two problems of the present topology control algorithms. Considering the two problems, this thesis proposes two algorithms, named VPLMA and EATCA. The VPLMA algorithm is designed based on LMA algorithm, and it maintains network topology by alterable period.In EATCA algorithm, network nodes can predict the environmental change, then it adjusts transmitting power to ensure the stability of network topology, thus ensuring network performance.Finally, this thesis verify the effectiveness of the two algorithms through simulation. The results show that the VPLMA algorithm can reduce energy consumption by 10%, while it guarantees packet delivery ratio and end to end delay unchanged. And the EATCA algorithm can reduce end-to-end delay by 30% and increase packet delivery ratio by 10%.