Header

UZH-Logo

Maintenance Infos

Binary waypoint geographical routing in wireless mesh networks


Schiller, Eryk; Starzetz, Paul; Rousseau, Franck; Duda, Andrzej (2008). Binary waypoint geographical routing in wireless mesh networks. In: 11th International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems, Vancouver, British Columbia, Canada, 27 November 2008 - 1 December 2008, 252-259.

Abstract

We propose Binary Waypoint Routing, a novel geographical routing protocol for wireless mesh networks. Its idea is to learn and maintain source routes to a small number of nodes called binary waypoints that are placed in subspaces constructed as a result of binary space partitioning. A source node sends a packet to a waypoint for a given destination and intermediate nodes try to adapt the packet route by aiming at waypoints that are closer to the destination. Our simulation results show that the proposed scheme achieves high packet delivery rate with a traffic pattern similar to the Optimal Shortest Path Routing.

Abstract

We propose Binary Waypoint Routing, a novel geographical routing protocol for wireless mesh networks. Its idea is to learn and maintain source routes to a small number of nodes called binary waypoints that are placed in subspaces constructed as a result of binary space partitioning. A source node sends a packet to a waypoint for a given destination and intermediate nodes try to adapt the packet route by aiming at waypoints that are closer to the destination. Our simulation results show that the proposed scheme achieves high packet delivery rate with a traffic pattern similar to the Optimal Shortest Path Routing.

Statistics

Citations

Dimensions.ai Metrics
2 citations in Web of Science®
4 citations in Scopus®
Google Scholar™

Altmetrics

Downloads

15 downloads since deposited on 20 Sep 2019
5 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
Scopus Subject Areas:Physical Sciences > Computational Theory and Mathematics
Physical Sciences > Computer Networks and Communications
Physical Sciences > Computer Science Applications
Language:English
Event End Date:1 December 2008
Deposited On:20 Sep 2019 12:36
Last Modified:27 Oct 2020 08:03
Publisher:ACM Press
ISBN:9781605582351
OA Status:Green
Publisher DOI:https://doi.org/10.1145/1454503.1454548
Other Identification Number:merlin-id:18082

Download

Green Open Access

Download PDF  'Binary waypoint geographical routing in wireless mesh networks'.
Preview
Content: Accepted Version
Filetype: PDF
Size: 712kB
View at publisher