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.
Type de document :
Communication dans un congrès
ALGOTEL 2016 - 18èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2016, Bayonne, France
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01305246
Contributeur : Franck Rousseau <>
Soumis le : mercredi 20 avril 2016 - 19:01:02
Dernière modification le : jeudi 18 août 2016 - 01:07:52
Document(s) archivé(s) le : mardi 15 novembre 2016 - 07:30:20

Fichier

weave-algotel.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • 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>

Partager

Métriques

Consultations de
la notice

121

Téléchargements du document

92