Multiobjective Contaminant Sensor Network Design for Water Distribution Systems

A contaminant intentional intrusion into a water distribution system is one of the most difficult threats to address. This is because of the uncertainty of the type of the injected contaminant and its consequences, and the uncertainty of the location and intrusion time. An online contaminant sensor network is the main constituent to enhance the security of a water distribution system against such a threat. In this study a multiobjective model for water distribution system optimal sensor placement using the nondominated sorted genetic algorithm II is developed and demonstrated using two water distribution systems of increasing complexity. Tradeoffs between three objectives are explored: (1) sensor detection likelihood; (2) sensor detection redundancy; and (3) sensor expected detection time. Pareto fronts are plotted for pairs of conflicting objectives, and simultaneously for all three. A contamination event heuristic sampling methodology is developed for overcoming the problem of contamination event sampling.

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

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

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

[4]  Dragan Savic,et al.  Fuzzy Multiobjective Optimization of Water Distribution Networks , 2005 .

[5]  Gary B. Lamont,et al.  Multiobjective evolutionary algorithms: classifications, analyses, and new innovations , 1999 .

[6]  Dragan Savic,et al.  Booster Disinfection of Water Supply Networks: Multiobjective Approach , 2004 .

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

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

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

[10]  Peter J. Fleming,et al.  An Overview of Evolutionary Algorithms in Multiobjective Optimization , 1995, Evolutionary Computation.

[11]  Aravind Seshadri,et al.  A FAST ELITIST MULTIOBJECTIVE GENETIC ALGORITHM: NSGA-II , 2000 .

[12]  DebK.,et al.  A fast and elitist multiobjective genetic algorithm , 2002 .

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

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

[15]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

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

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

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

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

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

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

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

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

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

[25]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[26]  R. Rubinstein.  The Cross-Entropy Method for Combinatorial and Continuous Optimization , 1999 .

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

[28]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[29]  Marco Laumanns,et al.  SPEA2: Improving the Strength Pareto Evolutionary Algorithm For Multiobjective Optimization , 2002 .

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

[31]  A. Kessler,et al.  A contaminant detection system for early warning in water distribution networks , 2004 .

[32]  Ivo F. Sbalzariniy,et al.  Multiobjective optimization using evolutionary algorithms , 2000 .

[33]  T. Devi Prasad,et al.  Multiobjective Genetic Algorithms for Design of Water Distribution Networks , 2004 .

[34]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..