路网限制环境中基于匿名蜂窝的位置隐私保护

• 作者: 徐建 徐明 林欣 郑宁
• 来源期刊: 浙江大学学报（工学版）
• 学科: 工学
• 关键词: 道路网络 位置隐私 匿名蜂窝 基于位置的服务
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 无线电电子学、计算机技术
• 页码范围: 429-434,439
• 页数: 7页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2011.03.005

摘要

为了解决路网限制上下文环境的位置隐私保护问题,提出一个基于匿名蜂窝的位置隐私保护算法.根据路网环境特殊的点、线网络结构,事先将道路网络处理成由道路交叉点为圆心的圆形基本匿名区域--匿名蜂窝组成的网络.使用Hilbert曲线对匿名蜂窝进行空间编码,在算法中使用B+树对其进行索引.讨论了基于匿名蜂窝对用户查询进行匿名处理的2种成组方法:相邻结点优先成组和相邻路径结点优先成组,并对它们进行分析比较.在具体描述该算法的同时,进行了理论分析.通过实验验证了算法的可行性.实验结果表明:基于匿名蜂窝的相邻路径结点优先成组方法能够较好的增强算法应对推理攻击的鲁棒性.