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

Michał Król (1) , Eryk Schiller (2) , Franck Rousseau (1) , Andrzej Duda (1)

1 Drakkar
2 Institute of Computer Science and Applied Mathematics

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.

Mots clés: protocole de routage; réseaux sans fil; routage géographique

Domaines: Réseaux et télécommunications [cs.NI]

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⟩