ISSN 1000-1239 CN 11-1777/TP

计算机研究与发展 ›› 2015, Vol. 52 ›› Issue (11): 2628-2644.doi: 10.7544/issn1000-1239.2015.20140532

• 信息安全 • 上一篇    下一篇

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

周长利1,2,马春光1,杨松涛1   

  1. 1(哈尔滨工程大学计算机科学与技术学院 哈尔滨 150001); 2(华侨大学计算机科学与技术学院 福建厦门 361021) (machunguang@hrbeu.edu.cn)
  • 出版日期: 2015-11-01
  • 基金资助: 
    基金项目:国家自然科学基金项目(61170241,61472097);教育部高等学校博士学科点专项科研基金项目(20132304110017);黑龙江省杰出青年基金项目 (JC201117);黑龙江省教育厅科学技术研究项目(12541788)

Location Privacy-Preserving Method for LBS Continuous KNN Query in Road Networks

Zhou Changli1,2, Ma Chunguang1, Yang Songtao1   

  1. 1(College of Computer Science and Technology, Harbin Engineering University, Harbin 150001);2(College of Computer Science, Huaqiao University, Xiamen, Fujian 361021)
  • Online: 2015-11-01

摘要: 位置隐私保护与基于位置的服务(location based service, LBS)的查询服务质量是一对矛盾,在连续查询(continuous query)和实际路网环境下,位置隐私保护问题需考虑更多限制因素.如何在路网连续查询过程中有效保护用户位置隐私的同时获取精确的兴趣点(place of interest, POI)查询结果是目前的研究热点.利用假位置的思想,提出了路网环境下以交叉路口作为锚点的连续查询算法,在保护位置隐私的同时获取精确的K邻近查询(K nearest neighbor, KNN)结果;基于注入假查询和构造查询匿名组的方法,提出了抗查询内容关联攻击和抗运动模式推断攻击的轨迹隐私保护方法,并在分析中给出了位置隐私保护和查询服务质量平衡方法的讨论.性能分析及实验表明,该方法能够在连续查询中提供较强的位置隐私保护,并具有良好的实效性和均衡的数据通信量.

关键词: 位置隐私保护, 连续查询, 基于位置的服务, 路网, 关联攻击

Abstract: Location privacy preservation and query service quality are a pair of contradiction in location based service (LBS). In the road network, there are a lot of limiting factors to be considered for continuous query. How to protect location privacy efficiently and acquire accurate continuous query results of places of interest (POIs) are great challenges in the road network. In this paper, based on the idea of using fake location, a query algorithm is proposed firstly, which picks the intersections of the road network gradually to form an anchor sequence to query POIs, and the query algorithm can not only achieve location privacy preservation but also deduce accurate K nearest neighbor (KNN) query results. And then, based on the idea of sending fake queries and constructing query anonymity group, a trajectory privacy preservation algorithm is proposed, which is used to resist continuous query correlation attack and movement model inference attack. At last, a discussion about the trade-off between privacy preservation and query service quality is given in the road networking LBS. The performance analysis and experiments show that our methods provide strong location privacy preservation and get accurate query results in the road network, and our algorithms have favorable timeliness and well-balanced data communication overhead.

Key words: location privacy-preserving, continuous query, location based service(LBS), road network, correlation attack

中图分类号: