Computer Laboratory

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

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 = 	 {http://www.cl.cam.ac.uk/techreports/UCAM-CL-TR-629.pdf},
  institution =  {University of Cambridge, Computer Laboratory},
  number = 	 {UCAM-CL-TR-629}
}