DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: 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:
 [1];  [2];  [1]
  1. Sandia National Lab. (SNL-NM), Albuquerque, NM (United States). Dept. of Discrete Math and Complex Systems
  2. 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}
}

Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record

Citation Metrics:
Cited by: 36 works
Citation information provided by
Web of Science

Save / Share:

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
  • DOI: 10.1111/1467-9965.00068

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
  • DOI: 10.1061/40927(243)465

Sensor Placement in Municipal Water Networks
journal, May 2005


Morphing of Water Networks
conference, April 2012

  • Berry, Jonathan; Hart, William; Laird, Carl
  • World Environmental and Water Resources Congress 2007
  • DOI: 10.1061/40927(243)524

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
  • DOI: 10.1061/40792(173)60

Sensor Placement in Municipal Water Networks with Temporal Integer Programming Models
journal, July 2006


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
  • DOI: 10.1007/s10107-005-0689-x

Detecting Accidental Contaminations in Municipal Water Networks
journal, July 1998


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
  • DOI: 10.1002/net.10081

Model for Estimating Acute Health Impacts from Consumption of Contaminated Drinking Water
journal, July 2006


Optimal Layout of Early Warning Detection Stations for Water Distribution Systems Security
journal, September 2004


Defending against Terrorist Attacks with Limited Resources
journal, July 2007


A Hybrid Heuristic for the p-Median Problem
journal, January 2004


Conditional value-at-risk for general loss distributions
journal, July 2002


Terrorism Risks and Blast Damage to Built Infrastructure
journal, August 2006


Works referencing / citing this record:

A simple sensor placement approach for regular monitoring and contamination detection in water distribution networks
journal, May 2015


A survey on sensor placement for contamination detection in water distribution systems
journal, September 2016


A Facility Location Model for Air Pollution Detection
journal, October 2018

  • Lancia, G.; Rinaldi, F.; Serafini, P.
  • Mathematical Problems in Engineering, Vol. 2018
  • DOI: 10.1155/2018/1683249

A state-of-the-art review of an optimal sensor placement for contaminant warning system in a water distribution network
journal, November 2018