基于位置语义的路网位置隐私保护

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

摘要/Abstract

摘要：

移动用户在享受基于位置的服务（LBS）的同时受到位置隐私泄露的威胁，因而提供有效的位置隐私保护策略至关重要。传统的位置隐私保护方法主要采用空间匿名的方式，若攻击者获得了更多与匿名空间相关的背景知识，尤其是与位置相关的语义信息，就会严重降低匿名效果。为了防止由位置语义分析造成的敏感位置信息泄露，并根据移动用户活动范围大多限定为道路网络的特点，提出一种基于位置语义的路网位置隐私保护方法，充分考虑了用户的个性化隐私需求，并通过实验验证了方法的可行性及有效性。

关键词: 位置语义, 隐私保护, 路网, 敏感度, 普及度

Abstract:

Mobile users suffer location privacy leakage threat as enjoy location-based services (LBS).Therefore,it was important to provide effective policy for location privacy protection.Conventional protection approaches were mainly based on spatial cloaking,which leads to the anonymous effectiveness suffer great reduction if the attacker obtains more background knowledge with respect to the cloaking region,especially semantic information of the location.To prevent sensitive location information leakage for the location semantics being analyzed,and consider the characteristic that most users move on road networks,a location-semantic-based location privacy protection method for road networks was pro-posed.The proposed method considers users' personalized privacy requirements well.The feasibility and effectiveness of the proposed method are verified through experiments for many scenarios.

Key words: location semantic, privacy protection, road network, sensitivity, popularity

陈慧,秦小麟. 基于位置语义的路网位置隐私保护[J]. 通信学报, 2016, 37(8): 67-76.

Hui CHEN,Xiao-lin QIN. Location-semantic-based location privacy protection for road network[J]. Journal on Communications, 2016, 37(8): 67-76.

图/表 8

图1

图2

表1

图3

图4

图5

图6

图7

参考文献 29

