路网环境下基于Voronoi图的位置隐私保护方法

摘要：

位置隐私泄露已经成为限制LBS应用普及的主要因素,而现有的位置隐私保护方法大都没有考虑移动用户所处的环境背景——道路网络.针对此问题,提出了一种基于路网环境的位置隐私保护方法,该方法主要包含3个部分:(1)利用Voronoi图原理构造路网V图,以满足用户路段多样性要求；(2)提出一种新的隐私模型——Vk-隐私模型,其兼顾匿名集内所有用户的隐私需求,并有效保证服务质量；(3)基于Vk-隐私模型提出一种新的位置匿名算法,它对同一V区内的多个用户进行共同匿名处理,以提高匿名效率和安全性.方法充分考虑了道路网络的结构特点,兼顾了用户的隐私需求与服务质量.通过理论分析论证了方法的抗推断攻击特性,并通过实验验证了方法的可行性.

关键词：基于位置的服务、位置隐私、道路网络、Voronoi图

所属期刊栏目：40

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

资助基金：国家自然科学基金61170241;博士后科研人员落户黑龙江科研启动资助金项目LBH-Q10141;哈尔滨市科技创新人才专项资金2012RFXXG086;黑龙江省教育厅科学技术研究项目12513049

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

页数：共5页

页码：116-120