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

• 作者: 崔宁宁 杨凯 杨晓春 梁慧超 王斌
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 位置隐私 假位置 Hilbert曲线 网络Voronoi图 兴趣点
• 年，卷（期）: 2018,（3）
• 所属期刊栏目: 基于图结构的大数据分析与管理技术专刊
• 页码范围: 703-720
• 页数: 18页
• 分类号: TP311
• 字数: 11814字
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.005451

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨晓春	东北大学计算机科学与工程学院	65	1090	16.0	32.0
2	王斌	东北大学计算机科学与工程学院	101	945	14.0	28.0
3	梁慧超	东北大学计算机科学与工程学院	1	7	1.0	1.0
4	崔宁宁	东北大学计算机科学与工程学院	3	10	2.0	3.0
5	杨凯	东北大学计算机科学与工程学院	4	11	2.0	3.0