Research of LBS privacy preserving based on sensitive location diversity

Chang-li ZHOU; Chun-guang MA; Song-tao YANG

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

您当前的位置：

首页 >

文章列表页 >

Research of LBS privacy preserving based on sensitive location diversity

academic paper | 更新时间：2024-06-05

- Research of LBS privacy preserving based on sensitive location diversity
- Journal on Communications Vol. 36, Issue 4, Pages: 126-136(2015)
- 作者机构：
  
  哈尔滨工程大学计算机科学与技术学院，黑龙江哈尔滨 150001
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(61170241);The National Natural Science Foundation of China(61472097);Specialized Research Fund for the Doctoral Program of Higher Education(20132304110017);Excellent Youth Foundation of Heilongjiang Province(JC201117))
- DOI：10.11959/j.issn.1000-436x.2015160
  CLC： TP311
- Online First：2015-04，
  
  Published：25 April 2015
- 稿件说明：
移动端阅览
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：

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 .

Views

2174

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Location privacy-preserving method in LBS based on Voronoi division

Research on protection technology for location privacy in VANET

Statistics release and privacy protection method of location big data based on deep learning

Continuous location privacy protection mechanism based on differential privacy

Bus cache-based location privacy protection scheme in the Internet of vehicles

Related Author

HAOYun-long Z

ANGSong-tao Y

HOUChang-li Z

AChun-guang M

Jian-ming ZHANG

Yu-juan ZHAO

Hao-bin JIANG

Xue-dan JIA

Related Institution

School of Computer Science and Technology, Harbin Engineering University

School of Computer Science and Communication Engineering, Jiangsu University

Automotive Engineering Research Institute,Jiangsu University

Faculty of Science and Engineering, Macquarie University

School of Computer and Communication, Lanzhou University of Technology

AI问答

⁰