Journal of East China Normal University(Natural Sc ›› 2018, Vol. 2018 ›› Issue (4): 59-69,108.doi: 10.3969/j.issn.1000-5641.2018.04.006

Previous Articles     Next Articles

A strategy for real-time trajectory privacy protection

LIAO Chun-he1, HUA Jia-xun1, TIAN Xiu-xia2, QIN Bo3, JIN Che-qing1   

  1. 1. School of Computer Science and Software Engineering, East China Normal University, Shanghai 200062, China;
    2. School of Computer Science and Technology, Shanghai University of Electric Power, Shanghai 201300, China;
    3. School of Information, Renmin University of China, Beijing 100872, China
  • Received:2017-06-19 Online:2018-07-25 Published:2018-07-19

Abstract: Real-time trajectory privacy protection is a key research topic in the field of location-based services (LBS). Dummy trajectory technology is a popular privacy protection method which generates multiple fake trajectories similar to real ones. However, existing schemes take into account neither the real environment nor the relationship between adjacent positions carefully; with the help of this ancillary information, the real trajectory can be inferred easily. Hence we integrate entropy and constraints on location reachability into our proposed schemes, named dummy-based trajectory generating (DTG) and enhanced-DTG (EnDTG). Experimental results show that both schemes offer a higher privacy level than existing ones.

Key words: trajectory privacy, dummy trajectory, entropy

CLC Number: