Localization of Transient Pressure Sources in Water Supply Networks with Connectivity Uncertainty
Publication: Journal of Water Resources Planning and Management
Volume 150, Issue 4
Abstract
The localization of sources of pressure transients is essential for proactively managing and reducing the adverse effects of these transients in water supply networks (WSNs). This paper addresses the issue of localizing transient sources in a WSN where there is uncertainty about the network connectivity. If closed valves or blockages in the pipes are not accounted for, it can result in inaccurate knowledge of the network connectivity, leading to incorrect estimations about the sources of pressure transients. The problem is challenging due to the added uncertainties in estimating the velocity of pressure waves and determining their arrival times at pressure monitoring sites. In order to systematically investigate this problem, the paper presents a novel theoretical framework for localizing the source of pressure transients in WSNs with uncertain connectivity. The problem is formulated as a mixed-integer quadratic program, which consists of minimizing the difference between analytical and measured pressure wave arrival times for multiple pairs of time-synchronized sensors. Unlike previous approaches, the k-shortest path (with respect to time) routing problem is incorporated into the problem formulation to account for multiple potential wave propagation paths. The optimization problem is then solved using an off-the-shelf solver, and a methodology is developed to ensure the reliability of the optimization approach. We apply the proposed methodology to numerically simulated pressure transient data for a benchmark WSN and compare it against a previously published method. The results show a notable improvement in accurately localizing the source of a transient in the presence of unknown closed valves or pipe blockages. Provided pressure wave speeds are predetermined, the proposed methodology is able to simultaneously localize the source of a pressure transient and validate the assumed hydraulic connectivity of a WSN. In this way, any irregularities or uncertainties in network connectivity can also be periodically detected and validated.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
All data, models, or code that support the findings of this study are available from the corresponding author upon reasonable request.
Acknowledgments
This work was funded by the National Agency for Research and Development (ANID)/Scholarship Program/DOCTORADO BECAS CHILE/2020–72210314; and EPSRC EP/P004229/1 (Dynamically Adaptive and Resilient Water Supply Networks for a Sustainable Future).
References
Agrawal, A., R. Verschueren, S. Diamond, and S. Boyd. 2018. “A rewriting system for convex optimization problems.” J. Control Decis. 5 (1): 42–60. https://doi.org/10.1080/23307706.2017.1397554.
Aisopou, A., I. Stoianov, and N. Graham. 2010. “Modelling discolouration in WDS caused by hydraulic transient events.” In Water distribution system analysis 2010, 522–534. Reston, VA: ASCE.
Besner, M. C., M. Prévost, and S. Regli. 2011. “Assessing the public health risk of microbial intrusion events in distribution systems: Conceptual model, available data, and challenges.” Water Res. 45 (3): 961–979. https://doi.org/10.1016/j.watres.2010.10.035.
Diamond, S., and S. Boyd. 2016. “CVXPY: A python-embedded modeling language for convex optimization.” J. Mach. Learn. Res. 17 (1): 1–5. https://doi.org/10.48550/arXiv.1603.00943.
Dijkstra, E. W. 1959. “A note on two problems in connexion with graphs.” Numerische Mathematik 1 (Dec): 269–271. https://doi.org/10.1007/BF01386390.
Gabrel, V., C. Murat, and A. Thiele. 2014. “Recent advances in robust optimization: An overview.” Eur. J. Oper. Res. 235 (3): 471–483. https://doi.org/10.1016/j.ejor.2013.09.036.
Guibert, R., A. Bayle, and F. Plouraboué. 2023. “Geolocalization of water-waves origin within water distribution networks using time reversal of first event detection.” Water Res. 230 (Feb): 119538. https://doi.org/10.1016/j.watres.2022.119538.
Gurobi Optimization LLC. 2023. “Gurobi optimizer reference manual.” Accessed February 1, 2023. https://www.gurobi.com.
Hampson, W. J. 2014. “Locating sources of pressure transients in water distribution systems.” Ph.D. thesis, Dept. of Civil and Structural Engineering, Univ. of Sheffield.
Hoskins, A. J. 2015. “Monitoring the hydraulic dynamics in water distribution systems.” Ph.D. thesis, Dept. of Civil and Environmental Engineering, Imperial College London.
Jara-Arriagada, C., and I. Stoianov. 2022. “High resolution water pressure monitoring for the assessment of fatigue damage in water distribution pipes.” In Proc., 2nd Int. Joint Conf. on Water Distribution System Analysis & Computing and Control in the Water Industry. Valencia, Spain: Valencia Polytechnic Univ. https://doi.org/10.4995/WDSA-CCWI2022.2022.14813.
Kang, J., Y. J. Park, J. Lee, S. H. Wang, and D. S. Eom. 2018. “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.
Marsili, V., S. Meniconi, S. Alvisi, B. Brunone, and M. Franchini. 2021. “Experimental analysis of the water consumption effect on the dynamic behaviour of a real pipe network.” J. Hydraul. Res. 59 (3): 477–487. https://doi.org/10.1080/00221686.2020.1780506.
Marsili, V., S. Meniconi, S. Alvisi, B. Brunone, and M. Franchini. 2022. “Stochastic approach for the analysis of demand induced transients in real water distribution systems.” J. Water Resour. Plann. Manage. 148 (1): 04021093. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001498.
McInnis, D. 2004. “A relative-risk framework for evaluating transient pathogen intrusion in distribution systems.” Urban Water J. 1 (2): 113–127. https://doi.org/10.1080/15730620412331290010.
Misiunas, D., M. Lambert, A. Simpson, and G. Olsson. 2005a. “Burst detection and location in water distribution networks.” Water Sci. Technol. Water Supply 5 (3–4): 71–80. https://doi.org/10.2166/ws.2005.0085.
Misiunas, D., J. Vítkovský, G. Olsson, A. Simpson, M. Asce, and M. Lambert. 2005b. “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).
Pecci, F., P. Parpas, and I. Stoianov. 2020. “Sequential convex optimization for detecting and locating blockages in water distribution networks.” J. Water Resour. Plann. Manage. 146 (8): 04020057. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001233.
Rezaei, H., B. Ryan, and I. Stoianov. 2015. “Pipe failure analysis and impact of dynamic hydraulic conditions in water supply networks.” Procedia Eng. 119 (Jan): 253–262. https://doi.org/10.1016/j.proeng.2015.08.883.
Silva, N. A., C. M. Buiatti, S. L. Cruz, and J. A. Pereira. 1996. “Pressure wave behaviour and leak detection in pipelines.” Supplement, Comput. Chem. Eng. 20 (Jan): S491–S496. https://doi.org/10.1016/0098-1354(96)00091-9.
Srirangarajan, S., H. B. Lim, M. Allen, and A. Preis. 2010. “Water main burst event detection and localization.” In Water distribution system analysis 2010, 1324–1335. Reston, VA: ASCE.
Srirangarajan, S., and D. Pesch. 2013. “Source localization using graph-based optimization technique.” In Proc., IEEE Wireless Communications and Networking Conf., WCNC, 1127–1132. New York: IEEE.
Starczewska, D., R. Collins, and J. Boxall. 2015. “Occurrence of transients in water distribution networks.” Procedia Eng. 119 (Jan): 1473–1482. https://doi.org/10.1016/j.proeng.2016.01.001.
Stoianov, I., L. Nachman, S. Madden, and T. Tokmouline. 2007. “PIPENET: A wireless sensor network for pipeline monitoring.” In Proc., 6th Int. Conf. on Information Processing in Sensor Networks, 264–273. New Year: IEEE. https://doi.org/10.1109/IPSN.2007.4379686.
Xing, L., and L. Sela. 2020. “Transient simulations in water distribution networks: TSNet python package.” Adv. Eng. Software 149 (Nov): 102884. https://doi.org/10.1016/j.advengsoft.2020.102884.
Yen, J. Y. 1971. “Finding the K shortest loopless paths in a network.” Manage. Sci. 17 (11): 712–716. https://doi.org/10.1287/mnsc.17.11.712.
Zecchin, A. C., N. Do, J. Gong, M. Leonard, M. F. Lambert, and M. L. Stephens. 2022. “Optimal pipe network sensor layout design for hydraulic transient event detection and localization.” J. Water Resour. Plann. Manage. 148 (8): 04022041. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001536.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 150 • Issue 4 • April 2024
Copyright
© 2024 American Society of Civil Engineers.
History
Received: Apr 24, 2023
Accepted: Oct 26, 2023
Published online: Jan 17, 2024
Published in print: Apr 1, 2024
Discussion open until: Jun 17, 2024
ASCE Technical Topics:
- Continuum mechanics
- Dynamics (solid mechanics)
- Engineering mechanics
- Infrastructure
- Motion (dynamics)
- Pipe blockage
- Pipeline management
- Pipeline systems
- Pressure (type)
- Solid mechanics
- Transient response
- Uncertainty principles
- Water and water resources
- Water management
- Water pressure
- Water supply
- Water supply systems
- Wave pressure
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.