Cooperative Multiple Target Nodes Localization Using TOA in Mixed LOS/NLOS Environments

In this paper, the time-of-arrival based cooperative localization problem under mixed line-of-sight/non-line-of-sight (LOS/NLOS) conditions is addressed. Under the conditions of unknown statistics of NLOS errors and unknown path status, we formulate a non-convex robust weighted least squares (RWLS) problem to locate the multiple stationary target nodes. In this problem, we introduce some “balancing parameters” to alleviate the possible improper upper bounds problem of the existing robust localization methods, and jointly estimate the target node positions and the balancing parameters. With the aid of the semidefinite relaxation technique, the RWLS problem is transformed into a convex mixed semidefinite and second order cone programming problem, which can be solved efficiently. The idea is then extended to the moving target nodes localization problem, where the velocity is assumed to be fixed within a short time period. Both simulated and real experimental data are used to verify the performance of the proposed method. The results show that the proposed method works well for both the sparse and dense NLOS environments, and also confirm the superior performance of the proposed method over the existing methods.

[1]  Gang Wang,et al.  Robust NLOS Error Mitigation Method for TOA-Based Localization via Second-Order Cone Relaxation , 2015, IEEE Communications Letters.

[2]  Anthony Man-Cho So,et al.  Robust Convex Approximation Methods for TDOA-Based Localization Under NLOS Conditions , 2016, IEEE Transactions on Signal Processing.

[3]  Min Chen,et al.  Enhanced Fingerprinting and Trajectory Prediction for IoT Localization in Smart Buildings , 2016, IEEE Transactions on Automation Science and Engineering.

[4]  Y. Jay Guo,et al.  Improved Positioning Algorithms for Nonline-of-Sight Environments , 2008, IEEE Transactions on Vehicular Technology.

[5]  Joon-Hyuk Chang,et al.  Robust time-of-arrival source localization employing error covariance of sample mean and sample median in line-of-sight/non-line-of-sight mixture environments , 2016, EURASIP Journal on Advances in Signal Processing.

[6]  Hongyang Chen,et al.  An Importance Sampling Method for TDOA-Based Source Localization , 2011, IEEE Transactions on Wireless Communications.

[7]  R. Michael Buehrer,et al.  NLOS Mitigation Using Linear Programming in Ultrawideband Location-Aware Networks , 2007, IEEE Transactions on Vehicular Technology.

[8]  Yiu-Tong Chan,et al.  Exact and approximate maximum likelihood localization algorithms , 2006, IEEE Trans. Veh. Technol..

[9]  Jie Zhang,et al.  Robust Weighted Least Squares Method for TOA-Based Localization Under Mixed LOS/NLOS Conditions , 2017, IEEE Communications Letters.

[10]  Nirwan Ansari,et al.  NLOS Error Mitigation for TOA-Based Localization via Convex Relaxation , 2014, IEEE Transactions on Wireless Communications.

[11]  Wing-Kin Ma,et al.  Maximum A Posteriori Approach to Time-of-Arrival-Based Localization in Non-Line-of-Sight Environment , 2010, IEEE Transactions on Vehicular Technology.

[12]  Wing-Kin Ma,et al.  A Constrained Least Squares Approach to Mobile Positioning: Algorithms and Optimality , 2006, EURASIP J. Adv. Signal Process..

[13]  Xiaoping Wu,et al.  Motion Parameter Capturing of Multiple Mobile Targets in Robotic Sensor Networks , 2018, IEEE Access.

[14]  Nirwan Ansari,et al.  A Semidefinite Relaxation Method for Source Localization Using TDOA and FDOA Measurements , 2013, IEEE Transactions on Vehicular Technology.

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

[16]  Marko Beko,et al.  A Robust Bisection-Based Estimator for TOA-Based Target Localization in NLOS Environments , 2017, IEEE Communications Letters.

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

[18]  Chia-Chin Chong,et al.  NLOS Identification and Weighted Least-Squares Localization for UWB Systems Using Multipath Channel Statistics , 2008, EURASIP J. Adv. Signal Process..

[19]  Moe Z. Win,et al.  NLOS identification and mitigation for localization based on UWB experimental data , 2010, IEEE Journal on Selected Areas in Communications.

[20]  Giancarlo Fortino,et al.  Sample Size Determination Algorithm for fingerprint-based indoor localization systems , 2016, Comput. Networks.

[21]  Yuan Yang,et al.  Weighted Least-Squares by Bounding-Box (B-WLS) for NLOS Mitigation of Indoor Localization , 2013, 2013 IEEE 77th Vehicular Technology Conference (VTC Spring).

[22]  R. Michael Buehrer,et al.  Cooperative Localization in NLOS Environments Using Semidefinite Programming , 2015, IEEE Communications Letters.

[23]  Wing-Kin Ma,et al.  Accurate approximation algorithm for TOA-based maximum likelihood mobile location using semidefinite programming , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

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

[25]  Xiansheng Guo,et al.  Accurate Localization of Multiple Sources Using Semidefinite Programming Based on Incomplete Range Matrix , 2016, IEEE Sensors Journal.

[26]  H. Vincent Poor,et al.  Non-Line-of-Sight Node Localization Based on Semi-Definite Programming in Wireless Sensor Networks , 2009, IEEE Transactions on Wireless Communications.