基于两种网格划分空间隐私保护选择机制

基于两种网格划分空间隐私保护选择机制 Selection Mechanism of Privacy Protection Based on Two Kinds of Grid-Divided Space 孙传林 SUN Chuanlin 1 first-author 赵泽茂 ZHAO Zemao 2 张帆 ZHANG Fan 3 武艳娜 WU Yanna 1 李庆华 LI Qinghua 2 杭州电子科技大学通信工程学院 杭州电子科技大学通信工程学院 Department of Communication Engineering,Hangzhou Dianzi University Department of Communication Engineering,Hangzhou Dianzi University 丽水学院工学院 丽水学院工学院 School of Mathematics and Computer Science,Wuhan Polytechnic University School of Mathematics and Computer Science,Wuhan Polytechnic University 武汉轻工大学数学与计算机学院 武汉轻工大学数学与计算机学院 School of Engineering,Lishui University School of Engineering,Lishui University Bottom-Up grid算法和Top-Down grid算法都是基于网格划分空间的高效匿名算法,但它们最终形成的匿名区域大小不一样,而较大的匿名区域带来的后果是通信成本的浪费和匿名时间的延迟.为了解决这个问题,在这两种算法的基础上提出了一种有效的匿名区域选择方法.该方法首先根据匿名度k的要求估算迭代次数,然后计算两种算法包含单元格的数量,最后比较单元格的数量并选择生成单元格数量最少的算法.两种算法的最优选择减少了LBS服务器和匿名器不必要的通信成本的浪费,缩小查询匿名集,从而提高了用户查询质量. Both the Bottom-Up grid and Top-Down grid are efficient anonymous algorithms based on grid-divided space,but the anonymous area that they eventually produce are not same and a larger anonymous area results in the waste of communication cost and the delay of anonymous time.In order to solve this problem,an effective selection method of anonymous area based on two algorithms is proposed.Firstly the method estimates the number of iterations according to the anonymous degree k,secondly it calculates the number of cell grids included by two algorithms;finally the number of cell grids is compared and the algorithm that produces the minimum number of cell grids is selected.The optimal selection between two algorithms reduces the unnecessary waste of the communication cost of the LBS server and the anonymous server,shrinks the range of the query anonymous sets and improves the user’s query quality. 位置隐私保护 位置匿名算法 网格划分空间 匿名度 location privacy protection location anonymous algorithm grid-divided space anonymous degree 10.14188/j.1671-8836.2014.05.005 TP309.7 浙江省教育厅基金（Y201224055）;浙江省自然科学基金（Y1100818）资助项目 2014-05-01 2021-04-01 5 60