Monitoring design for source identification in water distribution systems

Journal of Water Resources Planning and Management

Volumn 136, Issue 6, 2010, Pages 637-646

  Tryby, Michael E ^a   Propato, Marco ^b   Ranjithan, S Ranji ^c  

^a U S ENVIRONMENTAL PROTECTION AGENCY   (United States)

^b CEMAGREF   (France)

^c North Carolina State University   (United States)

Author keywords

Algorithms; Design; Infrastructure; Monitoring; Optimization; Security; Water distribution systems

Indexed keywords

ACTIVE AREA; COMBINATORIAL OPTIMIZATION PROBLEMS; CONTAMINATION DETECTION; DESIGN PROBLEMS; EFFICIENT METHOD; EXPERIMENT DESIGN; INFRASTRUCTURE; MONITORING LOCATIONS; MONITORING NETWORK; MONITORING SENSORS; NONUNIQUENESS; OPTIMAL SUBSTRUCTURES; PUBLIC HEALTH PROTECTION; SECURITY; SOLUTION QUALITY; SOURCE IDENTIFICATION; SOURCE INVERSION; SOURCE INVERSION PROBLEM; WATER DISTRIBUTIONS;

ALGORITHMS; COMBINATORIAL OPTIMIZATION; DESIGN; INVERSE PROBLEMS; POLLUTION DETECTION; SENSORS; WATER DISTRIBUTION SYSTEMS;

MONITORING;

ALGORITHM; DESIGN; DETECTION METHOD; DISTRIBUTION SYSTEM; IDENTIFICATION METHOD; INVERSE PROBLEM; MONITORING SYSTEM; WATER MANAGEMENT; WATER PLANNING; WATER RESOURCE;

EID: 77957970276     PISSN: 07339496     EISSN: None     Source Type: Journal    
DOI: 10.1061/(ASCE)WR.1943-5452.0000080     Document Type: Article

References (35)

