Sensor Placement Methods for Contamination Detection in Water Distribution Networks: A Review

Abstract Several methodologies have been suggested in the past two decades by different researchers to locate sensors in water distribution networks with different objectives. Even though a large number of methodologies have been developed, there is no consensus amongst researchers on the objectives, methodology and other aspects of sensor placements. The methodologies on sensor placement have been broadly classified into two categories as single objective and multi objective sensor location problems and compared on different basis. A critical review of available methodologies is presented to suggest future research needs for sensor network design for real life networks.

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

[2]  Jae-Heung Yoon,et al.  Optimal Monitoring Sites Based on Water Quality and Quantity in Water Distribution Systems , 2001 .

[3]  Mustafa M. Aral,et al.  Optimal Design of Sensor Placement in Water Distribution Networks , 2010 .

[4]  Cynthia A. Phillips,et al.  Two-Tiered Sensor Placement for Large Water Distribution Network Models , 2013 .

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

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

[7]  Jianhua Xu,et al.  Robust placement of sensors in dynamic water distribution systems , 2010, Eur. J. Oper. Res..

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

[9]  Domenico Pianese,et al.  Stochastic approaches for sensors placement against intentional contaminations in water distribution systems , 2011 .

[10]  Terra Haxton,et al.  ASSESSING THE IMPACT OF POPULATION DISTRIBUTION ON SENSOR NETWORK DESIGN , 2011 .

[11]  Rajesh Gupta,et al.  Monitoring stations in water distribution systems to detect contamination events , 2014 .

[12]  Edward A. McBean,et al.  Pareto Optimality for Sensor Placements in a Water Distribution System , 2011 .

[13]  Roger Ghanem,et al.  Value of Information in the Design of Resilient Water Distribution Sensor Networks , 2013 .

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

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

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

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

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

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

[20]  W. Hart,et al.  Review of Sensor Placement Strategies for Contamination Warning Systems in Drinking Water Distribution Systems , 2010 .

[21]  Zoran Kapelan,et al.  Risk-Based Sensor Placement for Contaminant Detection in Water Distribution Systems , 2010 .

[22]  Ni-Bin Chang,et al.  Comparisons between a rule-based expert system and optimization models for sensor deployment in a small drinking water network , 2011, Expert Syst. Appl..

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

[24]  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 .

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

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

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

[28]  Stefano Alvisi,et al.  A multi-objective approach for detecting and responding to accidental and intentional contamination events in water distribution systems , 2009 .

[29]  Miguel A. Mariño,et al.  Multi-objective Coverage-based ACO Model for Quality Monitoring in Large Water Networks , 2012, Water Resources Management.

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

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

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

[33]  Ni-Bin Chang,et al.  Optimal sensor deployment in a large-scale complex drinking water network: Comparisons between a rule-based decision support system and optimization models , 2012, Comput. Chem. Eng..

[34]  Avi Ostfeld,et al.  Application of Graph Theory to Sensor Placement in Water Distribution Systems , 2013 .

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

[36]  Zoran Kapelan,et al.  SLOTS: Effective Algorithm for Sensor Placement in Water Distribution Systems , 2010 .

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

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

[39]  Olivier Piller,et al.  Battle of the Water Sensor Networks , 2008 .

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

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

[42]  Rajesh Gupta,et al.  Locations of Sampling Stations for Water Quality Monitoring in Water Distribution Networks. , 2014, Journal of environmental science & engineering.

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

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

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

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

[47]  Mitthan Lal Kansal,et al.  Identification of Optimal Monitoring Locations to Detect Accidental Contaminations , 2012 .

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

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

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

[51]  Mitchell J. Small,et al.  Integrating Location Models with Bayesian Analysis to Inform Decision Making , 2010 .

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

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

[54]  Steve Starrett,et al.  World Environmental and Water Resources Congress 2009 , 2009 .

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

[56]  David Hart,et al.  Impact of sensor detection limits on protecting water distribution systems from contamination events , 2005 .