Header

UZH-Logo

Maintenance Infos

Efficient Greedy Geographical Non-Planar Routing with Reactive Deflection


Theoleyre, F; Schiller, Eryk; Duda, A (2009). Efficient Greedy Geographical Non-Planar Routing with Reactive Deflection. In: ICC 2009 - 2009 IEEE International Conference on Communications, Dresden, 14 July 2009 - 18 July 2009, 1-5.

Abstract

We present a novel geographical routing scheme for spontaneous wireless mesh networks. Greedy geographical routing has many advantages, but suffers from packet losses occurring at the border of voids. In this paper, we propose a flexible greedy routing scheme that can be adapted to any variant of geographical routing and works for any connectivity graph, not necessarily Unit Disk Graphs. The idea is to reactively detect voids, backtrack packets, and propagate information on blocked sectors to reduce packet loss. We also propose an extrapolating algorithm to reduce the latency of void discovery and to limit route stretch. Performance evaluation via simulation shows that our modified greedy routing avoids most of packet losses.

Abstract

We present a novel geographical routing scheme for spontaneous wireless mesh networks. Greedy geographical routing has many advantages, but suffers from packet losses occurring at the border of voids. In this paper, we propose a flexible greedy routing scheme that can be adapted to any variant of geographical routing and works for any connectivity graph, not necessarily Unit Disk Graphs. The idea is to reactively detect voids, backtrack packets, and propagate information on blocked sectors to reduce packet loss. We also propose an extrapolating algorithm to reduce the latency of void discovery and to limit route stretch. Performance evaluation via simulation shows that our modified greedy routing avoids most of packet losses.

Statistics

Citations

Dimensions.ai Metrics

Altmetrics

Downloads

16 downloads since deposited on 20 Sep 2019
7 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 > Computer Networks and Communications
Physical Sciences > Electrical and Electronic Engineering
Language:English
Event End Date:18 July 2009
Deposited On:20 Sep 2019 12:39
Last Modified:27 Oct 2020 08:03
Publisher:IEEE
OA Status:Green
Publisher DOI:https://doi.org/10.1109/ICC.2009.5198972
Other Identification Number:merlin-id:18083

Download

Green Open Access

Download PDF  'Efficient Greedy Geographical Non-Planar Routing with Reactive Deflection'.
Preview
Content: Accepted Version
Filetype: PDF
Size: 370kB
View at publisher