Location-based services (LBS) are widely used due to the rapid development of mobile devices and location technology. Users usually provide precise location information to LBS to access the corresponding services. However, this convenience comes with the risk of location privacy disclosure, which can infringe upon personal privacy and security. In this paper, a location privacy protection method based on differential privacy is proposed, which efficiently protects users’ locations, without degrading the performance of LBS. First, a location-clustering (L-clustering) algorithm is proposed to divide the continuous locations into different clusters based on the distance and density relationships among multiple groups. Then, a differential privacy-based location privacy protection algorithm (DPLPA) is proposed to protect users’ location privacy, where Laplace noise is added to the resident points and centroids within the cluster. The experimental results show that the DPLPA achieves a high level of data utility, with minimal time consumption, while effectively protecting the privacy of location information.
Location-based services (LBSS) are widely used with the rapid development of mobile devices and location technology. LBSs not only brings convenience to life, but also brings privacy threats to users. Users upload accurate location information to LBSs to obtain the corresponding services. However, uploading unprocessed location data will directly cause the leakage of users’ privacy information. In this work, an efficient location protection method based on differential privacy is proposed. First of all, the users’ locations information is merged based on the distance and density relationship between multiple groups of continuous locations, and a location clustering (L-cluster) algorithm is proposed to divide the continuous locations into various clusters. Then, differential privacy based location protection algorithm (DPLPA) is proposed to efficiently preserve users’ location privacy, where Laplace noise conforming to the differential privacy mechanism is added to resident points and centroids in the cluster to protect the location privacy. Experimental results show that DPLPA gets high data utility and low time consumption while protecting the privacy of location information.
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.