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

Magnús M. Halldórsson, Takeshi Tokuyama

Research output: Chapter in Book/Report/Conference proceedingConference 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 languageEnglish
Title of host publicationAlgorithmic Aspects of Wireless Sensor Networks - Second International Workshop ALGOSENSORS 2006, Revised Selected Papers
Pages71-82
Number of pages12
DOIs
Publication statusPublished - 2006
Event2nd International Workshop on Algorithmic Aspects of Wireless Sensor Networks, ALGOSENSORS 2006 - Venice, Italy
Duration: 2006 Jul 152006 Jul 15

Publication series

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

Other

Other2nd International Workshop on Algorithmic Aspects of Wireless Sensor Networks, ALGOSENSORS 2006
Country/TerritoryItaly
CityVenice
Period06/7/1506/7/15

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint

Dive into the research topics of 'Minimizing interference of a wireless ad-hoc network in a plane'. Together they form a unique fingerprint.

Cite this