Sensor placement for municipal water networks.
Conference
·
OSTI ID:1038219
We consider the problem of placing a limited number of sensors in a municipal water distribution network to minimize the impact over a given suite of contamination incidents. In its simplest form, the sensor placement problem is a p-median problem that has structure extremely amenable to exact and heuristic solution methods. We describe the solution of real-world instances using integer programming or local search or a Lagrangian method. The Lagrangian method is necessary for solution of large problems on small PCs. We summarize a number of other heuristic methods for effectively addressing issues such as sensor failures, tuning sensors based on local water quality variability, and problem size/approximation quality tradeoffs. These algorithms are incorporated into the TEVA-SPOT toolkit, a software suite that the US Environmental Protection Agency has used and is using to design contamination warning systems for US municipal water systems.
- Research Organization:
- Sandia National Laboratories
- Sponsoring Organization:
- USDOE
- DOE Contract Number:
- AC04-94AL85000
- OSTI ID:
- 1038219
- Report Number(s):
- SAND2010-8726C
- Country of Publication:
- United States
- Language:
- English
Similar Records
Integrating event detection system operation characteristics into sensor placement optimization.
TEVA-SPOT Toolkit 1.2
TEVA-SPOT Toolkit 1.2
Conference
·
Sat May 01 00:00:00 EDT 2010
·
OSTI ID:1014639
TEVA-SPOT Toolkit 1.2
Software
·
Thu Jul 26 00:00:00 EDT 2007
·
OSTI ID:1250833
TEVA-SPOT Toolkit 1.2
Software
·
Tue Apr 08 20:00:00 EDT 2008
·
OSTI ID:code-5960