Recently, various services based on user's location are emerging since the development of wireless Internet and sensor technology. VANET (vehicular ad hoc network), in which a large number of vehicles communicate using wireless communication, is also being highlighted as one of the services. VANET collects and analyzes the traffic data periodically to provide the traffic information service. The problem is that traffic data contains user’s sensitive location information that can lead to privacy violations. Differential privacy techniques are being used as a de facto standard to prevent such privacy violation caused by data analysis. However, applying differential privacy to traffic data stream which has infinite size over time makes data useless because too much noise is inserted to protect privacy. In order to overcome this limitation, existing researches set a certain range of windows and apply differential privacy to windowed data. However, previous researches have set a fixed window size do not consider a traffic data’s property such as road structure and time-based traffic variation. It may lead to insufficient privacy protection and unnecessary data utility degradation. In this paper, we propose an adaptive window size selection method that consider the correlation between road networks and time-based traffic variation to solve a fixed window size problem. And we suggest an adjustable privacy budget allocation technique for corresponding to the adaptive window size selection. We show that the proposed method improves the data utility, while satisfying the equal level of differential privacy as compared with the existing method through experiments that is designed based on real-world road network.


    Access

    Download


    Export, share and cite



    Title :

    An Adaptive Window Size Selection Method for Differentially Private Data Publishing over Infinite Trajectory Stream


    Contributors:
    Geonhyoung Jo (author) / Kangsoo Jung (author) / Seog Park (author)


    Publication date :

    2018




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    ADAPTIVE POINT CLOUD WINDOW SELECTION

    STATHIS CHRISTOPHER / DERENICK JASON C | European Patent Office | 2016

    Free access

    Adaptive point cloud window selection

    STATHIS CHRISTOPHER / DERENICK JASON C | European Patent Office | 2020

    Free access

    DIFFERENTIALLY PRIVATE SOLUTION FOR TRAFFIC MONITORING

    ROCHA ROGERIO V M / KUPWADE PATIL HARSH | European Patent Office | 2021

    Free access

    Adaptive window-size selection approach for feature extraction in texture analysis [4550-35]

    Sheng, W. / Xu, C. / Liu, J. | British Library Conference Proceedings | 2001