Water Network Partitioning into District Metered Areas: A State-Of-The-Art Review

A water distribution network (WDN) is an indispensable element of civil infrastructure that provides fresh water for domestic use, industrial development, and fire-fighting. However, in a large and complex network, operation and management (OM and (2) sectorization procedures, which physically decompose the network by selecting pipes for installing flow meters or gate valves. We also provide an overview of emerging problems that need to be studied.

[1]  Avi Ostfeld,et al.  Battle of the Water Networks II , 2014 .

[2]  Carlo Giudicianni,et al.  Topological Taxonomy of Water Distribution Networks , 2018 .

[3]  Enrico Creaco,et al.  Multiobjective Optimization of Control Valve Installation and DMA Creation for Reducing Leakage in Water Distribution Networks , 2019 .

[4]  Stefano Alvisi,et al.  A Procedure for the Design of District Metered Areas in Water Distribution Systems , 2014 .

[5]  Alfeu Sá Marques,et al.  District Metered Areas Design Under Different Decision Makers’ Options: Cost Analysis , 2013, Water Resources Management.

[6]  Wolfgang Rauch,et al.  Automated Creation of District Metered Area Boundaries in Water Distribution Systems , 2013 .

[7]  Salvatore Venticinque,et al.  An Automated Tool for Smart Water Network Partitioning , 2013, Water Resources Management.

[8]  M. Di Natale,et al.  Water network sectorization based on a genetic algorithm and minimum dissipated power paths , 2013 .

[9]  A. Di Nardo,et al.  Software for partitioning and protecting a water supply network , 2016 .

[10]  E. Creaco,et al.  Dual topology for partitioning of water distribution networks considering actual valve locations , 2019 .

[11]  Idel Montalvo,et al.  Multi-agent adaptive boosting on semi-supervised water supply clusters , 2012, Adv. Eng. Softw..

[12]  Avi Ostfeld,et al.  Clustering for Analysis of Water Distribution Systems , 2018 .

[13]  Naser Moosavian,et al.  Soccer league competition algorithm: A novel meta-heuristic algorithm for optimal design of water distribution networks , 2014, Swarm Evol. Comput..

[14]  M. Di Natale,et al.  Performance indices for water network partitioning and sectorization , 2015 .

[15]  Dragan Savic,et al.  Automatic Multi-objective Sectorization of a Water Distribution Network☆ , 2014 .

[16]  Joaquim Sousa,et al.  Identification of the optimal entry points at District Metered Areas and implementation of pressure management , 2012 .

[17]  M. Newman,et al.  Finding community structure in very large networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Dragan Savic,et al.  Graph-theoretic approach and sound engineering principles for design of district metered areas , 2014 .

[19]  M. Di Natale,et al.  Ant Algorithm for Smart Water Network Partitioning , 2014 .

[20]  Paul Jeffrey,et al.  Complex network analysis of water distribution systems , 2011, Chaos.

[21]  A. O. Lambert,et al.  International Report: Water losses management and techniques , 2002 .

[22]  Pedro L. Iglesias-Rey,et al.  Combining Skeletonization, Setpoint Curves, and Heuristic Algorithms to Define District Metering Areas in the Battle of Water Networks District Metering Areas , 2018 .

[23]  Carlo Giudicianni,et al.  Economic and Energy Criteria for District Meter Areas Design of Water Distribution Networks , 2017 .

[24]  Stefano Alvisi.  A New Procedure for Optimal Design of District Metered Areas Based on the Multilevel Balancing and Refinement Algorithm , 2015, Water Resources Management.

[25]  Carlo Ciaponi,et al.  Modularity-Based Procedure for Partitioning Water Distribution Systems into Independent Districts , 2016, Water Resources Management.

[26]  Orazio Giustolisi,et al.  A novel infrastructure modularity index for the segmentation of water distribution networks , 2014 .

[27]  Alfeu Sá Marques,et al.  Decision support system to divide a large network into suitable District Metered Areas. , 2012, Water science and technology : a journal of the International Association on Water Pollution Research.

[28]  Dragan Savic,et al.  Design and performance of district metering areas in water distribution systems , 2014 .

[29]  Avi Ostfeld,et al.  Battle of Water Networks DMAs: Multistage Design Approach , 2017 .

[30]  Mudasser Iqbal,et al.  Automated sub-zoning of water distribution systems , 2014, Environ. Model. Softw..

[31]  Ivan Stoianov,et al.  Impact of network sectorisation on water quality management , 2018 .

[32]  Dragan Savic,et al.  Effects of Redesign of Water Systems for Security and Water Quality Factors , 2009 .

[33]  Joaquín Izquierdo,et al.  Implementation of DMAs in Intermittent Water Supply Networks Based on Equity Criteria , 2017 .

[34]  Ezio Todini,et al.  Looped water distribution networks design using a resilience index based heuristic approach , 2000 .

[35]  Gianfranco Becciu,et al.  Elementary DMA Design of Looped Water Distribution Networks with Multiple Sources , 2016 .

[36]  Luigi Berardi,et al.  Optimal Design of District Metering Areas for the Reduction of Leakages , 2017 .

[37]  Alberto Cavallo,et al.  Dynamic Control of Water Distribution System Based on Network Partitioning , 2016 .

[38]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[39]  Idel Montalvo,et al.  A flexible methodology to sectorize water supply networks based on social network theory concepts and multi-objective optimization , 2016 .

[40]  Assela Pathirana,et al.  Spatial Analysis Tool for Development of Leakage Control Zones from the Analogy of Distributed Computing , 2009 .

[41]  Carlo Giudicianni,et al.  Weighted spectral clustering for water distribution network partitioning , 2017, Applied Network Science.

[42]  Satu Elisa Schaeffer,et al.  Graph Clustering , 2017, Encyclopedia of Machine Learning and Data Mining.

[43]  Zoran Kapelan,et al.  A review of methods for leakage management in pipe networks , 2010 .

[44]  Edo Abraham,et al.  A Graph-Theoretic Framework for Assessing the Resilience of Sectorised Water Distribution Networks , 2016, Water Resources Management.

[45]  Ulrike von Luxburg,et al.  A tutorial on spectral clustering , 2007, Stat. Comput..

[46]  Joaquín Izquierdo,et al.  Water Supply Clusters by Multi-Agent Based Approach , 2011 .

[47]  Tao Tao,et al.  A practical multi-objective optimization sectorization method for water distribution network. , 2019, The Science of the total environment.

[48]  Bruno Melo Brentan,et al.  Social Network Community Detection and Hybrid Optimization for Dividing Water Supply into District Metered Areas , 2018 .

[49]  Carlo Giudicianni,et al.  Automatic Multiscale Approach for Water Networks Partitioning into Dynamic District Metered Areas , 2019, Water Resources Management.

[50]  Rui Han,et al.  Spectral Clustering and Multicriteria Decision for Design of District Metered Areas , 2018 .

[51]  Robert E. Tarjan,et al.  Depth-First Search and Linear Graph Algorithms , 1972, SIAM J. Comput..

[52]  M. Herrera,et al.  Applications of Graph Spectral Techniques to Water Distribution Network Management , 2018 .

[53]  Zheng Yi Wu,et al.  Automatic Partitioning of Water Distribution Networks Using Multiscale Community Detection and Multiobjective Optimization , 2017 .

[54]  Orazio Giustolisi,et al.  New Modularity-Based Approach to Segmentation of Water Distribution Networks , 2014 .

[55]  Victor H. Alcocer-Yamanaka,et al.  Graph Theory Based Algorithms for Water Distribution Network Sectorization Projects , 2008 .

[56]  Hans-Peter Kriegel,et al.  Shortest-path kernels on graphs , 2005, Fifth IEEE International Conference on Data Mining (ICDM'05).

[57]  Mudasser Iqbal,et al.  Flexible Reconfiguration of Existing Urban Water Infrastructure Systems. , 2015, Environmental science & technology.

[58]  Avi Ostfeld,et al.  Topological clustering for water distribution systems analysis , 2011, Environ. Model. Softw..

[59]  Armando Carravetta,et al.  Zero-net energy management for the monitoring and control of dynamically-partitioned smart water systems , 2020 .

[60]  James Kennedy,et al.  Particle swarm optimization , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[61]  Leonard M. Freeman,et al.  A set of measures of centrality based upon betweenness , 1977 .

[62]  Sridharakumar Narasimhan,et al.  A Graph Partitioning Algorithm for Leak Detection in Water Distribution Networks , 2016, Comput. Chem. Eng..

[63]  Carlo Giudicianni,et al.  Performance of partitioned water distribution networks under spatial-temporal variability of water demand , 2018, Environ. Model. Softw..

[64]  Generalized Normalized Cut and Spanning Trees for Water Distribution Network Partitioning , 2019, Journal of Water Resources Planning and Management.

[65]  Dragan Savic,et al.  Economic Performance of DMAs in Water Distribution Systems , 2015 .

[66]  G. Fu,et al.  Comparing Topological Partitioning Methods for District Metered Areas in the Water Distribution Network , 2018 .

[67]  Edo Abraham,et al.  Iterative Multistage Method for a Large Water Network Sectorization into DMAs under Multiple Design Objectives , 2017 .

[68]  Daniele B. Laucelli,et al.  A proposal of optimal sampling design using a modularity strategy , 2016 .

[69]  Armando Di Nardo,et al.  A heuristic design support methodology based on graph theory for district metering of water supply networks , 2011 .

[70]  P. Bonacich.  Power and Centrality: A Family of Measures , 1987, American Journal of Sociology.

[71]  Tuqiao Zhang,et al.  An Improved Genetic Algorithm for Optimal Layout of Flow Meters and Valves in Water Network Partitioning , 2019, Water.

[72]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[73]  Enrico Creaco,et al.  Using Heuristic Techniques to Account for Engineering Aspects in Modularity-Based Water Distribution Network Partitioning Algorithm , 2019 .

[74]  R. H. S. Beuken,et al.  LOW LEAKAGE IN THE NETHERLANDS CONFIRMED , 2008 .

[75]  Enrico Creaco,et al.  Reducing Impacts of Contamination in Water Distribution Networks: A Combined Strategy Based on Network Partitioning and Installation of Water Quality Sensors , 2019, Water.

[76]  Paul Jeffrey,et al.  ROBUSTNESS AND VULNERABILITY ANALYSIS OF WATER DISTRIBUTION NETWORKS USING GRAPH THEORETIC AND COMPLEX NETWORK PRINCIPLES , 2011 .

[77]  George Karypis,et al.  Multilevel k-way Partitioning Scheme for Irregular Graphs , 1998, J. Parallel Distributed Comput..

[78]  S. Fortunato,et al.  Resolution limit in community detection , 2006, Proceedings of the National Academy of Sciences.

[79]  Armando Di Nardo,et al.  Water Network Sectorization Based on Graph Theory and Energy Performance Indices , 2014 .

[80]  G. Zhang,et al.  Real-Time Burst Detection in District Metering Areas in Water Distribution System Based on Patterns of Water Demand with Supervised Learning , 2018, Water.

[81]  Patrick M. Reed,et al.  Borg: An Auto-Adaptive Many-Objective Evolutionary Computing Framework , 2013, Evolutionary Computation.

[82]  David Eppstein,et al.  Finding the k Shortest Paths , 1999, SIAM J. Comput..

[83]  David Styles,et al.  Life cycle environmental balance and greenhouse gas mitigation potential of micro-hydropower energy recovery in the water industry , 2015 .

[84]  David E. Goldberg,et al.  Genetic algorithms and Machine Learning , 1988, Machine Learning.

[85]  Armando Di Nardo,et al.  Water Network Protection from Intentional Contamination by Sectorization , 2012, Water Resources Management.

[86]  Yves Filion,et al.  Battle of the Water Networks District Metered Areas , 2019, Journal of Water Resources Planning and Management.

[87]  Daniel Kozelj,et al.  Partition of Water Distribution Networks into District Metered Areas Using a Graph Theoretical Approach , 2018 .

[88]  Carlo Giudicianni,et al.  Water Distribution System Clustering and Partitioning Based on Social Network Algorithms , 2015 .

[89]  Joaquín Izquierdo,et al.  Water Supply Network Sectorization Based on Social Networks Community Detection Algorithms , 2014 .

[90]  Velitchko G. Tzatchkov,et al.  Dual-use value of network partitioning for water system management and protection from malicious contamination , 2015 .

[91]  Bruno Melo Brentan,et al.  Social Network Community Detection for DMA Creation: Criteria Analysis through Multilevel Optimization , 2017 .

[92]  Ivan Stoianov,et al.  Adaptive water distribution networks with dynamically reconfigurable topology , 2014 .

[93]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[94]  Stefano Alvisi,et al.  A heuristic procedure for the automatic creation of district metered areas in water distribution systems , 2014 .

[95]  Diego Araque,et al.  Water Distribution Network Operational Optimization by Maximizing the Pressure Uniformity at Service Nodes , 2005 .

[96]  Idel Montalvo,et al.  A Novel Water Supply Network Sectorization Methodology Based on a Complete Economic Analysis, Including Uncertainties , 2016 .

[97]  Siobhán Clarke,et al.  Water Distribution Network Sectorisation Using Structural Graph Partitioning and Multi-objective Optimization , 2014 .

[98]  Dragan Savic,et al.  Decision support system for the optimal design of district metered areas , 2016 .

[99]  Joaquim Sousa,et al.  Estimation of the benefits yielded by pressure management in water distribution systems , 2011 .