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

摘要：

Bottom-Up grid算法和Top-Down grid算法都是基于网格划分空间的高效匿名算法,但它们最终形成的匿名区域大小不一样,而较大的匿名区域带来的后果是通信成本的浪费和匿名时间的延迟.为了解决这个问题,在这两种算法的基础上提出了一种有效的匿名区域选择方法.该方法首先根据匿名度k的要求估算迭代次数,然后计算两种算法包含单元格的数量,最后比较单元格的数量并选择生成单元格数量最少的算法.两种算法的最优选择减少了LBS服务器和匿名器不必要的通信成本的浪费,缩小查询匿名集,从而提高了用户查询质量.

关键词：位置隐私保护、位置匿名算法、网格划分空间、匿名度

所属期刊栏目：60

分类号：TP309.2(计算技术、计算机技术)

资助基金：浙江省教育厅基金Y201224055,浙江省自然科学基金Y1100818资助项目

在线出版日期：2014-10-08（万方平台首次上网日期，不代表论文的发表时间）

页码：406-412