Dummy-Based Trajectory Privacy Protection Against Exposure Location Attacks

Abstract

With the development of positioning technology and location-aware devices, moving objects’ location and trajectory information have been collected and published, resulting in serious personal privacy leakage. Existing dummy trajectory privacy preserving method does not consider user’s exposure locations, which causes the adversary can easily exclude the dummy trajectories, resulting in a significant reduction in privacy protection. To solve this problem, we propose a dummy-based trajectory privacy protection scheme, which hides the real trajectory by constructing dummy trajectories, considering the spatio-temporal constraints of geographical environment of the user, the exposure locations in trajectory and the distance between dummy trajectories and real trajectory. We design a number of techniques to improve the performance of the scheme. We have conducted an empirical study to evaluate our algorithms and the results show that our method can effectively protect the user’s trajectory privacy with high data utility.