Geo-LANMAR routing: asymptotic analysis of a scalable routing scheme with group motion support

Abstract

This paper presents a novel routing protocol called Geo-LANMAR. This routing scheme is able to get full advantages of group motion of mobile nodes to reduce the routing overhead and offer high network scalability. This protocol inherits same advantages of LANMAR protocol regarding the group motion support and its idea is to use the long-distance gee-forwarding for the extra-scope routing such as the terminodes routing and the optimized link-state routing (OLSR) for the intra-scope routing. Together the geo-routing forwarding scheme, a global update propagation scheme based on the hazy sighted link state routing (HSLS) between landmark nodes (cluster heads) is applied. An asymptotic analysis of Geo-LANMAR protocol is proposed and a rule that binds the intra-scope and extra-scope overhead cost is found. The novel routing scheme has been compared with the standard routing protocols such as AODV, GPSR and LANMAR.