A Topological Algorithm for Sectorization of Water Distribution Networks

Abstract

Recent water shortages reflect climate change occurring on the global scale. Therefore, it is essential to promote the conscious use of water and to take measures to reduce wastage. Sectorization is one of the most effective ways to identify and reduce wastewater in water distribution networks (WDNs), dividing the network into isolated district metering areas (i-DMAs). Each i-DMA is supplied by one or more tanks, reservoirs, or pumping stations and is completely separated from the rest of the network by shut-off valves on the boundary pipes. Since implementing i-DMAs can significantly affect network performance, an optimization procedure based on hydraulic simulation may be required for effective design. A well-calibrated network model is crucial for this optimization. However, the calibration process is costly and time-consuming for water utilities (WUs). To overcome these shortcomings, we propose a novel topological algorithm for water network sectorization (TAWS), which relies only on the network layout, the spatial distribution of water demand, and the mean value of the water inflow, all of which are reliably known to WUs. The methodology is tested using different performance indicators on three real WDNs, two of which were already tested in the literature for sectorization, yielding promising results. The TAWS algorithm was implemented in SWANP 4.0 software developed by the authors.