Query-Aware Location Privacy model based on p-sensitive A-anonymity for Road Netwerks

摘要

Recently, location leaks of an un-trusted location-based server chased plenty of work in location protection. However, previous techniques that protected user location privacy for locationbased services in the Euclidean space would lead to privacy leakage and inefficient query processing while directly applied to the road network environment. In this paper, we propose a query-aware location privacy model based on p-sensitive & Aanonymity for road network environment. By cloaking a user's location into p connected road segments which include at least k users, our model is able to meet better privacy requirements, and to minimize the'query processing cost Finally, we formally analyze the cost of our model under feasible assumption by using mathematic calculating.