A Bias-Reduced Nonlinear WLS Method for TDOA/FDOA-Based Source Localization

We address the source localization problem by using both time-difference-of-arrival (TDOA) and frequency-difference-of-arrival (FDOA) measurements. We solve this problem in two steps, and in each step, we formulate a nonlinear weighted least squares (WLS) problem followed by a bias reduction scheme. In the first step, we formulate a nonlinear WLS problem using TDOA measurements only and derive the bias of the WLS solution, which is then used to develop an unbiased WLS solution by subtracting the bias from the WLS solution. In the second step, we formulate another nonlinear WLS problem by combining the results in the first step and the FDOA measurements. To avoid the potential risk of local convergence, this WLS problem is reduced to an approximate WLS problem, for which the globally optimal solution can be obtained. The bias of the WLS solution is also derived and then subtracted from the WLS solution to reduce the bias. Simulation results show that the bias of the proposed method is reduced and that the Cramér-Rao lower bound accuracy is also achieved.

[1]  Jos F. Sturm,et al.  A Matlab toolbox for optimization over symmetric cones , 1999 .

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

[3]  K. C. Ho,et al.  A quadratic constraint solution method for TDOA and FDOA localization , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

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

[5]  Dale N. Hatfield,et al.  A REPORT ON TECHNICAL AND OPERATIONAL ISSUES IMPACTING THE PROVISION OF WIRELESS ENHANCED 911 SERVICES , 2003 .

[6]  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.

[7]  Qun Wan,et al.  Multidimensional Scaling Analysis for Passive Moving Target Localization With TDOA and FDOA Measurements , 2010, IEEE Transactions on Signal Processing.

[8]  Jacob Benesty,et al.  Real-time passive source localization: a practical linear-correction least-squares approach , 2001, IEEE Trans. Speech Audio Process..

[9]  K. C. Ho,et al.  An Asymptotically Efficient Estimator for TDOA and FDOA Positioning of Multiple Disjoint Sources in the Presence of Sensor Location Uncertainties , 2011, IEEE Transactions on Signal Processing.

[10]  Julius O. Smith,et al.  Closed-form least-squares source location estimation from range-difference measurements , 1987, IEEE Trans. Acoust. Speech Signal Process..

[11]  Yonina C. Eldar,et al.  Strong Duality in Nonconvex Quadratic Optimization with Two Quadratic Constraints , 2006, SIAM J. Optim..

[12]  Stergios I. Roumeliotis,et al.  Multirobot Active Target Tracking With Combinations of Relative Observations , 2011, IEEE Transactions on Robotics.

[13]  Yan Zhang,et al.  Multi-Sensor Signal Fusion Based Modulation Classification by Using Wireless Sensor Networks , 2011, 2011 IEEE International Conference on Communications (ICC).

[14]  J. Farrell,et al.  The global positioning system and inertial navigation , 1999 .

[15]  Frankie K. W. Chan,et al.  Semidefinite Programming Approach for Range-Difference Based Source Localization , 2009, IEEE Transactions on Signal Processing.

[16]  Frankie K. W. Chan,et al.  Accurate time delay estimation based passive localization , 2009, Signal Process..

[17]  Nei Kato,et al.  On Minimizing the Impact of Mobility on Topology Control in Mobile Ad Hoc Networks , 2012, IEEE Transactions on Wireless Communications.

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

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

[20]  Erik G. Ström,et al.  A Concave-Convex Procedure for TDOA Based Positioning , 2013, IEEE Communications Letters.

[21]  Roberto Rojas-Cessa,et al.  Networking for critical conditions , 2008, IEEE Wireless Communications.

[22]  Yan Zhang,et al.  Wireless telemedicine services over integrated IEEE 802.11/WLAN and IEEE 802.16/WiMAX networks , 2010, IEEE Wireless Communications.

[23]  K. C. Ho,et al.  Simple Formulae for Bias and Mean Square Error Computation [DSP Tips and Tricks] , 2013, IEEE Signal Processing Magazine.

[24]  Gang Wang,et al.  Efficient Convex Relaxation Methods for Robust Target Localization by a Sensor Network Using Time Differences of Arrivals , 2009, IEEE Transactions on Signal Processing.

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

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

[27]  K. C. Ho,et al.  An accurate algebraic solution for moving source location using TDOA and FDOA measurements , 2004, IEEE Transactions on Signal Processing.