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 -