Privacy Preserving for Location-Based Services in Road Networks

摘要

The existing road network privacy protection models do not consider the density of the user and the road length. To solve this problem, we propose a Euclidean distance-based road network privacy protection model. First, we put the projection distance of sections in the road network context as the actual distance between two users located in this section. For users in different sections, we put the sum of distance with respect to the length of sections as the relative position between them. Secondly, combining traditional anonymity models and road network characteristics, we propose the road network (k,l)-anonymous model and design algorithms to implement it. Finally, we use the experimental verify performance of the algorithm. Theoretical analysis and experimental results show that the algorithm is correct and effective.