路网环境中基于Voronoi图的位置隐私保护算法
2016-07-02檀童和重庆邮电大学通信与信息工程学院硕士研究生李志立重庆邮电大学通信与信息工程学院硕士研究生苏艳涛重庆邮电大学通信与信息工程学院硕士研究生
信息通信技术与政策 2016年3期
檀童和 重庆邮电大学通信与信息工程学院硕士研究生李志立 重庆邮电大学通信与信息工程学院硕士研究生苏艳涛 重庆邮电大学通信与信息工程学院硕士研究生
路网环境中基于Voronoi图的位置隐私保护算法
檀童和重庆邮电大学通信与信息工程学院硕士研究生
李志立重庆邮电大学通信与信息工程学院硕士研究生
苏艳涛重庆邮电大学通信与信息工程学院硕士研究生
摘要:位置隐私保护和基于位置的服务的查询服务质量是矛盾的,在实际的路网环境下,需要考虑到诸多的影响因素对位置隐私保护算法的影响。在追求位置隐私保护的过程中,如何在提供用户隐私保护的同时保证查询服务质量是近年来的研究热点。利用泰森多变形(Voronoi)划分平面区域的方法对路网图进行划分,可以在减小匿名区域的同时提高抗边权攻击能力;采用匿名区域扩展和生成哑元的融合方式来构造匿名框。只有在划分单元内用户数量严重不足的情况下,才进行划分区域扩展。仿真结果表明本文算法在保护用户位置隐私方面和抗边权攻击方面有明显的优势。
关键词:基于位置的服务;V图;边权攻击;路网
1 引言
随着无线通信技术和移动终端的迅速发展,移动终端给人们的生活带来了很大的便利。定位技术(GPS、Wi-Fi、蜂窝网)的成熟,使得移动终端(智能手机、平板电脑)能够及时、准确地获得自己的位置信息。因此,基于位置的服务得到广泛的应用。……
登录APP查看全文
