Computer Science ›› 2024, Vol. 51 ›› Issue (11A): 231000172-6.doi: 10.11896/jsjkx.231000172

• Network & Communication • Previous Articles     Next Articles

Adaptive Fingerprint Subspace Matching WiFi Location Algorithm

CHEN Lijiu1, WANG Ke2, LI Peng1, ZHANG Zhengpeng1, DENG Ganlin1, ZHANG Zhisheng1   

  1. 1 College of Automation and Electronic Information,Xiangtan University,Xiangtan,Hunan 411100,China
    2 Beijing Aerospace Systems Engineering Research Institute,Beijing 100010,China
  • Online:2024-11-16 Published:2024-11-13
  • About author:CHEN Lijiu,born in 1997,postgra-duate,is a member of CCF(No.P1232G).His main research interest is indoor navigation status.
    LI Peng,born in 1978,postdoctoral,professor,Ph.D supervisor.His main research interests include indoor and outdoor navigation positioning,multi-agent collaborative control.
  • Supported by:
    National Natural Science Foundation of China(61773330),National Key Research and Development Program of China(2020YFA0713501),Natural Science Foundation of Hunan Provincial,China(2021JJ50126),Research Foundation of Education Bureau of Hunan Province,China(21A0083) and Open Fund Project of Space Trusted Computing and Electronic Information Technology Laboratory(OBCandETL-2022-04).

Abstract: In traditional wireless fidelity(WiFi)fingerprint matching algorithms,factors such as remote proximity points caused by signal fluctuation and the occlusion of access point(AP)signals by objects in the environment will seriously affect the positioning accuracy.To solve this problem,this paper proposes an adaptive fingerprint subspace matching positioning algorithm.According to the combination of different APs,the fingerprint database and the test fingerprint are divided into subspaces.In each subspace,the difference between Euclidean distances is used to set the optimal critical value of performance,and the nearest K reference points are selected.The weighted K-nearest neighbor method is used for coarse positioning to eliminate the error caused by remote neighboring points.Finally,the estimated value of coarse position in each subspace is integrated,and the average filter is used for precise positioning.Experimental results show that,compared with the traditional WiFi fingerprint matching algorithm,the proposed algorithm effectively reduces the impact of remote proximity points and AP occlusion on the positioning accuracy,enhances the constraint of AP on different positions,and improves the accuracy and robustness of the WiFi positioning system.

Key words: Signal intensity, Subspace, Critical value, Self-adaption, Fingerprint matching

CLC Number: 

  • TN92
