Abstract
A novel sensor partitioning placement model is presented to evenly distribute sensors to water distribution systems (WDS) for monitoring leakages and contamination. First, random walk community detection (RWCD) is used to divide WDS into different partitions. Then, an extended period leakage detection (EPLD) model is presented. The total leakage detection and the average time of leakage detection are used as objective functions for pressure sensor placement. Next, the extended period water quality detection (EPWQD) model is presented. The total intrusion detection, the average percentage of clean water, and the average time of water quality detection are used as objective functions for water quality sensor placement. Evolutionary algorithm (EA) modules are applied to optimize the locations of pressure and water quality sensors. Seven networks are employed to verify the practicability of the model. The results show that leakage and intrusion detection rate is up to 85% during 24 h, and the average percentage of clean water is up to 0.9 in these cases. Finally, the model compares the leakage zone identification (LZI) and the water quality sensor placement strategy (WQSPS) models. The total detection number, the total average time of detection, and the total average percentage of clean water have been improved. Therefore, this model is a high-potential way of sensor placement.
Graphical Abstract
Similar content being viewed by others
Data Availability
The data supporting this study's findings are available from the corresponding author upon reasonable request.
References
Abdullah S, Barua D (2022) Modeling land surface temperature with a mono-window algorithm to estimate urban heat island intensity in an expanding urban area. Environ Process 9:14. https://doi.org/10.1007/s40710-021-00554-8
Bentley Systems (2013) WaterGEMS V8i users’ manual. Watertown, CT
Cobacho R, Arregui F, Soriano J, Cabrera E (2015) Including leakage in network models: an application to calibrate leak valves in EPANET. J Water Supply Res Technol 64:130–138. https://doi.org/10.2166/aqua.2014.197
Delvenne J-C, Schaub MT, Yaliraki SN, Barahona M (2013) The stability of a graph partition: a dynamics-based framework for community detection, pp 221–242
Delvenne J-C, Yaliraki SN, Barahona M (2008) Stability of graph communities across time scales. Proceedings of the national academy of sciences 107.29 (2010):12755–12760. https://doi.org/10.48550/arXiv.0812.1811
Farley MR (1985) District metering, part I - system design & installation. WRc Eng
Girvan M, Newman MEJ (2002) Community structure in social and biological networks. Proc Natl Acad Sci 99:7821–7826. https://doi.org/10.1073/pnas.122653799
Goulet J-A, Coutu S, Smith IFC (2013) Model falsification diagnosis and sensor placement for leak detection in pressurized pipe networks. Adv Eng Informatics 27:261–269. https://doi.org/10.1016/j.aei.2013.01.001
Hu C, Dai L, Yan X et al (2020) Modified NSGA-III for sensor placement in water distribution system. Inf Sci (NY) 509:488–500. https://doi.org/10.1016/j.ins.2018.06.055
Hu C, Ren G, Liu C et al (2017) A Spark-based genetic algorithm for sensor placement in large scale drinking water distribution systems. Cluster Comput 20:1089–1099. https://doi.org/10.1007/s10586-017-0838-z
Hwang H, Lansey K (2017) Water distribution system classification using system characteristics and graph-theory metrics. J Water Resour Plan Manag 143:04017071. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000850
Jolly MD, Lothes AD, Sebastian Bryson L, Ormsbee L (2014) Research database of water distribution system models. J Water Resour Plan Manag 140:410–416. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000352
Lambiotte R, Delvenne JC, Barahona M (2014) Random walks, Markov processes and the multiscale modular organization of complex networks. IEEE Trans Netw Sci Eng 1:76–90. https://doi.org/10.1109/TNSE.2015.2391998
McDonnell BE, Salomons E, Uber J, Klise K (2007) Open Water Analytics (OWA)
Mohan S, Sruthy S (2022) Human health risk assessment due to solvent exposure from pharmaceutical industrial effluent: Deterministic and probabilistic approaches. Environ Process 9:18. https://doi.org/10.1007/s40710-022-00571-1
Mu T, Lu Y, Tan H et al (2021) random walks partitioning and network reliability assessing in water distribution system. Water Resour Manag. https://doi.org/10.1007/s11269-021-02793-8
Mu T, Ye Y, Tan H, Zheng C (2020) Multistage iterative fully automatic partitioning in water distribution systems. Water Supply. https://doi.org/10.2166/ws.2020.288
Muranho J, Ferreira A, Sousa J et al (2014) Pressure-dependent demand and leakage modelling with an EPANET Extension – WaterNetGen. Procedia Eng 89:632–639. https://doi.org/10.1016/j.proeng.2014.11.488
Ostfeld A, Uber JG, Salomons E et al (2008) The Battle of the Water Sensor Networks (BWSN): a design challenge for engineers and algorithms. J Water Resour Plan Manag 134:556–568. https://doi.org/10.1061/(ASCE)0733-9496(2008)134:6(556)
Pérez R, Puig V, Pascual J et al (2011) Methodology for leakage isolation using pressure sensitivity analysis in water distribution networks. Control Eng Pract 19:1157–1167. https://doi.org/10.1016/j.conengprac.2011.06.004
Rossman L (2000) EPANET’s User Manual
Taha AF, Wang S, Guo Y et al (2021) Revisiting the water quality sensor placement problem: optimizing network observability and state estimation metrics. J Water Resour Plan Manag 147:(ASCE)WR.1943-5452.0001374. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001374
Wu ZY, El-Maghraby M, Pathak S (2015) Applications of deep learning for smart water networks. Procedia Eng 119:479–485. https://doi.org/10.1016/j.proeng.2015.08.870
Zhang L, Jiang Z, He S et al (2022) Study on water quality prediction of urban reservoir by coupled CEEMDAN decomposition and LSTM neural network model. Water Resour Manag 36:3715–3735. https://doi.org/10.1007/s11269-022-03224-y
Zhang Q, Wu ZY, Zhao M et al (2016) Leakage zone identification in large-scale water distribution systems using multiclass support vector machines. J Water Resour Plan Manag 142:04016042. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000661
Zhang Q, Wu ZY, Zhao M et al (2017) Automatic partitioning of water distribution networks using multiscale community detection and multiobjective optimization. J Water Resour Plan Manag 143:04017057. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000819
Zhang Q, Zheng F, Kapelan Z et al (2020) Assessing the global resilience of water quality sensor placement strategies within water distribution systems. Water Res 172:115527. https://doi.org/10.1016/j.watres.2020.115527
Zheng F, Zecchin A (2014) An efficient decomposition and dual-stage multi-objective optimization method for water distribution systems with multiple supply sources. Environ Model Softw 55:143–155. https://doi.org/10.1016/j.envsoft.2014.01.028
Funding
This work was supported by the National Key Research and Development Program of China (NO.2019YFC0408304), the National Natural Science Foundation of China (No. 21477018), and the Fundamental Research Funds for the Central Universities (No. 2232020G-04).
Author information
Authors and Affiliations
Contributions
Tianwei Mu: Investigation, Conceptualization, Methodology, Software, Writing - Original Draft. Manhong Huang: Data Curation, Project administration, Funding acquisition. Shi Tang: Formal analysis, Validation, Inspection. Gang Chen: Resources, Validation, Inspection. Rui Zhang: Visualization. Baiyi Jiang: Project administration.
Corresponding author
Ethics declarations
Conflicts of Interest
The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.
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 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
Mu, T., Huang, M., Tang, S. et al. Sensor Partitioning Placements via Random Walk and Water Quality and Leakage Detection Models within Water Distribution Systems. Water Resour Manage 36, 5297–5311 (2022). https://doi.org/10.1007/s11269-022-03312-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11269-022-03312-z