Abstract
Water supply networks are of high economical importance. Accidental or deliberate contaminations pose a great threat to such networks and can have wide-ranging implications. Early warning systems can monitor the quality of the water-flow in such systems by means of sensors distributed in the network and report potential contaminations to minimize harm. Sensor placement in water networks usually addresses several objectives and depends on the specific network. Here a population-based ant colony optimization algorithm called — WSP-PACO — for sensor placement in water networks is proposed. The performance of the algorithm was tested on two realistic water networks under several test conditions. These solutions were compared to solutions of previous studies on these networks. The results suggest that WSP-PACO is highly suitable for solving the sensor placement problem in water networks.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
Berry, J., Hart, W.E., Phillips, C.A., Uber, J.: A general integer-programming-based framework for sensor placement in municipal water networks. In: Proceedings of the World Water and Environmental Resources Conference (2004)
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)
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)
Dorigo, M., Di Caro, G.: New Ideas in Optimization. In: The Ant Colony Optimization Meta-Heuristic, pp. 11–32. McGraw-Hill, New York (1999)
Dorigo, M., Stützle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)
Gueli, R.: Predator - prey model for discrete sensor placement. In: Proceeding In 8th Annual Water Distribution Systems Analysis Symposium (2006)
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)
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)
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)
Krause, A., Leskovec, J., Guestrin, C., VanBriesen, 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)
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)
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)
Ostfeld, A., Kessler, A., Goldberg, I.: A contaminant detection system for early warning in water distribution networks. Engineering Optimization 36(5), 525–538 (2004)
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., VanBriesen, 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)
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)
Rossmann, L.A.: Epanet 2 users manual. US Environmental Protection Agency (2000)
van Bloemen Waanders, B. (ed.): Algorithm and Simulation Development in Support of Response Strategies for Contamination Events in Air and Water Systems (2006)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Diwold, K., Ruhnke, T., Middendorf, M. (2010). Sensor Placement in Water Networks Using a Population-Based Ant Colony Optimization Algorithm. In: Pan, JS., Chen, SM., Nguyen, N.T. (eds) Computational Collective Intelligence. Technologies and Applications. ICCCI 2010. Lecture Notes in Computer Science(), vol 6423. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16696-9_46
Download citation
DOI: https://doi.org/10.1007/978-3-642-16696-9_46
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16695-2
Online ISBN: 978-3-642-16696-9
eBook Packages: Computer ScienceComputer Science (R0)