Maximum Likelihood Estimation to Localize Leaks in Water Distribution Networks
Publication: Journal of Pipeline Systems Engineering and Practice
Volume 14, Issue 4
Abstract
Leaks cause significant water loss in underground water distribution networks, which makes it critical that utilities quickly detect, localize, and repair them. Acoustic leak detection and localization methods using hydrophones and accelerometers are the most studied technology; however, most studies for localizing leaks have focused on simple straight pipe segments using the cross-correlation technique. Leak localization in a network of pipes is significantly more challenging, and this problem remains largely unexplored in the literature. The difficulty arises because the cross-correlation between two acoustic sensor measurements yields multiple time delays corresponding to multiple paths between the acoustic source and the sensors in a network. Hence, the problem of localizing the leak correctly requires taking such multiple paths into account. In this paper, we propose a new method for localizing leaks in a network of pipes. Our method operates on multiple time difference of arrival (TDOA) by calculating the cross-correlation of the signals from different pairs of hydrophone sensors. A conditional probability distribution function is calculated corresponding to each TDOA, and the leak location is found based on the principle of maximum likelihood estimation. We also formally propose a new term called interior points where we define the conditions in which leaks can be pinpointed or only localized to the closest pipe joint. Using simulation studies, the proposed method is shown to accurately pinpoint leaks for the cases when the simulated leak satisfies appropriate conditions. The method is also validated by conducting experiments on a laboratory test bed where a simulated leak is pinpointed to within 10 cm of the actual leak location.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
Some or all data, models, or code that support the findings of this study are available from the corresponding author upon reasonable request.
Acknowledgments
Partial funding to support this research was provided by the United States Navy Expeditionary Warfare Center Ventura County, through the ESTCP RDT&E program and is gratefully acknowledged by the authors. The authors would also like to thank Dr. Roya Cody and Dr. Marshal Kafle for sharing the data from the laboratory experiments at the University of Waterloo.
References
Ahadi, M., and M. S. Bakhtiar. 2010. “Leak detection in water-filled plastic pipes through the application of tuned wavelet transforms to acoustic emission signals.” Appl. Acoust. 71 (7): 634–639. https://doi.org/10.1016/j.apacoust.2010.02.006.
Bakhtawar, B., and T. Zayed. 2021. “Review of water leak detection and localization methods through hydrophone technology.” J. Pipeline Syst. Eng. Pract. 12 (4): 03121002. https://doi.org/10.1061/(ASCE)PS.1949-1204.0000574.
Bellili, F., S. B. Amor, S. Affes, and A. Ghrayeb. 2019. “Maximum likelihood joint angle and delay estimation from multipath and multicarrier transmissions with application to indoor localization over IEEE 802.11ac radio.” IEEE Trans. Mob. Comput. 18 (5): 1116–1132. https://doi.org/10.1109/TMC.2018.2854883.
Bondy, J. A., and U. S. R. Murty. 1976. Vol. 290 of Graph theory with applications. London: Macmillan.
Brennan, M., Y. Gao, P. Ayala, F. Almeida, P. Joseph, and A. Paschoalini. 2019. “Amplitude distortion of measured leak noise signals caused by instrumentation: Effects on leak detection in water pipes using the cross-correlation method.” J. Sound Vib. 461 (Nov): 114905. https://doi.org/10.1016/j.jsv.2019.114905.
Brothers, K. J. 2001. “Water leakage and sustainable supply—Truth or consequences?” J. Am. Water Works Assn. 93 (4): 150–152. https://doi.org/10.1002/j.1551-8833.2001.tb09184.x.
Caffery, J. J. 2000. “A new approach to the geometry of TOA location.” In Vol. 4 of Proc., 52nd Vehicular Technology Conf. (Cat. No. 00CH37152). IEEE VTS Fall VTC2000, 1943–1949. New York: IEEE.
Chan, Y., H. Hang, and P.-C. Ching. 2006. “Exact and approximate maximum likelihood localization algorithms.” IEEE Trans. Veh. Technol. 55 (1): 10–16. https://doi.org/10.1109/TVT.2005.861162.
Chan, Y. T., and K. Ho. 1994. “A simple and efficient estimator for hyperbolic location.” IEEE Trans. Signal Process. 42 (8): 1905–1915. https://doi.org/10.1109/78.301830.
Cheong, L. C. 1991. “Unaccounted for water and the economics of leak detection.” In Vol. 9 of Proc., Int. Water Supply Congress and Exhibition. Hoboken, NJ: Blackwell Scientific Publications.
Chowdhury, M., M. Ahmed, and M. Gaffar. 1999. “Water system leak detection in secondary towns of Bangladesh.” Water Supply 17 (3): 343–349.
Cody, R. A., P. Dey, and S. Narasimhan. 2020. “Linear prediction for leak detection in water distribution networks.” J. Pipeline Syst. Eng. Pract. 11 (1): 04019043. https://doi.org/10.1061/(ASCE)PS.1949-1204.0000415.
Colombo, A. F., P. Lee, and B. W. Karney. 2009. “A selective literature review of transient-based leak detection methods.” J. Hydro-Environ. Res. 2 (4): 212–227. https://doi.org/10.1016/j.jher.2009.02.003.
Daniel, I., J. Pesantez, S. Letzgus, M. A. Khaksar Fasaee, F. Alghamdi, E. Berglund, G. Mahinthakumar, and A. Cominola. 2022. “A sequential pressure-based algorithm for data-driven leakage identification and model-based localization in water distribution networks.” J. Water Resour. Plann. Manage. 148 (6): 04022025. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001535.
Datta, S., and S. Sarkar. 2016. “A review on different pipeline fault detection methods.” J. Loss Prev. Process Ind. 41 (May): 97–106. https://doi.org/10.1016/j.jlp.2016.03.010.
Debnath, S. K., R. Omar, N. B. A. Latip, S. Shelyna, E. Nadira, C. Melor, T. K. Chakraborty, and E. Natarajan. 2019. “A review on graph search algorithms for optimal energy efficient path planning for an unmanned air vehicle.” Indones. J. Electr. Eng. Comput. Sci. 15 (2): 743–749. https://doi.org/10.11591/ijeecs.v15.i2.pp743-749.
Dijkstra, E. W. 1959. “A note on two problems in connexion with graphs.” Numer. Math. 1 (1): 269–271. https://doi.org/10.1007/BF01386390.
El-Zahab, S., and T. Zayed. 2019. “Leak detection in water distribution networks: An introductory overview.” Smart Water 4 (1): 1–23. https://doi.org/10.1186/s40713-019-0017-x.
Fan, H., S. Tariq, and T. Zayed. 2022. “Acoustic leak detection approaches for water pipelines.” Autom. Constr. 138 (Jun): 104226. https://doi.org/10.1016/j.autcon.2022.104226.
Gaber, A., and A. Omar. 2016. “Utilization of multiple-antenna multicarrier systems and NLOS mitigation for accurate wireless indoor positioning.” IEEE Trans. Wireless Commun. 15 (10): 6570–6584. https://doi.org/10.1109/TWC.2016.2585645.
Gao, Y., M. Brennan, and P. Joseph. 2009. “On the effects of reflections on time delay estimation for leak detection in buried plastic water pipes.” J. Sound Vib. 325 (3): 649–663. https://doi.org/10.1016/j.jsv.2009.03.037.
Gao, Y., M. Brennan, P. Joseph, J. Muggleton, and O. Hunaidi. 2005. “On the selection of acoustic/vibration sensors for leak detection in plastic water pipes.” J. Sound Vib. 283 (3): 927–941. https://doi.org/10.1016/j.jsv.2004.05.004.
Gao, Y., M. J. Brennan, P. F. Joseph, J. M. Muggleton, and O. Hunaidi. 2004. “A model of the correlation function of leak noise in buried plastic pipes.” J. Sound Vib. 277 (1–2): 133–148. https://doi.org/10.1016/j.jsv.2003.08.045.
Gao, Y., M. J. Brennan, Y. Liu, F. C. Almeida, and P. F. Joseph. 2017. “Improving the shape of the cross-correlation function for leak detection in a plastic water distribution pipe using acoustic signals.” Appl. Acoust. 127 (Dec): 24–33. https://doi.org/10.1016/j.apacoust.2017.05.033.
Gezici, S. 2008. “A survey on wireless position estimation.” Wireless Pers. Commun. 44 (3): 263–282. https://doi.org/10.1007/s11277-007-9375-z.
Gustafsson, F., and F. Gunnarsson. 2005. “Mobile positioning using wireless networks: Possibilities and fundamental limitations based on available wireless network measurements.” IEEE Signal Process Mag. 22 (4): 41–53. https://doi.org/10.1109/MSP.2005.1458284.
Guvenc, I., and C.-C. Chong. 2009. “A survey on TOA based wireless localization and NLOS mitigation techniques.” IEEE Commun. Surv. Tutorials 11 (3): 107–124. https://doi.org/10.1109/SURV.2009.090308.
Hu, Z., S. Tariq, and T. Zayed. 2021. “A comprehensive review of acoustic based leak localization method in pressurized pipelines.” Mech. Syst. Sig. Process. 161 (Dec): 107994. https://doi.org/10.1016/j.ymssp.2021.107994.
Hunaidi, O., W. Chu, A. Wang, and W. Guan. 2000. “Detecting leaks in plastic pipes.” J. AWWA 92 (2): 82–94. https://doi.org/10.1002/j.1551-8833.2000.tb08819.x.
Hunaidi, O., and W. T. Chu. 1999. “Acoustical characteristics of leak signals in plastic water distribution pipes.” Appl. Acoust. 58 (3): 235–254. https://doi.org/10.1016/S0003-682X(99)00013-4.
Hunaidi, O., and A. Wang. 2006. “A new system for locating leaks in urban water distribution pipes.” Manage. Environ. Qual. 17 (4): 450–466. https://doi.org/10.1108/14777830610700928.
Hunaidi, O., A. Wang, M. Bracken, T. Gambino, and C. Fricke. 2004. “Acoustic methods for locating leaks in municipal water pipe networks.” In Proc., Int. Water Demand Management Conf., 1–14. Ottawa: National Research Council of Canada.
Kafle, M. D., S. Fong, and S. Narasimhan. 2022. “Active acoustic leak detection and localization in a plastic pipe using time delay estimation.” Appl. Acoust. 187 (Feb): 108482. https://doi.org/10.1016/j.apacoust.2021.108482.
Kafle, M. D., and S. Narasimhan. 2020. “Active acoustic leak detection in a pressurized PVC pipe.” Urban Water J. 17 (4): 315–324. https://doi.org/10.1080/1573062X.2020.1771381.
Kang, J., Y.-J. Park, J. Lee, S.-H. Wang, and D.-S. Eom. 2017. “Novel leakage detection by ensemble CNN-SVM and graph-based localization in water distribution systems.” IEEE Trans. Ind. Electron. 65 (5): 4279–4289. https://doi.org/10.1109/TIE.2017.2764861.
Khulief, Y., and A. Khalifa. 2012. “On the in-pipe measurements of acoustic signature of leaks in water pipelines.” In Vol. 45288 of Proc., ASME International Mechanical Engineering Congress and Exposition, 429–435. Reston, VA: ASCE.
Korlapati, N. V. S., F. Khan, Q. Noor, S. Mirza, and S. Vaddiraju. 2022. “Review and analysis of pipeline leak detection methods.” J. Pipeline Sci. Eng. 2 (4): 100074. https://doi.org/10.1016/j.jpse.2022.100074.
Liu, H., H. Darabi, P. Banerjee, and J. Liu. 2007. “Survey of wireless indoor positioning techniques and systems.” IEEE Trans. Syst. Man Cybern. Part C Appl. Rev. 37 (6): 1067–1080. https://doi.org/10.1109/TSMCC.2007.905750.
Lobato de Almeida, F. C. 2013. “Improved acoustic methods for leak detection in buried plastic water distribution pipes.” Ph.D. thesis, Faculty of Engineering and the Environment, Institute of Sound and Vibration Research, Univ. of Southampton.
Meghanathan, N. 2012. Review of graph theory algorithms. Jackson, MS: Jackson State Univ.
Muggleton, J., M. Brennan, and P. Linford. 2004. “Axisymmetric wave propagation in fluid-filled pipes: Wavenumber measurements in in vacuo and buried pipes.” J. Sound Vib. 270 (1–2): 171–190. https://doi.org/10.1016/S0022-460X(03)00489-9.
Muggleton, J. M., and M. J. Brennan. 2004. “Leak noise propagation and attenuation in submerged plastic water pipes.” J. Sound Vib. 278 (3): 527–537. https://doi.org/10.1016/j.jsv.2003.10.052.
Oppenheim, A., and R. W. Schafer. 1975. Digital signal processing. Englewood Cliffs, NJ: Prentice-Hall.
Ozevin, D., and J. Harding. 2012. “Novel leak localization in pressurized pipeline networks using acoustic emission and geometric connectivity.” Int. J. Press. Vessels Pip. 92 (Apr): 63–69. https://doi.org/10.1016/j.ijpvp.2012.01.001.
Pan, J. 2022. “Improvement and analysis of multi-station TDOA positioning algorithm based on MSVD.” In Proc., 4th Int. Conf. on Intelligent Control, Measurement and Signal Processing (ICMSP), 923–927. New York: IEEE.
Pinnington, R., and A. Briscoe. 1994. “Externally applied sensor for axisymmetric waves in a fluid filled pipe.” J. Sound Vib. 173 (4): 503–516. https://doi.org/10.1006/jsvi.1994.1243.
Poulakis, Z., D. Valougeorgis, and C. Papadimitriou. 2003. “Leakage detection in water pipe networks using a Bayesian probabilistic framework.” Probab. Eng. Mech. 18 (4): 315–327. https://doi.org/10.1016/S0266-8920(03)00045-6.
Puust, R., Z. Kapelan, D. Savic, and T. Koppel. 2010. “A review of methods for leakage management in pipe networks.” Urban Water J. 7 (1): 25–45. https://doi.org/10.1080/15730621003610878.
Sun, P., Y. Gao, B. Jin, and M. J. Brennan. 2020. “Use of PVDF wire sensors for leakage localization in a fluid-filled pipe.” Sensors 20 (3): 692. https://doi.org/10.3390/s20030692.
Wu, H., L. Liang, X. Mei, and Y. Zhang. 2022. “A convex optimization approach for NLOS error mitigation in TOA-based localization.” IEEE Signal Process Lett. 29 (Jan): 677–681. https://doi.org/10.1109/LSP.2022.3141938.
Xu, J., K. T.-C. Chai, G. Wu, B. Han, E. L.-C. Wai, W. Li, J. Yeo, E. Nijhof, and Y. Gu. 2018. “Low-cost, tiny-sized MEMS hydrophone sensor for water pipeline leak detection.” IEEE Trans. Ind. Electron. 66 (8): 6374–6382. https://doi.org/10.1109/TIE.2018.2874583.
Zaman, D., M. K. Tiwari, A. K. Gupta, and D. Sen. 2020. “A review of leakage detection strategies for pressurised pipeline in steady-state.” Eng. Fail. Anal. 109 (Jan): 104264. https://doi.org/10.1016/j.engfailanal.2019.104264.
Information & Authors
Information
Published In
Copyright
© 2023 American Society of Civil Engineers.
History
Received: Mar 6, 2023
Accepted: Jul 3, 2023
Published online: Sep 6, 2023
Published in print: Nov 1, 2023
Discussion open until: Feb 6, 2024
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.