For The Location Of The Network Privacy Protection Strategy Research

In recent years, with the rapid development of technologies such as mobile computing,GPS and wireless communication,location-based(LBS) services is widely used in many fields such as traffic navigation,position query and military.Mobile user must provide their location information before enjoying position service,ledding to the threat of user’s location privacy,so how to protect user’s location privacy is an important research area in LBS.Now researchers have proposed many methods to protect user’s location privacy,such as dummy position technology,location k anonymous model and privacy protection based on the strategy,ect.However,these protection methods are usually on the hypothesis which mobile user moves in free space,ignoring people’s travel of real life is in limited road network environment.Therefore,how to provide a better protect to the user’s location privacy of road network is the research focus of location privay in future.Current location privacy protect model in road network environment such random sampling model,network expansion model have low strength of privacy protection,bad quality of service when protecting mobile user’s location privacy.To solve the problem,first,abstracting the road network environment to graphic graphic structure,and analysising the structure characteristics,then two substructure graphic-cloaking ring and cloaking tree which can protect mobile user’ location privacy are proposed in road network environment;and then on the foundation of the two substructure graphic,a new algorithm called location privacy protection based on the cloaking ring and cloaking tree(CRF) which can give stronger location privacy to the mobile user of road network environment is proposed,it use BFS algorithm to construct the cloaking ring and cloaking tree that meet user’s location privacy need in road network environment. When the road network contains one-way streets,CRF can still protect the mobile user’s location privacy;next these algorithms which contain the finding the minimum ring,looking for the relative maximum boundary tree in the cloaking ring and cloaking tree,and location privacy protection based on CRF are specific described,then putting the location privacy protection of CRF model together with random sampling model and network expansion, giving the detailed analysis and comparison on the issue query processing cost.Finally,through combining the six evaluation standard of location privacy protection algorithm(average information entropy,anonymous success rate,average anonymous time,relatively anonymous degree,average time of query execution,average candidate result)with the experimental test based on real and simulated datasets evaluating the specific performance and index of CRF algorithm,the results show that the CRF algorithm can provide stronger location privacy protection and high efficient service quality for mobile user in road network environment.