Abstract
Water supply systems are vital infrastructures that need to be monitored continuously for detection of any abnormal condition. Sensor placement is a key step that directly affects the success of a monitoring system. Therefore, the location and number of sensors should be carefully determined. To deal this problem, this paper presents a novel approach for efficiently determining the number and location of quality sensors based on the network topology and shortest path tree. The proposed method aims to maximize the number of monitored nodes with some simple rules and relies only on a hydraulic model. The results from tests on three benchmark water distribution networks with different sizes show that the proposed approach yields similar results to optimization tools while the proposed method is simpler and has less computational burden. Also, by increasing the size of the network and the number of sensors, the proposed method outperforms the optimization technique in some cases. Although the presented method has been focused on maximizing the number of monitored nodes, future works can extend it by addressing objectives beyond the number of monitored nodes.
Similar content being viewed by others
Data Availability
All data, models, or codes that support the findings of this study are available from the corresponding author upon reasonable request.
References
Adedoja OS, Hamam YSKANDAR, Khalaf BASET, Sadiku ROTIMI (2019) Sensor placement strategies for contamination identification in water distribution networks: A review. WIT Trans Ecol Environ 229:79–90
Berry JW, Hart WE, Phillips CA, Uber JG, Walski TM (2005) Water quality sensor placement in water networks with budget constraints. In: Impacts of Global Climate Change (pp 1–11). https://doi.org/10.1061/40792(173)60
Bondy JA, Murty USR (2008) Graph Theory (1st ed.). Springer Publishing Company, Incorporated. https://doi.org/10.5555/1481153
Brentan B, Carpitella S, Barros D, Meirelles G, Certa A, Izquierdo J (2021) Water quality sensor placement: A multi-objective and multi-criteria approach. Water Resour Manage 35:225–241
Brentan BM, Carpitella S, Izquierdo J, Montalvo I (2022) Multi-objective, rule and preference-based placement of quality sensors in water supply networks. IFAC-PapersOnLine 55(6):482–489
Cardoso SM, Barros DB, Oliveira E, Brentan B, Ribeiro L (2021) Optimal sensor placement for contamination detection: A multi-objective and probabilistic approach. Environ Model Softw 135:104896
Chang NB, Pongsanone NP, Ernest A (2012a) A rule-based decision support system for sensor deployment in small drinking water networks. J Clean Prod 29:28–37
Chang NB, Prapinpongsanone N, Ernest A (2012b) Optimal sensor deployment in a large-scale complex drinking water network: Comparisons between a rule-based decision support system and optimization models. Comput Chem Eng 43:191–199
Christodoulou SE, Gagatsis A, Xanthos S, Kranioti S, Agathokleous A, Fragiadakis M (2013) Entropy-based sensor placement optimization for waterloss detection in water distribution networks. Water Resour Manage 27(13):4443–4468
Diao K, Rauch W (2013) Controllability analysis as a pre-selection method for sensor placement in water distribution systems. Water Res 47(16):6097–6108
Farmani R, Savic DA, Walters GA (2005) Evolutionary multi-objective optimization in water distribution network design. Eng Optim 37(2):167–183. https://doi.org/10.1080/03052150512331303436
Ghimire SR, Barkdoll BD (2008) A heuristic method for water quality sensor location in a municipal water distribution system: mass-released based approach. In: Water Distribution Systems Analysis Symposium 2006 (pp 1–11). https://doi.org/10.1061/40941(247)110
Giudicianni C, Di Nardo A, Di Natale M, Greco R, Santonastaso GF, Scala A (2018) Topological taxonomy of water distribution networks. Water 10(4):444
Giudicianni C, Herrera M, Di Nardo A, Greco R, Creaco E, Scala A (2020) Topological placement of quality sensors in water-distribution networks without the recourse to hydraulicmodeling. J Water Resour Plan Manag 146(6):04020030. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001210
Giudicianni C, Herrera M, Di Nardo A, Creaco E, Greco R (2022) A novel approach for a suitable water quality sensor placement in water distribution systems. Environ Sci Proc 21(1):69
Gross JL, Yellen J, Anderson M (2018) Graph Theory and Its Applications (3rd ed.). Chapman and Hall/CRC. https://doi.org/10.1201/9780429425134
Hu Z, Chen W, Tan D, Ye S, Shen D (2022) Multi-objective model for optimal sensor placement in water distribution systems considering contamination probability variation-based contaminant impact. J Clean Prod 372:133445. https://doi.org/10.1016/j.jclepro.2022.133445
Hu C, Li M, Zeng D, Guo S (2018) A survey on sensor placement for contamination detection in water distribution systems. Wireless Netw 24(2):647–661
Jafari H, Rajaee T, Nazif S (2020) An investigation of the possible scenarios for the optimal locating of quality sensors in the water distribution networks with uncertain contamination. J Water Health 18(5):704–721
Mu T, Huang M, Tang S, Zhang R, Chen G, Jiang B (2022) Sensor partitioning placements via random walk and water quality and leakage detection models within water distribution systems. Water Resour Manage 36(13):5297–5311
Namtirtha A, Kumar KRS, Jain S, Simmhan Y, Kumar MSM (2023) Placement strategies for water quality sensors using complex network theory for continuous and intermittent water distribution systems. Water Resour Res 59(7):e2022WR033112. https://doi.org/10.1029/2022WR033112
Piazza S, Sambito M, Freni G (2023) Analysis of optimal sensor placement in looped water distribution networks using different water quality models. Water 15(3):559
Storn R, Price K (1997) Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim 11(4):341–359
Trachtman GB (2008) A''Strawman''Common Sense Approach for Water Quality Sensor Site Selection. In: Water Distribution Systems Analysis Symposium 2006 (pp 1–13). https://doi.org/10.1061/40941(247)106
Van Zyl J (2001) A methodology for improved operational optimization of water distribution systems. https://doi.org/10.13140/RG.2.1.1117.7127
Wu BY, Chao K-M (2004) Spanning Trees and Optimization Problems (1st ed.). Chapman and Hall/CRC. https://doi.org/10.1201/9780203497289
Author information
Authors and Affiliations
Contributions
The authors confirm their contribution to the paper as follows: all authors contributed to the study conception and design. Material preparation, data collection, and analysis were performed by Mohammad Shahsavandi and Jafar Yazdi. Mohammadreza Jalili-Ghazizadeh and Abdollah Rashidi Mehrabadi participated in the analysis and interpretation of the results. The first draft of the manuscript was written by Mohammad Shahsavandi and all authors commented on previous versions of the manuscript. All authors read and approved the final manuscript.
Corresponding author
Ethics declarations
Ethics Approval
Not applicable.
Consent to Participate
Not applicable.
Consent for Publication
The authors give their full consent for the publication of this manuscript.
Conflicts of Interest
None.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Supplementary Information
Below is the link to the electronic supplementary material.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Shahsavandi, M., Yazdi, J., Jalili-Ghazizadeh, M. et al. A Rule Based Water Quality Sensor Placement Method for Water Supply Systems Using Network Topology. Water Resour Manage 38, 569–586 (2024). https://doi.org/10.1007/s11269-023-03685-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11269-023-03685-9