Multiobjective contaminant sensor network design for water distribution systems

Journal of Water Resources Planning and Management

Volumn 134, Issue 4, 2008, Pages 366-377

  Preis, Ami ^a   Ostfeld, Avi ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Network design; Sampling; Sensors; Water distribution systems; Water pollution

Indexed keywords

CONTAMINATION; DETECTORS; ELECTRIC POWER DISTRIBUTION; FLUID MECHANICS; GENETIC ALGORITHMS; HEURISTIC PROGRAMMING; HYDRAULICS; LOCAL AREA NETWORKS; MULTIOBJECTIVE OPTIMIZATION; SENSOR NETWORKS; SENSORS; WATER PIPING SYSTEMS; WATER POLLUTION; WATER SUPPLY; WATER SUPPLY SYSTEMS;

(ALGORITHMIC) COMPLEXITY; DETECTION TIME; HEURISTIC SAMPLING; MULTI OBJECTIVES; MULTIOBJECTIVE MODELING; OPTIMAL SENSOR PLACEMENTS; PARETO FRONTS; SENSOR NETWORK DESIGN (SND); WATER DISTRIBUTIONS;

WATER DISTRIBUTION SYSTEMS;

GENETIC ALGORITHM; HEURISTICS; MAXIMUM LIKELIHOOD ANALYSIS; MULTIOBJECTIVE PROGRAMMING; NETWORK DESIGN; NUMERICAL MODEL; OPTIMIZATION; POLLUTANT; SAMPLING; SENSOR; WATER POLLUTION; WATER SUPPLY;

EID: 45849149611     PISSN: 07339496     EISSN: None     Source Type: Journal    
DOI: 10.1061/(ASCE)0733-9496(2008)134:4(366)     Document Type: Article

References (36)

