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.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
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-citationGoldschlag, D., Reed, M., & Syverson, P. (1999) · Communications of the ACM · doi:10.1145/293411.293443 · Cited by 689
Evaluating probabilistic queries over imprecise data
Cheng, R. C. K., Kalashnikov, D. V., & Prabhakar, S. (2003) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/872757.872823 · Cited by 570
Onion Routing for Anonymous and Private Internet Connections
Goldschlag, D. M., Reed, M., & Syverson, P. F. (1999) · Cited by 413
An overview of the challenges and progress in meeting the E-911 requirement for location service
Reed, J. H., Krizman, K. J., Woerner, B. D., & Rappaport, T. S. (1998) · IEEE Communications Magazine · doi:10.1109/35.667410 · Cited by 344
Aggarwal, G., Feder, T., Kenthapadi, K., Motwani, R., Panigrahy, R., Thomas, D., & Zhu, A. (2004) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-30570-5_17 · Cited by 292
Secure statistical databases with random sample queries
Denning, D. E. (1980) · ACM Transactions on Database Systems · doi:10.1145/320613.320616 · Cited by 204
Secure databases: protection against user influence
Dobkin, D., Jones, A. K., & Lipton, R. J. (1979) · ACM Transactions on Database Systems · doi:10.1145/320064.320068 · Cited by 203
A Customizable k-Anonymity Model for Protecting Location Privacy
Gedik, B., & Liu, L. (2004) · Cited by 192
Self-citationAuditing and Inference Control in Statistical Databases
Chin, F. Y., & Ozsoyoglu, G. (1982) · IEEE Transactions on Software Engineering · doi:10.1109/tse.1982.236161 · Cited by 189
Framework for security and privacy in automotive telematics
Duri, S., Gruteser, M., Liu, X., Moskowitz, P., Perez, R., Singh, M., & Tang, J.-M. (2002) · Proceedings of the 2nd international workshop on Mobile commerce · doi:10.1145/570705.570711 · Cited by 173
The statistical security of a statistical database
Traub, J. F., Yemini, Y., & Woźniakowski, H. (1984) · ACM Transactions on Database Systems · doi:10.1145/1994.383392 · Cited by 156
A security machanism for statistical database
Beck, L. L. (1980) · ACM Transactions on Database Systems · doi:10.1145/320613.320617 · Cited by 135
Practical data-swapping: the first steps
Reiss, S. P. (1984) · ACM Transactions on Database Systems · doi:10.1145/348.349 · Cited by 123
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
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.