[1]	CHEN X , PANG J . Protecting query privacy in location-based ser-vices[J]. GeoInformatica, 2014,18(1): 95-133.
[2]	周傲英，杨彬，金澈清 , 等. 基于位置的服务：架构与进展[J]. 计算机学报， 2011，34(7):1155-1171. ZHOU A Y , YANG B , JIN C Q , et al. Location-based services:archi-tecture and progress[J]. Chinese Journal of Computers, 2011,34(7):1155-1171.
[3]	CHEN X , PANG J . Protecting query privacy in location-based ser-vices[J]. GeoInformatica, 2014,18(1): 95-133.
[4]	MOKBEL M F . PPrivacy in location-based services:state-of-the-art and research directions[C]// The 8th International Conference on Mobile Data Management (MDM'07), Mannheim,Germany, c2007:228-.
[5]	GRUTESER M , GRUNWALD D . Anonymous usage of loca-tion-based services through spatial and temporal cloaking[C]// The First International Conference on Mobile Systems,Applications,and Services. c2003:31-42.
[6]	MOKBEL M F , CHOW C Y , AREF W G . The new casper:Query processing for location services without compromising privacy[C]// VLDB. c2006:763-774.
[7]	KALNIS P , GHINITA G , MOURATIDIS K , et al. Preventing loca-tion-based identity inference in anonymous spatial queries[J]. IEEE Transactions on Knowledge and Data Engineering, 2007,19(12): 1719-1733.
[8]	MASCETTI S , BETTINI C , WANG X S , et al. ProvidentHider:an algorithm to preserve historical k-anonymity in LBS[C]// The 10th IEEE International Conference on Mobile Data Management, Taipei,China c2009:172-181.
[9]	ZHANG C , HUANG Y . Cloaking locations for anonymous location based services:a hybrid approach[J]. GeoInformatica, 2009,13(2): 159-182.
[10]	TRAN M T , ECHIZEN I , DUONG A D . DUONG A D.Binomial-mix-based location anonymizer system with global dummy generation to preserve user location privacy in location-based services[C]// 2010 International Conference on Availability,Reliability and Security. c2010:580-585.
[11]	PAN X , XU J L , MENG X F . Protecting location privacy against location-dependent attacks in mobile services[J]. IEEE Transactions on Knowledge and Data Engineering, 2012,24(8): 1506-1519.
[12]	PAN X , MENG X F . Preserving location privacy without exact loca-tions in mobile services[J]. Frontiers of Computer Science, 2013,7(3): 317-340.
[13]	KACHORE V A , LAKSHMI J , NANDY S K . Location obfuscation for location data privacy[C]// 2015 IEEE World Congress on SERVICES. c2015:213-220.
[14]	SAMARATI P , SWEEENEY L . Protecting privacy when disclosing information:k-anonymity and its enforcement through generalization and suppression[J]. International Journal on Uncertainty,Fuzziness and Knowledge-based Systems, 2002,10(5): 571-588.
[15]	GRUTESER M , GRUNWALD D , NANDY S K . Anonymous usage of loca-tion-based services through spatial and temporal cloaking[C]// Pro-ceedings of the International Conference on Mobile Systems,Applica-tions and Services (MobiSys'03). San Francisco,USA c2003:163-168.
[16]	MOKBEL M F , CHOW C Y , AREF W G . The new casper:query processing for location services without compromising privacy[C]// Proceeding of the 32nd International Conference on Very Large Data Base. New York:ACM Press, c2006:763-774.
[17]	KIDO H , YANAGISAWA Y , SATOH T . An anonymous communication technique using dummies for location-based services[C]// IEEE International Conference on Pervasive Services (ICPS'05). New York:ACM Press c2005:88-97.
[18]	DUCKHAM M , KULIK L . A formal model of obfuscation and nego-tiation for location privacy[C]// The International Conference on Per-vasive Computing. New York:ACM Press c2005:152-170.
[19]	ARDAGNA C A , CREMONINI M , SAMAEATI P , et al. An obfusca-tion-based approach for protecting location privacy[J]. IEEE Transac-tions on Dependable and Secure Comput, 2011,8(1): 13-27.
[20]	GHINITA G , KALNIS P , KHOSHGOZARAN A , et al. Private queries in location based services:Anonymizers are not necessary[C]// The 2008 ACM SIGMOD International Conference on Management of Data. c2008:121-132.
[21]	李敏，秦志光 . 路网环境下位置隐私保护技术研究进展[J]. 计算机应用研究， 2014，31(9):2576-2580. LI M , QIN Z G . Survey of location privacy protection over road net-works[J]. Application Research of Computers, 2014,31(9):2576-2580.
[22]	CHOW C Y , MOKBEL M F , BAO J , et al. Query-aware location anonymization for road networks[J]. GeoInformatica, 2011,15(3): 571-607.
[23]	PALANISAMY B , LIU L . MobiMix:protecting location privacy with mix-zones over road networks[C]// The 27th IEEE International Con-ference on Data Engineering. c2011:494-505.
[24]	DAMIANI M L , SILVESTRI C , BERTINO E , et al. Fine-grained cloaking of sensitive positions in location-sharing applications[J]. IEEE Pervasive Computing, 2011,10(4): 64-72.
[25]	YIGITOGLU E , DAMIANI M L , ABUL O , et al. Privacy-preserving sharing of sensitive semantic locations under road-network constraints[C]// MDM. c2012:186-195.
[26]	潘晓，肖珍，孟小峰 . 位置隐私研究综述[J]. 计算机科学与探索， 2007，1(3):268-281. PAN X , XIAO Z , MENG X F . Survey of location privacy-preserving[J]. Journal of Frontiers of Computer Science and Technology, 2007,1(3):268-281.
[27]	CHEN S , JENSEN C S , LIN D . A benchmark for evaluating moving object indexes[J]. PVLDB, 2008,1(2): 1574-1585.
[28]
[29]	BRINKHOFF T . A framework for generating network based moving objects[J]. GeoInfomatica, 2002,6(2): 153-180.

参数	默认值	评估范围
用户数	10 000	5 000~25 000
PR_u.UN	25	15~35
PR_u.SN	6	3~15
PR_u.SN_max	20
PR_u.SEN_u	系统随机生成
感兴趣点	10 000
发出匿名请求用户数	1 000