Review of Sensor Placement Strategies for Contamination Warning Systems in Drinking Water Distribution Systems
Publication: Journal of Water Resources Planning and Management
Volume 136, Issue 6
Abstract
Contamination warning systems (CWSs) are a promising approach for the mitigation of contamination risks in drinking water distribution systems. A critical aspect of the design of a CWS is the strategic placement of online sensors that rapidly detect contaminants. This paper reviews the array of optimization-based sensor placement strategies that have been recently proposed. These strategies are critiqued and several key issues are identified that need to be addressed in future work.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The U.S. EPA through its Office of Research and Development funded and collaborated in the research described here under Interagency Agreement No. UNSPECIFIEDDW8992192801 with the DOE, Sandia National Laboratories. This paper has been subjected to the Agency’s review and has been approved for publication. Sandia is a multiprogram laboratory operated by Sandia Corporation, a Lockheed Martin Company, for the U.S. DOE’s National Nuclear Security Administration under Contract No. UNSPECIFIEDDE-AC04-94AL85000. The views and opinions expressed herein do not necessarily state or reflect those of the Agency, the U.S. Government, or the Sandia Corporation.
References
Al-Zahrani, M. A., and Moeid, K. (2001). “Locating optimum water quality monitoring stations in water distribution system.” Proc., World Water and Environmental Resources Congress, ASCE, Reston, Va., 393–402.
Al-Zahrani, M. A., and Moied, K. (2003). “Optimizing water quality monitoring stations using genetic algorithms.” Arabian Journal for Science and Engineering, 28(1B), 57–75.
American Water Works Association (AWWA). (2005). Contamination warning systems for water: An approach for providing actionable information to decision-makers, Denver.
Aral, M. M., Guan, J., and Maslia, M. L. (2008). “A multi-objective optimization algorithm for sensor placement in water distribution systems.” Proc., World Environmental and Water Resources Congress, ASCE, Reston, Va.
ASCE. (2004). Interim voluntary guidelines for designing an online contaminant monitoring system, Reston, Va.
Austin, R. G., Choi, C. Y., Preis, A., Ostfeld, A., and Lansey, K. (2009). “Multi-objective sensor placements with improved water quality models in a network with multiple junctions.” Proc., World Environmental and Water Resources Congress, ASCE, Reston, Va.
Bahadur, R., Samuels, W. B., Grayman, W., Amstutz, D., and Pickus, J. (2003). “PipelineNet: A model for monitoring introduced contaminants in a distribution system.” Proc., World Water and Environmental Resources Congress 2003 and Related Symp., ASCE, Reston, Va.
Bayraksan, G., and Morton, D. P. (2006). “Assessing solution quality in stochastic programs.” Math. Program., 108(2–3), 495–514.
Berry, J., Boman, E., Phillips, C. A., and Riesen, L. (2008a). “Low-memory lagrangian relaxation methods for sensor placement in municipal water networks.” Proc., World Environmental and Water Resources Congress, ASCE, Reston, Va.
Berry, J., Boman, E., Phillips, C. A., and Riesen, L. (2008b). “Low-memory Lagrangian relaxation methods for sensor placement in municipal water networks.” Proc., World Water and Environmental Resources Congress, ASCE, Reston, Va.
Berry, J., Carr, R., Hart, W. E., and Phillips, C. A. (2007). “Scalable water network sensor placement via aggregation.” Proc., World Environmental and Water Resources Congress, ASCE, Reston, Va.
Berry, J., Carr, R. D., Hart, W. E., Leung, V. J., Phillips, C. A., and Watson, J. -P. (2006a). “On the placement of imperfect sensors in municipal water networks.” Proc., Water Distribution System Symp., ASCE, Reston, Va.
Berry, J., Carr, R. D., Hart, W. E., Leung, V. J., Phillips, C. A., and Watson, J. P. (2009). “Designing contamination warning systems for municipal water networks using imperfect sensors.” J. Water Resour. Plann. Manage., 135(4), 253–263.
Berry, J., Fleischer, L., Hart, W. E., and Phillips, C. A. (2003). “Sensor placement in municipal water networks.” Proc., World Water and Environmental Resources Congress, ASCE, Reston, Va.
Berry, J., Fleischer, L., Hart, W. E., Phillips, C. A., and Watson, J. -P. (2005a). “Sensor placement in municipal water networks.” J. Water Planning and Resources Management, 131(3), 237–243.
Berry, J., Hart, W. E., Phillips, C. A., and Uber, J. (2004). “A general integer-programming-based framework for sensor placement in municipal water networks.” Proc., World Water and Environment Resources Conf., ASCE, Reston, Va.
Berry, J., Hart, W. E., Phillips, C. A., Uber, J. G., and Walski, T. M. (2005b). “Water quality sensor placement in water networks with budget constraints.” Proc., World Water and Environment Resources Conf., ASCE, Reston, Va.
Berry, J., Hart, W. E., Phillips, C. A., and Watson, J. -P. (2005c). “Validation and assessment of integer programming placement models.” Proc., World Water and Environment Resources Conf., ASCE, Reston, Va.
Berry, J., Hart, W. E., Phillips, C. E., Uber, J. G., and Watson, J. -P. (2006b). “Sensor placement in municipal water networks with temporal integer programming models.” J. Water Resour. Plann. Manage., 132(4), 218–224.
Berry, J. W., Boman, E., Riesen, L. A., Hart, W. E., Phillips, C. A., and Watson, J. -P. (2008c). User’s manual: TEVA-SPOT Toolkit 2.0, Sandia National Laboratories, Albuquerque, N.M.
Berry, J. W., Hart, W. E., and Phillips, C. A. (2005d). “Scalability of integer programming computations for sensor placement in municipal water networks.” Proc., World Water and Environmental Resources Congress, ASCE, Reston, Va.
Bristow, E. C., and Brumbelow, K. (2006). “Delay between sensing and response in water contamination events.” J. Water Resour. Plann. Manage., 12(2), 87–95.
Carr, R., et al. (2006). “Robust optimization of contaminant sensor placement for community water systems.” Math. Program. Ser. B, 107, 337–356.
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 and Environment Resources Conf., ASCE, Reston, Va.
Chastain, J. R., Jr. (2004). A heuristic methodology for locating monitoring stations to detect contamination events in potable water distribution systems, University South Florida, Tampa, Fla.
Chastain, J. R., Jr. (2006). “Methodology for locating monitoring stations to detect contamination in potable water distribution systems.” J. Infrastruct. Syst., 12(4), 252–259.
Cozzolino, L., Mucherino, C., Pianese, D., and Pirozzi, F. (2006). “Positioning, within water distribution networks, of monitoring stations aiming at an early detection of intentional contamination.” Civ. Eng. Environ. Syst., 23(3), 161–174.
Dorini, G., Jonkergouw, P., Kapelan, Z., di Pierro, F., Khu, S. -T., and Savic, D. (2006). “An efficient algorithm for sensor placement in water distribution systems.” Proc., 8th Annual Water Distribution Systems Analysis Symp., ASCE, Reston, Va.
Eliades, D., and Polycarpou, M. (2006). “Iterative deepening of Pareto solutions in water sensor networks.” Proc., 8th Annual Water Distribution Systems Analysis Symp., ASCE, Reston, Va.
Ghimire, S. R., and Barkdoll, B. D. (2006). “A heuristic method for water quality sensor location in a municipal water distribution system: Mass-released based approach.” Proc., 8th Annual Water Distribution Systems Analysis Symp., ASCE, Reston, Va.
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.
Guan, J., Aral, M. M., Maslia, M. L., and Grayman, W. M. (2006). “Optimization model and algorithms for design of water sensor placement in water distribution systems.” Proc., 8th Annual Water Distribution Systems Analysis Symp., ASCE, Reston, Va.
Gueli, R. (2006). “Predator-prey model for discrete sensor placement.” Proc., 8th Annual Water Distribution Systems Analysis Symp., ASCE, Reston, Va.
Hart, D. B., and McKenna, S. A. (2009). “CANARY user’s manual. Version 4.1.” EPA-600-R-08-040A, Office of Research and Development, National Homeland Security Research Center, U.S. EPA, Cincinnati.
Hart, W. E. et al. (2008a). “The TEVA-SPOT toolkit for drinking water contaminant warning system design.” Proc., World Environmental and Water Resources Congress, ASCE, Reston, Va.
Hart, W. E., Berry, J. W., Boman, E., Phillips, C. A., Riesen, L. A., and Watson, J. P. (2008b). “Limited-memory techniques for sensor placement in water distribution networks.” Learning and Intelligent Optimization. 2nd Int. Conf., LION 2007 II. Selected Papers, Vol. 5313, Springer, N.Y., 125–137.
Huang, J. J., McBean, E. A., and James, W. (2006). “Multi-objective optimization for monitoring sensor placement in water distribution systems.” Proc., 8th Annual Water Distribution Systems Analysis Symp., ASCE, Reston, Va.
Isovitsch, S. L., and VanBriesen, J. M. (2007). “Spatial analysis of optimized sensor locations using GIS.” Proc., World Environmental and Water Resources Congress, ASCE, Reston, Va.
Isovitsch, S. L., and VanBriesen, J. M. (2008). “Sensor placement and optimization criteria dependencies in a water distribution system.” J. Water Resour. Plann. Manage., 134(2), 186–196.
Janke, R. et al. (2009). “Sensor network design and performance in water systems dominated by multi-story buildings.” Proc., World Environmental and Water Resources Congress, ASCE, Reston, Va.
Janke, R., Murray, R., Uber, J., and Taxon, T. (2006). “Comparison of physical sampling and real-time monitoring strategies for designing a contamination warning system in a drinking water distribution system.” J. Water Resour. Plann. Manage., 132(4), 310–313.
Kessler, A., Ostfeld, A., and Sinai, G. (1998). “Detecting accidental contaminations in municipal water networks.” J. Water Resour. Plann. Manage., 124(4), 192–198.
Kızıleniş, G. (2006). “Optimal sensor locations in water distribution networks.” MS thesis, Sabanci Univ., Istanbul, Turkey.
Krause, A. et al. (2006). “Optimizing sensor placements in water distribution systems using submodular function maximization.” Proc., 8th Annual Water Distribution Systems Analysis Symp., ASCE, Reston, Va.
Krause, A., and Guestrin, C. (2009). “Robust sensor placement for detecting adversarial contaminations in water distribution systems.” Proc., World Environmental and Water Resources Congress, ASCE, Reston, Va.
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.
Kumar, A., Kansal, M. L., and Arora.G. (1997). “Identification of monitoring stations in water distribution system.” J. Environ. Eng., 123(8), 746–752.
Kumar, A., Kansal, M. L., Arora, G., Ostfeld, A., and Kessler, A. (1999). “Discussion of “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.
Lee, B. H., Deininger, R. A., and Clark, R. M. (1991). “Locating monitoring stations in water distribution-systems.” J. Am. Water Works Assoc., 83(7), 60–66.
Leskovec, J. et al. (2007). “Cost-effective outbreak detection in networks.” Proc., ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining, Association for Computing Machinery (ACM), N.Y.
McKenna, S. A., Hart, D., Klise, K., Cruz, V., and Wilson, M. (2007). “Event detection from water quality time series.” Proc., World Environmental and Water Resources Congress, ASCE, Reston, Va.
Murray, R. et al. (2008a). “Sensor network design of contamination warning systems: A decision framework.” J. Am. Water Works Assoc., 100(11), 97–109.
Murray, R. et al. (2009a). “Sensor network design for drinking water contamination warning systems: A compendium of research results and case studies using TEVA-SPOT.” EPA/600/R-09/141, Office of Research and Development, National Homeland Security Research Center, U.S. EPA, Cincinnati.
Murray, R., et al. (2009b). “US Environmental Protection Agency uses operations research to reduce contamination risks in drinking water.” Interfaces, 39(1), 57–68.
Murray, R., Baranowski, T., Hart, W. E., and Janke, R. (2008b). “Risk reduction and sensor network design.” Proc., Water Distribution Systems Analysis 2008, ASCE, Reston, Va.
Murray, R., Hart, W., and Berry, J. (2006). “Sensor network design for contamination warning systems: Tool and applications.” Proc., AWWA Water Security Conf., American Water Works Association (AWWA), Denver.
MWH Soft, Inc. (2009). “INFOWater sensor location manager (SLM).” ⟨http://www.mwhsoft.com/page/p_product/infowaterslm/infowaterslm_overview.htm⟩.
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 Kessler, A. (2001). “Protecting urban water distribution systems against accidental hazards intrusions.” Proc., Proc. IWA 2nd Conf., IWA, London.
Ostfeld, A., and Salomons, E. (2003). “An early warning detection system (EWDS) for drinking water distribution systems security.” Proc., World Water and Environmental Resources Congress 2003 and Related Symp., ASCE, Reston, Va.
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. (2005a). “Optimal early warning monitoring system layout for water networks security: Inclusion of sensors sensitivities and response delays.” Civ. Eng. Environ. Syst., 22(3), 151–169.
Ostfeld, A., and Salomons, E. (2005b). “Securing water distribution systems using online contamination monitoring.” J. Water Resour. Plann. Manage., 131(5), 402–405.
Perelman, L., Maslia, M. L., Ostfeld, A., and Sautner, J. B. (2008). “Using aggregation/skeletonization network models for water quality simulations in epidemiologic studies.” J. Am. Water Works Assoc., 100(6), 122–133.
Preis, A., and Ostfeld, A. (2006a). “Multiobjective sensor design for water distribution systems security.” Proc., 8th Annual Water Distribution Systems Analysis Symp., ASCE, Reston, Va.
Preis, A., and Ostfeld, A. (2006b). “Optimal sensors layout for contamination source identification in water distribution systems.” Proc., 8th Annual Water Distribution Systems Analysis Symp., ASCE, Reston, Va.
Preis, A., and Ostfeld, A. (2007). “Efficient contamination events sampling for sensors layout design.” Proc., World Environmental and Water Resources Congress, ASCE, Reston, Va.
Preis, A., and Ostfeld, A. (2008a). “Genetic algorithm for contaminant source characterization using imperfect sensors.” Civ. Eng. Environ. Syst., 25(1), 29–39.
Preis, A., and Ostfeld, A. (2008b). “Multiobjective contaminant sensor network design for water distribution systems.” J. Water Resour. Plann. Manage., 134(4), 366–377.
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.
Propato, M., Piller, O., and Uber, J. (2005). “A sensor location model to detect contaminations in water distribution networks.” Proc., World Water and Environmental Resources Congress, ASCE, Reston, Va.
Rico-Ramirez, V., Frausto-Hernandez, S., Diwekar, U., and Hernandez-Castro, S. (2005). “Water networks security: A two-stage mixed-integer stochastic program for sensor placement under uncertainty.” Comput. Chem. Eng., 31(5–6), 565–573.
Romero-Gomez, P., Choi, C. Y., Lansey, K. E., Preis, A., and Ostfeld, A. (2008). “Sensor network design with improved water quality models at cross junctions.” Proc., Water Distribution Systems Analysis 2008, ASCE, Reston, Va.
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.
Shang, F., Uber, J., and Rossman, L. (2007). “EPANET multi-species extension user’s manual.” EPA-600-S-07-021, Office of Research and Development, National Homeland Security Research Center, 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(3), 192–203.
Skadsen, J., et al. (2008). “Distribution system on-line monitoring for detecting contamination and water quality changes.” J. Am. Water Works Assoc., 100(7), 81–94.
Trachtman, G. (2006). “A “strawman” common sense approach for water quality sensor site selection.” Proc., 8th Annual Water Distribution Systems Analysis Symp., ASCE, Reston, Va.
Uber, J., Janke, R., Murray, R., and Meyer, P. (2004). “Greedy heuristic methods for locating water quality sensors in distribution systems.” Proc., 2004 World Water and Environmental Resources Congress, ASCE, Reston, Va.
U.S. EPA. (2005). “WaterSentinel system architecture.” EPA-817-D-05-003, Office of Water, Office of Ground Water and Drinking Water, U.S. EPA, Washington, D.C.
U.S. EPA. (2007). “Water security initiative: Interim guidance on planning for contamination warning system deployment.” EPA-817-R-07-002, Office of Water, Office of Ground Water and Drinking Water, U.S. EPA, Washington, D.C., ⟨http://www.epa.gov/safewater/watersecurity/pubs/guide_watersecurity_securityinitiative_interimplanningpdf.pdf⟩.
U.S. EPA. (2009). “Tutorial threat ensemble vulnerability analysis—Sensor placement optimization tool (TEVA-SPOT) graphical user interface.” Version 2.2.0 Beta, EPA-600-R-08-147, Office of Research and Development, National Homeland Security Research Center, U.S. EPA, Cincinnati.
Watson, J. -P., Greenberg, H. J., and Hart, W. E. (2004). “A multiple-objective analysis of sensor placement optimization in water networks.” Proc., 2004 World Water and Environmental Resources Congress, ASCE, Reston, Va.
Watson, J. -P., Hart, W. E., and Berry, J. G. (2005). “Scalable high-performance heuristics for sensor placement in water distribution networks.” Proc., World Water and Environment Resources Conf., ASCE, Reston, Va.
Watson, J. -P., Hart, W. E., and Murray, R. (2006). “Formulation and optimization of robust sensor placement problems for contaminant warning systems.” Proc., Water Distribution System Symp., ASCE, Reston, Va.
Watson, J. -P., Murray, R., and Hart, W. E. (2009). “Formulation and optimization of robust sensor placement problems for drinking water contamination warning systems.” J. Infrastruct. Syst., 15(4), 330–339.
Wu, X. -G., Zhang, T. -Q., and Huang, Y. -D. (2008). “Optimal algorithm for determining locations of water quality sensors in water supply networks under multi-objective constraints.” J. Hydraul. Eng., 39(4), 433–439.
Wu, Z. Y., and Walski, T. (2006). “Multi-objective optimization of sensor placement in water distribution systems.” Proc., 8th Annual Water Distribution Systems Analysis Symp., ASCE, Reston, Va.
Xu, J., VanBriesen, J. M., Small, M. J., and Fischbeck, P. S. (2009). “Decision making under information constraints.” Proc., World Environmental and Water Resources Congress, ASCE, Reston, Va.
Xu, J. H., Fischbeck, P. S., Small, M. J., VanBriesen, J. M., 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
Journal of Water Resources Planning and Management
Volume 136 • Issue 6 • November 2010
Pages: 611 - 619
Copyright
© 2010 ASCE.
History
Received: Aug 7, 2008
Accepted: Feb 3, 2010
Published online: Feb 19, 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.