Convex Partition of Sensor Networks and Its Use in Virtual Coordinate Geographic Routing

Guang Tan 1 Marin Bertier 1 Anne-Marie Kermarrec 1
1 ASAP - As Scalable As Possible: foundations of large scale dynamic distributed systems
Inria Rennes – Bretagne Atlantique , IRISA-D1 - SYSTÈMES LARGE ÉCHELLE
Abstract : Virtual coordinate geographic routing is an appealing geographic routing approach for its ability to work without physical location information. We examine two representative such routing protocols, namely NoGeo and BVR, and show through experiments and theoretical analysis their limitation in adapting to complex field topologies, in particular fields with concave holes. Based on the new insights, we propose a distributed convex partition protocol that divides the field to subareas with convex shapes, using only connectivity information. A new geographic routing protocol, called CONVEX , that builds upon the partitioning protocol is then described. Simulations demonstrate significant performance improvement of the new routing protocol over NoGeo and BVR, in terms of transmission stretch and maintenance overheads.
Type de document :
Communication dans un congrès
INFOCOM 2009, Apr 2009, Rio de Janeiro, Brazil. 2009
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00430145
Contributeur : Guang Tan <>
Soumis le : jeudi 5 novembre 2009 - 17:59:30
Dernière modification le : mercredi 16 mai 2018 - 11:23:13
Document(s) archivé(s) le : jeudi 17 juin 2010 - 19:32:19

Fichier

convex.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00430145, version 1

Citation

Guang Tan, Marin Bertier, Anne-Marie Kermarrec. Convex Partition of Sensor Networks and Its Use in Virtual Coordinate Geographic Routing. INFOCOM 2009, Apr 2009, Rio de Janeiro, Brazil. 2009. 〈inria-00430145〉

Partager

Métriques

Consultations de la notice

456

Téléchargements de fichiers

321