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

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

Abstract

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

CLC Number:

TP309

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.

Figures/Tables 11

References 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.

Metrics

Recommended 0

No Suggested Reading articles found!

距离度量	成功率	误差/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]	—
位置检索阶段	—	—	—	—

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

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 11

References 26

Related Articles 8

Metrics

Recommended 0

[1]	Zenghua ZHAO, Yuefan TONG, Jiayang CUI. Device-independent Wi-Fi fingerprinting indoor localization model based on domain adaptation [J]. Journal on Communications, 2022, 43(4): 143-153.
[2]	Liming PU,Shuxin LIU,Ruihao DING,Kai WANG. Heterogeneous executor scheduling algorithm for mimic cloud service [J]. Journal on Communications, 2020, 41(3): 17-24.
[3]	Da ZHANG,Jinong WANG,Hu JI,Hao JI,Yunfeng ZHAO. Research and application of micropower safety monitoring IoT system for mine [J]. Journal on Communications, 2020, 41(2): 44-57.
[4]	Shunfu JIN, Haixing WU, Tiantian HUO, Wenjuan ZHAO. On the performance optimization for the cloud architecture with sleep-mode and registration service [J]. Journal on Communications, 2019, 40(10): 127-136.
[5]	Zhou LI,Cong TANG,Jian-bin HU,Zhong CHEN. Vulnerabilities scoring approach for cloud SaaS [J]. Journal on Communications, 2016, 37(8): 157-166.
[6]	Xian-qing WANG,Chang-qin HUANG,UOXuan LUO,Rui-hua NIE,Yong TANG,Xiao-yong MEI. Determining substitutability of cloud services supported by semantically extended type theory [J]. Journal on Communications, 2016, 37(2): 20-31.
[7]	Hong SHEN,Xiao-ping LI. Algorithm for the cloud service workflow scheduling with setup time and deadline constraints [J]. Journal on Communications, 2015, 36(6): 183-192.
[8]	Zhen-dong WU,Dian-xi SHI,Bo DING,Huai-min WANG. Research in mobile cloud service framework based on contexts integrated situation [J]. Journal on Communications, 2011, 32(9A): 96-101.