A context-aware scheme for privacy-preserving location-based services

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

Research output: Contribution to journalArticle

31 Citations (Scopus)

Abstract

We address issues related to privacy protection in location-based services (LBSs). Most existing privacy-preserving LBS techniques either require a trusted third-party (anonymizer) or use cryptographic 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 the device's IP address. To address these challenges, we introduce CAP, a context-aware privacy-preserving LBS system with integrated protection for both 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 QoS (Quality-of-Service).

Original languageEnglish (US)
Pages (from-to)2551-2568
Number of pages18
JournalComputer Networks
Volume56
Issue number11
DOIs
StatePublished - Jul 31 2012

Fingerprint

Location based services
Data privacy
Communication
Quality of service

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

Cite this

Pingley, Aniket ; Yu, Wei ; Zhang, Nan ; Fu, Xinwen ; Zhao, Wei. / A context-aware scheme for privacy-preserving location-based services. In: Computer Networks. 2012 ; Vol. 56, No. 11. pp. 2551-2568.
@article{32ded0b970fc48e9add9012949edb066,
title = "A context-aware scheme for privacy-preserving location-based services",
abstract = "We address issues related to privacy protection in location-based services (LBSs). Most existing privacy-preserving LBS techniques either require a trusted third-party (anonymizer) or use cryptographic 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 the device's IP address. To address these challenges, we introduce CAP, a context-aware privacy-preserving LBS system with integrated protection for both 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 QoS (Quality-of-Service).",
author = "Aniket Pingley and Wei Yu and Nan Zhang and Xinwen Fu and Wei Zhao",
year = "2012",
month = "7",
day = "31",
doi = "10.1016/j.comnet.2012.03.022",
language = "English (US)",
volume = "56",
pages = "2551--2568",
journal = "Computer Networks",
issn = "1389-1286",
publisher = "Elsevier",
number = "11",

}

Pingley, A, Yu, W, Zhang, N, Fu, X & Zhao, W 2012, 'A context-aware scheme for privacy-preserving location-based services', Computer Networks, vol. 56, no. 11, pp. 2551-2568. https://doi.org/10.1016/j.comnet.2012.03.022

A context-aware scheme for privacy-preserving location-based services. / Pingley, Aniket; Yu, Wei; Zhang, Nan; Fu, Xinwen; Zhao, Wei.

In: Computer Networks, Vol. 56, No. 11, 31.07.2012, p. 2551-2568.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A context-aware scheme for privacy-preserving location-based services

AU - Pingley, Aniket

AU - Yu, Wei

AU - Zhang, Nan

AU - Fu, Xinwen

AU - Zhao, Wei

PY - 2012/7/31

Y1 - 2012/7/31

N2 - We address issues related to privacy protection in location-based services (LBSs). Most existing privacy-preserving LBS techniques either require a trusted third-party (anonymizer) or use cryptographic 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 the device's IP address. To address these challenges, we introduce CAP, a context-aware privacy-preserving LBS system with integrated protection for both 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 QoS (Quality-of-Service).

AB - We address issues related to privacy protection in location-based services (LBSs). Most existing privacy-preserving LBS techniques either require a trusted third-party (anonymizer) or use cryptographic 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 the device's IP address. To address these challenges, we introduce CAP, a context-aware privacy-preserving LBS system with integrated protection for both 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 QoS (Quality-of-Service).

UR - http://www.scopus.com/inward/record.url?scp=84863331774&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84863331774&partnerID=8YFLogxK

U2 - 10.1016/j.comnet.2012.03.022

DO - 10.1016/j.comnet.2012.03.022

M3 - Article

VL - 56

SP - 2551

EP - 2568

JO - Computer Networks

JF - Computer Networks

SN - 1389-1286

IS - 11

ER -