Extreme Impact Contamination Events Sampling for Real-Sized Water Distribution Systems
Publication: Journal of Water Resources Planning and Management
Volume 138, Issue 5
Abstract
Contamination warning systems are being designed to protect water distribution systems against deliberate contamination intrusions. To design a contamination warning system, contamination intrusion events need to be selected. Because contamination intrusions are random, even for a medium-size network the theoretical number of possible injection events is huge, and thus the number of contamination events which can be considered in the design process is limited. To effectively cope with the threat of contamination events there is a need to identify those critical instances. A straightforward approach of enumerating all possible contamination intrusions from which critical events can be selected is limited to small systems. As critical events are rare the probability of revealing them using common Monte Carlo randomized simulations is very small or requires an extensive impractical computational amount of trials. In this study a methodology utilizing importance sampling and cross entropy based on a recent published work of the authors is further tested on real-sized water distribution systems of increasing complexity. The results demonstrate the robustness of the methodology in terms of improved run times, suggesting computational feasibility for problems in which size prevents full enumeration or application of direct Monte Carlo simulation techniques.
Get full access to this article
View all available purchase options and get full access to this article.
References
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.
Centre for Water Systems Benchmarks. (2001). 〈http://emps.exeter.ac.uk/engineering/research/cws/resources/benchmarks〉 (May 8, 2011).
EPANET 2.0 [Computer software]. US EPA, Washington, DC.
Kessler, A., Ostfeld, A., and Sinai, G. (1998). “Detecting accidental contaminations in municipal water networks.” J. Water Resour. Plann. Manage., 124(4), 192–198.
Krause, A., Leskovec, J., Guestrin, C., VanBriesen, J., and Faloutsos, C. (2008). “Efficient sensor placement optimization for securing large water distribution networks.” J. Water Resour. Plann. Manage., 134(6), 516–526.
Kullback, S., and Leibler, R. A. (1951). “On information and sufficiency.” Ann. Math. Stat., 22(1), 79–86.
Ostfeld, A. et al. (2008). “The battle of the water sensor networks: 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.
Perelman, L., and Ostfeld, A. (2010). “Extreme impact contamination events sampling for water distribution systems security.” J. Water Resour. Plann. Manage., 136(1), 80–87.
Preis, A., and Ostfeld, A. (2008). “Multiobjective contaminant sensor network design for water distribution systems.” J. Water Resour. Plann. Manage., 134(4), 366–377.
Rubinstein, R. Y. (1997). “Optimization of computer simulation models with rare events.” Eur. J. Oper. Res., 99(1), 89–122.
Rubinstein, R. Y., and Kroese, D. P. (2004). The cross-entropy method: A unified approach to combinatorial optimization, Monte Carlo simulation, and machine learning, Springer, New York.
Xu, J., Fischbeck, P., Small, M. J., VanBriesen, J., and Casman, E. (2008). “Identifying sets of key nodes for placing sensors in dynamic water distribution networks.” J. Water Resour. Plann. Manage., 134(4), 378–385.
Information & Authors
Information
Published In
Copyright
© 2012 American Society of Civil Engineers.
History
Received: May 18, 2011
Accepted: Oct 14, 2011
Published online: Oct 20, 2011
Published in print: Sep 1, 2012
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.