基于Wi-Fi指纹且计算外包的室内定位隐私保护方案

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

通信学报 ›› 2024, Vol. 45 ›› Issue (2): 31-39.doi: 10.11959/j.issn.1000-436x.2024051

• 学术论文 • 上一篇

基于Wi-Fi指纹且计算外包的室内定位隐私保护方案

张应辉¹, 张思睿¹, 赵秋霞², 郑晓坤², 曹进³

¹ 西安邮电大学网络空间安全学院，陕西西安 710121
² 青海师范大学计算机学院，青海西宁 810016
³ 西安电子科技大学网络与信息安全学院，陕西西安 710126

修回日期:2023-12-29 出版日期:2024-02-01 发布日期:2024-02-01
作者简介:张应辉（1985− ），男，陕西西安人，博士，西安邮电大学教授，主要研究方向为公钥加密、云安全和无线网络安全
张思睿（1999− ），女，陕西延安人，西安邮电大学硕士生，主要研究方向为室内定位安全和云安全
赵秋霞（1987− ），女，山西平陆人，青海师范大学博士生，主要研究方向为现代密码学技术和云安全
郑晓坤（1995− ），男，山西临汾人，青海师范大学博士生，主要研究方向为密码学和云安全
曹进（1985− ），男，陕西西安人，博士，西安电子科技大学教授，主要研究方向为5G、6G、天地一体化网络安全
基金资助:
国家自然科学基金资助项目(62072369);国家自然科学基金资助项目(62072371);陕西高校青年创新团队基金资助项目;陕西省特支计划青年拔尖人才支持计划基金资助项目;陕西省重点研发计划基金资助项目(2021ZDLGY06-02);陕西省重点研发计划基金资助项目(2020ZDLGY08-04);陕西省技术创新引导计划基金资助项目(2023-YD-CGZH-31)

Privacy-preserving indoor localization scheme based on Wi-Fi fingerprint with outsourced computing

Yinghui ZHANG¹, Sirui ZHANG¹, Qiuxia ZHAO², Xiaokun ZHENG², Jin CAO³

¹ School of Cyberspace Security, Xi’an University of Posts ＆Telecommunications, Xi’an 710121, China
² The College of Computer, Qinghai Normal University, Xining 810016, China
³ School of Cyber Engineering, Xidian University, Xi’an 710126, China

Revised:2023-12-29 Online:2024-02-01 Published:2024-02-01
Supported by:
The National Natural Science Foundation of China(62072369);The National Natural Science Foundation of China(62072371);The Youth Innovation Team of Shaanxi Universities;The Shaanxi Special Support Program Youth Top-notch Talent Program;The Key Research and Develop-ment Program of Shaanxi Province(2021ZDLGY06-02);The Key Research and Develop-ment Program of Shaanxi Province(2020ZDLGY08-04);The Technology Innovation Leading Program of Shaanxi Province(2023-YD-CGZH-31)

摘要/Abstract

摘要：

为了解决室内定位中用户和服务器双方的隐私保护问题，提出了一种在使用 Paillier 加密的过程中将部分计算外包给云服务器的方案，这不仅保护了用户和定位服务器的隐私，而且避免了产生过大的计算和通信开销。该方案的主要思想是服务器先在离线阶段建立指纹数据库，在线阶段用户将k匿名算法和Paillier加密结合，将加密后的Wi-Fi指纹发送给定位服务器，服务器对接收到的Wi-Fi指纹和数据库指纹进行聚合处理，然后外包给云服务器进行解密和距离计算，最终得到定位结果。理论分析和实验结果表明了所提方案的安全性、有效性和实用性。

关键词: Wi-Fi指纹, 计算外包, 云服务, Paillier加密

Abstract:

To solve the privacy-preserving problem of both the user and the server in indoor positioning, outsourcing part of the calculation to cloud server in the process of using Paillier encryption was considered.The scheme not only protected the privacy of the user and the positioning server, but also avoided excessive computing and communication overhead.The main idea of the scheme was that the fingerprint database in the offline stage was established by the server firstly.The k-anonymity algorithm was combined with Paillier encryption in the online stage by the user, and the encrypted Wi-Fi fingerprints were sent to the positioning server.An aggregation of the received Wi-Fi fingerprints and database fingerprints were performed by the server.Then they were outsourced to the cloud server for decryption and distance calculation by the positioning server.Finally, the positioning result was obtained.Theoretical analysis and experimental results show that the proposed scheme is safe, effective and practical.

Key words: Wi-Fi fingerprint, outsourced computing, cloud service, Paillier encryption

中图分类号:

TP309

张应辉, 张思睿, 赵秋霞, 郑晓坤, 曹进. 基于Wi-Fi指纹且计算外包的室内定位隐私保护方案[J]. 通信学报, 2024, 45(2): 31-39.

Yinghui ZHANG, Sirui ZHANG, Qiuxia ZHAO, Xiaokun ZHENG, Jin CAO. Privacy-preserving indoor localization scheme based on Wi-Fi fingerprint with outsourced computing[J]. Journal on Communications, 2024, 45(2): 31-39.

图/表 11

表1

图1

表2

表3

图2

图3

图4

图5

图6

图7

图8

参考文献 26

[1]	OBEIDAT H , SHUAIEB W , OBEIDAT O ,et al. A review of indoor localization techniques and wireless technologies[J]. Wireless Personal Communications, 2021,119(1): 289-327.
[2]	SZYC K , NIKODEM M , ZDUNEK M . Bluetooth low energy indoor localization for large industrial areas and limited infrastructure[J]. Ad Hoc Networks, 2023,139:103024.
[3]	HAYWARD S J , LOPIK K V , HINDE C ,et al. A survey of indoor location technologies,techniques and applications in industry[J]. Internet of Things, 2022,20:100608.
[4]	LI S H , HEDLEY M , BENGSTON K ,et al. Passive localization of standard WiFi devices[J]. IEEE Systems Journal, 2019,13(4): 3929-3932.
[5]	SUGANO M , KAWAZOE T , OHTA Y ,et al. Indoor localization system using RSSI measurement of wireless sensor network based on ZigBee standard[J]. Wireless and Optical Communications, 2006,538: 1-6.
[6]	ABBAS M , ELHAMSHARY M , RIZK H ,et al. WiDeep:WiFi-based accurate and robust indoor localization system using deep learning[C]// Proceedings of the 2019 IEEE International Conference on Pervasive Computing and Communications. Piscataway:IEEE Press, 2019: 1-10.
[7]	KHELIFI F , BRADAI A , BENSLIMANE A ,et al. A survey of localization systems in Internet of things[J]. Mobile Networks and Applications, 2019,24(3): 761-785.
[8]	ZWIRELLO L , SCHIPPER T , HARTER M ,et al. UWB localization system for indoor applications:concept,realization and analysis[J]. Journal of Electrical and Computer Engineering,2012, 2012:4.
[9]	HIGUCHI T , MARTIN P , CHAKRABORTY S ,et al. AnonyCast:privacy-preserving location distribution for anonymous crowd tracking systems[C]// Proceedings of the 2015 ACM International Joint Conference on Pervasive and Ubiquitous Computing. New York:ACM Press, 2015: 1119-1130.
[10]	LI L , LIU J Q , CHENG L C ,et al. CreditCoin:a privacy-preserving blockchain-based incentive announcement network for communications of smart vehicles[J]. IEEE Transactions on Intelligent Transportation Systems, 2018,19(7): 2204-2220.
[11]	ARMENGOL P , TOBKES R , AKKAYA K ,et al. Efficient privacy-preserving fingerprint-based indoor localization using crowdsourcing[C]// Proceedings of the 2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems. Piscataway:IEEE Press, 2015: 549-554.
[12]	LI H , SUN L M , ZHU H J ,et al. Achieving privacy preservation in WiFi fingerprint-based localization[C]// Proceedings of the IEEE Conference on Computer Communications. Piscataway:IEEE Press, 2014: 2337-2345.
[13]	WANG X S , LIU Y , SHI Z Q ,et al. A privacy-preserving fuzzy localization scheme with CSI fingerprint[C]// Proceedings of the 2015 IEEE Global Communications Conference (GLOBECOM). Piscataway:IEEE Press, 2015: 1-6.
[14]	SHU T , CHEN Y Y , YANG J ,et al. Multi-lateral privacy-preserving localization in pervasive environments[C]// Proceedings of the IEEE Conference on Computer Communications. Piscataway:IEEE Press, 2014: 2319-2327.
[15]	KONSTANTINIDIS A , CHATZIMILIOUDIS G , ZEINALIPOUR-YAZTI D , ,et al. Privacy-preserving indoor localization on smartphones[J]. IEEE Transactions on Knowledge and Data Engineering, 2015,27(11): 3042-3055.
[16]	LI S J , LI H , SUN L M . Privacy-preserving crowdsourced site survey in WiFi fingerprint-based localization[J]. EURASIP Journal on Wireless Communications and Networking, 2016,2016(1): 123.
[17]	J?RVINEN K , LEPP?KOSKI H , LOHAN E S , et al . PILOT:practical privacy-preserving indoor localization using outsourcing[C]// Proceedings of the 2019 IEEE European Symposium on Security and Privacy (EuroS＆P). Piscataway:IEEE Press, 2019: 448-463.
[18]	ZHAO P , LIU W W , ZHANG G L ,et al. Preserving privacy in WiFi localization with plausible dummy locations[J]. IEEE Transactions on Vehicular Technology, 2020,69(10): 11909-11925.
[19]	HU Z H , LI Y Z , JIANG G S ,et al. PriHorus:privacy-preserving RSS-based indoor positioning[C]// Proceedings of the IEEE International Conference on Communications. Piscataway:IEEE Press, 2022: 5627-5632.
[20]	LI B H , LIANG R C , ZHOU W ,et al. LBS meets blockchain:an efficient method with security preserving trust in SAGIN[J]. IEEE Internet of Things Journal, 2022,9(8): 5932-5942.
[21]	ZHANG X J , HE F C , CHEN Q ,et al. A differentially private indoor localization scheme with fusion of WiFi and bluetooth fingerprints in edge computing[J]. Neural Computing and Applications, 2022,34(6): 4111-4132.
[22]	TORRES-SOSPEDRA J , MONTOLIU R , TRILLES S ,et al. Comprehensive analysis of distance and similarity measures for Wi-Fi fingerprinting indoor positioning systems[J]. Expert Systems with Applications, 2015,42(23): 9263-9278.
[23]	PAILLIER P . Public-key cryptosystems based on composite degree residuosity classes[C]// International Conference on the Theory and Applications of Cryptographic Techniques. Berlin:Springer, 1999: 223-238.
[24]	ZHAN G , ZHANG A , ZHAO P ,et al. Lightweight privacy- preserving scheme in Wi-Fi fingerprint-based indoor localization[J]. IEEE Systems Journal, 2020,14(3): 4638-4647.
[25]	YANG X , LUO Y C , XU M ,et al. Privacy-preserving WiFi fingerprint localization based on spatial linear correlation[C]// International Conference on Wireless Algorithms,Systems,and Applications. Berlin:Springer, 2022: 401-412.
[26]	TORRES-SOSPEDRA J , MONTOLIU R , MARTíNEZ-USó A , et al . UJIIndoorLoc:a new multi-building and multi-floor database for WLAN fingerprint-based indoor localization problems[C]// Proceedings of the 2014 International Conference on Indoor Positioning and Indoor Navigation (IPIN). Piscataway:IEEE Press, 2014: 261-270.

