A simple sensor placement approach for regular monitoring and contamination detection in water distribution networks

Online sensors in water distribution networks primarily serves two purposes: (1) Assures quality of water delivered to consumers; (2) Early detection of contamination events so as to minimize its consequences. Most of the multi-objective techniques consider the second purpose and almost ignore the first purpose. In this study, a sensor placement problem is formulated to cover these two performance objectives simultaneously through maximization of: (1) Demand coverage; and (2) Time-constrained detection likelihood. These two objectives are combined into a single objective by using weights. Genetic Algorithm (GA) is used to obtain optimum sensor locations. The methodology is applied on a bench mark problem. Several solutions are obtained by varying the weights of two objectives. A simple method as an alternative to GA is suggested for sensor locations in large water distribution networks for reducing the computational efforts. Comparison of the two methods showed that the proposed simple method provided solutions close to that provided by GA.

[1]  Uri Shamir,et al.  Water Distribution Systems Analysis , 1968 .

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

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

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

[5]  Stacey Schal,et al.  Water Quality Sensor Placement Guidance using TEVA-SPOT , 2013 .

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

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

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

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

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

[11]  Jochen Deuerlein,et al.  Graph decomposition in risk analysis and sensor placement for water distribution network security , 2011 .

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

[13]  Avi Ostfeld,et al.  Sensor Network Design Proposal for the Battle of the Water Sensor Networks (BWSN) , 2008 .

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

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

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

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

[18]  Gunhui Chung,et al.  Optimization of Water Quality Sensor Locations in Water Distribution Systems Considering Imperfect Mixing , 2011 .

[19]  Marios M. Polycarpou,et al.  Sensor Placement in Water Distribution Systems Using the S-PLACE Toolkit , 2014 .

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

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

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

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

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

[25]  Avi Ostfeld,et al.  OPTIMAL SENSOR PLACEMENT IN WATER DISTRIBUTION SYSTEMS FOR INJECTION OF CHLORPYRIFOS , 2014 .

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

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

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

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

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

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

[32]  Narsingh Deo,et al.  Graph Theory with Applications to Engineering and Computer Science , 1975, Networks.

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

[34]  Abbas Afshar,et al.  OPTIMIZATION OF CONTAMINANT SENSOR PLACEMENT IN WATER DISTRIBUTION NETWORKS; MULTI-OBJECTIVE APPROACH , 2011 .

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

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

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

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

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

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

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

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

[43]  Do Guen Yoo,et al.  OPTIMAL WATER QUALITY SENSOR LOCATIONS IN WATER DISTRIBUTION SYSTEMS BY NETWORK ANALYSIS AND MULTI- OBJECTIVE GENETIC ALGORITHM , 2011 .

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

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

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

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

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

[49]  Avi Ostfeld,et al.  Water-Distribution Systems Simplifications through Clustering , 2012 .

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

[51]  Michael J. Davis,et al.  Robustness of Designs for Drinking Water Contamination Warning Systems under Uncertain Conditions , 2014 .

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