LABAR: location area based ad hoc routing for GPS-scarce wide-area ad hoc networks

G.V. Zaruba, V.K. Chaluvadi, A.M. Suleman
Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003).  
Wireless ad hoc networks are becoming increasingly important in today's world. The most challenging problem in conjunction with ad hoc networks is routing, i.e., the procedure in charge of determining the trajectory of packets traveling over the network. For large-scale ad hoc networks scalability of the routing approach is extremely important. One of the approaches to scale up ad hoc routing is geographical location based routing, which usually requires all nodes to be aware of their exact
more » ... tions. In this paper, a new routing algorithm is proposed which requires only a subset of nodes to know their exact location forming location areas around these nodes. This paper outlines the LABAR (Location Area Based Ad Hoc Routing) routing protocol and provides with simulation measurements on its average routing distance compared to the optimum shortest path.
doi:10.1109/percom.2003.1192781 dblp:conf/percom/ZarubaCS03 fatcat:ej3cw3kptrhojnwod5z3by3o3y