The locations and users’ information can be shared and interacted in the IoV (Internet of Vehicles), which provides sufficient data for traffic deployment and behavior pattern analysis. However, privacy issues had become more severe since personal or sensitive information is inclined to be revealed in a big data environment. In this work, a novel differential privacy-based algorithm named DPTD (Differentially Private Trajectory Database) is proposed for trajectory database releasing. Firstly, a 3-dimensional generalized trajectory dataset is established by considering the time factor. Then, the trajectory space is divided into several planes through the timestamps, and the set of the locations on each plane is further processed by clustering and generalizing to re-form new trajectories, that is, the trajectories to be released. This method is quite favorable to prefix-tree releasing because the spatiotemporal characteristics of the trajectories can be captured and spareness problem is fixed. Besides, a Markov assumption-based prediction method is suggested in order to reduce the cost of adding noise. Unlike the traditional method that the noise is added layer by layer, the noise is only added to the odd layers based on the prediction through spatio-temporal correlation, saving approximately 50% of the privacy budget. Theoretical analysis and experimental results show that the proposed algorithm has better data availability than the compared algorithms while guaranteeing the expected privacy level.


    Access

    Download


    Export, share and cite



    Title :

    A Trajectory Released Scheme for the Internet of Vehicles Based on Differential Privacy


    Contributors:
    Cai, Sujin (author) / Lyu, Xin (author) / Li, Xin (author) / Ban, Duohan (author) / Zeng, Tao (author)


    Publication date :

    2022-09-01


    Size :

    1784947 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Privacy-Preserved Pseudonym Scheme for Fog Computing Supported Internet of Vehicles

    Kang, Jiawen / Yu, Rong / Huang, Xumin et al. | IEEE | 2018



    Synthesizing Realistic Trajectory Data With Differential Privacy

    Sun, Xinyue / Ye, Qingqing / Hu, Haibo et al. | IEEE | 2023


    Trajectory privacy protection mechanism of obfuscating paths based on vehicles cooperation

    Ziwen ZHAO / Ayong YE / Junlin JIN et al. | DOAJ | 2019

    Free access

    Trajectory privacy protection mechanism of obfuscating paths based on vehicles cooperation

    ZHAO Ziwen, YE Ayong, JIN Junlin, MENG Lingyu | DOAJ | 2019

    Free access