Low radiation paths in wireless networks pass along Voronoi diagram

We consider the minimum radiation path problem in areas with wireless heterogeneous networks. Namely, given a set of spatially distributed wireless transmitters, it is required to find a trajectory between given source and destination points such that the total amount of radiation absorbed by an ent...

Full description

Saved in:
Bibliographic Details
Published in2013 21st International Conference on Software, Telecommunications and Computer Networks - (SoftCOM 2013) pp. 1 - 5
Main Authors Aslanyan, Hakob, Tonoyan, Tigran, Rolim, Jose
Format Conference Proceeding
LanguageEnglish
Published 01.09.2013
Subjects
Ad hoc networks
Approximation methods
Radio transmitters
Trajectory
Wireless communication
Wireless sensor networks
Online AccessGet full text

Cover

More Information
Summary:We consider the minimum radiation path problem in areas with wireless heterogeneous networks. Namely, given a set of spatially distributed wireless transmitters, it is required to find a trajectory between given source and destination points such that the total amount of radiation absorbed by an entity moving from the source to the destination is minimized. We propose to deal with this problem using the sparse structure of Voronoi diagrams, instead of exploring the 2D plane. We show through software simulations that certain weighted Voronoi diagrams contain low radiation trajectories and can be used for constructing low radiation paths. The average overhead of radiation on radiation-optimal trajectories computed over weighted Voronoi diagrams compared to the minimum radiation trajectories is around 8%.
DOI:10.1109/SoftCOM.2013.6671885