Evaluation of Different Formulations to Optimally Locate Sensors in Sewer Systems
Publication: Journal of Water Resources Planning and Management
Volume 143, Issue 7
Abstract
Efficient management of a sewer system includes the control of the conveyed wastewater quality to adequately operate treatment plants and protect the receiving water bodies. Moreover, these systems are vulnerable to either accidental spills or intentional unauthorized discharges. To properly manage them, a limited number of sensors could be placed at different locations to monitor the water quality. In this paper, multiobjective and single-objective optimization procedures to optimally locate sensors in sewer systems are proposed, tested, and compared. The multiobjective procedures include objective functions related to information theory (IT procedure), detection time and reliability (DR procedure), and a combination of them (IT_DR procedure). The single-objective procedures include a greedy-based objective function (GR procedure) and a merged objective function (DR_IT_GR procedure). The procedures show a similar performance when applied on a small network, whereas in a real system, the results show that (1) the IT-based method can be effectively used as a filtering technique; (2) the DR_IT_GR procedure outperforms the other multiobjective ones; and (3) the GR procedure is very efficient in finding the Pareto extreme solutions.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The first author would like to thank the EU for the financial support through the Erasmus Mundus Joint Doctorate Programme ETeCoS3, grant agreement FPA no. 2010-0009. The work described in the present paper was partially realized in the framework of the project SIMonA, financed by the Campania Region (Italy) in the Campus Campania Programme. The second author has been partially supported by the EC-FP7 WeSenseIt project, Grant No. 308429.
References
Alfonso, L., He, L., Lobbrecht, A., and Price, R. (2013). “Information theory applied to evaluate the discharge monitoring network of the Magdalena River.” J. Hydroinform., 15(1), 211–228.
Alfonso, L., Jonoski, A., and Solomatine, D. (2010a). “Multiobjective optimization of operational responses for contaminant flushing in water distribution networks.” J. Water Resour. Plann. Manage., 48–58.
Alfonso, L., Lobbrecht, A., and Price, R. (2010b). “Information theory based approach for location of monitoring water level gauges in polders.” Water Resour. Res., 46(3), .
Alfonso, L., Lobbrecht, A., and Price, R. (2010c). “Optimization of water level monitoring network in polder systems using information theory.” Water Resour. Res., 46(12), .
Arad, J., Mashor, H., Perelman, L., and Ostfeld, A. (2013). “A dynamic thresholds scheme for contaminant event detection in water distribution systems.” Water Res., 47(5), 1899–1908.
Aral, M. M., Guan, J., and Maslia, M. L. (2010). “Optimal design of sensor placement in water distribution networks.” J. Water Resour. Plann. Manage., 5–18.
Banik, B. K., Alfonso, L., Torres, A. S., Mynett, A., Di Cristo, C., and Leopardi, A. (2015a). “Optimal placement of water quality monitoring stations in sewer systems: An information theory approach.” Procedia Eng., 119C, 1308–1317.
Banik, B. K., Di Cristo, C., and Leopardi, A. (2014). “SWMM5 toolkit development for pollution source identification in sewer systems.” Procedia Eng., 89, 750–757.
Banik, B. K., Di Cristo, C., and Leopardi, A. (2015d). “A pre-screening procedure for pollution source identification in sewer systems.” Procedia Eng., 119C, 360–369.
Banik, B. K., Di Cristo, C., Leopardi, A., and de Marinis, G. (2017). “Illicit intrusion characterization in sewer systems.” Urban Water J., 14(4), 416–426.
Berry, J. W., Fleischer, L., Hart, W. E., Phillips, C. A., and Watson, J. P. (2005). “Sensor placement in municipal water networks.” J. Water Resour. Plann. Manage., 237–243.
Bourgeois, W., Burgess, J. E., and Stuetz, R. M. (2001). “On-line monitoring of wastewater quality: A review.” J. Chem. Technol. Biot., 76(4), 337–348.
Campisano, A., Creaco, E., and Modica, C. (2016). “Application of real-time control techniques to reduce water volume discharge from quality-oriented CSO devices.” J. Environ. Eng., .
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.” J. Comput. Chem. Eng., 43, 191–199.
Comboul, M., and Ghanem, R. (2013). “Value of information in the design of resilient water distribution sensor networks.” J. Water Resour. Plann. Manage., 449–455.
Cozzolino, L., Della Morte, R., Palumbo, A., and Pianese, D. (2011). “Stochastic approaches for sensors placement against intentional contaminations in water distribution systems.” Civil Eng. Environ. Syst., 28(1), 75–98.
Deb, K., Pratap, A., Agarwal, S., and Meyarivan, T. (2002). “A fast and elitist multiobjective genetic algorithm: NSGA-II.” IEEE T. Evolut. Comput., 6(2), 182–197.
Diaz-Fierros, T. F., Puerta, J., Suarez, J., and Diaz-Fierros, V. F. (2002). “Contaminant loads of CSOs at the wastewater treatment plant of a city in NW Spain.” Urban Water, 4(3), 291–299.
Dorini, G., Jonkergouw, P., Kapelan, Z., and Savic, D. (2010). “SLOTS: Effective algorithm for sensor placement in water distribution systems.” J. Water Resour. Plann. Manage., 620–628.
Even, S., Poulin, M., Mouchel, J. M., Seidl, M., and Servais, P. (2004). “Modelling oxygen deficits in the Seine River downstream of combined sewer overflows.” Ecol. Model., 173(2), 177–196.
Gironás, J., Roesner, L. A., Davis, J., Rossman, L. A., and Supply, W. (2009). “Storm water management model applications manual.” National Risk Management Research Laboratory, Office of Research and Development, U.S. Environmental Protection Agency, Cincinnati.
Gromaire, M. C., Garnaud, S., Saad, M., and Chebbo, G. (2001). “Contribution of different sources to the pollution of wet weather flows in combined sewers.” Water Res., 35(2), 521–533.
Guan, J., Aral, M. M., Maslia, M. L., and Grayman, W. M. (2006). “Optimization model and algorithms for design of water sensor placement in water distribution systems.” Proc., 8th Annual Symp. on Water Distribution Systems Analysis, ASCE, Reston, VA, 1–16.
Hart, W. E., and Murray, R. (2010). “Review of sensor placement strategies for contamination warning systems in drinking water distribution systems.” J. Water Resour. Plann. Manage., 611–619.
IEC (International Electrotechnical Commission). (2013). “IEC 80000-13:2008.” ⟨https://www.iso.org/standard/31898.html⟩ (Jul. 21, 2013).
Klise, K. A., Phillips, C. A., and Janke, R. J. (2013). “Two-tiered sensor placement for large water distribution network models.” J. Infrastruct. Syst., 19(4), 465–473.
Kraskov, A., Stögbauer, H., Andrzejak, R. G., and Grassberger, P. (2005). “Hierarchical clustering based on mutual information.” Europhys. Lett., 70(2), 278–284.
Krause, A., Leskovec, J., Guestrin, C., VanBriesen, J., and Faloutsos, C. (2008). “Efficient sensor placement optimization for securing large water distribution networks.” J. Water Resour. Plann. Manage., 516–526.
Krstanovic, P. F., and Singh, V. P. (1992). “Evaluation of rainfall networks using entropy. I: Theoretical development.” Water Resour. Manage., 6(4), 279–293.
Kumar, A., Kansal, M. L., and Arora, G. (1997). “Identification of monitoring stations in water distribution system.” J. Environ. Eng., 746–752.
Lee, B., and Deininger, R. (1992). “Optimal location of monitoring station in water distribution system.” J. Environ. Eng., 4–16.
Lee, C., Paik, K., Yoo, D. G., and Kim, J. H. (2014). “Efficient method for optimal placing of water quality monitoring stations for an ungauged basin.” J. Environ. Manage., 132, 24–31.
Markus, M., Knapp, H. V., and Tasker, G. D. (2003). “Entropy and generalized least square methods in assessment of the regional value of stream gages.” J. Hydrol., 283(1–4), 107–121.
McGill, W. J. (1954). “Multivariate information transmission.” Psychometrika, 19(2), 97–116.
Mishra, A. K., and Coulibaly, P. (2009). “Developments in hydrometric network design: A review.” Rev. Geophys., 47(2), RG2001.
Obropta, C. C., and Kardos, J. S. (2007). “Review of urban stormwater quality models: Deterministic, stochastic, and hybrid approaches.” J. Am. Water Resour. Assoc., 43(6), 1508–1523.
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.
Pandey, V., Mourelatos, Z. P., and Nikolaidis, E. (2013). “Limitations of Pareto front in design under uncertainty and their reconciliation.” J. Mech. Des., 135(7), 071010.
Preis, A., and Ostfeld, A. (2008). “Multiobjective contaminant sensor network design for water distribution systems.” J. Water Resour. Plann. Manage., 366–377.
Qin, X., Gao, F., and Chen, G. (2012). “Wastewater quality monitoring system using sensor fusion and machine learning techniques.” Water Res., 46(4), 1133–1144.
Rathi, S., and Gupta, R. (2014a). “Monitoring stations in water distribution systems to detect contamination events.” ISH J. Hydraul. Eng., 20(2), 142–150.
Rathi, S., and Gupta, R. (2014b). “Sensor placement methods for contamination detection in water distribution networks: A review.” Procedia Eng., 89, 181–188.
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.
Rathi, S., Gupta, R., Kamble, S., and Sargaonkar, A. (2016). “Risk based analysis for contamination event detection and optimal sensor placement for intermittent water distribution network security.” Water Resour. Manage., 30(8), 2671–2685.
Ridolfi, E., et al. (2016). “A new methodology to define homogeneous regions through an entropy based clustering method.” Adv. Water Resour., 96, 237–250.
Rieckermann, J. L., Neumann, M., Ort, C., Huisman, J. L., and Gujer, W. (2005). “Dispersion coefficients of sewers from tracer experiments.” Water Sci. Technol., 52(5), 123–133.
Shannon, C. E. (1948). “A mathematical theory of communication.” Bell Syst. Tech. J., 27(3), 379–423.
Shen, H., and McBean, E. (2011). “Pareto optimality for sensor placements in a water distribution system.” J. Water Resour. Plann. Manage., 243–248.
Telci, L. T., Nam, K., Guan, J, and Aral, M. M. (2009). “Optimal water quality monitoring network design for river systems.” J. Environ. Manage., 90(10), 2987–2998.
Thomas, O., Théraulaz, F., Cerdà, V., Constant, D., and Quevauviller, P. (1997). “Wastewater quality monitoring.” Trend. Anal. Chem., 16(7), 419–424.
Villez, K., and Corominas, L. (2016). “Optimal flow sensor placement on wastewater treatment plants.” Water Res., 101, 75–83.
Watanabe, S. (1960). “Information theoretical analysis of multivariate correlation.” IBM J. Res. Dev., 4(1), 66–82.
Weickgenannt, M., Kapelan, Z., Blokker, M., and Savic, D. A. (2010). “Risk based sensor placement for contaminant detection in water distribution systems.” J. Water Resour. Plann. Manage., 629–636.
Yang, X., and Bocelli, D. (2016). “Model based event detection for contaminant warning systems” J. Water Resour. Plann. Manage., .
Zhao, Y., Schwartz, R., Salomon, E., Ostfeld, A., and Poor, V. (2016). “New formulation and optimization methods for water sensor placement.” Environ. Modell. Software, 76, 128–136.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 143 • Issue 7 • July 2017
Copyright
©2017 American Society of Civil Engineers.
History
Received: Oct 21, 2015
Accepted: Jan 19, 2017
Published ahead of print: Mar 30, 2017
Published online: Mar 31, 2017
Published in print: Jul 1, 2017
Discussion open until: Aug 31, 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.