RobLoP: Towards Robust Privacy Preserving Against Location Dependent Attacks in Continuous LBS Queries
- 21 March 2018
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 26 (2) , 1018-1032
Abstract
With the increasing popularity of location-based services (LBS), how to preserve one's location privacy has become a key issue to be concerned. The commonly used approach k-anonymity, originally designed for protecting a user's snapshot location privacy, inherently fails to preserve the user from location-dependent attacks (LDA) that include the maximum movement boundary (MMB) attacks and maximum arrival boundary (MAB) attacks, when the user continuously requests LBS. This paper presents RobLoP, a robust location privacy preserving algorithm against LDA in continuous LBS queries. The key insight of RobLoP is to theoretically derive the constraints of both MMB and MAB in a uniform way. It provides a necessary condition of the pairwise user to be safely cloaked against LDA. On top of that, RobLoP first identifies those candidate users who can be cloaked with the requesting user. RobLoP then searches for a so-called strict point set including the candidate set and other auxiliary points, as a sufficient condition under which RobLoP can finally generate the cloaked region successfully. To the best of our knowledge, RobLoP is the first work that can preserve location privacy against LDA thoroughly and closely with a theoretical guarantee. The effectiveness and superiority of RobLoP to state-of-the-art studies are validated via extensive simulations on the real trucks data, the synthetic data, as well as the measured data collected by ourselves.Keywords
Funding Information
- National Natural Science Foundation of China (61502192, 61572219, 61502193, 61702204, 41701479)
- China Postdoctoral Science Foundation (2017T100556)
- Fundamental Research Funds for the Central Universities (2016YXMS293, 2016JCTD118)
This publication has 31 references indexed in Scilit:
- Protecting Locations with Differential Privacy under Temporal Correlations2015
- URALP: Unreachable Region Aware Location Privacy against Maximum Movement Boundary AttackInternational Journal of Distributed Sensor Networks, 2015
- CANS: Towards Congestion-Adaptive and Small Stretch Emergency Navigation with Wireless Sensor NetworksIEEE Transactions on Mobile Computing, 2015
- Location Privacy Protection for Smartphone Users2014
- Countering overlapping rectangle privacy attack for moving kNN queriesInformation Systems, 2013
- Truthful incentive mechanisms for k-anonymity location privacy2013
- Preserving User Location Privacy in Mobile Data Management Infrastructures2006
- Anonymous Usage of Location-Based Services Through Spatial and Temporal Cloaking2003
- Location privacy in pervasive computingIEEE Pervasive Computing, 2003
- k-ANONYMITY: A MODEL FOR PROTECTING PRIVACYInternational Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 2002