Research on location privacy protection method of sensor-cloud base station

doi:10.19682/j.cnki.1005-8885.2021.0002

中国邮电高校学报(英文) ›› 2021, Vol. 28 ›› Issue (1): 64-77.doi: 10.19682/j.cnki.1005-8885.2021.0002

Research on location privacy protection method of sensor-cloud base station

赵国生¹,张婧婷¹,王健²

1. 哈尔滨师范大学
2. 哈尔滨理工大学

收稿日期:2020-05-13 修回日期:2020-08-05 出版日期:2021-02-28 发布日期:2021-03-28
通讯作者: 张婧婷 E-mail:zjt7266@163.com
基金资助:
国家自然科学基金;黑龙江自然科学基金项目;哈尔滨市科技创新人才研究专项资金

Research on location privacy protection method of sensor-cloud base station

ZHAO GUOSHENG¹, ², Zhang Jingting1, Jian WANG¹

1. College of Computer Science and Information Engineering, Harbin Normal University, Harbin 150025, China 2. School of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080, China

Received:2020-05-13 Revised:2020-08-05 Online:2021-02-28 Published:2021-03-28
Supported by:
oundation of China ( 61202458, 61403109 ), the Natural Science Foundation of Heilongjiang Province of China

(LH2020F034 ), and the Harbin Science and Technology Innovation Research Funds (2016RAQXJ036).

摘要/Abstract

摘要：

In view of the privacy security issues such as location information leakage in the interaction process between the base station and the sensor nodes in the sensor-cloud system, a base station location privacy protection algorithm based on local differential privacy (LDP) is proposed. Firstly, through the local obfuscation algorithm (LOA), the base station can get the data of the real location and the pseudo location by flipping a coin, and then send the data to the fog layer, then the obfuscation location domain set is obtained. Secondly, in order to reconstruct the location distribution of the real location and the pseudo location in the base station, the location domain of the base station is divided into several decentralized sub-regions, and a privacy location reconstruction algorithm ( PLRA) is performed in each sub-region. Finally, the base station correlates the location information of each sub-region, and

then uploads the data information containing the disturbance location to the fog node layer. The simulation results show that compared with the existing base station location anonymity and security technique (BLAST) algorithm, the proposed method not only reduce the algorithm's running time and network delay, but also improve the data availability. So the proposed method can protect the location privacy of the base station more safely and efficiently.

关键词:

sensor-cloud, base station location, local differential privacy, obfuscation algorithm, location reconstruction

Abstract:

In view of the privacy security issues such as location information leakage in the interaction process between the base station and the sensor nodes in the sensor-cloud system, a base station location privacy protection algorithm based on local differential privacy is proposed. Firstly, through the local obfuscation algorithm, the base station can get the data of the real location and pseudo location data by flipping a coin, and send it to the fog layer, then the obfuscation location domain set is obtained. Secondly, the location domain of the base station is divided into several decentralized sub-regions, and a privacy location reconstruction algorithm is performed in each sub-region, in order to reconstruct the location distribution of the real location and pseudo location in the base station. Finally, correlating the location information of each sub-region, the base station uploads the data information containing the disturbance location to the fog node layer. The simulation results show that compared with the existing BLAST algorithm, the proposed method not only reduce the algorithm’s running time and network delay, but also improve the data availability, so it can protect the location privacy of the base station more safely and efficiently.

Key words:

sensor-cloud, base station location, local differential privacy, obfuscation algorithm, location reconstruction

中图分类号:

TP309

Zhao Guosheng, Zhang Jingting, Wang Jian. Research on location privacy protection method of sensor-cloud base station[J]. The Journal of China Universities of Posts and Telecommunications, 2021, 28(1): 64-77.

参考文献

1. Ceng J D, Wang T, Jia W J, et al. A survey on sensor-cloud. Journal of Computing Research and Development, 2017, 54(5): 925-939 (in Chinese)

2. Wang T, Li Y, Gia W J, et al. Research progress of sensor-cloud security. Journal on Communications, 2018, 39(3): 35-52 (in Chinese)

3. Wang H, Han G J, Zhu C S, et al. TCSLP: A trace cost based source location privacy protection scheme in WSNs for smart cities. Future Generation Computer Systems, 2020,107: 965-974

