Preserving location privacy for continuous queries on known route

Authors:
Anuj S. Saxena;Mayank Pundir;Vikram Goyal;Debajyoti Bera
Affiliations:
Indraprastha Institute of Information Technology Delhi, New Delhi, India;Indraprastha Institute of Information Technology Delhi, New Delhi, India;Indraprastha Institute of Information Technology Delhi, New Delhi, India;Indraprastha Institute of Information Technology Delhi, New Delhi, India
Venue:
ICISS'11 Proceedings of the 7th international conference on Information Systems Security
Year:
2011

Citing 14
Cited 0

Location Privacy in Pervasive Computing

IEEE Pervasive Computing
Achieving k-anonymity privacy protection using generalization and suppression

International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems
Mix Zones: User Privacy in Location-aware Services

PERCOMW '04 Proceedings of the Second IEEE Annual Conference on Pervasive Computing and Communications Workshops
Usage patterns of FriendZone: mobile location-based community services

Proceedings of the 3rd international conference on Mobile and ubiquitous multimedia
The new Casper: query processing for location services without compromising privacy

VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Anonymous Usage of Location-Based Services Through Spatial and Temporal Cloaking

Proceedings of the 1st international conference on Mobile systems, applications and services
L-diversity: Privacy beyond k-anonymity

ACM Transactions on Knowledge Discovery from Data (TKDD)
Protecting Location Privacy with Personalized k-Anonymity: Architecture and Algorithms

IEEE Transactions on Mobile Computing
Supporting anonymous location queries in mobile environments with privacygrid

Proceedings of the 17th international conference on World Wide Web
Tinycasper: a privacy-preserving aggregate location monitoring system in wireless sensor networks

Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Anonymity in Location-Based Services: Towards a General Framework

MDM '07 Proceedings of the 2007 International Conference on Mobile Data Management
Enabling private continuous queries for revealed user locations

SSTD'07 Proceedings of the 10th international conference on Advances in spatial and temporal databases
MobiMix: Protecting location privacy with mix-zones over road networks

ICDE '11 Proceedings of the 2011 IEEE 27th International Conference on Data Engineering
Stalked by satellite - an alarming rise in GPS-enabled harassment

IEEE Spectrum

Quantified Score

Hi-index	0.00

Visualization

Abstract

Protecting privacy in location based services has recently received considerable attention. Various approaches have been proposed, ranging from mix-zones to cloaking. Cloaking based approaches are ill-suited for continuous queries, where correlation between regular location updates may disclose location information. We consider the cloaking strategy with a modification to suit continuous queries: skip location updates at some key positions. The objective is to trade service availability at some locations in exchange of privacy at all times. Considering the case where the entire path of the user is known in advance, we show how to strategically decide these locations in a manner which is efficient, and does not skip too many locations (compared to the optimum). Experimental results show the validity and effectiveness of the proposed algorithm.