WEAVE: Efficient Geographical Routing in Large-Scale Networks

Król, Michal; Schiller, Eryk Jerzy; Rousseau, Franck; Duda, Andrzej (February 2016). WEAVE: Efficient Geographical Routing in Large-Scale Networks. In: International Conference on Embedded Wireless Systems and Networks (EWSN 2016). Proceeding EWSN '16 Proceedings of the 2016 International Conference on Embedded Wireless Systems and Networks (pp. 89-100). Canada: Junction Publishing

[img] Text
krol.pdf - Published Version
Restricted to registered users only
Available under License Publisher holds Copyright.

Download (2MB) | Request a copy

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.

Item Type: Conference or Workshop Item (Paper)
Division/Institute: 08 Faculty of Science > Institute of Computer Science (INF) > Communication and Distributed Systems (CDS)
08 Faculty of Science > Institute of Computer Science (INF)
UniBE Contributor: Schiller, Eryk Jerzy
Subjects: 000 Computer science, knowledge & systems
500 Science > 510 Mathematics
ISBN: 978-0-9949886-0-7
Series: Proceeding EWSN '16 Proceedings of the 2016 International Conference on Embedded Wireless Systems and Networks
Publisher: Junction Publishing
Language: English
Submitter: Jonnahtan Eduardo Saltarin de Arco
Date Deposited: 22 Mar 2016 14:53
Last Modified: 22 Mar 2016 14:53
Uncontrolled Keywords: Wireless Sensor Networks; Geographical Routing
BORIS DOI: 10.7892/boris.78618
URI: http://boris.unibe.ch/id/eprint/78618

Actions (login required)

Edit item Edit item
Provide Feedback