Angular MST-Based Topology Control for Multi-hop Wireless Ad Hoc Networks

ETRI Journal

关键词: minimum spanning tree;    Topology control;   

Others  :  1185710
DOI  :  10.4218/etrij.08.0207.0249

【 摘 要 】

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.

   

【 参考文献 】

• [1]C.C. Chai, Y. Lu, Y.H. Chew, and T.T. Tjhung "A Unified Framework for Transmitter Power Control in Cellular Radio Systems,"ETRI Journal, vol. 26, no. 5, Oct. 2004, pp. 423-431.
• [2]N. Li, J.C. Hou, and L. Sha, "Design and Analysis of an MST-Based Topology,"IEEE Trans. Wireless Comm., vol. 4, May 2005, pp. 1195-1206.
• [3]M.-H. Son, B.-S. Joo, B.-C. Kim, and J.-Y. Lee, "Physical Topology Discovery for Metro Ethernet Networks,"ETRI Journal, vol. 27, no. 4, Aug. 2005, pp. 355-366
• [4]L. Li, J.Y. Halpern, P. Bahl, Y.M. Wang, and R. Wattenhofer, "A Cone-Based Distributed Topology-Control Algorithm for Wireless Multi-hop Networks,"IEEE/ACM Trans. on Networking, vol. 13, Feb. 2005, pp. 147-159.
• [5]T.H. Cormen, C.E. Leiserson and R.L. Rivest, Introduction to Algorithms, MIT Press, 1989.