A critical review of sensor location methods for contamination detection in water distribution networks

Water Quality Research Journal of Canada

Volumn 50, Issue 2, 2015, Pages 95-108

  Rath, Shweta ^a   Gupta, Rajesh ^a  

^a VISVESVARAYA NATIONAL INSTITUTE OF TECHNOLOGY   (India)

Author keywords

Critical review; Sensor location; Sensor placement; Water distribution networks; Water security

Indexed keywords

MONITORING; SENSOR NETWORKS; WATER SUPPLY SYSTEMS;

CRITICAL REVIEW; SENSOR LOCATION; SENSOR PLACEMENT; WATER DISTRIBUTION NETWORKS; WATER SECURITY;

WATER DISTRIBUTION SYSTEMS;

CONCENTRATION (COMPOSITION); DISTRIBUTION SYSTEM; LITERATURE REVIEW; MONITORING SYSTEM; NETWORK DESIGN; PERFORMANCE ASSESSMENT; PUBLIC HEALTH; SENSOR; SIMULATION; VULNERABILITY; WATER SUPPLY;

EID: 84927944078     PISSN: 12013080     EISSN: None     Source Type: Journal    
DOI: 10.2166/wqrjc.2014.011     Document Type: Article

References (100)

1. Afshar, A. and Marino, M. A. 2012 Multi-objective coverage-based ACO model for quality monitoring in large water networks. Water Resour. Manage. 26, 2159-2176.
2. Alfonso, L., Jonoski, A. and Solomatine D. 2010 Multiobjective optimization of operational responses for contaminant flushing in water distribution networks. J. Water Resour. Plann. Manage. 136 (1), 48-58.
3. Al-Zahrani, M. A. and Moied, K. 2003 Optimizing water monitoring stations using genetic algorithms. Arab. J. Sci. Eng. 28 (B1),57-75.
4. Aral, M. M., Guan, J. and Maslia, L. M. 2010 Optimal design of sensor placement in water distribution networks. J. Water Resour. Plann. Manage. 136 (1), 5-18.
5. Austin, R. G., Choi, C. Y., Preis, A., Ostfeld, A. and Lansey, K. 2009 Multi-objective sensor placements with improved water quality models in a network with multiple junctions. In: Proc. World Environmental and Water Resources Congress. ASCE, Reston, VA, pp. 451-459.
6. Bahadur, R, Janke, R, Haxton, T. B. and Samuels, W. B. 2010 Assessing the impact of population distribution on sensor network design. In: Proc. Water Distribution System Analysis 2010 - WDSA, Tucson, AZ, USA.
7. Berger-Wolf, T. Y., Hart, W. E. and Saia, J. 2005 Discrete sensor placement problems in distribution networks. Math. Comput. Modell. 42 (13), 1385-1396.
8. Berry, J. W., Fleischer, L., Hart, W. E., Phillips, C. A. and Watson, J-P. 2005a Sensor placement in municipal water networks. J. Water Resour. Plann. Manage. 131 (3), 237-243.
9. Berry, J. W., Hart, W. E., Phillips, C. A. and Watson, J-P. 2005b Scalability of integer programming computations for sensor placement in water networks. In: Proc. World Water and Environmental Resources Conf. ASCE, Reston, VA.
10. Berry, J. W., Hart, W. E., Phillips, C. A., Uber, J. G and Watson, J-P 2005c Validation and assessment of integer programming sensor placement models. In: Proc. World Water and Environmental Resources Conf. ASCE, Reston, VA.
11. Berry, J., Hart, W. E., Phillips, C A., Uber, J. G and Watson, J-P 2006a Sensor placement in municipal water networks with temporal integer programming models. J. Water Resour. Plann. Manage. 132 (4), 218-224.
12. Berry, J., Lin, H., Lauer, E. and Phillips, C. 2006b Scheduling manual sampling for contamination detection in municipal water networks. In: Proc. Water Distribution System Analysis Symposium, Cincinnati, OH, USA, pp. 1-27.
13. Berry, J. W., Boman, E., Phillips, C. A. and Riesen, L. A. 2008a Low-memory Lagrangian relaxation methods for sensor placement in municipal water networks. In: Proc. World Environmental and Water Resources Conf. ASCE, Reston, VA.
14. Berry, J. W., Boman, E., Riesen, L. A., Hart, W. E., Phillips, C. A. and Watson, J-P. 2008b User’s Manual: TEVA-SPOT Toolkit 2.0.Sandia National Laboratories, Albuquerque, NM.
15. Berry, J., Carr, R. D., Hart, W. E., Leung, V. J., Phillips, C. A. and Watson, J-P. 2009 Designing contamination warning systems for municipal water networks using imperfect sensors. J. Water Resour. Plann. Manage. 135 (4), 253-263.
16. Berry, J. W., Boman, E., Riesen, L. A., Hart, W. E., Phillips, C. A. and Watson, J-P. 2010 User’s Manual: TEVA-SPOT Graphical User Interface User’s Manual, EPA-600-R-08-147. US Environmental Protection Agency, Office of Research and Development, National Homeland Security Research Center, Cincinnati, OH.
17. Bristow, E. C. and Brumbelow, K. 2006 Delay between sensing and response in water contamination events. J. Infrastruct. Syst. 12 (2), 87-95.
18. Carr, R D., Greenberg, H. J., Hart, W. E. and Phillips, C. A. 2004 Addressing modeling uncertainties in sensor placement for community water systems. In: Proc. World Water and Environment Resources Conf. ASCE, Reston, VA
19. Carr, R. D., Greenberg, H. J., Hart, W. E., Konjevod, G, Lauer, E., Lin, H, Morrison, T. and Phillips, C. A. 2006 Robust optimization of contaminant sensor placement for community water systems. Math. Program. Ser. B, 107, 337-356.
20. Chang, N. B., Pongsanone, N. P. and Ernest, A. 2011 Comparisons between a rule-based expert system and optimization models for sensor deployment in a small drinking water network. Expert Syst. Appl. 38, 10685-10695.
21. Chang, N. B., Pongsanone, N. P. and Ernest, A. 2012 Optimal sensor deployment in a large-scale complex drinking water network: comparisons between a rule-based decision support system and optimization models. J. Comput. Chem. Eng. 43,191-199.
22. Chastain Jr, J. R. 2006 Methodology for locating monitoring stations to detect contamination in potable water distribution systems. J. Infrastruct. Syst. 12 (4), 252-259.
23. Chung, G, Yoo, D. G and Kim, J. H. 2010 Optimal water quality sensor locations in water distribution systems by network analysis and multi-objective genetic algorithm. In: Proc. Water Distribution System Analysis 2010 - WDSA, Tucson, AZ, USA.
24. Clark, R M. 1995 Modeling water quality changes in distribution systems: a US perspective. In: Improving Efficiency and Reliability of Water Distribution Systems (E. Cabrera and A. F. Vela, eds). Kluwer Academic Publishers, The Netherlands, pp. 395-411.
25. Comboul, M. and Ghanem, R 2013 Value of information in the design of resilient water distribution sensor networks. J. Water Resour. Plann. Manage. 139 (4), 449-455.
26. Cozzolino, L., Mucherino, C, Pianese, D. and Pirozzi, F. 2006 Positioning, within water distribution networks, of monitoring stations aiming at an early detection of intentional contamination. Civil Eng. Environ. Syst. 23 (3), 161-174.
27. Cozzolino, L., Morte, R. D., Palumbo, A. and Pianese, D. 2011 Stochastic approaches for sensor placement against intentional contaminations in water distribution systems. Civil Eng. Environ. Syst. 28 (1), 75-98.
28. Cristo, C. D. and Leopardi, A. 2008 Pollution source identification of accidental contamination in water distribution networks. J. Water Resour. Plann. Manage. 134 (2), 197-202.
29. Davis, M. J. and Janke, R 2008 Importance of exposure model in estimating impacts when a water distribution system is contaminated. J. Water Resour. Plann. Manage. 134 (5), 449-456.
30. Davis, M. J. and Janke, R 2009 Development of a probabilistic timing model for the ingestion of tap water. J. Water Resour. Plann. Manage. 135 (5), 397-405.
31. Davis, M. J. and Janke, R 2011 Patterns in potential impacts associated with contamination events in water distribution systems. J. Water Resour. Plann. Manage. 137 (1), 1-9.
32. Davis, M. J., Janke, R and Phillips, C. A. 2013 Robustness of designs for drinking-water contamination warning systems under uncertain conditions. J. Water Resour. Plann. Manage. 140 (10), Posted ahead of print 13 September 2013, doi:10.1061 (ASCE) WR, 1943-5452.0000408.
33. Dorini, G, Jonkergouw, P., Kapelan, Z., Pierro, F. D., Khu, S. T and Savic, D. 2006 An efficient algorithm for sensor placement in water distribution systems. In: Proc. 8th Annual Water Distribution Systems Analysis Symp. ASCE, Reston, VA.
34. Dorini, G, Jonkergouw, P., Kapelan, Z. and Savic, D. 2010 SLOTS: effective algorithm for sensor placement in water distribution systems. J. Water Resour. Plann. Manage. 136 (6), 620-628.
35. Ehsani, N. and Afshar, A. 2010 Optimization of contaminant sensor placement in water distribution networks. In: Proceeding Water Distribution System Analysis 2010 - WDSA, Tucson, AZ, USA, pp. 338-346.
36. Eliades, D. and Polycarpou, M. 2006 Iterative deepening of Pareto solutions in water sensor networks. In: Proceedings of the 8th Annual Water Distribution Systems Analysis Symp. ASCE, Reston, VA.
37. Eliades, D. G, Polycarpou, M. M. and Charalambous, B. 2011 A security-oriented manual quality sampling methodology for water systems. Water Resour. Manage. 25, 1219-1228.
38. Eliades, D. G, Kyriakou, M. and Polycarpou, M. M. 2014 Sensor placement in water distribution systems using the S-PLACE Toolkit. In: Proc. 12th International Conference on Computing and Control for the Water Industry, CCWI2013. Procedia Eng. 70 (2014), 602-611.
39. Ghimire, S. R. and Barkdoll, B. D. 2006 Heuristic method for the battle of the water network sensor: demand based approach. In: Proc. 8th Annual Water Distribution Systems Analysis Symp. ASCE, Reston, VA.
40. Grayman, W. M., Ostfeld, A. and Salomons, E. 2006 Locating monitors in water distribution systems: red team-blue team exercise. J. Water Resour. Plann. Manage. 132 (4), 300-304.
41. Guan, J., Aral, M. M., Maslia, M. L. and Grayman, W. M. 2006 Identification of contaminant sources in water distribution systems using simulation-optimization method: case study. J. Water Resour. Plann. Manage. 132 (4), 252-262.
42. Guidorzi, M., Franchini, M. and Alvisi, S. 2009 A multi-objective approach for detecting and responding to accidental and intentional contamination events in water distribution systems. Urban Water J. 6 (2), 115-135.
43. Hart, W. E. and Murray, R. 2010 Review of sensor placement strategies for contamination warning systems in drinking water distribution systems. J. Water Resour. Plann. Manage. 136 (6), 611-619.
44. Hart, W. E., Berry, J. W., Boman, E., Phillips, C. A., Riesen, L. A. and Watson, J-P. 2008a Limited-memory techniques for sensor placement in water distribution networks. In: Learning and Intelligent Optimization. 2nd Int. Conf. LION 2007II, Selected Papers Vol. 5313, Springer, NY, pp. 125-137.
45. Hart, W. E., Berry, J. W., Boman, E. G., Murray, R., Phillips, C. A., Riesen, L. A. and Watson, J-P. 2008b The TEVA-SPOT toolkit for drinking water contaminant warning system design. In: Proc. World Environmental and Water Resources Congress. ASCE, Reston, VA.
46. Hart, W. E., Murray, R and Phillips, C. A. 2011 Minimize impact or maximize benefit: the role of objective function in approximately optimizing sensor placement for municipal water distribution networks. In: World Environmental and Water Resources Congress 2011, Palm Springs, CA, USA, pp. 330-339.
47. Huang, J. J., McBean, E. A. and James, W. 2006 Multi-objective optimization for monitoring sensor placement in water distribution systems. In: Proc. 8th Annual Water Distribution Systems Analysis Symp. ASCE, Reston, VA.
48. Isovitsch, S. L. and VanBriesen, J. M. 2008 Sensor placement and optimization criteria dependencies in a water distribution system. J. Water Resour. Plann. Manage. 134 (2), 186-196.
49. Janke, R, Murray, R, Uber, J. and Taxon, T. 2006 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. 132 (4), 310-313.
50. Kansal, M. L., Dorji, T. and Chandniha, S. K. 2012a Design scheme for water quality monitoring in a distribution network. Int. J. Environ. Dev. 9 (1), 69-81.
51. Kansal, M. L., Dorji, T., Chandniha, S. K. and Tyagi, A. 2012b Identification of optimal monitoring locations to detect accidental contaminations. In: Proc. World Water and Environmental Resources Congress 2012. ASCE, Albuquerque, NM, pp. 758-776.
52. Kessler, A., Ostfeld, A. and Sinai, G. 1998 Detecting accidental contaminations in municipal water networks. J. Water Resour. Plann. Manage. 124 (4), 192-198.
53. Kim, J. H, Tran, T. V T. and Chung, G. 2010 Optimization of water quality sensor locations in water distribution systems considering imperfect mixing. In: Proc. Water Distribution System Analysis 2010 - WDSA, Tucson, AZ, USA, pp. 317- 326.
54. Klise, K A., Phillips, C. A. and Janke, R. J. 2013 Two-tiered sensor placement for large water distribution network models. J. Infrastruct. Syst. 19 (4), 465-473.
55. Krause, A. and Guestrin, C. 2009 Robust sensor placement for detecting adversarial contaminations in water distribution systems. In: Proc. 8th Annual Water Distribution Systems Analysis Symp. ASCE, Reston, VA.
56. Krause, A., Leskovec, J., Guestrin, C, VanBriesen, J. and Faloutsos, C. 2008 Efficient sensor placement optimization for securing large water distribution networks. J. Water Resour. Plann. Manage. 134 (6), 516-526.
57. Kumar, A., Kansal, M. L. and Arora, G. 1997 Identification of monitoring stations in water distribution system. J. Environ. Eng. 123 (8), 748-752.
58. Kumar, A., Kansal, M. L. and Arora, G. 1999 Detecting accidental contaminations in municipal water networks. J. Water Resour. Plann. Manage. 125 (5), 308-310.
59. Lee, B. H. and Deininger, R A. 1992 Optimal locations of monitoring stations in water distribution system. J. Environ. Eng. 118 (1), 4-16.
60. McKenna, S. A., Hart, D. B. and Yarrington, L. 2006 Impacts of sensor detection limits on protecting water distributions systems from contamination events. J. Water Resour. Plann. Manage. 132 (4), 305-309.
61. Murray, R, Uber, J. and Janke, R 2006 Model for estimating acute health impacts from consumption of contaminated drinking water. J. Water Resour. Plann. Manage. 132 (4), 293-299.
62. Murray, R, Baranowski, T., Hart, W. E. and Janke, R 2008 Risk reduction and sensor network design. In: Proc. 10th Annual Water Distribution Systems Analysis Conference WDSA, Ilemobade, 2008 South Africa.
63. Murray, R, Haxton, T, Janke, R., Hart, W. E., Berry, J. and Phillips, C. 2010 Sensor network design for drinking water contamination warning system: A compendium of research results and case studies using the TEVA-SPOT software. USEPA, Cincinnati, OH, USA.
64. Ostfeld, A. and Salomons, E. 2004 Optimal layout of early warning detection stations for water distribution systems security. J. Water Resour. Plann. Manage. 130 (5), 377-385.
65. Ostfeld, A. and Salomons, E. 2005a Securing water distribution systems using online contamination monitoring. J. Water Resour. Plann. Manage. 131 (5), 402-405.
66. Ostfeld, A. and Salomons, E. 2005b Optimal early warning monitoring system layout for water networks security: inclusion of sensors sensitivities and response delays. Civil Eng. Environ. Syst. 22 (3), 151-169.
67. Ostfeld, A., Uber, J., Salomons, A., Berry, J., Hart, W., Phillips, C, Watson, J., Dorini, G., Jonkergouw, P., Kapelan, Z., di Pierro, F., Khu, S., Savic, D., Eliades, D., Polycarpou, M., Ghimire, S., Barkdoll, B., Gueli, R., Huang, J., McBean, E., James, W., Krause, A., Leskovec, J., Isovitsh, S., Xu, J., Guestrin, C, VanBriesen, J., Small, M., Fischbeck, P., Preis, A., Propato, M., Piller, O., Trachtman, G., Wu, Z. and Walski, T. 2008 The battle of the water sensor networks (BWSN): a design challenge for engineers and algorithms. J. Water Resour. Plann. Manage. 134 (6), 555-568.
68. Perelman, L. and Ostfeld, A. 2010 Extreme impact contamination events sampling for water distribution systems security. J. Water Resour. Plann. Manage. 136 (1), 80-86.
69. Perelman, L. and Ostfeld, A. 2012a Water distribution systems simplifications through clustering. J. Water Resour. Plann. Manage. 138 (3), 218-229.
70. Perelman, L. and Ostfeld, A. 2012b Extreme impact contamination events sampling for real-sized water distribution systems. J. Water Resour. Plann. Manage. 138 (5), 581-585.
71. Perelman, L. and Ostfeld, A. 2013a Application of graph theory to sensor placement in water distribution systems. In: Proc. World Environmental and Water Resources Congress 2013, Cincinnati, OH, USA, pp. 617-624.
72. Perelman, L. and Ostfeld, A. 2013b Operation of remote mobile sensors for security of drinking water distribution systems. Water Res. 47 (2013), 4217-4222.
73. Perelman, L., Maslia, M. L., Ostfeld, A. and Sautner, J. B. 2008 Using aggregation/skeletonization network models for water quality simulations in epidemiologic studies. Am. Water Works Assoc. 100 (6), 122-133.
74. Pinzinger, R, Deuerlein, J., Wolters, A. and Simpson, A. R 2011 Alternative approaches for solving the sensor placement problem in large networks. In: World Environmental and Water Resources Congress 2011, Palm Springs, CA, USA, pp. 314-323.
75. Poulin, A., Mailhot, A., Periche, N., Delorme, L. and Villeneuve, J. 2010 Planning unidirectional flushing operations as a response to drinking water distribution system contamination. J. Water Resour. Plann. Manage. 136 (6), 647-657.
76. Preis, A. and Ostfeld, A. 2006 Multiobjective sensor design for water distribution systems security. In: Proc. 8th Annual Water Distribution Systems Analysis Symp. ASCE, Reston, VA.
77. Preis, A. and Ostfeld, A. 2008a Multiobjective contaminant sensor network design for water distribution systems. J. Water Resour. Plann. Manage. 134 (4), 366-377.
78. Preis, A. and Ostfeld, A. 2008b Multiobjective contaminant response modelling for water distributions systems security. J. Hydroinf. 10 (4), 267-274.
79. Propato, M. 2006 Contamination warning in water networks: general mixed-integer linear models for sensor location design. J. Water Resour. Plann. Manage. 132 (4), 225-233.
80. Propato, M. and Piller, O 2006 Battle of the water sensor networks. In: Proc. 8th Annual Water Distribution Systems Analysis Symp. ASCE, Reston, VA.
81. Rasekh, A., Wu, R, Amani Wan Salim, W. W. and Banks, K. M. 2014 Operation of mobile sensors for monitoring municipal drinking water distribution systems. In: World Environmental and Water Resources Congress 2014, Portland, OR, USA, pp. 362-367.
82. Rathi, S. and Gupta, R 2013 Monitoring stations in water distribution systems to detect contamination events. ISH J. Hydraul. Eng. 20 (2), 142-150.
83. Rathi, S. and Gupta, R 2014 Location of sampling stations for water quality monitoring in water distribution networks. J. Environ. Sci. Eng. (in press).
84. Rico-Ramirez, V., Frausto-Hernandez, S., Diwekar, U. M. and Hernandez-Castro, S. 2007 Water networks security: A two-stage mixed integer stochastic program for sensor placement under uncertainty. Comput. Chem. Eng. 31, 565-573.
85. Schwartz, R, Lahav, O and Ostfeld, A. 2014 Optimal sensor placement in water distribution networks for injection of chlorpyrifos. In: World Environmental and Water Resources Congress 2014, Portland, OR, USA, pp. 485-494.
86. Shafiee, M. and Zechman, E. 2013 Integrating genetic programming and agent-based modeling to identify sensor-based rules for flushing contaminated water from a pipe network. In: World Environmental and Water Resources Congress 2013, Cincinnati, OH, USA, pp. 784-790. doi: 10.1061/9780784412947.075.
87. Shastri, Y. and Diwekar, U. 2006 Sensor placement in water networks: a stochastic programming approach. J. Water Resour. Plann. Manage. 132 (3), 192-203.
88. Shen, H. and McBean, E. 2011 Pareto optimality for sensor placements in a water distribution system. J. Water Resour. Plann. Manage. 137 (3), 243-248.
89. Trachtman, G B. 2006 A strawman common sense approach for water quality sensor site selection. In: Proc. 8th Annual Water Distribution Systems Analysis Symp. ASCE, Reston, VA.
90. Tryby, M. E., Propato, M. and Ranjithan, S. R. 2010 Monitoring design for source identification in water distribution systems. J. Water Resour. Plann. Manage. 136 (6), 637-646.
91. Uber, J., Janke, R, Murray, R. and Meyer, P. 2004 Greedy heuristic methods for locating water quality sensors in distribution systems. In: Proc. World Water and Environmental Resources Congress 2004.ASCE, Reston, VA.
92. Watson, J -P., Greenberg, H. J. and Hart, W. E. 2004 A multiple objective analysis of sensor placement optimization in water networks. In: Proc. World Water and Environmental Resources Congress 2004. ASCE, Reston, VA.
93. Watson, J -P., Murray, R and Hart, W. E. 2009 Formulation and optimization of robust sensor placement problems for drinking water contamination warning systems. J. Infrastruct. Syst. 15 (4), 330-339.
94. Watson, J-P. and Hart, W. E. 2010 Formulating and analyzing multistage sensor placement problems. In: Proc. Water Distribution System Analysis 2010 - WDSA, Tucson, AZ, USA, 338-346.
95. Weickgenannt, M., Kapelan, Z., Blokker, M. and Savic, D. A. 2010 Risk based sensor placement for contaminant detection in water distribution systems. J. Water Resour. Plann. Manage. 136 (6), 629-636.
96. Woo, H. M., Yoon, J. H. and Choi, D. Y. 2001 Optimal monitoring sites based on water quality and quantity in water distribution systems. In: World Water and Environmental Resources Congress 2001. ASCE, Reston, VA.
97. Wu, Z. Y. and Walski, T. 2006 Multi objective optimization of sensor placement in water distribution systems. In: Proc. 8th Annual Water Distribution Systems Analysis Symp. ASCE, Reston, VA.
98. Xu, J. H., Fischbeck, P. S., Small, M. J., VanBriesen, J. M. and Casman, E. 2008 Identifying sets of key nodes for placing sensors in dynamic water distribution networks. J. Water Resour. Plann. Manage. 134 (4), 378-385.
99. Xu, J., Johnson, M. P., Fischbeck, P. S., Small, M. J. and VanBriesen, J. M. 2010a Robust placement of sensors in dynamic water distribution systems. Eur. J. Oper. Res. 202, 707-716.
100. Xu, J., Small, M., Fischbeck, P. and VanBriesen, J. 2010b Integrating location models with Bayesian analysis to inform decision making. J. Water Resour. Plann. Manage. 136 (2), 209-216.