Review of semantic-based privacy-preserving approaches in LBS

Ming-jie MA; Yue-jin DU; Feng-hua LI; IUJia-wen L

doi:10.11959/j.issn.2096-109x.2016.00088

您当前的位置：

首页 >

文章列表页 >

Review of semantic-based privacy-preserving approaches in LBS

Overview | 更新时间：2024-06-03

- Review of semantic-based privacy-preserving approaches in LBS
- Chinese Journal of Network and Information Security Vol. 2, Issue 12, Pages: 1-11(2016)
- 作者机构：
  
  1. 中国科学院信息工程研究所信息安全国家重点实验室，北京 100093
  2. 阿里巴巴集团安全部，浙江杭州310052
  3. 中央财经大学信息学院，北京 100081
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.2096-109x.2016.00088
  CLC： TP393
- Online First：2016-12，
  
  Published：15 December 2016
- 稿件说明：
移动端阅览
Ming-jie MA, Yue-jin DU, Feng-hua LI, et al. Review of semantic-based privacy-preserving approaches in LBS[J]. Chinese Journal of Network and Information Security, 2016, 2(12): 1-11.
DOI：

Ming-jie MA, Yue-jin DU, Feng-hua LI, et al. Review of semantic-based privacy-preserving approaches in LBS[J]. Chinese Journal of Network and Information Security, 2016, 2(12): 1-11. DOI： 10.11959/j.issn.2096-109x.2016.00088.

摘要

位置服务发展引起的隐私泄露问题已不容忽视。基于语义的位置隐私保护是位置隐私保护工作中的重要组成部分。首先总结了近年来基于语义的位置隐私保护研究工作，包括隐私保护设计中的关键因素、语义保护可行性、相关概念等；随后讨论了基于语义的位置隐私保护机制、语义相似度测量方法、隐私保护度量方法等；最后展望了基于语义的位置隐私保护未来的研究方向。

Abstract

The development of location-based services (LBS) caused serious privacy concerns.Semantic-based pri-vacy-preserving approaches is an important part of privacy protection in LBS.The recent work on location privacy protection based on semantics were summarized

including key factors in design of privacy protection

the feasibility of semantic protection

related concepts.Then semantic-based location privacy-preserving mechanisms

measure-ment methods of semantic similarity

evaluation index of privacy for semantic location privacy were discussed.Fi-nally

some future research directions of semantic-based location privacy protection were prospected.

关键词

Keywords

references

QuestMobile . 春季APP实力榜 [R ] . 北京： QuestMobile , 2016 .

QuestMobile . Spring APP power rankings [R ] . Beijing : QuestMobile , 2016 .

CNNIC . 中国互联网络发展状况统计报告 [R ] . 北京：中国互联网络信息中心， 2016 .

CNNIC . Statistical report on internet development in China [R ] . Beijing : China Internet Network Information Center , 2016 .

HARA T , SUZUKI A , IWATA M , et al . Dummy-based user loca-tion anonymization under real-world constraints [J ] . IEEE Access , 2016 , 4 : 673 - 687 .

NIU B , GAO S , LI F H , et al . Protection of location privacy in continuous LBSs against adversaries with background information[C]//The International Conference on Computing , Networking and Communications (ICNC'16) . 2016 : 1 - 6 .

NGO H , KIM J . Location privacy via differential private perturba-tion of cloaking area[C]//IEEE 28th Computer Security Founda-tions Symposium(CSF'15) , 2015 : 63 - 74 .

XIAO Y , XIONG L . Protecting locations with differential privacy under temporal correlations[C]//The 22nd ACM Conference on Computer and Communications Security (CCS'15) , 2015 : 1298 - 1309 .

CHATZIKOKOLAKIS K , PALAMIDESSI C , STRONATI M . A predictive differentially-private mechanism for mobility traces[C]//The 14th Privacy Enhancing Technologies Symposium (PETS'14) , 2014 : 21 - 41 .

MONREALE A , TRASARTI R , RENSO C , et al . Preserving pri-vacy in semantic-rich trajectories of human mobility[C]//The 3rd ACM SIGSPATIA ; International Workshop on Security and Pri-vacy in GIS and LBS(SPRINGL'10) . 2010 : 47 - 54 .

