This letter presents an angular minimum spanning tree (AMST) algorithm for topology control in multihop 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.
|Number of pages||3|
|Publication status||Published - 2008 Apr 1|
- Minimum spanning tree
- Topology control
ASJC Scopus subject areas
- Electrical and Electronic Engineering
- Computer Networks and Communications