1. Berry J. Hart W.E. Phillips C.A. Uber J.G. Watson J.-P. Sensor placement in municipal water networks with temporal integer programming models. J. Water Resour. Plann. Manage. 2006, 132(4):218-224. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(2006)132:4(218), and.
2. Berry J.W. Fleischer L. Hart W.E. Phillips C.A. Watson J.-P. Sensor placement in municipal water networks. J. Water Resour. Plann. Manage. 2005, 131(3):237-243. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(2005)131:3(237), and.
3. Boccelli D.L. Tryby M.E. Uber J.G. Rossman L.A. Zierolf M.L. Polycarpou M.M. Optimal scheduling of booster disinfection in water distribution systems. J. Water Resour. Plann. Manage. 1998, 124(2):99-111. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(1998)124:2(99), and.
4. Cormen T.H. Leiserson C.E. Rivest R.L. Stein C. Introduction to algorithms 2001, and 2nd Ed MIT Press, Cambridge, Mass.
5. Cristo C.D. Leopardi A. Pollution source identification of accidental contamination in water distribution networks. J. Water Resour. Plann. Manage. 2008, 134(2):197-202. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(2008)134:2(197), and.
6. Curtis A. Optimal experiment design: Cross-borehole tomographic examples. J. Geophys. Eng. 1999, 136(3):637-650. 1742-2132, 10.1046/j.1365-246x.1999.00749.x.
7. Curtis A. Snieder R. Reconditioning inverse problems using the genetic algorithm and revised parameterization. J. Geophys. Eng. 1997, 62(5):1524-1532. 1742-2132, 10.1190/1.1444255, and.
8. Goldberg D.E. Genetic algorithms in search, optimization, and machine learning 1989, Addison-Wesley, Reading, Mass.
9. Guan J. Aral M.M. Maslia M.L. Grayman W.M. Identification of contaminant sources in water distribution systems using simulation-optimization method: Case study. J. Water Resour. Plann. Manage. 2006, 132(4):252-262. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(2006)132:4(252), and.
10. Harding B.L. Walski T.M. Long time-series simulation of water quality in distribution systems. J. Water Resour. Plann. Manage. 2000, 126(4):199-209. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(2000)126:4(199), and.
11. Higham N.J. Estimating the matrix p-norm. Numerische Mathematik 1992, 62(1):539-555. 10.1007/BF01396242.
12. Janke R. Murray R. Uber J. Taxon T. Comparison of physical sampling and real-time monitoring strategies for designing a contamination warning system in a drinking water distribution system. J. Water Resour. Plann. Manage. 2006, 132(4):310-313. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(2006)132:4(310), and.
13. Krause A. Leskovec J. Guestrin C. VanBriesen J. Faloutsos C. Efficient sensor placement optimization for securing large water distribution networks. J. Water Resour. Plann. Manage. 2008, 134(6):516-526. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(2008)134:6(516), and.
14. Kumar A. Kansal M.L. Arora G. Identification of monitoring stations in water distribution system. J. Environ. Eng. 1997, 123(8):746-752. JOEEDU, 0733-9372, 10.1061/(ASCE)0733-9372(1997)123:8(746), and.
15. Laird C.D. Biegler L.T. Van Bloemen Waanders B.G. Mixed-integer approach for obtaining unique solutions in source inversion of water networks. J. Water Resour. Plann. Manage. 2006, 132(4):242-251. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(2006)132:4(242), and.
16. Laird C.D. Biegler L.T. Van Bloemen Waanders B.G. Bartlett R.A. Contaminant source determination for water networks. J. Water Resour. Plann. Manage. 2005, 131(2):125-134. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(2005)131:2(125), and.
17. Lee B.H. Deininger R.A. Optimal locations of monitoring stations in water distribution systems. J. Environ. Eng. 1992, 118(1):4-16. JOEEDU, 0733-9372, 10.1061/(ASCE)0733-9372(1992)118:1(4), and.
18. Matlab: Getting started guide 2007, MathWorks, 10th Ed The MathWorks, Inc Natick, Mass.
19. McKay M.D. Beckman R.J. Conover W.J. A comparison of three methods for selecting values of input variables in the analysis of output from a computer code. Technometrics 2000, 42(1):55-61. TCMTA2, 0040-1706, 10.2307/1271432, and.
20. Ostfeld A. The battle of the water sensor networks (BWSN): design challenge for engineers and algorithms. J. Water Resour. Plann. Manage. 2008, 134(6):556-568. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(2008)134:6(556).
21. Ostfeld A. Salomons E. Optimal layout of early warning detection stations for water distribution systems security. J. Water Resour. Plann. Manage. 2004, 130(5):377-385. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(2004)130:5(377), and.
22. Ostfeld A. Salomons E. Securing water distribution systems using online contamination monitoring. J. Water Resour. Plann. Manage. 2005, 131(5):402-405. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(2005)131:5(402), and.
23. Preis A. Ostfeld A. Contamination source identification in water systems: A hybrid model trees-linear programming scheme. J. Water Resour. Plann. Manage. 2006, 132(4):263-273. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(2006)132:4(263), and.
24. Preis A. Ostfeld A. Multiobjective contaminant sensor network design for water distribution systems. J. Water Resour. Plann. Manage. 2008, 134(4):366-377. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(2008)134:4(366), and.
25. Propato M. Contamination warning in water networks: General mixed-integer linear models for sensor location design. J. Water Resour. Plann. Manage. 2006, 132(4):225-233. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(2006)132:4(225).
26. Propato M. Cheung P.B. Piller O. Sensor location design for contaminant source identification in water distribution systems. Proc 8th Annual Water Distribution Systems Analysis Symp. 2006, and ASCE, Reston, Va.
27. Propato M. Uber J.G. Linear least-squares formulation for operation of booster disinfection systems. J. Water Resour. Plann. Manage. 2004, 130(1):53-62. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(2004)130:1(53), and.
28. Rossman L.A. EPANET users manual (EPA/600/R-00/057 ed.) 2000, Water Supply and Water Resources Div National Risk Management Research Laboratory, U.S. EPA, Cincinnati.
29. Shang F. Uber J.G. Polycarpou M.M. Particle backtracking algorithm for water distribution system analysis. J. Environ. Eng. 2002, 128(5):441-450. JOEEDU, 0733-9372, 10.1061/(ASCE)0733-9372(2002)128:5(441), and.
30. Shastri Y. Diwekar U. Sensor placement in water networks: Stochastic programming approach. J. Water Resour. Plann. Manage. 2006, 132(3):192-203. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(2006)132:3(192), and.
31. Tryby M.E. Boccelli D.L. Uber J.G. Rossman L.A. Facility location model for booster disinfection of water supply networks. J. Water Resour. Plann. Manage. 2002, 128(5):322-333. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(2002)128:5(322), and.
32. Tryby M.E. Mirghani B.Y. Mahinthakumar G.K. Ranjithan S.R. A solution framework for environmental characterization problems. Int. J. High Perform. Comput. Appl. 2010, 24(3):265-283. IHPCFL, 1094-3420, and.
33. Wang Z. Polycarpou M. Uber J. Shang F. Adaptive control of water quality in water distribution networks. IEEE Trans. Control Syst. Technol. 2006, 14(1):149-156. IETTE2, 1063-6536, 10.1109/TCST.2005.859633, and.
34. Zechman E.M. Brill E.D. Mahinthakumar G. Ranjithan S. Uber J. Addressing non-uniqueness in a water distribution contaminant source identification problem. Proc 8th Annual Water Distribution Analysis Symp. 2006, 126-126. S. G. Buchberger, and ed ASCE, Reston, Va.
35. Zierolf M. Polycarpou M. Uber J. Development and autocalibration of an input-output model of chlorine transport in drinking water distribution systems. IEEE Trans. Control Syst. Technol. 1998, 6(4):543-553. IETTE2, 1063-6536, 10.1109/87.701351, and.