A Reliable Backbone-Based Location Management Scheme for Mobile Ad Hoc Networks

A mobile ad hoc network (MANET) is a kind of wireless ad hoc network. It is a self-configuring network of mobile routers connected by wireless links. Since MANETs do not have a fixed infrastructure, it is a challenge to design a location management scheme that is scalable, cost-efficient and reliable. In this paper, we propose a reliable backbone based location management scheme, called RBLMS, for MANETs. RBLMS combines the strength of grid and backbone nodes to achieve high scalability and reliability of location management schemes. An in-depth formal analysis of the location management cost of RBLMS is presented.