Reducing Latency by Providing Location Based Services using Hybrid Cache in Ad Hoc Networks

Broadcast Queries (BQs) refer to spatial queries whose answers rely on the location of the inquirer. Efficient processing of BQs is of critical importance with the ever-increasing deployment and use of mobile technologies. Novel approach is based on peer-to-peer sharing, which enables us to process queries without delay at a mobile host by using query results cached in its neighboring mobile peers. We design and evaluate cooperative caching techniques to efficiently support data access in ad hoc networks. We first propose two schemes: Cache Data, which caches the data, and Cache Path, which caches the data path. After analyzing the performance of those two schemes, we propose a hybrid approach (Hybrid Cache), which can further improve the performance by taking advantage of Cache Data and Cache Path while avoiding their weaknesses. Cache replacement policies are also studied to further improve the performance. Simulation results show that the proposed schemes can significantly reduce the query delay and message complexity when compared to other caching schemes.