Location privacy with road network mix-zones

Balaji Palanisamy, Ling Liu, Kisung Lee, Aameek Singh, Yuzhe Tang

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

13 Scopus citations

Abstract

Mix-zones are recognized as an alternative and complementary approach to spatial cloaking based approach to location privacy protection. Mix-zones break the continuity of location exposure by ensuring that users' movements cannot be traced while they reside in a mix-zone. In this paper we provide an overview of various known attacks that make mix-zones on road networks vulnerable and illustrate a set of counter measures to make road network mix-zones attack resilient. Concretely, we categorize the vulnerabilities of road network mix-zones into two classes: one due to the road network characteristics and user mobility, and the other due to the temporal, spatial and semantic correlations of location queries. For instance, the timing information of users' entry and exit into a mix-zone provides information to launch a timing attack. The non-uniformity in the transitions taken at the road intersection may lead to transition attack. An example query correlation attack is the basic continual query (CQ) attacks, which attempt to break the anonymity of road network aware mix-zones by performing query correlation based inference. The CQ-timing attacks carry out inference attacks based on both query correlation and timing correlation, and the CQ-transition attacks execute inference attacks based on both query correlation and transition correlation. We study the factors that impact on the effectiveness of each of these attacks and evaluate the efficiency of the counter measures, such as non-rectangle mix-zones and delay tolerant mix-zones, through extensive experiments on traces produced by GTMobiSim at different scales of geographic maps.

Original languageEnglish (US)
Title of host publicationProceedings - 2012 8th International Conference on Mobile Ad Hoc and Sensor Networks, MSN 2012
Pages124-131
Number of pages8
DOIs
StatePublished - Dec 1 2012
Externally publishedYes
Event2012 8th International Conference on Mobile Ad Hoc and Sensor Networks, MSN 2012 - Chengdu, Sichuan, China
Duration: Dec 14 2012Dec 16 2012

Publication series

NameProceedings - 2012 8th International Conference on Mobile Ad Hoc and Sensor Networks, MSN 2012

Other

Other2012 8th International Conference on Mobile Ad Hoc and Sensor Networks, MSN 2012
CountryChina
CityChengdu, Sichuan
Period12/14/1212/16/12

ASJC Scopus subject areas

  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Location privacy with road network mix-zones'. Together they form a unique fingerprint.

Cite this