Improved SpaceTwist privacy protection method based on anchor optimization algorithm

Zhen-peng LIU; Xuan ZHAO; Ya-wei DONG; Bin ZHANG

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

您当前的位置：

首页 >

文章列表页 >

Improved SpaceTwist privacy protection method based on anchor optimization algorithm

Papers | 更新时间：2024-06-05

- Improved SpaceTwist privacy protection method based on anchor optimization algorithm
- Journal on Communications Vol. 38, Issue Z1, Pages: 32-38(2017)
- 作者机构：
  
  1. 河北大学电子信息工程学院，河北保定 071002
  2. 河北大学信息技术中心，河北保定 071002
  3. 河北大学计算机科学与技术学院，河北保定 071002
- 作者简介：
- 基金信息：
  
  The National Science and Technology Support Program Foundation of China(2013BAK07B04)
- DOI：10.11959/j.issn.1000-436x.2017231
  CLC： TP302
- Online First：2017-10，
  
  Published：25 October 2017
- 稿件说明：
移动端阅览
Zhen-peng LIU, Xuan ZHAO, Ya-wei DONG, et al. Improved SpaceTwist privacy protection method based on anchor optimization algorithm[J]. Journal on Communications, 2017, 38(Z1): 32-38.
DOI：

Zhen-peng LIU, Xuan ZHAO, Ya-wei DONG, et al. Improved SpaceTwist privacy protection method based on anchor optimization algorithm[J]. Journal on Communications, 2017, 38(Z1): 32-38. DOI： 10.11959/j.issn.1000-436x.2017231.

摘要

随着基于位置服务的广泛使用，用户请求查询过程中真实位置信息泄露会产生严重的安全问题。为此引入SpaceTwist增量近邻查询算法，提出一种结合锚点优选算法改进的SpaceTwist位置隐私保护方法。在分布式系统结构下增加了认证服务器，用户根据自身隐私偏好同时结合实际环境生成k匿名区，并且使用锚点优选算法生成锚点；转发用户使用该锚点进行增量近邻查询并求精。通过在不同的路网环境数据集上实验，表明该算法具有较好的隐私保护效果，并且具有较高的工作效率。

Abstract

With location-based services worldwide used

private location data appealed easily in query process which caused serious security problems.So the introduction of SpaceTwist incremental nearest neighbor query algorithm

proposes protection of privacy method combined with improved SpaceTwist location optimization algorithm.The anchor point authentication server added to distributed system structure

user generate a k anonymous area according to their privacy preference and actual environment

using optimization algorithm to generate the anchor point.Forwarding users use the incremental nearest neighbor query throught the anchor point and accurate.Experiments in road network environment with different data sets show that the privacy protection works well in the algorithm

and own high work efficiency.

关键词

Keywords

references

WU D , WANG X , SUN L , et al . Identity privacy-based reliable routing method in VANETs [J ] . Peer-to-Peer Networking and Applications , 2014 , 7 ( 3 ): 285 - 294 .

