A Novel Non-Line-of-Sight Indoor Localization Method for Wireless Sensor Networks

The localization technology is the essential requirement of constructing a smart building and smart city. It is one of the most important technologies for wireless sensor networks (WSNs). However, when WSNs are deployed in harsh indoor environments, obstacles can result in non-line-of-sight (NLOS) propagation. In addition, NLOS propagation can seriously reduce localization accuracy. In this paper, we propose a NLOS localization method based on residual analysis to reduce the influence of NLOS error. The time of arrival (TOA) measurement model is used to estimate the distance. Then, the NLOS measurement is identified through the residual analysis method. Finally, this paper uses the LOS measurements to establish the localization objective function and proposes the particle swarm optimization with a constriction factor (PSO-C) method to compute the position of an unknown node. Simulation results show that the proposed method not only effectively identifies the LOS/NLOS propagation condition but also reduces the influence of NLOS error.

[1]  Bor-Sen Chen,et al.  Mobile Location Estimation Using Fuzzy-Based IMM and Data Fusion , 2010, IEEE Transactions on Mobile Computing.

[2]  Yan Wang,et al.  Non-parametric location estimation in rough wireless environments for wireless sensor network , 2015 .

[3]  Renato Machado,et al.  Improved solution for node location multilateration algorithms in wireless sensor networks , 2016 .

[4]  Liang Ding,et al.  Trust Evaluation Sensing for Wireless Sensor Networks , 2011, IEEE Transactions on Instrumentation and Measurement.

[5]  Yan Wang,et al.  An Indoor Localization Strategy for a Mini-UAV in the Presence of Obstacles , 2012 .

[6]  Yuxiang Wang,et al.  Construction of Tree Network with Limited Delivery Latency in Homogeneous Wireless Sensor Networks , 2014, Wirel. Pers. Commun..

[7]  Chengdong Wu,et al.  Indoor Localization Algorithm for TDOA Measurement in NLOS Environments , 2014, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[8]  Athanasios V. Vasilakos,et al.  Analysis and status quo of smartphone-based indoor localization systems , 2014, IEEE Wireless Communications.

[9]  Tisan Das Range Free Localization in Wireless Sensor Network , 2018 .

[10]  Pak-Chung Ching,et al.  Time-of-arrival based localization under NLOS conditions , 2006, IEEE Transactions on Vehicular Technology.

[11]  Yunhao Liu,et al.  Detecting Outlier Measurements Based on Graph Rigidity for Wireless Sensor Network Localization , 2013, IEEE Transactions on Vehicular Technology.

[12]  Jae-Young Pyun,et al.  Practical Fingerprinting Localization for Indoor Positioning System by Using Beacons , 2017, J. Sensors.

[13]  Pi-Chun Chen,et al.  A non-line-of-sight error mitigation algorithm in location estimation , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[14]  Wenyu Liu,et al.  An Approximate Convex Decomposition Protocol for Wireless Sensor Network Localization in Arbitrary-Shaped Fields , 2015, IEEE Transactions on Parallel and Distributed Systems.

[15]  Andrew H. Kemp,et al.  Statistical analysis of wireless sensor network Gaussian range estimation errors , 2013, IET Wirel. Sens. Syst..

[16]  R. Michael Buehrer,et al.  NLOS mitigation in TOA-based localization using semidefinite programming , 2013, 2013 10th Workshop on Positioning, Navigation and Communication (WPNC).

[17]  Juan Cota-Ruiz,et al.  A Recursive Shortest Path Routing Algorithm With Application for Wireless Sensor Network Localization , 2016, IEEE Sensors Journal.

[18]  Long Cheng,et al.  Bayes sequential test based NLOS localization method for wireless sensor network , 2015, The 27th Chinese Control and Decision Conference (2015 CCDC).

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

[20]  Junping Du,et al.  Distributed Multiple-Model Estimation for Simultaneous Localization and Tracking With NLOS Mitigation , 2013, IEEE Transactions on Vehicular Technology.

[21]  Pei-Hsuan Tsai,et al.  Hybrid Localization Approach for Underwater Sensor Networks , 2017, J. Sensors.