skip to main content
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. doi: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. doi: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: 32 works
Citation information provided by
Web of Science

Save / Share: