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 Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

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

Michał Król
  • Fonction : Auteur
Franck Rousseau
Andrzej Duda

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

Dates et versions

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

Identifiants

  • HAL Id : hal-01305246 , version 1

Citer

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⟩
186 Consultations
198 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More