路网环境下基于位置服务的隐私保护方法

doi:10.3969/j.issn.1000-5641.2015.05.010

华东师范大学学报(自然科学版) ›› 2015, Vol. 2015 ›› Issue (5): 116-127.doi: 10.3969/j.issn.1000-5641.2015.05.010

路网环境下基于位置服务的隐私保护方法

郑淼，王斌，杨晓春

东北大学信息科学与工程学院，沈阳110819

收稿日期:2015-07-09 出版日期:2015-09-25 发布日期:2015-10-08
通讯作者: 王斌，男，博士，副教授，硕士生导师，研究领域为分布式数据管理、系统结构. E-mail:binwang@mail.neu.edu.cn
作者简介:郑淼，女，硕士研究生，研究方向为隐私保护. E-mail: 1123893486@qq.com.
基金资助:
国家自然科学基金（61173031）；国家优秀青年科学基金（61322208）；国家自然科学基金（61272178，61129002）；高等学校博士学科点专项科研基金（20110042110028）

Privacy preservation approach for location based service on road network

ZHENG Miao,WANG Bin,YANG Xiao-chun

Received:2015-07-09 Online:2015-09-25 Published:2015-10-08

摘要/Abstract

摘要： 保护用户位置隐私的目的是防止其他人以任何方式获知移动用户过去、现在的位置，同时向用户提供高质量的服务.保护用户的查询隐私的目的是防止其他人以任何方式获知用户发送的查询请求.公路网络环境下，隐私保护有着独特的结构特点.结合公路网络的特点，基于网络扩张的方法，形成一个内部含有环的无向图,作为用户发送查询请求的匿名空间，即在路网图中取带环的小图，该图结合了环和树的结构特点，有效地防止了匿名空间的单一路径化，对用户的位置隐私起到了保护作用.同时，首次提出对匿名空间的精炼.通过对匿名空间的精炼,可以测定同一匿名集内的用户构造的匿名集是否完全相同或者两个匿名集去掉交集之后是否为单一路径，可以有效防止匿名集由于不具有相互性所带来的查询隐私泄露.

关键词: 位置隐私, 公路网络, 网络扩张, 匿名空间, 查询隐私

Abstract: The purpose of preserving users’ location privacy is to prevent others in any way knowing the location of the mobile users in the past or now, and provide mobile users with high quality service at the same time. On the other hand, the purpose of preserving users query privacy is to prevent others in any way knowing the query of mobile users. Privacy preservation has a unique structural characteristic on road network. In this paper, according to the characteristics of the road network, based on the network expansion method, it will form an undirected graph containing an internal ring as anonymous space for mobile users to send requests, namely it takes the small graph with a ring in the road network graph. This graph combines the structure characteristics of both ring and tree, effectively preventing anonymous space from becoming a single path and protecting the location privacy of mobile users. At the same time, this paper first proposes refine of anonymous space. Through refining, it can be determined that whether the anonymous space of mobile users in the same anonymous set is same, and whether two anonymous spaces after removing the intersection is a single path. It can effectively prevent query privacy leak because of anonymous space without mutuality.

Key words: location privacy, road network, network expansion, anonymous space, query privacy

中图分类号:

Q948

郑淼，王斌，杨晓春. 路网环境下基于位置服务的隐私保护方法[J]. 华东师范大学学报(自然科学版), 2015, 2015(5): 116-127.

