Multiobjective Optimization of Inline Mobile and Fixed Wireless Sensor Networks under Conditions of Demand Uncertainty
Publication: Journal of Water Resources Planning and Management
Volume 144, Issue 8
Abstract
Using a system to promptly detect anomalous water quality levels in a water distribution system (WDS) is a critical task to ensure security of a public water supply. Using continuous monitoring stations placed at strategic locations throughout a WDS has shown to be an effective method to detect potential contamination or low water quality; however, the performance of these monitoring stations is highly sensitive to the specific locations at which they are placed throughout the network. As a result, a large amount of research has explored how to determine the locations at which to place monitoring stations in a WDS, which may be composed of tens of thousands of junctions and pipes. These studies have typically used explicit simulations of network hydraulics, and contamination events imposed on a water distribution system, to compare how effectively a network of monitoring stations detects simulated contamination events. Building off these previous studies, the work herein proposes a framework to place fixed monitoring stations and input inline mobile sensors to best detect contamination events under uncertain water quality conditions. An adaptive-noisy-multiobjective-messy genetic algorithm is used to efficiently determine the locations at which to place monitoring stations in two sample water distribution systems for minimum cost. Results show that monitoring stations and sensor networks designed within a demand uncertain framework outperform the solutions designed in a deterministic demand framework when evaluated under more realistic demand uncertain conditions.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
This study was supported by the United States Binational Science Foundation (BSF), by the Technion Funds for Security research, by the joint Israeli Office of the Chief Scientist (OCS) Ministry of Science, Technology and Space (MOST), and by the Germany Federal Ministry of Education and Research (BMBF), under Project No. 02WA1298.
References
Al-zahrani, M. A., and K. Moied. 2003. “Optimizing water quality monitoring stations using genetic algorithms.” Arabian J. Sci. Eng. 28 (1): 57–75.
Babayan, A., Z. Kapelan, D. Savic, and G. Walters. 2005. “Least-cost design of water distribution networks under demand uncertainty.” J. Water Resour. Plann. Manage. 131 (5): 375–382. https://doi.org/10.1061/(ASCE)0733-9496(2005)131:5(375).
Berry, J., R. D. Carr, W. E. Hart, V. J. Leung, C. A. Phillips, and J.-P. Watson. 2009. “Designing contamination warning systems for municipal water networks using imperfect sensors.” J. Water Resour. Plann. Manage. 135 (4): 253–263. https://doi.org/10.1061/(ASCE)0733-9496(2009)135:4(253).
Berry, J. W., L. Fleischer, W. E. Hart, C. A. Phillips, and J.-P. Watson. 2005. “Sensor placement in municipal water networks.” J. Water Resour. Plann. Manage. 131 (3): 237–243. https://doi.org/10.1061/(ASCE)0733-9496(2005)131:3(237).
Berry, J. W., W. E. Hart, C. A. Phillips, and J. Watson. 2006. “A facility location approach to sensor placement optimization.” In Proc., Water Distribution Systems Analysis 2006, 1–4. Reston, VA: ASCE.
Blokker, E. J. M., J. H. G. Vreeburg, H. Beverloo, M. Klein Arfman, and J. C. Van Dijk. 2010. “A bottom-up approach of stochastic demand allocation in water quality modelling.” Drinking Water Eng. Sci. 3 (1): 43–51. https://doi.org/10.5194/dwes-3-43-2010.
Blokker, E. J. M., J. H. G. Vreeburg, S. G. Buchberger, and J. C. Van Dijk. 2008. “Importance of demand modelling in network water quality models: A review.” Drinking Water Eng. Sci. Discuss. 1 (1): 1–20. https://doi.org/10.5194/dwesd-1-1-2008.
Buchberger, S., and L. Wu. 1995. “Model for instantaneous residential water demands.” J. Hydraul. Eng. 121 (3): 232–246. https://doi.org/10.1061/(ASCE)0733-9429(1995)121:3(232).
Comboul, M., and R. Ghanem. 2013. “Value of information in the design of resilient water distribution sensor networks.” J. Water Resour. Plann. Manage. 139 (4): 449–455. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000259.
Goldberg, D., B. Korb, and K. Deb. 1989. “Messy genetic algorithms: Motivation, analysis, and first results.” Complex Syst. 3 (5): 493–530.
Goncalves, I., S. Silva, J. B. Melo, and J. M. B. Carreiras. 2012. “Random sampling technique for overfitting control in genetic programming.” In Proc., European Conf. on Genetic Programming, 218–229. Berlin, Germany: Springer.
Gong, W., M. A. Suresh, L. Smith, A. Ostfeld, R. Stoleru, A. Rasekh, and M. K. Banks. 2016. “Mobile sensor networks for optimal leak and backflow detection and localization in municipal water networks.” Environ. Modell. Software 80: 306–321. https://doi.org/10.1016/j.envsoft.2016.02.001.
Harik, G. R., and F. G. Lobo. 1999. “A parameter-less genetic algorithm.” In Vol. 1 of, Proc., 1st Annual Conf. on Genetic and Evolutionary Computation, 258–265. San Francisco, CA: Morgan Kaufmann Publishers, Inc.
Hart, W., J. Berry, E. Boman, R. Murray, C. Phillips, L. A. Riesen, and J.-P. Watson. 2008. “The TEVA-SPOT toolkit for drinking water contaminant warning system design.” In Proc., World Environmental and Water Resources Congress. Reston, VA: ASCE.
Hart, W. E., and R. Murray. 2010. “Review of sensor placement strategies for contamination warning systems in drinking water distribution systems.” J. Water Resour. Plann. Manage. 136 (6): 611–619. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000081.
Kapelan, Z. S., D. A. Savic, and G. A. Walters. 2005. “Multiobjective design of water distribution systems under uncertainty.” Water Resour. Res. 41 (11): 1–15. https://doi.org/10.1029/2004WR003787.
Kessler, A., A. Ostfeld, and G. Sinai. 1998. “Detecting accidental contaminations in municipal water networks.” J. Water Resour. Plann. Manage. 124 (4): 192–198. https://doi.org/10.1061/(ASCE)0733-9496(1998)124:4(192).
Kitsak, M., L. K. Gallos, S. Havlin, F. Liljeros, L. Muchnik, H. E. Stanley, and H. A. Makse. 2010. “Identification of influential spreaders in complex networks.” Nat. Phys. 6 (11): 888–893. https://doi.org/10.1038/nphys1746.
Kollat, J. B., and P. M. Reed. 2006. “Comparing state-of-the-art evolutionary multi-objective algorithms for long-term groundwater monitoring design.” Adv. Water Resour. 29 (6): 792–807. https://doi.org/10.1016/j.advwatres.2005.07.010.
Krause, A., and C. Guestrin. 2009. “Robust sensor placement detecting adversarial contaminations in water distribution systems.” In Proc., World Environmental and Water Resources Congress 2009, 1–10. Reston, VA: ASCE.
Krause, A., J. Leskovec, C. Guestrin, J. VanBriesen, and C. Faloutsos. 2008. “Efficient sensor placement optimization for securing large water distribution networks.” J. Water Resour. Plann. Manage. 136 (6): 516–526. https://doi.org/10.1061/(ASCE)0733-9496(2008)134:6(516).
Lansey, K. E., N. Duan, L. W. Mays, and Y.-K. Tung. 1989. “Water distribution system design under uncertainties.” J. Water Resour. Plann. Manage. 115 (5): 630–645. https://doi.org/10.1061/(ASCE)0733-9496(1989)115:5(630).
Lee, B. H., and R. A. Deininger. 1992. “Optimal locations of monitoring stations in water distribution system.” J. Environ. Eng. 118 (1): 4–16. https://doi.org/10.1061/(ASCE)0733-9372(1992)118:1(4).
Li, Z., and S. Buchberger. 2007. “Effects of spatial-temporal aggregation on properties of PRP random water demands.” In Proc., World Environmental and Water Resources Congress 2007, 1–13. Reston, VA: ASCE.
Oliker, N., and A. Ostfeld. 2015. “Inclusion of mobile sensors in water distribution system monitoring operations.” J. Water Resour. Plann. Manage. 142 (1): 4015044. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000569.
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. 134 (6): 556–568. https://doi.org/10.1061/(ASCE)0733-9496(2008)134:6(556).
Ostfeld, A., et al. 2012. “Battle of the water calibration networks.” J. Water Resour. Plann. Manage. 138 (5): 523–532. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000191.
Ostfeld, A., and E. Salomons. 2004. “Optimal layout of early warning detection stations for water distribution systems security.” J. Water Resour. Plann. Manage. 130 (5): 377–385. https://doi.org/10.1061/(ASCE)0733-9496(2004)130:5(377).
Page, L., S. Brin, R. Motwani, and T. Winograd. 1999. The PageRank citation raking: Bringing order to the web. Stanford, CA: Stanford Univ.
Perelman, L., and A. Ostfeld. 2013a. “Application of graph theory to sensor placement in water distribution systems.” In Proc., World Environmental and Water Resources Congress 2013: Showcasing the Future, 617–625. Reston, VA: ASCE.
Perelman, L., and A. Ostfeld. 2013b. “Operation of remote mobile sensors for security of drinking water distribution systems.” Water Res. 47 (13): 4217–4226. https://doi.org/10.1016/j.watres.2013.04.048.
Preis, A., and A. Ostfeld. 2006. “Multiobjective sensor design for water distribution systems security.” In Proc., 8th Annual Water Distribution System Analysis Symp., 1–17. Reston, VA: ASCE.
Rathi, S., and R. Gupta. 2014. “Sensor placement methods for contamination detection in water distribution networks: A review.” Procedia Eng. 89: 181–188. https://doi.org/10.1016/j.proeng.2014.11.175.
Rossman, L. 2000. EPANET 2 users manual. Cincinnati, OH: US EPA Water Supply and Water Resources Division.
Sankary, N., and A. Ostfeld. 2016. “Inline mobile sensors for contaminant early warning enhancement in water distribution systems.” J. Water Resour. Plann. Manage. 143 (2): 0401607. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000732.
Sankary, N., and A. Ostfeld. 2017. “Scaled multiobjective optimization of an intensive early warning system for water distribution system security.” J. Hydraul. Eng. 143 (9): 04017025. https://doi.org/10.1061/(ASCE)HY.1943-7900.0001317.
Schwartz, R., M. Housh, and A. Ostfeld. 2016. “Least-cost robust design optimization of water distribution systems under multiple loading.” J. Water Resour. Plann. Manage. 142 (9): 04016031. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000670.
Shastri, Y., and U. Diwekar. 2006. “Sensor placement in water networks: A stochastic programming approach.” J. Water Resour. Plann. Manage. 132 (3): 192–203. https://doi.org/10.1061/(ASCE)0733-9496(2006)132:3(192).
Uber, J., R. Janke, R. Murray, and P. Meyer. 2004. “Greedy heuristic methods for locating water quality sensors in distribution systems.” In Critical transitions in water and environmental resources management, 1–9. Reston, VA: ASCE.
Weickgenannt, M., Z. Kapelan, M. Blokker, and D. A. Savic. 2010. “Risk-based sensor placement for contaminant detection in water distribution systems.” J. Water Resour. Plann. Manage. 136 (6): 629–636. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000073.
Wu, R., W. W. A W. Salim, S. Malhotra, A. Brovont, J. H. Park, S. D. Pekarek, M. K. Banks, and D. M. Porterfield. 2013. “Self-powered mobile sensor for in-pipe potable water quality monitoring.” In Proc., 17th Int. Conf. on Miniaturized Systems for Chemistry and Life Sciences, 14–16. Freiburg, Germany.
Xu, J., P. S. Fischbeck, M. J. Small, J. M. VanBriesen, and E. Casman. 2008. “Identifying sets of key nodes for placing sensors in dynamic water distribution networks.” J. Water Resour. Plann. Manage. 134 (4): 378–385. https://doi.org/10.1061/(ASCE)0733-9496(2008)134:4(378).
Xu, J., M. P. Johnson, P. S. Fischbeck, M. J. Small, and J. M. VanBriesen. 2010. “Robust placement of sensors in dynamic water distribution systems.” Eur. J. Operat. Res. 202 (3): 707–716. https://doi.org/10.1016/j.ejor.2009.06.010.
Yang, X., and D. L. Boccelli. 2014. “Simulation study to evaluate temporal aggregation and variability of stochastic water demands on distribution system hydraulics and transport.” J. Water Resour. Plann. Manage. 140 (8): 4014017. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000359.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 144 • Issue 8 • August 2018
Copyright
©2018 American Society of Civil Engineers.
History
Received: Feb 4, 2017
Accepted: Nov 15, 2017
Published online: May 30, 2018
Published in print: Aug 1, 2018
Discussion open until: Oct 30, 2018
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.