A distributed location service for reducing query failures in geographic ad hoc routing

Location service support is required for mobile nodes using geographic ad hoc routing. The mobile nodes need location information of destinations for sending data packets. Due to mobility or node failures, queries to the location servers may not always succeed. This paper presents a distributed location service (DLS) that employs dual servers to maintain position information of mobile nodes and to achieve efficient performance. With the scheme, the number of failed queries, including no response and erroneous results, can be reduced. DLS has been implemented and evaluated using the ns2 simulator. The experimental results show that DLS not only improved service availability but also location query latency.