Privacy preservation approach for location based service on road network

doi:10.3969/j.issn.1000-5641.2015.05.010

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

CLC Number:

Q948

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.

References

［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]	WEI Shen,SUN Guang-zhong,XIE Xing. Dynamic trajectory anonymization in location based services [J]. Journal of East China Normal University(Natural Sc, 2015, 2015(5): 104-115.
[2]	ZHANG Feng,NI Wei-wei. Pseudorandom number encryption based location privacy preserving nearest neighbor querying [J]. Journal of East China Normal University(Natural Sc, 2015, 2015(5): 128-142.
[3]	CHEN Lei;FANG Sheng;WANG Neng. Network selection scheme and a simulator for future urban road heterogeneous wireless access networks [J]. Journal of East China Normal University(Natural Sc, 2011, 2011(3): 111-122.