距离度量	成功率	误差/m
Manhattan	90.73%	7.06
Euclidean	92.71%	7.40
Kumar-Hassebrook	94.33%	7.00
Sφrensen	94.78%	6.86

符号	说明
N	接入点的总数量
M	测量点的总数量
i	第i个测量点
j	第j个接入点
k	用户端发送的k组指纹
K	KNN算法中的K个最近距离
r	用户k组指纹数据中的第r组
V_i	第i个测量点的Wi-Fi指纹
V_j	第j个AP测量到的Wi-Fi RSS
V´	用户端测量到的Wi-Fi指纹
v´ _j	用户第j个AP测量的Wi-Fi RSS

阶段	计算开销			通信开销
阶段	用户	IPS	CSP	通信开销
离线阶段	—	O(2 MNExp+4 MNMul)	—	—
准备阶段	O(NkExp+2 NkMul)	O[(3 N-1)MkMul]	—	O (NkL)
距离计算阶段	—	—	O[(N+1)MkExp+Mk]	—
位置检索阶段	—	—	—	—

基于Wi-Fi指纹且计算外包的室内定位隐私保护方案

Privacy-preserving indoor localization scheme based on Wi-Fi fingerprint with outsourced computing

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 11

参考文献 26

相关文章 9

Metrics

推荐阅读 0

[1]	赵增华, 童跃凡, 崔佳洋. 基于域自适应的Wi-Fi指纹设备无关室内定位模型[J]. 通信学报, 2022, 43(4): 143-153.
[2]	孟海宁, 童新宇, 石月开, 朱磊, 冯锴, 黑新宏. 基于ARIMA-RNN组合模型的云服务器老化预测方法[J]. 通信学报, 2021, 42(1): 163-171.
[3]	普黎明,刘树新,丁瑞浩,王凯. 面向拟态云服务的异构执行体调度算法[J]. 通信学报, 2020, 41(3): 17-24.
[4]	张达,王济农,冀虎,纪浩,赵云峰. 矿山微功耗安全监测物联网系统的研究与应用[J]. 通信学报, 2020, 41(2): 44-57.
[5]	金顺福, 武海星, 霍甜甜, 赵文娟. 基于休眠模式与注册服务的云架构性能优化问题的研究[J]. 通信学报, 2019, 40(10): 127-136.
[6]	李舟,唐聪,胡建斌,陈钟. 面向SaaS云平台的安全漏洞评分方法研究[J]. 通信学报, 2016, 37(8): 157-166.
[7]	王先清,黄昌勤,罗旋,聂瑞华,汤庸,梅晓勇. 基于语义扩展类型论的云服务替换性判定研究[J]. 通信学报, 2016, 37(2): 20-31.
[8]	沈虹,李小平. 带准备时间和截止期约束的云服务工作流调度算法[J]. 通信学报, 2015, 36(6): 183-192.
[9]	吴振东,史殿习,丁博,王怀民. 基于上下文综合态势的移动云服务框架研究[J]. 通信学报, 2011, 32(9A): 96-101.