Algorithms to generate location privacy area based on location privacy protection with spatial cloaking

作者：Xu, Hong-Yun^*; Xu, Jun; Gong, Yu-Jing; Xu, Meng-Zhen

来源：Journal of South China University of Technology(Natural Science Edition), 2014, 42(1): 97-103.

DOI：10.3969/j.issn.1000-565X.2014.01.017

• Area-based
• Location privacy
• Location privacy protection
• Privacy protection

In order to improve the switching success rate of location privacy area and thus realize personalized location privacy protection, two new algorithms to generate location privacy area, namely the primary centroid-offset algorithm and the advanced centroid-offset algorithm, are proposed based on the location privacy protection with spatial cloaking. The primary centroid-offset algorithm generates the switched location privacy area through offsetting the centroid of location privacy area before switching, with an offset amplitude being determined by the distribution of neighbor users. The advanced centroid-offset algorithm moves the centroid of switched location privacy area out of the one before switching, and, according to the distribution of neighbor users, it generates the switched location privacy 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 advanced centroid-offset algorithm is close to 100%;and that, under indiscriminate attacks, the switching success rate of the advanced centroid-offset algorithm is also close to 100%.

• 出版日期2014
• 单位华南理工大学