Achieving Personalized k-Anonymity against Long-Term Observation in Location-Based Services
Authors:
- Fenghua LiFLFenghua Li
- Yahong ChenYCYahong Chen
- Ben NiuBNBen Niu
- Yuanyuan HeYHYuanyuan He
- Kui GengKGKui Geng
- Jin CaoJCJin Cao
- 1 December 2018
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-6
Abstract
Location privacy continues to attract significant attentions from both industry and academia in recent years. However, Location Based Service (LBS) servers or some other adversaries who can monitor a particular user's historical and current status in a long-term way may likely infer user's location privacy. To solve this problem, we propose a Longterm Observation-aware Dummy Selection (LODS) algorithm to achieve k-anonymity for users in LBSs. Different from existing approaches, the LODS takes the historical anonymity sets into account, since mobile users may query LBSs at certain places such as home or office. LODS selects candidate sets containing dummy locations with less number of occurrences firstly, in order to achieve the preferred distribution. Then, LODS further filters out candidate sets with smaller entropy. Finally, we choose the anonymity set with highest Quality of Service (QoS) as the result. Extensive experiment indicates our algorithm can protect user's location privacy effectively against long-term observation, and satisfy user's QoS requirement at the same time.Keywords
This publication has 21 references indexed in Scilit:
- Differential Location Privacy for Sparse Mobile Crowdsensing2016
- Dummy-Based User Location Anonymization Under Real-World ConstraintsIEEE Access, 2016
- Protecting User Trajectory in Location-Based Services2015
- Enhancing privacy through caching in location-based services2015
- Geo-indistinguishability2013
- Privacy: Theory meets Practice on the Map2008
- Protecting Location Privacy with Personalized k-Anonymity: Architecture and AlgorithmsIEEE Transactions on Mobile Computing, 2007
- L -diversityACM Transactions on Knowledge Discovery From Data, 2007
- An anonymous communication technique using dummies for location-based services2005
- Anonymous Usage of Location-Based Services Through Spatial and Temporal Cloaking2003