A Location Privacy Preserving Approach on Road Network
Xue Jiao · Chinese Journal of Computers · 2011
Mobile users often issue the nearest neighbor query based on their current locations.Generally,a mobile terminal(user) sends the query including his location information to an untrusted location-based server and leads to his location privacy is leaked.So,it is important to protect mobile user's location privacy while providing location-based service,especially in a road network application.According to the structural characteristics of the road network,two cloaking subgraph structures,cloaking cycle and cloaking tree,are proposed.They blur the user's location information and protect the user's location privacy effectively.Furthermore,a novel location privacy preserving approach,called cloaking cycle and forest(CCF for short),is proposed.CCF finds cycles and forest that satisfy certain conditions using breadth-first search in graph.When the road network contains one-way streets,CCF can still protect the mobile user's location privacy.In an experimental test based on real and simulated datasets,the effectiveness on protecting location privacy and efficiency on providing service quality of CCF are given.