Signal strength difference fingerprint localization algorithm based on principal component analysis and chi-square distance

doi:10.11772/j.issn.1001-9081.2018102143

Journal of Computer Applications ›› 2019, Vol. 39 ›› Issue (5): 1405-1410.DOI: 10.11772/j.issn.1001-9081.2018102143

• Network and communications • Previous Articles Next Articles

Signal strength difference fingerprint localization algorithm based on principal component analysis and chi-square distance

ZHOU Fei^1,2, XIA Pengcheng^1,2

1. School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065, China;
2. Key Laboratory of Optical Communication and Networks(Chongqing University of Posts and Telecommunications), Chongqing 400065, China

Received:2018-10-25 Revised:2018-12-11 Online:2019-05-14 Published:2019-05-10
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61471077).

基于主成分分析和卡方距离的信号强度差指纹定位算法

周非^1,2, 夏鹏程^1,2

1. 重庆邮电大学通信与信息工程学院, 重庆 400065;
2. 光通信与网络重点实验室(重庆邮电大学), 重庆 400065

通讯作者: 夏鹏程
作者简介:周非(1977-),男,湖北浠水人,教授,博士,主要研究方向:无线定位、信号处理、信息安全、图像处理;夏鹏程(1993-),男,江苏南通人,硕士研究生,主要研究方向:无线定位、信号处理。
基金资助:
国家自然科学基金资助项目（61471077）。

Abstract

Abstract: Due to the significant difference in Received Signal Strength (RSS) acquired by different types of mobile terminals, the traditional indoor localization algorithm based on RSS location fingerprint database has low localization stability and accuracy, existing solutions using Signal Strength Difference (SSD) instead of RSS to construct location fingerprint database has problems such as high data dimension, and high correlation redundancy, and K-Nearest Neighbors (KNN) algorithm has low positioning accuracy. Aiming at the above problems, an SSD fingerprint localization algorithm based on Principal Component Analysis (PCA) and Chi-Square Distance (CSD) was proposed. PCA algorithm was used to reduce the dimension of SSD data and eliminate correlation redundancy, and CSD was used to measure the relative distance between the feature quantities after dimension reduction to match the position. In the simulation experiments, the positioning error cumulative probability curve of the SSD location fingerprint database using the proposed algorithm is higher than that of the original RSS and SSD fingerprint database. Compared with the traditional KNN and the improved KNN algorithm based on Cosine Similarity (COS-KNN), the average positioning error and the positioning error variance of the proposed algorithm are both significantly reduced while time cost is slightly increased. The experimental results show that the proposed algorithm can further improve the positioning stability and positioning accuracy of the original SSD fingerprint localization algorithm effectively, and meets the real-time needs of indoor localization.

Key words: indoor localization, location fingerprint database, Signal Strength Difference (SSD), Principal Component Analysis (PCA), Chi-Square Distance (CSD)

摘要： 由于不同型号移动终端获取的接收信号强度（RSS）存在明显差异，传统的基于RSS位置指纹库的室内定位算法定位稳定性和精度不高，而现有的采用信号强度差（SSD）替代RSS构建位置指纹库的解决方案存在高数据维度、相关性冗余过高和K-近邻（KNN）算法本身定位精度不高的问题。针对上述问题，提出了一种基于主成分分析（PCA）和卡方距离（CSD）的SSD指纹定位算法，使用PCA算法进行SSD数据降维和相关性冗余消除，并使用CSD度量降维后特征量间的相对距离进行位置匹配。仿真实验中，使用所提算法的SSD位置指纹库定位误差累积概率曲线高于原有RSS和SSD指纹库；相比传统的KNN算法和基于余弦相似度改进的KNN算法（COS-KNN），所提算法的平均定位误差、定位误差方差均有明显减小，时间开销稍有增加。实验结果表明，所提算法可以有效提升原有SSD指纹定位方法的定位稳定性和定位精度，能够满足室内定位的实时性需要。

关键词: 室内定位, 位置指纹库, 信号强度差, 主成分分析, 卡方距离

CLC Number:

ZHOU Fei, XIA Pengcheng. Signal strength difference fingerprint localization algorithm based on principal component analysis and chi-square distance[J]. Journal of Computer Applications, 2019, 39(5): 1405-1410.

周非, 夏鹏程. 基于主成分分析和卡方距离的信号强度差指纹定位算法[J]. 计算机应用, 2019, 39(5): 1405-1410.

References

