| Title | Semantic Location Privacy Protection Algorithm Based on Edge Cluster Graph |
| Publication Type | Conference Paper |
| Year of Publication | 2020 |
| Authors | Lu, Tao, Xu, Hongyun, Tian, Kai, Tian, Cenxi, Jiang, Rui |
| Conference Name | 2020 IEEE 19th International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom) |
| Date Published | dec |
| Keywords | Clustering algorithms, Computing Theory, Computing Theory and Privacy, edge cluster graph, location privacy, Optimization, privacy, pubcrawl, Resiliency, Roads, security, semantic location, Semantics, Servers, system overhead |
| Abstract | With the development of positioning technology and the popularity of mobile devices, location-based services have been widely deployed. To use the services, users must provide the server accurate location information, during which the attacker tends to infer sensitive information from intercepting queries. In this paper, we model the road network as an edge cluster graph with its location semantics considered. Then, we propose the Circle First Structure Optimization (CFSO) algorithm which generates an anonymous set by adding optimal adjacent locations. Furthermore, we introduce controllable randomness and propose the Attack-Resilient (AR) algorithm to enhance the anti-attack ability. Meanwhile, to reduce the system overhead, our algorithms build the anonymous set quickly and take the structure of the anonymous set into account. Finally, we conduct experiments on a real map and the results demonstrate a higher anonymity success rate and a stronger anti-attack capability with less system overhead. |
| DOI | 10.1109/TrustCom50675.2020.00175 |
| Citation Key | lu_semantic_2020 |
Semantic Location Privacy Protection Algorithm Based on Edge Cluster Graph