LBS Privacy Protection Based On Differential Privacy Mechanism

Now many applications of location data have facilitated people's daily life,so location data service is called a kind of new mobile computing service.However,publishing location data may divulge individual sensitive information so as to affect people's normal life.On the other hand,if we cannot mine and share data information,data will lose its value for serving our society.So,it is double-edged sword that how to use location data.While we need to find an approach to protect the confidentiality or privacy of data,we also need to exert the maximal value of data for our society.Currently many existing privacy protection schemes can not provide the balance of utility and protection for data.Furthermore,as location data is discrete,some existing privacy protection schemes are difficult to protect location data in data mining.In this paper,we propose a location data privacy protection scheme based on differential privacy mechanism and a tracking data protection scheme based on differential privacy mechanism,Compared with other schemes,the experiments show the data availability and privacy protection level of the proposed scheme is higher,and the running time of the proposed algorithms is less.The main contents of this paper are as follows:(1)We propose a location data privacy protection scheme based on differential privacy mechanism,which employs the structure of multilevel query tree to query and publish location data result on database.In the proposed scheme,we first construct the structure of multi-level query tree on database,and then make double processes of selecting data on accessing frequencies by the exponential mechanism and one process of adding noises to accessing frequencies by the Laplace's mechanism on the multi-level query tree.(2)We propose a tracking data privacy protection scheme based on differential privacy mechanism,Firstly,we can put the point of the trajectory on the center of gravity location and add noise processing.Then,we return the noises_added gravity point to the original track.Lastly,we release the new track to protect the original track.