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

Résumé : 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.
Document type :
Conference papers
Liste complète des métadonnées

Cited literature [6 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01305246
Contributor : Franck Rousseau <>
Submitted on : Wednesday, April 20, 2016 - 7:01:02 PM
Last modification on : Thursday, October 11, 2018 - 8:48:04 AM
Document(s) archivé(s) le : Tuesday, November 15, 2016 - 7:30:20 AM

File

weave-algotel.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01305246, version 1

Citation

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⟩

Share

Metrics

Record views

340

Files downloads

200