Header

UZH-Logo

Maintenance Infos

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


Król, Michał; Schiller, Eryk; Rousseau, Franck; Duda, Andrzej (2016). WEAVE : routage géographique efficace dans les réseaux à grande échelle. In: 18ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'2016), Bayonne, France, 24 May 2016 - 27 May 2016, Hyper Articles en Ligne (HAL).

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.

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.

Statistics

Downloads

28 downloads since deposited on 20 Sep 2019
6 downloads since 12 months
Detailed statistics

Additional indexing

Item Type:Conference or Workshop Item (Paper), refereed, original work
Communities & Collections:03 Faculty of Economics > Department of Informatics
Dewey Decimal Classification:000 Computer science, knowledge & systems
Language:French
Event End Date:27 May 2016
Deposited On:20 Sep 2019 12:31
Last Modified:08 Sep 2020 15:09
Publisher:Hyper Articles en Ligne (HAL)
OA Status:Green
Official URL:https://hal.archives-ouvertes.fr/hal-01305246
Other Identification Number:merlin-id:18144
  • Content: Accepted Version