Abstract
The conventional passive location methods such as Taylor series and two-step weighted least square are usually implemented by first estimating related parameters and then solving equations to get the target position. However, the parameters used for location estimation are only estimates and represent an unnecessary intermediate step in the process, which also cannot guarantee to match the real location information. This separation between the parameter estimation algorithm and the location estimation algorithm may lead to information loss. By utilizing a combination of time delay and Doppler, this paper proposes an improved direct position determination algorithm to improve the estimation accuracy. A novel maximum likelihood estimator is used to transform the problem into one of searching for the largest eigenvalue of a Hermitian matrix of position information. Calculation is simplified since the part of nonzero eigenvalues remains unchanged after the matrix is transposed. The target’s position estimation is then determined by searching the space of two-dimensional geographic grids. Simulation results show that the performance of proposed algorithm is closer to the Cramér–Rao lower bound than the original direct position determination algorithm and traditional two-step method based on time delay and Doppler.






Similar content being viewed by others
References
A. Amar, A.J. Weiss, Localization of radio emitters based on Doppler frequency shifts. IEEE Trans. Signal Process. 56(11), 5500–5508 (2008)
A. Amar, A.J. Weiss, Direct position determination in the presence of model errors—known waveforms. Elsevier Digit. Signal Process. 16, 52–83 (2006)
M.A. Doron, A.J. Weiss, Maximum Likelihood Localization of Wideband Sources. IEEE international conference on acoustics, speech, and signal processing ( ICASSP-92) (1992), pp. 23–26
W.A. Gardner, C.K. Chen, Signal-selective time-difference-of-arrival estimation for passive location of man-made signal sources in highly corruptive environments, part I: theory and method. IEEE Trans. Signal Process. 40(5), 1168–1184 (1992)
K.C. Ho, X.N. Lu, L. Kovavisaruch, Source localization using TDOA and FDOA measurements in the presence of receive location errors: analysis and solution. IEEE Trans. Signal Process. 55(2), 684–695 (2007)
K.C. Ho, Y.T. Chan, Geolocation of a known altitude object from TDOA and FDOA measurements. IEEE Trans. Aerosp. Electron. Syst. 33(3), 770–783 (1997)
L. Huang, Y.L. Lu, Performance analysis of direct position determination for emitter source positioning. Am. J. Signal Process. 2(3), 41–45 (2012)
C. Koweerawong, K. Wipusitwarakun, K. Kaemarungsi, Indoor Localization Improvement Via Adaptive RSS Fingerprinting Database. International conference on information networking ( ICOIN) (2013), pp. 412–416
N. Levanon, Interferometry against differential Doppler: performance comparison of two emitter location airborne systems. Proc. Inst. Electr. Eng. 136(2), 70–74 (1989)
D. Oh, S. Kin, S.H. Yoon, J.W. Chong, Two-dimensional ESPRIT-like shift-invariant TOA estimation algorithm using multi-band chirp signals robust to carrier frequency offset. IEEE Trans. Wirel. Commun. 12(7), 3130–3139 (2013)
F.Y. Qu, X.W. Meng, Source localization using TDOA and FDOA measurements based on constrained total least squares algorithm. J. Electron. inf. Technol. 36(5), 1075–1080 (2014)
J. Xu, M. Ma, C.L. Law, AOA Cooperative Position Localization. IEEE global telecommunications conference (2008), pp. 1–5
A. Yeredor, E. Angel, Joint TDOA and FDOA estimation: a conditional bound and its use for optimally weighted localization. IEEE Trans. Signal Process. 59(4), 1612–1623 (2011)
A.J. Weiss, Direct geolocation of wideband emitter based on delay and Doppler. IEEE Trans. Signal Process. 59(6), 2513–2521 (2011)
A.J. Weiss, Direct position determination of OFDM signals. IEEE Trans. Signal Process. Lett. 44(6), 225–230 (2007)
Acknowledgments
The authors would like to thank the Editor-in-Chief, Prof. M. N. S. Swamy, and the associate editor for their helpful suggestions in revising and improving our paper. This work has been supported by National Natural Science Foundation of China under Grant 61201381 and the authors wish to acknowledge the help from Professor Anthony J. Weiss at Tel Aviv University in Israel.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wang, Y.L., Wu, Y. & Yi, S.C. An Efficient Direct Position Determination Algorithm Combined with Time Delay and Doppler. Circuits Syst Signal Process 35, 635–649 (2016). https://doi.org/10.1007/s00034-015-0069-6
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00034-015-0069-6