Risk-Based Sensor Placement for Contaminant Detection in Water Distribution Systems
Publication: Journal of Water Resources Planning and Management
Volume 136, Issue 6
Abstract
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.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The research work presented here was undertaken as part of the research project supported by the E.U. Socrates scheme, U.K. EPSRC Platform Grant, GR/T26054, and KWR, The Netherlands, which is gratefully acknowledged. The writers would also like to acknowledge the input provided by the three anonymous reviewers which helped to improve the quality of this paper.
References
Berry, J. W., Carr, R. D., Hart, W. E., Leung, V. J., Phillips, C. A., and Watson, J. (2009). “Designing contamination warning systems for municipal water networks using imperfect sensors.” J. Water Resour. Plann. Manage., 135(4), 253–263.
Berry, J. W., Fleischer, L., Hart, W. E., Phillips, C. A., and Watson, J. P. (2005). “Sensor placement in municipal water networks.” J. Water Resour. Plann. Manage., 131(3), 237–243.
Berry, J. W., Hart, W. E., Phillips, C. A., Uber, J. G., and Watson, J. P. (2006). “Sensor placement in municipal water networks with temporal integer programming models.” J. Water Resour. Plann. Manage., 132(4), 218–224.
Boccelli, D. L., Tryby, M. E., Uber, J. G., and Summers, R. S. (2003). “A reactive species model for chlorine decay and THM formation under rechlorination conditions.” Water Res., 37(11), 2654–2666.
Carr, R. D., Greenberg, H. J., Hart, W. E., and Phillips, C. A. (2004). “Addressing modeling uncertainties in sensor placement for community water systems.” Proc., World Water Congress 2004—Critical Transitions in Water and Environmental Resources Management.
Clark, R. M., and Sivaganesan, M. (2002). “Prediction chlorine residuals in drinking water: Second order model.” J. Water Resour. Plann. Manage., 128(2), 152–161.
Deb, K., Pratap, A., Agarwal, S., and Meyarivan, T. (2002). “A fast and elitist multiobjective genetic algorithm: NSGA-II.” IEEE Trans. Evol. Comput., 6(2), 182–197.
Hua, F., West, J. R., Barker, R. A., and Forster, C. F. (1999). “Modelling of chlorine decay in municipal water supplies.” Water Res., 33(12), 2735–2746.
Kessler, A., Ostfeld, A., and Sinai, G. (1998). “Detecting accidental contaminations in municipal water networks.” J. Water Resour. Plann. Manage., 124(4), 192–198.
Kumar, A., Kansal, M. L., and Arora, G. (1999). “Detecting accidental contaminations in municipal water networks—Discussion.” J. Water Resour. Plann. Manage., 125(5), 308–309.
McKenna, S. A., Hart, D. B., and Yarrington, L. (2006). “Impact of sensor detection limits on protecting water distribution systems from contamination events.” J. Water Resour. Plann. Manage., 132(4), 305–309.
Ostfeld, A., et al. (2008). “The battle of the water sensor networks (BWSN): A design challenge for engineers and algorithms.” J. Water Resour. Plann. Manage., 134(6), 556–568.
Ostfeld, A., and Salomons, E. (2004). “Optimal layout of early warning detection stations for water distribution systems security.” J. Water Resour. Plann. Manage., 130(5), 377–385.
Pareto, V. (1896). Cours D’Economie Politique, Univ. de Lausanne, Lausanne, Switzerland.
Powell, C. J., West, J. R., Hallam, N. B., Forster, C. F., and Simms, J. (2000). “Performance of various kinetic models for chlorine decay.” J. Water Resour. Plann. Manage., 126(1), 13–20.
Rossman, L. A. (2000). “Epanet2.” Users’ manual, Risk Reduction Engineering Laboratory, U.S. EPA, Cincinnati.
Shastri, Y., and Diwekar, U. (2006). “Sensor placement in water networks: A stochastic programming approach.” J. Water Resour. Plann. Manage., 132, 192–203.
van Lieverloo, J. H. M., Mesman, G. A. M., Bakker, G. L., Baggelaar, P. K., Hamed, A., and Medema, G. (2007). “Probability of detecting and quantifying faecal contaminations of drinking water by periodically sampling for E. coli: A simulation model study.” Water Res., 41(19), 4299–4308.
Information & Authors
Information
Published In
Copyright
© 2010 ASCE.
History
Received: Feb 20, 2009
Accepted: Jan 8, 2010
Published online: Jan 11, 2010
Published in print: Nov 2010
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.