A K-Anonymity Based Schema for Location Privacy Preservation

Fei, Fan and Li, Shu and Dai, Haipeng and Hu, Chunhua and Dou, Wanchun and Ni, Qiang (2019) A K-Anonymity Based Schema for Location Privacy Preservation. IEEE Transactions on Sustainable Computing, 4 (2). pp. 156-167.

[thumbnail of 07995131 (1)]
PDF (07995131 (1))
07995131_1_.pdf - Accepted Version
Available under License Creative Commons Attribution-NonCommercial.

Download (4MB)


In recent years, with the development of mobile devices, the location based services (LBSs) have become more and more prevailing and most applications installed on these devices call for location information. Yet, the untrusted LBS provider can collect these location information, which may potentially threaten users' location privacy. In view of this challenge, we propose a two-tier schema for the privacy preservation based on k-anonymity principle meanwhile reduce the cost for privacy protection. Concretely, we divide the users into groups in order to maximize the privacy level and in each group one proxy is selected to generate dummy locations and share the returned results from LBS provider; then, on each group, an auction mechanism is proposed to determine the payment of each user to the proxy as the compensation, which satisfies budget balance and incentive compatibility. To evaluate the performance of the proposed schema, a simulated experiment is conducted.

Item Type:
Journal Article
Journal or Publication Title:
IEEE Transactions on Sustainable Computing
Additional Information:
©2017 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
?? lbsprivacy preservationk-anonymityauction ??
ID Code:
Deposited By:
Deposited On:
07 Aug 2017 10:30
Last Modified:
15 Jul 2024 17:07