Sensor placement in water networks using a population-based ant colony optimization algorithm

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6423 LNAI, Issue PART 3, 2010, Pages 426-437

  Diwold, Konrad ^a   Ruhnke, Thomas ^a   Middendorf, Martin ^a  

^a UNIVERSITY OF LEIPZIG   (Germany)

Author keywords

Ant colony optimization; Sensor placement; Water networks; Water pollution

Indexed keywords

ANT COLONY OPTIMIZATION ALGORITHMS; ANT-COLONY OPTIMIZATION; EARLY WARNING SYSTEM; SENSOR PLACEMENT; TEST CONDITION; WATER NETWORKS; WATER SUPPLY NETWORKS;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; OIL SPILLS; OPTIMIZATION; SENSORS; WATER POLLUTION; WATER SUPPLY;

WATERWORKS;

EID: 78649504727     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-16696-9_46     Document Type: Conference Paper

References (19)

1. Al-Zahrani, M. A., Moied, K.: Optimizing water quality monitoring stations using genetic algorithms. The Arabian Journal for Science and Engineering 28 (1B), 57-75 (2003)
2. Berry, J., Hart, W. E., Phillips, C. A., Uber, J.: A general integer-programmingbased framework for sensor placement in municipal water networks. In: Proceedings of the World Water and Environmental Resources Conference (2004)
3. Berry, J., Hart, W. E., Phillips, C. A., Uber, J., Walski, T. M.: Water quality sensor placement in water networks with budget constraints. In: Proceedings of the World Water and Environmental Resources Conference (2005)
4. Berry, J., Hart, W. E., Phillips, C. A., Uber, J., Watson, J.-P.: Sensor placement in municipial water networks with temporal integer programming models. Journal of Water Resources Planning and Management 132 (4), 218-224 (2006)
5. Dorigo, M., Di Caro, G.: New Ideas in Optimization. In: The Ant Colony Optimization Meta-Heuristic, pp. 11-32. McGraw-Hill, New York (1999)
6. Dorigo, M., Stützle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)
7. Gueli, R.: Predator - prey model for discrete sensor placement. In: Proceeding In 8th Annual Water Distribution Systems Analysis Symposium (2006)
8. Hart, W. E., Berry, J., Boman, E., Phillips, C. A., Riesen, L. A., Watson, J.-P.: Limited-memory techniques for sensor placement in water distribution networks. In: Second International Conference on Learning and Intelligent Optimization, LION 2007 II, Trento, Italy, pp. 125-137 (2008)
9. Hart, W. E., Berry, J., Riesen, L. A., Murray, R., Phillips, C. A., Watson, J.-P.: Spot: A sensor placement optimzation toolkit for drinking water contamination warning system design. In: Proceedings of the World Water and Environmental Resources Conference (2007)
10. Kessler, A., Ostfeld, A., Sinai, G.: Detecting accidental contaminatins in municipal water networks. Journal of Water Resources Planning and Management 124 (4), 192-198 (1998)
11. Krause, A., Leskovec, J., Guestrin, C., Van Briesen, J., Faloutsos, C.: Efficient sensor placement optimization for securing large water distribution networks. Journal of Water Resources Planning and Management 134 (6), 516-526 (2008)
12. Kumar, A., Kansal, M. L., Arora, G., Ostfeld, A., Kessler, A.: Detecting accidental contaminations in municipial water networks. Journal of Water Resources Planning and Management 125 (5), 308-310 (1999)
13. Middendorf, M., Guntsch, M.: Solving multi-criteria optimization problems with population-based ACO. In: Fonseca, C. M., Fleming, P. J., Zitzler, E., Deb, K., Thiele, L. (eds.) EMO 2003. LNCS, vol. 2632, pp. 464-478. Springer, Heidelberg (2003)
14. Ostfeld, A., Kessler, A., Goldberg, I.: A contaminant detection system for early warning in water distribution networks. Engineering Optimization 36 (5), 525-538 (2004)
15. Ostfeld, A., Uber, J. G., Salomons, E., Berry, J. W., Hart, W. E., Phillips, C. A., Watson, J.-P., Dorini, G., Jonkergouw, P., Kapelan, Z., di Pierro, F., Khu, S.-T., Savic, D., Eliades, D., Polycarpou, M., Ghimire, S. R., Barkdoll, B. D., Gueli, R., Huang, J. J., McBean, E. A., James, W., Krause, A., Leskovec, J., Isovitsch, S., Xu, J., Guestrin, C., Van Briesen, J., Small, M., Fischbeck, P., Preis, A., Propato, M., Piller, O., Trachtman, G. B., Wu, Z. Y., Walski, T.: The battle of the water sensor networks (bwsn): A design challenge for engineers and algorithms. Journal of Water Resources Planning and Management 134, 556-569 (2008)
16. Preis, A., Ostfeld, A.: Multiobjective contaminant sensor network design for water distribution systems. Journal of Water Resources Planning and Management 134 (4), 366-377 (2008)
17. Rossmann, L. A.: Epanet 2 users manual. US Environmental Protection Agency (2000)
18. van Bloemen Waanders, B. (ed.): Algorithm and Simulation Development in Support of Response Strategies for Contamination Events in Air and Water Systems (2006)
19. Watson, J.-P., Hart, W. E., Berry, J.: Scalable high-performance heuristics for sensor placement in water distribution networks. In: Proceedings of the World Water and Environmental Resources Conference (2005)