P2PSpaceTwist:一种主动式用户协作的位置隐私保护方法

计算机工程与科学

P2PSpaceTwist:一种主动式用户协作的位置隐私保护方法

罗健，廖俊国，李雄

(湖南科技大学计算机科学与工程学院,湖南湘潭 411201)

收稿日期:2015-04-24 修回日期:2015-08-20 出版日期:2016-08-25 发布日期:2016-08-25
基金资助:
国家自然科学基金(61300220)；湖南省科技厅计划项目(2012GK3104)；湖南科技大学研究生创新基金(S140025)

P2PSpaceTwist: a proactive collaboration location privacy-preserving method

LUO Jian，LIAO Jun-guo，LI Xiong

(School of Computer Science and Engineering,Hunan University of Science and Technology,Xiangtan 411201,China)

Received:2015-04-24 Revised:2015-08-20 Online:2016-08-25 Published:2016-08-25

摘要/Abstract

摘要：

随着定位技术和无线移动设备的飞速发展，移动用户能够随时随地获取位置信息，也可能泄露位置信息，甚至导致个人隐私的泄露。提出了一种主动式用户协作的位置隐私保护方法—P2PSpaceTwist，该方法采用了一种带新鲜性的主动式协商机制，通过该机制用户主动与邻居协商，收集邻居信息并广播自身信息；当满足用户的匿名需求后，使用匿名区域内的随机位置代替用户的真实位置并发送给随机选定的代理，通过代理向位置服务器提供商发送增量式的近邻查询，从而获得精确的结果集。实验结果表明，P2PSpaceTwist能够较快地实现匿名查询并获得较精确的结果集，与其他位置隐私保护方法相比，P2PSpaceTwist的通信开销较低。

关键词: 位置隐私, 基于位置的服务, 增量近邻查询, 用户协作

Abstract:

With the rapid development of location technology and wireless mobile devices in recent years, users can get their location information at any time. However, location information can be disclosed, or even lead to disclosure of personal privacy. We introduce a proactive collaboration location privacy-preserving method, named P2PSpaceTwist, which uses a kind of active consultation mechanism with freshness. Users employ this mechanism to obtain the locations of their neighbors and broadcast their own location as well. When the user’s anonymity demand is met, the user randomly selects an agent from the anonymous group and regards the random position in the anonymous region formed by the anonymous group as his real location. Then the agent queries results incrementally from location-based service and broadcasts the results to his neighbours. Experimental results show that the P2PSpaceTwist can quickly fulfill anonymous queries and achieve accurate results. Compared with other methods, the P2PSpaceTwist’s communication overhead is lower.

Key words: location privacy, location-based-service, incremental nearest neighbor query, collaboration

罗健，廖俊国，李雄. P2PSpaceTwist:一种主动式用户协作的位置隐私保护方法[J]. 计算机工程与科学.

LUO Jian，LIAO Jun-guo，LI Xiong. P2PSpaceTwist: a proactive collaboration location privacy-preserving method [J]. Computer Engineering & Science.

参考文献

［1］Gredik B,Liu Ling.A customizable k-anonymous model for protecting location privacy［C］∥Proc of the 25th International Conference on Distributed Computing Systems(ICDCS’05),2005:620-629.
［2］Gedik B,Liu Ling.Protecting location privacy with personalized k-anonymous:Architecture and algorithms ［J］.IEEE Transactions on Mobile Computing,2007,7(1):1-18.
［3］Bamba B,Liu Ling.PrivacyGrid:Supporting anonymous location queries in mobile environments with privacygrid［C］∥Proc of the 8th International Conference on Word Wide Wed (WWW’08),2008:237-246.
［4］Xiao Yan-fang,Xu Hong-yun.A location privacy protection method based on anonymous region transformation［J］.Computer Engineering,2013,39(1):157-163.(in Chinese)
［5］Ye A-yong,Li Ya-cheng,Ma Jian-feng,et al.Location privacy-preserving method of K-anonymous based on service similarity［J］.Journal of Communications,2014,35(11):162-170.(in Chinese)
［6］Yang Song-tao,Ma Chun-guang,Zhou Chang-li.LBS-oriented location privacy protection model and scheme［J］.Journal of Communications,2014,35(8):116-124.(in Chinese)
［7］Chow C Y,Mokbel M F,Liu Xuan.Spatial cloaking for anonymous location based services in mobile peer-to-peer environments［J］.GeoInformatica,2011,15(2):351-380.
［8］Che Yan-zhe,Chiew K,Hong Xiao-yan,et al.EDA:An enhanced dual-active algorithm for location privacy preservation in mobile P2P networks［J］.Journal of Zhejiang University-SCIENCE,2013,14(5):356-373.
［9］Huang Yi, Huo Zheng, Meng Xiao-feng. Coprivacy:A collabrative location privacy-preserving method without cloaking region［J］.Journal of Computers,2011,34(10):1975-1985.(in Chinese)
［10］Chow C Y,Mokbel M F,Liu Xuan.A peer-to-peer spatial cloaking algorithm for anonymous location-based services［C］∥Proc of the 14th ACM International Symposium on Advances in Geographic Information Systems(GIS’06),2006:171-178.
［11］Ghinita G,Kalnis P,Dopoulos S.MobiHide:A mobile peer-to-peer system for anonymous location-based queries［C］∥Proc of the 10th International Symposium on Advances in Spatial and Temporal Databases(SSTD’07),2007:221-238.
［12］Liu Ling.From data privacy to location privacy:Models and algorithms［C］∥Proc of the 33th International Conference on Very Large Data Bases (VLDB’07),2007:1429-1430.
［13］Zhang Cheng-yang,Huang Yan.Cloaking location for anonymous location-based services:A hybrid approach［J］.GeoInformatica,2009,13(2):159-182.
［14］Yang Nian-hua,Cao Yu-ru,Liu Qiong.A novel personalized TTP-free location privacy-preserving method［J］.International Journal of Security & Its Applications,2014,8(2):387-399.
［15］Yiu M L,Jensen C S,Huang Xue-gang,et al.SpaceTwist:Managing the trade-offs among location privacy,query performance and query accuracy in mobile service［C］∥Proc of the IEEE 24th International Conference on Data Engineering(IDCE’08),2008:366-375.
［16］Brinkoff T. A framework for generating network based moving objects［J］.GeoInformatica,2002,6(2):153-180.
附中文参考文献：
［4］肖燕芳,徐红云.一种基于匿名区域变换的位置隐私保护方法［J］.计算机工程,2013,39(1):157-163.
［5］叶阿勇,李亚成,马建峰,等.基于服务相似性的K-匿名位置隐私保护方法［J］.通信学报,2014,35(11):162-169.
［6］杨松涛,马春光,周长利.面向LBS的隐私保护模型及方案［J］.通信学报,2014,35(8):116-124.
［9］黄毅,霍峥,孟小峰.CoPrivacy:一种用户协作无匿名区域的位置隐私保护方法［J］.计算机学报,2011,34(10):1976-1985.

[1]	陈思，赵明，张锦健. 现实环境中基于虚拟用户的LBS位置隐匿方法[J]. 计算机工程与科学, 2018, 40(04): 636-641.
[2]	侯士江1,刘国华2，候英1. 路网环境下基于星图的位置隐私保护技术研究[J]. J4, 2015, 37(08): 1465-1471.