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

陈慧; 秦小麟

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

您当前的位置：

首页 >

文章列表页 >

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

学术论文 | 更新时间：2024-10-11

- 基于位置语义的路网位置隐私保护
- Location-semantic-based location privacy protection for road network
- 通信学报 2016年37卷第8期页码：67-76
- 作者机构：
  
  1. 南京航空航天大学计算机科学与技术学院，江苏南京 211106
  2. 南京信息工程大学电子与信息工程学院，江苏南京 210044
  3. 江苏省物联网与控制技术重点实验室，江苏南京 211106
- 作者简介：
  
  [ "陈慧（1981-），女，安徽芜湖人，南京航空航天大学博士生，南京信息工程大学讲师，主要研究方向为移动对象数据库、隐私保护等。" ]
  [ "秦小麟（1953-），男，江苏苏州人，南京航空航天大学教授，主要研究方向为分布式数据管理、物联网、数据安全与隐私保护、大数据管理与分析等。" ]
- 基金信息：
  
  国家自然科学基金资助项目;The National Natural Science Foundation of China(61373015);国家自然科学基金资助项目;The National Natural Science Foundation of China(61300052);国家自然科学基金资助项目;The National Natural Science Foundation of China(41301047);江苏高校优势学科建设工程基金资助项目；江苏省重大科技成果转化基金资助项目;The Project Funded by the Priority Academic Program Development of Jiangsu Higher Education Institutions,The Important National Science and Technology Specific Project(No.BA2013049)
- DOI：10.11959/j.issn.1000-436x.2016157
  中图分类号： TP309
- 网络首发：2016-08，
  
  纸质出版：2016-08-25
- 稿件说明：
移动端阅览
陈慧, 秦小麟. 基于位置语义的路网位置隐私保护[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.
陈慧, 秦小麟. 基于位置语义的路网位置隐私保护[J]. 通信学报, 2016,37(8):67-76. DOI： 10.11959/j.issn.1000-436x.2016157.

Hui CHEN, Xiao-lin QIN. Location-semantic-based location privacy protection for road network[J]. Journal on Communications, 2016, 37(8): 67-76. DOI： 10.11959/j.issn.1000-436x.2016157.

摘要

移动用户在享受基于位置的服务（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.

关键词

Keywords

references

CHEN X , PANG J . Protecting query privacy in location-based ser-vices [J ] . GeoInformatica , 2014 , 18 ( 1 ): 95 - 133 .

周傲英，杨彬，金澈清 , 等 . 基于位置的服务：架构与进展 [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 .

CHEN X , PANG J . Protecting query privacy in location-based ser-vices [J ] . GeoInformatica , 2014 , 18 ( 1 ): 95 - 133 .

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 , c 2007 : 228 - .

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 . c 2003 : 31 - 42 .

MOKBEL M F , CHOW C Y , AREF W G . The new casper:Query processing for location services without compromising privacy [C ] // VLDB . c 2006 : 763 - 774 .

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 .

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 c 2009 : 172 - 181 .

ZHANG C , HUANG Y . Cloaking locations for anonymous location based services:a hybrid approach [J ] . GeoInformatica , 2009 , 13 ( 2 ): 159 - 182 .

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 . c 2010 : 580 - 585 .

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 .

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 .

KACHORE V A , LAKSHMI J , NANDY S K . Location obfuscation for location data privacy [C ] // 2015 IEEE World Congress on SERVICES . c 2015 : 213 - 220 .

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 .

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 c 2003 : 163 - 168 .

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 , c 2006 : 763 - 774 .

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 c 2005 : 88 - 97 .

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 c 2005 : 152 - 170 .

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 .

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 . c 2008 : 121 - 132 .

李敏，秦志光 . 路网环境下位置隐私保护技术研究进展 [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 .

CHOW C Y , MOKBEL M F , BAO J , et al . Query-aware location anonymization for road networks [J ] . GeoInformatica , 2011 , 15 ( 3 ): 571 - 607 .

PALANISAMY B , LIU L . MobiMix:protecting location privacy with mix-zones over road networks [C ] // The 27th IEEE International Con-ference on Data Engineering . c 2011 : 494 - 505 .

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 .

YIGITOGLU E , DAMIANI M L , ABUL O , et al . Privacy-preserving sharing of sensitive semantic locations under road-network constraints [C ] // MDM . c 2012 : 186 - 195 .

潘晓，肖珍，孟小峰 . 位置隐私研究综述 [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 .

CHEN S , JENSEN C S , LIN D . A benchmark for evaluating moving object indexes [J ] . PVLDB , 2008 , 1 ( 2 ): 1574 - 1585 .

http://www.comp.nus.edu.sg/~spade/benchmark[EB/OL]. http://www.comp.nus.edu.sg/~spade/benchmark[EB/OL].

BRINKHOFF T . A framework for generating network based moving objects [J ] . GeoInfomatica , 2002 , 6 ( 2 ): 153 - 180 .

浏览量

284

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于SM9的周期性可否认环签密方案的设计

基于SM4算法的隐私保护轻量化人脸认证方案

支持类型验证的多维数据选择性聚合方案

基于群签名的慈善捐赠身份隐私安全保护方案

面向众包的隐私保护任务匹配方案