Scientific Results

ID:
publications-4408

Type:
article

Year:
2008

Authors:
Berry, Jonathan W. and Berry, Jonathan W. and Berry, Jonathan W. and Carr, Robert D. and Hart, William E. and Hart, William Eugene and Leung, Vitus J. and Phillips, Cynthia Ann and Phillips, Cynthia Ann and Phillips, Cynthia A. and Watson, Jean-Paul and Watson, Jean-Paul and Watson, Jean-Paul

Title:
On the Placement of Imperfect Sensors in Municipal Water Networks

Venue/Journal:

DOI:
10.1061/40941(247)129

Research type:

Water System:

Technical Focus:

Abstract:
We consider the problem of optimally placing water quality sensors in municipal water networks under the assumption that sensors may fail. We give a non-linear formulation of the problem, then a linearization of this formulation in the form of a mixed-integer program (MIP). We explore the scalability limits of this formulation, then use it as a bounding procedure for a local search heuristic that optimizes the same objective: minimizing the expected impact of a contamination event. This heuristic can find optimal or near-optimal solutions on networks with over ten thousand junctions. This paper was presented at the 8th Annual Water Distribution Systems Analysis Symposium which was held with the generous support of Awwa Research Foundation (AwwaRF).

Link with Projects:

Link with Tools:

Related policies:

ID: