Skip to main content
SpringerLink
Log in
Book cover

International Conference on Computer Engineering and Networks

CENet2018 2018: The 8th International Conference on Computer Engineering and Networks (CENet2018) pp 154–162Cite as

TDOA Time Delay Estimation Algorithm Based on Cubic Spline Interpolation

  • Conference paper
  • First Online:

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 905))

Abstract

In order to solve the fence effect caused by the fixed number of sampling points in the passive time difference positioning system in practical applications, a TDOA time delay estimation algorithm based on cubic spline interpolation is proposed. The algorithm uses cubic spline interpolation to interpolate the spectral peak curve of the cross-correlation function. While ensuring the stability and convergence, the spectral peak curve is smoother, the accuracy of the peak value is improved, and the accurate time delay estimation of the signal source is further obtained. The measured results show that the TDOA time delay estimation method based on cubic spline interpolation can solve the fence effect well and obtain the time delay estimation value accurately. This method can use the algorithm to improve the time delay estimation accuracy under the condition that the hardware sampling rate is fixed, thus reducing the dependence of passive time difference positioning on the system hardware.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Farina, A., Kuschel, H.: Guest editorial special issue on passive radar (Part I). Aerosp. Electron. Syst. Mag. IEEE 27(10), 5 (2012)

    Article  Google Scholar 

  2. Colone, F., Bongioanni, C., Lombardo, P.: Multifrequency integration in FM radio-based passive bistatic radar. Part I: target detection. Aerosp. Electron. Syst. Mag. IEEE 28(4), 28–39 (2013)

    Article  Google Scholar 

  3. Wu, J., Lu, Y., Dai, W.: Off-grid compressed sensing for WiFi-based passive radar. In: IEEE International Symposium on Signal Processing and Information Technology, pp. 258–262 (2017)

    Google Scholar 

  4. Weiss, A.J.: On the accuracy of a cellular location system based on RSS measurements. IEEE Trans. Veh. Technol. 52(6), 1508–1518 (2003)

    Article  Google Scholar 

  5. Nonsakhoo, W., Sirisawat, P., Saiyod, S., Benjamas, N.: Angle of arrival estimation by using stereo ultrasonic technique for local positioning system. In: IEEE International Colloquium on Signal Processing & ITS Applications, pp. 112–117 (2017)

    Google Scholar 

  6. Patzold, M., Gutierrez, C. A.: Modelling and analysis of non-stationary multipath fading channels with time-variant angles of arrival. In: Vehicular Technology Conference, pp. 1–6. IEEE (2017)

    Google Scholar 

  7. Nguyen, T.T.T., Denney, K.A., Syuhei, O., Nagao, Y., Kurosaki, M., Ochi, H.: High-accuracy positioning system based on ToA for industrial wireless LAN. In: NAFOSTED Conference on Information and Computer Science, pp. 37–41 (2017)

    Google Scholar 

  8. Meyer, F., Tesei, A., Win, M.Z.: Localization of multiple sources using time-difference of arrival measurements. In: IEEE International Conference on Acoustics, Speech and Signal Processing, pp. 3151–3155. IEEE (2017)

    Google Scholar 

  9. Adelipour, S., Hamdollahzadeh, M., Behnia, F.: Constrained optimization of sensors trajectories for moving source localization using TDOA and FDOA measurements. In: RSI International Conference on Robotics and Mechatronics, pp. 200–204. IEEE (2015)

    Google Scholar 

  10. Jing, S.Y., Feng, X., Zhang, Y.H.: Study of a generalized cross-correlation time delay estimation based acoustic positioning algorithm. Tech. Acoust. 33(05), 464–468 (2014). (in Chinese)

    Google Scholar 

  11. Jin, Z.W., Jiang, M.S., Sui, Q.M., Yaozhang, S., Shizeng, L.U., Cao, Y., Cao, Y.Q., Zhang, F.Y., Jia, L.: Acoustic emission localization technique based on generalized cross-correlation time difference estimation algorithm. Chin. J. Sens. Actuators 26(11), 1513–1518 (2013). (in Chinese)

    Google Scholar 

  12. Liu, J.X., Tang, J.N., Lang, Y.X.: Approach for time delay location of UHF signals of GIS partial discharge based on Interpolating cross-correlation function. High Volt. Appar. 54(02), 62–67 (2018). (in Chinese)

    Google Scholar 

Download references

Acknowledgement

This study is supported by Youth Science Foundation of Lanzhou Jiaotong University under Grant No. 2018003, Scientific Research plan projects of Gansu Education Department under Grant (2017C-09), Lanzhou Science and Technology Bureau under Grant (2018-1-51).

Author information

Authors and Affiliations

  1. School of Electronic and Information Engineering, Lanzhou Jiaotong University, Anning District, Lanzhou, 730070, Gansu, China

    Tianfeng Yan & Yu Zhang

Authors
  1. Tianfeng Yan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yu Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yu Zhang .

Editor information

Editors and Affiliations

  1. School of Computing, Edinburgh Napier University, Edinburgh, UK

    Qi Liu

  2. College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China

    Mustafa Mısır

  3. School of Computer, Fudan University, Shanghai, China

    Xin Wang

  4. College of Information Science and Technology/College of Cyber Security, Jinan University, Guangzhou, China

    Weiping Liu

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Yan, T., Zhang, Y. (2020). TDOA Time Delay Estimation Algorithm Based on Cubic Spline Interpolation. In: Liu, Q., Mısır, M., Wang, X., Liu, W. (eds) The 8th International Conference on Computer Engineering and Networks (CENet2018). CENet2018 2018. Advances in Intelligent Systems and Computing, vol 905. Springer, Cham. https://doi.org/10.1007/978-3-030-14680-1_18

Download citation

Publish with us

Policies and ethics

Search

Navigation