The DOI matches its Crossref record; 23 of the 23 references it cites were found in a registry or an index.
Protecting Location Privacy with Personalized k-Anonymity: Architecture and Algorithms
Abstract
Continued advances in mobile networks and positioning technologies have created a strong market push for location-based applications. Examples include location-aware emergency response, location-based advertisement, and location-based entertainment. An important challenge in wide deployment of location-based services (LBSs) is the privacy-aware management of location information, providing safeguards for location privacy of mobile clients against vulnerabilities for abuse. This paper describes a scalable architecture for protecting location privacy from various privacy threats resulting from uncontrolled usage of LBSs. This architecture includes the development of a personalized location anonymization model and a suite of location perturbation algorithms. A unique characteristic of our location privacy architecture is the use of a flexible privacy personalization framework to support location k-anonymity for a wide range of mobile clients with context-sensitive privacy requirements. This framework enables each mobile client to specify the minimum level of anonymity it desires and the maximum temporal and spatial tolerances it is willing to accept when requesting for k-anonymity preserving LBSs. We devise an efficient message perturbation engine to implement the proposed location privacy framework. The prototype we develop is designed to be run by the anonymity server on a trusted platform and performs location anonymization on LBS request messages of mobile clients, such as identity removal and spatio-temporal cloaking of location information. We study the effectiveness of our location cloaking algorithms under various conditions using realistic location data that is synthetically generated from real road maps and traffic volume data. Our experiments show that the personalized location k-anonymity model together with our location perturbation engine can achieve high resilience to location privacy threats without introducing any significant performance penalty.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
k-ANONYMITY: A MODEL FOR PROTECTING PRIVACY
SWEENEY, L. (2002) · International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems · doi:10.1142/s0218488502001648 · Cited by 8,571
The R*-tree: an efficient and robust access method for points and rectangles
Beckmann, N., Kriegel, H.-P., Schneider, R., & Seeger, B. (1990) · Proceedings of the 1990 ACM SIGMOD international conference on Management of data · doi:10.1145/93597.98741 · Cited by 4,161
The active badge location system
Want, R., Hopper, A., Falcão, V., & Gibbons, J. (1992) · ACM Transactions on Information Systems · doi:10.1145/128756.128759 · Cited by 3,767
Protecting respondents identities in microdata release
Samarati, P. (2001) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/69.971193 · Cited by 2,324
Anonymous Usage of Location-Based Services Through Spatial and Temporal Cloaking
Gruteser, M., & Grunwald, D. (2003) · Proceedings of the 1st international conference on Mobile systems, applications and services · doi:10.1145/1066116.1189037 · Cited by 2,275
Crowds: anonymity for Web transactions
Reiter, M. K., & Rubin, A. D. (1998) · ACM Transactions on Information and System Security · doi:10.1145/290163.290168 · Cited by 1,770
Cyberguide: A mobile context‐aware tour guide
Abowd, G. D., Atkeson, C. G., Hong, J., Long, S., Kooper, R., & Pinkerton, M. (1997) · Wireless Networks · doi:10.1023/a:1019194325861 · Cited by 1,365
Samarati, P., & Sweeney, L. (2018) · doi:10.1184/r1/6625469 · Cited by 1,326
On the complexity of optimal K-anonymity
Meyerson, A., & Williams, R. (2004) · Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems · doi:10.1145/1055558.1055591 · Cited by 821
Location Privacy in Mobile Systems: A Personalized Anonymization Model
Gedik, B., & Liu, L. (2005) · 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05) · doi:10.1109/icdcs.2005.48 · Cited by 719
Self-citation
Cited by
The new Casper: query processing for location services without compromising privacy
Mokbel, M. F., Chow, C.-Y., & Aref, W. G. (2006) · doi:10.5555/1182635.1164193 · Cited by 999
Achieving k-anonymity in privacy-aware location-based services
Niu, B., Li, Q., Zhu, X., Cao, G., & Li, H. (2014) · IEEE INFOCOM 2014 - IEEE Conference on Computer Communications · doi:10.1109/infocom.2014.6848002 · Cited by 423
Sutanto, J., Palme, E., Tan, C.-H., & Phang, C. W. (2013) · MIS Quarterly · doi:10.25300/misq/2013/37.4.07 · Cited by 412
Protecting Locations with Differential Privacy under Temporal Correlations
Xiao, Y., & Xiong, L. (2015) · Proceedings of the 22nd ACM SIGSAC Conference on Computer and Communications Security · doi:10.1145/2810103.2813640 · Cited by 376
Applying mobile phone data to travel behaviour research: A literature review
Wang, Z., He, S. Y., & Leung, Y. (2018) · Travel Behaviour and Society · doi:10.1016/j.tbs.2017.02.005 · Cited by 367
Urban Sensing Using Mobile Phone Network Data: A Survey of Research
Calabrese, F., Ferrari, L., & Blondel, V. D. (2015) · ACM Computing Surveys · doi:10.1145/2655691 · Cited by 332
The pursuit of citizens' privacy: a privacy-aware smart city is possible
Martinez-Balleste, A., Perez-martinez, P., & Solanas, A. (2013) · IEEE Communications Magazine · doi:10.1109/mcom.2013.6525606 · Cited by 307
“In [12] the authors propose the use of a trusted third party (TTP), which handles users' locations to create cloaking regions.”
BackgroundA classification of location privacy attacks and approaches
Wernke, M., Skvortsov, P., Dürr, F., & Rothermel, K. (2014) · Personal and Ubiquitous Computing · doi:10.1007/s00779-012-0633-z · Cited by 284
Privacy in mobile technology for personal healthcare
Avancha, S., Baxi, A., & Kotz, D. (2012) · ACM Computing Surveys · doi:10.1145/2379776.2379779 · Cited by 229
Personalization and privacy: a survey of privacy risks and remedies in personalization-based systems
Toch, E., Wang, Y., & Cranor, L. F. (2012) · User Modeling and User-Adapted Interaction · doi:10.1007/s11257-011-9110-z · Cited by 226
Zhang, S., Li, X., Tan, Z., Peng, T., & Wang, G. (2019) · Future Generation Computer Systems · doi:10.1016/j.future.2018.10.053 · Cited by 163
Efficient location privacy algorithm for Internet of Things (IoT) services and applications
Sun, G., Chang, V., Ramachandran, M., Sun, Z., Li, G., Yu, H., & Liao, D. (2017) · Journal of Network and Computer Applications · doi:10.1016/j.jnca.2016.10.011 · Cited by 159
A Dual Privacy Preserving Scheme in Continuous Location-Based Services
Zhang, S., Wang, G., Bhuiyan, M. Z. A., & Liu, Q. (2018) · IEEE Internet of Things Journal · doi:10.1109/jiot.2018.2842470 · Cited by 159
Advances in Crowd Analysis for Urban Applications Through Urban Event Detection
Kaiser, M. S., Lwin, K. T., Mahmud, M., Hajializadeh, D., Chaipimonplin, T., Sarhan, A., & Hossain, M. A. (2018) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2017.2771746 · Cited by 98
Understanding Human-Machine Networks: A Cross-Disciplinary Survey
Tsvetkova, M., Yasseri, T., Meyer, E. T., Pickering, J. B., Engen, V., Walland, P., Lüders, M., Følstad, A., & Bravos, G. (2018) · ACM Computing Surveys · doi:10.1145/3039868 · Cited by 67
A novel model for preserving Location Privacy in Internet of Things
Ullah, I., & Ali Shah, M. (2016) · 2016 22nd International Conference on Automation and Computing (ICAC) · doi:10.1109/iconac.2016.7604976 · Cited by 23
“Bugra and Ling [7] proposed an architecture for location privacy protection from numerous threats due to uncontrolled usage of location based services.”
Background
Metadata
- Authors
- Gedik, B., & Liu, L.
- Venue
- IEEE Transactions on Mobile Computing
- Published
- 2008-01
- Volume
- 7
- Issue
- 1
- Pages
- 1-18
- ISSN
- 1536-1233 (ISSN-L)
- OpenAlex
- W2096899416
- Cited by
- 837
- References
- 23
- FWCI
- 45.31
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.