Sciweavers

Share
DIALM
2004
ACM

Virtual coordinates for ad hoc and sensor networks

10 years 6 months ago
Virtual coordinates for ad hoc and sensor networks
In many applications of wireless ad hoc and sensor networks, position-awareness is of great importance. Often, as in the case of geometric routing, it is sufficient to have virtual coordinates, rather than real coordinates. In this paper, we address the problem of obtaining virtual coordinates based on connectivity information. In particular, we propose the first approximation algorithm for this problem and discuss implementational aspects. Categories and Subject Descriptors F.2.2 [Analysis of Algorithms and Problem Complexity]: Nonnumerical Algorithms and Problems General Terms Algorithms, Theory Keywords virtual coordinates, unit disk graphs, metric embedding
Thomas Moscibroda, Regina O'Dell, Mirjam Wattenhof
Added 30 Jun 2010
Updated 30 Jun 2010
Type Conference
Year 2004
Where DIALM
Authors Thomas Moscibroda, Regina O'Dell, Mirjam Wattenhofer, Roger Wattenhofer
Comments (0)
books