Enhancing location services with prediction
Ebtisam Amar, Selma Boumerdassi · 2009
Position-based routing is often proposed as a means to achieve scalability in large mobile ad hoc networks. However, such routing protocols are heavily dependent on the existence of scalable location management services. In recent years, many location service protocols have been proposed for ad hoc networks such as the Grid Location Service (GLS), and the Hierarchical Location Service (HLS). In these location services, when a mobile node's location is needed, the previously stored information in the location server is used. Location errors can occur due to infrequent and/or lost updates to location servers, especially when the nodes are highly mobile. A query to a location server fails when a node moves far away from its previous location rendering the previously stored location in the location servers invalid. In this paper we propose a location service called Predictive-Hierarchical Location Service (PHLS) that uses a hierarchy of regions to achieve scalability, and predicts the requested location by utilizing previous location information (location, velocity) to improve the location accuracy. Our simulation results have shown that PHLS outperforms HLS.