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
- Daniel Bezerra Barros, Thacio Carvalho Pereira, Gustavo Meirelles, Wilson Fernandes, Bruno Brentan, Signal Processing and Pattern Recognition for Leak Detection in a Water Distribution Network, Journal of Water Resources Planning and Management, 10.1061/JWRMD5.WRENG-6222, 150, 9, (2024).
- Jorge E. Pesantez, Alessandro Toledo Salazar, Fayzul Pasha, Avi Ostfeld, Clustering Analysis in Water Distribution Systems for Enhanced Metering Infrastructure Retrofitting, World Environmental and Water Resources Congress 2024, 10.1061/9780784485477.115, (1285-1294), (2024).
- Shaun Boatwright, Stephen Mounce, Michele Romano, Joby Boxall, Integrated Sensor Placement and Leak Localization Using Geospatial Genetic Algorithms, Journal of Water Resources Planning and Management, 10.1061/JWRMD5.WRENG-6037, 149, 9, (2023).
- Xi Wan, Raziyeh Farmani, Edward Keedwell, Gradual Leak Detection in Water Distribution Networks Based on Multistep Forecasting Strategy, Journal of Water Resources Planning and Management, 10.1061/JWRMD5.WRENG-6001, 149, 8, (2023).
- Sanghoon Jun, Kevin E. Lansey, Comparison of AMI and SCADA Systems for Leak Detection and Localization in Water Distribution Networks, Journal of Water Resources Planning and Management, 10.1061/JWRMD5.WRENG-5953, 149, 11, (2023).
- Sanghoon Jun, Kevin E. Lansey, Linear Programming Models for Leak Detection and Localization in Water Distribution Networks, Journal of Water Resources Planning and Management, 10.1061/JWRMD5.WRENG-5720, 149, 5, (2023).
- Pranav Agrawal, Stan Fong, Dirk Friesen, Sriram Narasimhan, Maximum Likelihood Estimation to Localize Leaks in Water Distribution Networks, Journal of Pipeline Systems Engineering and Practice, 10.1061/JPSEA2.PSENG-1494, 14, 4, (2023).
- Daniela Bonazzi Sodek, André Luís Sotero Salustiano Martim, José Gilberto Dalfré Filho, Edevar Luvizotto, Pressure Reduction for Water Loss Management: A Statistical Evaluation of Water Consumption Considering Customer Storage Tanks, Journal of Water Resources Planning and Management, 10.1061/(ASCE)WR.1943-5452.0001627, 148, 12, (2022).
- Stelios G. Vrachimis, Demetrios G. Eliades, Riccardo Taormina, Zoran Kapelan, Avi Ostfeld, Shuming Liu, Marios Kyriakou, Pavlos Pavlou, Mengning Qiu, Marios M. Polycarpou, Battle of the Leakage Detection and Isolation Methods, Journal of Water Resources Planning and Management, 10.1061/(ASCE)WR.1943-5452.0001601, 148, 12, (2022).