基于敏感位置多样性的LBS位置隐私保护方法研究

周长利; 马春光; 杨松涛

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

您当前的位置：

首页 >

文章列表页 >

基于敏感位置多样性的LBS位置隐私保护方法研究

学术论文 | 更新时间：2024-06-05

- 基于敏感位置多样性的LBS位置隐私保护方法研究
- Research of LBS privacy preserving based on sensitive location diversity
- 通信学报 2015年36卷第4期页码：126-136
- 作者机构：
  
  哈尔滨工程大学计算机科学与技术学院，黑龙江哈尔滨 150001
- 作者简介：
  
  [ "周长利（1985-），男，黑龙江哈尔滨人，哈尔滨工程大学博士生，主要研究方向为位置隐私保护、网络与信息安全。" ]
  [ "马春光（1974-），男，黑龙江双鸭山人，哈尔滨工程大学教授、博士生导师，主要研究方向为密码学、网络与信息安全。" ]
  [ "杨松涛（1972-），男，黑龙江佳木斯人，哈尔滨工程大学博士生，佳木斯大学副教授，主要研究方向为位置隐私保护。" ]
- 基金信息：
  
  国家自然科学基金资助项目(61170241);国家自然科学基金资助项目(61472097);高等学校博士学科点专项科研基金资助项目(20132304110017);黑龙江省杰出青年基金资助项目(JC201117))
- DOI：10.11959/j.issn.1000-436x.2015160
  中图分类号： TP311
- 网络出版日期：2015-04，
  
  纸质出版日期：2015-04-25
- 稿件说明：
移动端阅览
周长利, 马春光, 杨松涛. 基于敏感位置多样性的LBS位置隐私保护方法研究[J]. 通信学报, 2015,36(4):126-136.

Chang-li ZHOU, Chun-guang MA, Song-tao YANG. Research of LBS privacy preserving based on sensitive location diversity[J]. Journal on communications, 2015, 36(4): 126-136.
周长利, 马春光, 杨松涛. 基于敏感位置多样性的LBS位置隐私保护方法研究[J]. 通信学报, 2015,36(4):126-136. DOI： 10.11959/j.issn.1000-436x.2015160.

Chang-li ZHOU, Chun-guang MA, Song-tao YANG. Research of LBS privacy preserving based on sensitive location diversity[J]. Journal on communications, 2015, 36(4): 126-136. DOI： 10.11959/j.issn.1000-436x.2015160.

摘要

针对LBS查询服务中构造的匿名框或选取的锚点仍位于敏感区域而导致的位置隐私泄漏问题，提出了基于敏感位置多样性的锚点选取算法。该算法根据用户访问数量和访问高峰时段，对不同敏感位置进行定义和筛选，选择具有相似特征的其他敏感位置构成多样性区域，并以该区域形心作为查询锚点，提高用户在敏感位置出现的多样性。以该锚点为查询标志，提出一种均衡增量近邻兴趣点查询算法 HINN，在无需用户提供真实位置坐标的条件下实现K近邻兴趣点查询，同时改进了SpaceTwist方法中存在的查询兴趣点围绕锚点分布的缺陷，提高了查询准确度。实验表明，本方法实现了用户在敏感区域停留时的位置隐私保护目标，同时具有良好的兴趣点查询质量和较低的通信开销。

Abstract

Before getting location-based query service，constructing a cloaking region or picking an anchor which is still in a sensitive area is vulnerable to lead location privacy exposure.An algorithm of selecting anchor is proposed based on sensitive location diversity.By defining sensitive locations and filtering different ones according to users’ visiting number and peak time，locations with similar features are chosen to construct a diversity zone，and the centroid of the zone is chosen as an anchor that raises location diversity.Referring to SpaceTwist，a query algorithm (HINN) is proposed to get places of interest (PoI)，and query results can be inferred without providing any user’s actual location.The defect in SpaceTwist that PoIs are found around the anchor is modified，which improves querying accuracy.The experiments show that users’ location privacy is protected well when the user is staying at a sensitive place，and the method has good working performances.

关键词

Keywords

references

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 Services [C ] . 2003 . 31 - 42 .

NIU B ， LI Q ， ZHU X ， et al . Achieving k-anonymity in privacy-aware location-based services [A ] . Proc IEEE INFOCOM [C ] . 2014 . 754 - 762 .

GHINITA G . Privacy for location-based services [J ] . Synthesis Lectures on Information Security，Privacy，& Trust ， 2013 ， 4 ( 1 ): 1 - 85 .

BAMBA B ， LIU L ， PESTI P ， et al . Supporting anonymous location queries in mobile environments with privacygrid [A ] . Proceedings of the 17th International Conference on World Wide Web [C ] . 2008 . 237 - 246 .

