Computer Science

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

• Network & Communication • Previous Articles     Next Articles

Optimal Station Layout Method for 3D Indoor Positioning System Based on Error Probability

GU Yutai, ZHAO Jingyi, YANG Teng, CHEN Chong   

  1. College of Information Science and Engineering/College of Artificial Intelligence,China University of Petroleum(Beijing),Beijing 102249,China
  • Published:2024-06-06
  • About author:GU Yutai,born in 2001,undergraduate.His main research interests include electronic and information engineering.
    CHEN Chong,born in 1987,Ph.D,associate professor,master supercisor,is a member of CCF(No.98973M).His main research interests include machine learning,Internet of Things and information fusion.
  • Supported by:
    National Key Research and Development Program of China(2022YFC2803700) and National Natural Science Foundation of China(62006247).

PDF (PC)

294

Abstract: With the continuous development of intelligent and automation technology,the application scenarios of indoor positioning technology are becoming more and more extensive,and how to improve the accuracy and reliability of indoor positioning system has always been a hot research issue.Optimization of the base station layout to improve the overall positioning accuracy of the system is one of the existing optimization methods for indoor positioning systems.For this method,the existing studies generally choose to adopt the existing methods in other similar fields.Among the main two methods,the dilution of precision used to evaluate satellite conjugation ignores the distance between the base station and the tag;the error probability used as the evaluation factor for the accuracy of fall points in missile and inertial navigation system does not consider the influence of the geometric structure of the base stations.In this regard,an accuracy evaluation model based on dilution of precision and error probability is proposed for deriving the optimal base station layout of 3D indoor positioning system,which can be well applied to the field of indoor positioning by considering the influence of both distance and geometric structure on indoor positioning accuracy.The proposed method achieves excellent results in both program simulation and actual positioning experiments.In the program simulation,the average value of positioning error of the optimal base station layout system is reduced by about 14.38% compared with that of the traditional four-top-angle positioning system,and in the actual positioning experiments,the positioning accuracy and effectiveness of the optimal layout are significantly improved.Experimental results verify the accuracy and practicality of the accuracy evaluation model.The proposed optimal base station layout method has high application value and universality in the field of 3D indoor positioning,and can effectively improve the accuracy and effectiveness of positioning systems.

Key words: Indoor positioning, Optimal station layout method, Position dilution of precision, Ellipsoid error probable, Ultra wide band

CLC Number: 

  • TN925
