An Efficient Algorithm for Sensor Placement in Water Distribution Systems

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.