A topology control algorithm for ad hoc networks

Ye Ning,Li Zhe,Liu Jun
DOI: https://doi.org/10.3772/j.issn.1002-0470.2008.10.006
2008-01-01
Abstract:Based on the analyses of ad hoc networks' characteristics and their performance' s close relationship with their topol- ogy,the paper proposes a distributed topology control algorithm for ad hoc networks using the computational geometry method and the power control technique.The algorithm decides node direction and constructs local topology through di- rectional information acquired by antennas,reduces its degree to simplify topology by computing local proximity graph, uses a symmetry mechanism to guarantee two-directional connectivity between nodes as well as global connectivity,and then adjusts its transmission power to control and optimize network topology with robustness.The simulation results demonstrate that the algorithm can optimize network topology and improve network-wide performances,such as saving nodes' energy to prolong their lives,reducing communication jamming and transmission delay to increase efficiency of wireless channels and throughput of networks.
What problem does this paper attempt to address?