SPACCAPIETRA S , PARENT C , DAMIANI M L , et al . A con-ceptual view on trajectories [J ] . Data＆Knowledge Engineering , 2008 , 65 ( 1 ): 126 - 146 .

DAMIANI M L , BERTINO E , SILVESTRI C . Protecting location privacy through semantics-aware obfuscation techniques[C]//Joint iTrust and PST Conferences on Privacy , Trust Management and Security (IFIPTM '08) . 2008 : 231 - 245 .

DAMIANI M L , SILVESTRI C , BERTINO E . Semantics-aware obfuscation for location privacy [J ] . Journal of Computing Science and Engineering , 2008 , 2 ( 2 ): 137 - 160 .

LIOUDAKIS G V , DELLAS N L , KOUTSOLOUKAS E , et al . A semantic framework for privacy-aware access control[C]//The In-ternational Multiconference on Computer Science and Information Technology(IMCSIT'08) . 2008 : 813 - 820 .

XIAO Z , XU J , MENG X . P-Sensitivity:a semantic pri-vacy-protection model for location-based services[C]//The Interna-tional Conference on Mobile Data Management Work-shops(MDMW'08) . 2008 : 47 - 54 .

HAAV H M , KALJUVEE A , LUTS M , et al . Ontology-based retrieval of spatially related objects for location based services[C]//On the Move to Meaningful Internet Systems:(OTM'09) . 2009 : 1010 - 1024 .

XUE M , KALNIS P , PUNG H . Location Diversity:enhanced privacy protection in location based services[C]//The 4th Interna-tional Symposium on Location and Context Awareness (LoCA'09) , Tokyo . 2009 : 70 - 87 .

DAMIANI M L , BERTINO E , SILVESTRI C . The PROBE framework for the personalized cloaking of private locations [J ] . Transactions on Data Privacy , 2010 , 2 ( 3 ): 123 - 148 .

DAMIANI M L . Analyzing semantic location cloaking techniques in a probabilistic grid-based map[C]//The 18th SIGSPATIAL In-ternational Conference on Advances in Geographic Information Systems (GIS' 10) . 2010 : 522 - 523 .

DAMIANI M L , SILVESTRI C , BERTINO E . Fine-grained cloak-ing of sensitive positions in location-sharing applications [J ] . IEEE Pervasive Computing , 2011 , 10 ( 4 ): 64 - 72 .

CHE Y , CHIEW K , HONG X , et al . SALS:semantics-aware loca-tion sharing based on cloaking zone in mobile social net-works[C]//The First ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems(MobiGIS'12) . 2012 : 49 - 56 .

LI M , QIN Z , WANG C . Sensitive semantics-aware personality cloaking on road network environment [J ] . International Journal of Security and Its Applications , 2014 , 8 ( 1 ): 133 - 146 .

PAN X , WU L , PIAO C , et al . P 3 RN:personalized privacy protec-tion using query semantics over road networks[C ] //The Interna-tional Conference on Web-Age Information Management (WIAM'14) , Macau . 2014 : 323 - 335 .

THI-BAO T L , DANG T K . Semantic Bob-tree:a new obfuscation technique for location privacy protection[C]//The International Conference on Advances in Mobile Computing＆Multimedia (MoMM'12) . 2012 : 281 - 284 .

LE T T B , DANG T K . Semantic-aware obfuscation for location privacy at database level[C]//The International Conference on In-formation and Communication Technology(ICT'13) . 2013 : 111 - 120 .

OH Y , JUNG K , PARK S , et al . A privacy preserving technique to prevent sensitive behavior exposure in semantic location-based ser-vice[C]//The 18th International Conference on Knowledge-Based and Intelligent Information＆Engineering Systems(KES'14) . 2014 , 35 : 318 - 327 .

ELKHODR M , SHAHRESTANI S , CHEUNG H . A semantic obfuscation technique for the internet of things[C]//The Interna-tional Conference on Communications Workshops(ICC'14) . 2014 : 448 - 453 .

YANG J , ZHU Z , SEITER J , et al . Informative yet unrevealing:semantic obfuscation for location based services[C]//The 2nd Workshop on Privacy in Geographic Information Collection and Analysis (GeoPrivacy'15) . 2015 .

