Risk-Based Sensor Placement for Contaminant Detection in Water Distribution Systems

A method for optimizing sensor locations to effectively and efficiently detect contamination in a water distribution network is presented here. The problem is formulated and solved as a twin-objective optimization problem with the objectives being the minimization of the number of sensors and minimization of the risk of contamination. Unlike past approaches, the risk of contamination is explicitly evaluated as the product of the likelihood that a set of sensors fails to detect contaminant intrusion and the consequence of that failure (expressed as volume of polluted water consumed prior to detection). A novel importance-based sampling method is developed and used to effectively determine the relative importance of contamination events, thus reducing the overall computation time. The above problem is solved by using the nondominated sorting genetic algorithm II. The methodology is tested on a case study involving the water distribution system of Almelo (The Netherlands) and the potential intrusion of E. coli bacteria. The results obtained show that the algorithm is capable of efficiently solving the above problem. The estimated Pareto front suggests that a reasonable level of contaminant protection can be achieved using a small number of strategically located sensors.