[1] BAHL P, PADMANABHAM V N. RADAR: an in-building RF-based user location and system[C]// Proceedings of the 19th Annual Joint Conference of the IEEE Computer and Communications Societies. Piscataway, NJ: IEEE, 2000: 775-784.
[2] 马宽红. 基于位置指纹的WiFi室内定位技术研究[D]. 哈尔滨: 哈尔滨工业大学, 2017:8-12.(MA K H. WiFi indoor location technology based on the fingerprint[D]. Harbin: Harbin Institute of Technology, 2017: 8-12.)
[3] 王建平, 李程程, 李奇越,等. 基于WiFi的动态室内定位方法研究[J]. 传感器与微系统, 2017, 36(2):49-52.(WANG J P, LI C C, LI Q Y, et al. Research on dynamic indoor positioning method based on WiFi[J]. Transducer and Microsystem Technologies, 2017,36(2):49-52.)
[4] HE S, CHAN S H G. Wi-Fi fingerprint-based indoor positioning: recent advances and comparisons[J]. IEEE Communications Surveys & Tutorials, 2017, 18(1):466-490.
[5] FANG S H, WANG C H, CHIOU S M, et al. Calibration-free approaches for robust Wi-Fi positioning against device diversity: a performance comparison[C]// Proceedings of the 2012 IEEE 75th Vehicular Technology Conference. Piscataway, NJ: IEEE, 2012,15(3):1-5.
[6] 王敬彬. 室内定位RSSI空间建模与接收设备偏差研究[D]. 成都:西南交通大学, 2017: 38-46.(WANG J B. Research on the RSSI spatial modeling and receiving equipment deviation of indoor position[D]. Chengdu: Southwest Jiaotong University, 2017: 38-46.)
[7] MIKKEL B K, MUNK C V. Hyperbolic location fingerprinting: a calibration-free solution for handling differences in signal strength[C]// Proceedings of the 20086th Annual IEEE International Conference on Pervasive Computing and Communications. Piscataway, NJ: IEEE, 2008: 110-116.
[8] 李军怀, 贾金朋, 王怀军,等. 基于信号强度差的RFID室内定位研究[J]. 计算机科学, 2015, 42(11):154-157.(LI J H, JIA J P, WANG H J, et al. Research on SSD-based RFID indoor location method[J]. Computer Science, 2015, 42(11):154-157.)
[9] HOSSAIN A K M M, JIN Y, SOH W S, et al. SSD: a robust RF location fingerprint addressing mobile devices[J]. IEEE Transactions on Mobile Computing, 2013, 12(1):65-77.
[10] 刘冰, 李文书. 基于余弦相似度的指纹匹配算法的室内定位方法[J]. 科技通报, 2017, 33(3):198-202.(LIU B, LI W S. Indoor positioning method based on cosine similarity of fingerprint matching algorithm[J]. Bulletin of Science and Technology, 2017, 33(3):198-202.)
[11] 陶峥, 王洪玉. 基于卡方距离改进的WLAN室内定位算法[J]. 计算机技术与发展, 2016, 26(9):50-55.(TAO Z, WANG H Y. Improved WLAN localization algorithm based on Chi-square distance[J]. Computer Technology and Development, 2016, 26(9):50-55.
[12] 张勇, 黄杰, 徐科宇. 基于PCA-LSSVR算法的WLAN室内定位方法[J]. 仪器仪表学报, 2015, 36(2):408-414.(ZHANG Y, HUANG J, XU K Y. Indoor positioning algorithm for WLAN based on principal component analysis and least square support vector regression[J]. Chinese Journal of Scientific Instrument, 2015, 36(2): 408-414.)
[13] YUAN L, CHRISMANTO A R. Recurrent neural networks model for WiFi-based indoor positioning system[C]// Proceedings of the 2017 International Conference on Smart Cities, Automation & Intelligent Computing Systems. Piscataway, NJ: IEEE, 2017:121-125.
[14] 崔斌,赵西安.一种基于传播模型和位置指纹的混合室内定位方法[J].测绘通报,2015(6):35-38.(CUI B, ZHAO X A. A hybrid indoor positioning method based on propagation model and location fingerprint[J]. Bulletin of Surveying and Mapping, 2015(6):35-38.)
[15] TUTA J, JURIC M. A self-adaptive model-based Wi-Fi indoor localization method[J]. Sensors, 2016, 16(12):2074.
[16] 莫云. 基于空间分区与降维技术的位置指纹室内定位方法研究[D]. 哈尔滨: 哈尔滨工业大学, 2016:54-69.(MO Y. Research on space division and dimension reduction techniques for fingerprinting indoor positioning method[D]. Harbin: Harbin Institute of Technology, 2016:54-69.)
[17] SEONG J H, SEO D H. Wi-Fi fingerprint using radio map model based on MDLP and Euclidean distance based on the Chi squared test[J]. Wireless Networks, 2018(2):1-9.
[18] 谢红, 赵洪野. 基于卡方距离度量的改进KNN算法[J]. 应用科技, 2015, 42(1):10-14.(XIE H, ZHAO H Y. An improved KNN algorithm based on Chi-square distance measure[J]. Applied Science and Technology, 2015, 42(1):10-14.)

Signal strength difference fingerprint localization algorithm based on principal component analysis and chi-square distance

基于主成分分析和卡方距离的信号强度差指纹定位算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	Junchi GE, Weihua ZHAO. Distance weighted discriminant analysis based on robust principal component analysis for matrix data [J]. Journal of Computer Applications, 2024, 44(7): 2073-2079.
[2]	Xianbojun FAN, Lijia CHEN, Shen LI, Chenlu WANG, Min WANG, Zan WANG, Mingguo LIU. Robust joint modeling and optimization method for visual manipulators [J]. Journal of Computer Applications, 2023, 43(3): 962-971.
[3]	Yuyu MENG, Jing GUO. Link prediction algorithm based on information entropy improved PCA model [J]. Journal of Computer Applications, 2022, 42(9): 2823-2829.
[4]	LUAN Jianing, ZHANG Wei, SUN Wei, ZHANG Ao, HAN Dong. High-accuracy localization algorithm based on fusion of two-dimensional code vision and laser lidar [J]. Journal of Computer Applications, 2021, 41(5): 1484-1491.
[5]	LU Rongxiu, CHEN Mingming, YANG Hui, ZHU Jianyong. Element component content dynamic monitoring system based on time sequence characteristics of solution images [J]. Journal of Computer Applications, 2021, 41(10): 3075-3081.
[6]	LI Dongbo, HUANG Lyuwen. Reweighted sparse principal component analysis algorithm and its application in face recognition [J]. Journal of Computer Applications, 2020, 40(3): 717-722.
[7]	ZHANG Xiaobo, YANG Yan, LI Tianrui, LU Fan, PENG Lilan. Early diagnosis and prediction of Parkinson's disease based on clustering medical text data [J]. Journal of Computer Applications, 2020, 40(10): 3088-3094.
[8]	CHEN Wanzhi, XU Dongsheng, ZHANG Jing, TANG Yu. Intrusion detection method for industrial control system with optimized support vector machine and K-means++ [J]. Journal of Computer Applications, 2019, 39(4): 1089-1094.
[9]	WANG Xin, LI Ke, XU Mingjun, NING Chen. Improved remote sensing image classification algorithm based on deep learning [J]. Journal of Computer Applications, 2019, 39(2): 382-387.
[10]	RUAN Kun, WANG Mei, LUO Liyan, XIONG Luqi, SONG Xiyu. Indoor localization algorithm based on geomagnetic field/WiFi/PDR of smartphone [J]. Journal of Computer Applications, 2018, 38(9): 2598-2602.
[11]	WAN Yuan, ZHANG Jinghui, WU Kefeng, MENG Xiaojing. Image classification based on multi-layer non-negativity and locality Laplacian sparse coding [J]. Journal of Computer Applications, 2018, 38(9): 2489-2494.
[12]	FENG Liwei, ZHANG Cheng, LI Yuan, XIE Yanhong. Fault detection for multistage process based on improved local neighborhood standardization and kNN [J]. Journal of Computer Applications, 2018, 38(7): 2130-2135.
[13]	YIN Li, LIN Xinqi, CHEN Lifei. Moving object removal forgery detection algorithm in video frame [J]. Journal of Computer Applications, 2018, 38(3): 879-883.
[14]	XUE Yu, MEI Xue, ZHI Youran, XU Zhixing, SHI Xiang. Sub-health state identification method of subway door based on time series data mining [J]. Journal of Computer Applications, 2018, 38(3): 905-910.
[15]	TANG Jiaqi, WU Jingli. Protein function prediction method based on PPI network and machine learning [J]. Journal of Computer Applications, 2018, 38(3): 722-727.