Spatial Cloaking Algorithm Based on Peer-to-Peer and Grid ID

doi:10.3969/j.issn.1671-1122.2015.03.006

Abstract

Abstract:

Currently spatial cloaking algorithm is one of the most active research issues in the field of privacy protection of LBS. Majority of the current spatial cloaking algorithms are adopting centralized structure, under which the central anonymous server makes users anonymous. However, the central anonymous server can be easily become the bottleneck of performance and the target of concentrated attack. Recently researchers have proposed the introduction of P2P mode, but at present the proposed algorithm has a shortage on the performance and security. In regards to the issue mentioned above, we proposed the Spatial Cloaking Algorithm based on P2P and Grid ID (the “SCAPGID”), which hides the user’s exact location and seek the anonymous areas meeting the privacy needs via grid ID. After comparison with the existing algorithms, the SCAPGID can improve the success rate of anonymity, reduce the anonymous area, and avoid “center-of-K-ASR" attack without exposure of accurate location.

Key words: spatial cloaking algorithm, P2P, grid ID

CLC Number:

TP309

CHE Hao-ran, HE Yong-zhong, LIU Ji-qiang. Spatial Cloaking Algorithm Based on Peer-to-Peer and Grid ID[J]. Netinfo Security, 2015, 15(3): 28-32.

Figures/Tables 4

References 12

[1]	Gruteser M, Grunwald D.Anonymous Usage of Location-based Services through Spatial and Temporal Cloaking[C] Proceedings of the 1stinternational conference on Mobile systems, applications and services. New York: ACM, 2003: 31-42.
[2]	Chow C Y,Mokbel M F,Aref W G.Casper*: Query processing for location services without compromisingprivacy[J].ACM Transactions on Database Systems,2009,34(4):24-48.
[3]	Gedik B, Liu L.Location Privacy in Mobile Systems: A Personalized Anonymization Model[C] Proceedings of the 25th IEEE International Conference on Distributed Computing Systems. Washington:IEEE,2005:620-629.
[4]	YiuM L, Jensen C S, Huang X, 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. Caucun:ICDE, 2008:366-375.
[5]	黄毅,霍峥,孟小峰.CoPrivacy:一种用户协作无匿名区域的位置隐私保护方法[J].计算机学报,2011,34(10):1976-1985.
[6]	Chow C Y, Mokbel M F, Liu X.Spatial Cloaking for Anonymous Location-based Services in Mobile Peer-to-Peer Environment[J]. Geoinformatica,2011,15(2):351-380.
[7]	王嘉慧,程久军. P2P模式下基于网格扩增的位置匿名算法[J].计算机科学,2014,04:90-94.
[8]	Xue M, Kalnis P, Pung H K.Location Diversity: Enhanced Privacy Protection in Location Based Services[C] Proceedings of the 4th International Symposium on Location and Context Awareness. Berlin Heidelberg:Springer-Verlag,2009:70-87.
[9]	Brinkhoff T.A framework for generating network based moving objects[J].Geoinformatica,2000,6(2):153-180.
[10]	韩伟红,隋品波,贾焰. 大规模网络安全态势分析与预测系统YHSAS[J]. 信息网络安全,2012,(8):11-14.
[11]	黄心砚,易平. DSR协议下数据包攻击及防御机制[J]. 信息网络安全,2012,(7):35-39.
[12]	蒲石,陈周国,祝世雄. 震网病毒分析与防范[J]. 信息网络安全,2012,(2):40-43.

[1]	YAN Miao, MA Zhanyou, JIANG Zishu, QIN Guoli. Performance Analysis of P2P Networks Based on N-Preemptive Strategy and Variable Number of Players [J]. Netinfo Security, 2022, 22(12): 87-95.
[2]	Hao LIU, Siqing YANG, Zhigang CHEN. Research on Incentive Mechanism with Resisting Fraudulent Conduct for P2P File Sharing in Cloud Computing [J]. Netinfo Security, 2017, 17(11): 37-43.
[3]	Zheng MU, Jin WU, Shu-juan XU. Research on P2P Traffic Identification Under the High Speed Network [J]. Netinfo Security, 2015, 15(5): 69-76.
[4]	. Design and Implementation on Remote Control System based on P2P Network [J]. , 2014, 14(3): 0-0.
[5]	. Research and Analysis of P2P Security Protection Mechanism [J]. , 2013, 13(12): 0-0.
[6]	. NULL [J]. , 2012, 12(8): 0-0.
[7]	. An Overlay Network based Collaborative Network Security System [J]. , 2012, 12(4): 0-0.
[8]	. Cloud Computing Based on P2P and Analysis of the Security Issues [J]. , 2012, 12(2): 0-0.
[9]	. NULL [J]. , 2012, 12(11): 0-0.
[10]	. NULL [J]. , 2012, 12(11): 0-0.
[11]	. NULL [J]. , 2012, 12(10): 0-0.
[12]	. NULL [J]. , 2010, (9): 0-0.
[13]	. NULL [J]. , 2010, (7): 0-0.
[14]	. NULL [J]. , 2010, (5): 0-0.
[15]	. NULL [J]. , 2010, (5): 0-0.