%0 Journal Article
%T 路网环境下兴趣点查询的隐私保护方法
%A 崔宁宁
%A 杨凯
%A 杨晓春
%A 梁慧超
%A 王斌
%J -
%D 2018
%R 10.13328/j.cnki.jos.005451
%X 近年来，无线通信技术的迅猛发展推动了基于位置服务（location-based services，简称LBS）的发展进程.而其中，兴趣点（point of interest，简称POI）查询是基于位置服务最重要的应用之一.针对在路网环境下，用户查询过程中位置隐私泄露的问题，提出了位置k匿名隐私保护方法.首先，匿名服务器将兴趣点作为种子节点生成网络Voronoi图，将整个路网划分为相互独立且不重叠的网络Voronoi单元（network Voronoi cell，简称NVC）.其次，利用Hilbert曲线遍历路网空间，并按照Hilbert顺序，对路网上所有的兴趣点进行排序.当用户发起查询时，提出的匿名算法通过查找与用户所在NVC的查询频率相同且位置分散的k-1个NVC，并根据用户的相对位置在NVC内生成匿名位置，从而保证了生成的匿名集中位置之间的相互性，克服了传统k-匿名不能抵御推断攻击的缺陷.理论分析和实验结果表明，所提出的隐私保护方案能够有效地保护用户位置隐私
%K 位置隐私 假位置 Hilbert曲线 网络Voronoi图 兴趣点
%U http://www.jos.org.cn/jos/ch/reader/view_abstract.aspx?file_no=5451&flag=1