A Method for Time-Series Location Data Publication Based on Differential Privacy

Abstract

In the age of information sharing, logistics information sharing also faces the risk of privacy leakage. In regard to the privacy leakage of time-series location information in the field of logistics, this paper proposes a method based on differential privacy for time-series location data publication. Firstly, it constructs public region of interest (PROI) related to time by using clustering optimal algorithm. And it adopts the method of the centroid point to ensure the public interest point (PIP) representing the location of the public interest zone. Secondly, according to the PIP, we can construct location search tree (LST) that is a commonly used index structure of spatial data, in order to ensure the inherent relation among location data. Thirdly, we add Laplace noise to the node of LST, which means fewer times to add Laplace noise on the original data set and ensures the data availability. Finally, experiments show that this method not only ensures the security of sequential location data publishing, but also has better data availability than the general differential privacy method, which achieves a good balance between the security and availability of data.