Title
Privacy-Preserving Sharing of Sensitive Semantic Locations under Road-Network Constraints
Abstract
This paper presents a privacy-preserving framework for the protection of sensitive positions in real time trajectories. We assume a scenario in which the sensitivity of user's positions is space-varying, and so depends on the spatial context, while the user's movement is confined to road networks and places. Typical users are the non-anonymous members of a geo-social network who agree to share their exact position whenever such position does not fall within a sensitive place, e.g. a hospital. Suspending location sharing while the user is inside a sensitive place is not an appropriate solution because the user's stopovers can be easily inferred from the user's trace. In this paper we present an extension of the semantic location cloaking model [1] originally developed for the cloaking of non-correlated positions in an unconstrained space. We investigate different algorithms for the generation of cloaked regions over the graph representing the urban setting. We also integrate methods to prevent velocity-based linkage attacks. Finally we evaluate experimentally the algorithms using a real data set.
Year
DOI
Venue
2012
10.1109/MDM.2012.48
MDM
Keywords
Field
DocType
data privacy,trajectory,privacy,semantics,spatial context
Graph,Cloaking,Road networks,Computer science,Computer network,Spatial contextual awareness,Location sharing,Information privacy,Trajectory,Semantics,Distributed computing
Conference
ISBN
Citations 
PageRank 
978-0-7695-4713-8
22
0.94
References 
Authors
17
4
Name
Order
Citations
PageRank
Emre Yigitoglu1384.01
Maria Luisa Damiani2108460.13
Osman Abul345023.68
Claudio Silvestri422712.98