Refinement of TOA Localization with Sensor Position Uncertainty in Closed-Form

The subject of localization has received great deal attention in the past decades. Although it is perhaps a well-studied problem, there is still room for improvement. Traditional localization methods usually assume the number of sensors is sufficient for providing desired performance. However, this assumption is not always satisfied in practice. This paper studies the time of arrival (TOA)-based source positioning in the presence of sensor position errors. An error refined solution is developed for reducing the mean-squared-error (MSE) and bias in small sensor network (the number of sensors is fewer) when the noise or error level is relatively large. The MSE performance is analyzed theoretically and validated by simulations. Analytical and numerical results show the proposed method attains the Cramér-Rao lower bound (CRLB). It outperforms the existing closed-form methods with slightly raising computation complexity, especially in the larger noise/error case.

[1]  Renhai Chen,et al.  A High-Accuracy TOA-Based Localization Method Without Time Synchronization in a Three-Dimensional Space , 2019, IEEE Transactions on Industrial Informatics.

[2]  Shaojing Su,et al.  Time Difference of Arrival (TDoA) Localization Combining Weighted Least Squares and Firefly Algorithm , 2019, Sensors.

[3]  Marko Beko,et al.  Exact Robust Solution to TW-ToA-Based Target Localization Problem With Clock Imperfections , 2018, IEEE Signal Processing Letters.

[4]  K. C. Ho,et al.  A Study on the Effects of Sensor Position Error and the Placement of Calibration Emitter for Source Localization , 2014, IEEE Transactions on Wireless Communications.

[5]  Jian Li,et al.  Exact and Approximate Solutions of Source Localization Problems , 2008, IEEE Transactions on Signal Processing.

[6]  Angelo Coluccia,et al.  On the Hybrid TOA/RSS Range Estimation in Wireless Sensor Networks , 2018, IEEE Transactions on Wireless Communications.

[7]  Hongyi Yu,et al.  Direct Position Determination of Unknown Signals in the Presence of Multipath Propagation , 2018, Sensors.

[8]  Qun Wan,et al.  Solution and Analysis of TDOA Localization of a Near or Distant Source in Closed Form , 2019, IEEE Transactions on Signal Processing.

[9]  Ngoc Hung Nguyen,et al.  Optimal Geometry Analysis for Multistatic TOA Localization , 2016, IEEE Transactions on Signal Processing.

[10]  R. Michael Buehrer,et al.  Collaborative Sensor Network Localization: Algorithms and Practical Issues , 2018, Proceedings of the IEEE.

[11]  K.Venkatesh Prasad,et al.  Fundamentals of statistical signal processing: Estimation theory: by Steven M. KAY; Prentice Hall signal processing series; Prentice Hall; Englewood Cliffs, NJ, USA; 1993; xii + 595 pp.; $65; ISBN: 0-13-345711-7 , 1994 .

[12]  K. C. Ho,et al.  An Asymptotically Efficient Estimator in Closed-Form for 3-D AOA Localization Using a Sensor Network , 2015, IEEE Transactions on Wireless Communications.

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

[14]  Moe Z. Win,et al.  High-Accuracy Localization for Assisted Living: 5G systems will turn multipath channels from foe to friend , 2016, IEEE Signal Processing Magazine.

[15]  Ying Wu,et al.  An Efficient Direct Position Determination Method for Multiple Strictly Noncircular Sources , 2018, Sensors.

[16]  Laura Fernández-Robles,et al.  3D Tdoa Problem Solution with Four Receiving Nodes , 2019, Sensors.

[17]  K. C. Ho,et al.  Improving the projection method for TOA source localization in the presence of sensor position errors , 2014, 2014 IEEE 8th Sensor Array and Multichannel Signal Processing Workshop (SAM).

[18]  R. Michael Buehrer,et al.  Asynchronous time-of-arrival-based source localization , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[19]  Giuseppe Ricci,et al.  Positioning Based on Signals of Opportunity , 2014, IEEE Communications Letters.

[20]  Wan Qun,et al.  Multidimensional scaling-based passive emitter localization from TOA measurements with sensor position uncertainties , 2016, 2016 IEEE 13th International Conference on Signal Processing (ICSP).

