With the development of smart devices and mobile positioning technologies, location-based services (LBS) has become more and more popular. While enjoying the convenience and entertainments provided by LBS, users are vulnerable to the increased privacy leakages of locations as another kind of quasidentifiers. Most existing location privacy preservation algorithms are based on region cloaking which blurs the exact position into a region, and hence prone to inaccuracies of query results. Dummy-based approaches for location privacy preservation proposed recently overcome the above problem, but did not consider the problem of location semantic homogeneity, query probability and physical dispersion of locations simulatenously. In this paper, we propose a dummy location selection algorithm based on location semantics and physical distance (SP DDS) that takes into account both side information, semantic diversity and physical dispersion of locations. SP DDS solves a simplified problem of single objective optimization by uniting the three objectives (location semantic diversity, query probability and physical dispersion of locations) together. The efficiency and effectiveness of the proposed algorithms have been validated by a set of carefully designed experiments. The experimental results also show that our algorithms significantly improve the privacy level, compared to other dummy-based solutions.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
customersupport@researchsolutions.com
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.