Minimizing interference of a wireless ad-hoc network in a plane

Magnús M. Halldórsson; Takeshi Tokuyama

doi:10.1007/11963271_7

Minimizing interference of a wireless ad-hoc network in a plane

Magnús M. Halldórsson, Takeshi Tokuyama

INF - System Information Sciences

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

15 Citations (Scopus)

Abstract

We consider the problem of topology control of a wireless ad-hoc network on a given set of points in the plane, where we aim to minimize the maximum interference by assigning a suitable transmission radius to each point. By using computational geometric ideas and ε-net theory, we attain an O(√Δ) bound for the maximum interference where Δ is the interference of a uniform-radius ad-hoc network. This generalizes a result given in [8] for the special case of highway model (i.e., one-dimensional problem) to the two-dimensional case. We also give a method based on quad-tree decomposition and bucketing that has another provable interference bound in terms of the ratio of the minimum distance to the radius of a uniform-radius ad-hoc network.

Original language	English
Title of host publication	Algorithmic Aspects of Wireless Sensor Networks - Second International Workshop ALGOSENSORS 2006, Revised Selected Papers
Pages	71-82
Number of pages	12
DOIs	https://doi.org/10.1007/11963271_7
Publication status	Published - 2006
Event	2nd International Workshop on Algorithmic Aspects of Wireless Sensor Networks, ALGOSENSORS 2006 - Venice, Italy Duration: 2006 Jul 15 → 2006 Jul 15

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	4240 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	2nd International Workshop on Algorithmic Aspects of Wireless Sensor Networks, ALGOSENSORS 2006
Country/Territory	Italy
City	Venice
Period	06/7/15 → 06/7/15

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/11963271_7

Cite this

Halldórsson, M. M., & Tokuyama, T. (2006). Minimizing interference of a wireless ad-hoc network in a plane. In Algorithmic Aspects of Wireless Sensor Networks - Second International Workshop ALGOSENSORS 2006, Revised Selected Papers (pp. 71-82). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4240 LNCS). https://doi.org/10.1007/11963271_7

Minimizing interference of a wireless ad-hoc network in a plane. / Halldórsson, Magnús M.; Tokuyama, Takeshi.

Algorithmic Aspects of Wireless Sensor Networks - Second International Workshop ALGOSENSORS 2006, Revised Selected Papers. 2006. p. 71-82 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4240 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Halldórsson, MM & Tokuyama, T 2006, Minimizing interference of a wireless ad-hoc network in a plane. in Algorithmic Aspects of Wireless Sensor Networks - Second International Workshop ALGOSENSORS 2006, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4240 LNCS, pp. 71-82, 2nd International Workshop on Algorithmic Aspects of Wireless Sensor Networks, ALGOSENSORS 2006, Venice, Italy, 06/7/15. https://doi.org/10.1007/11963271_7

Halldórsson MM, Tokuyama T. Minimizing interference of a wireless ad-hoc network in a plane. In Algorithmic Aspects of Wireless Sensor Networks - Second International Workshop ALGOSENSORS 2006, Revised Selected Papers. 2006. p. 71-82. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/11963271_7

Halldórsson, Magnús M. ; Tokuyama, Takeshi. / Minimizing interference of a wireless ad-hoc network in a plane. Algorithmic Aspects of Wireless Sensor Networks - Second International Workshop ALGOSENSORS 2006, Revised Selected Papers. 2006. pp. 71-82 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{346eb73bd2eb46fa90ea74130830e3e6,

title = "Minimizing interference of a wireless ad-hoc network in a plane",

abstract = "We consider the problem of topology control of a wireless ad-hoc network on a given set of points in the plane, where we aim to minimize the maximum interference by assigning a suitable transmission radius to each point. By using computational geometric ideas and ε-net theory, we attain an O(√Δ) bound for the maximum interference where Δ is the interference of a uniform-radius ad-hoc network. This generalizes a result given in [8] for the special case of highway model (i.e., one-dimensional problem) to the two-dimensional case. We also give a method based on quad-tree decomposition and bucketing that has another provable interference bound in terms of the ratio of the minimum distance to the radius of a uniform-radius ad-hoc network.",

author = "Halld{\'o}rsson, {Magn{\'u}s M.} and Takeshi Tokuyama",

note = "Funding Information: The first author{\textquoteright}s work was done at the University of Iceland and he was partially supported by grants of the Icelandic Research Fund. The second author was partially supported by the project New Horizons in Computing, Grant-in-Aid for Scientific Research on Priority Areas, MEXT Japan.; 2nd International Workshop on Algorithmic Aspects of Wireless Sensor Networks, ALGOSENSORS 2006 ; Conference date: 15-07-2006 Through 15-07-2006",

year = "2006",

doi = "10.1007/11963271_7",

language = "English",

isbn = "3540690859",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "71--82",

booktitle = "Algorithmic Aspects of Wireless Sensor Networks - Second International Workshop ALGOSENSORS 2006, Revised Selected Papers",

}

TY - GEN

T1 - Minimizing interference of a wireless ad-hoc network in a plane

AU - Halldórsson, Magnús M.

AU - Tokuyama, Takeshi

N1 - Funding Information: The first author’s work was done at the University of Iceland and he was partially supported by grants of the Icelandic Research Fund. The second author was partially supported by the project New Horizons in Computing, Grant-in-Aid for Scientific Research on Priority Areas, MEXT Japan.

PY - 2006

Y1 - 2006

N2 - We consider the problem of topology control of a wireless ad-hoc network on a given set of points in the plane, where we aim to minimize the maximum interference by assigning a suitable transmission radius to each point. By using computational geometric ideas and ε-net theory, we attain an O(√Δ) bound for the maximum interference where Δ is the interference of a uniform-radius ad-hoc network. This generalizes a result given in [8] for the special case of highway model (i.e., one-dimensional problem) to the two-dimensional case. We also give a method based on quad-tree decomposition and bucketing that has another provable interference bound in terms of the ratio of the minimum distance to the radius of a uniform-radius ad-hoc network.

AB - We consider the problem of topology control of a wireless ad-hoc network on a given set of points in the plane, where we aim to minimize the maximum interference by assigning a suitable transmission radius to each point. By using computational geometric ideas and ε-net theory, we attain an O(√Δ) bound for the maximum interference where Δ is the interference of a uniform-radius ad-hoc network. This generalizes a result given in [8] for the special case of highway model (i.e., one-dimensional problem) to the two-dimensional case. We also give a method based on quad-tree decomposition and bucketing that has another provable interference bound in terms of the ratio of the minimum distance to the radius of a uniform-radius ad-hoc network.

UR - http://www.scopus.com/inward/record.url?scp=46049098284&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=46049098284&partnerID=8YFLogxK

U2 - 10.1007/11963271_7

DO - 10.1007/11963271_7

M3 - Conference contribution

AN - SCOPUS:46049098284

SN - 3540690859

SN - 9783540690856

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 71

EP - 82

BT - Algorithmic Aspects of Wireless Sensor Networks - Second International Workshop ALGOSENSORS 2006, Revised Selected Papers

T2 - 2nd International Workshop on Algorithmic Aspects of Wireless Sensor Networks, ALGOSENSORS 2006

Y2 - 15 July 2006 through 15 July 2006

ER -

Minimizing interference of a wireless ad-hoc network in a plane

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this