Location privacy-preserving method in LBS based on Voronoi division

AChun-guang M; HOUChang-li Z; ANGSong-tao Y; HAOYun-long Z

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

您当前的位置：

首页 >

文章列表页 >

Location privacy-preserving method in LBS based on Voronoi division

Academic paper | 更新时间：2024-06-05

- Location privacy-preserving method in LBS based on Voronoi division
- Journal on Communications Vol. 36, Issue 5, Pages: 1-12(2015)
- 作者机构：
  
  哈尔滨工程大学计算机科学与技术学院，黑龙江哈尔滨 150001
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(61170241);The National Natural Science Foundation of China(61073042);The Fundamental Research Funds for the Central Universities(HEUCFZ1105);Specialized Research Fund for the Doctoral Program of Higher Education(20132304110017);The Natural Science Foundation of Heilongjiang Province(F201229)
- DOI：10.11959/j.issn.1000-436x.2015109
  CLC： TP311
- Online First：2015-05，
  
  Published：25 May 2015
- 稿件说明：
移动端阅览
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：

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 .

Views

1767

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Research of LBS privacy preserving based on sensitive location diversity

Statistics release and privacy protection method of location big data based on deep learning

Trajectory differential privacy protection mechanism based on prediction and sliding window

Privacy self-correlation privacy-preserving scheme in LBS

Spatio-temporal aware privacy-preserving scheme in LBS

Related Author

Chang-li ZHOU

Chun-guang MA

Song-tao YANG

Yiming CONG

Yan YAN

Quanzheng SHENG

Mahmood Adnan

Yiqing DIAO

Related Institution

School of Computer Science and Technology，Harbin Engineering University

Faculty of Science and Engineering, Macquarie University

School of Computer and Communication, Lanzhou University of Technology

Fujian Provincial Key Laboratory of Network Security and Cryptology

College of Mathematics and Informatics, Fujian Normal University

AI问答

⁰