Integrating Location Models with Bayesian Analysis to Inform Decision Making
Publication: Journal of Water Resources Planning and Management
Volume 136, Issue 2
Abstract
In the present work, we locate sensors in water distribution networks and make inferences on the presence of contamination events based on sensor signals. We fully consider the imperfection of sensors, which means that sensors do provide false positive and false negative signals, and we propose a two-stage model by combining a facility location model with Bayesian networks to (1) identify optimal sensors locations and (2) infer the probability of the occurrence of a contamination event and the possible contamination source based on sensor signals, the probability of a contamination event being detected by the sensors given that there is a contamination event, and the probability of detecting a contamination event given that there is actually no such event (overall false positive rate). This two-stage model can also be used to construct the trade-offs between the number of sensors and the power (the false negative and false positive rates) of individual sensors while guaranteeing the performance (the probability of detecting random contamination events) of the sensor network system (all the sensors). The method can be generalized to address similar problems in deploying sensors in harsh environments.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
This work was funded by the National Science Foundation under Grant No. NSFBES-0329549, by WaterQUEST at Carnegie Mellon University, and by the John D. and Catherine T. MacArthur Foundation. This work was done while Jianhua Xu was at Carnegie Mellon University.
References
Berry, J. W., Fleischer, L., Hart, W. E., Phillips, C. A., and Watson, J. (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. (2006). “Sensor placement in municipal water networks with temporal integer programming models.” J. Water Resour. Plann. Manage., 132(4), 218–224.
Borsuk, M. E., Reichert, P., Peter, A., Schager, E., and Burkhardt-Holm, P. (2006). “Assessing the decline of brown trout (Salmo trutta) in Swiss rivers using a Bayesian probability network.” Ecol. Modell., 192, 224–244.
Boyd, G. R., et al. (2004). “Intrusion within a simulated water distribution system due to hydraulic transients. I: Description of test rig and chemical tracer method.” J. Environ. Eng., 130(7), 774–777.
Carr, R. D., et al. (2006). “Robust optimization of contaminant sensor placement for community water systems.” Math. Program., 107, 337–356.
Charniak, E. (1991). “Bayesian networks without tears.” AI Mag., 12(4), 50–63.
Church, R. L., and ReVelle, C. (1974). “The maximal covering location problem.” Papers of the Regional Science Association, 32, 101–118.
Dawsey, W. J., Minsker, D. S., and VanBlaricum, V. L. (2006). “Bayesian belief networks to integrate monitoring evidence of water distribution system contamination.” J. Water Resour. Plann. Manage., 132(4), 234–241.
Diamond, D. (1998). Principles of chemical and biological sensors, Wiley, New York.
Grayman, W. M., Ostfeld, A., and Salomons, E. (2006). “Locating monitors in water distribution systems: Red team-blue team exercise.” J. Water Resour. Plann. Manage., 132(4), 300–304.
Hach. (2004). Hach 9184 chlorine TFC analyzer, instrument manual, 03/04, 2nd Ed., Hach Company, Loveland, Colo.
Hall, J., et al. (2007). “On-line water quality parameters as indicators of distribution system contamination.” Environmental Protection Agency, ⟨http://www.epa.gov/nhsrc/pubs/paperWQParameters062907.pdf⟩ (Oct. 31, 2007).
Hashemian, H. M. (2005). Sensor performance and reliability, Instrumentation, Systems, and Automation Society, Triangle Park, N.C.
Ho, C. K., Robinson, A., Miller, D. R., and Davis, M. J. (2005). “Overview of sensors and needs for environmental monitoring.” Sensors, 5, 4–37.
ILOG-CPLEX Division. (2003a). AMPL version 8.0, ILOG, Mountain View, Calif.
ILOG-CPLEX Division. (2003b). CPLEX 10.0 for AMPL, ILOG, Mountain View, Calif.
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., et al. (2006). “Optimizing sensor placements in water distribution systems using submodular function maximization.” Proc., Conf. on Water Distribution Systems Analysis, the 8th Annual Int. Water Distribution Systems Analysis Symp., ASCE, Reston, Va.
Kroll, D. (2005). “Safeguarding water distribution systems: Against terrorist.” Water and Wastewater International, 20(1), 23–25.
Kumar, A., Kansal, M. L., Arora, G., Ostfeld, A., and Kessler, A. (1999). “Detecting accidental contaminations in municipal water networks.” J. Water Resour. Plann. Manage., 125(5), 308–310.
Lee, B. H., and Deininger, R. A. (1992). “Optimal locations of monitoring stations in water distribution system.” J. Environ. Eng., 118(1), 4–16.
Marcot, B. G., Holthausen, R. S., Raphael, M. G., Rowland, M. M., and Wisdom, M. J. (2001). “Using Bayesian belief networks to evaluate fish and wildlife population viability under land management alternatives from an environmental impact statement.” Forest Ecol. Manage., 153(1–3), 29–42.
Nikovski, D. (2000). “Constructing Bayesian networks for medical diagnosis from incomplete and partially correct statistics.” IEEE Trans. Knowl. Data Eng., 12(4), 509–516.
Norsys. (1998). Netica application for belief networks and influence diagrams: User’s guide; versions 1.03 for Macintosh and 1.05 for Windows, Norsys Software Corporation, Vancouver, Canada.
Onisko, A., Druzdzel, M. J., and Wasyluk, H. (1999). “A Bayesian network model for diagnosis of liver disorders.” Proc., 11th Conf. on Biocybernetics and Biomedical Engineering, 842–846.
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.
Ostfeld, A., and Salomons, E. (2006). “Sensor network design proposal for the battle of the water sensor networks.” Proc., Conf. on Water Distribution Systems Analysis, the 8th Annual Int. Water Distribution Systems Analysis Symp., ASCE, Reston, Va.
Propato, M. (2006). “Contamination warning in water networks: General mixed-integer linear models for sensor location design.” J. Water Resour. Plann. Manage., 132(4), 225–233.
Rossman, L. A. (1999). “The EPANET programmer’s toolkit for analysis of water distribution systems.” Proc., Annual Water Resources Planning and Management Conf., ASCE, Reston, Va., 1–10.
Russell, S., and Norvig, P. (2003). Artificial intelligence: A modern approach, 2nd Ed., Pearson Education, Upper Saddle River, N.J.
Shastri, Y., and Diwekar, U. (2006). “Sensor placement in water networks: A stochastic programming approach.” J. Water Resour. Plann. Manage., 132(3), 192–203.
Small, M. J. (2008). “Methods for assessing uncertainty in fundamental assumptions and associated models for cancer risk assessment.” Risk Anal., 28(5), 1289–1308.
Stiber, N. A., Pantazidou, M., and Small, M. J. (1999). “Expert system methodology for evaluating reductive dechlorination at TCE sites.” Environ. Sci. Technol., 33(17), 3012–3020.
White, R. M. (1987). “A sensor classification scheme.” IEEE Trans. Ultrason. Ferroelectr. Freq. Control, 34(2), 124–126.
Xu, J., Fischbeck, P., Small, M., VanBriesen, J., and Casman, E. (2008). “Identifying sets of key nodes in dynamic water distribution networks.” J. Water Resour. Plann. Manage., 134(4), 378–385.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 136 • Issue 2 • March 2010
Pages: 209 - 216
Copyright
© 2010 ASCE.
History
Received: Jul 25, 2008
Accepted: Mar 25, 2009
Published online: Feb 12, 2010
Published in print: Mar 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.