薛姣 , 刘向宇 , 杨晓春 , 等 . 一种面向公路网络的位置隐私保护方法 [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 .

潘晓 , 郝兴 , 孟小峰 . 基于位置服务中的连续查询隐私保护研究 [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 .

GRUSTER M , GRUNWALD D . Anonymous usage of location-based services through spatial and temporal cloaking [C ] // 1st International Conference on Mobile Systems,Applications and Services . 2003 : 31 - 42 .

MOKBEL M F , . Towards privacy-aware location-based database servers [C ] // The 22nd International Conference Data Engineering Workshops . 2006 .

MOKBEL M F , CHOW C Y , AREF W G . The new Casper:query processing for location services without compromising privacy [C ] // The 32nd International Conference on Very Large Data Bases . 2006 : 763 - 774 .

GHINITA G , KALNIS P , SKIADOPOULOS S . PRIVE:anonymous location-based queries in distributed mobile systems [C ] // The 16th International Conference on World Wide Web . 2007 : 371 - 380 .

BAMBA B , LIU L , PESTI P , et al . Supporting anonymous location queries in mobile environments with privacy grid [C ] // The International World Wide Web Conference(WWW’08) . 2008 : 237 - 246 .

CHOW C Y , MOKBEL M F , LIU X . A peer-to-peer spatial cloaking algorithm for anonymous location-based service [C ] // The 14th Annual ACM International Symposium on Advances in Geographic Information Systems . 2006 : 171 - 178 .

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

黄毅 , 霍峥 , 孟小峰 . 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 .

毛典辉 , 蔡强 , 李海生 . AgPrivacy:一种代理服务的 LBS 隐私保护方法 [J ] . 北京工业大学学报 , 2013 , 39 ( 11 ): 1673 - 1679 .

MAO D H , CAI Q , LI H S . AgPrivacy:a proxy service LBS privacy protection method [J ] . Journal of Beijing University of Technology , 2013 , 39 ( 11 ): 1673 - 1679 .

王鹏飞 , 李千目 , 朱保平 . 基于增量近邻查询的位置隐私保护方法 [J ] . 计算机科学 , 2015 , 42 ( 3 ): 158 - 184 .

WANG P F , LI Q M , ZHU B P . Location privacy protection method based on incremental neighbor query [J ] . Computer Science , 2015 , 42 ( 3 ): 158 - 184 .

马春光 , 周长利 , 杨松涛 . 基于Voronoi 图预划分的LBS位置隐私保护方法 [J ] . 通信学报 , 2015 , 36 ( 5 ): 2015109-1 - 2015109-12 .

MA C G , ZHOU C L , YANG S T . Location privacy-preserving method in LBS based on Voronoi division [J ] . Journal of Communications , 2015 , 36 ( 5 ): 2015109-1 - 2015109-12 .

肖燕芳 . 基于匿名区域变换的位置隐私保护模型与算法研究 [D ] . 广州:华南理工大学 , 2012 .

XIAO Y F . Research on location privacy protection model and algorithm based on anonymous scaling [D ] . Guangzhou:South China University , 2012 .

倪巍伟 , 陈萧 . 保护位置隐私近邻查询中隐私偏好问题研究 [J ] . 软件学报 , 2016 , 27 ( 7 ): 1805 - 1821 .

NI W W , CHEN X . User privacy preference support in location privacy-preserving nearest neighbor query [J ] . Journal of Software , 2016 , 27 ( 7 ): 1805 - 1821 .

万盛 , 李凤华 , 牛犇 , 等 . 位置隐私保护技术研究进展 [J ] . 通信学报 , 2016 , 37 ( 12 ):2016279.

WAN S , LI F H , NIU B , et al . Research progress of location privacy protection [J ] . Journal on Communications , 2016 , 37 ( 12 ):2016279.

赵大鹏 , 宋光旋 , 靳远远 , 等 . 基于查询概率的位置隐私保护方法 [J ] . 计算机应用 , 2017 , 37 ( 2 ): 347 - 351 .

ZHAO D P , SONG G X , JIN Y Y , et al . Location privacy protection method based on query probability [J ] . Computer Application , 2017 , 37 ( 2 ): 347 - 351 .

张磊 , 马春光 , 杨松涛 , 等 . 基于轮廓泛化的位置隐私保护模型及方法 [J ] . 系统工程与电子技术 , 2016 , 38 ( 12 ): 2894 - 2900 .

ZHANG L , MA C G , YANG S T , et al . Model and method of location privacy protection based on contour generalization [J ] . System Engineering and Electronic Technology , 2016 , 38 ( 12 ): 2894 - 2900 .

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

Views

1245

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

CP-ABE based users collaborative privacy protection scheme for continuous query

Efficient scheme for user's trajectory privacy

Related Author

Lei ZHANG

Chun-guang MA

Song-tao YANG

Zeng-peng LI

Feng-hua LI

Cui ZHANG

Ben NIU

Hui LI

Related Institution

College of Computer Science and Technology, Harbin Engineering University

College of Information and Electronic Technology,Jiamusi University

State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences

State Key Laboratory of Integrated Services Networks, Xidian University

Department of Information Security,Beijing Electronic Science and Technology Institute

AI问答

⁰