Virtual Coordinates for Ad hoc and Sensor Networks
- Thomas Moscibroda ,
- Regina O'Dell ,
- Mirjam Wattenhofer ,
- Roger Wattenhofer
DIALM-POMC 2004: ACM Joint Workshop on Foundations of Mobile Computing, Philadelphia, Pennsylvania, USA |
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.