NLOS Identification in Range-Based Source Localization: Statistical Approach

Least squares estimation is a widely-used technique for range-based source localization, which obtains the most probable position of mobile station. These methods cannot provide desirable accuracy in the case with a non line of sight (NLOS) path between mobile station and base stations. To circumvent this drawback, many algorithms have been proposed to identify and mitigate this error; however, they have a large run-time overhead. On the other hand, new positioning systems utilize a large set of base stations, and a practical algorithm should be fast enough to deal with them. In this paper, we propose a novel algorithm based on subspace method to identify and eliminate the NLOS error. Simulation studies show that our algorithm is faster and more accurate compared with other conventional methods, especially in the large-scale cases.

[1]  Hao Wang,et al.  WSN Localization Using RSS in Three-Dimensional Space—A Geometric Method With Closed-Form Solution , 2016, IEEE Sensors Journal.

[2]  Shalhav Zohar,et al.  The Solution of a Toeplitz Set of Linear Equations , 1974, JACM.

[3]  Fereidoon Behnia,et al.  Positioning in MIMO Radars Based on Constrained Least Squares Estimation , 2017, IEEE Communications Letters.

[4]  B. Denis,et al.  NLOS ranging error mitigation in a distributed positioning algorithm for indoor UWB ad-hoc networks , 2004, International Workshop on Wireless Ad-Hoc Networks, 2004..

[5]  Fereidoon Behnia,et al.  Efficient Positioning in MIMO Radars With Widely Separated Antennas , 2017, IEEE Communications Letters.

[6]  Pabitra Mohan Khilar,et al.  Geometric Constraint-Based Range-Free Localization Scheme for Wireless Sensor Networks , 2017, IEEE Sensors Journal.

[7]  Aamir Saeed Malik,et al.  Survey of NLOS identification and error mitigation problems in UWB-based positioning algorithms for dense environments , 2010, Ann. des Télécommunications.

[8]  Zhi Ding,et al.  Source Localization in Wireless Sensor Networks From Signal Time-of-Arrival Measurements , 2011, IEEE Transactions on Signal Processing.

[9]  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).

[10]  Fan Zhang,et al.  NLOS Error Mitigation for TOA-Based Source Localization With Unknown Transmission Time , 2017, IEEE Sensors Journal.

[11]  Fereidoon Behnia,et al.  Exact Solution for Elliptic Localization in Distributed MIMO Radar Systems , 2017, IEEE Transactions on Vehicular Technology.

[12]  Fereidoon Behnia,et al.  Efficient 3-D Positioning Using Time-Delay and AOA Measurements in MIMO Radar Systems , 2017, IEEE Communications Letters.

[13]  Fereidoon Behnia,et al.  Asymptotically Efficient Target Localization From Bistatic Range Measurements in Distributed MIMO Radars , 2017, IEEE Signal Processing Letters.

[14]  Taro Suzuki,et al.  High-accuracy GPS and GLONASS positioning by multipath mitigation using omnidirectional infrared camera , 2011, 2011 IEEE International Conference on Robotics and Automation.

[15]  R. Michael Buehrer,et al.  Handbook of Position Location: Theory, Practice and Advances , 2011 .

[16]  K. C. Ho,et al.  A simple and efficient estimator for hyperbolic location , 1994, IEEE Trans. Signal Process..

[17]  Dennis Odijk,et al.  Performance improvement with low-cost multi-GNSS receivers , 2010, 2010 5th ESA Workshop on Satellite Navigation Technologies and European Workshop on GNSS Signals and Signal Processing (NAVITEC).

[18]  Fereidoon Behnia,et al.  Compressive sensing for elliptic localization in MIMO radars , 2016, 2016 24th Iranian Conference on Electrical Engineering (ICEE).

[19]  Shunsuke Kamijo,et al.  GPS Error Correction by Multipath Adaptation , 2015, Int. J. Intell. Transp. Syst. Res..

[20]  Yuan Yang,et al.  The Membership Degree Min-Max localization algorithm , 2012, 2012 Ubiquitous Positioning, Indoor Navigation, and Location Based Service (UPINLBS).

[21]  Farokh Marvasti,et al.  Sparsity-aware target localization using TDOA/AOA measurements in distributed MIMO radars , 2016, ICT Express.

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

[23]  Richard A Poisel.  Electronic Warfare Target Location Methods , 2005 .

[24]  Farrokh Marvasti,et al.  Sparse signal processing using iterative method with adaptive thresholding (IMAT) , 2012, 2012 19th International Conference on Telecommunications (ICT).

[25]  Zhi Wang,et al.  On the Accuracy of Passive Source Localization Using Acoustic Sensor Array Networks , 2017, IEEE Sensors Journal.

[26]  Fereidoon Behnia,et al.  An Efficient Weighted Least Squares Estimator for Elliptic Localization in Distributed MIMO Radars , 2017, IEEE Signal Processing Letters.