CAP: A context-aware privacy protection system for location-based services

Aniket Pingley, Yu Wei, Zhang Nan, Fu Xinwen, Zhao Wei

Research output: Chapter in Book/Report/Conference proceedingConference contribution

73 Scopus citations

Abstract

We address issues related to privacy protection in location-based services (LBS). Most existing research in this field either requires a trusted third-party (anonymizer) or uses oblivious protocols that are computationally and communicationally expensive. Our design of privacy-preserving techniques is principled on not requiring a trusted third-party while being highly efficient in terms of time and space complexities. The problem has two interesting and challenging characteristics: First, the degree of privacy protection and LBS accuracy depends on the context, such as population and road density, around a user's location. Second, an adversary may violate a user's location privacy in two ways: (i) based on the user's location information contained in the LBS query payload, and (ii) by inferring a user's geographical location based on its device's IP address. To address these challenges, we introduce CAP, a Context-Aware Privacy-preserving LBS system with integrated protection for data privacy and communication anonymity. We have implemented CAP and integrated it with Google Maps, a popular LBS system. Theoretical analysis and experimental results validate CAP's effectiveness on privacy protection, LBS accuracy, and communication Quality-of-Service.

Original languageEnglish (US)
Title of host publication2009 29th IEEE International Conference on Distributed Computing Systems Workshops, ICDCS, 09
Pages49-57
Number of pages9
DOIs
StatePublished - 2009
Event2009 29th IEEE International Conference on Distributed Computing Systems Workshops, ICDCS, 09 - Montreal, QC, Canada
Duration: Jun 22 2009Jun 26 2009

Publication series

NameProceedings - International Conference on Distributed Computing Systems

Other

Other2009 29th IEEE International Conference on Distributed Computing Systems Workshops, ICDCS, 09
CountryCanada
CityMontreal, QC
Period6/22/096/26/09

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'CAP: A context-aware privacy protection system for location-based services'. Together they form a unique fingerprint.

Cite this