Title :
Landmark guided forwarding
Author :
Lim, Menghow ; Greenhalgh, Adam ; Chesterfield, Julian ; Crowcroft, Jon
Author_Institution :
Comput. Lab., Cambridge Univ.
Abstract :
In this paper we focus on the problems of maintaining ad hoc 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 and 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
Keywords :
ad hoc networks; mobile computing; routing protocols; telecommunication network topology; LGF protocol; geographical routing algorithm; global optimal path; landmark guided forwarding; node mobility; topological routing algorithm; wireless ad hoc network connectivity; Ad hoc networks; Buildings; Computer networks; Computer science; Educational institutions; Laboratories; Mobile ad hoc networks; Robustness; Routing protocols; Telecommunication traffic;
Conference_Titel :
Network Protocols, 2005. ICNP 2005. 13th IEEE International Conference on
Conference_Location :
Boston, MA
Print_ISBN :
0-7695-2437-0
DOI :
10.1109/ICNP.2005.21