Abstract
The article is devoted to a survey of the known basic Time-Delay Estimation (TDE) methods in the application for detecting fluid leaks in pipeline transport and distribution systems. In the paper, both active and passive estimation methods are considered with respect to the presented generalized classification. However, the main attention is paid to the study of passive methods and their algorithmic implementation. Among the passive methods the Absolute Difference Function (ADF) minimizing algorithms, the Basic Cross-Correlation (BCC) algorithm, the adaptive Least Mean Square (LMS) filtering algorithm are implemented, investigated and compared using a mathematical model of a leak noise signal. All the algorithms are described and the results of the comparison are provided. The advantage of the LMS algorithm in processing the noisy signals is shown. However, its implementation requires choosing a convergence parameter. The necessity in choice of the additional parameter makes the LMS algorithm less practically applicable than the BCC algorithm. The ADF algorithm showed the lowest noise resistivity and can be considered as useful for signal detection, but not for TDE. Some conclusions regarding algorithms’ use for solving the problem of locating leaks are stated. In particular, correlation-based TDE algorithms, as generalized cross-correlation and time-frequency cross-correlation, appear to be the best choice for the implementation of leak detection software.
Article PDF
Avoid common mistakes on your manuscript.
References
A. O’Dwyer, Time delay estimation in signal processing applications: an overview, IT & T Conference, Waterford Institute of Technology, 2002, pp. 1–6.
J. Kozłowski, Z. Kowalczuk, On-line parameter and delay estimation of continuous-time dynamic systems, Int. J. Appl. Math. Comput. Sci. 25 (2015), 223–232.
H.V. Fuchs, R. Riehle, Ten years of experience with leak detection by acoustic signal analysis, Appl. Acoust. 33 (1991), 1–19.
S. Björklund, A survey and comparison of time-delay estimation methods in linear systems, Linköpings universitet, Linköpings, Sweden, 2003.
A. Quazi, An overview on the time delay estimate in active and passive systems for target localization, IEEE Trans. Acoust. Speech Signal Process. 29 (1981), 527–533.
Q. Li, W. Xia, Y. Zhang, X. Jing, Z. He, A hardware design for time delay estimation of TDOA, 2013 IEEE International Conference on Signal Processing, Communication and Computing (ICSPCC), IEEE, KunMing, China, 2013, pp. 1–3.
A. Hero, H. Messer, J. Goldberg, D.J. Thomson, M.G. Amin, G. Giannakis, et al. Highlights of statistical signal and array processing, IEEE Signal Process. Mag. 15 (1998), 21–64.
G. Carter, Time delay estimation for passive sonar signal processing, IEEE Trans. Acoust. Speech Signal Process. 29 (1981), 463–470.
P. Kumar, S. Singh, Comparative study of various time delay estimation schemes using Matlab, Int. J. Eng. Manage. Res. 5 (2015), 322–325.
M.J. Brennan, Y. Gao, P.F. Joseph, On the relationship between time and frequency domain methods in time delay estimation for leak detection in water distribution pipes, J. Sound. Vib. 304 (2007), 213–223.
A. Piersol, Time delay estimation using phase data, IEEE Trans. Acoust. Speech Signal Process. 29 (1981), 471–477.
B. Nestleroth, S. Flamberg, W. Condit, J. Matthews, L. Wang, A. Chen, Field Demonstration of Innovative Condition Assessment Technologies for Water Mains: Leak Detection and Location, U.S. Environmental Protection Agency, Washington, DC, 2012, EPA Report no. EPA/600/R–12/018.
G. Carter, C. Knapp, A. Nuttall, Estimation of the magnitude-squared coherence function via overlapped fast Fourier transform processing, IEEE Trans. Audio Electroacoust. 21 (1973), 337–344.
Y. Ma, Y. Gao, B. Liu, J. Yang, Investigation into an adaptive leak detection method in water distribution pipes, Proceedings of the 24th International Congress on Sound and Vibration (ICSV), International Institute of Acoustics & Vibration, London, 2017, pp. 1–8.
Y. Wen, P. Li, J. Yang, Z. Zhou, Adaptive leak detection and location in underground buried pipelines, Int. J. Inf. Acquis. 1 (2004), 269–277.
E.C. Ifeachor, B.W. Jervis, Digital Signal Processing: A Practical Approach, second ed., Prentice Hall, Upper Saddle River, NJ, 2001.
S.M. Kuo, B.H. Lee, W. Tian, Real-Time Digital Signal Processing: Implementations and Applications, Wiley, New York, 2001.
E. Mytsko, A. Malchukov, S. Ryzova, V. Kim, A study of hardware implementations of the CRC computation algorithms, MATEC Web of Conf. 48 (2016), 04001.
S.M. Kuo, W.S. Gan, Digital Signal Processors: Architectures, Implementations, and Applications, Pearson Prentice Hall, New Delhi, 2004.
C. Knapp, G. Carter, The generalized correlation method for estimation of time delay, IEEE Trans. Acoust. Speech Signal Process. 24 (1976), 320–327.
R. Ionel, S. Ionel, P. Bauer, F. Quint, Water leakage monitoring education: cross correlation study via spectral whitening, IECON 2014 - 40th Annual Conference of the IEEE Industrial Electronics Society, Dallas, Texas, 2014, pp. 2465–2471.
Y. Chan, R. Hattin, J. Plant, The least squares estimation of time delay and its use in signal detection, IEEE Trans. Acoust. Speech Signal Process. 26 (1978), 217–222.
M. Omologo, P. Svaizer, Acoustic event localization using a crosspower-spectrum phase based technique, Proceedings of ICASSP ’94. IEEE International Conference on Acoustics, Speech and Signal Processing, Adelaide, South Australia, 1994, pp. 273–276.
Z. Zhen, H. Zi-qiang, The generalized phase spectrum method for time delay estimation, ICASSP ’84. IEEE International Conference on Acoustics, Speech, and Signal Processing, San Diego, CA, USA, 1984, pp. 459–462.
V.A. Zhmud, A.M. Goncharenko, Modern problems of high-precision measurements of the phase differences, 13th International Scientific-Technical Conference on Actual Problems of Electronics Instrument Engineering (APEIE), Novosibirsk, Russia, 2016, pp. 314–318.
V.A. Vasil’ev, V.A. Zhmud’, Y.N. Il’yanovich, V.M. Semibalamut, Y.N. Fomin, Detection of the increment of an instantaneous phase in a long-base laser meter of small vibrations, Instrum. Exp. Tech. 45 (2002), 526–529.
D.A. Terentiev, A.A. Firsov, Algorithm based on phase cross-spectrum analysis for improving the accuracy of leak-noise correlators [Algoritm povyshenija tochnosti lokacii pri korreljacionnom techeiskanii, osnovannyj na analize fazy vzaimnogo spektra], Nondestruct. Test. Control 8 (2014), 23–27 (in Russia).
A.S. Papastefanou, P.F. Joseph, M.J. Brennan, Experimental investigation into the characteristics of in-pipe leak noise in plastic water filled pipes, Acta Acust. united Acust. 98 (2012), 847–856.
M.J. Brennan, F. Kroll de Lima, F.C.L. de Almeida, P.F. Joseph, A.T. Paschoalini, A virtual pipe rig for testing acoustic detection correlators: proof of concept, Appl. Acoust. 102 (2016), 137–145.
V.A. Faerman, A.V. Tsavnin, Concept and implementation of the laboratory test bench for simulating the case of leak detection with the use of leak-noise correlator, Proceedings of Russian conference on Development and Debugging of Complex Engineering Systems, Moscow, Russia, 2019.
V.I. Goncharov, A.A. Yefremov, V.S. Avramchuk, New calculation method of correlation function applied to leak localization, 2014 International Conference on Mechanical Engineering, Automation and Control Systems (MEACS), Tomsk, Russia, 2014, pp. 1–4.
V.S. Avramchuk, V.I. Goncharov, Time-frequency correlation method for improving the accuracy in detecting leaks in pipelines, Adv. Mater. Res. 650 (2013), 443–446.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
This is an open access article distributed under the CC BY-NC 4.0 license (http://creativecommons.org/licenses/by-nc/4.0/).
About this article
Cite this article
Faerman, V.A., Avramchuk, V.S. Comparative Study of Basic Time Domain Time-Delay Estimators for Locating Leaks in Pipelines. Int J Netw Distrib Comput 8, 49–57 (2020). https://doi.org/10.2991/ijndc.k.200129.001
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.2991/ijndc.k.200129.001