徐建，徐明，林欣等 . 路网限制环境中基于匿名蜂窝的位置隐私保护 [J ] . 浙江大学学报 (工学版) ， 2011 ， 3 : 006 .

XU J ， XU M ， LIN X ， et al . Location privacy protection through anonymous cells in road network [J ] . Journal of Zhejiang University (Engineering Science) ， 2011 ， 3 : 006 .

DONDI R ， MAURI G ， ZOPPIS I . The l-diversity problem:tractability and approximability [J ] . Theoretical Computer Science ， 2013 ， 511 : 159 - 171 .

KIDO H ， YANAGISAWA Y ， SATOH T . An anonymous communication technique using dummies for location-based services [A ] . Pervasive Services，ICPS'05，Proceedings International Conference [C ] . 2005 . 88 - 97 .

NIU B ， ZHANG Z ， LI X ， et al . Privacy-area aware dummy generation algorithms for location-based services [A ] . Communications (ICC)，2014 IEEE International Conference [C ] . 2014 . 957 - 962 .

HONG J I ， LANDAY J A . An architecture for privacy-sensitive ubiquitous computing [A ] . Proceedings of the 2nd International Conference on Mobile Systems，Applications，and Services [C ] . 2004 . 177 - 189 .

YIU M L ， JENSEN C S ， HUANG X ， et al . Spacetwist:managing the trade-offs among location privacy，query performance，and query accuracy in mobile services [A ] . Data Engineering，ICDE 2008，IEEE 24th International Conference [C ] . 2008 . 366 - 375 .

杨松涛，马春光，周长利 . 面向LBS的隐私保护模型及方案 [J ] . 通信学报， 2014 ， 35 ( 8 ): 116 - 124 .

YANG S T ， MA C G ， ZHOU C L . LBS-oriented location privacy protection model and scheme [J ] . Journal on Communications ， 2014 ， 35 ( 8 ): 116 - 124 .

HUO Z ， MENG X ， HU H ， et al . You can walk alone:trajectory privacy-preserving through significant stays protection [A ] . Database Systems for Advanced Applications [C ] . Springer Berlin Heidelberg ， 2012 . 351 - 366 .

MOKBEL M F . Towards privacy-aware location-based database servers [A ] . Data Engineering Workshops，Proceedings，22nd International Conference [C ] . 2006 . 93 - 93 .

CHOW C Y ， MOKBEL M F ， LIU X . Spatial cloaking for anonymous location-based services in mobile peer-to-peer environments [J ] . GeoInformatica ， 2011 ， 15 ( 2 ): 351 - 380 .

薛姣，刘向宇，杨晓春，等 . 一种面向公路网络的位置隐私保护方法 [J ] . 计算机学报， 2011 ， 34 ( 5 ): 865 - 878 .

XUE J ， LIU X Y ， YANG X C ， et al . A location privacy preserving approach on road network [J ] . Chinese Journal of Computers ， 2011 ， 34 ( 5 ): 865 - 878 .

黄毅，霍峥，孟小峰 . CoPrivacy:一种用户协作无匿名区域的位置隐私保护方法 [J ] . 计算机学报， 2011 ， 34 ( 10 ): 1976 - 1985 .

HANG Y ， HUO Z ， MENG X F . CoPrivacy:a collaborative location privacy-preserving method without cloaking region [J ] . Chinese Journal of Computers ， 2011 ， 34 ( 10 ): 1976 - 1985 .

GONG Z ， SUN G Z ， XIE X . Protecting privacy in location-based services using k-anonymity without cloaked region [A ] . Mobile Data Management (MDM)，2010 Eleventh International Conference [C ] . 2010 . 366 - 371 .

CHOW C Y ， MOKBEL M F . Trajectory privacy in location-based services and data publication [J ] . ACM SIGKDD Explorations Newsletter ， 2011 ， 13 ( 1 ): 19 - 29 .

毛典辉，蔡强，李海生，等 . 路网条件下基于用户协作的LBS隐私保护 [J ] . 高技术通讯， 2013 ， 23 ( 11 ): 1148 - 1153 .

MAO D H ， CAI Q ， LI H S ， et al . A collaborative LBS privacy protective method in road-network [J ] . Chinese High Technology Letters ， 2013 ， 23 ( 11 ): 1148 - 1153 .

ZHU Z ， CAO G . Applaus:a privacy-preserving location proof updating system for location-based services [A ] . INFOCOM，2011 Proceedings IEEE [C ] . 2011 . 1889 - 1897 .

浏览量

1075

下载量

CSCD

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

提交

工具集

关联资源

基于Voronoi图预划分的LBS位置隐私保护方法

车辆自组网的位置隐私保护技术研究

基于深度学习的位置大数据统计发布与隐私保护方法

基于差分隐私的连续位置隐私保护机制

基于公交车缓存的车联网位置隐私保护方案