Efficient Technique for Pipe Roughness Calibration and Sensor Placement for Water Distribution Systems
This article has a reply.
VIEW THE REPLYThis article has a reply.
VIEW THE REPLYPublication: Journal of Water Resources Planning and Management
Volume 146, Issue 1
Abstract
The need to improve the accuracy of mathematical models describing hydraulic networks (e.g., water distribution systems) poses numerous challenges regarding the problems of parameter calibration and optimal sampling. In this paper, a comparison is made between different sensor placing strategies, including a novel, direct (iteration-free) algorithm. The approach used is based on maximizing both the sensitivity and the so-called hydraulic distance of the sampling points without the need for optimization. Based on these sampled measurements, the pipe roughness coefficient of each pipe is calibrated individually (without grouping) by solving the resulting underdetermined linear system with singular value decomposition. The efficiency of the approach is demonstrated on case studies, including artificial (e.g., Anytown and C-town) and real-life water distribution systems through detailed statistical comparison.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
The source code of the in-house hydraulic solver (STACI) can be obtained from GitHub (https://github.com/hoscsaba/staci). Moreover, it has a graphical interface that is also available (http://www.hds.bme.hu/staci_web/). This requires a user account that can be requested from the authors. The WDNs presented in the paper, the additional C/C++ codes, and the MATLAB codes are also available from the authors by request. The figures and tables presented in the article are available upon request from the authors.
Acknowledgments
The research reported in this paper was supported by the Higher Education Excellence Program of the Ministry of Human Capacities within the framework of the Water Science & Disaster Prevention research program of the Budapest University of Technology and Economics (BME FIKP-VÍZ).
References
Barabási, A. L. 2016. Network science. Cambridge, UK: Cambridge University Press.
Behzadian, K., Z. Kapelan, D. Savic, and A. Ardeshir. 2009. “Stochastic sampling design using a multi-objective genetic algorithm and adaptive neural networks.” Environ. Modell. Software 24 (4): 530–541. https://doi.org/10.1016/j.envsoft.2008.09.013.
Berry, J. W., W. E. Hart, C. A. Phillips, J. G. Uber, and J.-P. Watson. 2006. “Sensor placement in municipal water networks with temporal integer programming models.” J. Water Resour. Plann. Manage. 132 (4): 218–224. https://doi.org/10.1061/(ASCE)0733-9496(2006)132:4(218).
Bush, C. A., and J. G. Uber. 1998. “Sampling design methods for water distribution model calibration.” J. Water Resour. Plann. Manage. 124 (6): 334–344. https://doi.org/10.1061/(ASCE)0733-9496(1998)124:6(334).
Cheng, W., and Z. He. 2011. “Calibration of nodal demand in water distribution systems.” J. Water Resour. Plann. Manage. 137 (1): 31–40. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000093.
Csardi, G., and T. Nepusz. 2012. Igraph reference manual, 812.
Davis, T. A. 2004. “Algorithm 832: UMFPACK V4.3, an unsymmetric-pattern multifrontal method.” ACM Trans. Math. Software 30 (2): 1–4.
de Schaetzen, W., G. Walters, and D. Savic. 2000. “Optimal sampling design for model calibration using shortest path, genetic and entropy algorithms.” Urban Water 2 (2): 141–152. https://doi.org/10.1016/S1462-0758(00)00052-2.
Dini, M., and M. Tabesh. 2014. “A new method for simultaneous calibration of demand pattern and Hazen-Williams coefficients in water distribution systems.” Water Resour. Manage. 28 (7): 2021–2034. https://doi.org/10.1007/s11269-014-0592-4.
Do, N. C., A. R. Simpson, M. Asce, J. W. Deuerlein, and O. Piller. 2016. “Calibration of water demand multipliers in water distribution systems using genetic algorithms.” J. Water Resour. Plann. Manage. 142 (11): 4016044. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000691.
Du, K., R.-Y. Ding, Z.-H. Wang, Z.-G. Song, B.-F. Xu, M. Zhou, Y. Bai, and J. Zhang. 2018. “Direct inversion algorithm for pipe resistance coefficient calibration of water distribution systems.” J. Water Resour. Plann. Manage. 144 (7): 04018027. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000948.
Gael, G., and J. Benoi. 2010. “Eigen v3.” Accessed October 08, 2019. http://eigen.tuxfamily.org.
Gao, T. 2014. “Efficient identification of segments in water distribution networks.” J. Water Resour. Plann. Manage. 140 (6): 04014003. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000395.
Gao, T. 2017. “Roughness and demand estimation in water distribution networks using head loss adjustment.” J. Water Resour. Plann. Manage. 143 (12): 04017070. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000845.
Giustolisi, O., and L. Berardi. 2011. “Water distribution network calibration using enhanced GGA and topological analysis.” J. Hydroinf. 13 (4): 621. https://doi.org/10.2166/hydro.2010.088.
Greco, M. 1999. “New approach to water distribution network calibration.” J. Hydraul. Eng. 125 (8): 849–854. https://doi.org/10.1061/(ASCE)0733-9429(1999)125:8(849).
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.
Hwang, H., and K. Lansey. 2017. “Water distribution system classification using system characteristics and graph-theory metrics.” J. Water Resour. Plann. Manage. 143 (12): 04017071. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000850.
Kang, D., and K. Lansey. 2009. “Real-time demand estimation and confidence limit analysis for water distribution systems.” J. Hydraul. Eng. 135 (10): 825–837. https://doi.org/10.1061/(ASCE)HY.1943-7900.0000086.
Kang, D., and K. Lansey. 2011. “Demand and roughness estimation in water distribution systems.” Water Resour. Plann. Manage. 137 (1): 20–30. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000086.
Kapelan, Z. S., D. A. Savic, and G. A. Walters. 2003. “Multiobjective sampling design for water distribution model calibration.” J. Water Resour. Plann. Manage. 129 (6): 466–479. https://doi.org/10.1061/(ASCE)0733-9496(2003)129:6(466).
Kapelan, Z. S., D. A. Savic, and G. A. Walters. 2005. “Optimal sampling design methodologies for water distribution model calibration.” J. Hydraul. Eng. 131 (3): 190–200. https://doi.org/10.1061/(ASCE)0733-9429(2005)131:3(190).
Kapelan, Z. S., D. A. Savic, and G. A. Walters. 2007. “Calibration of water distribution hydraulic models using a Bayesian-type procedure.” J. Hydraul. Eng. 133 (8): 927–936. https://doi.org/10.1061/(ASCE)0733-9429(2007)133:8(927).
Khedr, A., B. Tolson, and S. Ziemann. 2015. “Water distribution system calibration: Manual versus optimization-based approach.” Procedia Eng. 119 (1): 725–733. https://doi.org/10.1016/j.proeng.2015.08.926.
Klapcsik, K., R. Varga, and C. Hős. 2017. “Optimal pressure measurement layout design in water distribution network systems.” Periodica Polytechnica Mech. Eng. 62 (1): 51–64. https://doi.org/10.3311/PPme.11409.
Koppel, T., and A. Vassiljev. 2009. “Calibration of a model of an operational water distribution system containing pipes of different age.” Adv. Eng. Software 40 (8): 659–664. https://doi.org/10.1016/j.advengsoft.2008.11.015.
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. 134 (6): 516–526. https://doi.org/10.1061/(ASCE)0733-9496(2008)134:6(516).
Kun, D., L. Tian-Yu, W. Jun-Hui, and G. Jin-Song. 2015. “Inversion model of water distribution systems for nodal demand calibration.” J. Water Resour. Plann. Manage. 141 (9): 04015002. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000506.
Laird, C. L., L. T. Biegler, B. G. van Bloemen Waanders, and A. R. Bartlett. 2005. “Contamination source characterization for water networks.” J. Water Resour. Plann. Manage. 131 (2): 125–134. https://doi.org/10.1061/(ASCE)0733-9496(2005)131:2(125).
Lansey, K. E., W. El-Shorbagy, I. Ahmed, J. Araujo, and C. T. Haan. 2001. “Calibration assessment and data collection for water distribution networks.” J. Hydraul. Eng. 127 (4): 270–279. https://doi.org/10.1061/(ASCE)0733-9429(2001)127:4(270).
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).
Leskovec, J. 2014. Dimensionality reduction, 384–414. Cambridge, UK: Cambridge University Press.
Mallick, K. N., I. Ahmed, K. S. Tickle, and K. Lansey. 2002. “Determining pipe groupings for water distribution networks.” J. Water Resour. Plann. Manage. 128 (Apr): 130–139. https://doi.org/10.1061/(ASCE)0733-9496(2002)128:2(130).
Meirelles, G., D. Manzi, B. Brentan, T. Goulart, and E. Luvizotto. 2017. “Calibration model for water distribution network using pressures estimated by artificial neural networks.” Water Resour. Manage. 31 (13): 4339–4351. https://doi.org/10.1007/s11269-017-1750-2.
Morosini, A. F., F. Costanzo, P. Veltri, and D. Savić. 2014. “Identification of measurement points for calibration of water distribution network models.” Procedia Eng. 89: 693–701. https://doi.org/10.1016/j.proeng.2014.11.496.
Ormsbee, L. 1989. “Implicit network calibration.” J. Water Resour. Plann. Manage. 115 (2): 243–257. https://doi.org/10.1061/(ASCE)0733-9496(1989)115:2(243).
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.
Rossman, L. A. 2000. Vol. 38 of EPANET 2: Users manual. Cincinnati: Cincinnati US EPA National Risk Management Research Laboratory.
Sanz, G., and R. Pérez. 2015. “Sensitivity analysis for sampling design and demand calibration in water distribution networks using the singular value decomposition.” J. Water Resour. Plann. Manage. 141 (10): 1–9. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000535.
Todini, E., and S. Pilati. 1987. “A gradient method for the analysis of pipe networks.” In Proc., Int. Conf. on Computer Applications for Water Supply and Distribution. Leicester, UK: Leicester Polytechnic.
Walski, T. M. 1983. “Technique for calibrating network models.” J. Water Resour. Plann. Manage. 109 (4): 360–372. https://doi.org/10.1061/(ASCE)0733-9496(1983)109:4(360).
Walski, T. M., et al. 1987. “Battle of the network models: Epilogue.” J. Water Resour. Plann. Manage. 113 (2): 191–203. https://doi.org/10.1061/(ASCE)0733-9496(1987)113:2(191).
Xie, X., H. Zhang, and D. Hou. 2017. “Bayesian approach for joint estimation of demand and roughness in water distribution systems.” J. Water Resour. Plann. Manage. 143 (8): 04017034. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000791.
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).
Yu, G., and R. S. Powell. 1994. “Optimal design of meter placement in water distribution systems.” Int. J. Syst. Sci. 25 (12): 2155–2166. https://doi.org/10.1080/00207729408949342.
Zhang, Q., F. Zheng, H.-F. Duan, Y. Jia, T. Zhang, and X. Guo. 2018. “Efficient numerical approach for simultaneous calibration of pipe roughness coefficients and nodal demands for water distribution systems.” J. Water Resour. Plann. Manage. 144 (10): 04018063. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000986.
Zheng, F., J. Du, K. Diao, T. Zhang, T. Yu, and Y. Shao. 2018. “Investigating effectiveness of sensor placement strategies in contamination detection within water distribution systems.” J. Water Resour. Plann. Manage. 144 (4): 06018003. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000919.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 146 • Issue 1 • January 2020
Copyright
©2019 American Society of Civil Engineers.
History
Received: Nov 8, 2018
Accepted: May 22, 2019
Published online: Nov 12, 2019
Published in print: Jan 1, 2020
Discussion open until: Apr 12, 2020
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.