Skip to main content
SpringerLink
Log in

An Efficient Direct Position Determination Algorithm Combined with Time Delay and Doppler

  • Short Paper
  • Published:
Circuits, Systems, and Signal Processing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. A. Amar, A.J. Weiss, Localization of radio emitters based on Doppler frequency shifts. IEEE Trans. Signal Process. 56(11), 5500–5508 (2008)

    Article  MathSciNet  Google Scholar 

  2. A. Amar, A.J. Weiss, Direct position determination in the presence of model errors—known waveforms. Elsevier Digit. Signal Process. 16, 52–83 (2006)

    Article  Google Scholar 

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

  4. 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)

    Article  MATH  Google Scholar 

  5. 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)

    Article  MathSciNet  Google Scholar 

  6. 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)

    Article  Google Scholar 

  7. L. Huang, Y.L. Lu, Performance analysis of direct position determination for emitter source positioning. Am. J. Signal Process. 2(3), 41–45 (2012)

    Article  Google Scholar 

  8. C. Koweerawong, K. Wipusitwarakun, K. Kaemarungsi, Indoor Localization Improvement Via Adaptive RSS Fingerprinting Database. International conference on information networking ( ICOIN) (2013), pp. 412–416

  9. N. Levanon, Interferometry against differential Doppler: performance comparison of two emitter location airborne systems. Proc. Inst. Electr. Eng. 136(2), 70–74 (1989)

    Google Scholar 

  10. 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)

    Article  Google Scholar 

  11. 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)

    Google Scholar 

  12. J. Xu, M. Ma, C.L. Law, AOA Cooperative Position Localization. IEEE global telecommunications conference (2008), pp. 1–5

  13. 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)

    Article  Google Scholar 

  14. A.J. Weiss, Direct geolocation of wideband emitter based on delay and Doppler. IEEE Trans. Signal Process. 59(6), 2513–2521 (2011)

    Article  MathSciNet  Google Scholar 

  15. A.J. Weiss, Direct position determination of OFDM signals. IEEE Trans. Signal Process. Lett. 44(6), 225–230 (2007)

    Google Scholar 

Download references

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

  1. Zhengzhou Information Science and Technology Institute, Zhengzhou, 450000, People’s Republic of China

    Yun Long Wang, Ying Wu & Shan Chao Yi

Authors
  1. Yun Long Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ying Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shan Chao Yi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yun Long Wang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00034-015-0069-6

Keywords

Search

Navigation