Study On Personalized Location Privacy Protection Algorithms For Continuous Queries In LBS

With the maturity of wireless communication technology and positioning technology,location-based service has developed rapidly,which bring great convenient to users.But users have to send their location to service provider while requesting location-based service,which can lead to location privacy leaks,so location privacy has received much attention recently.On the other side,quality of privacy protection and quality of service is a pair of contradictions in location-based service,how to improve quality of location service while ensuring privacy requirements is worthy of study.This paper includes an in-depth study of system architecture and protecting algorithms,and we analyze their insufficiencies.For protecting personalized location privacy as well as improving quality of service in continuous queries,we propose to calculate privacy value according to common users,and we also propose two algorithms,in which before satisfying user's requirements,they expand cloaking area that contains least users according to the pyramid structure and user's moving trend respectively.So as to improve service quality as well as satisfy users' requirements.We use simulator Network-based Generator to complete a simulation on a real map.Experimental results show that,the two algorithms both reduce user's cloaking area,and thus improve the query efficiency,especially the latter algorithm,where the cloaking area is nearly one sixth as large as that of the compared algorithms in the best situation.