ETRI Journal
- Volume 30 Issue 2
- /
- Pages.341-343
- /
- 2008
- /
- 1225-6463(pISSN)
- /
- 2233-7326(eISSN)
Angular MST-Based Topology Control for Multi-hop Wireless Ad Hoc Networks
-
Kim, Hwang-Nam
(School of Electrical Engineering, Korea University)
;
- Park, Eun-Chan (Telecommunication R&D Center, Samsung Electronics Co., Ltd.) ;
- Noh, Sung-Kee (Broadcasting & Telecommunications Convergence Research Laboratory, ETRI) ;
- Hong, Sung-Back (Broadcasting & Telecommunications Convergence Research Laboratory, ETRI)
- Received : 2007.10.30
- Published : 2008.04.30
Abstract
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.