Designing contamination warning systems for municipal water networks using imperfect sensors

Journal of Water Resources Planning and Management

Volumn 135, Issue 4, 2009, Pages 253-263

  Berry, Jonathan ^a   Carr, Robert D ^a   Hart, William E ^a   Leung, Vitus J ^a   Phillips, Cynthia A ^a   Watson, Jean Paul ^a  

^a SANDIA NATIONAL LABORATORIES   (United States)

Author keywords

Drinking water; Municipal water; Water distribution systems; Water pollution; Water quality

Indexed keywords

BEST CHOICE; DETECTION PROBABILITIES; DRINKING WATER; FALSE NEGATIVES; FALSE POSITIVE; GENERAL SOLUTIONS; LARGE-SCALE PROBLEM; LINEAR APPROXIMATIONS; LOCAL SEARCH; MULTIPLE SOLUTIONS; MUNICIPAL WATER; MUNICIPAL WATER NETWORKS; NONLINEAR FORMULATION; PROBLEM SIZE; RESPONSE DELAYS; SENSOR PLACEMENT; SENSOR PLACEMENT OPTIMIZATIONS; SENSOR TECHNOLOGIES; SOLUTION METHODS; SOLUTION STRATEGY; TEST NETWORK; WARNING SYSTEMS;

ALARM SYSTEMS; DISTRIBUTED PARAMETER NETWORKS; DISTRIBUTION OF GOODS; OIL SPILLS; POTABLE WATER; SENSOR NETWORKS; SENSORS; WATER POLLUTION; WATER QUALITY; WATER SUPPLY;

WATER DISTRIBUTION SYSTEMS;

DESIGN METHOD; DETECTION METHOD; DRINKING WATER; OPTIMIZATION; PROBABILITY; TRADE-OFF; WARNING SYSTEM; WATER POLLUTION; WATER QUALITY; WATER SUPPLY;

EID: 67649217064     PISSN: 07339496     EISSN: None     Source Type: Journal    
DOI: 10.1061/(ASCE)0733-9496(2009)135:4(253)     Document Type: Article

References (26)

