1CGGC - Center for Graphics and Geometric Computing (Center for Graphics and Geometric Computing Faculty of Computer Science Technion - Israel Institute of Technology Haifa 32000 Israel Phone: +972 (4) 829-4906 (Debbie Miller) Fax: +972 (4) 829-5538 Faculty fax: +972 (4) 822-1128 - Israel)
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.
https://hal.inria.fr/inria-00176544 Contributor : Camille WormserConnect 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
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⟩