Resilience enhancing expansion strategies for water distribution systems: A network theory approach

Planners and engineers attempting to improve the resilience of water distribution systems face numerous challenges regarding the allocation and placement of redundancy so as to reduce the likelihood and impact of asset failures and take into consideration the growing demand for clean water, now and into the future. Water distribution systems may be represented as networks of multiple nodes (e.g. reservoirs, storage tanks and hydraulic junctions) interconnected by physical links (e.g. pipes) where the connectivity patterns of this network affects its reliability, efficiency and robustness to failures. In this paper we employ the link-node representation of water infrastructures and exploit a wide range of advanced and emerging network theory metrics and measurements to study the building blocks of the systems and quantify properties such as redundancy and fault tolerance, in order to establish relationships between structural features and performance of water distribution systems. We study the water distribution network of a growing city from a developing country and explore network expansion strategies that are aimed to secure and promote structural invulnerability, subject to design and budget constraints.

[1]  Godfrey A. Walters,et al.  OPTIMAL LAYOUT OF TREE NETWORKS USING GENETIC ALGORITHMS , 1993 .

[2]  Thomas M. Walski,et al.  Water distribution valve topology for reliability analysis , 1993 .

[3]  Luigi Berardi,et al.  Efficient multi-objective optimal design of water distribution networks on a budget of simulations using hybrid algorithms , 2009, Environ. Model. Softw..

[4]  Asia Maccawi Ahmed,et al.  UNDP, 2006, beyond Scarcity: Power, Poverty and Global Water Circes Human Development Report , 2006 .

[5]  Gábor Csárdi,et al.  The igraph software package for complex network research , 2006 .

[6]  D. V. Chase,et al.  Advanced Water Distribution Modeling and Management , 2003 .

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

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

[9]  Michael William Newman,et al.  The Laplacian spectrum of graphs , 2001 .

[10]  Larry W. Mays,et al.  Water distribution systems handbook , 2012 .

[11]  M. Fiedler.  Algebraic connectivity of graphs , 1973 .

[12]  Enrico Zio,et al.  Service Reliability Analysis of a Tramway Network , 2007 .

[13]  Dragan Savic,et al.  Genetic Algorithms for Least-Cost Design of Water Distribution Networks , 1997 .

[14]  B. Mohar.  THE LAPLACIAN SPECTRUM OF GRAPHS y , 1991 .

[15]  Leonardo Dueñas-Osorio,et al.  Cascading failures in complex infrastructure systems , 2009 .

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

[17]  J. Stedinger,et al.  Robustness of water resources systems , 1982 .

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

[19]  Appajosyula Satyanarayana,et al.  A survey of some network reliability analysis and synthesis results , 2009, Networks.

[20]  Ake J Holmgren,et al.  Using Graph Models to Analyze the Vulnerability of Electric Power Networks , 2006, Risk analysis : an official publication of the Society for Risk Analysis.

[21]  Guy Theraulaz,et al.  Topological patterns in street networks of self-organized urban settlements , 2006 .

[22]  Avi Ostfeld,et al.  WATER DISTRIBUTION SYSTEMS CONNECTIVITY ANALYSIS , 2005 .

[23]  Pramod R. Bhave,et al.  Reliability-Based Strengthening and Expansion of Water Distribution Networks , 2007 .

[24]  Ernesto Estrada,et al.  Network robustness to targeted attacks. The interplay of expansibility and degree distribution , 2006 .

[25]  K. Watkins.  Human Development Report 2006 - Beyond Scarcity: Power, Poverty and the Global Water Crisis , 2006 .

[26]  Frank Harary,et al.  Graph Theory , 2016 .

[27]  Massimo Marchiori,et al.  LOCATING CRITICAL LINES IN HIGH-VOLTAGE ELECTRICAL POWER GRIDS , 2005, The Random and Fluctuating World.

[28]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

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

[30]  I. Goulter,et al.  OPTIMIZATION OF REDUNDANCY IN WATER DISTRIBUTION NETWORKS USING GRAPH THEORETIC PRINCIPLES , 1989 .

[31]  Tiku T. Tanyimboh,et al.  Holistic planning methodology for long-term design and capacity expansion of water networks , 2008 .

[32]  Uri Shamir,et al.  A methodology for least-cost design of invulnerable water distribution networks , 1990 .

[33]  A. P. Masucci,et al.  Random planar graphs and the London street network , 2009, 0903.5440.

[34]  Angus R. Simpson,et al.  Genetic algorithms compared to other techniques for pipe optimization , 1994 .

[35]  E. Todini,et al.  Design, Expansion, and Rehabilitation of Water Distribution Networks Aimed at Reducing Water Losses: Where Are We? , 2009 .

[36]  Avi Ostfeld,et al.  Design of Optimal Reliable Multiquality Water-Supply Systems , 1996 .

[37]  T. Devi Prasad,et al.  Multiobjective Genetic Algorithms for Design of Water Distribution Networks , 2004 .

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

[39]  I. C. Goulter,et al.  Evaluation of methods for decomposition of water distribution networks for reliability analysis , 1988 .

[40]  Fei Xue,et al.  Analysis of structural vulnerabilities in power transmission grids , 2009, Int. J. Crit. Infrastructure Prot..

[41]  Michel Bruneau,et al.  A Framework to Quantitatively Assess and Enhance the Seismic Resilience of Communities , 2003 .

[42]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994, Structural analysis in the social sciences.

[43]  Orazio Giustolisi,et al.  Algorithm for Automatic Detection of Topological Changes in Water Distribution Networks , 2008 .

[44]  Güzin Bayraksan,et al.  Reliable water supply system design under uncertainty , 2009, Environ. Model. Softw..

[45]  Avi Ostfeld,et al.  Incorporating reliability in optimal design of water distribution networks—review and new concepts , 1993 .