Secure storage scheme of trajectory data for digital tracking mechanism

Abstract

The application of digital tracking mechanism introduces a series of leakage problems of users' personal sensitive information related to the trajectory. Therefore, we propose a secure storage scheme for trajectory data. Firstly, four‐dimensional spatiotemporal clustering of the trajectory data is performed to reduce the spatiotemporal complexity of data storage. Secondly, the privacy level of the trajectory data in the clusters is measured individually, which ensures the needs for personalized privacy protection are met. Finally, a noise trajectory (NTR) tree based on differential privacy is constructed, and the allocation of privacy budget and noise addition are optimized. Extensive simulations show that our scheme improves in terms of time efficiency, and achieves a flexible and effective balance between data accuracy and privacy.