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

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

doi:10.4218/etrij.08.0207.0249

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

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

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

5 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 language	English
Pages (from-to)	341-343
Number of pages	3
Journal	ETRI Journal
Volume	30
Issue number	2
DOIs	https://doi.org/10.4218/etrij.08.0207.0249
Publication status	Published - 2008 Apr 1

Keywords

Minimum spanning tree
Topology control

ASJC Scopus subject areas

Electronic, Optical and Magnetic Materials
General Computer Science
Electrical and Electronic Engineering

Access to Document

10.4218/etrij.08.0207.0249

Cite this

@article{5290179a8d794e9990143efc5bd797b4,

title = "Angular MST-based topology control for multi-hop wireless ad hoc networks",

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.",

keywords = "Minimum spanning tree, Topology control",

author = "Hwangnam Kim and Park, \{Eun Chan\} and Noh, \{Sung Kee\} and Hong, \{Sung Back\}",

year = "2008",

month = apr,

day = "1",

doi = "10.4218/etrij.08.0207.0249",

language = "English",

volume = "30",

pages = "341--343",

journal = "ETRI Journal",

issn = "1225-6463",

publisher = "John Wiley \& Sons Inc.",

number = "2",

}

TY - JOUR

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

AU - Kim, Hwangnam

AU - Park, Eun Chan

AU - Noh, Sung Kee

AU - Hong, Sung Back

PY - 2008/4/1

Y1 - 2008/4/1

N2 - 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.

AB - 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.

KW - Minimum spanning tree

KW - Topology control

UR - https://www.scopus.com/pages/publications/42149139996

U2 - 10.4218/etrij.08.0207.0249

DO - 10.4218/etrij.08.0207.0249

M3 - Article

AN - SCOPUS:42149139996

SN - 1225-6463

VL - 30

SP - 341

EP - 343

JO - ETRI Journal

JF - ETRI Journal

IS - 2

ER -

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

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this