An Interference-aware and Power Efficient Topology Control Algorithm for Wireless Multi-hop Networks

This paper investigates topology control and seeks to find a distributed solution with low interference, high performance. The paper proposes a distributed topology control algorithm called CBDTG by using the method of adjusting transmission power and the achievements of computational geometry, especially Delaunay triangulation (DT). Each node in the network invokes the neighbor discovery process by using an initial power and adds the discovered neighbors into its neighbor set. Each node finds DT neighbors in order to generate a triangulation with good properties such as planarity and regularity. The experimental result shows that the average node degree is between that of basic CBTC and the condensed CBTC with several edges removed, and the resulting topology will not suffer from high interference due to high node degree, nor will it suffer from low connectivity because of extremely low node degree. CBDTG also outperforms the basic CBTC in throughput.