University of Surrey

Test tubes in the lab Research in the ATI Dance Research

An efficient algorithm for sensor placement in water distribution systems

Dorini, G, Jonkergouw, P, Kapelan, Z, Di Pierro, F, Khu, ST and Savic, D (2007) An efficient algorithm for sensor placement in water distribution systems 8th Annual Water Distribution Systems Analysis Symposium 2006.

Full text not available from this repository.


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.

Item Type: Article
Divisions : Surrey research (other units)
Authors :
Dorini, G
Jonkergouw, P
Kapelan, Z
Di Pierro, F
Savic, D
Date : 1 December 2007
DOI : 10.1061/40941(247)101
Depositing User : Symplectic Elements
Date Deposited : 17 May 2017 11:13
Last Modified : 24 Jan 2020 20:32

Actions (login required)

View Item View Item


Downloads per month over past year

Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800