Skip to Main content Skip to Navigation
New interface
Journal articles

HMC: Robust Privacy Protection of Mobility Data against Multiple Re-Identification Attacks

Mohamed Maouche 1 Sonia Ben Mokhtar 1 Sara Bouchenak 1 
1 DRIM - Distribution, Recherche d'Information et Mobilité
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : With the wide propagation of handheld devices, more and more mobile sensors are being used by end users on a daily basis. Those sensors could be leveraged to gather useful mobility data for city planners, business analysts and researches. However, gathering and exploiting mobility data raises many privacy threats. Sensitive information such as one's home or work place, hobbies, religious beliefs, political or sexual preferences can be inferred from the gathered data. In the last decade, Location Privacy Protection Mechanisms (LPPMs) have been proposed to protect user data privacy. However existing LPPMs fail at effectively protecting the users as most of them reason on local mobility features: micro-mobility (e.g., individual geographical coordinates) while ignoring higher level mobility features, which may allow attackers to discriminate between users. In this paper we propose H MC the first LPPM that reasons on the overall user mobility abstracted using heat maps. We evaluate H MC using four real mobility traces and multiple privacy and utility metrics. The results show that with H MC, across all the datasets 87% of mobile users are successfully protected against re-identification attacks, while others LPPMs only achieve a protection ranging from 43% to 79%. By considering only users protected with a high utility, the proportion of users stays high for H MC with 75%, while for others LPPMs it goes down to proportions between 4% and 43%.
Complete list of metadata

Cited literature [42 references]  Display  Hide  Download
Contributor : Sara Bouchenak Connect in order to contact the contributor
Submitted on : Friday, December 14, 2018 - 9:00:21 AM
Last modification on : Friday, September 30, 2022 - 11:34:16 AM
Long-term archiving on: : Friday, March 15, 2019 - 2:08:52 PM


Files produced by the author(s)


  • HAL Id : hal-01954041, version 1


Mohamed Maouche, Sonia Ben Mokhtar, Sara Bouchenak. HMC: Robust Privacy Protection of Mobility Data against Multiple Re-Identification Attacks. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies, 2018, 2 (3), pp.1-25. ⟨hal-01954041⟩



Record views


Files downloads