Virtual Coordinates for Ad hoc and Sensor Networks (2004)
by
Thomas Moscibroda
,
Regina O'Dell
,
Mirjam Wattenhofer
,
Roger Wattenhofer
| Citations: | 42 - 9 self |
BibTeX
@INPROCEEDINGS{Moscibroda04virtualcoordinates,
author = {Thomas Moscibroda and Regina O'Dell and Mirjam Wattenhofer and Roger Wattenhofer},
title = {Virtual Coordinates for Ad hoc and Sensor Networks},
booktitle = {},
year = {2004},
pages = {8--16},
publisher = {ACM Press}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
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.
