Angular MST-based topology control for multi-hop wireless ad hoc networks

Hwangnam Kim, Eun Chan Park, SungKee Noh, Sung Back Hong

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)341-343
Number of pages3
JournalETRI Journal
Volume30
Issue number2
Publication statusPublished - 2008 Apr 1

    Fingerprint

Keywords

  • Minimum spanning tree
  • Topology control

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications

Cite this

Kim, H., Park, E. C., Noh, S., & Hong, S. B. (2008). Angular MST-based topology control for multi-hop wireless ad hoc networks. ETRI Journal, 30(2), 341-343.