Local, distributed topology control for large-scale wireless ad-hoc networks

T. Nieberg; Johann L. Hurink

doi:10.1109/IWWAN.2004.1525545

Local, distributed topology control for large-scale wireless ad-hoc networks

T. Nieberg, Johann L. Hurink

Discrete Mathematics and Mathematical Programming

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

133 Downloads (Pure)

Abstract

In this document, topology control of a large-scale, wireless network by a distributed algorithm that uses only locally available information is presented. Topology control algorithms adjust the transmission power of wireless nodes to create a desired topology. The algorithm, named local power adjustment (LPA), does not rely on information about a node's position, and uses only two local broadcast messages per node to complete. The two objectives of the algorithm are minimizing the maximal and average power used by the nodes for the wireless transmissions. Additionally, the constraint of keeping the entire network connected by bidirectional communication links is imposed.

Original language	Undefined
Title of host publication	International Workshop on Wireless Ad-Hoc Networks, IWWAN 2004
Place of Publication	Oulu, Finland
Publisher	Centre for Wireless Communications
Pages	79-83
Number of pages	5
ISBN (Print)	0-7803-8275-7
DOIs	https://doi.org/10.1109/IWWAN.2004.1525545
Publication status	Published - Jun 2004
Event	2004 International Workshop on Wireless Ad-hoc Networks - Oulu, Finland, Oulo, Finland Duration: 31 May 2004 → 3 Jun 2004

Publication series

Name
Publisher	IEEE

Workshop

Workshop	2004 International Workshop on Wireless Ad-hoc Networks
Country/Territory	Finland
City	Oulo
Period	31/05/04 → 3/06/04
Other	May 31 - June 3, 2004

Keywords

IR-48321
METIS-219678
EWI-7653

Access to Document

10.1109/IWWAN.2004.1525545

Cite this

@inproceedings{1168e504f6a94e48ae87ab0da53c7078,

title = "Local, distributed topology control for large-scale wireless ad-hoc networks",

abstract = "In this document, topology control of a large-scale, wireless network by a distributed algorithm that uses only locally available information is presented. Topology control algorithms adjust the transmission power of wireless nodes to create a desired topology. The algorithm, named local power adjustment (LPA), does not rely on information about a node's position, and uses only two local broadcast messages per node to complete. The two objectives of the algorithm are minimizing the maximal and average power used by the nodes for the wireless transmissions. Additionally, the constraint of keeping the entire network connected by bidirectional communication links is imposed.",

keywords = "IR-48321, METIS-219678, EWI-7653",

author = "T. Nieberg and Hurink, {Johann L.}",

year = "2004",

month = jun,

doi = "10.1109/IWWAN.2004.1525545",

language = "Undefined",

isbn = "0-7803-8275-7",

publisher = "Centre for Wireless Communications",

pages = "79--83",

booktitle = "International Workshop on Wireless Ad-Hoc Networks, IWWAN 2004",

note = "2004 International Workshop on Wireless Ad-hoc Networks ; Conference date: 31-05-2004 Through 03-06-2004",

}

TY - GEN

T1 - Local, distributed topology control for large-scale wireless ad-hoc networks

AU - Nieberg, T.

AU - Hurink, Johann L.

PY - 2004/6

Y1 - 2004/6

N2 - In this document, topology control of a large-scale, wireless network by a distributed algorithm that uses only locally available information is presented. Topology control algorithms adjust the transmission power of wireless nodes to create a desired topology. The algorithm, named local power adjustment (LPA), does not rely on information about a node's position, and uses only two local broadcast messages per node to complete. The two objectives of the algorithm are minimizing the maximal and average power used by the nodes for the wireless transmissions. Additionally, the constraint of keeping the entire network connected by bidirectional communication links is imposed.

AB - In this document, topology control of a large-scale, wireless network by a distributed algorithm that uses only locally available information is presented. Topology control algorithms adjust the transmission power of wireless nodes to create a desired topology. The algorithm, named local power adjustment (LPA), does not rely on information about a node's position, and uses only two local broadcast messages per node to complete. The two objectives of the algorithm are minimizing the maximal and average power used by the nodes for the wireless transmissions. Additionally, the constraint of keeping the entire network connected by bidirectional communication links is imposed.

KW - IR-48321

KW - METIS-219678

KW - EWI-7653

U2 - 10.1109/IWWAN.2004.1525545

DO - 10.1109/IWWAN.2004.1525545

M3 - Conference contribution

SN - 0-7803-8275-7

SP - 79

EP - 83

BT - International Workshop on Wireless Ad-Hoc Networks, IWWAN 2004

PB - Centre for Wireless Communications

CY - Oulu, Finland

T2 - 2004 International Workshop on Wireless Ad-hoc Networks

Y2 - 31 May 2004 through 3 June 2004

ER -