Advertisement

KSCE Journal of Civil Engineering

, Volume 20, Issue 2, pp 597–608 | Cite as

A simple sensor placement approach for regular monitoring and contamination detection in water distribution networks

  • Shweta Rathi
  • Rajesh GuptaEmail author
Environmental Engineering

Abstract

Online sensors in water distribution networks primarily serves two purposes: (1) Assures quality of water delivered to consumers; (2) Early detection of contamination events so as to minimize its consequences. Most of the multi-objective techniques consider the second purpose and almost ignore the first purpose. In this study, a sensor placement problem is formulated to cover these two performance objectives simultaneously through maximization of: (1) Demand coverage; and (2) Time-constrained detection likelihood. These two objectives are combined into a single objective by using weights. Genetic Algorithm (GA) is used to obtain optimum sensor locations. The methodology is applied on a bench mark problem. Several solutions are obtained by varying the weights of two objectives. A simple method as an alternative to GA is suggested for sensor locations in large water distribution networks for reducing the computational efforts. Comparison of the two methods showed that the proposed simple method provided solutions close to that provided by GA.

Keywords

contamination detection sensor location sensor placement water distribution networks water quality 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Aral, M. M., Guan, J., and Maslia, M. L. (2008). “A multi-objective optimization algorithm for sensor placement in water distribution systems.” Proc. 8th Annual Water Distribution Systems Analysis Symp. ASCE, Reston, pp. 1–11.Google Scholar
  2. Aral, M. M., Guan, J., and Maslia, L. M. (2010). “Optimal design of sensor placement in water distribution networks.” Journal of Water Resources Planning and Management, ASCE, Vol. 136, pp. 5–18, DOI:  10.1061/(ASCE)WR.1943-5452.0000001.CrossRefGoogle Scholar
  3. Austin, R. G., Choi, C. Y., Peris, A., Ostfeld, A., and Lansey, K. (2009). “Multi-objective sensor placements with improved water quality models in a network with multiple junctions.” Proc. World Environ-Mental and Water Resources Congress, ASCE, Reston, pp. 451–459.Google Scholar
  4. Berry, J., 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.” Journal of Water Resources Planning and Management, ASCE, Vol. 132, No. 4, pp. 218–224, DOI:  10.1061/(ASCE)0733-9496(2006)132:4(218).CrossRefGoogle Scholar
  5. Berry, J. W., Boman, E., Riesen, L.A., Hart, W. E., Phillips, C. A., and Watson, J.-P. (2008). User’s manual: TEVA-SPOT Toolkit 2.0, Sandia National Laboratories, Albuquerque, NM.Google Scholar
  6. Berry, J., Carr, R. D., Hart, W. E., Leung, V. J., Phillips, C. A., and Watson, JP. (2009). “Designing contamination warning systems for municipal water networks using imperfect sensors.” Journal of Water Resources Planning and Management, ASCE, Vol. 135, No. 4, pp. 253–263, DOI:  10.1061/(ASCE)0733-9496(2009)135:4(253).CrossRefGoogle Scholar
  7. Chung, G., Yoo, D. G., and Kim, J. H. (2010). “Optimal water quality sensor locations in water distribution systems by network analysis and multi-objective genetic algorithm.” Proc. Water Distribution System Analysis, Tuscon, Arizona, USA, pp. 309–316.Google Scholar
  8. Chang, N. B., Pongsanone, N. P., and Ernest, A. (2011). “Comparisons between a rule-based expert system and optimization models for sensor deployment in a small drinking water network.” Expert Systems with Applications, Vol. 38, pp. 10685–10695, DOI:  10.1016/j.eswa.2011.02.113.CrossRefGoogle Scholar
  9. Chang, N. B., Pongsanone, N. P., and Ernest, A. (2012). “Optimal sensor deployment in a large-scale complex drinking water network: Comparisons between a rule-based decision support system and optimization models.” Computers and Chemical. Engineering, Vol. 43, pp. 191–199, DOI:  10.1016/j.compchemeng.2012.03.012.CrossRefGoogle Scholar
  10. Comboul, M. and Ghanem, R. (2013). “Value of information in the design of resilient water distribution sensor networks.” Journal of Water Resources Planning and Management, ASCE, Vol. 139, No. 4, pp. 449–455, DOI:  10.1061/(ASCE)WR.1943-5452.0000259.CrossRefGoogle Scholar
  11. Cozzolino, L., Mucherino, C., Pianese, D., and Pirozzi, F. (2006). “Positioning, within water distribution networks, of monitoring stations aiming at an early detection of intentional contamination.” Civil Engineering and Environ Systems, Vol. 23, No. 3, pp. 161–174, DOI:  10.1080/10286600600789359.CrossRefGoogle Scholar
  12. Cozzolino, L., Morte, R. D., Palumbo, A., and Pianese, D. (2011). “Stochastic approaches for sensor placement against intentional contaminations in water distribution systems.” Civil Engineering and Environ Systems, Vol. 28, No. 1, pp. 75–98, DOI:  10.1080/10286608.2010.482653.CrossRefGoogle Scholar
  13. Davis, M. J., Janke, R., and Phillips, C. A. (2014). “Robustness of designs for drinking-water contamination warning systems under uncertain conditions.” Journal of Water Resources Planning and Management, ASCE, Vol. 114, No. 10, 04014028, DOI:  10.1061/(ASCE)WR.1943-5452.0000408.CrossRefGoogle Scholar
  14. Deo, N. (2004). Graph theory with applications to engineering and computer science, Prantice-Hall India Private Limited, New Delhi, India.Google Scholar
  15. Dorini, G., Jonkergouw, P., Kapelan, Z., Pierro, F. D., Khu, S. T., and Savic, D. (2006). “An efficient algorithm for sensor placement in water distribution systems.” Proc. 8th Annual Water Distribution Systems Analysis Symp. ASCE, Reston, pp. 1–13.Google Scholar
  16. Dorini, G., Jonkergouw, P., Kapelan, Z., and Savic, D. (2010). ” SLOTS: Effective algorithm for sensor placement in water distribution systems.” Journal of Water Resources Planning and Management, ASCE, Vol. 136, No. 6, pp. 620–628, DOI:  10.1061/(ASCE)WR.1943-5452.0000082.CrossRefGoogle Scholar
  17. Deuerlein, J., Wolters, A., Meyer-Harries, L., and Simpson, A. R. (2010). “Graph decomposition in risk analysis and sensor placement for water distribution network security.” Proc. Water Distribution System Analysis, Tuscon, Arizona, United States, pp. 394–411.Google Scholar
  18. Ehsani, N. and Afshar, A. (2010). “Optimization of contaminant sensor placement in water distribution networks.” Proc. Water Distribution System Analysis, WDSA 2010, USA, pp. 338–346.Google Scholar
  19. Eliades, D. and Polycarpou, M. (2006). “Iterative deepening of Pareto solutions in water sensor networks.” Proc., 8th Annual Water Distribution Systems Analysis Symp., ASCE, Reston, pp. 1–19.Google Scholar
  20. Eliades, D. G., Kyriakou, M., and Polycarpou, M. M. (2014). “Sensor placement in water distribution systems using the S-PLACE Toolkit.” Proc12 th International Conference on Computing and Control for the Water Industry, CCWI2013, Procedia Engineering, Elsevier, 70, pp. 602–611.Google Scholar
  21. Guidorzi, M., Franchini, M., and Alvisi, S. (2009). “A multi-objective approach for detecting and responding to accidental and intentional contamination events in water distribution systems.” Urban water journal. Vol. 6, No. 2, pp. 115–135, DOI:  10.1080/15730620802566836.CrossRefGoogle Scholar
  22. Hart, W. E., Berry, J. W., Boman, E. G., Murray, R., Phillips, C. A., Risen, L. A., and Watson, J.-P. (2008). “The TEVA-SPOT toolkit for drinking water contaminant warning system design.” Proc. World Environmental and Water Resources Congress, ASCE, Reston, pp. 1–12.Google Scholar
  23. Hart, W. E. and Murray R. (2010). “Review of sensor placement strategies for contamination warning systems in drinking water distribution systems.” Journal of Water Resources Planning and Management, ASCE, Vol. 136, No. 6, pp. 611–619, DOI:  10.1061/(ASCE)WR.1943-5452.0000081.CrossRefGoogle Scholar
  24. Huang, J. J., McBean, E. A., and James, W. (2006). “Multi-objective optimization for monitoring sensor placement in water distribution systems.” Proc. 8th Annual Water Distribution Systems Analysis Symp., ASCE, Reston, pp. 1–14.Google Scholar
  25. Kansal, M. L., Dorji, T., Chandniha, S. K., and Tyagi, A. (2012). “Identification of optimal monitoring locations to detect accidental contaminations.” Proc. World Water and Environmental Resources Congress 2012., ASCE, Albuquerque, NM, pp. 758–776.CrossRefGoogle Scholar
  26. Kim, J. H., Tran, T. V., and Chung, G. (2010). “Optimization of water quality sensor locations in water distribution systems considering imperfect mixing.” Proc. Water Distribution System Analysis, WDSA 2010, USA, pp. 317–326.Google Scholar
  27. Klise, K. A., Phillips, C. A., and Janke R. J. (2013). “Two-Tiered sensor placement for large water distribution network models.” Journal of Infrastructure Systems, ASCE, Vol. 19, No. 4, pp. 465–473, DOI:  10.1061/(ASCE)IS.1943-555X.0000156.CrossRefGoogle Scholar
  28. Krause, A., Leskovec, J., Guestrin, C., VanBriesen, J., and Faloutsos, C. (2008). “Efficient sensor placement optimization for securing large water distribution networks.” Journal of Water Resources Planning and Management, ASCE, Vol. 134, No. 6, pp. 516–526, DOI:  10.1061/(ASCE)0733-9496(2008)134:6(516).CrossRefGoogle Scholar
  29. Krause A. and Guestrin C. (2009). “Robust sensor placement for detecting adversarial contaminations in water distribution systems.” Proc. 8th Annual Water Distribution Systems Analysis, Reston, ASCE, pp. 1–10, DOI:  10.1061/41036(342)45.Google Scholar
  30. Lee, B. H. and Deininger, R. A. (1992). “Optimal locations of monitoring stations in water distribution system.” Journal of Environmental Engineering, ASCE, Vol. 118, No. 1, pp. 4–16, DOI:  10.1061/(ASCE)0733-9372(1992)118:1(4).CrossRefGoogle Scholar
  31. Ostfeld, A. and Salomons, E. (2006). “Sensor network design proposal for the battle of the water sensor networks BWSN.” Proc. 8th Annual Water Distribution Systems Analysis Symp., ASCE, Cincinnati, pp. 1–16, DOI:  10.1061/40941(247)108.Google Scholar
  32. Ostfeld, A., Uber, J., Salomons, E., Berry, J., Hart, W., Phillips, C., Watson, J., Dorini, G., Jonkergouw, P., Kapelan, Z., di Pierro, F., Khu, S., Savic, D., Eliades, D., Polycarpou, M., Ghimire, S., Barkdoll, B., Gueli, R., Huang, J., McBean, E., 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., Wu, Z., and Walski, T. (2008). “The battle of the water sensor networks BWSN: A design challenge for engineers and algorithms.” Journal of Water Resources Planning and Management, ASCE, Vol. 134, No. 6, pp. 555–568, DOI:  10.1061/(ASCE)0733-9496(2008)134:6(556).CrossRefGoogle Scholar
  33. Perelman, L., Maslia, M. L., Ostfeld, A., and Sautner, J. B. (2008). “Using aggregation/skeletonization network models for water quality simulations in epidemiologic studies.” American Water Works Association, Vol. 100, No. 6, pp. 122–133.Google Scholar
  34. Perelman, L. and Ostfeld, A. (2012). “Water distribution systems simplifications through clustering.” Journal of Water Resources Planning and Management, ASCE, Vol. 138, No. 3, pp. 218–229, DOI:  10.1061/(ASCE)WR.1943-5452.0000173.CrossRefGoogle Scholar
  35. Perelman, L. and Ostfeld A. (2013). “Application of graph theory to sensor placement in water distribution systems.” Proc. World Environmental and Water Resources Congress 2013, pp. 617–624.CrossRefGoogle Scholar
  36. Propato, M. (2006). “Contamination warning in water networks: General mixed-integer linear models for sensor location design.” Journal of Water Resources Planning and Management, ASCE, Vol. 132, No. 4, pp. 225–233, DOI:  10.1061/(ASCE)0733-9496(2006)132:4(225).CrossRefGoogle Scholar
  37. Preis, A. and Ostfeld, A. (2006). “Multiobjective sensor design for water distribution systems security.” Proc. 8th Annual Water Distribution Systems Analysis Symp., ASCE, Reston, pp. 1–17.Google Scholar
  38. Preis, A. and Ostfeld, A. (2008). “Multiobjective contaminant sensor network design for water distribution systems.” Journal of Water Resources Planning and Management, ASCE, Vol. 134, No. 4, pp. 366–377, DOI:  10.1061/(ASCE)0733-9496(2008)134:4(366).CrossRefGoogle Scholar
  39. Propato, M. and Piller, O. (2006). “Battle of the water sensor networks.” Proc., 8th Annual Water Distribution Systems Analysis Symp., ASCE, Reston, pp. 1–8.Google Scholar
  40. Rathi, S. and Gupta, R. (2014a). “Location of sampling stations for water quality monitoring in water distribution networks.” Journal of Environmental Science and Engineering, Vol. 56, No. 2, pp. 165–174.Google Scholar
  41. Rathi, S. and Gupta R. (2014b). “Monitoring stations in water distribution systems to detect contamination events.” ISH Journal of Hydraulic Engineering, Vol. 20, No. 2, pp. 142–150, DOI:  10.1080/09715010.2013.857470.CrossRefGoogle Scholar
  42. Salomons, E. (2006). BWSN-Software utilities, Available from: http://www.water-simulation.com/wsp/about/bwsnGoogle Scholar
  43. Schal, S., Lothes, A., Bryson, S., and Ormsbee, L. (2013). “Water quality sensor placement guidance using TEVA-SPOT.” Proc. World Environmental and Water Resources Congress Cincinnati, Ohio, ASCE, pp. 1022–1032Google Scholar
  44. Schwartz, R., Lahav, O., and Ostfeld, A. (2014). “Optimal sensor placement in water distribution networks for injection of chlorpyrifos.” World Environmental and Water Resources Congress, Portland, Oregon, ASCE, pp. 485–494.Google Scholar
  45. Shen, H. and McBean, E. (2011). “Pareto optimality for sensor placements in a water distribution system.” Journal of Water Resources Planning and Management, ASCE, Vol. 137, No. 3, pp. 243–248, DOI:  10.1061/(ASCE)WR.1943-5452.0000111.CrossRefGoogle Scholar
  46. 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 Environmental Resources Congr., ASCE, Reston, pp. 1–11.Google Scholar
  47. Watson, J.-P., Murray, R., and Hart, W. E. (2009). “Formulation and optimization of robust sensor placement problems for drinking water contamination warning systems.” Journal of Infrastructure Systems, ASCE, Vol. 15, No. 4, pp. 330–339, DOI:  10.1061/(ASCE)1076-0342_2009_15:4(330).CrossRefGoogle Scholar
  48. Weickgenannt, M., Kapelan, Z., Blokker, M., and Savic, D. A. (2010). “Risk based sensor placement for contaminant detection in water distribution systems.” Journal of Water Resources Planning and Management, ASCE, Vol. 136, No. 6, pp. 629–636, DOI:  10.1061/(ASCE)WR.1943-5452.0000073.CrossRefGoogle Scholar
  49. Wu, Z. Y. and Walski, T. (2006). “Multi objective optimization of sensor placement in water distribution systems.” Proc., 8th Annual Water Distribution Systems Analysis Symp., ASCE, Reston, pp. 1–11.Google Scholar
  50. Xu, J. H., Fischbeck, P. S., Small, M. J., VanBriesen, J. M., and Casman, E. (2008). “Identifying sets of key nodes for placing sensors in dynamic water distribution networks.” Journal of Water Resources Planning and Management, ASCE, Vol. 134, No. 4, pp. 378–385, DOI:  10.1061/(ASCE)0733-9496(2008)134:4(378).CrossRefGoogle Scholar
  51. Xu, J., Johnson, M. P., Fischbeck, P. S., Small, M. J., and VanBriesen, J. M. (2010a). “Robust placement of sensors in dynamic water distribution systems.” European Journal of Operational Research, Vol. 202, pp. 707–716, DOI:  10.1016/j.ejor.2009.06.010.CrossRefzbMATHGoogle Scholar
  52. Xu, J., Small, M., Fischbeck, P., and Vanbriesene, J. (2010b). “Integrating location models with Bayesian analysis to inform decision making.” Journal of Water Resources Planning and Management, ASCE, Vol. 136, No. 2, pp. 209–216, DOI:  10.1061/(ASCE)WR.1943-5452.0000026.CrossRefGoogle Scholar

Copyright information

© Korean Society of Civil Engineers and Springer-Verlag Berlin Heidelberg 2016

Authors and Affiliations

  1. 1.Civil Engineering Dept.Visvesvaraya National Institute of TechnologyNagpurIndia

Personalised recommendations