Technical reports
Hybrid routing: A pragmatic approach to mitigating position uncertainty in geo-routing
Meng How Lim, Adam Greenhalgh, Julian Chesterfield, Jon Crowcroft
April 2005, 26 pages
DOI: 10.48456/tr-629
Abstract
In recent years, research in wireless Ad Hoc routing seems to be moving towards the approach of position based forwarding. Amongst proposed algorithms, Greedy Perimeter Stateless Routing has gained recognition for guaranteed delivery with modest network overheads. Although this addresses the scaling limitations with topological routing, it has limited tolerance for position inaccuracy or stale state reported by a location service. Several researchers have demonstrated that the inaccuracy of the positional system could have a catastrophic effect on position based routing protocols. In this paper, we evaluate how the negative effects of position inaccuracy can be countered by extending position based forwarding with a combination of restrictive topological state, adaptive route advertisement and hybrid forwarding. Our results show that a hybrid of the position and topology approaches used in Landmark Guided Forwarding yields a high goodput and timely packet delivery, even with 200 meters of position error.
Full text
PDF (0.4 MB)
BibTeX record
@TechReport{UCAM-CL-TR-629, author = {Lim, Meng How and Greenhalgh, Adam and Chesterfield, Julian and Crowcroft, Jon}, title = {{Hybrid routing: A pragmatic approach to mitigating position uncertainty in geo-routing}}, year = 2005, month = apr, url = {https://www.cl.cam.ac.uk/techreports/UCAM-CL-TR-629.pdf}, institution = {University of Cambridge, Computer Laboratory}, doi = {10.48456/tr-629}, number = {UCAM-CL-TR-629} }