Journal
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE
Volume 145, Issue -, Pages 189-199Publisher
ELSEVIER
DOI: 10.1016/j.future.2023.03.022
Keywords
Location search services; Location privacy; Assisted regions; Query obfuscation; Query accuracy; Trilateration
Categories
Ask authors/readers for more resources
This paper proposes an accuracy-aware location privacy service, named ALPS, based on assisted regions to protect user location privacy while ensuring the accuracy of services. Two novel mechanisms (assisted regions mechanism and query obfuscation mechanism) are devised to protect user location privacy and ensure the accuracy of LSSs based on trilateration. Theoretical analysis and experimental evaluation demonstrate that our scheme can protect location privacy without compromising the accuracy of LSSs.
Location search services (LSSs) provide convenience and enhanced functionality of ubiquitous com-puting, but they lead to a new risk of private location data leakage. The existing approaches generally use obfuscation to protect location privacy by perturbing the user's location. However, this strategy inevitably degrades the accuracy of LSSs and affects the quality of service. In this paper, we propose an achieving accuracy-aware location privacy service via assisted regions, named ALPS, to protect user location privacy while ensuring the accuracy of services. Specifically, we devise two novel mechanisms (assisted regions mechanism and query obfuscation mechanism) to protect the user's location privacy and ensure the accuracy of LSSs based on trilateration. The assisted regions mechanism prevents the attackers from getting the exact location of the user by protecting the user's location within the overlapping region formed by the assisted regions. The query obfuscation mechanism obscures the user's query content to prevent the attacker from predicting the user's location based on the query content; the distance between the user and the query contents is calculated locally based on trilateration and the user's location to ensure the accuracy of the LSSs. Theoretical analysis and experimental evaluation demonstrate that our scheme can protect location privacy without compromising the accuracy of LSSs.(c) 2023 Elsevier B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available