基于Voronoi图预划分的LBS位置隐私保护方法

马春光; 周长利; 杨松涛; 赵蕴龙

doi:10.11959/j.issn.1000-436x.2015109

您当前的位置：

首页 >

文章列表页 >

基于Voronoi图预划分的LBS位置隐私保护方法

学术论文 | 更新时间：2024-06-05

- 基于Voronoi图预划分的LBS位置隐私保护方法
- Location privacy-preserving method in LBS based on Voronoi division
- 通信学报 2015年36卷第5期页码：1-12
- 作者机构：
  
  哈尔滨工程大学计算机科学与技术学院，黑龙江哈尔滨 150001
- 作者简介：
  
  [ "马春光（1974-），男，黑龙江双鸭山人，哈尔滨工程大学教授、博士生导师，主要研究方向为密码学、网络与信息安全。" ]
  [ "周长利（1985-），男，黑龙江哈尔滨人，哈尔滨工程大学博士生，主要研究方向为位置隐私保护、网络与信息安全。" ]
  [ "杨松涛（1972-），男，黑龙江佳木斯人，哈尔滨工程大学博士生，主要研究方向为位置隐私保护。" ]
  [ "赵蕴龙（1975-），男，黑龙江哈尔滨人，哈尔滨滨工程大学教授，主要研究方向为移动自组网、可信计算等。" ]
- 基金信息：
  
  国家自然科学基金资助项目(61170241);国家自然科学基金资助项目(61073042);中央高校基础科研业务费重大专项基金资助项目(HEUCFZ1105);高等学校博士学科点专项科研基金资助项目(20132304110017);黑龙江省自然科学基金资助项目(F201229)
- DOI：10.11959/j.issn.1000-436x.2015109
  中图分类号： TP311
- 网络出版日期：2015-05，
  
  纸质出版日期：2015-05-25
- 稿件说明：
移动端阅览
马春光, 周长利, 杨松涛, 等. 基于Voronoi图预划分的LBS位置隐私保护方法[J]. 通信学报, 2015,36(5):1-12.

AChun-guang M, HOUChang-li Z, ANGSong-tao Y, et al. Location privacy-preserving method in LBS based on Voronoi division[J]. Journal on communications, 2015, 36(5): 1-12.
马春光, 周长利, 杨松涛, 等. 基于Voronoi图预划分的LBS位置隐私保护方法[J]. 通信学报, 2015,36(5):1-12. DOI： 10.11959/j.issn.1000-436x.2015109.

AChun-guang M, HOUChang-li Z, ANGSong-tao Y, et al. Location privacy-preserving method in LBS based on Voronoi division[J]. Journal on communications, 2015, 36(5): 1-12. DOI： 10.11959/j.issn.1000-436x.2015109.

摘要

为了解决服务器面临大量用户请求时匿名效率下降的问题，分别提出适用于静态用户和动态用户的协作匿名方法。首先基于Voronoi图划分全局区域，再由中心服务器组织本区域内用户实现协作匿名，由于服务器无需为每个用户单独构造匿名区，降低了服务端的负担；针对查询过程中用户提供真实位置信息带来位置隐私泄露的问题，提出了逆向增量近邻查询算法。用户以固定锚点代替真实位置，向位置服务器逐步获取兴趣点候选集并计算出想要的结果，避免位置隐私直接泄漏的同时获取精准查询结果。该算法同时解决了锚点与用户过近而带来的位置隐私被推断问题。实验表明本方法在有效保护用户位置隐私的同时，具有良好的工作效率。

Abstract

In view of low efficiency when the anonymous server faces a large number of users

a cooperative anonymous method is proposed for static and dynamic users respectively.Based on the Voronoi division of the global area

a central server organizes the users in its region to achieve cooperative anonymity

the server needn't construct anonymous region alone for each user

and the burden of the server is reduced.In view of providing actual location when users query from a LBS server

a decrease nearest neighbor query algorithm is proposed.A user's actual location is replaced with a stationary anchor location and gets the points of interest candidate set from the LBS server gradually.By running the algorithm

pre-cise results can be got and avoiding exposure to a user's location privacy.The algorithm can also help to reduce the possi-bility of location inference when the anchor chooses closely to the user.Experiments show that our method can guarantee the user's location privacy

and provide a good working efficiency.

关键词

Keywords

references

CHEEMA M A , ZHANG W , LIN X , et al . Efficiently processing snapshot and continuous reverse k nearest neighbors queries [J ] . The VLDB Journal , 2012 , 21 ( 5 ): 703 - 728 .

WU D , WANG X , SUN L , et al . Identity privacy-based reliable routing method in VANETs [J ] . Peer-to-Peer Networking and Applications , 2014 , 7 ( 3 ): 285 - 294 .

薛姣，刘向宇，杨晓春，王斌等．一种面向公路网络的位置隐私保护方法 [J ] ．计算机学报， 2011 , 34 ( 5 ): 865 - 878 .

XUE J , LIU X Y , YANG X C , et al . A location privacy preserving ap-proach on road network [J ] . Chinese Journal of Computers , 2011 , 34 ( 5 ): 865 - 878 .

