Efficient Greedy Geographical Non-Planar Routing with Reactive Deflection

Fabrice Theoleyre 1 Eryk Schiller 1 Andrzej Duda 1
1 Drakkar
LIG - Laboratoire d'Informatique de Grenoble
Résumé : We present a novel geographical routing scheme for spontaneous wireless mesh networks. Greedy geographical routing has many advantages, but suffers from packet losses occurring at the border of voids. In this paper, we propose a flexible greedy routing scheme that can be adapted to any variant of geographical rout- ing and works for any connectivity graph, not necessarily Unit Disk Graphs. The idea is to reactively detect voids, backtrack packets, and propagate information on blocked sectors to reduce packet loss. We also propose an extrapolating algorithm to reduce the latency of void discovery and to limit route stretch. Performance evaluation via simulation shows that our modified greedy routing avoids most of packet losses.
Type de document :
Rapport
[Research Report] RR-LIG-003, Laboratoire d'informatique de Grenoble. 2010
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01073422
Contributeur : Gilles Berger Sabbatel <>
Soumis le : mercredi 30 septembre 2015 - 09:46:04
Dernière modification le : jeudi 11 octobre 2018 - 08:48:04
Document(s) archivé(s) le : jeudi 31 décembre 2015 - 10:10:45

Fichier

RR-LIG-003.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01073422, version 1

Collections

Citation

Fabrice Theoleyre, Eryk Schiller, Andrzej Duda. Efficient Greedy Geographical Non-Planar Routing with Reactive Deflection. [Research Report] RR-LIG-003, Laboratoire d'informatique de Grenoble. 2010. 〈hal-01073422〉

Partager

Métriques

Consultations de la notice

167

Téléchargements de fichiers

57