Multi-Home Region Location Service for Wireless Ad Hoc Networks: An Adaptive Demand-Driven Approach

The design of scalable routing protocols is a fundamental challenge in wireless ad hoc networks. Position-based routing is widely considered as a potentially scalable routing solution, since nodes do not build and maintain routes to their destinations, but utilize approximate locations of local neighbors and destination in making their forwarding decisions. The location of a specific node could be acquired via a location service, the scalability of which hinges on its location discovery (query/reply) and maintenance (update) overhead. This paper proposes ADLS, an Adaptive Demand-driven Location Service - a multi-home region scheme that creates and maintains beyond a single home region for each node on-demand, based on the actual location demand for each node and the locality of the querying sources. A performance study with a current single- and multi-home region scheme shows the adaptive demand-driven approach of ADLS is a promising approach for future design of efficient and well-performing location service.