The objective of this paper is to present an optimal sensor placement methodology to assist in the effective and efficient detection of accidental and/or intentional contaminant intrusion(s) in water distribution systems. The work presented here is done in response to call for papers for the Battle of the Water Sensors Networks (BWSN), at the Water Distribution Systems Analysis Symposium (2006). The above problem is formulated and solved as a constrained multiobjective optimisation problem. The four objectives are: (1) minimisation of the expected time of detection, (2) minimisation of the expected population affected prior to detection, (3) minimisation of the expected demand of contaminated water prior to detection and (4) maximisation of the detection likelihood. The constraint modelled is the pre-specified number of detection sensors used in the sampling design. Decision variables are the sensor network locations. The solution methodology proposed is based on the novel Noisy Cross-Entropy Sensor Locator (nCESL) algorithm. This algorithm is applied to the two competition networks under four base contamination scenarios (A, B, C and D) and two different numbers of sensors available (5 and 20). The results obtained demonstrate the effectiveness and efficiency of the sensor placement methodology proposed. Copyright ASCE 2006.
[1]
Yogendra Shastri,et al.
Sensor Placement in Water Networks: A Stochastic Programming Approach
,
2006
.
[2]
Shie Mannor,et al.
A Tutorial on the Cross-Entropy Method
,
2005,
Ann. Oper. Res..
[3]
William E. Hart,et al.
Discrete sensor placement problems in distribution networks
,
2005,
Math. Comput. Model..
[4]
Cynthia A. Phillips,et al.
Sensor Placement in Municipal Water Networks
,
2003
.
[5]
R. A. Deininger,et al.
Optimal Locations of Monitoring Stations in Water Distribution System
,
1992
.
[6]
Avi Ostfeld,et al.
The Battle of the Water Sensor Networks (BWSN): A Design Challenge for Engineers and Algorithms
,
2008
.
[7]
Harvey J. Greenberg,et al.
A Multiple-Objective Analysis of Sensor Placement Optimization in Water Networks
,
2004
.
[8]
Matthias Ehrgott,et al.
Multicriteria Optimization
,
2005
.
[9]
Avi Ostfeld,et al.
Optimal Layout of Early Warning Detection Stations for Water Distribution Systems Security
,
2004
.
[10]
Avi Ostfeld,et al.
Detecting Accidental Contaminations in Municipal Water Networks
,
1998
.