Electronics and Control

A novel solution for passive source localization algorithm using TDOA and GROA measurements

  • DU Yanshen ,
  • WEI Ping ,
  • ZHANG Huaguo
Expand
  • School of Electronic Engineering, University of Electronic Science and Technology of China, Chengdu 611731, China

Received date: 2014-09-11

  Revised date: 2015-01-13

  Online published: 2015-01-19

Supported by

National Natural Science Foundation of China (61201282)

Abstract

This paper propose a novel method for passive source localization based on time differences of arrival (TDOA) and gain ratios of arrival (GROA) measurements. By introducing an intermediate variable into the TDOA and GROA measurement models, a constrained weighted least squares (CWLS) estimator is presented. Due to the nonconvex feature of the CWLS problem, the existing methods cannot perform very well. To handle this difficulty, an efficient method is proposed to find its global solution. Moreover, the proposed method is extended to solve the localization problem with sensor position errors. Simulation results corroborate that the proposed method outperforms the two-step weighted least squares method and can attain the Cramér-Rao lower bound (CRLB) at higher noise levels.

Cite this article

DU Yanshen , WEI Ping , ZHANG Huaguo . A novel solution for passive source localization algorithm using TDOA and GROA measurements[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2015 , 36(9) : 3034 -3040 . DOI: 10.7527/S1000-6893.2015.0018

References

[1] Chen J C, Kung Y, Hudson R E. Source localization and beamforming[J]. IEEE Signal Processing Magazine, 2002, 19(2): 30-39.
[2] Rappaport T S, Reed J, Woerner B D. Position location using wireless communications on highways of the future[J]. IEEE Communications Magazine, 1996, 34(10): 33-41.
[3] Wang H, Liu C Z, Wang X G, et al. An accurate target localization method for multilateration[J]. Acta Aeronautica et Astronautica Sinica, 2011, 32(7): 1269-1274 (in Chinese). 王洪, 刘昌忠, 汪学刚, 等. 一种多点定位的目标位置精确解算方法[J]. 航空学报, 2011, 32(7): 1269-1274.
[4] Weinstein E. Optimal source localization and tracking from passive array measurements[J]. IEEE Transactions on Acoustics, Speech and Signal Processing, 1982, 30(1): 69-76.
[5] Cheung K W, So H C, Ma W K, et al. Least squares algorithms for time-of-arrival-based mobile location[J]. IEEE Transactions on Signal Processing, 2004, 52(4): 1121-1130.
[6] Chan F K W, So H C, Zheng J, et al. Best linear unbiased estimator approach for time-of-arrival based localisation[J]. IET Signal Processing, 2008, 2(2): 156-162.
[7] Chan Y T, Ho K C. A simple and efficient estimator for hyperbolic location[J]. IEEE Transactions on Signal Processing, 1994, 42(8): 1905-1915.
[8] Stoica P, Li J. Source localization from range-difference measurements[J]. IEEE Signal Processing Magazine, 2006, 23(6): 63-66.
[9] Chen S C, He H Y, Yu H G. Constrained total least-squares for source location using TDOA measurements in the presence of sensor position errors[J]. Acta Aeronautica et Astronautica Sinica, 2013, 34(5): 1165-1173 (in Chinese). 陈少昌, 贺慧英, 禹华钢. 传感器位置误差条件下的约束总体最小二乘时差定位算法[J]. 航空学报, 2013, 34(5): 1165-1173.
[10] Ho K C, Xu W. An accurate algebraic solution for moving source location using TDOA and FDOA measurements[J]. IEEE Transactions on Signal Processing, 2004, 52(9): 2453-2463.
[11] Du Y S, Wei P, Li W C, et al. Doppler shift based target localization using semidefinite relaxation[J]. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 2014, 97(1): 397-400.
[12] Blatt D, Hero A O. Energy-based sensor network source localization via projection onto convex sets[J]. IEEE Transactions on Signal Processing, 2006, 54(9): 3614-3619.
[13] Ho K C, Sun M. An accurate algebraic closed-form solution for energy-based source localization[J]. IEEE Transactions on Audio, Speech, and Language Processing, 2007, 15(8): 2542-2550.
[14] Gholami M R, Vaghefi R M, Strom E G. RSS-based sensor localization in the presence of unknown channel parameters[J]. IEEE Transactions on Signal Processing, 2013, 61(15): 3752-3759.
[15] Gavish M, Weiss A J. Performance analysis of bearing-only target location algorithms[J]. IEEE Transactions on Aerospace and Electronic Systems, 1992, 28(3): 817-828.
[16] Dog^ancay K. Bearings-only target localization using total least squares[J]. Signal Processing, 2005, 85(9): 1695-1710.
[17] Ho K C, Sun M. Passive source localization using time differences of arrival and gain ratios of arrival[J]. IEEE Transactions on Signal Processing, 2008, 56(2): 464-477.
[18] Hao B, Li Z, Si J, et al. Passive multiple disjoint sources localization using TDOAs and GROAs in the presence of sensor location uncertainties[C]//IEEE International Conference on Communications (ICC), 2012: 47-52.
[19] Beck A, Stoica P, Li J. Exact and approximate solutions of source localization problems[J]. IEEE Transactions on Signal Processing, 2008, 56(5): 1770-1778.
[20] Cheney E, Kincaid D. Numerical mathematics and computing[M]. Stamford, USA: Cengage Learning, 2012.

Outlines

/