路网环境下兴趣点查询的隐私保护方法
作者:
作者单位:

作者简介:

梁慧超(1993-),女,河南郑州人,硕士生,主要研究领域为位置隐私保护;杨凯(1992-),男,硕士生,主要研究领域为时空数据管理;王斌(1972-),男,博士,副教授,主要研究领域为数据科学,数据流管理,数据质量管理;杨晓春(1973-),女,博士,教授,博士生导师,CCF高级会员,主要研究领域为数据库理论与技术,大数据管理与分析,数据隐私保护;崔宁宁(1988-),男,博士生,主要研究领域为空间数据库,隐私保护.

通讯作者:

杨晓春,E-mail:yangxc@mail.neu.edu.cn

中图分类号:

TP311

基金项目:

国家自然科学基金(61572122,61532021);辽宁省百千万人才工程A类项目;中央高校基本科研业务专项资金(N161606002)


Privacy Preserving Method for Point-of-Interest Query on Road Network
Author:
Affiliation:

Fund Project:

National Natural Science Foundation of China (61572122, 61532021);Liaoning BaiQianWan Talents Program (level A);the Fundamental Research Funds for the Central Universities (N161606002)

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    Abstract:

    In recent years, the rapid development of wireless communication technology has promoted the development of locationbased services (LBS), among which the point-of-interest (POI) query is one of the most important applications. A novel privacy preserving method of k-anonymous model is proposed to solve the problem of leaking location privacy during the query process in road network environment. First, the anonymous server uses the set of points of interest to construct the network Voronoi diagram. Then, the whole road network is divided into independent units which are called network Voronoi cell (NVC) without overlapping. Moreover, the anonymous server uses the Hilbert curve to traverse the road network space and sort the points of interest in accordance with Hilbert order. When a user requests a query, the anonymous algorithm selects dispersed k-1 NVCs which have the same query frequency with the NVC that user located in, and then generates dummy locations in the relative road segments corresponding to the user's in each NVC. The reciprocity of the anonymity set can be ensured and the inference attack that traditional k-anonymity can't resist can be avoided through the proposed anonymous algorithm. Finally, the theoretical analysis and experimental results show that the proposed privacy preserving scheme can effectively protect the location privacy.

    参考文献
    相似文献
    引证文献
引用本文

梁慧超,王斌,崔宁宁,杨凯,杨晓春.路网环境下兴趣点查询的隐私保护方法.软件学报,2018,29(3):703-720

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2017-08-01
  • 最后修改日期:2017-09-05
  • 录用日期:
  • 在线发布日期: 2017-12-05
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号