Journal of Northeastern University Natural Science ›› 2014, Vol. 35 ›› Issue (5): 667-670.DOI: 10.12068/j.issn.1005-3026.2014.05.014

• Information & Control • Previous Articles     Next Articles

SpatioTemporal Trajectory Anonymous Algorithm via Map Matching

WANG Lina, PENG Ruiqing, FENG Bo, LI Ye   

  1. Key Laboratory of Aerospace Information Security and Trusted Computing, Ministry of Education, Wuhan University, Wuhan 430072, China.
  • Received:2013-10-10 Revised:2013-10-10 Online:2014-05-15 Published:2014-08-18
  • Contact: PENG Ruiqing
  • About author:-
  • Supported by:
    -

Abstract: The current approach using spatiotemporal trajectory anonymous neglected the influence of the spatial correlation on the trajectory cloaking. To enhance the efforts of privacy, a spatiotemporal trajectory anonymous algorithm via map matching is presented to meet the demand for security of the spatiotemporal anonymity and the spatial correlation. The scheme first makes a candidate matching points set for dummy trajectory points by use of the real road network datasets, and then searches the target match trajectory points based on the anonymous function of temporal and spatial and the heuristic breadth first search. Experiments validate the efficiency of the privacy protection algorithm by use of a real datasets and a tool of spatiotemporal trajectory anonymous via map matching that is designed and implemented based on Android platform.

Key words: location service, privacy protection, trajectory anonymous, map matching, road network datasets

CLC Number: