Comparisons between a rule-based expert system and optimization models for sensor deployment in a small drinking water network

Expert Systems with Applications

Volumn 38, Issue 8, 2011, Pages 10685-10695

  Chang, Ni Bin ^a   Pongsanone, Natthaphon P ^a   Ernest, Andrew ^b  

^a UNIVERSITY OF CENTRAL FLORIDA   (United States)

^b WESTERN KENTUCKY UNIVERSITY   (United States)

Author keywords

Drinking water; EPANET; Graph theory; Rule based expert system; Sensor deployment; Systems analysis

Indexed keywords

COMPUTATIONAL BURDEN; DRINKING WATER; DRINKING WATER DISTRIBUTION NETWORKS; EPANET; HEURISTIC MODEL; LARGE-SCALE NETWORK; NP COMPLETE; OPTIMIZATION ANALYSIS; OPTIMIZATION MODELS; POPULATION EXPOSURE; RULE-BASED EXPERT SYSTEM; SENSOR DEPLOYMENT; SENSOR PLACEMENT STRATEGY; TEMPORAL VARIABILITY; VULNERABILITY ASSESSMENTS; WATER INDUSTRIES; WATER QUALITY MONITORING;

EXPERT SYSTEMS; GRAPH THEORY; HEALTH RISKS; MATHEMATICAL MODELS; OPTIMIZATION; RISK ANALYSIS; RISK MANAGEMENT; SENSORS; SYSTEMS ANALYSIS; WATER DISTRIBUTION SYSTEMS; WATER POLLUTION; WATER QUALITY; WATER SUPPLY;

POTABLE WATER;

EID: 79953690788     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2011.02.113     Document Type: Article

References (37)

