情境感知的位置隐私保护方法研究进展

doi:10.3969/j.issn.1000-436x.2013.z1.030

摘要/Abstract

摘要：

随着无线通信技术与智能移动终端的发展，基于位置的服务(LBS, location-based service)得到广泛应用，与移动对象位置相关的数据隐私保护已经成为LBS中的研究热点。首先简单介绍了位置隐私与情境感知的基本概念；其次，对现有的位置隐私保护方法从隐私保护效果、服务质量、系统结构和时空情境自适应性4个方面进行分析总结，指出了该研究的发展趋势；最后，对情境感知的位置隐私保护方法现状进行介绍，讨论了该领域存在的研究难点以及未来的研究方向。

关键词: 基于位置的服务, 隐私保护, 位置隐私, 情境感知

Abstract:

With the advances in wireless communication technology and smart mobile devices, location-based services (LBS) providing personalized services based on users' location information, have been widely applied in many areas. However, direct publishing locations may present serious threats to individuals' privacy. Firstly, the general concepts and essential features of context-aware location privacy-preserving techniques were briefly introduced. Secondly, a survey of existing work, including the degrees of privacy preservation, QoS (quality-of-service), system architecture and adaptabil-ity of context-awareness, mainly analyzes and summarizes the state-of-art location privacy preserving strategies and models. Finally, after reviewing the main progresses of context-aware privacy preserving techniques in recent years, the present problems and development trend of the area were discussed.

Key words: located-based service, privacy preservation, location privacy, context-awareness

毛典辉,曹健,蔡强,李海生. 情境感知的位置隐私保护方法研究进展[J]. 通信学报, 2013, 34(Z1): 230-234.

Dian-hui MAO,Jian CAO,Qiang CAI,Hai-sheng LI. Survey of the context-aware location privacy-preserving techniques[J]. Journal on Communications, 2013, 34(Z1): 230-234.

参考文献 32

