An Automated Tool for Smart Water Network Partitioning

Nardo, Armando Di; Natale, Michele Di; Santonastaso, Giovanni Francesco; Venticinque, Salvatore

doi:10.1007/s11269-013-0421-1

Cited by 100 publications

(78 citation statements)

References 19 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…These are the Fiedler eigenvector, Ncut methods based on the other eigenvectors and the principal eigenvector. Through the Fielder Eigenvector and Ncut methods, it is possible to face the important and arduous task associated with permanent water network partitioning (WNP) [23]. WNP consists into define optimal discrete network areas, District Meter Area (DMA), aimed to improve the water network management (i.e., water budget, pressure management, or water losses localization).…”

Section: Case Studymentioning

confidence: 99%

“…WNP consists into define optimal discrete network areas, District Meter Area (DMA), aimed to improve the water network management (i.e., water budget, pressure management, or water losses localization). This should be done avoiding to negatively affect the hydraulic performance of the system that could be significantly deteriorated by shutting-off some pipes [23,49]. Choosing a suitable number of subregions and their respective layouts by a clustering algorithm is essential to design a WDN partition into DMAs.…”

Section: Case Studymentioning

confidence: 99%

See 1 more Smart Citation

Applications of Graph Spectral Techniques to Water Distribution Network Management

Nardo

Giudicianni

Greco

et al. 2018

Water

Self Cite

View full text Add to dashboard Cite

Cities depend on multiple heterogeneous, interconnected infrastructures to provide safe water to consumers. Given this complexity, efficient numerical techniques are needed to support optimal control and management of a water distribution network (WDN). This paper introduces a holistic analysis framework to support water utilities on the decision making process for an efficient supply management. The proposal is based on graph spectral techniques that take advantage of eigenvalues and eigenvectors properties of matrices that are associated with graphs. Instances of these matrices are the adjacency matrix and the Laplacian, among others. The interest for this application is to work on a graph that specifically represents a WDN. This is a complex network that is made by nodes corresponding to water sources and consumption points and links corresponding to pipes and valves. The aim is to face new challenges on urban water supply, ranging from computing approximations for network performance assessment to setting device positioning for efficient and automatic WDN division into district metered areas. It is consequently created a novel tool-set of graph spectral techniques adapted to improve main water management tasks and to simplify the identification of water losses through the definition of an optimal network partitioning.Two WDNs are used to analyze the proposed methodology. Firstly, the well-known network of C-Town is investigated for benchmarking of the proposed graph spectral framework. This allows for comparing the obtained results with others coming from previously proposed approaches in literature. The second case-study corresponds to an operational network. It shows the usefulness and optimality of the proposal to effectively manage a WDN.

show abstract

Section: Case Studymentioning

confidence: 99%

Section: Case Studymentioning

confidence: 99%

Applications of Graph Spectral Techniques to Water Distribution Network Management

Nardo

Giudicianni

Greco

et al. 2018

Water

Self Cite

View full text Add to dashboard Cite

show abstract

“…The number of sub-zones can be inferred from the desired size of the sub-zones. Similar application of this approach can be found in DiNardo et al (2013b).…”

Section: Graph Partitioning Algorithm Main Stepsmentioning

confidence: 69%

“…The partition of the network is typically achieved by using graph algorithms, e.g. breadth first search and depth first search (Deuerlein, 2008;Perelman and Ostfeld, 2011;Ferrari et al, 2013;DiNardo et al, 2013a), multilevel partitioning (DiNardo et al, 2013b), community structure (Diao et al, 2013), and spectral approach (Her-rera et al, 2010). The selection of pipes that need to be disconnected is found by iterative procedures (Ferrari et al, 2013;Diao et al, 2013) or genetic algorithms (DiNardo et al, 2013a,b).…”

Section: Graphical Abstract 1 Introductionmentioning

confidence: 99%

“…Three types of unsupervised learning algorithms are compared: global clustering -representing a more naive approach given limited information about the WDS, community structureadopted from social studies with similar previous application to WDS subzoning (Diao et al, 2013), and network partitioning -adopted from distributed computed and previous similar application (DiNardo et al, 2013b). In graph theory, these algorithms aim at grouping similar or closely connected vertices such that the set of nodes in each group has better connections to the nodes belonging to the same group than to the remaining nodes in the network.…”

Section: Graphical Abstract 1 Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Automated sub-zoning of water distribution systems

Perelman

Allen

Preis

et al. 2015

Environmental Modelling & Software

View full text Add to dashboard Cite

Water distribution systems (WDS) are complex pipe networks with looped and branching topologies that often comprise of thousands to tens of thousands of links and nodes. This work presents a generic framework for improved analysis and management of WDS by partitioning the system into smaller (almost) independent sub-systems with balanced loads and minimal number of interconnection. This paper compares the performance of three classes of unsupervised learning algorithms from graph theory for practical sub-zoning of WDS: (1) Global clustering -a bottom-up algorithm for clustering n objects with respect to a similarity function, (2) Community structure -a bottom-up algorithm based on network modularity property, which is a measure of the quality of network partition to clusters versus randomly generated graph with respect to the same nodal degree, and (3) Graph partitioning -a flat partitioning algorithm for dividing a network with n nodes into k clusters, such that the total weight of edges crossing between clusters is minimized and the loads of all the clusters are balanced. The algorithms are adapted to WDS to provide a practical decision support tool for water utilities. Visual qualitative and quantitative measures are proposed to evaluate models' performance. The proposed methods are applied and results are evaluated and compared for two large-scale water distribution systems serving heavily populated areas in Singapore.

show abstract

A review of nonrevenue water assessment software tools

et al. 2020

View full text Add to dashboard Cite

Several software tools are available that can assess the performance of nonrevenue water (NRW) in water distribution networks and plan for reduction measures. Of the 21 tools that have been reported in the literature, 12 are freely available. The creation of these many tools and different versions of each individual tool indicates the promising future of NRW software development. This review comprises 12 freely available tools for water balance establishment, NRW performance assessment, and NRW reduction planning. Most of the tools have been developed to establish standard annual water balances and recommended performance indicators (PIs) for the entire network. Some tools have been developed to intervene and reduce the leakage in a district metered area. Key features increasingly being included in NRW software include uncertainty analysis, recognition of supply intermittency, and accommodation of a guidance matrix and benchmarks. Leakage assessment is fully recognized, and leakage reduction analyses are increasingly growing in the software tools. However, much less attention has been paid to assessing and options for reducing apparent losses. Although a comprehensive NRW management tool for monitoring, planning, and intervention is not currently available, developing a comprehensive tool is worthwhile, in the form of one package or a kit of smaller tools. Toward this goal, the article provides insights and recommendations addressing topics of intermittency, normalization, multi‐method assessment, planning for the reduction of apparent and real losses, and estimation of the economic level of water loss. This article is categorized under: Engineering Water > Planning Water Engineering Water > Methods

show abstract

An Automated Tool for Smart Water Network Partitioning

Cited by 100 publications

References 19 publications

Applications of Graph Spectral Techniques to Water Distribution Network Management

Applications of Graph Spectral Techniques to Water Distribution Network Management

Automated sub-zoning of water distribution systems

A review of nonrevenue water assessment software tools

Contact Info

Product

Resources

About