摘要
针对Paillier算法应用于室内指纹定位隐私保护时,计算开销大而影响定位实时性的问题,本文提出了一种移动对象室内指纹定位中的隐私保护算法,解决Paillier加密算法实时性不足的问题,同时实现移动对象的轨迹匿名并有效提高定位性能。考虑到参与定位的信号接入点(Access point,AP)与参考点(Reference point,RP)的数量是影响加密算法时间开销的主要因素,算法将对象的轨迹定位分成连续位置定位与非连续位置定位。连续位置定位利用前后定位请求的信息减少参与加密运算的AP与RP数量,而非连续位置定位用户利用粗定位减少算法涉及的AP与RP数量,进而提高定位效率;并提供一种主成分分析法(Principal component analysis,PCA)的可选方案,进一步提高定位效率。实际环境中的定位实验结果表明,所提算法在连续位置定位与非连续位置定位中,用户端单次定位所需时间均可控制在1 s,且连续定位中定位精度提高了约20%,非连续位置定位中采取的隐私保护措施对定位精度基本无影响。整个定位过程实现了移动对象的轨迹保护,有效提高了定位算法的整体性能。
Aiming at the problem of high computational overhead affecting the real-time localisation when paillier's algorithm is applied to indoor fingerprint privacy protection,this paper proposes a privacypreserving algorithm for indoor fingerprinting positioning of mobile users to achieve trajectory anonymity and effectively improve the positioning performance.Since that the number of access points(APs)and reference points(RPs)involved in localization is the main factor affecting the time overhead of the encryption,the proposed algorithm divides the trajectory localization into continuous and discontinuous location localization.The number of APs and RPs involved in encryption is reduced by using the information of the before and after requests in continuous location localization,while the number of APs and RPs involved in encryption is reduced in discontinuous location localization.In continuous position localization,the number of APs and RPs involved in the encryption operation is reduced by using the information of before and after location requests;while in discontinuous positing localization,the coarse localization of users reduces the number of APs and RPs involved in the algorithm,thus improving the location efficiency.An optional scheme based on principal component analysis(PCA)is proposed to further improve the localization efficiency.Experimental results in a real-world environment show that the proposed algorithm can control the time required for a single positioning in both continuous and discontinuous positioning within 1 s.The positioning accuracy is improved by about 20%in continuous positioning,while the privacy protection has no effect on the positioning accuracy in discontinuous positioning.The overall performance of the localization algorithm is effectively improved.
作者
张志武
雷若兰
乐燕芬
ZHANG Zhiwu;LEI Ruolan;LE Yanfen(School of Optical-Electrical and Computer Engineering,University of Shanghai for Science and Technology,Shanghai 200093,China)
出处
《数据采集与处理》
CSCD
北大核心
2024年第3期761-774,共14页
Journal of Data Acquisition and Processing
基金
国家自然科学基金(51705324)。
作者简介
张志武(1999-),男,硕士研究生,研究方向:室内定位与隐私保护,E-mail:1547231823@qq.com;雷若兰(1999-),女,硕士研究生,研究方向:室内定位、信息隐藏,E-mail:1665844775@qq.com;通信作者:乐燕芬(1978-),女,博士,副教授,研究方向:室内定位、无线网络和多媒体,E-mail:leyanfen@usst.edu.cn。
