A Sequential Pressure-Based Algorithm for Data-Driven Leakage Identification and Model-Based Localization in Water Distribution Networks
Publication: Journal of Water Resources Planning and Management
Volume 148, Issue 6
Abstract
Leakages in water distribution networks (WDNs) are estimated to globally cost and cause water and revenue losses, infrastructure degradation, and other cascading effects. Their impacts can be prevented and mitigated with prompt identification and accurate leak localization. In this work, we propose the leakage identification and localization algorithm (LILA), a pressure-based algorithm for data-driven leakage identification and model-based localization in WDNs. First, LILA identifies potential leakages via semisupervised linear regression of pairwise sensor pressure data and provides the location of their nearest sensors. Second, LILA locates leaky pipes relying on an initial set of candidate pipes and a simulation-based optimization framework with iterative linear and mixed-integer linear programming. LILA is tested on data from the L-Town network devised for the Battle of Leakage Detection and Isolation Methods. Results show that LILA can identify all leakages included in the data set and locate them within a maximum distance of 374 m from their real location. Abrupt leakages are identified immediately or within 2 h, while more time is required to raise alarms on incipient leakages.
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 generated or used during the study are available in online repositories in accordance with funder data retention policies (Vrachimis et al. 2020b; Daniel et al. 2021; Pesantez 2021). Some or all data, models, or code that support the findings of this study are available from the corresponding author upon reasonable request.
Acknowledgments
The authors would like to thank the BattLeDIM Committee for organizing and managing the BattLeDIM competition and for coordinating and guest editing this special collection. Moreover, the authors acknowledge the support of HEIBRiDS. JP would like to acknowledge the Government of Ecuador for its funding. This material is based on work that was partially supported by the US National Science Foundation’s Division of Industrial Innovation and Partnerships under Grant PFI-1919228.
References
Aminikhanghahi, S., and D. J. Cook. 2017. “A survey of methods for time series change point detection.” Knowl. Inf. Syst. 51 (2): 339–367. https://doi.org/10.1007/s10115-016-0987-z.
Arregui, F. J., R. Cobacho, J. Soriano, and R. Jimenez-Redal. 2018. “Calculation proposal for the economic level of apparent losses (ELAL) in a water supply system.” Water 10 (12): 1809. https://doi.org/10.3390/w10121809.
Atef, A., T. Zayed, A. Hawari, M. Khader, and O. Moselhi. 2016. “Multi-tier method using infrared photography and GPR to detect and locate water leaks.” Autom. Constr. 61 (Jan): 162–170. https://doi.org/10.1016/j.autcon.2015.10.006.
AWWA (American Water Works Association). 2008. Vol. 36 of Water audits and loss control programs. Denver, CO: AWWA.
Berglund, A., V. S. Areti, D. Brill, and G. Mahinthakumar. 2017. “Successive linear approximation methods for leak detection in water distribution systems.” J. Water Resour. Plann. Manage. 143 (8): 04017042. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000784.
Beuken, R., C. Lavooy, A. Bosch, and P. Schaap. 2008. “Low leakage in the Netherlands confirmed.” In Proc., 8th Water Distribution Systems Analysis Symp. 2006, 1–8. Reston, VA: ASCE. https://doi.org/10.1061/40941(247)174.
Bohorquez, J., B. Alexander, A. R. Simpson, and M. F. Lambert. 2020. “Leak detection and topology identification in pipelines using fluid transients and artificial neural networks.” J. Water Resour. Plann. Manage. 146 (6): 04020040. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001187.
Cominola, A., E. Spang, M. Giuliani, A. Castelletti, J. Lund, and F. Loge. 2018. “Segmentation analysis of residential water-electricity demand for customized demand-side management programs.” J. Cleaner Prod. 172 (Jan): 1607–1619. https://doi.org/10.1016/j.jclepro.2017.10.203.
Covas, D., and H. Ramos. 2010. “Case studies of leak detection and location in water pipe systems by inverse transient analysis.” J. Water Resour. Plann. Manage. 136 (2): 248–257. https://doi.org/10.1061/(ASCE)0733-9496(2010)136:2(248).
Crowl, D. A., and J. F. Louvar. 2001. Chemical process safety: Fundamentals with applications. Boston: Pearson Education.
Daniel, I., S. Letzgus, and A. Cominola. 2021. “LILA (Code).” Accessed December 15, 2021. https://github.com/SWN-group-at-TU-Berlin/LILA.
Daniel, I., J. Pesantez, S. Let, M. A. Khaksar Fasaee, F. Alghamdi, K. Mahinthakumar, E. Berglund, and A. Cominola. 2020. “A high-resolution pressure-driven method for leakage identification and localization in water distribution networks.” Accessed March 15, 2021. https://doi.org/10.5281/zenodo.3924632.
Fang, Q., J. Zhang, C. Xie, and Y. Yang. 2019. “Detection of multiple leakage points in water distribution networks based on convolutional neural networks.” Water Supply 19 (8): 2231–2239. https://doi.org/10.2166/ws.2019.105.
Golub, G. H., and C. F. Van Loan. 2013. Matrix computations. 4th ed. Baltimore: The Johns Hopkins University Press.
Guo, G., X. Yu, S. Liu, Z. Ma, Y. Wu, X. Xu, X. Wang, K. Smith, and X. Wu. 2021. “Leakage detection in water distribution systems based on time-frequency convolutional neural network.” J. Water Resour. Plann. Manage. 147 (2): 04020101. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001317.
Kabaasha, A., J. van Zyl, and G. Mahinthakumar. 2020. “Correcting power leakage equation for improved leakage modeling and detection.” J. Water Resour. Plann. Manage. 146 (3): 06020001. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001172.
Kazeminasab, S., V. Janfaza, M. Razavi, and M. K. Banks. 2021. “Smart navigation for an in-pipe robot through multi-phase motion control and particle filtering method.” Preprint submitted February 23, 2021. http://arxiv.org/abs/2102.11434.
Klise, K., R. Murray, and T. Haxton. 2018. “An overview of the water network tool for resilience (WNTR).” In Vol. 1 of Proc., 1st Int. WDSA/CCWI Joint Conf. Reston, VA: ASCE.
Lever, J., M. Krzywinski, and N. Altman. 2016. “Classification evaluation.” Nat. Methods 13 (8): 603–604. https://doi.org/10.1038/nmeth.3945.
Levinas, D., G. Perelman, and A. Ostfeld. 2021. “Water leak localization using high-resolution pressure sensors.” Water 13 (5): 591. https://doi.org/10.3390/w13050591.
Liemberger, R., and P. Marin. 2006. The challenge of reducing non-revenue water in developing countries-how the private sector can help: A look at performance-based service contracting. Washington, DC: World Bank.
Makropoulos, C., and D. Savic. 2019. “Urban hydroinformatics: Past, present and future.” Water 11 (10): 1959. https://doi.org/10.3390/w11101959.
Mansour-Rezaei, S., G. Naser, A. Malekpour, and B. W. Karney. 2013. “Contaminant intrusion in water distribution systems.” J. Am. Water Works Assn. 105 (6): E278–E290. https://doi.org/10.5942/jawwa.2013.105.0061.
Misiunas, D., J. Vftkovsky, G. Olsson, M. Lambert, and A. Simpson. 2006. “Failure monitoring in water distribution networks.” Water Sci. Technol. 53 (4–5): 503–511. https://doi.org/10.2166/wst.2006.154.
Misiunas, D., J. Vftkovsky, G. Olsson, A. Simpson, and M. Lambert. 2005. “Pipeline break detection using pressure transient monitoring.” J. Water Resour. Plann. Manage. 131 (4): 316–325. https://doi.org/10.1061/(ASCE)0733-9496(2005)131:4(316).
Montgomery, D. C. 2020. Introduction to statistical quality control. 8th ed. Hoboken, NJ: Wiley.
Morris, R., Jr. 1967. “Principal causes and remedies of water main breaks.” J. Am. Water Works Assn. 59 (7): 782–798. https://doi.org/10.1002/j.1551-8833.1967.tb03414.x.
Perez, R., V. Puig, J. Pascual, A. Peralta, E. Landeros, and L. Jordanas. 2009. “Pressure sensor distribution for leak detection in Barcelona water distribution network.” Water Sci. Technol. Water Supply 9 (6): 715–721. https://doi.org/10.2166/ws.2009.372.
Pesantez, J. 2021. “LeakLocalization (Code).” Accessed December 15, 2021. https://github.com/jorgeps86/LeakLocalization.
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.
Sarni, W., C. White, R. Webb, K. Cross, and R. Glotzbach. 2019. Digital water: Industry leaders chart the transformation journey. London: International Water Association and Xylem.
Soldevila, A., R. M. Fernandez-Canti, J. Blesa, S. Tornil-Sin, and V. Puig. 2017. “Leak localization in water distribution networks using Bayesian classifiers.” J. Process Control 55 (Jul): 1–9. https://doi.org/10.1016/j.jprocont.2017.03.015.
Sophocleous, S., D. Savić, and Z. Kapelan. 2019. “Leak localization in a real water distribution network based on search-space reduction.” J. Water Resour. Plann. Manage. 145 (7): 04019024. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001079.
Steffelbauer, D. B., J. Deuerlein, D. Gilbert, and E. Abraham. 2022. “A dual model for leak detection and localization.” J. Water Resour. Plann. Manage. 148 (3): https://doi.org/10.1061/(ASCE)WR.1943-5452.0001515.
Stephens, M., J. Gong, and A. Marchi. 2018. “Field testing of Adelaide CBD Smart Network Acoustic Technologies.” In Vol. 1 of Proc., 1st Int. WDSA/CCWI Joint Conf. Reston, VA: ASCE.
Taormina, R., et al. 2018. “Battle of the attack detection algorithms: Disclosing cyber attacks on water distribution networks.” J. Water Resour. Plann. Manage. 144 (8): 04018048. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000969.
Taormina, R., and S. Galelli. 2018. “Deep-learning approach to the detection and localization of cyber-physical attacks on water distribution systems.” J. Water Resour. Plann. Manage. 144 (10): 04018065. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000983.
van Thienen, P. 2021. “The hunt for leaks is on!” Accessed January 27, 2021. https://www.kwrwater.nl/actueel/the-hunt-for-leaks-is-on/.
Vftkovsky, J. P., A. R. Simpson, and M. F. Lambert. 2000. “Leak detection and calibration using transients and genetic algorithms.” J. Water Resour. Plann. Manage. 126 (4): 262–265. https://doi.org/10.1061/(ASCE)0733-9496(2000)126:4(262).
Vrachimis, S., and D. Eliades. 2020. “The battle of the leakage detection and isolation methods 2020: Overview and results.” Accessed March 15, 2021. https://doi.org/10.5281/zenodo.4139603.
Vrachimis, S. G., D. G. Eliades, R. Taormina, A. Ostfeld, Z. Kapelan, S. Liu, M. Kyriakou, P. Pavlou, M. Qiu, and M. M. Polycarpou. 2020a. “BattLeDIM: Battle of the leakage detection and isolation methods.” Accessed March 13, 2021. https://doi.org/10.5281/zenodo.3902046.
Vrachimis, S. G., D. G. Eliades, R. Taormina, A. Ostfeld, Z. Kapelan, S. Liu, M. S. Kyriakou, P. Pavlou, M. Qiu, and M. Polycarpou. 2020b. “Dataset of BattLeDIM: Battle of the Leakage Detection and Isolation Methods.” Accessed May 31, 2020. https://doi.org/10.5281/zenodo.4017659.
Vrachimis, S. G., M. S. Kyriakou, D. G. Eliades, and M. M. Polycarpou. 2018. “LeakDB: A benchmark dataset for leakage diagnosis in water distribution networks.” In Vol. 1 of Proc., 1st Int. WDSA/CCWI Joint Conf. Reston, VA: ASCE.
Walski, T. 2017. “Procedure for hydraulic model calibration.” J. Am. Water Works Assn. 109 (6): 55–61. https://doi.org/10.5942/jawwa.2017.109.0075.
Walski, T. M., D. V. Chase, D. A. Savic, W. Grayman, S. Beckwith, and E. Koelle. 2003. Advanced water distribution modeling and management. 1st ed. Waterbury, CT: Haestead Press.
Wang, X., G. Guo, S. Liu, Y. Wu, X. Xu, and K. Smith. 2020. “Burst detection in district metering areas using deep learning method.” J. Water Resour. Plann. Manage. 146 (6): 04020031. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001223.
Wyatt, A., J. Richkus, and J. Sy. 2016. “Using performance-based contracts to reduce nonrevenue water.” In (PPIAF Report) International bank for reconstruction and development. Washington, DC: World Bank.
Zeng, W., A. C. Zecchin, B. S. Cazzolato, A. R. Simpson, J. Gong, and M. F. Lambert. 2021. “Extremely sensitive anomaly detection in pipe networks using a higher-order paired-impulse response function with a correlator.” J. Water Resour. Plann. Manage. 147 (10): 04021068. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001446.
Information & Authors
Information
Published In
Copyright
© 2022 American Society of Civil Engineers.
History
Received: Apr 25, 2021
Accepted: Dec 10, 2021
Published online: Mar 30, 2022
Published in print: Jun 1, 2022
Discussion open until: Aug 30, 2022
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.
Cited by
- Wending Huang, Xinrui Huang, Zanxu Chen, Jian Zhan, Hongwei Yang, Xin Li, Parameter Analysis and Optimization of a Leakage Localization Method Based on Spatial Clustering, Water, 10.3390/w17010106, 17, 1, (106), (2025).
- Martin Oberascher, Amin Minaei, Robert Sitzenfrei, Graph-Based Genetic Algorithm for Localization of Multiple Existing Leakages in Water Distribution Networks, Journal of Water Resources Planning and Management, 10.1061/JWRMD5.WRENG-6644, 151, 1, (2025).
- Xiuquan Cai, Jinjiang Wang, Yingchun Ye, Laibin Zhang, An early warning method of pipeline leakage monitoring with limited leakage samples, Measurement, 10.1016/j.measurement.2024.116013, 242, (116013), (2025).
- Fei Xi, Luyi Liu, Liyu Shan, Bingjun Liu, Yuanfeng Qi, Pipeline Leak Identification and Prediction of Urban Water Supply Network System with Deep Learning Artificial Neural Network, Water, 10.3390/w16202903, 16, 20, (2903), (2024).
- Xiangqiu Zhang, Yongjun Fang, Xinhong Zhou, Yu Shao, Tingchao Yu, Multi-Stage Burst Localization Based on Spatio-Temporal Information Analysis for District Metered Areas in Water Distribution Networks, Water, 10.3390/w16162322, 16, 16, (2322), (2024).
- Boris Kantsepolsky, Itzhak Aviv, Sensors in Civil Engineering: From Existing Gaps to Quantum Opportunities, Smart Cities, 10.3390/smartcities7010012, 7, 1, (277-301), (2024).
- Ivo Daniel, David Steffelbauer, Ella Steins, Jonas Schorr, Sophie Persigehl, Enrique Campbell, Johannes Koslowski, Jens Kley-Holsteg, Bernd Lindemann, Andrea Cominola, iOLE—Human-Centered Software Design for Leakage Detection in Water Distribution Networks, The 3rd International Joint Conference on Water Distribution Systems Analysis & Computing and Control for the Water Industry (WDSA/CCWI 2024), 10.3390/engproc2024069207, (207), (2024).
- Prasanna Mohan Doss, Marius Møller Rokstad, Franz Tscheikner-Gratl, The performance of encoder–decoder neural networks for leak detection in water distribution networks, Water Supply, 10.2166/ws.2024.174, 24, 8, (2750-2764), (2024).
- Martin Oberascher, Claudia Maussner, Andrea Cominola, Robert Sitzenfrei, Sensitivity of model-based leakage localisation in water distribution networks to water demand sampling rates and spatio-temporal data gaps, Journal of Hydroinformatics, 10.2166/hydro.2024.245, 26, 8, (1824-1837), (2024).
- Hongyu Liu, Jie Jiang, Xinchen Zhang, Yulong Ding, Lili Yang, Shuang-Hua Yang, Leak Detection and Localization in Water Distribution Networks via Online Change-Point Detection and Leak Sensitivity Modeling, 2024 IEEE International Conference on Systems, Man, and Cybernetics (SMC), 10.1109/SMC54092.2024.10831491, (2975-2980), (2024).
- See more