ZHENG Miao,WANG Bin,YANG Xiao-chun. Privacy preservation approach for location based service on road network[J]. Journal of East China Normal University(Natural Sc, 2015, 2015(5): 116-127.

参考文献

［1］CHOW C, MOKBEL M F. Enabling privacy continuous queries for revealed user locations［C］//LNCS 4605: Proc of the Int Symp on Advances in Spatial and Temporal Databases(SSTD). Berlin: SpringerVerlag, 2007: 258272.

［2］KIDO H, YANAGISAWA Y, SATOH T. An anonymous communication technique using dummies for locationbased services［C］//Proceeding of the 2nd International Conference on Pervasive Services. Santorini, Greece: IEEE, 2005: 8897.

［3］YIU M L, JENSEN C S, HUANG X G, et al. Space twist: Managing the tradeoffs among location privacy, query performance, and query accuracy in mobile services［C］//Proceeding of the 24th International Conference on Data Engineering. Cancun, Mexico: IEEE, 2008: 366375.

［4］GRUTESER M, GRUNWAL D. Anonymous usage of locationbased services through spatial and temporal cloaking［C］//Proc of the Int Conference on Mobile Systems, Applications, and Services (MobiSys), New York: ACM, 2003: 163168.

［5］GEDIK B G, LIU L. A customizable kanonymity model for protecting location privacy［C］//Proceeding of the International Conference on Distributed Computing Systems. USA: Icdcs, 2005: 620629.

［6］MOKBEL M F, CHOW C Y, AREF W G. The new Casper: Query processing for location services with out compromising pravicy［C］//Proceeding of the 32nd International Conference on VLDB. Seoul, Korea: ACM, 2006:763774.

［7］KALNIS P, GHINITA G, MOURATIDIS K. Preventing locationbased identify inference in anonymous spatial queries［J］. Knowledge and Data Engineering, IEEE Transactions on. 2007,19(12): 17191733.

［8］GHINITA G, KALNIS P, SKIADOPUSLOS S. PRIVE: Anonymous locationbased queries in distributed mobile systems［C］//Proceedings of the 16th International World Wide Web Conference. New York: ACM,2007:110.

［9］XIAO Z, MENG X, XU J. Quality aware privacy protection for locationbased services［J］. Advances in Database: Concepts, Systems and Applications, 2007, 10(33): 434446.

［10］BAMBA B, LIU L, PESTI P, WANG T. Supporting anonymous location queries in mobile environments with privacygrid［C］//Proceeding of the 17th International World Wide Web Conference. New York: ACM, 2008: 237246.

［11］CHOW C Y, MOKBEL M F, LIU X. A peertopeer spatial cloaking algorithm for anonymous locateonbased services［C］//Proceedings of the 14th annual ACM International Symposium on Advances in Geographic International Systems. New York: ACM, 2006: 171178.

［12］GHINITA G, KALNIS P, KHOSHGOZARAN A, et al. Private queries in locationbased services:Anonymizers are not necessary［C］//Proc of the 2008 ACM SIGMOD International Conference on Management of Data. New York: ACM. 2008: 121132.

［13］WANG T, LIU L. Privacyaware mobile services over road networks［C］//Proceeding of the 35th International Conference on Very Large Data Bases. Lyon, France: VLDB Endownment, 2009: 10421053.

［14］KIM K, HOSSAIN A. Hilbertorder based spatial cloaking algorithm in road network［J］. Concurrency and Computation: Practice and Experience,2013,25(1):143158.

［15］潘晓，郝兴，猛小峰.基于位置服务中的连续查询隐私保护研究［J］.计算机研究与发展.2010,47(1):121129..

［16］薛娇，刘向宇，杨晓春，等.一种面向公路网络的位置隐私保护方法［J］.计算机学报.2011,34(5):865878..

［17］李敏，秦志光.路网环境下位置隐私保护技术研究进展［J］.计算机应用研究.2014，31（9）：37.

［18］CHOW Y, MOKBEL F, BAO J, et al. Queryaware location anonymous for road networks［J］. Geolnformatica, 2011,15(3):571607.

［19］MOURATIDIS K, YIU L. Anonymous query processing in road network［J］. Knowledge and Data Engineering, IEEE Trans on. 2010,22(1): 215.

［20］PAOADIAS D, ZHANG J, MANOULIS N, et al. Query processing in spatial network databases［C］//Proc of the 29th International Conference on Very Large Data Bases. New York: ACM, 2003:802813.

[1]	曹伍，徐葎，刘玉葆，印鉴. 基于多边形隐匿区域的LBS系统[J]. 华东师范大学学报(自然科学版), 2015, 2015(5): 143-153.
[2]	张峰,倪巍伟. 基于伪随机数加密的保护位置隐私近邻查询方法[J]. 华东师范大学学报(自然科学版), 2015, 2015(5): 128-142.
[3]	魏燊,孙广中,谢幸. 基于位置服务中针对动态轨迹的匿名化[J]. 华东师范大学学报(自然科学版), 2015, 2015(5): 104-115.

路网环境下基于位置服务的隐私保护方法

Privacy preservation approach for location based service on road network

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 3

编辑推荐

Metrics

本文评价