Department of Computer Science and Technology

Technical reports

Landmark Guided Forwarding: A hybrid approach for Ad Hoc routing

Meng How Lim, Adam Greenhalgh, Julian Chesterfield, Jon Crowcroft

March 2005, 28 pages

DOI: 10.48456/tr-626


Wireless Ad Hoc network routing presents some extremely challenging research problems, trying to optimize parameters such as energy conservation vs connectivity and global optimization vs routing overhead scalability. In this paper we focus on the problems of maintaining network connectivity in the presence of node mobility whilst providing globally efficient and robust routing. The common approach among existing wireless Ad Hoc routing solutions is to establish a global optimal path between a source and a destination. We argue that establishing a globally optimal path is both unreliable and unsustainable as the network diameter, traffic volume, number of nodes all increase in the presence of moderate node mobility. To address this we propose Landmark Guided Forwarding (LGF), a protocol that provides a hybrid solution of topological and geographical routing algorithms. We demonstrate that LGF is adaptive to unstable connectivity and scalable to large networks. Our results indicate therefore that Landmark Guided Forwarding converges much faster, scales better and adapts well within a dynamic wireless Ad Hoc environment in comparison to existing solutions.

Full text

PDF (0.4 MB)

BibTeX record

  author =	 {Lim, Meng How and Greenhalgh, Adam and Chesterfield, Julian
          	  and Crowcroft, Jon},
  title = 	 {{Landmark Guided Forwarding: A hybrid approach for Ad Hoc
  year = 	 2005,
  month = 	 mar,
  url = 	 {},
  institution =  {University of Cambridge, Computer Laboratory},
  doi = 	 {10.48456/tr-626},
  number = 	 {UCAM-CL-TR-626}