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

Reversible Spatio-temporal Perturbation for Protecting Location Privacy

Li, Chao and Palanisamy, Balaji (2019) Reversible Spatio-temporal Perturbation for Protecting Location Privacy. Computer Communications. ISSN 0140-3664 (In Press)

Download (1MB) | Preview


Ubiquitous deployment of low-cost mobile positioning devices and the widespread use of high-speed wireless networks has resulted in a huge proliferation of location-based services and location-based data in the big data era. However, the exposure of location information poses significant privacy risks that can invade the location privacy of the users. Location anonymization refers to the process of perturbing the exact location of users as a spatially and temporally cloaked region such that a user's location becomes indistinguishable from the location of a set of other users. A fundamental limitation of existing location perturbation techniques is that location information once perturbed to provide a certain anonymity level cannot be reversed to reduce anonymity or the degree of perturbation. Conventional location anonymization techniques are developed as unidirectional and irreversible techniques which fail to support multi-level access control to location data when data users have different access privileges to the exposed location information. In this paper, we present ReverseCloak, a new class of reversible spatial and spatio-temporal cloaking mechanisms that effectively provides multi-level location privacy protection, allowing selective de-anonymization of the cloaking region when suitable access credentials are provided. Extensive experiments on real road networks show that our techniques are efficient, scalable and demonstrate strong attack resilience against adversarial attacks.


Social Networking:
Share |


Item Type: Article
Status: In Press
CreatorsEmailPitt UsernameORCID
Li, Chaochl205@pitt.educhl205
Date: 2019
Journal or Publication Title: Computer Communications
Publisher: ELSEVIER
Refereed: Yes
ISSN: 0140-3664
Article Type: Research Article
Date Deposited: 19 Dec 2018 13:35
Last Modified: 19 Dec 2018 13:35


Monthly Views for the past 3 years

Plum Analytics

Actions (login required)

View Item View Item