[1]LI Z,LIU C,GAO J,et al.An improved WiFi/PDR integrated system using an adaptive and robust filter for indoor localization[J].ISPRS International Journal of Geo-Information,2016,5(12):224.
[2]LIU F,LIU J,YIN Y,et al.Survey on WiFi-based indoor po-sitioning techniques[J].IET Communications,2020,14(9):1372-1383.
[3]KUNG H Y,CHAISIT S,PHUONG N T M.Optimization of an RFID location identification scheme based on the neural network[J].International Journal of Communication Systems,2015,28(4):625-644.
[4]MAO Y Y,LV D.Optimization of Fingerprint Localization Algorithm Based on AP-SVM Hybrid Classification [J].Transducer and Microsystem Technologies,2022,41(7):126-129,138.
[5]QI J,LIUG P.A robust high-accuracy ultrasound indoor positioning system based on a wireless sensor network[J].Sensors,2017,17(11):2554.
[6] YANG K H,HU,X H,et al.A review of indoor positioning technology research[J].Changjiang Information & Communications,2018(8):106-109.
[7]YAN D Y,SONG W,WANG X D,et al.Overview of the Deve-lopment Status of Indoor Positioning Technology in China[J].Journal of Navigation and Positioning,2019,7(4):512.
[8]WU Z,FU K,JEDARI E,et al.A fast and resource efficient method for indoor positioning using received signal strength[J].IEEE Transactions on Vehicular Technology,2016,65(12):9747-9758.
[9]QIAN W,LAURI F,GECHTER F.Supervised and semi-super-vised deep probabilistic models for indoor positioning problems[J].Neurocomputing,2021,435:228-238.
[10]GE X,QU Z.Optimization WiFi indoor positioning KNN algorithm location-based fingerprint[C]//Proceedings of Seventh International Conference on Software Engineering and Service Science.Beijing,China:IEEE,2016:135-137.
[11]LU Q,LIAO X,XU S,et al.A hybrid indoor positioning algorithm based on WiFi fingerprinting and pedestrian dead recko-ning[C]//Proceedings of 27th Annual International Symposium on Personal,Indoor,and Mobile Radio Communication(PIMRC).Valencia,Spain:IEEE,2016:1-6.
[12]SHI L F,WANG Y,LIU G X,et al.A fusion algorithm of indoor positioning based on PDR and RSS fingerprint[J].IEEE Sensors Journal,2018,18(23):9691-9698.
[13]YAO H,SHU H,SUN H,et al.An integrity monitoring algo-rithm for WiFi/PDR/smartphone-integrated indoor positioning system based on unscented Kalman filter[J].EURASIP Journal on Wireless Communications and Networking,2020,2020(1):1-25.
[14]OH J,KIM J.Adaptive K-nearest neighbour algorithm for WiFi fingerprint positioning[J].ICT Express,2018,4(2):91-94.
[15]ZHOU R,LU S,CHEN J,et al.An optimized space partitioning Technique to support two-layer WiFi fingerprinting[C]//Proceedings of 2017 IEEE Wireless Communications and Networking Conference(WCNC).San Francisco,CA,USA:IEEE,2017:1-6.
[1] ZHAO Hongwei, DONG Changlin, DING Bingru, CHAI Hailong, PAN Zhiwei. Study on Multi-strategy Improved Salp Swarm Algorithm for Path Planning Problem [J]. Computer Science, 2024, 51(6A): 230600083-9.
[2] HE Yifan, HE Yulin, CUI Laizhong, HUANG Zhexue. Subspace-based I-nice Clustering Algorithm [J]. Computer Science, 2024, 51(6): 153-160.
[3] QIN Liang, XIE Liang, CHEN Shengshuang, XU Haijiao. Online Semi-supervised Cross-modal Hashing Based on Anchor Graph Classification [J]. Computer Science, 2023, 50(6): 183-193.
[4] SUN Xiao-han, ZHANG Li. Collaborative Filtering Recommendation Algorithm Based on Rating Region Subspace [J]. Computer Science, 2022, 49(7): 50-56.
[5] TANG Chao-chen, QIU Hong-bing, LIU Xin, TANG Qing-hua. Angle Estimation of Coherent MIMO Radar Under the Condition of Non-uniform Noise [J]. Computer Science, 2022, 49(5): 262-265.
[6] ZHANG Ying, NIE Ren-can, MA Chao-zhen, YU Shi-shuang. MRI and PET/SPECT Image Fusion Based on Subspace Feature Mutual Learning [J]. Computer Science, 2022, 49(11A): 211000171-6.
[7] HE Peng-hao, YU Ying, XU Chao-yue. Image Super-resolution Reconstruction Network Based on Dynamic Pyramid and Subspace Attention [J]. Computer Science, 2022, 49(11A): 210900202-8.
[8] ZHANG Hua-wei, LU Xin-dong, ZHU Xiao-ming, SUN Jun-tao. Structure Preserved Multi-view Subspace Clustering Based on t-SVD [J]. Computer Science, 2022, 49(11A): 210800215-6.
[9] YANG Lei, JIANG Ai-lian, QIANG Yan. Structure Preserving Unsupervised Feature Selection Based on Autoencoder and Manifold Regularization [J]. Computer Science, 2021, 48(8): 53-59.
[10] HE Wen-qi, LIU Bao-long, SUN Zhao-chuan, WANG Lei, LI Dan-ping. Kernel-preserving Embedding Based Subspace Learning [J]. Computer Science, 2021, 48(6): 79-85.
[11] WANG Zhong-yuan, LIU Jing-lei. Kernel Subspace Clustering Based on Second-order Neighbors [J]. Computer Science, 2021, 48(6): 86-95.
[12] BAI Zi-yi, MAO Yi-rong , WANG Rui-ping. Survey on Video-based Face Recognition [J]. Computer Science, 2021, 48(3): 50-59.
[13] SHI Lin-shan, MA Chuang, YANG Yun, JIN Min. Anomaly Detection Algorithm Based on SSC-BP Neural Network [J]. Computer Science, 2021, 48(12): 357-363.
[14] GAO Fang-yuan, WANG Xiu-mei. Subspace Clustering Method Based on Block Diagonal Representation and Neighbor Constraint [J]. Computer Science, 2020, 47(7): 66-70.
[15] PENG Hao and HE Li-fang. Multi-threshold Segmentation for Color Image Based on Improved Tree-seed Algorithm [J]. Computer Science, 2020, 47(6A): 220-225.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!