Sampling Significant Contamination Events for Optimal Sensor Placement in Water Distribution Systems
Publication: Journal of Water Resources Planning and Management
Volume 143, Issue 9
Abstract
This paper presents a procedure for sampling the most representative contamination events in the framework of optimal sensor placement with two objective functions to be minimized, namely, sensor redundancy and contaminated population. Compared to other sampling methods present in the scientific literature, it is based on practical considerations of network topology and operation. This aspect confers upon the procedure lightness from a computational viewpoint. Sampling was carried out on four variables, namely, injection location, starting time, mass rate, and duration. The injection location was sampled as a function of distance from the source based on network connectivity. A single starting time was selected inside each network operating phase, during which pipe-water discharges were quite constant. One single mass rate was selected as significant, considering the linearity of the contaminant advection-reaction equation under specific conditions. In fact, owing to this linearity, the results of quality simulations associated with a generic mass rate can be easily derived from those associated with the selected mass rate. Finally, a single (small) duration was sampled. In fact, a long duration event can be simply regarded as the sum of various short-duration events. The procedure was tested in two case studies of different complexity. As evidence of the sampling effectiveness, the results of the optimal sensor placement did not vary significantly when the sampled contamination events were used inside the optimization, instead of the totality of possible contamination events.
Get full access to this article
View all available purchase options and get full access to this article.
References
Al-Zahrani, M., and Moied, K. (2001). “Locating optimum water quality monitoring stations in water distribution system.” World Water and Environmental Resources Congress, ASCE, Reston, VA.
Arad, J., Housh, M., Perelman, L., and Ostfeld, A. (2013). “A dynamic thresholds scheme for contaminant event detection in water distribution systems.” Water Res., 47(5), 1899–1908.
Berry, J. W., Carr, R. D., Hart, W. E., Leung, V. J., Phillips, C. A., and Watson, J. P. (2009). “Designing contamination warning systems for municipal water networks using imperfect sensors.” J. Water Resour. Plann. Manage., 253–263.
Berry, J. W., 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.” J. Water Resour. Plann. Manage., 218–224.
Braun, M., Bernard, T., Ung, H., Piller, O., and Gilbert, D. (2015). “CFD modeling of contaminant mixing at junctions for an online security management toolkit in water distribution networks.” J. Water Supply Res. Technol., 64(5), 504–515.
CANARY version 4.3.2 [Computer software]. U.S. Environmental Protection Agency, Washington, DC.
Chang, N. B., Pongsanone, N. P., and Ernest, A. (2012). “Optimal sensor deployment in a large-scale complex drinking water distribution network: Comparisons between a rule-based decision support system and optimization models.” Comput. Chem. Eng., 43(Aug), 191–199.
Cheifetz, N., Sandraza, A. C., Feliers, C., Gilbert, D., Piller, O., and Lang, A. (2015). “An incremental sensor placement optimization in a large real-world water system.” Procedia Eng., 119, 947–952.
Creaco, E., and Franchini, M. (2012). “Fast network multi-objective design algorithm combined with an a-posteriori procedure for reliability evaluation under various operational scenarios.” Urban Water J., 9(6), 385–399.
Creaco, E., and Pezzinga, G. (2015). “Embedding linear programming in multi objective genetic algorithms for reducing the size of the search space with application to leakage minimization in water distribution networks.” Environ. Modell. Software, 69(Jul), 308–318.
Deb, K., Pratap, A., Agrawal, S., and Meyarivan, T. (2002). “A fast and elitist multiobjective genetic algorithm: NGSA-II.” IEEE Trans. Evol. Comput., 6(2), 182–197.
Deuerlein, J., Piller, O., and Montalvo, I. (2014). “Improved real-time monitoring and control of water supply networks by use of graph decomposition.” Procedia Eng., 89, 1276–1281.
Diao, K., and Rauch, W. (2013). “Controllability analysis as a pre-selection method for sensor placement in water distribution systems.” Water Res., 47(16), 6097–6108.
Dorini, G., Jonkergouw, P., Kapelan, Z., Di Pierro, F., 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, VA.
Eliades, D., and Polycarpou, M. (2006). “Iterative deepening of Pareto solutions in water sensor networks.” Proc., 8th Annual Water Distribution System Analysis Symp., ASCE, Reston, VA.
EPANET 2.00.10 [Computer software]. DCUSEPA, Washington, DC.
Gueli, R. (2006). “Predator–prey model for discrete sensor placement.” Proc., 8th Annual Water Distribution System Analysis Symp., ASCE, Reston, VA.
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 J., 6(2), 115–135.
Huang, J., McBean, E. A., and James, W. (2006). “Multiobjective optimization for monitoring sensor placement in water distribution systems.” Proc., 8th Annual Water Distribution System Analysis Symp., ASCE, Reston, VA.
Kessler, A., Ostfeld, A., and Sinai, G. (1998). “Detecting accidental contaminations in municipal water networks.” J. Water Resour. Plann. Manage., 192–198.
Kruskal, J. B. (1956). “On the shortest spanning subtree of a graph and the traveling salesman problem.” Proc. Am. Math. Soc., 7(1), 48–50.
Kumar, A., Kansal, M. L., and Arora, G. (1997). “Identification of monitoring stations in water distribution system.” J. Environ. Eng., 746–752.
Lee, B. H., and Deininger, R. A. (1992). “Optimal locations of monitoring stations in water distribution systems.” J. Environ. Eng., 4–16.
Marchi, A., et al. (2014). “The battle of the water networks II (BWN-II).” J. Water Resour. Plann. Manage., 04014009-1-14.
McKenna, S. A., Hart, D. B., and Yarrington, L. (2006). “Impact of sensor detection limits on protecting water distribution systems from contamination events.” J. Water Resour. Plann. Manage., 305–309.
Oliker, N., and Ostfeld, A. (2014a). “A coupled classification-evolutionary optimization model for contamination event detection in water distribution systems.” Water Res., 51(15), 234–245.
Oliker, N., and Ostfeld, A. (2014b). “Minimum volume ellipsoid classification model for contamination event detection in water distribution systems.” J. Environ. Model. Software, 57(Jul.), 1–12.
Ostfeld, A., et al. (2008). “The battle of the water sensor networks (BWSN): A design challenge for engineers and algorithms.” J. Water Resour. Plann. Manage., 556–568.
Ostfeld, A., and Salomons, E. (2004). “Optimal layout of early warning detection stations for water distribution systems security.” J. Water Resour. Plann. Manage., 377–385.
Ostfeld, A., and Salomons, E. (2005). “Securing water distribution systems using online contamination monitoring.” J. Water Resour. Plann. Manage., 402–405.
Ostfeld, A., and Salomons, E. (2006). “Sensor network design proposal for the battle of the water sensor networks (BWSN).” Proc., 8th Annual Water Distribution System Analysis Symp., ASCE, Reston, VA.
Perelman, L., Arad, J., Housh, M., and Ostfeld, A. (2012). “Event detection in water distribution systems from multivariate water quality time series.” Environ. Sci. Technol., 46(15), 8212–8219.
Perelman, L., and Ostfeld, A. (2011). “Topological clustering for water distribution systems analysis.” J. Environ. Software, 26(7), 969–972.
Piller, O., Deuerlein, J., Gilbert, D., and Weber, J.-M. (2015). “Installing fixed sensors for double calibration and early-warning detection purposes.” Procedia Eng., 119, 564–572.
Preis, A., and Ostfeld, A. (2008). “Multiobjective contaminant sensor network design for water distribution systems.” J. Water Resour. Plann. Manage., 366–377.
Propato, M. (2006). “Contamination warning in water networks: General mixed-integer linear models for sensor location design.” J. Water Resour. Plann. Manage., 225–233.
Propato, M., and Piller, O. (2006). “Battle of the water sensor networks.” 8th Annual Water Distribution System Analysis Symp., Univ. of Cincinnati, ASCE, Reston, VA.
Rathi, S., and Gupta, R. (2016). “A simple sensor placement approach for regular monitoring and contamination detection in water distribution networks.” KSCE J. Civil Eng., 20(2), 597–608.
Shastri, Y., and Diwekar, U. (2006). “Sensor placement in water networks: A stochastic programming approach.” J. Water Resour. Plann. Manage., 192–203.
USEPA. (2012). CANARY user’s manual version 4.3.2, Washington, DC.
Weickgenannt, M., Kapelan, Z., Blokker, M., and Savic, D. A. (2010). “Risk-based sensor placement for contaminant detection in water distribution system.” J. Water Resour. Plann. Manage., 629–636.
Woo, H. M., Yoon, J. H., and Choi, D. Y. (2001). “Optimal monitoring sites based on water quality and quantity in water distribution systems.” World Water and Environmental Resources Congress, ASCE, Reston, VA.
Wu, Z. Y., and Walski, T. (2006). “Multiobjective optimization of sensor placement in water distribution systems.” Proc., 8th Annual Water Distribution System Analysis Symp., ASCE, Reston, VA.
Zhao, Y., Schwartz, R., Salomons, E., Ostfeld, A., and Poor, H. V. (2016). “New formulation and optimization methods for water sensor placement.” Environ. Modell. Software, 76(Feb), 128–136.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 143 • Issue 9 • September 2017
Copyright
©2017 American Society of Civil Engineers.
History
Received: Sep 26, 2016
Accepted: Mar 30, 2017
Published online: Jul 14, 2017
Published in print: Sep 1, 2017
Discussion open until: Dec 14, 2017
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.