[21]  K. C. Ho,et al.  Achieving Asymptotic Efficient Performance for Squared Range and Squared Range Difference Localizations , 2013, IEEE Transactions on Signal Processing.

[22]  Andreas F. Molisch,et al.  Accurate Passive Location Estimation Using TOA Measurements , 2012, IEEE Transactions on Wireless Communications.

[23]  Gaoming Huang,et al.  An Efficient Constrained Weighted Least Squares Algorithm for Moving Source Location Using TDOA and FDOA Measurements , 2012, IEEE Transactions on Wireless Communications.

[24]  Kai Xu,et al.  Neural Network Localization With TOA Measurements Based on Error Learning and Matching , 2019, IEEE Access.

[25]  K. C. Ho,et al.  An Approximately Efficient TDOA Localization Algorithm in Closed-Form for Locating Multiple Disjoint Sources With Erroneous Sensor Positions , 2009, IEEE Transactions on Signal Processing.

[26]  K. C. Ho,et al.  TOA localization in the presence of random sensor position errors , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[27]  Qun Wan,et al.  Wireless Sensor Network-Based Localization Method Using TDOA Measurements in MPR , 2019, IEEE Sensors Journal.

[28]  Qun Wan,et al.  Calibrating the error from sensor position uncertainty in TDOA-AOA localization , 2020, Signal Process..

[29]  Fangqing Wen,et al.  Direction finding in MIMO radar with large antenna arrays and nonorthogonal waveforms , 2019, Digit. Signal Process..

[30]  Qun Wan,et al.  A Novel Weighted Multidimensional Scaling Analysis for Time-of-Arrival-Based Mobile Location , 2008, IEEE Transactions on Signal Processing.

[31]  Bernard Uguen,et al.  A Hybrid Positioning Method Based on Hypothesis Testing , 2012, IEEE Wireless Communications Letters.

[32]  Nirwan Ansari,et al.  A Fractional Programming Method for Target Localization in Asynchronous Networks , 2018, IEEE Access.

[33]  R. Michael Buehrer,et al.  Cooperative Joint Synchronization and Localization in Wireless Sensor Networks , 2015, IEEE Transactions on Signal Processing.

[34]  Fangqing Wen,et al.  Computationally Efficient DOA Estimation Algorithm for MIMO Radar With Imperfect Waveforms , 2019, IEEE Communications Letters.

[35]  K. C. Ho,et al.  Elliptic Localization: Performance Study and Optimum Receiver Placement , 2014, IEEE Transactions on Signal Processing.

[36]  Geert Leus,et al.  Emitter Localization Given Time Delay and Frequency Shift Measurements , 2012, IEEE Transactions on Aerospace and Electronic Systems.

[37]  Andreas F. Molisch,et al.  A Survey on the Impact of Multipath on Wideband Time-of-Arrival Based Localization , 2018, Proceedings of the IEEE.

[38]  Gang Wang,et al.  Second-Order Cone Relaxation for TOA-Based Source Localization With Unknown Start Transmission Time , 2014, IEEE Transactions on Vehicular Technology.

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

[40]  La-or Kovavisaruch,et al.  Source Localization Using TDOA and FDOA Measurements in the Presence of Receiver Location Errors: Analysis and Solution , 2007, IEEE Transactions on Signal Processing.

[41]  Krzysztof S. Kulpa,et al.  Two Methods for Target Localization in Multistatic Passive Radar , 2012, IEEE Transactions on Aerospace and Electronic Systems.

[42]  Jing Lv,et al.  Robust Least-SquareLocalization Based on Relative Angular Matrix in Wireless Sensor Networks , 2019, Sensors.

[43]  Fereidoon Behnia,et al.  An Efficient Estimator for TDOA-Based Source Localization With Minimum Number of Sensors , 2018, IEEE Communications Letters.

[44]  K. C. Ho,et al.  A new constrained weighted least squares algorithm for TDOA-based localization , 2013, Signal Process..

[45]  K. C. Ho Bias Reduction for an Explicit Solution of Source Localization Using TDOA , 2012, IEEE Transactions on Signal Processing.

[46]  Jianping An,et al.  Constrained Total Least-Squares Location Algorithm Using Time-Difference-of-Arrival Measurements , 2010, IEEE Transactions on Vehicular Technology.