Efficient Greedy Geographical Non-Planar Routing with Reactive Deflection - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

Efficient Greedy Geographical Non-Planar Routing with Reactive Deflection

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

Dates et versions

hal-02650657 , version 1 (29-05-2020)

Identifiants

Citer

Fabrice Theoleyre, Eryk Schiller, Andrzej Duda. Efficient Greedy Geographical Non-Planar Routing with Reactive Deflection. ICC 2009 - 2009 IEEE International Conference on Communications, Jun 2009, Dresden, Germany. pp.1-5, ⟨10.1109/ICC.2009.5198972⟩. ⟨hal-02650657⟩
20 Consultations
49 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More