Article ID: | iaor2007848 |
Country: | United States |
Volume: | 131 |
Issue: | 3 |
Start Page Number: | 237 |
End Page Number: | 243 |
Publication Date: | May 2005 |
Journal: | Journal of Water Resources Planning and Management |
Authors: | Berry Jonathan W., Phillips Cynthia A., Watson Jean-Paul, Fleischer Lisa, Hart William E. |
Keywords: | location, urban affairs |
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 a mixed-integer program, which can be solved with generally available solvers. We find optimal sensor placements for three test 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.