1. Al-Zahrani, M.; & Moied, K. (2001). Locating optimum water quality monitoring stations in water distribution system. In Bridging the gap: Meeting the World's water and environmental resources challenges, Proceedings CD of the ASCE annual conference on water resources planning and management, Orlando, Florida, USA.
2. Berry, J. W.; Hart, W. E.; Phillips, C. A.; & Watson, J. P. (2006). A facility location approach to sensor placement optimization. In Proceedings CD of the 8th annual water distribution system analysis symp.; Cincinnati, OH, USA.
3. Berry, J. W.; Fleischer, L, Hart, W.; & Phillips, C. (2003). Sensor placement in municipal water networks. In Proceedings CD of ASCE world water and environmental resources congress, Philadelphia, PA, USA.
4. Berry, J.; Hart, W. E.; Phillips, C. A.; & Uber, J. (2004). A general integer-programming-based framework for sensor placement in municipal water networks. In Proceedings CD of ASCE world water and environment resources conference, Salt Lake City, Utah, USA.
5. Berry, J. W.; Boman, E.; Phillips, C. A.; & Riesen, L. A. (2008). Low-memory Lagrangian relaxation methods for sensor placement in municipal water networks. In Proceedings CD of ASCE world environmental and water resources congress, Orlando, Florida, USA.
6. J.W. Berry, L. Fleischer, W.E. Hart, C.A. Phillips, and J.P. Watson Sensor placement in municipal water networks Journal of Water Resources Planning and Management Division, ASCE 131 3 2005 237 243 (Pubitemid 40714152)
7. J.W. Berry, W.E. Hart, C.A. Phillips, J.G. Uber, and J.P. Watson Sensor placement in municipal water networks with temporal integer programming models Journal of Water Resources Planning and Management Division, ASCE 132 4 2006 218 224
8. Clark, R. M.; & Deininger, R. A. (2001). Minimizing the vulnerability of water supplies to natural and terrorist treats. In Proceedings of the American water works association's IMTech conference, Atlanta, GA (pp. 1-20).
9. Deuerlein, J.; Wolters, A.; & Roetsch, D. (2009). Reliability analysis of water distribution system using graph decomposition. In Proceedings CD of ASCE World environmental and water resource congress, Kansas City, MO.
10. Dorini, G.; Jonkergouw, P.; Kapelan, Z.; di Pierro, F.; Khu, S. T.; & Savic, D. (2006). An efficient algorithm for sensor placement in water distribution systems. In Proceedings CD of the 8th annual water distribution system analysis symp.; Cincinnati OH, USA.
11. Eliades, D.; & Polycarpou, M. (2006). Iterative deepening of Pareto solutions in water sensor networks. Proceedings CD of the 8th annual water distribution system analysis symp.; Cincinnati, OH, USA.
12. EPA (2010). EPANET. Available from: http://www.epa.gov/nrmrl/wswrd/dw/ epanet.html.
13. Ghimire, S. R.; and Barkdoll, B. D. (2006a). "Heuristic method for the battle of the water network sensors: Demand-based approach." Proceedings CD of the 8th Annual Water Distribution System Analysis Symp.; Cincinnati, OH, USA.
14. Ghimire, S. R.; & Barkdoll, B. D. (2006b). A heuristic method for water quality sensor location in a municipal water distribution system: Mass related based approach. In Proceedings CD of the 8th annual water distribution system analysis symp.; Cincinnati, OH, USA.
15. Guan, J.; Aral, M. M.; Maslia, M. L.; & Grayman, W. M. (2006). Optimization model and algorithms for design of water sensor placement in water distribution systems. In Proceedings CD of the 8th annual water distribution system analysis symp.; Cincinnati, OH, USA.
16. Gueli, R. (2006). Predator-prey model for discrete sensor placement. In Proceedings CD of the 8th annual water distribution system analysis symp.; Cincinnati, OH, USA.
17. R.C. Haught, J.A. Goodrich, and J. Herrmann Evaluation of water monitoring instrumentation at EPA's water awareness technology evaluation research security center Proceedings CD of water quality technology conference 2003 American Water Works Association Philadelphia, Pennsylvania
18. Huang, J. J.; McBean, E. A.; & James, W. (2006). Multiobjective optimization for monitoring sensor placement in water distribution systems. In Proceedings CD of the 8th annual water distribution system analysis symp.; Cincinnati, OH, USA.
19. A. Kessler, A. Ostfeld, and G. Sinai Detecting accidental contaminations in municipal water networks Journal of Water Resources Planning and Management Division, ASCE 124 4 1998 192 198 (Pubitemid 28466144)
20. Krause, A.; Leskovec, J.; Isovitsch, S.; Xu, J.; Guestrin, C.; VanBriesen, J.; Small, M.; & Fischbeck, P. (2006). Optimizing sensor placements in water distribution systems using submodular function maximization. In Proceedings CD of the 8th annual water distribution system analysis symp.; Cincinnati, OH, USA.
21. Ostfeld, A.; & Salomons, E. (2006). Sensor network design proposal for the battle of the water sensor networks BWSN. In Proceedings CD of the 8th annual water distribution system analysis symp.; Cincinnati, OH, USA.
22. Ostfeld, A.; Uber, J.; & Salomons, E. (2006). Battle of the water sensor networks BWSN: A design challenge for engineers and algorithms. In Proceedings CD of the 8th annual water distribution system analysis Symp.; Cincinnati, OH, USA.
23. A. Ostfeld, and E. Salomons Optimal layout of early warning detection stations for water distribution systems security Journal of Water Resources Planning and Management 130 2004 377 385 (Pubitemid 39196670)
24. A. Ostfeld, J.G. Uber, E. Salomons, J.W. Berry, W.E. Hart, and C.A. Phillips The battle of the water sensor networks (BWSN): A design challenge for engineers and algorithms Journal of Water Resources Planning and Management, ASCE 134 6 2008 556 568
25. Preis, A.; & Ostfeld, A. (2006). Multiobjective sensor design for water distribution systems security. In Proceedings CD of the 8th annual water distribution system analysis symp.; Cincinnati, OH, USA.
26. Preis, A.; Mayochik, Y.; & Ostfeld, A. (2007). Multiobjective contaminant detection response model. In Proceedings CD of ASCE world environmental and water resources congress, Tampa, FL, USA.
27. M. Propato Contamination warning in water networks: General mixed-integer linear models for sensor location design Journal of Water Resources Planning and Management Division, ASCE 132 4 2006 225 233
28. Propato, M.; & Piller, O. (2006). Battle of the water sensor networks In Proceedings CD of the 8th annual water distribution system analysis symp.; Cincinnati, OH, USA.
29. Propato, M.; & Piller, O. (2006). Battle of the water sensor networks. In Proceedings CD of the 8th annual water distribution system analysis symp.; Cincinnati, OH, USA.
30. Propato, M.; Piller, O.; & Uber, J. (2003). A sensor location model to detect contaminations in water distribution networks. In Proceedings CD of World water and environmental resources congress, ASCE, Philadelphia, PA, USA.
31. National Research Council (2002). Making the nation safer: The role of science and technology in countering terrorism. Washington, DC: The National Academies Press.
32. Salomons, E. (2006). BWSN-Software utilities. Available from: http://www.watersimulation.com/wsp/bwsn Accessed 19.07.2010.
33. Trachtman, G. B. (2006). A 'Strawman' common sense approach for water quality sensor site selection. In Proceedings CD of the 8th annual water distribution system analysis symp.; Cincinnati, OH, USA.
34. US EPA (2009). National primary drinking water regulations. US. environmental protection agency. Washington DC, USA, EPA 816-F-09-004.
35. US EPA (2010). Distribution system research and information collection partnership fact sheet, office of water (4607M) EPA-815-F-10-001. Available from: www.epa.gov/safewater and http://www.epa.gov/ogwdw000/disinfection/tcr/ regulation-revisions-tcrdsac.html.
36. Woo, H. M.; Yoon, J. H.; & Choi, D. Y. (2001). Optimal monitoring sites based on water quality and quantity in water distribution systems. In Bridging the gap: Meeting the World's water and environmental resources challenges, Proceedings CD of the ASCE annual conference on water resources planning and management, Orlando, Florida, USA.
37. Wu, Z. Y.; & Walski, T. (2006). Multiobjective optimization of sensor placement in water distribution systems. In Proceedings CD of the 8th annual water distribution system analysis symp.; Cincinnati, OH, USA.