Clustering Analysis in Water Distribution Systems for Enhanced Metering Infrastructure Retrofitting
Publication: World Environmental and Water Resources Congress 2024
ABSTRACT
As the population increases and covers more land, water distribution systems (WDSs) also expand to deliver potable water at adequate pressure, an essential service to communities around the world. The hydraulic networks that represent WDSs are large and complex dynamic systems. Hence, appropriate modeling methods are needed to identify influential zones or areas where water utilities can implement comprehensive measurement programs and infer the results to the rest of the network. This work presents an effective clustering method to partition water distribution systems into sub-networks and identify influential areas that can be used as hot spots by water utilities to retrofit their systems with advanced metering infrastructure components. An adapted K-means clustering algorithm analysis is applied to two benchmark hydraulic networks to highlight the effects of the different parameters of interest for clustering, that is, pressure and demand, different weights used as edge distances, and network topologies. An exhaustive search method algorithm is implemented to minimize the variation of the parameter of interest among clusters. The results show influential areas at the sub-network level represented by the clusters’ centroids that can be used to infer the hydraulic conditions of other areas with different levels of accuracy. Minimum demand variation is achieved when using a combination of hydraulic and topological characteristics as edge weights. The clustering models will help researchers and practitioners select an effective partitioning tool to improve the management of water distribution systems.
Get full access to this chapter
View all available purchase options and get full access to this chapter.
REFERENCES
Brentan, B. M., Campbell, E., Meirelles, G. L., Luvizotto, E., and Izquierdo, J. (2017). Social Network Community Detection for DMA Creation: Criteria Analysis through Multilevel Optimization. Mathematical Problems in Engineering, 2017. https://doi.org/10.1155/2017/9053238.
Britton, T. C., Stewart, R. A., and O’Halloran, K. R. (2013). Smart metering: Enabler for rapid and effective post meter leakage identification and water loss management. Journal of Cleaner Production, 54, 166–176. https://doi.org/10.1016/j.jclepro.2013.05.018.
Daniel, I., Pesantez, J., Letzgus, S., Khaksar Fasaee, M. A., Alghamdi, F., Berglund, E., Mahinthakumar, G., and Cominola, A. (2022). A Sequential Pressure-Based Algorithm for Data-Driven Leakage Identification and Model-Based Localization in Water Distribution Networks. Journal of Water Resources Planning and Management, 148(6), 04022025. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001535/ASSET/D1F03C30-94E8-46AD-AD35-CAA519830516/ASSETS/IMAGES/LARGE/FIGURE10.JPG.
Diao, K., and Rauch, W. (2013). Controllability analysis as a pre-selection method for sensor placement in water distribution systems. Water Research, 47(16), 6097–6108. https://doi.org/10.1016/J.WATRES.2013.07.026.
Di Nardo, A., Di Natale, M., Santonastaso, G. F., Tzatchkov, V. G., and Alcocer-Yamanaka, V. H. (2014). Water Network Sectorization Based on Graph Theory and Energy Performance Indices. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000364.
Eliades, D. G., Kyriakou, M., Vrachimis, S., and Polycarpou, M. M. (2016, November). EPANET-MATLAB toolkit: An open-source software for interfacing EPANET with MATLAB. In Proc. 14th international conference on computing and control for the water industry (ccwi) (Vol. 8).
Fujiwara, O., and Khang, D. B. (1990). A two-phase decomposition method for optimal design of looped water distribution networks. Water Resources Research, 26(4), 539–549. https://doi.org/10.1029/WR026I004P00539.
He, G., Zhang, T., Zheng, F., and Zhang, Q. (2018). An efficient multi-objective optimization method for water quality sensor placement within water distribution systems considering contamination probability variations. Water Research, 143, 165–175. https://doi.org/10.1016/J.WATRES.2018.06.041.
Laucelli, D. B., Simone, A., Berardi, L., and Giustolisi, O. (2017). Optimal Design of District Metering Areas for the Reduction of Leakages. Journal of Water Resources Planning and Management, 143(6). https://doi.org/10.1061/(ASCE)WR.1943-5452.0000768.
Marchi, A., Salomons, E., Ostfeld, A., Kapelan, Z., Simpson, A. R., Zecchin, A. C., and Asadzadeh, M. (2014). Battle of the water networks II. Journal of water resources planning and management, 140(7), 04014009. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000378.
Ostfeld, A., et al. (2008). The Battle of the Water Sensor Networks (BWSN): A Design Challenge for Engineers and Algorithms. Journal of Water Resources Planning and Management, 134(6), 556–568. https://doi.org/10.1061/(ASCE)0733-9496(2008)134:6(556).
Perelman, L., and Ostfeld, A. (2011). Topological clustering for water distribution systems analysis. Environmental Modelling & Software, 26(7), 969–972. https://doi.org/10.1016/J.ENVSOFT.2011.01.006.
Perelman, L., and Ostfeld, A. (2012). Water-Distribution Systems Simplifications through Clustering. Journal of Water Resources Planning and Management, 138(3), 218–229. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000173/ASSET/62503295-7328-42E9-91F3-20B29D12A748/ASSETS/IMAGES/LARGE/FIGURE11.JPG.
Pesantez, J. E., Berglund, E. Z., and Mahinthakumar, G. (2019). Multiphase Procedure to Design District Metered Areas for Water Distribution Networks. Journal of Water Resources Planning and Management, 145(8), 04019031. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001095/SUPPL_FILE/SUPPLEMENTAL_DATA_WR.1943-5452.0001095_PESANTEZ.PDF.
Pesantez, J. E., Zechman Berglund, E., and Kaza, N. (2020). Smart meters data for modeling and forecasting water demand at the user-level. https://doi.org/10.1016/j.envsoft.2020.104633.
Sela, L., and Amin, S. (2018). Robust sensor placement for pipeline monitoring: Mixed integer and greedy optimization. Advanced Engineering Informatics, 36, 55–63. https://doi.org/10.1016/J.AEI.2018.02.004.
Information & Authors
Information
Published In
History
Published online: May 16, 2024
ASCE Technical Topics:
- Construction engineering
- Construction methods
- Continuum mechanics
- Dynamics (solid mechanics)
- Engineering mechanics
- Hydraulic engineering
- Hydraulic networks
- Hydraulic structures
- Infrastructure
- Lifeline systems
- Pressure (type)
- Rehabilitation
- Solid mechanics
- Utilities
- Water and water resources
- Water management
- Water meters
- Water pressure
- Water supply
- Water supply systems
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.