| As the spatial orientation of the technology matures, especially the development of theGPS system and base station positioning technology, information life has undergonetremendous change. LBS(Location-based service) has become a new kind of business service.Because LBS providers need users to send their exact location, attackers may have access tosomeone’s location information and pry into his privacy. In the field of location privacyprotection, people focus on issues that how to keep users’ location privacy from violationmeanwhile users could enjoy their LBS.In this paper, it delves into a variety of system framework and methods of the field oflocation privacy protection and analyzes the respective advantages and flaws. Casper modeland its anonymous algorithm are introduced. Casper model is resistant to attacks and itsanonymous algorithm has a good efficiency. But this model cannot adapt to the situation inwhich users are moving quickly. So V-Grid model is proposed which adds user velocityparameter, user privacy table and caching mechanism based on Casper model. V-Grid modelupdates all users’ location before constructing the anonymous region and meets the needs ofusers with different speed. V-Grid model demands all anonymous regions get tested insensitive-locations detection. When V-Grid model filters the candidate set of LBS results, itfirst calculate users’ latest positions and provides more accurate LBS results to users thanCasper model. By caching mechanism, V-Grid model improves the efficiency of anonymousalgorithm and gets the quality of LBS services better.It uses Network-based Generator to emulate the anonymous algorithms of differentmodels. Experimental results show that V-Grid model could overcome regional densityattacks, continuous queries attacks and anonymous-region center attacks which are commonin the traditional K-Anonymity method, and is better in the performance of anonymous regionconstruction and LBS query results filtration than Casper model. |
PDF Full Text Request