A Wi-Fi FTM-Based Indoor Positioning Method with LOS/NLOS Identification
Source abstract
Abstract
In recent years, many new technologies have been used in indoor positioning. In 2016, IEEE 802.11-2016 created a Wi-Fi fine timing measurement (FTM) protocol, making Wi-Fi ranging more robust and accurate, and providing meter-level positioning accuracy. However, the accuracy of positioning methods based on the new ranging technology is influenced by non-line-of-sight (NLOS) errors. To enhance the accuracy, a positioning method with LOS (line-of-sight)/NLOS identification is proposed in this paper. A Gaussian model has been established to identify NLOS signals. After identifying and discarding NLOS signals, the least square (LS) algorithm is used to calculate the location. The results of the numerical experiments indicate that our algorithm can identify and discard NLOS signals with a precision of 83.01% and a recall of 74.97%. Moreover, compared with the traditional algorithms, by all ranging results, the proposed method features more accurate and stable results for indoor positioning.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Indoor and Outdoor Localization Technologies · Speech and Audio Processing · GNSS positioning and interference
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Key Laboratory of Land Environment and Disaster Monitoring, MNR, China University of Mining and Technology, Xuzhou 221116, China
School of Environmental Science and Spatial Informatics, China University of Mining and Technology, Xuzhou 221116, China
Funding
National key R & D plan
References (45)
Show source-provided references
1. Bi, J., Wang, Y., Li, X., Qi, H., Cao, H., and Xu, S. (2018). An Adaptive Weighted KNN Positioning Method Based on Omnidirectional Fingerprint Database and Twice Affinity Propagation Clustering. Sensors, 18.10.3390/s18082502 ↗
2. Doiphode, S.R., Bakal, J.W., and Gedam, M. (2016, January 17–18). A hybrid indoor positioning system based on Wi-Fi hotspot and Wi-Fi fixed nodes. Proceedings of the 2016 IEEE International Conference on Engineering and Technology (ICETECH), Coimbatore, India.10.1109/ICETECH.2016.7569191 ↗
3. Cao, H., Wang, Y., Bi, J., and Qi, H. (2019). An Adaptive Bluetooth/Wi-Fi Fingerprint Positioning Method based on Gaussian Process Regression and Relative Distance. Sensors, 19.10.3390/s19122784 ↗
4. Jiang, H., Peng, C., and Sun, J. (2019, January 20–24). Deep Belief Network for Fingerprinting-Based RFID Indoor Localization. Proceedings of the ICC 2019—2019 IEEE International Conference on Communications (ICC), Shanghai, China.10.1109/ICC.2019.8761800 ↗
5. Sevrin, L., Noury, N., Abouchi, N., Jumel, F., Massot, B., and Saraydaryan, J. (2015, January 25–29). Characterization of a multi-user indoor positioning system based on low cost depth vision (Kinect) for monitoring human activity in a smart home. Proceedings of the 2015 37th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC), Milan, Italy.10.1109/EMBC.2015.7319515 ↗
6. Tian, Q., Wang, K.I., and Salcic, Z. (2019). A resetting approach for INS and UWB sensor fusion using Particle Filter for pedestrian tracking. IEEE Trans. Instrum. Meas.10.1109/TIM.2019.2958471 ↗
7. Cahyadi, W.A., Chung, Y.H., and Adiono, T. (2019, January 2–5). Infrared Indoor Positioning Using Invisible Beacon. Proceedings of the 2019 Eleventh International Conference on Ubiquitous and Future Networks (ICUFN), Zagreb, Croatia.10.1109/ICUFN.2019.8806055 ↗
8. Performance Enhancement of MEMS-Based INS/UWB Integration for Indoor Navigation Applications10.1109/JSEN.2017.2689802 ↗
9. Accelerometer-based event detector for low-power applications10.3390/s131013978 ↗
10. A Survey of Positioning Systems Using Visible LED Lights10.1109/COMST.2018.2806558 ↗
11. Lookup: Robust and Accurate Indoor Localization Using Visible Light Communication10.1109/TIM.2017.2707878 ↗
12. Geomagnetic Field Based Indoor Landmark Classification Using Deep Learning10.1109/ACCESS.2019.2902573 ↗
13. Sun, M., Wang, Y., Xu, S., Cao, H., and Si, M. (2020). Indoor Positioning Integrating PDR/Geomagnetic Positioning Based on the Genetic-Particle Filter. Appl. Sci., 10.10.3390/app10020668 ↗
14. Fujii, K., Yonezawa, R., Sakamoto, Y., Schmitz, A., and Sugano, S. (2016, January 4–7). A combined approach of Doppler and carrier-based hyperbolic positioning with a multi-channel GPS-pseudolite for indoor localization of robots. Proceedings of the 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN), Alcala de Henares, Spain.10.1109/IPIN.2016.7743668 ↗
15. Barnes, J., Rizos, C., Wang, J., Small, D., Voigt, G., and Gambale, N. (2003, January 9–12). Locata: A new positioning technology for high precision indoor and outdoor positioning. Proceedings of the 2003 International Symposium on GPS\GNSS, Portland, OR, USA.
16. A Survey of Selected Indoor Positioning Methods for Smartphones10.1109/COMST.2016.2637663 ↗
17. (2016). IEEE Standard for Information technology—Telecommunications and information exchange between systems Local and metropolitan area networks—Specific requirements—Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. IEEE Std 802.11-2016 (Revision of IEEE Std 802.11-2012), 1–3534.
18. Filtering Noisy 802.11 Time-of-Flight Ranging Measurements from Commoditized WiFi Radios10.1109/TNET.2017.2700430 ↗
19. Dai, P., Yang, Y., Zhang, C., Bao, X., Zhang, H., and Zhang, Y. (2018, January 22–23). Analysis of Target Detection Based on UWB NLOS Ranging Modeling. Proceedings of the 2018 Ubiquitous Positioning, Indoor Navigation and Location-Based Services (UPINLBS), Wuhan, China.10.1109/UPINLBS.2018.8559809 ↗
20. Gao, D., Li, A., and Fu, J. (December, January 30). Analysis of positioning performance of UWB system in metal NLOS environment. Proceedings of the 2018 Chinese Automation Congress (CAC), Xi’an, China.10.1109/CAC.2018.8623602 ↗
21. Performances Analysis of GNSS NLOS Bias Correction in Urban Environment Using a Three-Dimensional City Model and GNSS Simulator10.1109/TAES.2018.2801658 ↗
22. Egea-Roca, D., Seco-Granados, G., and López-Salcedo, J.A. (2016, January 28–30). Transient change detection for LOS and NLOS discrimination at GNSS signal processing level. Proceedings of the 2016 International Conference on Localization and GNSS (ICL-GNSS), Barcelona, Spain.10.1109/ICL-GNSS.2016.7533843 ↗
23. NLOS Mitigation for UWB Localization Based on Sparse Pseudo-Input Gaussian Process10.1109/JSEN.2018.2818158 ↗
24. Borras, J., Hatrack, P., and Mandayam, N.B. (1998, January 21–21). Decision theoretic framework for NLOS identification. Proceedings of the VTC ‘98. 48th IEEE Vehicular Technology Conference, Pathway to Global Wireless Revolution, Ottawa, ON, USA.
25. Han, K., Xing, H., Deng, Z., and Du, Y. (2018). A RSSI/PDR-Based Probabilistic Position Selection Algorithm with NLOS Identification for Indoor Localisation. ISPRS Int. J. Geo-Inf., 7.10.3390/ijgi7060232 ↗
26. Jo, H., and Kim, S. (2018). Indoor Smartphone Localization Based on LOS and NLOS Identification. Sensors, 18.10.3390/s18113987 ↗
27. CHEN, P.C. (2000, January 21–24). A non-line-of-sight error mitigation algorithm in location estimation. Proceedings of the IEEE Wireless Communications and Networking Conference, New Orleans, LA, USA.
28. Robust estimator for non-line-of-sight error mitigation in indoor localization10.1155/ASP/2006/43429 ↗
29. Chao-Lin, C., and Kai-Ten, F. (2005, January 13–16). An efficient geometry-constrained location estimation algorithm for NLOS environments. Proceedings of the 2005 International Conference on Wireless Networks, Communications and Mobile Computing, Maui, HI, USA.
30. Nonline-of-sight error mitigation in mobile location10.1109/TWC.2004.843040 ↗
31. Riba, J., and Urruela, A. (2004, January 17–21). A non-line-of-sight mitigation technique based on ML-detection. Proceedings of the 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing, Montreal, QC, Canada.
32. Venkatesh, S., and Buehrer, R.M. (2006, January 19–21). A linear programming approach to NLOS error mitigation in sensor networks. Proceedings of the 5th International Conference on Information Processing in Sensor Networks, Nashville, TN, USA.10.1109/IPSN.2006.243818 ↗
33. A TOA-based location algorithm reducing the errors due to non-line-of-sight (NLOS) propagation10.1109/TVT.2002.807158 ↗
34. Exact and approximate maximum likelihood localization algorithms10.1109/TVT.2005.861162 ↗
35. Inertial Sensor Based Indoor Localization and Monitoring System for Emergency Responders10.1109/JSEN.2012.2227593 ↗
36. Demonstration of single-electron buildup of an interference pattern10.1119/1.16104 ↗
37. Evidence of wave-particle duality for single fast hydrogen atoms10.1103/PhysRevLett.101.083201 ↗
38. Andersson, R., and Syk, M. (2008, January 1–6). Electromagnetic pulse forming of carbon steel sheet metal. Proceedings of the 3rd International Conference on High Speed Forming, Dortmund, Germany.
39. A Comprehensive Standardized Model for Ultrawideband Propagation Channels10.1109/TAP.2006.883983 ↗
40. Mobile Location with NLOS Identification and Mitigation Based on Modified Kalman Filtering10.3390/s110201641 ↗
41. Zeng, C., Zhao, S., Zhong, Y., Yuan, Z., and Luo, X. (December, January 30). An improved method for indoor positioning of WIFI based on location fingerprint. Proceedings of the 2018 7th International Conference on Digital Home (ICDH), Guiliin, China.10.1109/ICDH.2018.00056 ↗
42. Haeberlen, A., Flannery, E., Ladd, A.M., Rudys, A., Wallach, D.S., and Kavraki, L.E. (October, January 26). Practical robust localization over large-scale 802.11 wireless networks. Proceedings of the 10th Annual International Conference on Mobile Computing and Networking, Philadelphia, PA, USA.
43. Characterization of Smart Phone Received Signal Strength Indication for WLAN Indoor Positioning Accuracy Improvement
44. Indoor Positioning Using Efficient Map Matching, RSS Measurements, and an Improved Motion Model10.1109/TVT.2015.2391296 ↗
45. Distributed Indoor Positioning System with Inertial Measurements and Map Matching10.1109/TIM.2014.2313951 ↗