Underwater Source Localization Using TDOA and FDOA Measurements With Unknown Propagation Speed and Sensor Parameter Errors

Underwater source localization problems are complicated and challenging: 1) the sound propagation speed is often unknown and the unpredictable ocean current might lead to the uncertainties of sensor parameters (i.e., position and velocity); 2) the underwater acoustic signal travels much slower than the radio one in terrestrial environments, thus resulting into a significantly severe Doppler effect; and 3) energy-efficient techniques are urgently required and hence in favor of the design with a low computational complexity. Considering these issues, we propose a simple and efficient underwater source localization approach based on the time difference of arrival and frequency difference of arrival measurements, which copes with unknown propagation speed and sensor parameter errors. The proposed method mitigates the impact of the Doppler effect for accurately inferring the source parameters (i.e., position and velocity). The Cramér–Rao lower bounds (CRLBs) for this kind of localization are derived and, moreover, the analytical study shows that our method can yield the performance that is very close to the CRLB, particularly under small noise. The numerical results not only confirm the above conclusions but also show that our method outperforms other competing approaches.

[1]  H. V. Trees,et al.  Bayesian Bounds for Parameter Estimation and Nonlinear Filtering/Tracking , 2007 .

[2]  Wing-Kin Ma,et al.  Semi-Definite Programming Algorithms for Sensor Network Node Localization With Uncertainties in Anchor Positions and/or Propagation Speed , 2009, IEEE Transactions on Signal Processing.

[3]  Lutz H.-J. Lampe,et al.  Underwater Localization with Time-Synchronization and Propagation Speed Uncertainties , 2011, IEEE Transactions on Mobile Computing.

[4]  Jian Wang,et al.  A Sharp Condition for Exact Support Recovery With Orthogonal Matching Pursuit , 2017, IEEE Transactions on Signal Processing.

[5]  H. Messer The Hybrid Cramer-Rao Lower Bound - From Practice to Theory , 2006, Fourth IEEE Workshop on Sensor Array and Multichannel Processing, 2006..

[6]  Steven Kay,et al.  Fundamentals Of Statistical Signal Processing , 2001 .

[7]  Yiming Pi,et al.  TDoA for Passive Localization: Underwater versus Terrestrial Environment , 2013, IEEE Transactions on Parallel and Distributed Systems.

[8]  Milica Stojanovic,et al.  Underwater sensor networks: applications, advances and challenges , 2012, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[9]  Shengli Zhou,et al.  Detection, Synchronization, and Doppler Scale Estimation with Multicarrier Waveforms in Underwater Acoustic Communication , 2008, OCEANS 2008 - MTS/IEEE Kobe Techno-Ocean.

[10]  Milica Stojanovic,et al.  Underwater acoustic communication channels: Propagation models and statistical characterization , 2009, IEEE Communications Magazine.

[11]  K. C. Ho,et al.  Unified Near-Field and Far-Field Localization for AOA and Hybrid AOA-TDOA Positionings , 2018, IEEE Transactions on Wireless Communications.

[12]  Geert Leus,et al.  RSS-based sensor localization in underwater acoustic sensor networks , 2016, 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[13]  Guangjie Han,et al.  Impacts of Deployment Strategies on Localization Performance in Underwater Acoustic Sensor Networks , 2015, IEEE Transactions on Industrial Electronics.

[14]  Chen Tung Chen,et al.  Speed of sound in seawater at high pressures , 1977 .

[15]  Xiao-Wen Chang,et al.  Success Probability of the Babai Estimators for Box-Constrained Integer Linear Models , 2014, IEEE Transactions on Information Theory.

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

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

[18]  Mohammad Ali Sebt,et al.  Improved Algebraic Solution for Source Localization From TDOA and FDOA Measurements , 2018, IEEE Wireless Communications Letters.

[19]  Milica Stojanovic,et al.  Collision Tolerant and Collision Free Packet Scheduling for Underwater Acoustic Localization , 2015, IEEE Transactions on Wireless Communications.

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

[21]  Ying Wu,et al.  An Efficient Semidefinite Relaxation Algorithm for Moving Source Localization Using TDOA and FDOA Measurements , 2017, IEEE Communications Letters.

[22]  Masakazu Kojima,et al.  Exploiting sparsity in primal-dual interior-point methods for semidefinite programming , 1997, Math. Program..

[23]  Jun Zheng,et al.  Accurate three-step algorithm for joint source position and propagation speed estimation , 2007, Signal Process..

[24]  Geert Leus,et al.  Target Localization and Tracking for an Isogradient Sound Speed Profile , 2013, IEEE Transactions on Signal Processing.

[25]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[26]  WADE FOY,et al.  Position-Location Solutions by Taylor-Series Estimation , 1976, IEEE Transactions on Aerospace and Electronic Systems.

[27]  H. Messer,et al.  The hybrid Cramér-Rao bound and the generalized Gaussian linear estimation problem , 2008, 2008 5th IEEE Sensor Array and Multichannel Signal Processing Workshop.

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

[29]  Liming Zheng,et al.  Joint Synchronization and Localization for Underwater Sensor Networks Considering Stratification Effect , 2017, IEEE Access.

[30]  Xinping Guan,et al.  Tracking a Duty-Cycled Autonomous Underwater Vehicle by Underwater Wireless Sensor Networks , 2017, IEEE Access.

[31]  K. C. Ho,et al.  Efficient closed-form estimators for multistatic sonar localization , 2015, IEEE Transactions on Aerospace and Electronic Systems.

[32]  Geert Leus,et al.  Robust Differential Received Signal Strength-Based Localization , 2017, IEEE Transactions on Signal Processing.

[33]  K. Mackenzie Nine‐term equation for sound speed in the oceans , 1981 .

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

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

[36]  Wing-Kin Ma,et al.  Least squares algorithms for time-of-arrival-based mobile location , 2004, IEEE Transactions on Signal Processing.

[37]  M. Sandys-Wunsch,et al.  Multistatic localization error due to receiver positioning errors , 2002 .

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