Review of sensor placement strategies for contamination warning systems in drinking water distribution systems

Journal of Water Resources Planning and Management

Volumn 136, Issue 6, 2010, Pages 611-619

  Hart, William E ^a   Murray, Regan ^b  

^a SANDIA NATIONAL LABORATORIES   (United States)

^b U S ENVIRONMENTAL PROTECTION AGENCY   (United States)

Author keywords

Drinking water; Optimization; Probe instruments; Security; Water distribution systems; Water pollution

Indexed keywords

CONTAMINATION RISKS; DRINKING WATER; DRINKING WATER DISTRIBUTION SYSTEM; KEY ISSUES; ON-LINE SENSOR; PROBE INSTRUMENTS; SECURITY; SENSOR PLACEMENT STRATEGY; STRATEGIC PLACEMENT; WARNING SYSTEMS; WATER DISTRIBUTIONS;

CONTAMINATION; DIRECTION OF ARRIVAL; OIL SPILLS; OPTIMIZATION; PROBES; SENSORS; WATER DISTRIBUTION SYSTEMS; WATER POLLUTION;

POTABLE WATER;

DESIGN; DISTRIBUTION SYSTEM; DRINKING WATER; FUTURE PROSPECT; OPTIMIZATION; RISK ASSESSMENT; SENSOR; STRATEGIC APPROACH; WARNING SYSTEM; WATER PLANNING; WATER QUALITY;

EID: 77957943773     PISSN: 07339496     EISSN: None     Source Type: Journal    
DOI: 10.1061/(ASCE)WR.1943-5452.0000081     Document Type: Review

References (91)

