Review of Sensor Placement Strategies for Contamination Warning Systems in Drinking Water Distribution Systems

Contamination warning systems (CWSs) are a promising approach for the mitigation of contamination risks in drinking water distribution systems. A critical aspect of the design of a CWS is the strategic placement of online sensors that rapidly detect contaminants. This paper reviews the array of optimization-based sensor placement strategies that have been recently proposed. These strategies are critiqued and several key issues are identified that need to be addressed in future work.

[1]  Robert M. Clark,et al.  Locating Monitoring Stations in Water Distribution Systems , 1991 .

[2]  R. A. Deininger,et al.  Optimal Locations of Monitoring Stations in Water Distribution System , 1992 .

[3]  Avi Ostfeld,et al.  Detecting Accidental Contaminations in Municipal Water Networks , 1998 .

[4]  Mitthan Lal Kansal,et al.  Identification of Monitoring Stations in Water Distribution System , 1997 .

[5]  Arun Kumar,et al.  DETECTING ACCIDENTAL CONTAMINATIONS IN MUNICIPAL WATER NETWORKS. AUTHORS' REPLY , 1999 .

[6]  Lewis A. Rossman,et al.  The EPANET Programmer's Toolkit for Analysis of Water Distribution Systems , 1999 .

[7]  Muhammad A. Al-Zahrani,et al.  Locating Optimum Water Quality Monitoring Stations in Water Distribution System , 2001 .

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

[9]  Avi Ostfeld,et al.  An Early Warning Detection System (EWDS) for Drinking Water Distribution Systems Security , 2003 .

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

[11]  Walter M. Grayman,et al.  PipelineNet: A Model for Monitoring Introduced Contaminants in a Distribution System , 2003 .

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

[13]  Harvey J. Greenberg,et al.  Addressing Modeling Uncertainties in Sensor Placement for Community Water Systems , 2004 .

[14]  James G. Uber,et al.  Greedy Heuristic Methods for Locating Water Quality Sensors in Distribution Systems , 2004 .

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

[16]  Chastain,et al.  A heuristic methodology for locating monitoring stations to detect contamination events in potable water distribution systems , 2004 .

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

[18]  Cynthia A. Phillips,et al.  A General Integer-Programming-Based Framework for Sensor Placement in Municipal Water Networks , 2004 .

[19]  A. Ostfeld,et al.  Securing Water Distribution Systems Using Online Contamination Monitoring , 2005 .

[20]  Kelly Brumbelow,et al.  Delay between Sensing and Response in Water Contamination Events , 2005 .

[21]  Jonathan W. Berry,et al.  Scalable High-Performance Heuristics for Sensor Placement in Water Distribution Networks , 2005 .

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

[23]  Cynthia A. Phillips,et al.  Validation and Assessment of Integer Programming Sensor Placement Models , 2005 .

[24]  James G. Uber,et al.  A Sensor Location Model to Detect Contaminations in Water Distribution Networks , 2005 .

[25]  Cynthia A. Phillips,et al.  Water Quality Sensor Placement in Water Networks with Budget Constraints , 2005 .

[26]  David P. Morton,et al.  Assessing solution quality in stochastic programs , 2006, Algorithms for Optimization with Incomplete Information.

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

[28]  Harvey J. Greenberg,et al.  Digital Object Identifier (DOI) 10.1007/s10107-005-0689-x , 2005 .

[29]  Yogendra Shastri,et al.  Sensor Placement in Water Networks: A Stochastic Programming Approach , 2006 .

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

[31]  James G. Uber,et al.  Comparison of Physical Sampling and Real-Time Monitoring Strategies for Designing a Contamination Warning System in a Drinking Water Distribution System , 2006 .

[32]  Güler Kızıleniş.  Optimal sensor locations in water distribution networks , 2006 .

[33]  James R. Chastain.  Methodology for Locating Monitoring Stations to Detect Contamination in Potable Water Distribution Systems , 2006 .

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

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

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

[37]  Jeanne M. VanBriesen,et al.  Spatial Analysis of Optimized Sensor Locations using GIS , 2007 .

[38]  Katherine A. Klise,et al.  Event Detection from Water Quality Time Series , 2007 .

[39]  Robert D. Carr,et al.  Scalable Water Network Sensor Placement via Aggregation , 2007 .

[40]  Cynthia A. Phillips,et al.  Limited-Memory Techniques for Sensor Placement in Water Distribution Networks , 2008, LION.

[41]  Avi Ostfeld,et al.  Efficient Contamination Events Sampling for Sensors Layout Design , 2007 .

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

[43]  Zoran Kapelan,et al.  An Efficient Algorithm for Sensor Placement in Water Distribution Systems , 2008 .

[44]  Marios M. Polycarpou,et al.  ITERATIVE DEEPENING OF PARETO SOLUTIONS IN WATER SENSOR NETWORKS , 2008 .

[45]  Avi Ostfeld,et al.  Optimal Sensors Layout for Contamination Source Identification in Water Distribution Systems , 2008 .

[46]  Edward A. McBean,et al.  Multi-Objective Optimization for Monitoring Sensor Placement in Water Distribution Systems , 2008 .

[47]  A. Preis,et al.  Genetic algorithm for contaminant source characterization using imperfect sensors , 2008 .

[48]  Mustafa M. Aral,et al.  A Multi-objective Optimization Algorithm for Sensor Placement in Water Distribution Systems , 2008 .

[49]  Gary B. Trachtman.  A "STRAWMAN" COMMON SENSE APPROACH FOR WATER QUALITY SENSOR SITE SELECTION , 2008 .

[50]  Mustafa M. Aral,et al.  Optimization Model and Algorithms for Design of Water Sensor Placement in Water Distribution Systems , 2008 .

[51]  Jonathan W. Berry,et al.  The TEVA-SPOT Toolkit for Drinking Water Contaminant Warning System Design , 2008 .

[52]  Avi Ostfeld,et al.  MULTIOBJECTIVE SENSOR DESIGN FOR WATER DISTRIBUTION SYSTEMS SECURITY , 2008 .

[53]  Zheng Yi Wu,et al.  MULTI OBJECTIVE OPTIMIZATION OF SENSOR PLACEMENT IN WATER DISTRIBUTION SYSTEMS , 2008 .

[54]  Huang Ya-dong.  Optimal algorithm for determining locations of water quality sensors in water supply networks under multi-objective constraints , 2008 .

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

[56]  S. Ghimire,et al.  A Heuristic Method for Water Quality Sensor Location in a Municipal Water Distribution System: Mass-Released Based Approach , 2008 .

[57]  Robert D. Carr,et al.  On the Placement of Imperfect Sensors in Municipal Water Networks , 2008 .

[58]  Jeanne M. VanBriesen,et al.  Sensor Placement and Optimization Criteria Dependencies in a Water Distribution System , 2008 .

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

[60]  Avi Ostfeld,et al.  Using aggregation/skeletonization network models for water quality simulations in epidemiologic studies , 2008 .

[61]  Andreas Krause,et al.  Optimizing Sensor Placements in Water Distribution Systems Using Submodular Function Maximization , 2008 .

[62]  Avi Ostfeld,et al.  Multiobjective Contaminant Sensor Network Design for Water Distribution Systems , 2008 .

[63]  Walter M. Grayman,et al.  Distribution system on‐line monitoring for detecting contamination and water quality changes , 2008 .

[64]  Jonathan W. Berry,et al.  Low-Memory Lagrangian Relaxation Methods for Sensor Placement in Municipal Water Networks , 2008 .

[65]  Roberto Gueli.  PREDATOR - PREY MODEL FOR DISCRETE SENSOR PLACEMENT , 2008 .

[66]  Mitchell J. Small,et al.  Identifying Sets of Key Nodes for Placing Sensors in Dynamic Water Distribution Networks , 2008 .

[67]  Andreas Krause,et al.  Efficient Sensor Placement Optimization for Securing Large Water Distribution Networks , 2008 .

[68]  Jonathan W. Berry,et al.  Sensor network design of contammination warning systems: A decision framework , 2008 .

[69]  Avi Ostfeld,et al.  Multi-objective Sensor Placements with Improved Water Quality Models in a Network with Multiple Junctions , 2009 .

[70]  Walter M. Grayman,et al.  SENSOR NETWORK DESIGN AND PERFORMANCE IN WATER SYSTEMS DOMINATED BY MULTI-STORY BUILDINGS , 2009 .

[71]  William E. Hart,et al.  Risk Reduction and Sensor Network Design , 2009 .

[72]  Robert D. Carr,et al.  Designing Contamination Warning Systems for Municipal Water Networks Using Imperfect Sensors , 2009 .

[73]  William E. Hart,et al.  Formulation and Optimization of Robust Sensor Placement Problems for Drinking Water Contamination Warning Systems , 2009 .

[74]  Robert D. Carr,et al.  US Environmental Protection Agency Uses Operations Research to Reduce Contamination Risks in Drinking Water , 2009, Interfaces.

[75]  Avi Ostfeld,et al.  SENSOR NETWORK DESIGN WITH IMPROVED WATER QUALITY MODELS AT CROSS JUNCTIONS , 2009 .

[76]  Andreas Krause,et al.  Robust Sensor Placement for Detecting Adversarial Contaminations in Water Distribution Systems , 2009 .

[77]  Mitchell J. Small,et al.  Decision Making under Information Constraints , 2009 .