潘晓，郝兴，孟小峰．基于位置服务中的连续查询隐私保护研究 [J ] ．计算机研究与发展， 2010 , 47 ( 1 ): 121 - 129 .

PAN X , HAO X , MENG X F . Privacy preserving towards continuous query in location-based services [J ] . Journal of Computer Research and Development , 2010 , 47 ( 1 ): 121 - 129 .

GEDIK B , LIU L . Location privacy in mobile systems:a personalized anonymization model [A ] . Distributed Computing Systems,ICDCS 2005,Proceedings of 25th IEEE International Conference [C ] . 2005 . 620 - 629 .

MOKBEL M F , CHOW C Y , AREF W G . The new Casper:query processing for location services without compromising privacy [A ] . Proceedings of the 32nd International Conference on Very Large Data Bases [C ] .VLDB Endowment, 2006 . 763 - 774 .

KALNIS P , GHINITA G , MOURATIDIS K , et al . Preventing loca-tion-based identity inference in anonymous spatial queries [J ] . Knowl-edge and Data Engineering,IEEE Transactions , 2007 , 19 ( 12 ): 1719 - 1733 .

GHINITA G , KALNIS P , SKIADOPOULOS S . PRIVE:anonymous location-based queries in distributed mobile systems [A ] . Proceedings of the 16th International Conference on World Wide Web [C ] . ACM , 2007 . 371 - 380 .

CHOW C Y , MOKBEL M F , LIU X . A peer-to-peer spatial cloaking algorithm for anonymous location-based service [A ] . Proceedings of the 14th Annual ACM International Symposium on Advances in Geo-graphic Information Systems [C ] . 2006 . 171 - 178 .

HONG J I , LANDAY J A . An architecture for privacy-sensitive ubiqui-tous computing [A ] . Proceedings of the 2nd International Conference on Mobile Systems,Applications,and Services [C ] . 2004 . 177 - 189 .

KIDO H , YANAGISAWA Y , SATOH T . An architecture for privacy-sensitive ubiqui-tous computing [A ] . Perva-sive Services,Proceedings of International Conference [C ] . 2005 . 88 - 97 .

YIU M L , JENSEN C S , HUANG X G , LU H . SpaceTwist:managing the trade-offs among location privacy,query performance,and query accuracy in mobile services [A ] . IEEE 24th International Conference on Data Engineering [C ] . 2008 . 366 - 375 .

GONG Z , SUN G Z , XIE X . Protecting privacy in location-based services using k-anonymity without cloaked region [A ] . Mobile Data Management (MDM),2010 Eleventh International Conference [C ] . 2010 . 366 - 371 .

黄毅，霍峥，孟小峰． CoPrivacy：一种用户协作无匿名区域的位置隐私保护方法 [J ] ．计算机学报， 2011 , 34 ( 10 ): 1976 - 1985 .

HANG Y , HUO Z , MENG X F . CoPrivacy: a collaborative location privacy-preserving method without cloaking region [J ] . Chinese Journal of Computers , 2011 , 34 ( 10 ): 1976 - 1985 .

GRUSTER M , GRUNWALD D . Anonymous usage of location-based services through spatial and temporal cloaking [A ] . Proceedings of the 1st International Conference on Mobile Systems,Applications and Services [C ] . 2003 . 31 - 42 .

MOKBEL M F . Towards privacy-aware location-based database serv-ers [A ] . Data Engineering Workshops,Proceedings of 22nd Interna-tional Conference [C ] . 2006 . 93 .

CHOW C Y , MOKBEL M F , AREF W G . Casper*:query processing for location services without compromising privacy [J ] . ACM Transac-tions on Database Systems (TODS) , 2009 , 34 ( 4 ): 24 .

LI T C , ZHU W T . Protecting user anonymity in location-based services with fragmented cloaking region [A ] . Computer Science and Automation Engineering (CSAE),2012 IEEE International Conference [C ] . 2012 . 227 - 231 .

杨松涛，马春光，周长利．面向LBS的隐私保护模型及方案 [J ] ．通信学报， 2014 , 35 ( 8 ): 116 - 124 .

YANG S T , MA C G , ZHOU C L . Privacy preserving towards continuous query in location-based services [J ] . Journal on Communications , 2014 , 35 ( 8 ): 116 - 124 .

SAYE R I , SETHIAN J A . Analysis and applications of the Voronoi implicit interface method [J ] . Journal of Computational Physics , 2012 , 231 ( 18 ): 6051 - 6085 .

LIN X , LU R , LIANG X , et al . STAP:A social-tier-assisted packet forwarding protocol for achieving receiver-location privacy preserva-tion in vanets [A ] . INFOCOM,2011 Proceedings IEEE , 2011 . 2147 - 2155 .

浏览量

1103

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于敏感位置多样性的LBS位置隐私保护方法研究

基于深度学习的位置大数据统计发布与隐私保护方法

基于预测和滑动窗口的轨迹差分隐私保护机制

基于位置服务隐私自关联的隐私保护方案

基于位置服务中时空关联的隐私保护方案