Enhancing Real-Time Traffic Data Sharing: A Differential Privacy-Based Scheme with Spatial Correlation

Junqing Le,Bowen Xing,Di Zhang,Dewen Qiao
DOI: https://doi.org/10.3390/math12111722
IF: 2.4
2024-06-02
Mathematics
Abstract:The real-time sharing of traffic data can offer improved services to users and timely respond to environmental changes. However, this data often involves individuals' sensitive information, raising substantial privacy concerns. It is imperative to find ways to protect the privacy of the shared traffic data while maintaining its ongoing data utility. In this paper, a Differential Privacy-based scheme with Spatial Correlation for Real-time traffic data (named as DP-SCR) is proposed. DP-SCR not only ensures the high data utility of shared traffic data, but also provides strong privacy protection. Specifically, DP-SCR is designed to adhere to w-event ε-differential privacy, ensuring a high level of privacy protection. Subsequently, a novel adaptive allocation based on spatial correlation prediction is proposed to optimize the privacy budget allocation in differential privacy. In addition, a feasible dynamic clustering algorithm is developed to minimize the relative perturbation error, which further improves the quality of shared data. Finally, the analyses demonstrate that DP-SCR provides w-event privacy for the shared data of each section, and the spatial correlation is a more pronounced characteristic of the traffic data than other characteristics. Meanwhile, experiments conducted on real-world data show that the MAR and MER of the predicted data in DP-SCR are smaller than those in other baseline DP-based schemes. It indicates that the DP-SCR scheme proposed in this paper can provide more accurate shared data.
mathematics
What problem does this paper attempt to address?
### Problems the paper attempts to solve This paper aims to solve the contradiction between privacy protection and data utility in real - time traffic data sharing. Specifically: 1. **Privacy protection**: Real - time traffic data usually contains personal sensitive information, such as location information and vehicle status. If this information is directly disclosed, it may lead to serious privacy leakage problems. For example, according to the uniqueness of individual movement trajectories, an attacker can trace back the trajectory information to personal identity information through some external information, and then match the identity information with sensitive information to obtain personal privacy. 2. **Data utility**: While protecting privacy, it is also necessary to maintain high data availability to ensure that the intelligent transportation system can provide personalized services and respond to environmental changes in a timely manner. Existing privacy protection methods (such as methods based on differential privacy) often lead to a significant reduction in data utility or insufficient protection when applied to real - time data. ### Solutions In order to achieve high data utility and strong privacy protection simultaneously, the paper proposes a real - time traffic data sharing scheme (DP - SCR) based on differential privacy and spatial correlation. The main features of DP - SCR include: 1. **w - event ε - differential privacy**: DP - SCR is designed to follow w - event ε - differential privacy, ensuring a high level of privacy protection. w - event ε - differential privacy can protect all events that occur within any consecutive w time stamps without sacrificing too much data utility. 2. **Adaptive allocation based on spatial correlation**: A new adaptive allocation method based on spatial correlation is proposed to optimize the privacy budget allocation in differential privacy. By predicting the spatial correlation of traffic flow, the privacy budget can be allocated more reasonably and the accuracy of data can be improved. 3. **Dynamic clustering algorithm**: A feasible dynamic clustering algorithm is developed to minimize the relative perturbation error and further improve the quality of shared data. Especially for road sections with small traffic volume, they are grouped by dynamic clustering, reducing the large relative perturbation error caused by small traffic volume. ### Experimental results The experimental results show that DP - SCR performs better than other baseline differential privacy schemes on real - world data sets. Specifically, DP - SCR has smaller mean absolute error (MAR) and mean relative error (MER) in predicting data, indicating that this scheme can provide more accurate shared data. ### Summary By introducing adaptive privacy budget allocation based on spatial correlation and dynamic clustering algorithm, this paper effectively solves the contradiction between privacy protection and data utility in real - time traffic data sharing, providing strong support for the application of intelligent transportation systems.