Research Of Personalized Privacy Protection Mechanism Based On Location’s Semantics In Road Networks

With the development of communication equipment and positioning technology,location-based service(LBS)has been involved in all aspects of daily life.When users enjoy this kind of service,they need to provide location and identity information to the service provider(SP).However,if the data servers are not safe or the SP has malicious purposes,the user’s personal information would be exposed,which leads to privacy disclosure.How to protect users’ privacy while ensure the service quality they enjoying is worthy of further study.This paper makes an introduction about the existing location privacy protection works and sums up the shortcomings of existing models and algorithms.Aiming at the limitation of modeling the semantic information by Popularity used in existing works,the concept of Semantics-Power is put forward to model the semantic information of locations.Different location owns different Semantics-Power.What’s more,the concept of Semantics-Power Vector,consisted by several Semantics-Powers of different semantic locations,is put forward to describe multiple kinds of semantic type in one place or one road.Based on this vector,the Sensitivity Fade Algorithm(SFA)is proposed.Using the greedy strategy,the SFA selects the edge with lowest sensitivity each round to construct the cloaking set(CS),which leads that the SFA can finish the construction of CS quickly.However,the SFA dost not take the inference attack and replay attack into consideration.As a result,this paper put forward to the concept of Edge-Distance.Each candidate edge owns an Edge-Distance,whose value is decided by the distance between it and the edge which user is on.Based on the Edge-Distance of each edge,the range of weight is decided and one value within the range would be selected randomly as the Edge-Weight of this candidate.On the basic of the Edge-Distance and Edge-Weight,this paper proposes the Weight-Based Sensitivity Fade Algorithm(WB-SFA)which is improved from the SFA.The WB-SFA preferentially selects the candidate edge with the lowest post-weighted sensitivity to construct CS,making the CS compact and has stronger anti-attack capability.Simulation experiments are carried out to evaluate our algorithms on NGMO simulator in the last part of this paper.The experimental results show that our algorithms can resist the replay attack and inference attack while satisfying the user’s privacy request.