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
Abstract
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
@TechReport{UCAM-CL-TR-626, author = {Lim, Meng How and Greenhalgh, Adam and Chesterfield, Julian and Crowcroft, Jon}, title = {{Landmark Guided Forwarding: A hybrid approach for Ad Hoc routing}}, year = 2005, month = mar, url = {https://www.cl.cam.ac.uk/techreports/UCAM-CL-TR-626.pdf}, institution = {University of Cambridge, Computer Laboratory}, doi = {10.48456/tr-626}, number = {UCAM-CL-TR-626} }