WU Z , CHEN Z , ZHU J , et al . Location semantics protection basedon bayesian inference[C]//The International Conference on Web-Age Information Management (WIAM'15) . 2015 : 297 - 308 .

LEE B , OH J , YU H , et al . Protecting location privacy using loca-tion semantics[C]//The 17th ACM SIGKDD international confer-ence on Knowledge discovery and data mining (KDD '11) . 2011 : 1289 - 1297 .

EMRE Y , MARIA L D , OSMAN A , et al . Privacy-preserving sharing of sensitive semantic locations under road-network con-straints[C]//The 13th International Conference on Mobile Data Management(MDM'12) . 2012 : 186 - 195 .

LI M , CAO S , QIN Z . A trajectory preserving method based on semantic anonymity proxy[C]//IEEE International Conference on Dependable,Autonomic and Secure Computing(DASC 2013) . 2013 : 16 - 20 .

KOU Q , TIAN Y , SONG Z , et al . Privacy preserving social tie discovery based on cloaked human trajectories[C]//The 7th Interna-tional Workshop on Hot Topics in Planet-scale mobile computing and online Social networking (HOTPOST'15) . 2015 : 13 - 18 .

HAN P , TSAI H P . SST:privacy preserving for semantic trajecto-ries[C]//IEEE International Conference on Mobile Data Manage-ment (MDM 15) . 2015 : 80 - 85 .

MUBARK A A , ELABD E , ABDULKADER H . Semantic ano-nymization in publishing categorical sensitive attributes[C]//The International Conference on Knowledge and Smart Technol-ogy(KST 2016) . 2016 : 89 - 95 .

VINCENT , BINDSCHAEDLER , REZA , et al . Synthesizing plau-sible privacy-preserving location traces[C]//The 37th IEEE Sympo-sium on Security and Privacy(S＆P'16) . 2016 : 546 - 563 .

BILOGREVIC I , HUGUENIN K , MIHAILA S , et al . Predicting users' motivations behind location check-ins and utility implications of privacy protection mechanisms[C]//The 22nd Annual Network and Distributed System Security Symposium (NDSS'15 ) . 2015 .

BARAK O , COHEN G , TOCH E . Anonymizing mobility data using semantic cloaking [J ] . Pervasive＆Mobile Computing , 2016 , 38 ( C ): 102 - 112 .

LI Y . Semantic-aware location privacy preservation on road net-works[C]//Database Systems for Advanced Applications (DAS-FAA'16) . 2016 : 314 - 331 .

NGO H , KIM J . Location privacy via differential private perturba-tion of cloaking area[C]//Computer Security Foundations Sympo-sium (CSF'15) . 2015 : 63 - 74 .

THAT D H T , POPA I S , ZEITOUNI K , et al . PAMPAS:pri-vacy-aware mobile participatory sensing using secure probes[C]//The 28th International Conference on Scientific and Statistical Da-tabase Management (SSDBM'16) . 2016 : 1 - 12 .

NOVAK E , LI Q . Near-private,proximity based location shar-ing[C]//The Conference on Computer Communications (INFO-COM'14) . 2014 : 37 - 45 .

PALANISAMY B , LIU L . Effective mix-zone anonymization techniques for mobile travelers [J ] . Geoinformatica , 2014 , 18 ( 1 ): 135 - 164 .

ZUBERI R S , AHMAD S N . Secure mix-zones for privacy protec-tion of road network location based services users [J ] . Journal of Computer Networks＆ Communications , 2016 , 2016 ,( 3 ): 1 - 8 .

GERVAIS A , SHOKRI R , SINGLA A , et al . Quantifying Web-search privacy[C]//The 2014 ACM Sigsac Conference on Computer and Communications Security(CCS'14) . 2014 : 966 - 977 .

SU X , HYYSALO J , RAUTIAINEN M , et al . Privacy as a service in digital health [J ] . Computers and Society , 2016 : 1 - 6 .

SAFI H , ASSEMI B , MESBAH M , et al . Trip detection with smartphone-assisted collection of travel data [J ] . Transportation Research Record Journal of the Transportation Research Board , 2016 , 2594 : 18 - 26 .

CETATEANU A , LUCA B A , POPESCU A A , et al . A novel methodology for identifying environmental exposures using GPS data [J ] . International Journal of Geographical Information Science , 2016 : 1 - 17 .

