| In recent years, location-based services (Location-based service, LBS) has becomemore and more popular in people’s daily life. Meanwhile, the location privacy disclosure hascaused extensive concern. Users must provide their locations to LBS server(i.e. Googlemaps) for services based on locations, while he leakage of the information will bring a greatthreat to the users’ location privacy. Most existing location privacy protection methods didnot consider the background of mobile users—the road network, and did not bring outcorresponding anonymity-based query methods. A location privacy protection method overroad networks is presented here, which consists both the cloaking method based on spatialand temporal cloaking and the corresponding anonymity-based query method. The methodmade a good balance between the privacy security and the QoS of LBS. The specific contentas follows:(1)A cloaking method based on Voronoi diagram is put forwad. Firstly, in order to meetthe requirement of segment l-diversity, the road-network Voronoi diagram is constructedbased on the structure of the road network. Secondly, a VK-privacy model satisfyingreciprocity through spatial and temporal cloaking was put forward to improve the efficiencyand safety. The last part of the method is a clocking algorithm based on VK-privacy model.(2)An anonymity-based query processing method based on road network is presented.A concept called “border nodes” was put forward to simplify the query processing andimprove the efficiency of which. The result candidate set is proved complete.Anonymity-based methods toward respective cloaking and mutual cloaking were presented.Based on the method before, anonymity-based query algorithms were constructed for kNNand r-range queries.(3)The cloaking method is proved safe through theoretical analysis and the feasibilityof which is illustrated by the experimental data. The anonymity-based query algorithm isproved efficient and scalable through the experiment. |
PDF Full Text Request