A k-anonymous algorithm in location privacy protection based on circular zoning
Zhao Ze-ma · Journal of Beijing Jiaotong University · 2013
To some extent, the more accuracy of user's location information is, the user's privacy protection level k is lower,but the higherof quality of service(QoS)is. In order to resolve the contradiction between k and QoS, we propose circular zoning method, which divides the whole area into tangent to circle and the curved edge of diamond-shaped area which composed by the adjacent tangent circle's vertices. When the number of users in an anonymous area is less than k,anonymous area is get by using the regional expansion formula. The experimental results show the algorithm can obtain better QoS under high privacy level, reduce the anonymous area and increase the relative anonymous, so the QoS is improved. We also analysis the impact factors of the assessment model based on k-anonymous location privacy protection from different aspects.