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 -