路网环境下保护LBS位置隐私的连续KNN查询方法

被引：23
|
作者：
周长利 [1 ,2 ]
马春光 [1 ]
杨松涛 [1 ]
机构：
[1] 哈尔滨工程大学计算机科学与技术学院
[2] 华侨大学计算机科学与技术学院
来源：
计算机研究与发展 | 2015年 / 52卷 / 11期
基金：
高等学校博士学科点专项科研基金;
关键词：
位置隐私保护; 连续查询; 基于位置的服务; 路网; 关联攻击;
D O I：
暂无
中图分类号：
TP309 [安全保密];
学科分类号：
081201 ; 0839 ; 1402 ;
摘要：
位置隐私保护与基于位置的服务(location based service,LBS)的查询服务质量是一对矛盾,在连续查询(continuous query)和实际路网环境下,位置隐私保护问题需考虑更多限制因素.如何在路网连续查询过程中有效保护用户位置隐私的同时获取精确的兴趣点(place of interest,POI)查询结果是目前的研究热点.利用假位置的思想,提出了路网环境下以交叉路口作为锚点的连续查询算法,在保护位置隐私的同时获取精确的K邻近查询(K nearest neighbor,KNN)结果;基于注入假查询和构造查询匿名组的方法,提出了抗查询内容关联攻击和抗运动模式推断攻击的轨迹隐私保护方法,并在分析中给出了位置隐私保护和查询服务质量平衡方法的讨论.性能分析及实验表明,该方法能够在连续查询中提供较强的位置隐私保护,并具有良好的实效性和均衡的数据通信量.
引用
收藏
页码：2628 / 2644
页数：17
相关论文
共 7 条
  • [1] CoPrivacy:一种用户协作无匿名区域的位置隐私保护方法
    黄毅
    霍峥
    孟小峰
    [J]. 计算机学报, 2011, 34 (10) : 1976 - 1985
  • [2] 基于位置服务中的连续查询隐私保护研究
    潘晓
    郝兴
    孟小峰
    [J]. 计算机研究与发展, 2010, (01) : 121 - 129
  • [3] LBS中连续查询攻击算法及匿名性度量
    林欣
    李善平
    杨朝晖
    [J]. 软件学报, 2009, 20 (04) : 1058 - 1068
  • [4] Anonymizing continuous queries with delay-tolerant mix-zones over road networks
    Palanisamy, Balaji
    Liu, Ling
    Lee, Kisung
    Meng, Shicong
    Tang, Yuzhe
    Zhou, Yang
    [J]. DISTRIBUTED AND PARALLEL DATABASES, 2014, 32 (01) : 91 - 118
  • [5] Countering overlapping rectangle privacy attack for moving kNN queries
    Hashem, Tanzima
    Kulik, Lars
    Zhang, Rui
    [J]. INFORMATION SYSTEMS, 2013, 38 (03) : 430 - 453
  • [6] Continuous aggregate nearest neighbor queries
    Elmongui, Hicham G.
    Mokbel, Mohamed F.
    Aref, Walid G.
    [J]. GEOINFORMATICA, 2013, 17 (01) : 63 - 95
  • [7] Trajectory privacy in location-based services and data publication[J] . Chi-Yin Chow,Mohamed F. Mokbel.ACM SIGKDD Explorations Newsletter . 2011 (1)
1