利用概率的位置匿名算法

doi:10.3969/j.issn.1001-2400.2015.06.014

Abstract

Abstract:

As one of the most effective location privacy preservation technologies, the k-anonymity model provides safeguards for location privacy of the mobile client against vulnerabilities for abuse by constructing an anonymous area of k users including the protected one. However, most existing k-anonymity models only utilize the users who are sending requests at recent time. If there are not enough requesting users, the generated anonymous area of the k-anonymity model will be larger than expected. In this paper, a Probability-based Location Anonymity (PLA) algorithm is proposed for protecting location privacy of the mobile users in a road network. The PLA model takes advantage of the historical path track of the users who are not sending the request currently, and then computes the probability into the anonymous section so that it can greatly reduce the size of the anonymous area. Experimental results show that the PLA algorithm is superior to the k-anonymity and it increases its anonymous efficiency enormously.

Key words: k-anonymity, inactive users, probability, PLA algorithm

YAN Yushuang;TAN Shichong;ZHAO Dawei. Probability-based location anonymity algorithm[J].J4, 2015, 42(6): 75-80.

References

［1］ Duri S, Gruteser M, Liu X, et al. Framework for Security and Privacy in Automotive Telematics［C］//Proceedings of the 2nd International Workshop on Mobile Commerce. New York: ACM, 2002: 25-32.
［2］ Wang Y, Xu D, He X. L2P2: Location-aware Location Privacy Protection for Location-based Services［C］//Proceedings of IEEE INFOCOM. Piscataway: IEEE, 2012: 1996-2004.
［3］ Wang Q, Xu Z, Qu S. An Enhanced K-Anonymity Model Against Homogeneity Attack［J］. Journal of Software, 2011, 6(10): 1945-1952.
［4］ Gruteser M, Grunwald D. Anonymous Usage of Location-based Services through Spatial and Temporal Cloaking［C］//Proceedings of the 1st International Conference on Mobile Systems, Applications and Services. New York: ACM, 2003: 31-42.
［5］ Beresford A R, Stajano F. Location Privacy in Pervasive Computing［J］. IEEE Pervasive Computing, 2003, 2(1): 46-55.
［6］ Kim M, Fielding J J, Kotz D. Risks of Using AP Locations Discovered through War Driving in Pervasive Computing［M］. Berlin: Springer, 2006: 67-82.
［7］ Xu T, Cai Y. Exploring Historical Location Data for Anonymity Preservation in Location-based Services［C］//Proceedings of the 27th IEEE Communications Society Conference on Computer Communications. Piscataway: IEEE, 2008: 1220-1228.
［8］ 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.
［9］ Suzuki A, Iwata M, Arase Y, et al. A User Location Anonymization Method for Location Based Services in a Real Environment［C］//Proceedings of the 18th ACM International Symposium on Advances in Geographic Information Systems. New York: ACM, 2010: 398-401.
［10］ Kato R, Iwata M, Hara T, et al. A Dummy-based Anonymization Method Based on User Trajectory with Pauses［C］//Proceedings of the 20th ACM International Symposium on Advances in Geographic Information Systems. New York: ACM, 2012: 249-258.
［11］ Yigitoglu E, Damiani M L, Abul O. Privacy-preserving Sharing of Sensitive Semantic Locations under Road-network Constraints［C］//Proceedings of the 13th IEEE International Conference on Mobile Data Management. Washington: IEEE Computer Society, 2012: 186-195.
［12］ Pan X, Xu J, Meng X. Protecting Location Privacy against Location-dependent Attacks in Mobile Services［J］. IEEE Transactions on Knowledge and Data Engineering, 2012, 24(8): 1506-1519.
［13］ Karimi H A, Liu X. A Predictive Location Model for Location-based Services［C］//Proceedings of the 11th ACM International Symposium on Advances in Geographic Information Systems. New York: ACM, 2003: 126-133.
［14］ Thomas Brinkhoff: Network-based Generator of Moving Objects［EB/OL］. ［2014-05-20］. http://iapg.jade-hs.de/personen/brinkhoff/generator/.

[1]	XIAO Yeqiu,ZHU Xinghui,ZHAO Shuangrui,REN Baoquan,SHEN Yulong. Analysis of physical layer security performance for satellite communication systems [J]. Journal of Xidian University, 2021, 48(3): 163-169.
[2]	SONG Chuanwang,LIU Dong,LI Enyu,ZHAO Ruishou,HAO Siyuan,SHEN Tianqi. Reactive relay selection strategy for NOMA systems [J]. Journal of Xidian University, 2021, 48(3): 56-62.
[3]	LI Shan,ZHNAG Kun,SHUI Penglang. Ship length distribution modeling on China offshore and ability evaluation of radar ship classification [J]. Journal of Xidian University, 2021, 48(2): 84-91.
[4]	NGUYEN Van-Truong,CAI Jueping,WEI Linyu,CHU Jie. Low complexity probability-based piecewise linear approximation of the sigmoid function [J]. Journal of Xidian University, 2020, 47(3): 58-65.
[5]	SUN Cuizhen,DING Jun,GUO Chenjiang. Improved gravitational search algorithm for shaped beam forming [J]. Journal of Xidian University, 2020, 47(2): 83-90.
[6]	LIU Lei,JIA Renxu. Analysis of sensitivity uncertainty of the MEMS microphone based on Latin hypercube Monte Carlo simulation [J]. Journal of Xidian University, 2019, 46(6): 23-29.
[7]	WANG Mingjie,JI Hongbing,LIU Long. Student’s t Distribution mixture CPHD filter with noise outliers [J]. Journal of Xidian University, 2019, 46(5): 134-141.
[8]	LIU Xiangli,LIU Dongni,LI Haijiao,LI Zan. Derivation ofthe performance of the relay system and simulation analysis of the system under energy cooperation [J]. Journal of Xidian University, 2019, 46(5): 91-97.
[9]	ZHANG Shubo,REN Shuxia,WU Tao. Improved spectral clustering community detection algorithm by combining the probability matrix [J]. Journal of Xidian University, 2019, 46(3): 167-172.
[10]	LI Zhongjie,CHEN Yilei,CAO Shiming,ZHU Cuitao. Macro diversity scheme for cellular mobile user handoff [J]. Journal of Xidian University, 2019, 46(2): 114-118.
[11]	SUN Linhai, TIAN Bin, HUANG Junhua, ZHANG Yueting. ADP interference suppression technique for the parasitic transmission system [J]. Journal of Xidian University, 2018, 45(6): 38-43.
[12]	LI Jingwei;LIU Guangkai;WANG Chuanchuan. Effects of complicated interference environment on the outage probability of the frequency hopping system [J]. Journal of Xidian University, 2018, 45(4): 137-142.
[13]	LI Xingwang;LI Jingjing;JIN Jin;LI Lihua. Performance analysis of relaying systems over Nakagami-m fading with transceiver hardware impairments [J]. Journal of Xidian University, 2018, 45(3): 117-122.
[14]	LI Dongxia;LI Chunming;ZHAO Wenqiang;LIU Haitao. Trajectory optimization method for the UAV relaying broadcast communication system [J]. Journal of Xidian University, 2018, 45(3): 143-148+180.
[15]	LI Cuiyun;WANG Jingyi;JI Hongbing. Extended target tracking based on CPHD with Gaussian process regression [J]. Journal of Xidian University, 2017, 44(3): 8-12+30.

Probability-based location anonymity algorithm

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10