Skip to main content
SpringerLink
Log in

Closed-form estimation of the speed of propagating waves from time measurements

  • Published:
Multidimensional Systems and Signal Processing Aims and scope Submit manuscript

Abstract

The propagating speed of waves depends on the physical properties of the transmitting material. Since these properties can vary along the propagation path, they cannot be determined from local measurements. However, mean values of the propagation speed can be obtained from time measurements, either between distributed sources and sensors (Time Of Arrival, TOA) if both are synchronized or otherwise from time differences between distributed sensors (Time Difference Of Arrivals, TDOA). This contribution investigates the required assumptions for speed estimation from time measurements and provides closed-form solutions for the synchronized and unsynchronized case. Furthermore the achievable accuracy is determined in terms of Cramer-Rao bounds. The analysis is carried out for the propagation of sound waves in air, where the propagation speed varies with the air temperature. Example results from loudspeaker-microphone recordings are provided. However the closed-form relations apply also to the propagation of other types of waves in linear regimes. This manuscript extends previous work by the authors by providing closed-form solutions and by a parallel treatment of the TOA and the TDOA measurements.

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
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  • Anderson, M. E., & Trahey, G. E. (1998). The direct estimation of sound speed using pulse-echo ultrasound. The Journal of the Acoustical Society of America, 104(5), 3099–3106. doi:10.1121/1.423889, http://link.aip.org/link/?JAS/104/3099/1.

  • Annibale, P., Filos, J., Naylor, P. A., & Rabenstein, R. (2012a). Geometric inference of the room geometry under temperature variations. In Proceedings of international symposium on communications, control and signal processing, (ISCCSP), Rome, Italy: IEEE (2012).

  • Annibale, P., Filos, J., Naylor, P. A., & Rabenstein, R. (2012b). TDOA-based speed of sound estimation for air temperature and room geometry inference. IEEE Transactions on Audio, Speech, Language and Signal Processing, 21(2), 234–246. doi:10.1109/TASL.2012.2217130.

  • Annibale, P., & Rabenstein, R. (2010). Acoustic source localization and speed estimation based on time-differences-of-arrival under temperature variations. In Proceedings of European signal processing conference (EUSIPCO). Aalborg, Denmark.

  • Annibale, P., & Rabenstein, R. (2012a). Sound speed estimation from time of arrivals: Derivation and comparison with TDOA-based estimation. In Proceedings of European signal processing conference (EUSIPCO). Bucharest, Romania.

  • Annibale, P., & Rabenstein, R. (2012b). Speed of sound and air temperature estimation using the TDOA-based localization framework. In Proceedings of international conference on acoustics, speech and signal processing (ICASSP), Kyoto, Japan: IEEE.

  • Antonacci, F., Canclini, A., Filos, J., Sarti, A., & Naylor, P. (2012). Exact localization of planar acoustic reflectors in three-dimensional geometries. In International workshop on acoustic signal enhancement (IWAENC 2012). Aachen, Germany.

  • Beck, A., Stoica, P., & Li, J. (2008). Exact and approximate solutions of source localization problems. IEEE Transactions on Signal Process, 56(5), 1770–1778.

    Article  MathSciNet  Google Scholar 

  • Blackstock, D. (2000). Fundamentals of physical acoustics. New York: Wiley.

    Google Scholar 

  • Chen, J., Yao, K., Tung, T., Reed, C., & Chen, D. (2002a). Source localization and tracking of a wideband source using a randomly distributed beamforming sensor array. International Journal of High Performance Computing Applications, 16(3), 259–272. doi:10.1177/10943420020160030601.

    Article  Google Scholar 

  • Chen, J. C., Hudson, R. E., & Yao, K. (2002b). Maximum-likelihood source localization and unknown sensor location estimation for wideband signals in the near-field. IEEE Transactions on Signal Processing, 50(8), 1843–1854.

    Google Scholar 

  • Cheung, K. W., So, H. C., Ma, W. K., Chan, Y. T. (20006). A constrained least squares approach to mobile positioning: algorithms and optimality. EURASIP Journal on Applied Signal Processing, 2006, 150–150. doi:10.1155/ASP/2006/20858.

  • Compagnoni, M., Bestagini, P., Antonacci, F., Sarti, A., & Tubaro, S. (2012). Localization of acoustic sources through the fitting of propagation cones using multiple independent arrays. IEEE Transactions on Audio, Speech, and Language Processing, 20(7), 1964–1975. doi:10.1109/TASL.2012.2191958.

    Article  Google Scholar 

  • Compagnoni, M., Bestagini, P., Antonacci, F., Sarti, A., Tubaro, S. (2013). TDOA-based acoustic source localization in the space-range reference frame. Multidimensional Systems and Signal Processing (accepted).

  • Contini, A., Canclini, A., Antonacci, F., Compagnoni, M., Sarti, A., & Tubaro, S. (2012). Self-calibration of microphone arrays from measurement of times of arrival of acoustic signals. In Proceedings of international symposium on communications, control and signal processing, (ISCCSP), Rome, Italy: IEEE.

  • Crocco, M., Del Bue, A., Bustreo, M., & Murino, V. (2012). A closed form solution to the microphone position self-calibration problem. In 37th international conference on acoustics, speech, and signal processing (ICASSP 2012), Kyoto, Japan.

  • Dokmanic, I., Lu, Y., & Vetterli, M. (2011). Can one hear the shape of a room: The 2D polygonal case. In Proceedings of internatinal conference on acoustics, speech and signal processing (ICASSP), Prague, Czech Republic: IEEE.

  • Huang, Y., Benesty, J., Elko, G. W., & Mersereati, R. M. (2002). Real-time passive source localization: A practical linear-correction least-squares approach. IEEE Transactions on Speech and Audio Processing, 9(8), 943–956.

    Article  Google Scholar 

  • Liu, Z., Ruan, X., & He, J. (2013). Efficient 2-D DOA estimation for coherent sources with a sparse acoustic vector-sensor array. Multidimensional Systems and Signal Processing, 24, 105–120. doi:10.1007/s11045-011-0158-z.

  • Mahajan, A., & Walworth, M. (2001). 3-D position sensing using the differences in the time-of-flight from a wave source to various receivers. IEEE Transactions on Speech and Audio Processing, 17(1), 91–94.

    Google Scholar 

  • Markovic, D., Hofmann, C., Antonacci, F., Kowalczyk, K., Sarti, A., & Kellermann, W. (2012). Reflection coefficient estimation by pseudospectrum matching. In International workshop on acoustic signal enhancement (IWAENC 2012) (pp. 181–184). Aachen, Germany.

  • Oyzerman, A., & Amar, A. (2012). An extended spherical-intersection method for acoustic sensor network localization with unknown propagation speed. In Electrical electronics engineers in Israel (IEEEI), 2012 IEEE 27th convention of (pp. 1–4). doi:10.1109/EEEI.2012.6377094.

  • Perez-Lorenzo, J., Viciana-Abad, R., Reche-Lopez, P., Rivas, F., & Escolano, J. (2012). Evaluation of generalized cross-correlation methods for direction of arrival estimation using two microphones in real environments. Applied Acoustics, 73(8), 698–712. doi:10.1016/j.apacoust.2012.02.002. http://www.sciencedirect.com/science/article/pii/S0003682X12000278.

  • Reed, C.W., Hudson, R., & Yao, K. (1999). Direct joint source localization and propagation speed estimation. In Proceedings of international conference on acoustics, speech and signal processing, (ICASSP), (Vol. 3, pp. 1169–1172). IEEE (1999).

  • Skarsoulis, E. K., & Piperakis, G. S. (2009). Use of acoustic navigation signals for simultaneous localization and sound-speed estimation. The Journal of the Acoustical Society of America, 125(3), 1384–1393. doi:10.1121/1.3076202, http://link.aip.org/link/?JAS/125/1384/1.

    Google Scholar 

  • Stoica, P., & Li, J. (2006). Lecture notes—source localization from range-difference measurements. Signal Processing Magazine, IEEE, 23(6), 63–66.

    Article  Google Scholar 

  • Tervo, S., & Tossavainen, T. (2012). 3-D room geometry estimation from room impulse responses. In Proceedings of the 37th international conference on acoustics, speech, and signal processing, (ICASSP 2012) (pp. 513–516). Kyoto, Japan, March 25–30 2012.

  • Wong, G. S. K. (1986). Speed of sound in standard air. The Journal of the Acoustical Society of America, 79(5), 1359–1366. doi:10.1121/1.393664, http://link.aip.org/link/?JAS/79/1359/1.

  • Yang, B., & Kreissig, M. (2011). An introduction to consistent graphs and their signal processing applications. In Proceedings of international conference on acoustics, speech and signal processing (ICASSP) (pp. 2740–2743). Prague, Czech Republic: IEEE.

  • Zheng, Z., & Li, G. (2012). Fast DOA estimation of incoherently distributed sources by novel propagator. Multidimensional Systems and Signal Processing, 1–9. doi:10.1007/s11045-012-0185-4.

Download references

Acknowledgments

The assistance of B.Sc. Carlos Carrillo in performing the acoustic measurements is gratefully acknowledged.

Author information

Authors and Affiliations

  1. Chair of Multimedia Communications and Signal Processing, University Erlangen-Nuremberg, Cauerstr. 7, 91056 , Erlangen, Germany

    Paolo Annibale & Rudolf Rabenstein

Authors
  1. Paolo Annibale
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rudolf Rabenstein
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Paolo Annibale.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Annibale, P., Rabenstein, R. Closed-form estimation of the speed of propagating waves from time measurements. Multidim Syst Sign Process 25, 361–378 (2014). https://doi.org/10.1007/s11045-013-0231-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11045-013-0231-x

Keywords

Search

Navigation