Title
An Interference-aware and Power Efficient Topology Control Algorithm for Wireless Multi-hop Networks
Abstract
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.
Year
DOI
Venue
2008
10.1109/PERCOM.2008.118
PerCom
Keywords
Field
DocType
delaunay triangulation,computational geometry,neighbor discovery,power efficiency
Topology control,Computer science,Algorithm,Computer network,Network topology,Triangulation (social science),Distributed algorithm,Throughput,Neighbor Discovery Protocol,Wireless sensor network,Delaunay triangulation,Distributed computing
Conference
Volume
Issue
ISSN
null
null
2474-2503
Citations 
PageRank 
References 
0
0.34
19
Authors
5
Name
Order
Citations
PageRank
Huang Chuanhe16110.92
Yong Cheng260.92
Yuan Li300.68
Wenming Shi400.34
Hao Zhou5234.66