| HAL-Inria | Publications, software ... of Inria's scientists |
Conference papers
Distributed Computation of Virtual Coordinates
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.
Cited literature [4 references]
https://hal.inria.fr/inria-00176544
Contributor : Camille Wormser <>
Submitted on : Thursday, October 4, 2007 - 8:13:15 AM
Last modification on : Saturday, January 27, 2018 - 1:31:36 AM
Document(s) archivé(s) le : Monday, September 24, 2012 - 1:05:15 PM
Contributor : Camille Wormser <>
Submitted on : Thursday, October 4, 2007 - 8:13:15 AM
Last modification on : Saturday, January 27, 2018 - 1:31:36 AM
Document(s) archivé(s) le : Monday, September 24, 2012 - 1:05:15 PM
File
virtual-coord.pdf
Files produced by the author(s)