Distributed Computation of Virtual Coordinates

Mirela Ben Chen 1 Craig Gotsman 1 Camille Wormser 2, *
* Auteur correspondant
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.
Type de document :
Communication dans un congrès
23rd Annual Symposium on Computational Geometry, Jun 2007, Gyeongju, South Korea. 2007
Liste complète des métadonnées

Littérature citée [4 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00176544
Contributeur : Camille Wormser <>
Soumis le : jeudi 4 octobre 2007 - 08:13:15
Dernière modification le : samedi 27 janvier 2018 - 01:31:36
Document(s) archivé(s) le : lundi 24 septembre 2012 - 13:05:15

Fichier

virtual-coord.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00176544, version 1

Collections

Citation

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

Partager

Métriques

Consultations de la notice

174

Téléchargements de fichiers

136