[1]	WEI W , XU F Y , LI Q . Mobishare: flexible privacy preserving loca-tion sharing in mobile online social networks[A]. Proceedings of IN-FOCOM 2012[C]. Orlando, USA, 2012.2616-2620.
[2]	SHIN K G , JU X E , CHEN Z G , et al. Privacy protection for users of location-based services[J]. Wireless Communications, 2012,19 (1):30-39.
[3]	周傲英，杨彬，金澈清等．基于位置的服务：架构与进展[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.
[4]	霍峥，孟小峰．轨迹隐私保护技术研究[J]．计算机学报， 2011,34(10):1820-1830. HUO Z , MENG X F . A survey of trajectory privacy preserving tech-niques[J]. Chinese Journal of Computers, 2011,34(10):1820-1830.
[5]	ANIKET P , YU W , ZHANG N , et al. A context-aware scheme for privacy preserving location-based services[J]. Computer Networks, 2012,56 (11):2551-2568.
[6]	CHOW C Y , MOKBEL M , HE T . A privacy preserving location moni-toring system for wireless sensor networks[J]. IEEE Transactions on Mobile Computing, 2011,10 (1):94-107.
[7]	刘昭斌，刘文芝，顾君忠．位置感知的自适应隐私保护策略[J]．计算机工程与设计， 2011,32(3):839-841. LIU Z B , LIU W Z , GU J Z . Adaptive privacy protection policy of lo-cation-aware[J]. Computer Engineering and Design, 2011,32(3):839-841.
[8]	ANDERSEN M S , KJAERGAARD M B . Towards a new classifica-tion of location privacy methods in pervasive computing[J]. Social In-formatics and Telecommunications Engineering, 2012,104:150-161.
[9]	魏志强，康密军，贾东宁等．普适计算隐私保护策略研究[J]．计算机学报， 2010,33(1):128-138. WEI Z Q , KANG M J , JIA D N , et al. Research on privacy protection policy for pervasive computing[J]. Chinese Journal of Computers, 2010,33(1):128-138.
[10]	TRONG N P , TRAN K D . A novel trajectory privacy-preserving future time index structure in moving object databases[A]. Proceedings of the 3th International Conference on Computer and Computational Intelli-gence[C]. Buenos Aives, Argentina, 2012.124-134.
[11]	GRUTESER 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 Ser-vices[C]. San Francisco, USA, 2003.31-42.
[12]	YIU M L , JENSEN C S , HUANG X , et al. Spacetwist: managing the trade-offs among location privacy, query performance, and query ac-curacy in mobile services[A]. Proceedings of the IEEE International Conference on Data Engineering 2008[C]. Cancun, Mexico, 2008.366-375.
[13]	林欣，李善平，杨朝晖． LBS中连续查询攻击算法及匿名性度量[J]．软件学报， 2009,20(4):1058-1068. LIN X , LI S P , YANG Z H . attacking algorithms against continuous queries in LBS and anonymity measurement[J]. Journal of Software, 2009,20(4):1058-1068.
[14]	宋金玲，刘国华，黄立明等． k-匿名隐私保护模型中k值的优化选择算法[J]．小型微型计算机系统， 2011,32(10):1987-1983. SONG J L , LIU G H , HUANG L M , et al. Selection algorithm for op-timized k-values in k-anonymity model[J]. Journal of Chinese Com-puter Systems, 2011,32(10):1987-1983.
[15]	黄毅，霍峥，孟小峰． CoPrivacy：一种用户协作无匿名区域的位置隐私保护方法[J]．计算机学报， 2011,34(10):1975-1985. HUANG Y , HUO Z , MENG X F , . CoPrivacy: a collaborative location privacy preserving method without cloaking region[J]. Chinese Jour-nal of Computers, 2011,34(10):1975-1985.
[16]	PAN X , XU J , MENG X F . Protecting location privacy against loca-tion-dependent attack in mobile services[A]. Proceedings of the ACM Conference on Information and Knowledge Management 2008[C]. Napa Valley, USA, 2008.1475-1476.
[17]	GONG Z , SUN G , XIE X . Protecting privacy in location-based ser-vices using k-anonymity without cloaked region[A]. Proceedings of the International Conference on Mobile Data Management 2010[C]. Kan-sas, USA, 2010.366-371.
[18]	潘晓，郝兴，孟小峰．基于位置服务中的连续查询隐私保护研究[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.
[19]	薛姣，刘向宇，杨晓春等．一种面向公路网络的位置隐私保护方法[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.
[20]	PALANISAMY B , LIU L , LEE K S , et al. Location privacy with road network mix-zones[A]. Proceedings of the 8th IEEE International Conference on Mobile Ad-hoc and Sensor Networks[C]. Chengdu, China, 2012.124-131.
[21]	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]. Seoul, South Korea, 2006.763-774.
[22]	徐建，黄孝喜，郭鸣等．动态P2P网络中基于匿名链的位置隐私保护[J]．浙江大学学报(工学版)， 2012,46(4):712-718. XU J , HUANG X X , GUO M , et al. Location privacy through an anonymous chain in dynamic P2P network[J]. Journal of Zhejiang University (Engineering Science), 2012,46(4):712-718.
[23]	CHOW C , MOKEL M F , LIU X . A peer to peer spatial cloaking algo-rithm for anonymous location based service[A]. Proceedings of 14th ACM international symposium on geographic information systems[C]. Arlington, USA, 2006.171-178.
[24]	PAVELS , FRANK D , KURT R . Map-aware position sharing for loca-tion privacy in non-trusted systems[A]. Proceedings of the 10th Inter-national Conference Pervasive Computing[C]. Newcastle, England, 2012.388-405.
[25]	刘恒．普适计算环境下基于位置服务的隐私保护若干技术研究[D]. 西安：西安电子科技大学， 2010. LIU H . Research on Key Techniques in Privacy of Location Based Service for Pervasive Computing[D]. Xi'an: University of Electronic Science and Technology of China, 2010.
[26]	邵非．基于位置感知的移动信息服务若干关键技术研究[D]．上海：华东师范大学， 2011. SHAO F . Research on Some Key Issues of Location Awareness based mobile information service[D]. Shanghai: East China Normal Univer-sity, 2011.
[27]	WANG Y , XU D B , HE X , et al. L2P2: location aware location privacy protection for location-based services[A]. Proceedings of INFO-COM'2012[C]. Orlando, USA, 2012.1996-2004.
[28]	毛典辉，蔡强，李海生等．用户协作模式下自适应情境的LBS隐私保护方法[J]．四川大学学报(工程科学版)， 2013,45(4):75-80. MAO D H , CAI Q , LI H S , et al. An adaptive context aware LBS pri-vacy protection method based on users collaboration[J]. Journal of Si-chuan University (Engineering Science), 2013,45(4):75-80.
[29]	FARZANA R , MD E H , FERDAUS A K , et al. User privacy protec-tion in pervasive social networking applications using PCO[J]. Inter-national Journal of Social Computing and Cyber-Physical Systems, 2012,1 (3):242-267.
[30]	周傲英，金澈清，王国仁等．不确定性数据管理技术研究综述[J]．计算机学报， 2009,32(1):1-16. ZHOU A Y , JIN C Q , WANG G R , et al. A survey on the management of uncertain data[J]. Chinese Journal of Computers, 2009,32(1):1-16.
[31]	XU J , TANG X , HU H , et al. Privacy-conscious location-based queries in mobile environments[J]. IEEE Transactions on Parallel and Distrib-uted Systems, 2010,21 (3):313-326.
[32]	YIU M L , CHRISTIAN S , JENSEN M L , et al. Design and analysis of a ranking approach to private location-based services[J]. ACM Trans-actions on Database Systems, 2011,36 (2):1-42.