A-anonymous Polygon Area Construction Method and Algorithm Based on LBS Privacy Protecting

摘要

Position k-anonymous is an effective privacy protection method that is based on location services, the existing researches have failed to solve location services privacy threats of Internet environment, and it is difficult to balance the contradiction between the effect of privacy protection and the accuracy of processing results. Aiming at the problem, this paper proposes a kind of anonymous regional tectonic method which is based on boundary. This method selects the nearest k users, connects the most outside user's location and constructs an irregular polygon, which enables the k users to meet the user services' requirements of formed anonymous area to a minimum as far as possible and uses the center point of the region rather than the users' location to send to LBS server. This method can be effective to protect the privacy of users and relative to their accurate query results at the same time. Experiment results illustrate that the proposed method is effective.