Pareto Optimality for Sensor Placements in a Water Distribution System
Publication: Journal of Water Resources Planning and Management
Volume 137, Issue 3
Abstract
As society looks to provide the most effective identification of possible intrusion events, issues of sensor placement in water distribution systems are drawing increased attention. A multiple objective optimization problem with two competitive objectives is formulated herein: (1) minimize time delay, and (2) maximize sensor detection redundancy. The two objectives are evaluated, based on a prebuilt database containing the array of potential intrusion events and detection information. Pareto fronts are developed to assess impacts of increasing numbers of sensors by nondominated genetic algorithm-II (NSGA-II). Further, Pareto front performance improvement of increasing numbers of sensors is quantified by average normalized Euclidean distance to identify the point of diminishing marginal return aiming to provide rationale for estimating the number of sensors needed for a water distribution system. A case study is conducted for the City of Guelph water distribution system. It is observed that increasing the numbers of sensors results in better performance on the Pareto front. The Pareto front improvement rate indicates five sensors as the point of diminishing marginal return, which provides a basis for determining the number of sensors needed for the Guelph water distribution system.
Get full access to this article
View all available purchase options and get full access to this article.
References
American Water Works Association (AWWA). (2004). “Security guidance for water utilities.” 〈http://www.awwa.org/science/wise〉 (Oct. 14, 2009).
Austin, R. G., Choi, C. Y., Preis, A., Ostfeld, A., and Lansey, K. (2009). “Multi-objective sensor placements with improved water quality models in a network with multiple junctions.” Proc., World Environmental and Water Resources Congress 2009, ASCE, Reston, VA.
Berry, J., Boman, E., Riesen, L. A., Hart, W. E., Phillips, C. A., and Watson, J. P. (2008). “User’s manual: TEVA-SPOT toolkit 2.2.” U.S. EPA, Office of Research and Development, EPA-600-R-08-041, National Homeland Security Research Center, Cincinnati.
Berry, J., Hart, W. E., Phillips, C. E., Uber, J. G., and Watson, J. (2006). “Sensor placement in municipal water networks with temporal integer programming models.” J. Water Resour. Plann. Manage., 132(4), 218–224.
Deb, K. (2000). “An efficient constraint handling method for genetic algorithms.” Comput. Methods Appl. Mech. Eng., 186, 311–338.
Deb, K., Pratao, A., Agarwal, S., and Meyarivan, T. (2002). “A fast and elitist multiobjective genetic algorithm: NSGA-II.” IEEE Trans. Evol. Comput., 6(2), 182–197.
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 Symposium, ASCE, Reston, VA.
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 Water Distribution Systems Analysis Symp., ASCE, Reston, VA.
Hart, W. E., Berry, J. W., Boman, E., Phillips, C. A., Riesen, L. A., and Watson, J. P. (2008). “Limited-memory techniques for sensor placement in water distribution networks.” Springer-Verlag, Berlin, 125–137.
Huang, J., McBean, E., and James, W. (2006). “Multi-objective optimization for monitoring sensor placement in water distribution systems.” Proc., 8th Annual Water Distribution System Analysis Symp., ASCE, Reston, VA.
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., 134(6), 516–526.
Ostfeld, A., et al. (2008). “The battle of water sensor networks (BWSN): A design challenge for engineers and algorithms.” J. Water Resour. Plann. Manage., 134(6), 556–568.
Ostfeld, A., and Salomons, E. (2004). “Optimal layout of early warning detection citations for water distribution system’s security.” J. Water Resour. Plann. Manage., 130(5), 377–385.
Ostfeld, A., and Salomons, E. (2006). “Sensor network design proposal for the battle of the water sensor networks (bwsn).” Proc., 8th Annual Symp. on Water Distribution Systems Analysis, Environmental and Water Resources Institute of ASCE (EWRI of ASCE), Reston, VA.
Preis, A., and Ostfeld, A. (2008). “Multiobjective contaminant sensor network design for water distribution systems.” J. Water Resour. Plann. Manage., 134(4), 366–377.
Preis, A., Whittle, A., and Ostfeld, A. (2009). “Multi-objective sensor network model for integrated monitoring of hydraulic and water quality parameters.” World City Water Forum, Incheon, Korea.
Shen, H., and McBean, E. (2011). “Application of parallel computing in Data Mining for contaminant source identification in water distribution systems.” Can. Water Resour. J., in press.
Shen, H., McBean, E., and Ghazali, M. (2009). “Multi-stage response to contaminant ingress into water distribution systems and probability quantification.” Can. J. Civ. Eng., 36(11), 1764–1772.
Weickgenannt, M., Kapelan, Z., Blokker, M., and Savic, D. (2008). “Optimal sensor placement for the efficient contaminant detection in water distribution systems.” Proc., 10th Annual Water Distribution Systems Analysis Conf., ASCE, Reston, VA.
Weickgenannt, M., Kapelan, Z., Blokker, M., and Savic, D. (2010). “Risk-based sensor placement for contaminant detection in water distribution systems.” J. Water Resour. Plann. Manage., 136(6), 629–636.
Wu, Z. Y., and Walski, T. (2006). “Multi-objective optimization of sensor placement in water distribution systems.” Proc., 8th Annual Symp. on Water Distribution Systems Analysis, Environmental and Water Resources Institute of ASCE (EWRI of ASCE), Reston, VA.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 137 • Issue 3 • May 2011
Pages: 243 - 248
Copyright
© 2011 American Society of Civil Engineers.
History
Received: Nov 2, 2009
Accepted: Jun 23, 2010
Published online: Jul 31, 2010
Published in print: May 1, 2011
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.