The Battle of the Water Sensor Networks (BWSN): A Design Challenge for Engineers and Algorithms

Following the events of September 11, 2001, in the United States, world public awareness for possible terrorist attacks on water supply systems has increased dramatically. Among the different threats for a water distribution system, the most difficult to address is a deliberate chemical or biological contaminant injection, due to both the uncertainty of the type of injected contaminant and its consequences, and the uncertainty of the time and location of the injection. An online contaminant monitoring system is considered as a major opportunity to protect against the impacts of a deliberate contaminant intrusion. However, although optimization models and solution algorithms have been developed for locating sensors, little is known about how these design algorithms compare to the efforts of human designers, and thus, the advantages they propose for practical design of sensor networks. To explore these issues, the Battle of the Water Sensor Networks (BWSN) was undertaken as part of the 8th Annual Water Dist...

[1]  Jonathan W. Berry,et al.  A FACILITY LOCATION APPROACH TO SENSOR PLACEMENT OPTIMIZATION , 2008 .

[2]  M. Asce,et al.  HEURISTIC METHOD FOR THE BATTLE OF THE WATER NETWORK SENSORS: DEMAND-BASED APPROACH , 2008 .

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

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

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

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

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

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

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

[10]  Rolf A. Deininger,et al.  Security of public water supplies , 2000 .

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

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

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

[14]  Rolf A. Deininger,et al.  Sabotage of Public Water Supply Systems , 2000 .

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

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

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

[18]  Stephen E. Chick,et al.  Inferring Infection Transmission Parameters That Influence Water Treatment Decisions , 2003, Manag. Sci..

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

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

[21]  J S Koopman,et al.  Infection transmission system models for microbial risk assessment. , 2001, The Science of the total environment.

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

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