skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Sensor placement in municipal water networks.

Conference ·
OSTI ID:917487
 [1]; ; ;  [2]
  1. Carnegie Mellon University, Pittsburgh, PA
  2. Lafayette College, Easton, PA

We present a model for optimizing the placement of sensors in municipal water networks to detect maliciously-injected contaminants. An optimal sensor configuration minimizes the expected fraction of the population at risk. We formulate this problem as an integer program, which can be solved with generally available IP solvers. We find optimal sensor placements for three real networks with synthetic risk and population data. Our experiments illustrate that this formulation can be solved relatively quickly, and that the predicted sensor configuration is relatively insensitive to uncertainties in the data used for prediction.

Research Organization:
Sandia National Laboratories (SNL), Albuquerque, NM, and Livermore, CA (United States)
Sponsoring Organization:
USDOE
DOE Contract Number:
AC04-94AL85000
OSTI ID:
917487
Report Number(s):
SAND2003-0981C; TRN: US200817%%612
Resource Relation:
Conference: Proposed for presentation at the World Water & Environmental Resources Congress held June 23-26, 2003 in Philadelphia, PA.
Country of Publication:
United States
Language:
English

Similar Records

Sensor placement in municipal water networks.
Journal Article · Wed Sep 01 00:00:00 EDT 2004 · Proposed for publication in the Journal of Water Resources Planning and Management. · OSTI ID:917487

Robust optimization of contaminant sensor placement for community water systems.
Journal Article · Wed Sep 01 00:00:00 EDT 2004 · Proposed for publication in Mathematical Programming Series B. · OSTI ID:917487

Moving multiple sinks through wireless sensor networks for lifetime maximization.
Conference · Tue Jan 01 00:00:00 EST 2008 · OSTI ID:917487