Geo-LANMAR: a scalable routing protocol for ad hoc networks with group motion

Biao Zhou, Yeng-Zhong Lee, Mario Gerla, Floriano de Rango
2006 Wireless Communications and Mobile Computing  
Network scalability is one of the critical challenges and requirements in routing protocols for ad hoc networks. This paper presents a novel scalable routing protocol called Geo-LANMAR. The proposed protocol inherits the group motion support of Landmark Routing (LANMAR) and applies the geo-routing concept to deliver packets efficiently. In this framework, the integration between geo-coordinates and tabledriven IP addressing is introduced. There is also an integration of group management with
more » ... -forwarding and IP group management. Geo-LANMAR uses link-state propagation over a virtual topology built on landmarks, and a Fisheye like scheme makes this propagation very efficient. The virtual topology helps recover from voids. For extra efficiency, a novel metric called Effective Traveled Distance (ETD) allows us to predict voids or obstacles. With respect to LANMAR, Geo-LANMAR reduces advertisement update overhead and features robust forwarding. Consequently, Geo-LANMAR is more scalable to large ad hoc networks with group motion. The performance evaluation of Geo-LANMAR shows that Geo-LANMAR gives high scalability for large networks in terms of control overhead, end-to-end delay, and packet delivery ratio as compared with other routing protocols such as AODV, LANMAR and GPSR.
doi:10.1002/wcm.433 fatcat:ci74sjy4ureszogpxhkqs2bure