Elementary DMA Design of Looped Water Distribution Networks with Multiple Sources

Scarpa, Francesca; Lobba, Andrea

doi:10.1061/(asce)wr.1943-5452.0000639

Cited by 45 publications

(45 citation statements)

References 23 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Further, network partitioning, in practice, should concern more influence factors that might significantly impact the partitioning results, for example, pipe length, pressure area, water quality deterioration, minimum night flow, degree of demand variation, and fire flow capacity, to name a few [12,19].…”

Section: Discussionmentioning

confidence: 99%

“…This helps the decision maker to understand the partitioning schemes and thus make an informed decision. Additionally, quantitative evaluation is usually conducted to examine the effect of the partitioning [12,28,29]. In this paper, several indicators in the context of topological analysis are proposed to quantify the performance of partitioning methods.…”

Section: Evaluation Indicatorsmentioning

confidence: 99%

“…The Metis partitioning method [11] was used to divide the network topology into DMAs. Moreover, the water sources should be regarded as the main control elements for network partitioning [12] so that the source supply areas have the least influence on the hydraulic performance of the isolated zones and the finer communities are further divided by a graph partitioning method. Wright et al [13] introduced the concept of dynamically-controlled DMAs for burst identification and leakage estimation, and it can be used to improve system resilience to permanent valve closures.…”

mentioning

confidence: 99%

“…Additionally, economic criteria can also be used to consider the costs and benefits involved by the reconstruction and installation of partitioning but the difficulty lies in data availability. The hydraulic indicators used in the literature include resilience index, water age, entropy, and pressure-related performance index [12], however, this involves the use of a hydraulic model for assessment [17]. Topological indicators are normally easy for computation and use, thus, a spectrum of topological indicators are used in this study, including the most commonly used modularity index.This paper aims to compare three widely used partitioning methods, including Fast Greedy [9], Random Walk [15], and Metis [18], using a spectrum of topology-based indicators.…”

mentioning

confidence: 99%

“…That might be the reason why it does not perform well in the water distribution network that is an undirected graph.The EXNET is a water distribution network that is modified from a real network in the UK. When applied to real-world networks, the partitioning methods need to consider the following factors: (1) the real-world WDS has more complex structure and components (pump, tank, reservoir) than the model network;(2) some small pipes of network branches in a complex network could be removed because the focus should be on the main pipes of the real-world network regarding network partitioning; and (3) hydraulic isolation (valve operation) should be considered in partitioning.Further, network partitioning, in practice, should concern more influence factors that might significantly impact the partitioning results, for example, pipe length, pressure area, water quality deterioration, minimum night flow, degree of demand variation, and fire flow capacity, to name a few [12,19].…”

mentioning

confidence: 99%

See 4 more Smart Citations

Comparing Topological Partitioning Methods for District Metered Areas in the Water Distribution Network

Liu

Zhao

Zhang

et al. 2018

Water

View full text Add to dashboard Cite

This paper presents a comparative analysis of three partitioning methods, including Fast Greedy, Random Walk, and Metis, which are commonly used to establish the district metered areas (DMAs) in water distribution systems. The performance of the partitioning methods is compared using a spectrum of evaluation indicators, including modularity, conductance, density, expansion, cuts, and communication volume, which measure different topological characteristics of the complex network. A complex water distribution network EXNET is used for comparison considering two cases, i.e., unweighted and weighted edges, where the weights are represented by the demands. The results obtained from the case study network show that the Fast Greedy has a good overall performance. Random Walk can obtain the relative small cut edges, but severely sacrifice the balance of the partitions, in particular when the number of partitions is small. The Metis method has good performance on balancing the size of the clusters. The Fast Greedy method is more effective in the weighted graph partitioning. This study provides an insight for the application of the topology-based partitioning methods to establish district metered areas in a water distribution network.Recent research has focused on the development of topology-based partitioning methods (e.g., graph theory, Metis, and Random Walk) to consider more network attributes. Most recently, Perelman et al. [3] developed a network partitioning approach from a practical perspective, in which the distribution network is partitioned based on the backbone transmission pipes identified in the first step. The Metis partitioning method [11] was used to divide the network topology into DMAs. Moreover, the water sources should be regarded as the main control elements for network partitioning [12] so that the source supply areas have the least influence on the hydraulic performance of the isolated zones and the finer communities are further divided by a graph partitioning method. Wright et al. [13] introduced the concept of dynamically-controlled DMAs for burst identification and leakage estimation, and it can be used to improve system resilience to permanent valve closures. The Walktrap algorithm, which is also referred to as Random Walk [14,15], was used to trap the walker in the dense cluster, and partition the water distribution network accordingly [16]. The aforementioned studies are the straightforward applications to network partitioning, however, the mechanism, characteristic, and applicability of the graphical partitioning methods (i.e., Metis, Random Walk) are not properly addressed. Moreover, there is no comprehensive comparison of the various topology partitioning algorithms and, therefore, it is difficult to determine which algorithm is more suitable and, thus, should be used for WDS partitioning in practice.Network partitioning can be assessed using hydraulic indicators and topological indicators. Additionally, economic criteria can also be used to consider the costs and benefits involved by the...

