Abstract:

In order to improve the switching success rate of location privacy area and thus realize personalized loca-tion privacy protection,two new algorithms to generate location privacy area,namely the primary centroid- offset al-gorithm and the advanced centroid- offset algorithm,are proposed based on the location privacy protection with spa-tial cloaking.The primary centroid- offset algorithm generates the switched location privacy area through offsettingthe centroid of location privacy area before switching, with an offset amplitude being determined by the distributionof neighbor users.The advanced centroid- offset algorithm moves the centroid of switched location privacy area out ofthe one before switching,and,according to the distribution of neighbor users,it generates the switched locationprivacy area without overlapping the one before switching.Experimental results show that,under center attacks,the switching success rate of the primary centroid- offset algorithm is more than 90%,while that of the advancedcentroid- offset algorithm is close to 100%; and that,under indiscriminate attacks，the switching success rate of theadvanced centroid- offset algorithm is also close to 100%.

Key words: network security, data privacy, location- based services, personalized privacy protection, location pri-vacy area