Sensor Placement in Municipal Water Networks

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 wit...

Full description

Saved in:
Bibliographic Details
Published inJournal of water resources planning and management Vol. 131; no. 3; pp. 237 - 243
Main Authors Berry, Jonathan W, Fleischer, Lisa, Hart, William E, Phillips, Cynthia A, Watson, Jean-Paul
Format Journal Article
LanguageEnglish
Published American Society of Civil Engineers 01.05.2005
Subjects
TECHNICAL PAPERS
Online AccessGet full text

Cover

More Information
Summary: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.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
ObjectType-Article-2
ObjectType-Feature-1
ISSN:0733-9496
1943-5452
DOI:10.1061/(ASCE)0733-9496(2005)131:3(237)