show abstract

Section: Discussionmentioning

confidence: 99%

Section: Evaluation Indicatorsmentioning

confidence: 99%

mentioning

confidence: 99%

mentioning

confidence: 99%

mentioning

confidence: 99%

See 3 more Smart Citations

Comparing Topological Partitioning Methods for District Metered Areas in the Water Distribution Network

Liu

Zhao

Zhang

et al. 2018

Water

View full text Add to dashboard Cite

show abstract

Automatic Multiscale Approach for Water Networks Partitioning into Dynamic District Metered Areas

Giudicianni

Herrera

Nardo

et al. 2020

Water Resour Manage

View full text Add to dashboard Cite

This paper presents a novel methodology to automatically split a water distribution system (WDS) into self-adapting district metered areas (DMAs) of different size. Complex networks theory is used to propose a novel multiscale network layout made by landmark and key nodes for the water supply plus the hyper-links representing the connection between them. The proposed multiscale layout partitioning was tested on a real medium-size water distribution network. This is shown to naturally support further DMA aggregation / disaggregation operations with the direct benefit of providing a better dynamic system control and superior efficient water management than static DMA configurations, particularly in the case of abnormal functioning conditions. The proposed tool gives the possibility to automatically define a dynamic partitioning of WDSs according to spatial and temporal water demand variability, ensuring an efficient, sustainable and low-cost management of the system whilst simultaneously preserving the hydraulic performance of the WDS.

show abstract

An Efficient Approach for Partitioning Water Distribution Networks Using Multi-Objective Optimization and Graph Theory

Shekofteh,

Yousefi-Khoshqalb,

Piratla

2023

Water Resour Manage

View full text Add to dashboard Cite

The management of network infrastructure in the context of water sector sustainability poses a significant challenge due to the increasing demand for fresh water, rapid infrastructure deterioration, and rising global water shortages. This paper presents a practical method to address these challenges by partitioning water distribution networks (WDNs) into district metered areas (DMAs) during critical hydraulic conditions to ensure adequate water supply, appropriate pressure and flow rates, and improved customer satisfaction. The proposed method employs efficient graph theoretic algorithms and a multi-objective optimization approach to reduce computational effort and determine the optimal dynamic layout of DMAs based on flow meters and gate valves, while minimizing variable installation costs and regulating water loss monitoring and management. The method ensures that only the number of flowmeters and gate valves may require modification, rather than the DMA layout, as hydraulic criteria may frequently change for a network due to various reasons. The effectiveness of the proposed method is demonstrated through successful implementation on six complex WDNs consisting of hundreds of pipes and nodes.

show abstract

Elementary DMA Design of Looped Water Distribution Networks with Multiple Sources

Abstract: the identification of district metered areas (DMAs) in existing water distribution 13 networks is a complex problem, whose solution strongly depends on the type of network. The

Cited by 45 publications

References 23 publications

Comparing Topological Partitioning Methods for District Metered Areas in the Water Distribution Network

Comparing Topological Partitioning Methods for District Metered Areas in the Water Distribution Network

Automatic Multiscale Approach for Water Networks Partitioning into Dynamic District Metered Areas

An Efficient Approach for Partitioning Water Distribution Networks Using Multi-Objective Optimization and Graph Theory

Contact Info

Product

Resources

About