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

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

Research output: Contribution to journalArticle

4 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
DOIs
Publication statusPublished - 2008 Apr 1

Keywords

  • Minimum spanning tree
  • Topology control

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Computer Science(all)
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Angular MST-based topology control for multi-hop wireless ad hoc networks'. Together they form a unique fingerprint.

  • Cite this