WEAVE : routage géographique efficace dans les réseaux à grande échelle - Archive ouverte HAL Access content directly
Conference Papers Year : 2016

WEAVE : routage géographique efficace dans les réseaux à grande échelle

Michał Król
  • Function : Author
Franck Rousseau
Andrzej Duda

Abstract

Nous proposons WEAVE, un protocole de routage géographique 2D/3D reposant sur l'utilisation de points d'étapes, waypoints, et de points de passage, checkpoints, pour acheminer le trafic à destination. Les noeuds obtiennent leur information de routage à partir de traces partielles collectées dans les paquets relayés et utilisent un système de points intermédiaires associés à des portions de chemin pour tisser (to weave) des chemins de bout en bout proches des plus courts chemins. WEAVE ne génère aucun paquet de contrôle, permet le routage en 2D comme en 3D et ne fait aucune hypothèse forte sur le graphe sous-jacent, telle que disque unitaire ou graphe planaire. WEAVE présente d'excellentes performances comparé aux protocoles existants, à la fois en simulation et lors d'expérimentations réelles.
Fichier principal
Vignette du fichier
weave-algotel.pdf (540.35 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01305246 , version 1 (20-04-2016)

Identifiers

  • HAL Id : hal-01305246 , version 1

Cite

Michał Król, Eryk Schiller, Franck Rousseau, Andrzej Duda. WEAVE : routage géographique efficace dans les réseaux à grande échelle. ALGOTEL 2016 - 18èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2016, Bayonne, France. ⟨hal-01305246⟩
197 View
210 Download

Share

Gmail Mastodon Facebook X LinkedIn More