结合锚点优选算法改进的SpaceTwist隐私保护方法

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

Abstract

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.

Key words: location-based services, SpaceTwist algorithm, k anonymous, anchor point

CLC Number:

TP302

Zhen-peng LIU,Xuan ZHAO,Ya-wei DONG,Bin ZHANG. Improved SpaceTwist privacy protection method based on anchor optimization algorithm[J]. Journal on Communications, 2017, 38(Z1): 32-38.

Figures/Tables 8

References 20

[1]	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.
[2]	薛姣, 刘向宇, 杨晓春 ,等. 一种面向公路网络的位置隐私保护方法[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.
[3]	潘晓, 郝兴, 孟小峰 . 基于位置服务中的连续查询隐私保护研究[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.
[4]	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.
[5]	MOKBEL M F , . Towards privacy-aware location-based database servers[C]// The 22nd International Conference Data Engineering Workshops. 2006.
[6]	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.
[7]	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.
[8]	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.
[9]	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.
[10]	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.
[11]	黄毅, 霍峥, 孟小峰 . 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.
[12]	毛典辉, 蔡强, 李海生 . 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.
[13]	王鹏飞, 李千目, 朱保平 . 基于增量近邻查询的位置隐私保护方法[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.
[14]	马春光, 周长利, 杨松涛 . 基于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.
[15]	肖燕芳 . 基于匿名区域变换的位置隐私保护模型与算法研究[D]. 广州:华南理工大学, 2012.
	XIAO Y F . Research on location privacy protection model and algorithm based on anonymous scaling[D]. Guangzhou:South China University, 2012.
[16]	倪巍伟, 陈萧 . 保护位置隐私近邻查询中隐私偏好问题研究[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.
[17]	万盛, 李凤华, 牛犇 ,等. 位置隐私保护技术研究进展[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.
[18]	赵大鹏, 宋光旋, 靳远远 ,等. 基于查询概率的位置隐私保护方法[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.
[19]	张磊, 马春光, 杨松涛 ,等. 基于轮廓泛化的位置隐私保护模型及方法[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.
[20]	BRINKHOFF T . A framework for generating network-based moving object[J]. GeoInformation, 2002,6(2): 153-180.

Metrics

Recommended 0

No Suggested Reading articles found!

参数	OB	SJ
区域宽度/m	23 572	656 570
区域长度/m	26 915	716 904
路网密度	139.343	17.563
生成移动对象个数	14 070	48 246
生成兴趣点数	703 500	2 412 300

Improved SpaceTwist privacy protection method based on anchor optimization algorithm

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 8

References 20

Related Articles 5

Metrics

Recommended 0

[1]	Lei ZHANG,Chun-guang MA,Song-tao YANG,Zeng-peng LI. CP-ABE based users collaborative privacy protection scheme for continuous query [J]. Journal on Communications, 2017, 38(9): 76-85.
[2]	Feng-hua LI,Cui ZHANG,Ben NIU,Hui LI,Jia-feng HUA,Guo-zhen SHI. Efficient scheme for user's trajectory privacy [J]. Journal on Communications, 2015, 36(12): 114-123.
[3]	Song-tao YANG,Chun-guang MA,Chang-li ZHOU. LBS-oriented location privacy protection model and scheme [J]. Journal on Communications, 2014, 35(8): 116-124.
[4]	. LBS-oriented location privacy protection model and scheme [J]. Journal on Communications, 2014, 35(8): 15-124.
[5]	. Location privacy-preserving method of k-anonymous based on service similarity [J]. Journal on Communications, 2014, 35(11): 19-170.