Research On Location Privacy Protection In Road Network

Most of the research on privacy protection technology of location service is based on European space,and the research algorithms can not be applied directly to deal with the privacy leakage problem in highway network environment,And the traditional privacy protection algorithm has been unable to apply to the current complex query environment.This paper mainly studied the location privacy protection of snapshot query and continuous query in road network environment and proposed the privacy protection mechanism based on the minimum anonymous set and anonymous trajectory.P~3RN algorithm is based on the privacy protection algorithm in the road network environment,mainly to generate the smallest anonymous set to meet the user K-anonymous demand and L-segment diversity to complete the protection of privacy.But the anonymous model is so simple that the formation of anonymous set is too large.First of all,this paper proposed an AEP anonymous algorithm and defined a new anonymous constraint,which constructs the initial anonymous set before exchanging users and then generates the minimal anonymous set that satisfies the anonymous constraint.Then,the process of generating the smallest anonymous set in the AEP anonymous algorithm was improved,and the MAP anonymity algorithm was proposed.After receiving the query from the user,the central server constructs an initial anonymous set that meets the anonymous requirement of the user,and then performs user merging after exchanging the anonymous set of users to generate a minimal anonymous satisfying the anonymous constraint.Finally,this paper studied the trajectory protection algorithm of continuous query.RT anonymity algorithm get an anonymous trajectory by rotating a real trajectory according to a certain angle,but this will result in the anonymity trajectory to be more random and be recognized by an attacker.In view of the shortcoming of the randomness of the anonymous trajectory in the RT algorithm,an ATP anonymity algorithm was proposed in this paper.The algorithm defined the corresponding trajectory constraints,and realized the protection of the real trajectory.For the three improved location protection anonymous algorithms proposed in this paper,the experimental model was established and the simulation algorithm was run.The verification algorithm effectively improves the anonymity.