4. Zhan J C, Wang Q H, Ouyang X Q. Source-location privacy protection routing protocol in wireless sensor networks by avoiding attackers. Computer Engineering and Applications, 2019, 55(12): 103-109 (in Chinese)

5. Jayanthi R, Mohanraj M. An anonymity region construction and two fold location protection scheme for improving source and sink location privacy in WSN. International Journal of Computer Sciences and Engineering, 2019, 7(2): 724-730

6. Houssein E H, Saad M R, Hussain K, et al. Optimal sink node placement in large scale wireless sensor networks based on Harris' hawk optimization algorithm. IEEE Access, 2020, 8: 19381-19397.

7. Di Ying B, Makrakis D, Mouftah H T. Anti-traffic analysis attack for location privacy in WSNs. EURASIP Journal on Wireless Communications and Networking 2014, (1): 131-146

8. Bangash Y A, Zeng L F, Feng D. MimiBS: Mimicking base-station to provide location privacy protection in wireless sensor networks. Journal of Computer Science and Technology, 2017, 32(5): 991-1007

9. Baroutis N, Younis M. Load-conscious maximization of base-station location privacy in wireless sensor networks. Computer Networks, 2017, 124: 126-139

10. Baroutis N, Younis M. A novel traffic analysis attack model and base-station anonymity metrics for wireless sensor networks. Security and Communication Networks, 2016, 9(18): 5892-5907

11. Ebrahimi Y, Younis M. Using deceptive packets to increase base-station anonymity in wireless sensor network. Proceedings of the 7th International Wireless Communications and Mobile Computing Conference (IWCMC’11), 2011, Jul 4-8, Istanbul, Turkey. Piscataway, NJ, USA: IEEE, 2011: 842-847

12. Chai G F, Xu M, Xu W Y, et al. Enhancing sink-location privacy in wireless sensor networks through k-anonymity. International Journal of Distributed Sensor Networks, 2012, 8(4): 648058-648073

13. Li X F, Wang X Y, Zheng N, et al. Enhanced location privacy protection of base station in wireless sensor networks. Proceedings of the 5th International Conference on Mobile Ad-hoc and Sensor Networks (MSN’09), 2009, Dec 14-16, Fuzhou, China. Piscataway, NJ, USA: IEEE, 2009: 457-464

