An Indoor Localization Algorithm Based on Modified Joint Probabilistic Data Association for Wireless Sensor Network

Due to the localization accuracy of global positioning system (GPS) cannot meet the requirements in indoor environment, the wireless sensor network (WSN) techniques are efficient methods to cope with this problem. The WSN-based indoor localization techniques have become effective methods to solve the problem of indoor localization. Since the nonline-of-sight (NLOS) effect could severely induce the localization accuracy, the primary challenge in indoor localization is the handling of NLOS errors. Due to multipath effect, near-far effect, obstacle occlusion, etc., the NLOS errors become very sophisticated. Aiming at this problem, a modified joint probabilistic data association localization (MJPDA) algorithm is proposed in this article. First, MJPDA obtains a series of preprocessing virtual points by grouping the measurements. Then, the measurements are divided into two categories, that is, line-of-sight (LOS) and NLOS, by virtual points’ density. In the case of LOS, extended Kalman filter (EKF) is used for processing. For the NLOS case, a series of particles are first generated around the prediction point, and then modified JPDA is used to data association of the virtual points and the particles. Simulations results illustrate that MJPDA is superior to MPDA algorithm and the traditional EKF algorithm in localization accuracy and robustness. Finally, we perform the real experiment to verify the performance of MJPDA. The experimental results demonstrate that MJPDA has prominent performance in mitigating large NLOS errors.

[1]  Roberto Maneiro-Catoira,et al.  NLOS Identification and Mitigation Using Low-Cost UWB Devices , 2019, Sensors.

[2]  Nirwan Ansari,et al.  Improved Robust TOA-Based Localization via NLOS Balancing Parameter Estimation , 2019, IEEE Transactions on Vehicular Technology.

[3]  Marko Beko,et al.  A bisection-based approach for exact target localization in NLOS environments , 2018, Signal Process..

[4]  K. C. Ho,et al.  Convex Relaxation Methods for Unified Near-Field and Far-Field TDOA-Based Localization , 2019, IEEE Transactions on Wireless Communications.

[5]  Hui Wang,et al.  A Novel Localization Method Based on RSS-AOA Combined Measurements by Using Polarized Identity , 2019, IEEE Sensors Journal.

[6]  Ulrich Hammes,et al.  Robust MT Tracking Based on M-Estimation and Interacting Multiple Model Algorithm , 2011, IEEE Transactions on Signal Processing.

[7]  Jiahao Zhang,et al.  An Advanced Cubature Information Filtering for Indoor Multiple Wideband Source Tracking With a Distributed Noise Statistics Estimator , 2019, IEEE Access.

[8]  Luc Vandendorpe,et al.  LOS/NLOS detection by the normalized Rayleigh-ness test , 2009, 2009 17th European Signal Processing Conference.

[9]  Marko Beko,et al.  3-D Target Localization in Wireless Sensor Networks Using RSS and AoA Measurements , 2017, IEEE Transactions on Vehicular Technology.

[10]  James Aweya,et al.  Measurement and analysis of NLOS identification metrics for WLAN systems , 2014, 2014 IEEE 25th Annual International Symposium on Personal, Indoor, and Mobile Radio Communication (PIMRC).

[11]  Feng Zhao,et al.  NLOS identification for UWB localization based on import vector machine , 2018 .

[12]  Xiaohui Xie,et al.  AmpN: Real-time LOS/NLOS identification with WiFi , 2017, 2017 IEEE International Conference on Communications (ICC).

[13]  Thia Kirubarajan,et al.  Probabilistic data association techniques for target tracking in clutter , 2004, Proceedings of the IEEE.

[14]  Zhongliang Deng,et al.  A RSSI/PDR-Based Probabilistic Position Selection Algorithm with NLOS Identification for Indoor Localisation , 2018, ISPRS Int. J. Geo Inf..

[15]  Thomas Kaiser,et al.  Dielectric Resonator-Based Passive Chipless Tag With Angle-of-Arrival Sensing , 2019, IEEE Transactions on Microwave Theory and Techniques.

[16]  S. Venkatraman,et al.  statistical approach to non-line-of-sight BS identification , 2002, The 5th International Symposium on Wireless Personal Multimedia Communications.

[17]  Xiao-Ping Zhang,et al.  Efficient Closed-Form Algorithms for AOA Based Self-Localization of Sensor Nodes Using Auxiliary Variables , 2014, IEEE Transactions on Signal Processing.

[18]  Raja Elassali,et al.  LOS identification for high accuracy TOA-based ranging system in tunnel environments , 2019 .

[19]  Xiaoping Wu,et al.  Cooperative motion parameter estimation using RSS measurements in robotic sensor networks , 2019, J. Netw. Comput. Appl..

[20]  Ulrich Hammes,et al.  Robust Mobile Terminal Tracking in NLOS Environments Based on Data Association , 2010, IEEE Transactions on Signal Processing.

[21]  Carlo Fischione,et al.  A Survey of Enabling Technologies for Network Localization, Tracking, and Navigation , 2018, IEEE Communications Surveys & Tutorials.

[22]  Elena Simona Lohan,et al.  Analysis of Kurtosis-Based LOS/NLOS Identification Using Indoor MIMO Channel Measurement , 2013, IEEE Transactions on Vehicular Technology.

[23]  Antonios Tsourdos,et al.  Joint Probabilistic Data Association Filter with Unknown Detection Probability and Clutter Rate , 2018, Sensors.

[24]  Xiaofeng Yang,et al.  NLOS Mitigation for UWB Localization Based on Sparse Pseudo-Input Gaussian Process , 2018, IEEE Sensors Journal.

[25]  Bo Yang,et al.  A Joint Time Synchronization and Localization Design for Mobile Underwater Sensor Networks , 2016, IEEE Transactions on Mobile Computing.

[26]  Agathoniki Trigoni,et al.  Non-Line-of-Sight Identification and Mitigation Using Received Signal Strength , 2015, IEEE Transactions on Wireless Communications.

[27]  Kegen Yu,et al.  A Novel NLOS Mitigation Algorithm for UWB Localization in Harsh Indoor Environments , 2019, IEEE Transactions on Vehicular Technology.

[28]  R. Michael Buehrer,et al.  Cooperative Source Node Tracking in Non-Line-of-Sight Environments , 2017, IEEE Transactions on Mobile Computing.

[29]  Ming-Hsuan Yang,et al.  Robust Visual Tracking via Hierarchical Convolutional Features , 2017, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[30]  Xiaohui Zhao,et al.  NLOS Identification and Correction Based on Multidimensional Scaling and Quasi-Accurate Detection , 2019, IEEE Access.

[31]  Yaakov Bar-Shalom,et al.  Sonar tracking of multiple targets using joint probabilistic data association , 1983 .

[32]  Albert Y. Zomaya,et al.  Location of Things (LoT): A Review and Taxonomy of Sensors Localization in IoT Infrastructure , 2018, IEEE Communications Surveys & Tutorials.

[33]  Huaping Liu,et al.  Semidefinite Programming for NLOS Error Mitigation in TDOA Localization , 2018, IEEE Communications Letters.