1. Al-Zahrani, M., and Moied, K. (2001). "Locating optimum water quality monitoring stations in water distribution system." Bridging the Gap: Meeting the World's Water and Environmental Resources Challenges, Proc. ASCE EWRI Annual Conf., Orlando, Fla.
2. American Water Works Association (AWWA). (2004). "Security guidance for water utilities." 〈http://www.awwa.org/science/wise〉 (accessed August 2, 2007), AWWA, Denver.
3. ASCE. (2004). "Guidelines for designing an online contaminant monitoring system." 〈http://www.asce.org/static/1/ wise.cfm#Monitoring〉 (accessed August 2, 2007), ASCE, Reston, Va.
4. Berry, J. W., Hart, W. E., Phillips, C. A., Uber, J. G., and Watson, J. P. (2006). "Sensor placement in municipal water networks with temporal integer programming models." J. Water Resour. Plann. Manage. JWRMD50733-949610.1061/(ASCE)0733-9496(2006)132:4(218), 132(4), 218-224.
5. Centre for Water Systems (CWS). (2001). "CWS benchmarks." 〈www.projects.ex.ac.uk/cws/〉 (accessed August 6, 2007), CWS Univ. of Exeter, Exeter, U.K.
6. Deb, K. (2001). Multiobjective optimization using evolutionary algorithms, Wiley, London.
7. Deb, K., Agrawal, S., Pratap, A., and Meyarivan, T. (2000). "A fast elitist nondominated sorting genetic algorithm for multiobjective optimization: NSGA-II." Proc., Parallel Problem Solving from Nature VI Conf., Paris, 849-858.
8. Deb, K., Pratap, A., Agarwal, S., and Meyarivan, T. (2002). "A fast and elitist multiobjective genetic algorithm: NSGA-II." IEEE Trans. Evol. Comput.ITEVF51089-778X10.1109/4235.996017, 6(2), 182-197.
9. Dorini, G., Jonkergouw, P., Kapelan, Z., di Pierro, F., Khu, S. T., and Savic, D. (2006). "An efficient algorithm for sensor placement in water distribution systems." Proc., 8th Annual Water Distribution System Analysis Symp., Cincinnati.
10. Eliades, D., and Polycarpou, M. (2006). "Iterative deepening of Pareto solutions in water sensor networks." Proc., 8th Annual Water Distribution System Analysis Symp., Cincinnati.
11. Fonseca, C. M., and Fleming, P. J. (1995). "An overview of evolutionary algorithms in multiobjective optimization." Evol. Comput.ZZZZZZ1063-6560, 3(1), 1-16.
12. Gueli, R. (2006). "Predator-prey model for discrete sensor placement." Proc., 8th Annual Water Distribution System Analysis Symp., Cincinnati.
13. Goldberg, D. E. (1989). Genetic algorithms in search, optimization, and machine learning, Addison-Wesley, New York.
14. Holland, J. H. (1975). Adaptation in natural and artificial systems, University of Michigan Press, Ann Arbor, Mich.
15. Huang, J. J., McBean, E. A., and James, W. (2006). "Multiobjective optimization for monitoring sensor placement in water distribution systems." Proc., 8th Annual Water Distribution System Analysis Symp., Cincinnati.
16. Kessler, A., Ostfeld, A., and Sinai, G. (1998). "Detecting accidental contaminations in municipal water networks." J. Water Resour. Plann. Manage. JWRMD50733-949610.1061/ (ASCE)0733-9496(1998)124:4(192), 124(4), 192-198.
17. Krause, A., (2006). "Optimizing sensor placements in water distribution systems using submodular function maximization." Proc., 8th Annual Water Distribution System Analysis Symp., Cincinnati.
18. Kumar, A., Kansal, M. L., and Arora, G. (1997). "Identification of monitoring stations in water distribution system." J. Environ. Eng.JOEEDU0733-937210.1061/(ASCE)0733-9372(1997)123:8(746), 123(8), 746-752.
19. Lee, B., and Deininger, R. (1992). "Optimal locations of monitoring stations in water distribution system." J. Environ. Eng. JOEEDU0733-937210.1061/(ASCE)0733-9372(1992)118:1(4), 118(1), 4-16.
20. Ostfeld, A., Kessler, A., and Goldberg, I. (2004). "A contaminant detection system for early warning in water distribution networks." Eng. Optimiz. EGOPAX0305-215X, 36(5), 525-538.
21. Ostfeld, A., and Salomons, E. (2004). "Optimal layout of early warning detection stations for water distribution systems security." J. Water Resour. Plann. Manage.JWRMD50733-949610.1061/ (ASCE)0733-9496(2004)130:5(377), 130(5), 377-385.
22. Ostfeld, A., and Salomons, E. (2005). "Securing water distribution systems using online contamination monitoring." J. Water Resour. Plann. Manage. JWRMD50733-949610.1061/(ASCE)0733-9496(2005)131:5(402), 131(5), 402-405.
23. Ostfeld, A., and Salomons, E. (2006). "Sensor network design proposal for the battle of the water sensor networks (BWSN)." Proc., 8th Annual Water Distribution System Analysis Symp., Cincinnati.
24. Ostfeld, A., Uber, J., and Salomons, E. (2006). "Battle of the water sensor networks (BWSN): A design challenge for engineers and algorithms." Proc., 8th Annual Water Distribution System Analysis Symp., Cincinnati.
25. Prasad, T. D., and Park, N.-S. (2004). "Multiobjective genetic algorithms for design of water distribution networks." J. Water Resour. Plann. Manage. JWRMD50733-949610.1061/ (ASCE)0733-9496(2004)130:1(73), 130(1), 73-82.
26. Prasad, T. D., Walters, G. A., and Savic, D. A. (2004). "Booster disinfection of water supply networks: Multiobjective approach." J. Water Resour. Plann. Manage. JWRMD50733-949610.1061/ (ASCE)0733-9496(2004)130:5(367), 130(5), 367-376.
27. Preis, A., and Ostfeld, A. (2006). "Multiobjective sensor design for water distribution systems security." Proc., 8th Annual Water Distribution System Analysis Symp., Cincinnati.
28. Propato, M. (2006). "Contamination warning in water networks: General mixed-integer linear models for sensor location design." J. Water Resour. Plann. Manage.JWRMD50733-949610.1061/ (ASCE)0733-9496(2006)132:4(225), 132(4), 225-233.
29. Rubinstein, R. Y. (1999). "The simulated entropy method for combinatorial and continuous optimization." Methodol. Comput. Appl. Probab. 1387-5841, 2, 127-190.
30. United States Environmental Protection Agency (USEPA). (2002). "EPANET 2.00.10." 〈http://www.epa.gov/ORD/NRMRL/wswrd/ epanet.html〉 (accessed August 2, 2007), USEPA, Washington, D.C.
31. Vamvakeridou-Lyroudia, L. S., Walters, G. A., and Savic, D. A. (2005). "Fuzzy multiobjective optimization of water distribution networks." J. Water Resour. Plann. Manage. JWRMD50733-949610.1061/ (ASCE)0733-9496(2005)131:6(467), 131(6), 467-476.
32. Veldhuizen, D. V. (1999). "Multiobjective evolutionary algorithms: Classifications, analyses, and new innovations." Technical Rep. No. AFIT/DS/ENG/99-01, Air Force Institute of Technology, Dayton, Ohio.
33. Watson, J. P., Greenberg, H. J., and Hart, W. E. (2004). "A multiple-objective analysis of sensor placement optimization in water networks." Proc., ASCE EWRI Annual Conf. on Critical Transitions in Water and Environmental Resources Management, Salt Lake City, Utah.
34. Woo, H. M., Yoon, J. H., and Choi, D. Y. (2001). "Optimal monitoring sites based on water quality and quantity in water distribution systems." Proc., ASCE EWRI Annual Conf. on Bridging the Gap: Meeting the World's Water and Environmental Resources Challenges, Orlando, Fl.
35. Wu, Z. Y., and Walski, T. (2006). "Multiobjective optimization of sensor placement in water distribution systems." Proc., 8th Annual Water Distribution System Analysis Symp., Cincinnati.
36. Zitzler, E., Laumanns, M., and Thiele, L. (2001). "SPEA2: Improving the strength Pareto evolutionary algorithm for multiobjective optimization." Proc., EUROGEN2001 Conf. on Evolutionary Methods for Design, Optimization, and Control, Athens, Greece (CIMNE: Barcelona), 95-100.