TRAJCEVSKI G . Compression of spatio-temporal data[C]//The 17th IEEE International Conference on Mobile Data Manage-ment[MDM' 16] . 2016 : 4 - 7 .

MOUSAVI S M , HARWOOD A , KARUNASEKERA S , et al . Geometry of interest (GOI):spatio-temporal destination extraction and partitioning in GPS trajectory data [J ] . Journal of Ambient Intel-ligence＆Humanized Computing , 2016 : 1 - 16 .

GRAAFF V , DE B R A , VAN K M . Automated semantic trajectory annotation with indoor point-of-interest visits in urban ar-eas[C]//The 31st Annual ACM Symposium on Applied Comput-ing(SAC'16) , Pisa . 2016 : 552 - 559 .

HUANG G , HE J , ZHOU W , et al . Discovery of stop regions for understanding repeat travel behaviors of moving objects [J ] . Journal of Computer＆System Sciences , 2015 , 82 ( 4 ): 582 - 593 .

ILARRI S , STOJANOVIC D , RAY C . Semantic management of moving objects:a vision towards smart mobility [J ] . Expert Systems with Applications An International Journal , 2015 , 42 ( 3 ): 1418 - 1435 .

CHRISTINE P , STEFANO S , CHIARA R , et al . Semantic trajecto-ries modeling and analysis [J ] . ACM Computing Surveys , 2013 , 45 ( 4 ): 1 - 32 .

SIQUEIRA F D L , BOGORNY V . Discovering chasing behavior in moving object trajectories [J ] . Transactions in GIS , 2011 , 15 ( 5 ): 667 - 688 .

PANAGIOTAKIS C , PELEKIS N , KOPANAKIS I , et al . Segmen-tation and sampling of moving object trajectories based representa-tive ness [J ] . IEEE Transactions on Knowledge ＆Data Engineering , 2011 , 24 ( 99 ): 1328 - 1343 .

RUBNER Y , TOMASI C , GUIBAS L J . A metric for distributions with applications to image databases[C]//The International Confer-ence on Computer Vision(ICCV'98) . Bombay , 1998 : 59 - 66 .

RUBNER Y , TOMASI C , GUIBAS L J . The earth mover's distance as a metric for image retrieval [J ] . International Journal of Computer Vision , 2000 , 40 ( 2 ): 99 - 121 .

LI N , LI T , VENKATASUBRAMANIAN S . T-closeness:privacy beyond k-anonymity and l-diversity[C]//The International Conference on Data Engineering(ICDE'07) . 2007 : 106 - 115 .

侯洁 . 基于位置语义的位置服务(LBS)隐私保护研究 [D ] . 成都：电子科技大学， 2015 .

HOU J . Research on location semantics based privacy-preserving technology for location-based services [D ] . Chengdu : School of Computer Science and Engineering , 2015 .

SHANNON C E . A mathematical theory of communication [J ] . The Bell System Technical Journal , 1948 , 27 ( 3 ): 379 - 423 .

李敏 . 基于位置服务的隐私保护研究 [D ] . 成都：电子科技大学， 2014 .

LI M . Research on privacy protection in location based services [D ] . Chengdu : School of Computer Science and Engineering , 2015 .

SHOKRI R , TRONCOSO C , DIAZ C , et al . Unraveling an old cloak:k-anonymity for location privacy[C]//The ACM Workshop on Pri-vacy in the Electronic Society(WPES'10) . 2010 : 115 - 118 .

Views

3291

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Reversible data hiding algorithm in encrypted images based on prediction error and bitplane coding

Survey of key management schemes for cluster networks

Public key cryptographic algorithm SM2 optimized implementation on low power embedded platform

Survey on explainable knowledge graph reasoning methods

Privacy-preserving federated learning framework with irregular-majority users

Related Author

Mengning JI

Haiyong WANG

Zhishang FENG

Jun LIU

Lin YUAN

Xingdong LIU

Yukun HUANG

Hui ZHU

Related Institution

Fujian Provincial Key Laboratory of Network Security and Cryptology, Fujian Normal University

College of Computer and Cyber Security, Fujian Normal University

School of Computer Science, Hubei University of Technology

College of Computer Science and Electronic Engineering, Hunan University

Xidian University, School of Cyber Engineering, Xi′an

⁰