HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

Distributed Computation of Virtual Coordinates

Mirela Ben Chen 1 Craig Gotsman 1 Camille Wormser 2, *
* Corresponding author
2 GEOMETRICA - Geometric computing
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : Sensor networks are emerging as a paradigm for future computing, but pose a number of challenges in the fields of networking and distributed computation. One challenge is to devise a greedy routing protocol – one that routes messages through the network using only information available at a node or its neighbors. Modeling the connectivity graph of a sensor network as a 3-connected planar graph, we describe how to compute on the network in a distributed and local manner a special geometric embedding of the graph. This embedding supports a geometric routing protocol based on the ”virtual” coordinates of the nodes derived from the embedding.
Complete list of metadata

Cited literature [4 references]  Display  Hide  Download

Contributor : Camille Wormser Connect in order to contact the contributor
Submitted on : Thursday, October 4, 2007 - 8:13:15 AM
Last modification on : Friday, February 4, 2022 - 3:13:55 AM
Long-term archiving on: : Monday, September 24, 2012 - 1:05:15 PM


Files produced by the author(s)


  • HAL Id : inria-00176544, version 1



Mirela Ben Chen, Craig Gotsman, Camille Wormser. Distributed Computation of Virtual Coordinates. 23rd Annual Symposium on Computational Geometry, Jun 2007, Gyeongju, South Korea. ⟨inria-00176544⟩



Record views


Files downloads