1. Berman, O., Krass, D., and Menezes, M. B. (2007). "Facility reliability issues in network p-median problems: Strategic centralization and co-location effects." Oper. Res. OPREAI0030-364X, 55(2), 332-350. 10.1287/opre.1060.0348
2. Berry, J., Carr, R., Hart, W., Leung, V., Phillips, C., and Watson, J. (2006a). "On the placement of imperfect sensors in municipal water networks." Proc., 8th Symp. on Water Distribution Systems Analysis, ASCE, Reston, Va.
3. Berry, J., Carr, R. D., Hart, W. E., and Phillips, C. A. (2007). "Scalable water sensor placement via aggregation." Proc., Water Distribution System Symp., ASCE, Reston, Va.
4. Berry, J., Fleischer, L., Hart, W. E., Phillips, C. A., and Watson, J.-P. (2005). "Sensor placement in municipal water networks." J. Water Resour. Plann. Manage. JWRMD50733-9496, 131(3), 237-243. 10.1061/(ASCE)0733-9496(2005)131:3(237)
5. Berry, J., Hart, W. E., Phillips, C. A., and Uber, J. (2004). "A general integer-programming-based framework for sensor placement in municipal water networks." Proc., World Water and Environment Resources Conf., ASCE, Reston, Va.
6. Berry, J., Hart, W. E., Phillips, C. E., Uber, J. G., and Watson, J.-P. (2006b). "Sensor placement in municipal water networks with temporal integer programming models." J. Water Resour. Plann. Manage. JWRMD50733-9496, 132(4), 218-224. 10.1061/ (ASCE)0733-9496(2006)132:4(218)
7. Collinson, P. (1998). "Of bombers, radiologists, and cardiologists: Time to ROC." Heart ZZZZZZ1355-6037, 80(3), 215-217.
8. Fourer, R., Gay, D. M., and Kernighan, B. W. (2002). AMPL: A modeling language for mathematical programming, 2nd Ed., Brooks/Cole, Pacific Grove, Calif.
9. Gill, P. E., Murray, W., and Saunders, M. A. (2006). "SNOPT: An SQP algorithm for large-scale constrained optimization." SIAM Rev. SIREAD0036-1445, 47(1), 99-131, 〈http://www.sbsi-sol-optimize.com/ asp/sol_products_snopt_desc.htm〉.
10. Hart, W. E., Krasnogor, N., and Smith, J. E., eds. (2004). Memetic evolutionary algorithms, Springer, New York.
11. Kessler, A., Ostfeld, A., and Sinai, G. (1998). "Detecting accidental contaminations in municipal water networks." J. Water Resour. Plann. Manage. JWRMD50733-9496, 124(4), 192-198. 10.1061/ (ASCE)0733-9496(1998)124:4(192)
12. Klise, K., and McKenna, S. (2006). "Water quality change detection: Multivariate algorithms." Proc., SPIE Conf. on Defense and Security Symp., Vol. 6203. SPIE, Bellingham, Wa.
13. Kumar, A., Kansal, M. L., and Arora, G. (1999). "Discussion of 'Detecting accidental contaminations in municipal water networks.'" J. Water Resour. Plann. Manage. JWRMD50733-9496, 125(4), 308-310. 10.1061/(ASCE)0733-9496(1999)125:5(308)
14. Lee, B. H., and Deininger, R. A. (1992). "Optimal locations of monitoring stations in water distribution system." J. Environ. Eng. JOEEDU0733-9372, 118(1), 4-16. 10.1061/(ASCE)0733-9372(1992)118:1(4)
15. Lee, B. H., Deininger, R. A., and Clark, R. M. (1991). "Locating monitoring stations in water distribution systems." J. Am. Water Works Assoc. JAWWA50003-150X, 83(7), 60-66.
16. McKenna, S. A., Wilson, M. P., and Klise, K. A. (2008). "Detecting changes in water quality data." J. Am. Water Works Assoc. JAWWA50003-150X, 100(1), 74-85.
17. Metz, C. (1978). "Basic principles of ROC analysis." Semin Nucl. Med. ZZZZZZ0001-2998, VII(4), 283-298. 10.1016/ S0001-2998(78)80014-2
18. Murray, R., Uber, J., and Janke, R. (2006). "Modeling acute health impacts resulting from ingestion of contaminated drinking water." J. Water Resour. Plann. Manage. JWRMD50733-9496, 132(4), 293-299. 10.1061/(ASCE)0733-9496(2006)132:4(293)
19. Ostfeld, A., (2008). "The battle of the water sensor networks (BWSN): A design challenge for engineers and algorithms." J. Water Resour. Plann. Manage. JWRMD50733-9496, 134(6), 556-568. 10.1061/ (ASCE)0733-9496(2008)134:6(556)
20. Ostfeld, A., and Salomons, E. (2004). "Optimal layout of early warning detection stations for water distribution systems security." J. Water Resour. Plann. Manage. JWRMD50733-9496, 130(5), 377-385. 10.1061/(ASCE)0733-9496(2004)130:5(377)
21. Propato, M., Piller, O., and Uber, J. (2005). "A sensor location model to detect contaminations in water distribution networks." Proc., World Water and Environmental Resources Congress, ASCE, Reston, Va.
22. Resende, M., and Werneck, R. (2004). "A hybrid heuristic for the p-median problem." J. Heuristics JOHEFD1381-1231, 10(1), 59-88. 10.1023/B:HEUR.0000019986.96257.50
23. Rossman, L. A. (1999). "The EPANET programmer's toolkit for analysis of water distribution systems." Proc., 26th Water Resources Planning and Management Conf., ASCE, Reston, Va., 〈http://www.epanet.gov/ORD/NRMRL/wswrd/epanet.html〉.
24. Snyder, L. V. (2006). "Facility location under uncertainty: A review." IIE Trans. IIETDM0740-817X, 38, 537-554. 10.1080/ 074081791009022
25. Synder, L. V., and Daskin, M. S. (2005). "Reliability models for facility location: The expected failure cost case." Transp. Sci. TRSCBJ0041-1655, 39(3), 400-416. 10.1287/trsc.1040.0107
26. Watson, J.-P., Greenberg, H. J., and Hart, W. E. (2004). "A multiple-objective analysis of sensor placement optimization in water networks." Proc., World Water and Environment Resources Conf., ASCE, Reston, Va.