路网环境下兴趣点查询的隐私保护方法

来源：软件学报杂志2018年第3期北京时间：

作者：梁慧超,王斌,崔宁宁,杨凯,杨晓春

单位：梁慧超，东北大学 计算机科学与工程学院, 辽宁 沈阳 11016911,王斌，东北大学 计算机科学与工程学院, 辽宁 沈阳 11016902,崔宁宁，东北大学 计算机科学与工程学院, 辽宁 沈阳 11016903,杨凯，东北大学 计算机科学与工程学院, 辽宁 沈阳 11016904,杨晓春，东北大学 计算机科学与工程学院, 辽宁 沈阳 11016905

摘要：近年来，无线通信技术的迅猛发展推动了基于位置服务（location-based services，简称LBS）的发展进程.而其中，兴趣点（point of interest，简称POI）查询是基于位置服务最重要的应用之一.针对在路网环境下，用户查询过程中位置隐私泄露的问题，提出了位置k匿名隐私保护方法.首先，匿名服务器将兴趣点作为种子节点生成网络Voronoi图，将整个路网划分为相互独立且不重叠的网络Voronoi单元（network Voronoi cell，简称NVC）.其次，利用Hilbert曲线遍历路网空间，并按照Hilbert顺序，对路网上所有的兴趣点进行排序.当用户发起查询时，提出的匿名算法通过查找与用户所在NVC的查询频率相同且位置分散的k-1个NVC，并根据用户的相对位置在NVC内生成匿名位置，从而保证了生成的匿名集中位置之间的相互性，克服了传统k-匿名不能抵御推断攻击的缺陷.理论分析和实验结果表明，所提出的隐私保护方案能够有效地保护用户位置隐私.

关键词：位置隐私;假位置;Hilbert曲线;网络Voronoi图;兴趣点

基金资助：国家自然科学基金（61572122，61532021）；辽宁省百千万人才工程A类项目；中央高校基本科研业务专项资金（N161606002）