Optimized DMA Partition to Reduce Background Leakage Rate in Water Distribution Networks
Publication: Journal of Water Resources Planning and Management
Volume 147, Issue 10
Abstract
In recent years, pressure management based on district metering areas (DMAs) has played an irreplaceable role in background leakage reduction in water distribution networks (WDNs). To further improve DMA management, this paper describes a novel sectorization method to optimize the reduction of background leakage. First, the network trunk mains are optimally selected using a proposed evaluation index which contains three reference indicators and the resulting isolated regions are identified through graph theory algorithm. Meanwhile, a modified community detection algorithm is adopted to partition the oversized regions considering both elevation uniformity within DMAs and demand uniformity across DMAs. Then the optimal layout of flow meters (i.e., inlet pipes) and gate valves is achieved by solving a two-objective optimization for minimizing the number of flow meters and cumulative pressure differences compared with critical points in each DMA. Finally, pressure-reducing valves (PRVs) are installed in every inlet pipe and optimized to reduce leakage. The overall procedure is applied to a medium-sized network. The results reveal that the proposed sectorization methodology combined with pressure management can efficiently reduce leakage by controlling excess hydraulic capacity.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
The following data and code that support the findings of this study are available from the corresponding author upon reasonable request: (1) H Town, Modena, and C-Town water network models in INP EPANET format, and (2) generated MATLAB code.
Acknowledgments
This work was supported by the National Key Research and Development Program of China (No. 2016YFC0400600); the National Science and Technology Major Projects for Water Pollution Control and Treatment (No. 2017ZX07502003-05); the Science and Technology Program of Zhejiang Province (No. 2017C33174); the National Natural Science Foundation of China (No. 51761145022); and the Fundamental Research Funds for the Central Universities (No. 2019FZA4019).
References
Alvisi, S., and M. Franchini. 2013. “A heuristic procedure for the automatic creation of district metered areas in water distribution systems.” Urban Water J. 11 (2): 137–159. https://doi.org/10.1080/1573062X.2013.768681.
Campbell, E., J. Izquierdo, I. Montalvo, and R. Pérez-García. 2016. “A novel water supply network sectorization methodology based on a complete economic analysis, including uncertainties.” Water 8 (5): 179. https://doi.org/10.3390/w8050179.
Ciaponi, C., E. Murari, and S. Todeschini. 2016. “Modularity-based procedure for partitioning water distribution systems into independent districts.” Water Resour. Manage. 30 (6): 2021–2036. https://doi.org/10.1007/s11269-016-1266-1.
Clauset, A., and M. E. J. Newman. 2004. “Finding community structure in very large networks.” Phys. Rev., E 70 (6): 066111. https://doi.org/10.1103/PhysRevE.70.066111.
Creaco, E., and H. Haidar. 2019. “Multiobjective optimization of control valve installation and DMA creation for reducing leakage in water distribution networks.” J. Water Resour. Plann. Manage. 145 (10): 04019046. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001114.
Creaco, E., and G. Pezzinga. 2015. “Multiobjective optimization of pipe replacements and control valve installations for leakage attenuation in water distribution networks.” J. Water Resour. Plann. Manage. 141 (3): 04014059. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000458.
Deb, K., A. Pratap, S. Agarwal, and T. Meyarivan. 2002. “A fast and elitist multiobjective genetic algorithm: NSGA-II.” IEEE Trans. Evol. Comput. 6 (2): 182–197.
De Paola, F., N. Fontana, E. Galdiero, M. Giugni, G. S. D. Uberti, and M. Vitaletti. 2014. “Optimal design of district metered areas in water distribution networks.” Procedia Eng. 70 (Jan): 449–457. https://doi.org/10.1016/j.proeng.2014.02.050.
Diao, K., G. Fu, R. Farmani, M. Guidolin, and D. Butler. 2016. “Twin-hierarchy decomposition for optimal design of water distribution systems.” J. Water Resour. Plann. Manage. 142 (5 https://doi.org/10.1061/(ASCE)WR.1943-5452.0000597.
Diao, K., Y. Zhou, and W. Rauch. 2013. “Automated creation of district metered area boundaries in water distribution systems.” J. Water Resour. Plann. Manage. 139 (2): 184–190. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000247.
Di Nardo, A., and M. Di Natale. 2011. “A heuristic design support methodology based on graph theory for district metering of water supply networks.” Eng. Optim. 43 (2): 193–211. https://doi.org/10.1080/03052151003789858.
Di Nardo, A., M. Di Natale, D. Musmarra, G. F. Santonastaso, V. Tzatchkov, and V. H. Alcocer-Yamanaka. 2015. “Dual-use value of network partitioning for water system management and protection from malicious contamination” J. Hydroinf. 17 (3): 361–376. https://doi.org/10.2166/hydro.2014.014.
Di Nardo, A., M. Di Natale, G. F. Santonastaso, V. G. Tzatchkov, and V. H. Alcocer-Yamanaka. 2014. “Water network sectorization based on graph theory and energy performance indices.” J. Water Resour. Plann. Manage. 140 (5): 620–629. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000364.
Di Nardo, A., M. Di Natale, G. F. Santonastaso, and S. Venticinque. 2013. “An automated tool for smart water network partitioning.” Water Resour. Manage. 27 (13): 4493–4508. https://doi.org/10.1007/s11269-013-0421-1.
Ferrari, G., and D. Savic. 2015. “Economic performance of DMAs in water distribution systems.” Procedia Eng. 119 (Jan): 189–195. https://doi.org/10.1016/j.proeng.2015.08.874.
Ferrari, G., D. Savic, and G. Becciu. 2014. “Graph-theoretic approach and sound engineering principles for design of district metered areas.” J. Water Resour. Plann. Manage. 140 (12): 04014036. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000424.
Fortunato, S. 2010. “Community detection in graphs.” Phys. Rep. 486 (3–5): 75–174. https://doi.org/10.1016/j.physrep.2009.11.002.
Giustolisi, O., and L. Ridolfi. 2014. “A novel infrastructure modularity index for the segmentation of water distribution networks.” Water Resour. Res. 50 (10): 7648–7661. https://doi.org/10.1002/2014WR016067.
Giustolisi, O., and D. Savic. 2010. “Identification of segments and optimal isolation valve system design in water distribution networks.” Urban Water J. 7 (1): 1–15. https://doi.org/10.1080/15730620903287530.
Goldberg, D. E., and J. H. Holland. 1988. “Genetic algorithms and machine learning.” Mach. Learn. 3 (2): 95–99. https://doi.org/10.1023/A:1022602019183.
Hajebi, S., E. Roshani, N. Cardozo, S. Barrett, A. Clarke, and S. Clarke. 2016. “Water distribution network sectorisation using graph theory and many-objective optimisation.” J. Hydroinf. 18 (1): 77–95. https://doi.org/10.2166/hydro.2015.144.
Herrera, M., J. Izquierdo, R. Pérez-García, and I. Montalvo. 2012. “Multi-agent adaptive boosting on semi-supervised water supply clusters.” Adv. Eng. Software 50 (Aug): 131–136. https://doi.org/10.1016/j.advengsoft.2012.02.005.
Khoa Bui, X. S., M. Marlim, and D. Kang. 2020. “Water network partitioning into district metered areas: A state-of-the-art review.” Water 12 (4): 1002. https://doi.org/10.3390/w12041002.
Laucelli, D. B., A. Simone, L. Berardi, and O. Giustolisi. 2017. “Optimal design of district metering areas for the reduction of leakages.” J. Water Resour. Plann. Manage. 143 (6): 04017017. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000768.
Lima, G. M., E. L. Junior, and B. M. Brentan. 2017. “Selection of pumps as turbines substituting pressure reducing valves.” Procedia Eng. 186 (Jan): 676–683. https://doi.org/10.1016/j.proeng.2017.06.249.
Lima, G. M., E. Luvizotto, B. M. Brentan, and H. M. Ramos. 2018. “Leakage control and energy recovery using variable speed pumps as turbines.” J. Water Resour. Plann. Manage. 144 (1): 04017077. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000852.
Liu, J., and R. Han. 2018. “Spectral clustering and multicriteria decision for design of district metered areas.” J. Water Resour. Plann. Manage. 144 (5): 04018013. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000916.
Morrison, J., S. Tooms, and D. Rogers. 2007. District metered areas: Guidance notes. London: International Water Association.
Nicolini, M., and L. Zovatto. 2009. “Optimal location and control of pressure reducing valves in water networks.” J. Water Resour. Plann. Manage. 135 (3): 178–187. https://doi.org/10.1061/(ASCE)0733-9496(2009)135:3(178.
Perelman, L. S., M. Allen, A. Preis, M. Iqbal, and A. J. Whittle. 2015. “Flexible reconfiguration of existing urban water infrastructure systems.” Environ. Sci. Technol. 49 (22): 13378–13384. https://doi.org/10.1021/acs.est.5b03331.
Pohl, I. S. 1989. “Bi-directional and heuristic search in path problems.” Ph.D. thesis, Stanford Linear Accelereator Centre, Stanford Univ.
Rahmani, F., K. Muhammed, K. Behzadian, and R. Farmani. 2018. “Optimal operation of water distribution systems using a graph theory–based configuration of district metered areas.” J. Water Resour. Plann. Manage. 144 (8): 04018042. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000941.
Rossman, L. A. 2000. EPANET2 users manual. Cincinnati, OH: USEPA.
Saldarriaga, J., J. Bohorquez, D. Celeita, L. Vega, D. Paez, D. Savic, G. Dandy, Y. Filion, W. Grayman, and Z. Kapelan. 2019. “Battle of the water networks district metered areas.” J. Water Resour. Plann. Manage. 145 (4): 04019002. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001035.
Saltelli, A., S. Tarantola, F. Campolongo, and M. Ratto. 2004. Sensitivity analysis in practice: A guide to assessing scientific models. journal of the royal statistical society: Series A (statistics in society). New York: Wiley.
Sela Perelman, L., M. Allen, A. Preis, M. Iqbal, and A. J. Whittle. 2015. “Automated sub-zoning of water distribution systems.” Environ. Modell. Software 65 (Mar): 1–14. https://doi.org/10.1016/j.envsoft.2014.11.025.
Shao, Y., H. Yao, T. Zhang, S. Chu, and X. Liu. 2019. “An improved genetic algorithm for optimal layout of flow meters and valves in water network partitioning.” Water 11 (5): 1087. https://doi.org/10.3390/w11051087.
Tavera, M., R. Pérez-García, A. Ilaya-Ayza, I. Montalvo, J. Izquierdo, and E. Campbell. 2016. “A flexible methodology to sectorize water supply networks based on social network theory concepts and multi-objective optimization.” J. Hydroinf. 18 (1): 62–76. https://doi.org/10.2166/hydro.2015.146.
Tzatchkov, V. G., V. H. Alcocer-Yamanaka, and V. Bourguett Ortíz. 2006. “Graph theory based algorithms for water distribution network sectorization projects.” In Proc., 8th Annual Water Distribution Systems Analysis Symp. WDSA, 172. Reston, VA: ASCE.
Zevnik, J., M. Kramar Fijavž, and D. Kozelj. 2019. “Generalized normalized cut and spanning trees for water distribution network partitioning.” J. Water Resour. Plann. Manage. 145 (10): 04019041. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001100.
Zhang, Q. Z., Z. Y. Wu, M. Zhao, J. Qi, Y. Huang, and H. Zhao. 2016. “Leakage zone identification in large-scale water distribution systems using multiclass support vector machines.” J. Water Resour. Plann. Manage. 142 (11): 04016042. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000661.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 147 • Issue 10 • October 2021
Copyright
© 2021 American Society of Civil Engineers.
History
Received: Nov 30, 2020
Accepted: Jun 24, 2021
Published online: Aug 11, 2021
Published in print: Oct 1, 2021
Discussion open until: Jan 11, 2022
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.
Cited by
- Mohammad Kakeshpour, Mohammadreza Jalili Ghazizadeh, Seyed Abbas Hosseini, Ahmad Sharafati, Design of District Metered Areas for Existing Water Distribution Networks, Journal of Pipeline Systems Engineering and Practice, 10.1061/JPSEA2.PSENG-1507, 15, 2, (2024).
- Hua Zhou, Youfei Liu, Huaqi Yao, Tingchao Yu, Yu Shao, Comparative Analysis on the DMA Partitioning Methods Whether Trunk Mains Participated, Water, 10.3390/w14233876, 14, 23, (3876), (2022).
- Xuan Khoa Bui, Gimoon Jeong, Doosun Kang, Adaptive DMA Design and Operation under Multiscenarios in Water Distribution Networks, Sustainability, 10.3390/su14063692, 14, 6, (3692), (2022).
- Aniket N. Sharma, Shilpa R. Dongre, Rajesh Gupta, Optimal Design of District Metered Areas in Water Distribution Networks Using Community Detection Algorithm and Many Objective Optimization, World Environmental and Water Resources Congress 2022, 10.1061/9780784484258.100, (1076-1084), (2022).
- Junren Tian, Zhihong Long, ZiPeng Zhu, Gang Xu, Weiping Cheng, Multilevel Partitioning with Multiple Strategies for Complex Water Distribution Network, Journal of Water Resources Planning and Management, 10.1061/(ASCE)WR.1943-5452.0001622, 148, 12, (2022).
- Aniket N. Sharma, Shilpa R. Dongre, Rajesh Gupta, Lindell Ormsbee, Multiphase Procedure for Identifying District Metered Areas in Water Distribution Networks Using Community Detection, NSGA-III Optimization, and Multiple Attribute Decision Making, Journal of Water Resources Planning and Management, 10.1061/(ASCE)WR.1943-5452.0001586, 148, 8, (2022).
- Frederick T. Jones, Brian D. Barkdoll, Viability of Pressure-Reducing Valves for Leak Reduction in Water Distribution Systems, Water Conservation Science and Engineering, 10.1007/s41101-022-00171-y, 7, 4, (657-670), (2022).
- Kezhen Rong, Minglei Fu, Yangyang Huang, Ming Zhang, Lejin Zheng, Jianfeng Zheng, Miklas Scholz, Zaher Mundher Yaseen, Graph attention neural network for water network partitioning, Applied Water Science, 10.1007/s13201-022-01791-4, 13, 1, (2022).