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.
Index Terms:
Wireless Multi-hop Networks; Topology Control; Connectivity; Power Efficiency; Throughput
Citation:
Huang Chuanhe, Cheng Yong, Li Yuan, Shi Wenming, Zhou Hao, "An Interference-aware and Power Efficient Topology Control Algorithm for Wireless Multi-hop Networks," percom, pp.330-335, 2008 Sixth Annual IEEE International Conference on Pervasive Computing and Communications, 2008