Integration of Incomplete Mixing at Junctions of Water Distribution Networks in Contamination Source Identification Tools
Publication: Journal of Water Resources Planning and Management
Volume 151, Issue 7
Abstract
The water quality models used in contamination source identification (CSI) tools assume complete mixing at the junctions of drinking water distribution networks. Two extensions of the contamination status algorithm (CSA)—a CSI tool that employs water quality models in a reverse-time manner—were accordingly developed in this study, one assuming complete mixing (CSA-CMX) and the other assuming incomplete mixing (CSA-IMX) at cross-junctions. Both algorithms identified contamination sources based on the results of grab sampling at iteratively suggested locations. The performances of CSA-CMX and CSA-IMX were evaluated through laboratory experiments using three contamination identification problems: CSA-IMX identified the contamination source in all three problems, whereas CSA-CMX identified the contamination source in only one. Furthermore, the specificity (i.e., the ability to distinguish the real contamination source from other possible contamination sources) was higher for CSA-IMX than for CSA-CMX in two of the three problems. Therefore, the incomplete mixing assumption was confirmed to be a crucial factor in CSI tools.
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 research was funded by the Natural Sciences and Engineering Research Council of Canada (Grant No. RGPIN-2018-05473).
References
Berglund, E. Z., J. E. Pesantez, A. Rasekh, M. E. Shafiee, L. Sela, and T. Haxton. 2020. “Review of modeling methodologies for managing water distribution security.” J. Water Resour. Plann. Manage. 146 (8): 03120001. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001265.
Costa, D., L. Melo, and F. Martins. 2013. “Localization of contamination sources in drinking water distribution systems: A method based on successive positive readings of sensors.” Water Resour. Manage. 27 (13): 4623–4635. https://doi.org/10.1007/s11269-013-0431-z.
Cristo, C. D., and A. Leopardi. 2008. “Pollution source identification of accidental contamination in water distribution networks.” J. Water Resour. Plann. Manage. 134 (2): 197–202. https://doi.org/10.1061/(ASCE)0733-9496(2008)134:2(197).
Dawsey, W. J., B. S. Minsker, and V. L. VanBlaricum. 2006. “Bayesian belief networks to integrate monitoring evidence of water distribution system contamination.” J. Water Resour. Plann. Manage. 132 (4): 234–241. https://doi.org/10.1061/(ASCE)0733-9496(2006)132:4(234).
De Sanctis, A., D. Boccelli, F. Shang, and J. Uber. 2008. “Probabilistic approach to characterize contamination sources with imperfect sensors.” In Proc., World Environmental and Water Resources Congress 2008: Ahupua’A, 1–10. Reston, VA: ASCE.
De Sanctis, A. E., F. Shang, and J. G. Uber. 2006. “Determining possible contaminant sources through flow path analysis.” In Proc., Water Distribution Systems Analysis Symp. 2006, 1–12. Reston, VA: ASCE.
De Sanctis, A. E., F. Shang, and J. G. Uber. 2010. “Real-time identification of possible contamination sources using network backtracking methods.” J. Water Resour. Plann. Manage. 136 (4): 444–453. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000050.
Gong, J., X. Guo, X. Yan, and C. Hu. 2023. “Review of urban drinking water contamination source identification methods.” Energies 16 (2): 705. https://doi.org/10.3390/en16020705.
Grbčić, L., L. Kranjčević, and S. Družeta. 2021. “Machine learning and simulation-optimization coupling for water distribution network contamination source detection.” Sensors 21 (4): 1157. https://doi.org/10.3390/s21041157.
Guan, J., M. M. Aral, M. L. Maslia, and W. M. Grayman. 2006. “Identification of contaminant sources in water distribution systems using simulation–optimization method: Case study.” J. Water Resour. Plann. Manage. 132 (4): 252–262. https://doi.org/10.1061/(ASCE)0733-9496(2006)132:4(252).
Hernández Cervantes, D., P. A. López-Jiménez, J. A. A. Nevárez, X. Delgado Galván, M. R. Jiménez Magaña, M. Pérez-Sánchez, and J. de Jesús Mora Rodríguez. 2021. “Incomplete mixing model at cross-junctions in EPANET by polynomial equations.” Water 13 (4): 453. https://doi.org/10.3390/w13040453.
Hu, C., J. Zhao, X. Yan, D. Zeng, and S. Guo. 2015. “A MapReduce based parallel niche genetic algorithm for contaminant source identification in water distribution network.” Ad Hoc Networks 35 (Dec): 116–126. https://doi.org/10.1016/j.adhoc.2015.07.011.
Huang, J. J., and E. A. McBean. 2009. “Data mining to identify contaminant event locations in water distribution systems.” J. Water Resour. Plann. Manage. 135 (6): 466–474. https://doi.org/10.1061/(ASCE)0733-9496(2009)135:6(466).
Ji, Y., F. Zheng, J. Du, Y. Huang, W. Bi, H. F. Duan, D. Savic, and Z. Kapelan. 2022. “An effective and efficient method for identification of contamination sources in water distribution systems based on manual grab-sampling.” Water Resour. Res. 58 (11): e2022WR032784. https://doi.org/10.1029/2022WR032784.
Laird, C. D., L. T. Biegler, and B. G. van Bloemen Waanders. 2006. “Mixed-integer approach for obtaining unique solutions in source inversion of water networks.” J. Water Resour. Plann. Manage. 132 (4): 242–251. https://doi.org/10.1061/(ASCE)0733-9496(2006)132:4(242).
Laird, C. D., L. T. Biegler, B. G. van Bloemen Waanders, and R. A. Bartlett. 2005. “Contamination source determination for water networks.” J. Water Resour. Plann. Manage. 131 (2): 125–134. https://doi.org/10.1061/(ASCE)0733-9496(2005)131:2(125).
Liu, L., S. R. Ranjithan, and G. Mahinthakumar. 2011a. “Contamination source identification in water distribution systems using an adaptive dynamic optimization procedure.” J. Water Resour. Plann. Manage. 137 (2): 183–192. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000104.
Liu, L., A. Sankarasubramanian, and S. R. Ranjithan. 2011b. “Logistic regression analysis to estimate contaminant sources in water distribution systems.” J. Hydroinf. 13 (3): 545–557. https://doi.org/10.2166/hydro.2010.106.
Lučin, I., L. Grbčić, Z. Čarija, and L. Kranjčević. 2021. “Machine-learning classification of a number of contaminant sources in an urban water network.” Sensors 21 (1): 245. https://doi.org/10.3390/s21010245.
Ostfeld, A., and E. Salomons. 2005. “Solving the inverse problem of deliberate contaminants intrusions into water distribution systems.” In Proc., World Water and Environmental Resources Congress 2005, 1–6. Reston, VA: ASCE.
Preis, A., and A. Ostfeld. 2007. “A contamination source identification model for water distribution system security.” Eng. Optim. 39 (8): 941–947. https://doi.org/10.1080/03052150701540670.
Preis, A., and A. Ostfeld. 2008. “Multiobjective contaminant sensor network design for water distribution systems.” J. Water Resour. Plann. Manage. 134 (4): 366–377. https://doi.org/10.1061/(ASCE)0733-9496(2008)134:4(366).
Rana, S. M. M., and D. L. Boccelli. 2016. “Contaminant spread forecasting and confirmatory sampling location identification in a water-distribution system.” J. Water Resour. Plann. Manage. 142 (12): 04016059. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000704.
Rodriguez, J. S., M. Bynum, C. Laird, D. Hart, K. Klise, J. Burkhardt, and T. Haxton. 2021. “Optimal sampling locations to reduce uncertainty in contamination extent in water distribution systems.” J. Infrastruct. Syst. 27 (3): 04021026. https://doi.org/10.1061/(ASCE)IS.1943-555X.0000628.
Seth, A., K. A. Klise, J. D. Siirola, T. Haxton, and C. D. Laird. 2016. “Testing contamination source identification methods for water distribution networks.” J. Water Resour. Plann. Manage. 142 (4): 04016001. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000619.
Shang, F., J. G. Uber, and M. M. Polycarpou. 2002. “Particle backtracking algorithm for water distribution system analysis.” J. Environ. Eng. 128 (5): 441–450. https://doi.org/10.1061/(ASCE)0733-9372(2002)128:5(441).
Shao, Y., Y. J. Yang, L. Jiang, T. Yu, and C. Shen. 2014. “Experimental testing and modeling analysis of solute mixing at water distribution pipe junctions.” Water Res. 56 (Jun): 133–147. https://doi.org/10.1016/j.watres.2014.02.053.
Shen, H., and E. McBean. 2012. “False negative/positive issues in contaminant source identification for water-distribution systems.” J. Water Resour. Plann. Manage. 138 (3): 230–236. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000162.
Shen, H., E. A. McBean, and M. Ghazali. 2009. “Multi-stage response to contaminant ingress into water distribution systems and probability quantification.” Can. J. Civ. Eng. 36 (11): 1764–1772. https://doi.org/10.1139/L09-100.
Sun, L., H. Yan, K. Xin, and T. Tao. 2019. “Contamination source identification in water distribution networks using convolutional neural network.” Environ. Sci. Pollut. Res. Int. 26 (36): 36786–36797. https://doi.org/10.1007/s11356-019-06755-x.
van Bloemen Waanders, B. G., R. A. Bartlett, L. T. Biegler, and C. D. Laird. 2003. “Nonlinear programming strategies for source detection of municipal water networks.” In Proc., World Water & Environmental Resources Congress 2003, 1–10. Reston, VA: ASCE.
Wang, H., and K. W. Harrison. 2013a. “Bayesian approach to contaminant source characterization in water distribution systems: Adaptive sampling framework.” Stochastic Environ. Res. Risk Assess. 27 (8): 1921–1928. https://doi.org/10.1007/s00477-013-0727-9.
Wang, H., and K. W. Harrison. 2013b. “Bayesian update method for contaminant source characterization in water distribution systems.” J. Water Resour. Plann. Manage. 139 (1): 13–22. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000221.
Wong, A., J. Young, C. D. Laird, W. E. Hart, and S. A. McKenna. 2010. “Optimal determination of grab sample locations and source inversion in large-scale water distribution systems.” In Proc., 12th Int. Conf. Water Distribution Systems Analysis 2010, 412–425. Reston, VA: ASCE.
Yan, X., C. Hu, and V. S. Sheng. 2020. “Data-driven pollution source location algorithm in water quality monitoring sensor networks.” Int. J. Bio-Inspired Comput. 15 (3): 171–180. https://doi.org/10.1504/IJBIC.2020.107474.
Yan, X., J. Zhao, C. Hu, and Q. Wu. 2016. “Contaminant source identification in water distribution network based on hybrid encoding.” J. Comput. Methods Sci. Eng. 16 (2): 379–390. https://doi.org/10.3233/JCM-160625.
Yan, X., J. Zhao, C. Hu, and D. Zeng. 2019. “Multimodal optimization problem in contamination source determination of water supply networks.” Swarm Evol. Comput. 47 (Jun): 66–71. https://doi.org/10.1016/j.swevo.2017.05.010.
Yang, X., and D. L. Boccelli. 2014. “Bayesian approach for real-time probabilistic contamination source identification.” J. Water Resour. Plann. Manage. 140 (8): 04014019. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000381.
Yousefian, R., and S. Duchesne. 2022a. Experimental study of mixing phenomenon in water distribution networks under real-world conditions. Valencia, Spain: Editorial Universitat Politècnica de València.
Yousefian, R., and S. Duchesne. 2022b. “Modeling the mixing phenomenon in water distribution networks: A state-of-the-art review.” J. Water Resour. Plann. Manage. 148 (2): 03121001–03121012. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001513.
Yousefian, R., and S. Duchesne. 2023. “Improving incomplete mixing modeling for junctions of water distribution networks.” J. Hydroinf. 26 (2): 351–367. https://doi.org/10.2166/hydro.2024.041.
Zechman, E. M., and S. R. Ranjithan. 2009. “Evolutionary computation-based methods for characterizing contaminant sources in a water distribution system.” J. Water Resour. Plann. Manage. 135 (5): 334–343. https://doi.org/10.1061/(ASCE)0733-9496(2009)135:5(334).
Zierolf, M. L., M. M. Polycarpou, and J. G. Uber. 1998. “Development and autocalibration of an input-output model of chlorine transport in drinking water distribution systems.” IEEE Trans. Control Syst. Technol. 6 (4): 543–553. https://doi.org/10.1109/87.701351.
Information & Authors
Information
Published In
Copyright
© 2025 American Society of Civil Engineers.
History
Received: Jan 21, 2024
Accepted: Jan 13, 2025
Published online: May 7, 2025
Published in print: Jul 1, 2025
Discussion open until: Oct 7, 2025
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.