Distributed Computation of Virtual Coordinates - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2007

Distributed Computation of Virtual Coordinates

Mirela Ben Chen
  • Fonction : Auteur
  • PersonId : 843111
Craig Gotsman
  • Fonction : Auteur
  • PersonId : 843112
Camille Wormser
  • Fonction : Auteur correspondant
  • PersonId : 843113

Connectez-vous pour contacter l'auteur

Résumé

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.
Fichier principal
Vignette du fichier
virtual-coord.pdf (282.95 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00176544 , version 1 (04-10-2007)

Identifiants

  • HAL Id : inria-00176544 , version 1

Citer

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⟩
71 Consultations
133 Téléchargements

Partager

Gmail Facebook X LinkedIn More