Name
Title | ||
|---|---|---|
A Trajectory Privacy-Preserving Algorithm Based on Road Networks in Continuous Location-Based Services |
Abstract | ||
|---|---|---|
A major concern of the large-scale deployment of location based services (LBSs) is the safeguards of the user's location data collected by service providers, since person's location information may imply sensitive private information. Most existing techniques have addressed privacy protection mainly for snapshot queries. However, providing anonymity for continuous queries is important, since users' privacy information such as habits and customs is easy to be inferred by observing and mining a time-series sequence of query. In this paper, we present a novel l-diversity algorithm based on road networks for trajectory privacy protection, which preprocesses a set of similar trajectories to blur the actual trajectory of a user. Furthermore, we depersonalize a user's trajectory by ensuring that each location reported to LBS server is a cloaking region that contains other l-1 different trajectories, which are generated in advance from road maps. Therefore, both identity and location of the user remain anonymous from service providers in continuous queries. We evaluate our techniques under various conditions using location data synthetically generated based on real road maps, and the results show that our techniques can provide trajectory l-diversity protection using a minimum cloaking region. |
Year | DOI | Venue |
|---|---|---|
2017 | 10.1109/Trustcom/BigDataSE/ICESS.2017.278 | 2017 IEEE Trustcom/BigDataSE/ICESS |
Keywords | Field | DocType |
Continuous location-based services,Security and privacy,Trajectory l-diversity | Cloaking,Computer security,Computer science,Server,Algorithm,Location-based service,Service provider,Anonymity,Private information retrieval,Snapshot (computer storage),Trajectory | Conference |
ISSN | ISBN | Citations |
2324-9013 | 978-1-5090-4907-3 | 0 |
PageRank | References | Authors |
0.34 | 8 | 5 |