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. 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}
}
Web of Science
Works referencing / citing this record:
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 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 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
A Facility Location Model for Air Pollution Detection
journal, October 2018
- Lancia, G.; Rinaldi, F.; Serafini, P.
- Mathematical Problems in Engineering, Vol. 2018