Skip to main content
SpringerLink
Log in

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

  • Environmental Engineering
  • Published:
KSCE Journal of Civil Engineering Aims and scope

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • 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 

  • 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.

    Article  Google Scholar 

  • 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 

  • 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).

    Article  Google Scholar 

  • 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 

  • 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).

    Article  Google Scholar 

  • 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 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Deo, N. (2004). Graph theory with applications to engineering and computer science, Prantice-Hall India Private Limited, New Delhi, India.

    Google Scholar 

  • 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 

  • 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.

    Article  Google Scholar 

  • 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 

  • 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 

  • 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 

  • 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 

  • 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.

    Article  Google Scholar 

  • 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 

  • 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.

    Article  Google Scholar 

  • 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 

  • 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.

    Chapter  Google Scholar 

  • 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 

  • 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.

    Article  Google Scholar 

  • 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).

    Article  Google Scholar 

  • 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 

  • 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).

    Article  Google Scholar 

  • 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 

  • 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).

    Article  Google Scholar 

  • 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 

  • 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.

    Article  Google Scholar 

  • 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.

    Chapter  Google Scholar 

  • 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).

    Article  Google Scholar 

  • 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 

  • 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).

    Article  Google Scholar 

  • 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 

  • 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 

  • 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.

    Article  Google Scholar 

  • Salomons, E. (2006). BWSN-Software utilities, Available from: http://www.water-simulation.com/wsp/about/bwsn

    Google Scholar 

  • 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–1032

    Google Scholar 

  • 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 

  • 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.

    Article  Google Scholar 

  • 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 

  • 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).

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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 

  • 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).

    Article  Google Scholar 

  • 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.

    Article  MATH  Google Scholar 

  • 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.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Civil Engineering Dept., Visvesvaraya National Institute of Technology, Nagpur, Maharashtra, 440-010, India

    Shweta Rathi & Rajesh Gupta

Authors
  1. Shweta Rathi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rajesh Gupta
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rajesh Gupta.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Rathi, S., Gupta, R. A simple sensor placement approach for regular monitoring and contamination detection in water distribution networks. KSCE J Civ Eng 20, 597–608 (2016). https://doi.org/10.1007/s12205-015-0024-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12205-015-0024-x

Keywords

Search

Navigation