Deep Sea TDOA Localization Method Based on Improved OMP Algorithm

Compressed sensing is recently applied to time delay estimation, resulting in higher accuracy and stability compared to traditional methods. In this paper, a time delay estimation model is designed based on adaptive iterative local searching orthogonal matching pursuit (AILSOMP) algorithm, and an improved three-stage weighted least squares localization algorithm is proposed using the time delay values. Firstly, the sensor receives acoustic waves from the target in the deep-sea multipath environment. It then obtains the rectilinear propagation time delay of the sound wave through compressed sensing. Secondly, the time synchronization between the two sensors is maintained, and the difference between the estimated delays of both sensors is multiplied by the speed of sound to obtain the measured distance value. Finally, an improved three-stage weighted least squares algorithm is applied to locate the target using the time difference of arrival (TDOA). Simulation results confirm that the proposed algorithm has better localization performance compared to other methods in a multipath interference environment.

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

[2]  Qinyu Zhang,et al.  High-resolution TOA estimation for IR-UWB ranging based on low-rate compressed sampling , 2011, 2011 6th International ICST Conference on Communications and Networking in China (CHINACOM).

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

[4]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[5]  Lihua Xie,et al.  Iterative Constrained Weighted Least Squares Source Localization Using TDOA and FDOA Measurements , 2017, IEEE Transactions on Signal Processing.

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

[7]  Jong-Wha Chong,et al.  Improved TOA‐Based Localization Method with BS Selection Scheme for Wireless Sensor Networks , 2015 .

[8]  P. Rocca,et al.  Directions-of-Arrival Estimation Through Bayesian Compressive Sensing Strategies , 2013, IEEE Transactions on Antennas and Propagation.

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

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

[11]  Wenyi Wang,et al.  High Resolution Direction of Arrival (DOA) Estimation Based on Improved Orthogonal Matching Pursuit (OMP) Algorithm by Iterative Local Searching , 2013, Sensors.

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

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

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

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

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

[17]  Deanna Needell,et al.  CoSaMP: Iterative signal recovery from incomplete and inaccurate samples , 2008, ArXiv.

[18]  Yoan Shin,et al.  An improved ToA estimation in compressed sensing-based UWB systems , 2010, 2010 IEEE International Conference on Communication Systems.

[19]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[20]  Xiaofei Zhang,et al.  Joint Estimation of TOA and DOA in IR‐UWB System Using Sparse Representation Framework , 2014 .

[21]  Yu Zhang,et al.  Nonlinear Expectation Maximization Estimator for TDOA Localization , 2014, IEEE Wireless Communications Letters.

[22]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[23]  Braham Himed,et al.  Target localization in a multi-static passive radar system through convex optimization , 2014, Signal Process..

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