DMA Optimal Layout for Protection of Water Distribution Networks from Malicious Attack

Water distribution networks (WDNs) are among the most important civil networks, because they deliver drinking and industrial water to metropolitan areas, supporting economic prosperity and quality of life. Therefore, they constitute critical infrastructures (CIs) as systems whose operability are of crucial importance to ensure social survival and welfare. In the last years, extreme natural events and intentional malicious attacks have shown that global safeguard of systems cannot be ever performed. In this regard, critical infrastructure protection (CIP) strategies should be focused both on the prevention of these events and on the procedures for the functioning recovery and damage limitation. In this paper, starting from previous works of the authors, the impact of an intentional contamination attack to water distribution network and a possible strategy to mitigate the user risk have been studied, simulating the introduction of potassium cyanide with a backflow attack into water system. As protection technique, the water network partitioning (WNP) has been adopted in order to improve the management and also to reduce the extent of damage showing a dual use-value. WNP reveals to be an efficient way to protect water networks from malicious contamination, through the closure of gate valves by a remote control system creating semi-independent District Meter Areas (DMAs). The study also investigates the possibility to identify a priori the most critical point of a water distribution network for the malicious attack through a novel procedure based on topological metric. The methodology, tested on a real medium size water network in Italy, shows very interesting results in terms of mitigation risk.

[1]  Carlo Giudicianni,et al.  Water Supply Network Partitioning Based On Weighted Spectral Clustering , 2016, COMPLEX NETWORKS.

[2]  Ulrike von Luxburg,et al.  A tutorial on spectral clustering , 2007, Stat. Comput..

[3]  Lubos Buzna,et al.  Robustness of trans-European gas networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Enrico Zio,et al.  The role of network theory and object-oriented modeling within a framework for the vulnerability analysis of critical infrastructures , 2009, Reliab. Eng. Syst. Saf..

[5]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[6]  Guido Caldarelli,et al.  Complexity Science for Sustainable Smart Water Grids , 2016, WIVACE.

[7]  Dragan Savic,et al.  Effects of Redesign of Water Systems for Security and Water Quality Factors , 2009 .

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

[9]  Mudasser Iqbal,et al.  Automated sub-zoning of water distribution systems , 2014, Environ. Model. Softw..

[10]  Robert M. Clark,et al.  Simulating Exposures to Deliberate Intrusions Into Water Distribution Systems , 2005 .

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

[12]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[13]  Carlo Giudicianni,et al.  Complex network and fractal theory for the assessment of water distribution network resilience to pipe failures , 2018 .

[14]  Sherali Zeadally,et al.  Critical infrastructure protection: Requirements and challenges for the 21st century , 2015, Int. J. Crit. Infrastructure Prot..

[15]  Avi Ostfeld,et al.  The Battle of the Water Sensor Networks (BWSN): A Design Challenge for Engineers and Algorithms , 2008 .

[16]  Matthew Warren,et al.  Critical infrastructure Protection: An Ethical Choice , 2011 .

[17]  Mark Newman,et al.  The structure and function of networks , 2002 .

[18]  S. Havlin,et al.  The extreme vulnerability of interdependent spatially embedded networks , 2012, Nature Physics.

[19]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[20]  S. Buchberger,et al.  MODELING THE PROPAGATION OF WATERBORNE DISEASE IN WATER DISTRIBUTION SYSTEMS: RESULTS FROM A CASE STUDY , 2008 .

[21]  P. Bonacich TECHNIQUE FOR ANALYZING OVERLAPPING MEMBERSHIPS , 1972 .

[22]  Dan Kroll,et al.  Methods for evaluating water distribution network early warning systems , 2010 .

[23]  Velitchko G. Tzatchkov,et al.  Dual-use value of network partitioning for water system management and protection from malicious contamination , 2015 .

[24]  Carlo Giudicianni,et al.  Water Supply Network Partitioning Based on Simultaneous Cost and Energy Optimization , 2016 .

[25]  Roy C. Haught,et al.  On–Line water quality parameters as indicators of distribution system contamination , 2007 .

[26]  Salvatore Venticinque,et al.  An Automated Tool for Smart Water Network Partitioning , 2013, Water Resources Management.

[27]  Armando Di Nardo,et al.  A heuristic design support methodology based on graph theory for district metering of water supply networks , 2011 .

[28]  Armando Di Nardo,et al.  Water Network Protection from Intentional Contamination by Sectorization , 2012, Water Resources Management.