A Caching-Based Dual K-Anonymous Location Privacy-Preserving Scheme for Edge Computing

Abstract

Location-based services have become prevalent and the risk of location privacy leakage increases. Most existing schemes use third-party-based or third-party-free system architectures; the former suffers from a single point of failure (SPOF) and the latter experiences a heavy load on user terminal equipment and higher communication costs. Ensuring location privacy while lowering system overhead becomes a challenge. Many existing schemes fail to leverage the responses from a LBS server; such responses can be cached to answer subsequent queries. As a result, providing users with a relatively comprehensive level of location privacy protection is troublesome. In this article, we propose a caching-based dual K-anonymous (CDKA) location privacy preserving scheme in edge computing environments. Our scheme employs an edge server to intercedes between a user and LBS the server. We reduce the load on the user device by applying multi-level caching and to protect location privacy through dual anonymity. To ensure the location privacy in our construction, we set mobile clients and edge servers as anonymous. We use caching to lower the communication overhead and enforce the location privacy. The security analysis of our scheme supports its robustness against the edge server and the LBS server privacy offenses. We rely on the computation time, the communication cost and the cache hit ratio to evaluate our work against existing constructions. The results are two-fold: our work possesses a better response rate down to 15 ms to 32.6 ms and exhibits lower communication cost requirements down to 6.2 and 38.9 KB compared to existing works. Our scheme witnesses a higher cache hit ratio up to 13.6% and 39.1% compared to the literature.