Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Integrating event detection system operation characteristics into sensor placement optimization.

Conference ·
OSTI ID:1014639

We consider the problem of placing sensors in a municipal water network when we can choose both the location of sensors and the sensitivity and specificity of the contamination warning system. Sensor stations in a municipal water distribution network continuously send sensor output information to a centralized computing facility, and event detection systems at the control center determine when to signal an anomaly worthy of response. Although most sensor placement research has assumed perfect anomaly detection, signal analysis software has parameters that control the tradeoff between false alarms and false negatives. We describe a nonlinear sensor placement formulation, which we heuristically optimize with a linear approximation that can be solved as a mixed-integer linear program. We report the results of initial experiments on a real network and discuss tradeoffs between early detection of contamination incidents, and control of false alarms.

Research Organization:
Sandia National Laboratories (SNL), Albuquerque, NM, and Livermore, CA (United States)
Sponsoring Organization:
USDOE
DOE Contract Number:
AC04-94AL85000
OSTI ID:
1014639
Report Number(s):
SAND2010-3268C; TRN: US201113%%317
Resource Relation:
Conference: Proposed for presentation at the WDSA 2010 Conference held September 12-15, 2010 in Tucson, AZ.
Country of Publication:
United States
Language:
English