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

• Type: Conference
• Year: 2004
• Where: DIALM
• Authors: Thomas Moscibroda, Regina O'Dell, Mirjam Wattenhofer, Roger Wattenhofer
• Keywords: Algorithms, DIALM 2004, Keywords Virtual Coordinates, Virtual Coordinates, Wireless Ad Hoc