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

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, the authors 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 the authors suggest an adjustable privacy budget allocation technique for corresponding to the adaptive window size selection. The authors 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.

  • Record URL:
  • Availability:
  • Supplemental Notes:
    • Copyright © 2018 Geonhyoung Jo et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • Authors:
    • Jo, Geonhyoung
    • Jung, Kangsoo
    • Park, Seog
  • Publication Date: 2018


  • English

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 01685975
  • Record Type: Publication
  • Files: TRIS
  • Created Date: Oct 29 2018 10:54AM