Stochastic approaches for sensors placement against intentional contaminations in water distribution systems

Water distribution systems are vulnerable to intentional contamination: in this paper, optimising the placement of a set of monitoring stations to promptly detect this type of attack is considered. Due to the uncertainty about the place and the time of the beginning of the attack, and the inherent variability of the hydraulic conditions throughout the water distribution network, the impact probability distribution (IPD) has been defined in order to take into account the random variability of the conventional measures of impact. Two different approaches for the optimal placement of the monitoring stations are compared: the first minimises the expected value of a conventional damage measure, while the second minimises a given percentile of the IPD. The two approaches are applied to a real-world case study, showing their feasibility.

[1]  J A Foran,et al.  Early warning systems for hazardous biological agents in potable water. , 2000, Environmental health perspectives.

[2]  Robert M. Clark,et al.  Water Distribution Systems Analysis Symposium 2006 , 2008 .

[3]  William E. Hart,et al.  FORMULATION AND OPTIMIZATION OF ROBUST SENSOR PLACEMENT PROBLEMS FOR CONTAMINANT WARNING SYSTEMS , 2008 .

[4]  Vinesh Rajpaul,et al.  Genetic algorithms in astronomy and astrophysics , 2012, ArXiv.

[5]  Avi Ostfeld,et al.  Optimal early warning monitoring system layout for water networks security: inclusion of sensors sensitivities and response delays , 2005 .

[6]  Muhammad A. Al-Zahrani,et al.  OPTIMIZING WATER QUALITY MONITORING STATIONS USING GENETIC ALGORITHMS , 2003 .

[7]  Cynthia A. Phillips,et al.  Sensor Placement in Municipal Water Networks with Temporal Integer Programming Models , 2006 .

[8]  Andreas Krause,et al.  Selecting Observations against Adversarial Objectives , 2007, NIPS.

[9]  Zoran Kapelan,et al.  Least-Cost Design of Water Distribution Networks under Demand Uncertainty , 2005 .

[10]  Paul Charbonneau,et al.  A User's Guide to PIKAIA 1.0 , 1995 .

[11]  Andreas Krause,et al.  Cost-effective outbreak detection in networks , 2007, KDD '07.

[12]  Larry W. Mays,et al.  Model for Water Distribution System Reliability , 1990 .

[13]  Luca Cozzolino,et al.  Positioning, within water distribution networks, of monitoring stations aiming at an early detection of intentional contamination , 2006 .

[14]  Rudy Gargano,et al.  RELIABILITY AS TOOL FOR HYDRAULIC NETWORK PLANNING , 2000 .

[15]  Avi Ostfeld,et al.  Locating Monitors in Water Distribution Systems: Red Team–Blue Team Exercise , 2006 .

[16]  Avi Ostfeld,et al.  Optimal Layout of Early Warning Detection Stations for Water Distribution Systems Security , 2004 .

[17]  Francesco Pirozzi,et al.  Water quality decay modelling in hydraulic pressure systems , 2002 .

[18]  J M Carlson,et al.  Highly optimized tolerance: a mechanism for power laws in designed systems. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[19]  William H. Press,et al.  Numerical recipes , 1990 .

[20]  R. Murray,et al.  Model for Estimating Acute Health Impacts from Consumption of Contaminated Drinking Water , 2006 .

[21]  Marco Propato.  Contamination Warning in Water Networks: General Mixed-Integer Linear Models for Sensor Location Design , 2006 .

[22]  Harvey J. Greenberg,et al.  A Multiple-Objective Analysis of Sensor Placement Optimization in Water Networks , 2004 .

[23]  Urmila M. Diwekar,et al.  Water networks security: A two-stage mixed-integer stochastic program for sensor placement under uncertainty , 2007, Comput. Chem. Eng..

[24]  Cynthia A. Phillips,et al.  Sensor Placement in Municipal Water Networks , 2003 .

[25]  H. B. McMahan,et al.  Robust Submodular Observation Selection , 2008 .