A study of location privacy protection about k interesting points queries based on agent service

Being not trusted absolutely in the P2P network, the quality of services and protection of location privacy are difficult to be balanced for proxy users when using the incremental nearest neighbor query method. Generalizing the user's real location to send to the agent, it will not only avoid the direct connection between the query user and location server, but also avoid the user's specific location being exposed. An improved algorithm for location privacy is proposed. And the communication-cost method is adopted to reduce the cost of communication. When the agent searches k points of interest, a new query algorithm is proposed to solve the defect that points of interest are around the anchor and improve the accuracy of the query. The experiment results show that the improved algorithm we proposed is effective comparing with the SpaceTwist algorithm.