Computer Science

Computer Science ›› 2022, Vol. 49 ›› Issue (9): 283-287.doi: 10.11896/jsjkx.210800270

• Computer Network • Previous Articles     Next Articles

PDR Indoor Positioning Method Based on M2M Encounter Region

TANG Qing-hua1, WANG Mei1,2, TANG Chao-chen1,3, LIU Xin1, LIANG Wen1   

  1. 1 School of Information Science and Engineering,Guilin University of Technology,Guilin,Guangxi 541006,China
    2 Provincial Ministry of Education Key Laboratory of Cognitive Radio and Signal Processing,Guilin University of Electronic Technology,Guilin,Guangxi 541004,China
    3 School of Telecommunication Engineering,Xidian University,Xi'an 710071,China
  • Received:2021-08-31 Revised:2022-01-27 Online:2022-09-15 Published:2022-09-09
  • About author:TANG Qing-hua,born in 1981,master candidate,engineer.Her main research interests include location awareness and collaborative positioning.
    TANG Chao-chen,born in 1981,Ph.D candidate,lecturer.His main research interests include target detection and parameter estimation.
  • Supported by:
    National Natural Science Foundation of China(62071135,61961010),Guangxi Keypoint Research and Invention Program(GuiKe AB17292058),Project of Guangxi Technology Base and Talent Special Project(GuiKe AD20159018),Project of Guangxi Natural Science Foundation(2020GXNSFAA159004),Director Fund for Provincial Ministry of Education Key Laboratory of Cognitive Radio and Signal Processing(CRKL200104),Opening Project of Guangxi Key Laboratory of UAV Remote Sensing(WRJ2016KF01) and Project of Improving Research Ability for Guangxi Youth Teachers(2019KY1061).

PDF (PC)

345

Abstract: In indoor positioning,the main advantage of pedestrian dead reckoning(PDR)is that the user only needs to have a smart phone to realize positioning,without relying on the external environment.However,there is a large cumulative error.Ge-nerally,it is necessary to combine Bluetooth,WiFi,geomagnetic or other technologies to improve the positioning accuracy.How-ever, this method requires some hardware nodes and a fingerprint database to be built for this purpose.To solve this problem,an indoor positioning method based on correcting PDR in machine to machine(M2M)area is proposed.Firstly,a distance measurement area is set up during pedestrian travel.Secondly,the distance between pedestrian mobile phones and other mobile phones is measured in this region.Finally,the positioning error and accuracy of PDR are corrected by trilateral positioning method.The method has the advantages that no additional hardware facilities are required.Experimental results show that,compared with the traditional PDR positioning,this method is suitable for long-time positioning,and the average positioning error is reduced to 0.36 m,with high positioning accuracy.

Key words: Pedestrian dead reckoning, Indoor positioning, Machine to machine, Trilateral positioning, Particle filtering

CLC Number: 

  • TP312
[1]SUN D Y,ZHANG R W,LI Z.Survey of Indoor Localization[J].Unmanned Systems Technology,2020(3):32-46.
[2]KUNHOTH J,KARKAR A G,AI-MAADEED S,et al.Indoor positioning and wayfinding systems:a survey[EB/OL].https://doi.org/10.1186/s13673-020-00222-0.
[3]CHEN J,SONG S J,YU H H.An indoor multi-source fusion positioning approach based on PDR/MM/WiFi[J].International Journal of Electronics and Communications,2021,135:153733.
[4]HU Z Z,LIU J H,HUANG G,et al.Integration of WiFi,Laser,and Map for Robot Indoor Localization[J].Journal of Electro-nics & Information Technology,2021,43(8):2308-2316.
[5]OZDEMIR B N,CEYLAN A. Constructing a precise radio map and application of indoor positioning with dual-frequency Wi-Fi fingerprinting method[J].Measurement,2020,163:107997.
[6]LI F M,ZHANG T,LIU K,et al.An Indoor Positioning Method Based on Range Measuring and Location Fingerprinting[J].Chinese Journal of Computers,2019,41(95):111-122.
[7]FARAGHER R,HARLE R.Location Fingerprinting with Bluetooth Low Energy Beacons[J].IEEE Journal on Selected Areas in Communications,2015,33(11):2418-2428.
[8]LAIAL A,KONG X Y,SANDRASEGARAN K,et al.An Improved Indoor Positioning Accuracy Using Filtered RSSI and Beacon Weight[J].IEEE Sensors Journal,2021,21(16):18205-18213.
[9]ZHANG F.Fusion positioning algorithm of indoor WiFi andbluetooth based on discrete mathematical model[J/OL].Journal of Ambient Intelligence and Humanized Computing.2020.https://doi.org/10.1007/s12652-020-02635-2.
[10]ZHU Y J,WANG Z S,G S W,et al.An indoor fusion positioning method based on wi-fi,Bluetooth and PDR:Chinese patent,CN110320495A[P].2019-10-11.
[11]TIAN Y,HUANG B Q,JIA B,et al.Optimizing AP andBeacon Placement in WiFi and BLE hybrid localization[J].Journal of Network and Computer Applications,2020,164:10263.
[12]PANG M,WANG M,SONG X Y,et al.Smartphone-based indoor localization by fusion of acoustic ranging and PDR[J].Chinese Journal on Internet of Things,2018,2(2):58-64.
[13]VANDERMEEREN S,STEENDAM H.PDR/UWB Based Positioning of a Shopping Cart[J].IEEE Sensors Journal,2021,21(9):10864-10878.
[14]XU S L,LU Z Q,ZHOU Y Y,et al.Indoor Positioning System Based on Signal Strength and Ultrasonic Distance Measurement[J].Instrument Technique and Sensor,2019(1):91-96.
[15]PENG C Y,SHEN G B,ZHANG Y G,et.al.BeepBeep:a high-accuracy acoustic-based system for ranging and localization using COTS devices[J].ACM Transactions on Embedded Computing Systems,2012,11(1):1-29.
[16]QIU J W,TSENG Y C.M2M Encountering:Collaborative Localization via Instant Inter-Particle Filter Data Fusion[J].IEEE Sensors Journal,2016,16(14): 5715-5724.
[1] 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.
[2] 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.
[3] 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.
[4] 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.
[5] SUI Nan-nan, XU You-yun, WANG Cong, XIE Wei, ZHU Yun. Graph Theory Based Interference Coordination for H2H/M2M Coexisting Scenarios [J]. Computer Science, 2019, 46(5): 62-66.
[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] 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.
[13] 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.
[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.