Modularity Index for Optimal Sensor Placement in WDNs

The division of water distribution networks (WDNs) in districts/modules for optimal placement of flow/pressure observations is a relevant issue for different management tasks. In fact, the division of hydraulic systems in districts allows simplifying technical tasks related to analysis and planning activities. Starting from the modularity index, i.e., the most used metric to measure the propensity of the network to be divided into modules, the optimal monitoring design proposes scenarios of optimal placement of flow and pressure meters. This way, each module results bounded by a subset of observations, guarantying the information about flow (i.e., mass balance) and pressure (i.e., energy balance) at the boundary cuts/nodes of each district of the network. Starting from the infrastructure segmentation-oriented modularity index as metric for WDN segmentation and the infrastructure sampling-oriented modularity index as metric for the sampling design, an integrated planning strategy for WDNs monitoring is here proposed, in order to increase service reliability and quality. The strategy is based on a multi-objective optimization that minimizes the number of devices, flow or pressure meters, and maximizes a specific tailoring modularity index, for segmentation and sampling design, respectively. The strategy allows dividing the network into integrated district and pressure monitoring areas, and flexibility is implemented by searching for nested districts.

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

[2]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

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

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

[5]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[6]  T. Walski.  Technique for Calibrating Network Models , 1983 .

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

[8]  Jochen Deuerlein,et al.  Decomposition Model of a General Water Supply Network Graph , 2008 .

[9]  Roberto Revelli,et al.  Community detection as a tool for complex pipe network clustering , 2013 .

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

[11]  Luigi Berardi,et al.  General metrics for segmenting infrastructure networks , 2015 .

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

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

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

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

[16]  Marc Barthelemy,et al.  Spatial Networks , 2010, Encyclopedia of Social Network Analysis and Mining.

[17]  Nien-Sheng Hsu,et al.  Water Distribution Network Reliability: Connectivity Analysis , 1996 .

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

[19]  James Davidson,et al.  Real-Time Connectivity Modeling of Water Distribution Networks to Predict Contamination Spread , 2005 .

[20]  M E J Newman,et al.  Fast algorithm for detecting community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  U. C. Kothyari,et al.  Influence of Cohesion on River Bed Scour in the Wake Region of Piers , 2014 .