WEAVE: Efficient Geographical Routing in Large-Scale Networks

Michał Król 1 Eryk Schiller 2 Franck Rousseau 1 Andrzej Duda 1
1 Drakkar
LIG - Laboratoire d'Informatique de Grenoble
Abstract : We propose WEAVE, a geographical 2D/3D routing protocol that maintains information on a small number of waypoints and checkpoints for forwarding packets to any destination. Nodes obtain the routing information from partial traces gathered in incoming packets and use a system of checkpoints along with the segments of routes to weave end-to-end paths close to the shortest ones. WEAVE does not generate any control traffic, it is suitable for routing in both 2D and 3D networks, and does not require any strong assumption on the underlying network graph such as the Unit Disk or a Planar Graph. WEAVE compares favorably with existing protocols in both testbed experiments and simulations.
Type de document :
Communication dans un congrès
International Conference on Embedded Wireless Systems and Networks (EWSN 2016), Feb 2016, Graz, Austria. 2016, <http://www.iti.tugraz.at/EWSN2016>
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01271572
Contributeur : Franck Rousseau <>
Soumis le : mardi 9 février 2016 - 13:13:09
Dernière modification le : lundi 9 janvier 2017 - 11:18:19

Identifiants

  • HAL Id : hal-01271572, version 1

Collections

Citation

Michał Król, Eryk Schiller, Franck Rousseau, Andrzej Duda. WEAVE: Efficient Geographical Routing in Large-Scale Networks. International Conference on Embedded Wireless Systems and Networks (EWSN 2016), Feb 2016, Graz, Austria. 2016, <http://www.iti.tugraz.at/EWSN2016>. <hal-01271572>

Partager

Métriques

Consultations de la notice

99