Link to the University of Pittsburgh Homepage
Link to the University Library System Homepage Link to the Contact Us Form

Effective mix-zone anonymization techniques for mobile travelers

Palanisamy, B and Liu, L (2014) Effective mix-zone anonymization techniques for mobile travelers. GeoInformatica, 18 (1). 135 - 164. ISSN 1384-6175

Available under License : See the attached license file.

Download (1MB) | Preview
[img] Plain Text (licence)
Available under License : See the attached license file.

Download (1kB)


Mix-zones are recognized as an alternative and complementary approach to spatial cloaking based location privacy protection. Unlike spatial cloaking techniques that perturb the location resolution through location k-anonymization, mix-zones break the continuity of location exposure by ensuring that users' movements cannot be traced while they are inside a mix-zone. In this paper we provide an overview of some known attacks that make mix-zones on road networks vulnerable and discuss 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. We propose efficient road network mix-zone construction techniques that are resilient to attacks based on road network characteristics. Furthermore, we enhance the road network mix-zone framework with the concept of delay-tolerant mix-zones that introduce a combination of spatial and temporal shifts in the location exposure of the users to achieve higher anonymity. We study the factors that impact on the effectiveness of each of these attacks and evaluate the efficiency of the counter measures through extensive experiments on traces produced by GTMobiSim at different scales of geographic maps. © 2013 Springer Science+Business Media New York.


Social Networking:
Share |


Item Type: Article
Status: Published
CreatorsEmailPitt UsernameORCID
Palanisamy, BBPALAN@pitt.eduBPALAN
Liu, L
Date: 1 January 2014
Date Type: Publication
Access Restriction: No restriction; Release the ETD for access worldwide immediately.
Journal or Publication Title: GeoInformatica
Volume: 18
Number: 1
Page Range: 135 - 164
DOI or Unique Handle: 10.1007/s10707-013-0194-y
Institution: University of Pittsburgh
Schools and Programs: School of Information Sciences > Information Science
Refereed: Yes
ISSN: 1384-6175
Date Deposited: 24 Jun 2014 19:39
Last Modified: 02 Feb 2019 16:55


Monthly Views for the past 3 years

Plum Analytics

Actions (login required)

View Item View Item