Sensor Placement for Contamination Detection in Urban Water Distribution System Based on Multidimensional Resilience
Abstract
1. Introduction
- (1)
- Are the optimal water quality sensor placements and their performances different for the different functionalities?
- (2)
- Do the sensor placement schemes based on multidimensional resilience give better performances in contamination detection and resilience compared with the schemes based on individual resilience?
2. Materials and Methods
2.1. Integration of Multidimensional Resilience
2.2. Optimal Sensor Placement Based on Multidimensional Resilience
- (1)
- Objective Function
- (2)
- Decision variable and constraints
- (3)
- Optimization algorithms
2.3. Case Study
3. Results
3.1. Sensor Network Configuration Based on Individual and Multidimensional Resilience
3.2. Comparison of Integrated Multidimensional Resilience with Individual Dimensional Resilience During Failure
3.3. Resilience Variation Depending on the Number of Sensors
4. Discussions
5. Conclusions
Author Contributions
Funding
Data Availability Statement
Acknowledgments
Conflicts of Interest
References
- Abhijith, G.R.; Salomons, E.; Ostfeld, A. Reliability of a Contamination-Detection Sensor Network in Water Distribution Systems during a Cyber-Physical Attack. Water 2022, 14, 3669. [Google Scholar] [CrossRef]
- Corso, P.S.; Kramer, M.H.; Blair, K.A.; Addiss, D.G.; Davis, J.P.; Haddix, A.C. Costs of Illness in the 1993 Waterborne Cryptosporidium Outbreak, Milwaukee, Wisconsin. Emerg. Infect. Dis. 2003, 9, 426. [Google Scholar] [CrossRef]
- Thomasson, E.D.; Scharman, E.; Fechter-Leggett, E.; Bixler, D.; Ibrahim, S.; Duncan, M.A.; Hsu, J.; Scott, M.; Wilson, S.; Haddy, L.; et al. Acute Health Effects After the Elk River Chemical Spill, West Virginia, January 2014. Public Health Rep. 2017, 132, 196–202. [Google Scholar] [CrossRef]
- McFadden, R.D. E. Coli Sickens 39 in New Jersey and New York. The New York Times, 5 December 2006.
- Kummara, S.K. VMC Attributes Diarrhea Outbreak in New RR Pet Colony to Contaminated Water from Private RO Plants. The Times of India, 8 October 2025.
- 158M Americans at Risk from PFAS—EWG Report. Available online: https://www.ewg.org/news-insights/news-release/2025/03/new-epa-data-shows-158m-people-exposed-forever-chemicals-us (accessed on 6 January 2026).
- Omalu, I.C.; Eze, G.C.; Olayemi, I.K.; Gbise, D.S.; Adeniran, A.I.; Ayanwale, V.A.; Mohammed, A.Z.; Chukwuemeka, V.I. Contamination of Sachet Water in Nigeria: Assessment and Health Impact. Online J. Health Allied Sci. 2010, 9, 15. [Google Scholar]
- Shin, S.; Lee, S.; Judi, D.; Parvania, M.; Goharian, E.; Mcpherson, T.; Burian, S. A Systematic Review of Quantitative Resilience Measures for Water Infrastructure Systems. Water 2018, 10, 164. [Google Scholar] [CrossRef]
- Bruneau, M.; Reinhorn, A. Overview of the Resilience Concept. In Proceedings of the 8th US National Conference on Earthquake Engineering; Earthquake Engineering Research Institute (EERI): San Francisco, CA, USA, 2006; Volume 2040, pp. 18–22. [Google Scholar]
- Bildirici, M.E.; Lousada, S.; Yılmaz Genç, S. Terrorism, Freshwater, and Environmental Pollution: Evidence of Afghanistan, Burkina Faso, Iraq, Arab Republic of Egypt, Cameroon, Mali, Mozambique, Niger, Nigeria, Somalia, Syrian Arab Republic, and Pakistan. Water 2022, 14, 2684. [Google Scholar] [CrossRef]
- Nikolopoulos, D.; Ostfeld, A.; Salomons, E.; Makropoulos, C. Resilience Assessment of Water Quality Sensor Designs under Cyber-Physical Attacks. Water 2021, 13, 647. [Google Scholar] [CrossRef]
- Klise, K.A.; Murray, R.; Haxton, T. An Overview of the Water Network Tool for Resilience (WNTR). In Proceedings of the 1st International WDSA/CCWI Joint Conference, Kingston, ON, Canada, 23–25 July 2018. [Google Scholar]
- Ale Magar, B.; Acharya, K.; Babu Ghimire, A.; Shin, S. Evaluating the Resilience of Hybrid Centralized and Decentralized Water Supply Systems. In Proceedings of the World Environmental and Water Resources Congress 2024; American Society of Civil Engineers: Milwaukee, WI, USA, 2024; pp. 1316–1325. [Google Scholar]
- Eslamian, S.; Amininezhad, S.M.; Amininejad, S.M. Contamination Warning System. In Urban Water Reuse Handbook; CRC Press: Boca Raton, FL, USA, 2015; pp. 481–488. [Google Scholar]
- Shahra, E.Q.; Wu, W. Water Contaminants Detection Using Sensor Placement Approach in Smart Water Networks. J. Ambient Intell. Humaniz. Comput. 2023, 14, 4971–4986. [Google Scholar] [CrossRef]
- López-Munoz, M.A.; Torrealba-Melendez, R.; Arriaga-Arriaga, C.A.; Tamariz-Flores, E.I.; López-López, M.; Quirino-Morales, F.; Munoz-Pacheco, J.M.; López-Marcos, F. Wireless Dynamic Sensor Network for Water Quality Monitoring Based on the IoT. Technologies 2024, 12, 211. [Google Scholar] [CrossRef]
- Giudicianni, C.; Herrera, M.; Di Nardo, A.; Greco, R.; Creaco, E.; Scala, A. Topological Placement of Quality Sensors in Water-Distribution Networks without the Recourse to Hydraulic Modeling. J. Water Resour. Plan. Manag. 2020, 146, 04020030. [Google Scholar] [CrossRef]
- Marlim, M.S.; Kang, D. Optimal Water Quality Sensor Placement by Accounting for Possible Contamination Events in Water Distribution Networks. Water 2021, 13, 1999. [Google Scholar] [CrossRef]
- Sankary, N.; Ostfeld, A. Incorporating Operational Uncertainty in Early Warning System Design Optimization for Water Distribution System Security. Procedia Eng. 2017, 186, 160–167. [Google Scholar] [CrossRef]
- Storey, M.V.; Van der Gaag, B.; Burns, B.P. Advances in On-Line Drinking Water Quality Monitoring and Early Warning Systems. Water Res. 2011, 45, 741–747. [Google Scholar] [CrossRef]
- Preis, A.; Ostfeld, A. Multiobjective Contaminant Sensor Network Design for Water Distribution Systems. J. Water Resour. Plan. Manag. 2008, 134, 366–377. [Google Scholar] [CrossRef]
- Weickgenannt, M.; Kapelan, Z.; Blokker, M.; Savic, D.A. Risk-Based Sensor Placement for Contaminant Detection in Water Distribution Systems. J. Water Resour. Plan. Manag. 2010, 136, 629–636. [Google Scholar] [CrossRef]
- Van Thienen, P. Alternative Strategies for Optimal Water Quality Sensor Placement in Drinking Water Distribution Networks. In Proceedings of the 11th International Conference on Hydroinformatics; CUNY Academic Works: New York City, NY, USA, 2014. [Google Scholar]
- Diao, K.; Emmerich, M.; Lan, J.; Yevseyeva, I.; Sitzenfrei, R. Sensor Placement in Water Distribution Networks Using Centrality-Guided Multi-Objective Optimisation. J. Hydroinform. 2023, 25, 2291–2303. [Google Scholar] [CrossRef]
- Shiddiqi, A.M.; Za’in, C.; Lathifah, A.; Ahmad, T.; Purwitasari, D. GA-Sense: Sensor Placement Strategy for Detecting Leaks in Water Distribution Networks Based on Time Series Flow and Genetic Algorithm. Methods X 2024, 12, 102612. [Google Scholar] [CrossRef]
- Zhang, Q.; Zheng, F.; Kapelan, Z.; Savic, D.; He, G.; Ma, Y. Assessing the Global Resilience of Water Quality Sensor Placement Strategies within Water Distribution Systems. Water Res. 2020, 172, 115527. [Google Scholar] [CrossRef]
- Zhang, C.; Liu, H.; Pei, S.; Zhao, M.; Zhou, H. Multi-Objective Operational Optimization toward Improved Resilience in Water Distribution Systems. AQUA Water Infrastruct. Ecosyst. Soc. 2022, 71, 593–607. [Google Scholar] [CrossRef]
- Wei, Y.; Cheng, Y.; Liao, H. Optimal Resilience-Based Restoration of a System Subject to Recurrent Dependent Hazards. Reliab. Eng. Syst. Saf. 2024, 247, 110137. [Google Scholar] [CrossRef]
- Acharya, A.; Liu, J.; Shin, S. Evaluating the Multi-Dimensional Resilience of Water Distribution Networks to Contamination Events. Water Supply 2023, 23, 1416–1433. [Google Scholar] [CrossRef]
- De Paola, F.; Pugliese, F.; Fontana, N.; Giugni, M. A New Digital Harmony Search Algorithm for Optimizing Pump Scheduling in Water Distribution Networks. Water Res. X 2025, 27, 100300. [Google Scholar] [CrossRef]
- Siadatpour, S.A.S.; Aghamolaei, Z.; Jafari-Asl, J.; Baniasadi Moghadam, A. A Single-Objective Optimization of Water Quality Sensors in Water Distribution Networks Using Advanced Metaheuristic Techniques. Water 2025, 17, 1221. [Google Scholar] [CrossRef]
- Goldberg, D.E. Genetic Algorithm in Search, Optimization and Machine Learning, Addison; Wesley Publishing Company: Reading, MA, USA, 1989; Volume 1, p. 9. [Google Scholar]
- Holland, J. Adaptation in Natural and Artificial Systems; University of Michigan Press: Ann Arbor, MI, USA, 1975; Volume 100, p. 33. [Google Scholar]
- Walski, T.M.; Brill, E.D., Jr.; Gessler, J.; Goulter, I.C.; Jeppson, R.M.; Lansey, K.; Lee, H.-L.; Liebman, J.C.; Mays, L.; Morgan, D.R.; et al. Battle of the Network Models: Epilogue. J. Water Resour. Plan. Manag. 1987, 113, 191–203. [Google Scholar] [CrossRef]
- Volk, C.J.; LeChevallier, M.W. Assessing Biodegradable Organic Matter. Am. Water Work. Assoc. 2000, 92, 64–76. [Google Scholar] [CrossRef]
- Roach, T.; Kapelan, Z.; Ledbetter, R. Resilience-Based Performance Metrics for Water Resources Management under Uncertainty. Adv. Water Resour. 2018, 116, 18–28. [Google Scholar] [CrossRef]
- Berry, J.; Fleischer, L.; Hart, W.; Phillips, C. Sensor Placement in Municipal Water Networks. J. Water Resour. Plan. Manag. 2005, 131, 237–243. [Google Scholar] [CrossRef]
- Ostfeld, A.; Uber, J.G.; Salomons, E.; Berry, J.W.; Hart, W.E.; Phillips, C.A.; Watson, J.-P.; Dorini, G.; Jonkergouw, P.; Kapelan, Z.; et al. The Battle of the Water Sensor Networks (BWSN): A Design Challenge for Engineers and Algorithms. J. Water Resour. Plan. Manag. 2008, 134, 556–568. [Google Scholar] [CrossRef]
- Krause, A.; Singh, A.; Guestrin, C. Near-Optimal Sensor Placements in Gaussian Processes: Theory, Efficient Algorithms and Empirical Studies. J. Mach. Learn. Res. 2008, 9, 235–284. [Google Scholar]




| Functionality | Equation | |
|---|---|---|
| Hydraulic Metric | Spatial Coverage | |
| Demand Supplied | ||
| Quality Metric | BDOC concentration | |
| Contaminant consumption |
| Number of Sensors | RID | ||||
|---|---|---|---|---|---|
| 1 | [17] | [17] | [8] | [8] | [8] |
| 2 | [15,17] | [15,17] | [8,9] | [8,9] | [15,17] |
| 3 | [3,15,18] | [3,15,18] | [7,8,9] | [7,8,9] | [9,15,18] |
| 4 | [3,11,15,18] | [2,15,17,19] | [7,9,15,18] | [7,9,15,18] | [7,9,15,17] |
| 5 | [2,4,8,18,19] | [2,4,8,18,19] | [5,7,8,9,18] | [5,7,8,9,18] | [3,7,9,15,18] |
| 6 | [2,4,7,8,18,19] | [2,4,7,8,18,19] | [3,5,7,8,9,18] | [3,5,7,8,9,18] | [3,5,7,8,9,18] |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2026 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license.
Share and Cite
Acharya, A.; Ghimire, A.B.; Magar, B.A.; Shin, S. Sensor Placement for Contamination Detection in Urban Water Distribution System Based on Multidimensional Resilience. Systems 2026, 14, 422. https://doi.org/10.3390/systems14040422
Acharya A, Ghimire AB, Magar BA, Shin S. Sensor Placement for Contamination Detection in Urban Water Distribution System Based on Multidimensional Resilience. Systems. 2026; 14(4):422. https://doi.org/10.3390/systems14040422
Chicago/Turabian StyleAcharya, Albira, Amrit Babu Ghimire, Binod Ale Magar, and Sangmin Shin. 2026. "Sensor Placement for Contamination Detection in Urban Water Distribution System Based on Multidimensional Resilience" Systems 14, no. 4: 422. https://doi.org/10.3390/systems14040422
APA StyleAcharya, A., Ghimire, A. B., Magar, B. A., & Shin, S. (2026). Sensor Placement for Contamination Detection in Urban Water Distribution System Based on Multidimensional Resilience. Systems, 14(4), 422. https://doi.org/10.3390/systems14040422