1. Al-Zahrani M.A. Moeid K. Locating optimum water quality monitoring stations in water distribution system. Proc World Water and Environmental Resources Congress 2001, 393-402. and ASCE, Reston, Va.
2. Al-Zahrani M.A. Moied K. Optimizing water quality monitoring stations using genetic algorithms. Arabian Journal for Science and Engineering 2003, 28(1B):57-75. and.
3. Contamination warning systems for water: An approach for providing actionable information to decision-makers 2005, American Water Works Association (AWWA), Denver.
4. Aral M.M. Guan J. Maslia M.L. A multi-objective optimization algorithm for sensor placement in water distribution systems. Proc World Environmental and Water Resources Congress 2008, and ASCE, Reston, Va.
5. Interim voluntary guidelines for designing an online contaminant monitoring system 2004, ASCE, Reston, Va.
6. Austin R.G. Choi C.Y. Preis A. Ostfeld A. Lansey K. Multi-objective sensor placements with improved water quality models in a network with multiple junctions. Proc World Environmental and Water Resources Congress 2009, and ASCE, Reston, Va.
7. Bahadur R. Samuels W.B. Grayman W. Amstutz D. Pickus J. PipelineNet: A model for monitoring introduced contaminants in a distribution system. Proc World Water and Environmental Resources Congress 2003 and Related Symp. 2003, and ASCE, Reston, Va.
8. Bayraksan G. Morton D.P. Assessing solution quality in stochastic programs. Math. Program. 2006, 108(2-3):495-514. MHPGA4, 0025-5610, 10.1007/s10107-006-0720-x
9. Berry J. Boman E. Phillips C.A. Riesen L. Low-memory lagrangian relaxation methods for sensor placement in municipal water networks. Proc World Environmental and Water Resources Congress 2008a, and ASCE, Reston, Va.
10. Berry J. Boman E. Phillips C.A. Riesen L. Low-memory Lagrangian relaxation methods for sensor placement in municipal water networks. Proc World Water and Environmental Resources Congress 2008b, and ASCE, Reston, Va.
11. Berry J. Carr R. Hart W.E. Phillips C.A. Scalable water network sensor placement via aggregation. Proc World Environmental and Water Resources Congress 2007, and ASCE, Reston, Va.
12. Berry J. Carr R.D. Hart W.E. Leung V.J. Phillips C.A. Watson J.-P. On the placement of imperfect sensors in municipal water networks. Proc Water Distribution System Symp. 2006a, and ASCE, Reston, Va.
13. Berry J. Carr R.D. Hart W.E. Leung V.J. Phillips C.A. Watson J.P. Designing contamination warning systems for municipal water networks using imperfect sensors. J. Water Resour. Plann. Manage. 2009, 135(4):253-263. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(2009)135:4(253)
14. Berry J. Fleischer L. Hart W.E. Phillips C.A. Sensor placement in municipal water networks. Proc World Water and Environmental Resources Congress 2003, and ASCE, Reston, Va.
15. Berry J. Fleischer L. Hart W.E. Phillips C.A. Watson J.-P. Sensor placement in municipal water networks. J. Water Planning and Resources Management 2005a, 131(3):237-243. 10.1061/(ASCE)0733-9496(2005)131:3(237)
16. Berry J. Hart W.E. Phillips C.A. Uber J. A general integer-programming-based framework for sensor placement in municipal water networks. Proc World Water and Environment Resources Conf. 2004, and ASCE, Reston, Va.
17. Berry J. Hart W.E. Phillips C.A. Uber J.G. Walski T.M. Water quality sensor placement in water networks with budget constraints. Proc World Water and Environment Resources Conf. 2005b, and ASCE, Reston, Va.
18. Berry J. Hart W.E. Phillips C.A. Watson J.-P. Validation and assessment of integer programming placement models. Proc World Water and Environment Resources Conf. 2005c, and ASCE, Reston, Va.
19. Berry J. Hart W.E. Phillips C.E. Uber J.G. Watson J.-P. Sensor placement in municipal water networks with temporal integer programming models. J. Water Resour. Plann. Manage. 2006b, 132(4):218-224. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(2006)132:4(218)
20. Berry J.W. Boman E. Riesen L.A. Hart W.E. Phillips C.A. Watson J.-P. User's manual: TEVA-SPOT Toolkit 2.0 2008c, and Sandia National Laboratories, Albuquerque, N.M.
21. Berry J.W. Hart W.E. Phillips C.A. Scalability of integer programming computations for sensor placement in municipal water networks. Proc World Water and Environmental Resources Congress 2005d, and ASCE, Reston, Va.
22. Bristow E.C. Brumbelow K. Delay between sensing and response in water contamination events. J. Water Resour. Plann. Manage. 2006, 12(2):87-95. JWRMD5, 0733-9496
23. Carr R. Robust optimization of contaminant sensor placement for community water systems. Math. Program. Ser. 2006, 107:337-356. MHPGA4, 0025-5610, 10.1007/s10107-005-0689-x.
24. Carr R.D. Greenberg H.J. Hart W.E. Phillips C.A. Addressing modeling uncertainties in sensor placement for community water systems. Proc World Water and Environment Resources Conf. 2004, and ASCE, Reston, Va.
25. Chastain J.R. heuristic methodology for locating monitoring stations to detect contamination events in potable water distribution systems 2004, University South Florida, Tampa, Fla.
26. Chastain J.R. Methodology for locating monitoring stations to detect contamination in potable water distribution systems. J. Infrastruct. Syst. 2006, 12(4):252-259. JITSE4, 1076-0342, 10.1061/(ASCE)1076-0342(2006)12:4(252).
27. Cozzolino L. Mucherino C. Pianese D. Pirozzi F. Positioning, within water distribution networks, of monitoring stations aiming at an early detection of intentional contamination. Civ. Eng. Environ. Syst. 2006, 23(3):161-174. 1028-6628, 10.1080/10286600600789359
28. Dorini G. Jonkergouw P. Kapelan Z. di Pierro F. Khu S.-T. Savic D. An efficient algorithm for sensor placement in water distribution systems. Proc 8th Annual Water Distribution Systems Analysis Symp. 2006, and ASCE, Reston, Va.
29. Eliades D. Polycarpou M. Iterative deepening of Pareto solutions in water sensor networks. Proc 8th Annual Water Distribution Systems Analysis Symp. 2006, and ASCE, Reston, Va.
30. Ghimire S.R. Barkdoll B.D. A heuristic method for water quality sensor location in a municipal water distribution system: Mass-released based approach. Proc 8th Annual Water Distribution Systems Analysis Symp. 2006, and ASCE, Reston, Va.
31. Grayman W.M. Ostfeld A. Salomons E. Locating monitors in water distribution systems: Red team-blue team exercise. J. Water Resour. Plann. Manage. 2006, 132(4):300-304. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(2006)132:4(300)
32. Guan J. Aral M.M. Maslia M.L. Grayman W.M. Optimization model and algorithms for design of water sensor placement in water distribution systems. Proc 8th Annual Water Distribution Systems Analysis Symp. 2006, and ASCE, Reston, Va.
33. Gueli R. Predator-prey model for discrete sensor placement. Proc 8th Annual Water Distribution Systems Analysis Symp. 2006, ASCE, Reston, Va.
34. Hart D.B. McKenna S.A. CANARY user's manual. Version 4.1. 2009, and EPA-600-R-08-040A, Office of Research and Development, National Homeland Security Research Center, U.S. EPA, Cincinnati.
35. Hart W.E. The TEVA-SPOT toolkit for drinking water contaminant warning system design. Proc World Environmental and Water Resources Congress 2008a, ASCE, Reston, Va.
36. Hart W.E. Berry J.W. Boman E. Phillips C.A. Riesen L.A. Watson J.P. Limited-memory techniques for sensor placement in water distribution networks. Learning and Intelligent Optimization. 2nd Int. Conf LION 2007 II. Selected Papers 2008b, 5313:125-137. and Vol. Springer, N.Y.
37. Huang J.J. McBean E.A. James W. Multi-objective optimization for monitoring sensor placement in water distribution systems. Proc 8th Annual Water Distribution Systems Analysis Symp. 2006, and ASCE, Reston, Va.
38. Isovitsch S.L. VanBriesen J.M. Spatial analysis of optimized sensor locations using GIS. Proc World Environmental and Water Resources Congress 2007, and ASCE, Reston, Va.
39. Isovitsch S.L. VanBriesen J.M. Sensor placement and optimization criteria dependencies in a water distribution system. J. Water Resour. Plann. Manage. 2008, 134(2):186-196. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(2008)134:2(186)
40. Janke R. Sensor network design and performance in water systems dominated by multi-story buildings. Proc World Environmental and Water Resources Congress 2009, ASCE, Reston, Va.
41. 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)
42. Kessler A. Ostfeld A. Sinai G. Detecting accidental contaminations in municipal water networks. J. Water Resour. Plann. Manage. 1998, 124(4):192-198. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(1998)124:4(192)
43. Ki{dotless}zi{dotless}leniş G. Optimal sensor locations in water distribution networks. 2006, MS thesis, Sabanci Univ Istanbul, Turkey.
44. Krause A. Optimizing sensor placements in water distribution systems using submodular function maximization. Proc 8th Annual Water Distribution Systems Analysis Symp. 2006, ASCE, Reston, Va.
45. Krause A. Guestrin C. Robust sensor placement for detecting adversarial contaminations in water distribution systems. Proc World Environmental and Water Resources Congress 2009, and ASCE, Reston, Va.
46. 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)
47. 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)
48. Kumar A. Kansal M.L. Arora G. Ostfeld A. Kessler A. Discussion of detecting accidental contaminations in municipal water networks. J. Water Resour. Plann. Manage. 1999, 125(5):308-310. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(1999)125:5(308)
49. Lee B.H. Deininger R.A. Optimal locations of monitoring stations in water distribution system. J. Environ. Eng. 1992, 118(1):4-16. JOEEDU, 0733-9372, 10.1061/(ASCE)0733-9372(1992)118:1(4)
50. Lee B.H. Deininger R.A. Clark R.M. Locating monitoring stations in water distribution-systems. J. Am. Water Works Assoc. 1991, 83(7):60-66. JAWWA5, 0003-150X
51. Leskovec J. Cost-effective outbreak detection in networks. Proc ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining 2007, Association for Computing Machinery (ACM), N.Y.
52. McKenna S.A. Hart D. Klise K. Cruz V. Wilson M. Event detection from water quality time series. Proc World Environmental and Water Resources Congress 2007, and ASCE, Reston, Va.
53. Murray R. Sensor network design of contamination warning systems: decision framework. J. Am. Water Works Assoc. 2008a, 100(11):97-109. JAWWA5, 0003-150X.
54. Murray R. Sensor network design for drinking water contamination warning systems: compendium of research results and case studies using TEVA-SPOT. 2009a, EPA/600/R-09/141, Office of Research and Development, National Homeland Security Research Center, U.S. EPA, Cincinnati.
55. Murray R. US Environmental Protection Agency uses operations research to reduce contamination risks in drinking water. Interfaces 2009b, 39(1):57-68. 0092-2102, 10.1287/inte.1080.0415.
56. Murray R. Baranowski T. Hart W.E. Janke R. Risk reduction and sensor network design. Proc Water Distribution Systems Analysis 2008 2008b, and ASCE, Reston, Va.
57. Murray R. Hart W. Berry J. Sensor network design for contamination warning systems: Tool and applications. Proc AWWA Water Security Conf. 2006, and American Water Works Association (AWWA), Denver.
58. INFOWater sensor location manager (SLM). 2009, MWH Soft, Inc 〈〉.
59. 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).
60. Ostfeld A. Kessler A. Protecting urban water distribution systems against accidental hazards intrusions. Proc Proc. IWA 2nd Conf. 2001, and IWA, London.
61. Ostfeld A. Salomons E. An early warning detection system (EWDS) for drinking water distribution systems security. Proc World Water and Environmental Resources Congress 2003 and Related Symp. 2003, and ASCE, Reston, Va.
62. 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)
63. Ostfeld A. Salomons E. Optimal early warning monitoring system layout for water networks security: Inclusion of sensors sensitivities and response delays. Civ. Eng. Environ. Syst. 2005a, 22(3):151-169. 1028-6628, 10.1080/10286600500308144
64. Ostfeld A. Salomons E. Securing water distribution systems using online contamination monitoring. J. Water Resour. Plann. Manage. 2005b, 131(5):402-405. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(2005)131:5(402)
65. Perelman L. Maslia M.L. Ostfeld A. Sautner J.B. Using aggregation/skeletonization network models for water quality simulations in epidemiologic studies. J. Am. Water Works Assoc. 2008, 100(6):122-133. JAWWA5, 0003-150X
66. Preis A. Ostfeld A. Multiobjective sensor design for water distribution systems security. Proc 8th Annual Water Distribution Systems Analysis Symp. 2006a, and ASCE, Reston, Va.
67. Preis A. Ostfeld A. Optimal sensors layout for contamination source identification in water distribution systems. Proc 8th Annual Water Distribution Systems Analysis Symp. 2006b, and ASCE, Reston, Va.
68. Preis A. Ostfeld A. Efficient contamination events sampling for sensors layout design. Proc World Environmental and Water Resources Congress 2007, and ASCE, Reston, Va.
69. Preis A. Ostfeld A. Genetic algorithm for contaminant source characterization using imperfect sensors. Civ. Eng. Environ. Syst. 2008a, 25(1):29-39. 1028-6628, 10.1080/10286600701695471
70. Preis A. Ostfeld A. Multiobjective contaminant sensor network design for water distribution systems. J. Water Resour. Plann. Manage. 2008b, 134(4):366-377. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(2008)134:4(366)
71. 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).
72. Propato M. Piller O. Uber J. A sensor location model to detect contaminations in water distribution networks. Proc World Water and Environmental Resources Congress 2005, and ASCE, Reston, Va.
73. Rico-Ramirez V. Frausto-Hernandez S. Diwekar U. Hernandez-Castro S. Water networks security: A two-stage mixed-integer stochastic program for sensor placement under uncertainty. Comput. Chem. Eng. 2005, 31(5-6):565-573. CCENDW, 0098-1354, 10.1016/j.compchemeng.2006.08.012
74. Romero-Gomez P. Choi C.Y. Lansey K.E. Preis A. Ostfeld A. Sensor network design with improved water quality models at cross junctions. Proc Water Distribution Systems Analysis 2008 2008, and ASCE, Reston, Va.
75. Rossman L.A. The EPANET programmer's toolkit for analysis of water distribution systems. Proc Annual Water Resources Planning and Management Conf. 1999, ASCE, Reston, Va.
76. Shang F. Uber J. Rossman L. EPANET multi-species extension user's manual. 2007, and EPA-600-S-07-021, Office of Research and Development, National Homeland Security Research Center, U.S. EPA, Cincinnati.
77. Shastri Y. Diwekar U. Sensor placement in water networks: A 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)
78. Skadsen J. Distribution system on-line monitoring for detecting contamination and water quality changes. J. Am. Water Works Assoc. 2008, 100(7):81-94. JAWWA5, 0003-150X.
79. Trachtman G. A strawman common sense approach for water quality sensor site selection. Proc 8th Annual Water Distribution Systems Analysis Symp. 2006, ASCE, Reston, Va.
80. Uber J. Janke R. Murray R. Meyer P. Greedy heuristic methods for locating water quality sensors in distribution systems. Proc 2004 World Water and Environmental Resources Congress 2004, and ASCE, Reston, Va.
81. WaterSentinel system architecture. 2005, U.S. EPA, EPA-817-D-05-003, Office of Water, Office of Ground Water and Drinking Water, U.S. EPA, Washington, D.C.
82. Water security initiative: Interim guidance on planning for contamination warning system deployment. 2007, U.S. EPA, EPA-817-R-07-002, Office of Water, Office of Ground Water and Drinking Water, U.S. EPA, Washington, D.C 〈〉.
83. Tutorial threat ensemble vulnerability analysis-Sensor placement optimization tool (TEVA-SPOT) graphical user interface. 2009, U.S. EPA, Version 2.2.0 Beta, EPA-600-R-08-147, Office of Research and Development, National Homeland Security Research Center, U.S. EPA, Cincinnati.
84. Watson J.-P. Greenberg H.J. Hart W.E. A multiple-objective analysis of sensor placement optimization in water networks. Proc 2004 World Water and Environmental Resources Congress 2004, and ASCE, Reston, Va.
85. Watson J.-P. Hart W.E. Berry J.G. Scalable high-performance heuristics for sensor placement in water distribution networks. Proc World Water and Environment Resources Conf. 2005, and ASCE, Reston, Va.
86. Watson J.-P. Hart W.E. Murray R. Formulation and optimization of robust sensor placement problems for contaminant warning systems. Proc Water Distribution System Symp. 2006, and ASCE, Reston, Va.
87. Watson J.-P. Murray R. Hart W.E. Formulation and optimization of robust sensor placement problems for drinking water contamination warning systems. J. Infrastruct. Syst. 2009, 15(4):330-339. JITSE4, 1076-0342, 10.1061/(ASCE)1076-0342(2009)15:4(330)
88. Wu X.-G. Zhang T.-Q. Huang Y.-D. Optimal algorithm for determining locations of water quality sensors in water supply networks under multi-objective constraints. J. Hydraul. Eng. 2008, 39(4):433-439. JHEND8, 0733-9429
89. Wu Z.Y. Walski T. Multi-objective optimization of sensor placement in water distribution systems. Proc 8th Annual Water Distribution Systems Analysis Symp. 2006, and ASCE, Reston, Va.
90. Xu J. VanBriesen J.M. Small M.J. Fischbeck P.S. Decision making under information constraints. Proc World Environmental and Water Resources Congress 2009, and ASCE, Reston, Va.
91. Xu J.H. Fischbeck P.S. Small M.J. VanBriesen J.M. Casman E. Identifying sets of key nodes for placing sensors in dynamic water distribution networks. J. Water Resour. Plann. Manage. 2008, 134(4):378-385. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(2008)134:4(378)