Formulation and Optimization of Robust Sensor Placement Problems for Drinking Water Contamination Warning Systems
Abstract
We report that the sensor placement problem in contamination warning system design for municipal water distribution networks involves maximizing the protection level afforded by limited numbers of sensors, typically quantified as the expected impact of a contamination event; the issue of how to mitigate against high-consequence events is either handled implicitly or ignored entirely. Consequently, expected-case sensor placements run the risk of failing to protect against high-consequence 9/11-style attacks. In contrast, robust sensor placements address this concern by focusing strictly on high-consequence events and placing sensors to minimize the impact of these events. We introduce several robust variations of the sensor placement problem, distinguished by how they quantify the potential damage due to high-consequence events. We explore the nature of robust versus expected-case sensor placements on three real-world large-scale distribution networks. We find that robust sensor placements can yield large reductions in the number and magnitude of high-consequence events, with only modest increases in expected impact. Finally, the ability to trade-off between robust and expected-case impacts is a key unexplored dimension in contamination warning system design.
- Authors:
-
- Sandia National Lab. (SNL-NM), Albuquerque, NM (United States). Dept. of Discrete Math and Complex Systems
- U.S. Environmental Protection Agency, Cincinnati, OH (United States)
- Publication Date:
- Research Org.:
- Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
- Sponsoring Org.:
- USDOE National Nuclear Security Administration (NNSA)
- OSTI Identifier:
- 1426941
- Report Number(s):
- SAND-2007-4595J
Journal ID: ISSN 1076-0342; 522395
- Grant/Contract Number:
- AC04-94AL85000
- Resource Type:
- Accepted Manuscript
- Journal Name:
- Journal of Infrastructure Systems
- Additional Journal Information:
- Journal Volume: 15; Journal Issue: 4; Journal ID: ISSN 1076-0342
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 54 ENVIRONMENTAL SCIENCES; 42 ENGINEERING; Hydraulic design; Probe instruments; Drinking water; Municipal water; Water pollution; Water supply systems; Risk management
Citation Formats
Watson, Jean-Paul, Murray, Regan, and Hart, William E. Formulation and Optimization of Robust Sensor Placement Problems for Drinking Water Contamination Warning Systems. United States: N. p., 2009.
Web. doi:10.1061/(ASCE)1076-0342(2009)15:4(330).
Watson, Jean-Paul, Murray, Regan, & Hart, William E. Formulation and Optimization of Robust Sensor Placement Problems for Drinking Water Contamination Warning Systems. United States. https://doi.org/10.1061/(ASCE)1076-0342(2009)15:4(330)
Watson, Jean-Paul, Murray, Regan, and Hart, William E. Fri .
"Formulation and Optimization of Robust Sensor Placement Problems for Drinking Water Contamination Warning Systems". United States. https://doi.org/10.1061/(ASCE)1076-0342(2009)15:4(330). https://www.osti.gov/servlets/purl/1426941.
@article{osti_1426941,
title = {Formulation and Optimization of Robust Sensor Placement Problems for Drinking Water Contamination Warning Systems},
author = {Watson, Jean-Paul and Murray, Regan and Hart, William E.},
abstractNote = {We report that the sensor placement problem in contamination warning system design for municipal water distribution networks involves maximizing the protection level afforded by limited numbers of sensors, typically quantified as the expected impact of a contamination event; the issue of how to mitigate against high-consequence events is either handled implicitly or ignored entirely. Consequently, expected-case sensor placements run the risk of failing to protect against high-consequence 9/11-style attacks. In contrast, robust sensor placements address this concern by focusing strictly on high-consequence events and placing sensors to minimize the impact of these events. We introduce several robust variations of the sensor placement problem, distinguished by how they quantify the potential damage due to high-consequence events. We explore the nature of robust versus expected-case sensor placements on three real-world large-scale distribution networks. We find that robust sensor placements can yield large reductions in the number and magnitude of high-consequence events, with only modest increases in expected impact. Finally, the ability to trade-off between robust and expected-case impacts is a key unexplored dimension in contamination warning system design.},
doi = {10.1061/(ASCE)1076-0342(2009)15:4(330)},
journal = {Journal of Infrastructure Systems},
number = 4,
volume = 15,
place = {United States},
year = {2009},
month = {11}
}
Web of Science
Works referenced in this record:
Coherent Measures of Risk
journal, July 1999
- Artzner, Philippe; Delbaen, Freddy; Eber, Jean-Marc
- Mathematical Finance, Vol. 9, Issue 3
Scalable Water Network Sensor Placement via Aggregation
conference, April 2012
- Berry, Jonathan W.; Carr, Robert D.; Hart, William E.
- World Environmental and Water Resources Congress 2007
Sensor Placement in Municipal Water Networks
journal, May 2005
- Berry, Jonathan W.; Fleischer, Lisa; Hart, William E.
- Journal of Water Resources Planning and Management, Vol. 131, Issue 3
Morphing of Water Networks
conference, April 2012
- Berry, Jonathan; Hart, William; Laird, Carl
- World Environmental and Water Resources Congress 2007
Water Quality Sensor Placement in Water Networks with Budget Constraints
conference, April 2012
- Berry, Jonathan W.; Hart, William E.; Phillips, Cynthia A.
- World Water and Environmental Resources Congress 2005, Impacts of Global Climate Change
Sensor Placement in Municipal Water Networks with Temporal Integer Programming Models
journal, July 2006
- Berry, Jonathan; Hart, William E.; Phillips, Cynthia A.
- Journal of Water Resources Planning and Management, Vol. 132, Issue 4
Robust optimization of contaminant sensor placement for community water systems
journal, December 2005
- Carr, Robert D.; Greenberg, Harvey J.; Hart, William E.
- Mathematical Programming, Vol. 107, Issue 1-2
Detecting Accidental Contaminations in Municipal Water Networks
journal, July 1998
- Kessler, Avner; Ostfeld, Avi; Sinai, Gideon
- Journal of Water Resources Planning and Management, Vol. 124, Issue 4
Solving the p -Center problem with Tabu Search and Variable Neighborhood Search
journal, July 2003
- Mladenović, Nenad; Labbé, Martine; Hansen, Pierre
- Networks, Vol. 42, Issue 1
Model for Estimating Acute Health Impacts from Consumption of Contaminated Drinking Water
journal, July 2006
- Murray, Regan; Uber, James; Janke, Robert
- Journal of Water Resources Planning and Management, Vol. 132, Issue 4
Optimal Layout of Early Warning Detection Stations for Water Distribution Systems Security
journal, September 2004
- Ostfeld, Avi; Salomons, Elad
- Journal of Water Resources Planning and Management, Vol. 130, Issue 5
Defending against Terrorist Attacks with Limited Resources
journal, July 2007
- Powell, Robert
- American Political Science Review, Vol. 101, Issue 3
A Hybrid Heuristic for the p-Median Problem
journal, January 2004
- Resende, Mauricio G. C.; Werneck, Renato F.
- Journal of Heuristics, Vol. 10, Issue 1
Conditional value-at-risk for general loss distributions
journal, July 2002
- Rockafellar, R. Tyrrell; Uryasev, Stanislav
- Journal of Banking & Finance, Vol. 26, Issue 7
Terrorism Risks and Blast Damage to Built Infrastructure
journal, August 2006
- Stewart, Mark G.; Netherton, Michael D.; Rosowsky, David V.
- Natural Hazards Review, Vol. 7, Issue 3
Works referencing / citing this record:
A simple sensor placement approach for regular monitoring and contamination detection in water distribution networks
journal, May 2015
- Rathi, Shweta; Gupta, Rajesh
- KSCE Journal of Civil Engineering, Vol. 20, Issue 2
A survey on sensor placement for contamination detection in water distribution systems
journal, September 2016
- Hu, Chengyu; Li, Ming; Zeng, Deze
- Wireless Networks, Vol. 24, Issue 2
A Facility Location Model for Air Pollution Detection
journal, October 2018
- Lancia, G.; Rinaldi, F.; Serafini, P.
- Mathematical Problems in Engineering, Vol. 2018
A state-of-the-art review of an optimal sensor placement for contaminant warning system in a water distribution network
journal, November 2018
- Adedoja, Oluwaseye S.; Hamam, Yskandar; Khalaf, Baset
- Urban Water Journal, Vol. 15, Issue 10