A Grid-Based Predictive Location Service in Mobile Ad Hoc Networks

Abstract

Using location information to help routing is often proposed as a means to achieve scalability in large mobile ad hoc networks(MANETs). One of the biggest challenge in geographic routing protocols is the design of scalable distributed location services that can locate the positions of mobile nodes. The accurate positioning of mobile nodes in MANETs is important to location service scheme since they are related to efficiency of routing protocols. We propose a grid-based predictive Location Service(GPLS) scheme. In proposed location service scheme GPLS, the network is partitioned into grids and grids are divided into groups by using a HASH function, which guarantees the uniform distribution of location servers of a node in the network. The proposed location service scheme GPLS provide accurate location query capability by means of location prediction of mobile nodes. The simulation results show that the location service scheme GPLS have better performance than CRLS and SLURP in query success ratio, query delay.