All-dummy k-anonymous privacy protection algorithm based on location offset
Authors:
Open Access
- 13 March 2022
- journal article
- research article
- Published by Springer Nature in Computing
- Vol. 104 (8) , 1739-1751
Abstract
While k-anonymous algorithms can effectively protect users’ private location information, the problem of selecting an appropriate location in the anonymous area to construct the k-anonymous area remains a significant one. When selecting real users from the surrounding area to co-construct anonymous regions, it is easy to cause the leakage of user location information. Moreover, using false addresses to construct a region requires calculating the probability of location queries, which increases the computational complexity. In this paper, an all-dummy k-anonymous algorithm based on location offset is proposed to construct anonymous regions. This algorithm randomly selects k−1 locations and real users in the selected anonymous compose an anonymous group at first. Subsequently, these coordinates are centered on migration, generating multiple dummy addresses of each location migration, such that the dummy address distance is greater than the radius of the user's query, with the dummy address location information used for the location server queries. Through experimental verification, compared with the circle-based dummy address generation algorithm and the random k-anonymous algorithm, the all-dummy k-anonymous algorithm is found to achieve an entropy value and tracking success rate closer to the optimal k-anonymous algorithm without increasing the communication cost.Keywords
Funding Information
- Program for Innovative Research Team of Ningbo Novel Photoelectric Materials and Devices (21IRTSTHN015)
This publication has 12 references indexed in Scilit:
- APS: Attribute-aware privacy-preserving scheme in location-based servicesInformation Sciences, 2020
- A Location Privacy-Preserving System Based on Query Range Cover-Up or Location-Based ServicesIEEE Transactions on Vehicular Technology, 2020
- FADBM: Frequency-Aware Dummy-Based Method in Long-Term Location Privacy Protection2019
- Privacy preserving semantic trajectory data publishing for mobile location-based servicesWireless Networks, 2019
- Blind Filtering at Third Parties: An Efficient Privacy-Preserving Framework for Location-Based ServicesIEEE Transactions on Mobile Computing, 2018
- Spatiotemporal correlation-aware dummy-based privacy protection scheme for location-based services2017
- Collaborative trajectory privacy preserving scheme in location-based servicesInformation Sciences, 2017
- Individual Differential Privacy: A Utility-Preserving Formulation of Differential Privacy GuaranteesIEEE Transactions on Information Forensics and Security, 2017
- Enhancing privacy through caching in location-based services2015
- Achieving k-anonymity in privacy-aware location-based services2014