Angular MST-Based Topology Control for Multi-hop Wireless Ad Hoc Networks
Hwangnam Kim, Eun-Chan Park, Sungkee Noh, Sung Back Hong · ETRI Journal · 2008
This letter presents an angular minimum spanning tree (AMST) algorithm for topology control in multi-hop wireless ad hoc networks. The AMST algorithm builds up an MST for every angular sector of a given degree around each node to determine optimal transmission power for connecting to its neighbors. We demonstrate that AMST preserves both local and network-wide connectivity. It also improves robustness to link failure and mitigates transmission power waste.