RuleCache: A Mobility Pattern Based Multi-Level Cache Approach for Location Privacy Protection
Qiuwei Yang, Pan Kong · 2016
With widespread pervasion of Location-Based Service (LBS), location privacy has attracted more and more attention. In the traditional LBSs model, users need to repeatedly send their location information to the provider's servers or an intermediate Anonymizing Server (AS) for service, which has a lot of disadvantages, such as the low reutilization ratio of the information, the high threat of un-trusted service providers and the excessive reliance on AS. The latest cache method gives a new idea, but it does not take users' mobile behavior into account. To address these issues, this paper presents a multi-level location privacy protection method, RuleCache, which combines the users' mobility patterns with cache and utilize the cache content of distributed neighbors to protect location privacy. Moreover, when the user has to send query to the LBS server, we propose a Cloaking Region Generating Algorithm (CRGA) to achieve protection which considers the factor of query probability and data timeliness to increase cache contribution rate and update outdated data in time, respectively. We carry out extensive simulation and evaluation show that our RuleCache have a higher performance than many other methods on communication cost, cache hit ratio and storage cost.