Research On Location Privacy Protection About Points Of Interest Query Based On Agent Service

With the popularity of mobile devices,the development of wireless network and the improvement of navigation and positioning technology,Location-Based Services(LBS)have become a part of people's lives.When LBS brings people's life with a lot of convenience,it will leak personal privacy information also.User's location and privacy information will be leaked when using points of interest queries.After integrating these queries with position data,the user's privacy information such as home address,political background,and disease will be at the risk of leakage.The privacy leakage will harm the security of users.Most of location privacy protection schemes are difficult to balance the location protection and query quality.So,how to improve the query quality and maintain the location privacy at the same time is the point of researches.In order to avoid the problems of unreliability and vulnerability of the central server,this paper is based on the non-central server model.The main research contents and achievements are as follows:(1)Aiming at the problem that the incremental neighbor query algorithm cannot get high accuracy results when querying k points of interest,an improved proxy privacy protection algorithm(AgIKNP)based on the idea of balanced incremental neighbor query is proposed in this paper.Firstly,this paper uses the proxy query and location generalization which not only avoid the direct contact between the user and the location server but also avoid the exposure of location caused by the unreliable agent.Distributing the histogram is adopted to determine the location of the anchor point in order to reduce the communication overhead.Secondly,we introduce the idea of balanced incremental neighbors in proxy service model,it can expand the supplement space selectively and improve the accuracy of query result effectively.(2)An improved proxy privacy-preserving algorithm(kAgPrivacy)based on the k-anonymity model is proposed for the incomplete trustworthiness of proxy users.Firstly,generalizing the location of the querying user to ensure that the generalized area contains at least k users,and then send the generalized area to the proxy user byreferring to the regional generalization and k-anonymity.At the same time,the incremental nearest neighbor query algorithm is used to ensure the accuracy of the query result and the Voronoi diagram is used to filter the query result and reduce the communication overhead.