[1]SHARP I,YU K,GUO Y.GDOP Analysis for Positioning System Design[J].IEEE Transactions on Vehicular Technology,2009,58(7):3371-3382.
[2]SHARP I,YU K,HEDLEY M.On the GDOP and Accuracy for Indoor Positioning[J].IEEETransactions on Aerospace and Electronic Systems,2012,48(3):2032-2051.
[3]BHARADWAJ R,ALOMAINY A,PARINI C.Study of Ultrawideband localisation techniques using various monitoring configurations[C]//European Conference on Antennas and Propagation.Prague:IEEE Press,2012:2035-2038.
[4]BHARADWAJ R,YANG K,ALOMAINY A,et al.Effect ofBase Station configurations and complexity on the accuracy of ultra wideband localisation[C]//IEEE Antennas and Propagation Society International Symposium.Orlando:IEEE Press,2013:19-20.
[5]BHARADWAJ R,PARINI C,ALOMAINY A.Ultrawideband-Based 3-D Localization UsingCompact Base-Station Configurations[J].IEEE Antennas and Wireless Propagation Letters,2014,13:221-224.
[6]REN A,ZHOU F,RAHMAN A,et al.A study of indoor positioning based on UWB base-station configurations[C]//IEEE 2nd Advanced Information Technology,Electronic and Automation Control Conference.Chongqing:IEEE Press,2017.
[7]CHENG X,WANG J,HAN H Z,et al.Optimal deployment of ultra wideband network based on weighted dilution of precision[J].Science of Surveying and Mapping,2021,46(9):1-6,33.
[8]ZHANG R,SHEN F,LIANG Y,et al.Using UWB AidedGNSS/INS Integrated Navigation to Bridge GNSS Outages Based on Optimal Anchor Distribution Strategy[C]//IEEE/ION Position,Location and Navigation Symposium.Portland:IEEE Press,2020:1405-1411.
[9]YARLAGADDA R,ALI I,AL-DHAHIR N,et al.GPS GDOP metric[J].IET Radar Sonar and Navigation,2000,147(5):259-264.
[10]ZHONG J W.Research on Base Station Deployment Method for UWB Indoor Location[D].Shenzhen:Shenzhen University,2018.
[11]MAO Z X,LIANG R P.Optimum Station Arrangement Strategy of TDOA Location System Based on CEP[J].Command Information System and Technology,2020,11(4):74-77,83.
[12]WEI Z K,GAO R R,ZHOU J,et al.Accuracy evaluation me-thod of fall pointsbased on three-dimension ellipsoid probability error[J].Journal of Chinese Inertial Technology,2018,26(5):686-691.
[13]WANG M,CHEN Z,ZHOU Z,et al.Analysis of the Applicabi-lity of Dilution of Precision in the Base Station Configuration Optimization of Ultrawideband Indoor TDOA Positioning System[J].IEEE Access,2020,8:225076-225087.
[14]PARKINSON B W.Global Positioning System:Theory and Applications[J].Progress in Astronautics and Aeronautics,1996,164.
[15]SONG T L,AN W L,WANG S N.Three-Dimension Accuracy Evaluation Method of Missile[J].Journal of Astronautics,2006(4):798-801.
[16]FU J F.Research on Range Errors Obey Generalized Normal Distribution[J].Sci-tech Innovation and Productivity,2011(8):76-78.
[17]LANDAU L D,LIFSHITZ E M.Theoretical physics tutorialfield theory:field theory[M].LU X,REN L,YUAN B N,Translation.Higher Education Press,2012:329-332.
[1] TANG Qing-hua, WANG Mei, TANG Chao-chen, LIU Xin, LIANG Wen. PDR Indoor Positioning Method Based on M2M Encounter Region [J]. Computer Science, 2022, 49(9): 283-287.
[2] ZHOU Chu-lin, CHEN Jing-dong, HUANG Fan. WiFi-PDR Fusion Indoor Positioning Technology Based on Unscented Particle Filter [J]. Computer Science, 2022, 49(6A): 606-611.
[3] LI Li, ZHENG Jia-li, LUO Wen-cong, QUAN Yi-xuan. RFID Indoor Positioning Algorithm Based on Proximal Policy Optimization [J]. Computer Science, 2021, 48(4): 274-281.
[4] XU He, WU Man-xing, LI Peng. RFID Indoor Relative Position Positioning Algorithm Based on ARIMA Model [J]. Computer Science, 2020, 47(9): 252-257.
[5] LI Li,ZHENG Jia-li,WANG Zhe,YUAN Yuan,SHI Jing. RFID Indoor Positioning Algorithm Based on Asynchronous Advantage Actor-Critic [J]. Computer Science, 2020, 47(2): 233-238.
[6] WANG Zhe, ZHENG Jia-li, LI Li, YUAN Yuan, SHI Jing. RFID Indoor Positioning Algorithm Combining Grasshopper Optimization Algorithm and Extreme Learning Machine [J]. Computer Science, 2019, 46(12): 120-125.
[7] FU Xian-kai, JIANG Xin-long, LIU Jun-fa, ZHANG Shao-bo, CHEN Yi-qiang. Adaptive Indoor Location Method for Multiple Terminals Based on Multidimensional Scaling [J]. Computer Science, 2018, 45(10): 104-110.
[8] CHEN Shi-jun, WANG Hui-qiang, WANG Yuan-yuan, HU Hai-jing. Base Station Selection Optimization Method Oriented at Indoor Positioning [J]. Computer Science, 2018, 45(10): 115-119.
[9] HUANG Xu, FAN Jing, WU Mao-nian and GU Yong-gen. Design and Implementation of Intelligent Parking System Based on Wi-Fi Fingerprint Location Technology [J]. Computer Science, 2016, 43(Z6): 512-515.
[10] TANG Yang, BAI Yong, MA Yue and LAN Zhang-li. Research of WiFi-based Fingerprinting Matching Algorithm in Indoor Positioning [J]. Computer Science, 2016, 43(5): 73-75.
[11] LU Yin and MIAO Hui-hui. Study on WiFi Location Technology under Complex Indoor Environment [J]. Computer Science, 2016, 43(11): 152-154.
[12] WANG Pei-zhong, ZHENG Nan-shan and ZHANG Yan-zhe. Indoor Positioning Algorithm Based on Dynamic K Value and AP MAC Address Match [J]. Computer Science, 2016, 43(1): 163-165.
[13] LIU Ding-jun, JIANG Xin-long, LIU Jun-fa and CHEN Yi-qiang. Multi-sensor Fusion Based Indoor Real-time and Highly Accurate Trajectory Generation [J]. Computer Science, 2016, 43(1): 18-21.
[14] CUI Jin-qi and TAO Xian-ping. Design and Implementation of RFID-based Campus Navigation System [J]. Computer Science, 2015, 42(12): 92-94.
[15] ZHANG Wei and SUN Qiang. One of Indoor Positioning Algorithm Based on Wireless Sensor Network [J]. Computer Science, 2014, 41(Z11): 232-234.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
Add:18# Honghu West Rd., Yubei ,Chongqing,China    Post Code: 401121
Tel: 023-63500828/023-67039612/023-67039623
E-mail: jsjkx12@163.com
Powered by Beijing Magtech Co., Ltd.