14. Ngai E C H. On providing sink anonymity for sensor networks. Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly (IWCMC'09), 2016, Jun 21-24, Leipzig, Germany. New York, NY, USA: ACM, 2016: 269-273

15. Gottumukkala V P V, Pandit V, Li H L, et al. Base-station location anonymity and security technique (BLAST) for wireless sensor networks. Proceedings of the 2012 IEEE International Conference on Communications (ICC’12), 2012, Jun 10-15, Ottawa, Canada. Piscataway, NJ, USA: IEEE, 2012: 6705-6709

16. Baroudi U, Aliyu F M, Shahra E Q N, et al. System for protecting privacy of a base station in wireless sensor networks. USP 10492064. 2019-11-26

17. Bonomi F, Milito R, Zhu J, et al. Fog computing and its role in the internet of things. Proceedings of the 1st Edition of the MCC Workshop on Mobile Cloud Computing (MCC’12), 2012, Aug 17, Helsinki Finland. New York, NY, USA: ACM, 2012: 13-16

18. Wang T, Shen X W, Luo H, et al. Research progress of trusted sensor-cloud based on fog computing. Journal on Communications, 2019, 40(3): 170-181 (in Chinese)

19. Zhai J X. Research on authentication protocol in mobile cloud computing. Ph D Thesis. Xuzhou, China: China University of Mining and Technology, 2019 (in Chinese)

20. Wang J, Wang Y L, Zhao G S, et al. Location protection method for mobile crowd sensing based on local differential privacy preference. Peer-to-Peer Networking and Applications, 2019, 12(5): 1097-1109

21. Chen R, Li H R, Qin A K, et al. Private spatial data aggregation in the local setting. Proceedings of the IEEE 32nd International Conference on Data Engineering (ICDE’16), 2016, May 16-20, Helsinki, Finland. Piscataway, NJ, USA: IEEE, 2016: 289-300

22. Fu A A W, Wang K, Wong R C et al. Small sum privacy and large sum utility in data publishing. Journal of Biomedical Informatics, 2014, 50: 20-31

23. Sei Y, Ohsuga A. Differential private data collection and analysis based on randomized multiple dummies for untrusted mobile crowd sensing. IEEE Transactions on Information Forensics and Security 2016, 12(4): 926-939

24. Ma F F, Liu S B, Xiong X X, et al. Privacy protection based on local differential privacy for numerical sensitive data of wearable devices. Journal of Computer Applications, 2019, 39(7): 1985-1990 (in Chinese)

[1]	孟慧任利娜赵宗渠. Identity-based proxy re-encryption scheme from RLWE assumption with ciphertext evolution[J]. 中国邮电高校学报(英文版), 2023, 30(5): 51-60.
[2]	Peng Weiping, Cui Shuang, Song Cheng, Han Ning. Enhanced secure medical data sharing with traceable and direct revocation[J]. 中国邮电高校学报(英文版), 2023, 30(1): 66-79.
[3]	Han Yushan, Che Bichen, Liu Jiali, Dou Zhao, Di Junyu. Nearly universal and efficient quantum secure multi-party computation protocol[J]. 中国邮电高校学报(英文版), 2022, 29(4): 51-68.
[4]	Han Gang, Xing Qixuan, Zhang Yinghui. Fine-grained cooperative access control scheme with hidden policies[J]. 中国邮电高校学报(英文版), 2021, 28(6): 13-25.
[5]	Tao Yunting, Kong Fanyu, Yu Jia. EPMDA: an efficient privacy-preserving multi-dimensional data aggregation scheme for edge computing-based IoT system [J]. 中国邮电高校学报(英文版), 2021, 28(6): 26-35.
[6]	Xu Yan, Li Zheng, Ding Long, Xu Rui. Cross-domain data cloud storage auditing scheme based on certificateless cryptography [J]. 中国邮电高校学报(英文版), 2021, 28(6): 36-47.
[7]	赵宗渠马少提王永军汤永利叶青. Two-factor ( biometric and password) authentication key exchange on lattice based on key consensus [J]. 中国邮电高校学报(英文版), 2020, 27(6): 42-53.
[8]	林杰刘川意方滨兴. VMScan: an out-of-VM malware scanner [J]. 中国邮电高校学报(英文版), 2020, 27(4): 59-68.
[9]	Tang Yongli, Wang Mingming, Ye Qing, Qin Panke, Zhao Zongqu. Lattice-based hierarchical identity-based broadcast encryption scheme in the standard model[J]. 中国邮电高校学报(英文版), 2019, 26(4): 70-79.
[10]	Cai Xiumei, Liu Chao, Huang Xianying, Liu Xiaoyang, Cao Qiong, Yang Hongyu. Dynamic model of computer viruses under the effect of removable media and external computers[J]. 中国邮电高校学报(英文版), 2018, 25(4): 86-93.
[11]	Min Xiangshen, Fan Jiulun, Zhang Xuefeng, Ren Fang. Color image encryption scheme based on chaotic systems[J]. 中国邮电高校学报(英文版), 2018, 25(2): 39-48.
[12]	Ding Haiyang, Li Zichen, Bi Wei. (k, n) halftone visual cryptography based on Shamir‘s secret sharing[J]. 中国邮电高校学报(英文版), 2018, 25(2): 60-76.
[13]	Chen Shangdi, Wen Jiejing. New key pre-distribution scheme using symplectic geometry over finite fields for wireless sensor networks[J]. 中国邮电高校学报(英文版), 2017, 24(5): 16-22.
[14]	谢佳胡予濮高军涛高雯李雪莲. Attribute-based signatures on lattices[J]. 中国邮电高校学报(英文版), 2016, 23(4): 83-90.
[15]	冯超辛阳. Fast key generation for Gentry-style homomorphic encryption[J]. Acta Metallurgica Sinica(English letters), 2014, 21(6): 37-44.

Research on location privacy protection method of sensor-cloud base station

Research on location privacy protection method of sensor-cloud base station

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价