Leakage Detection in Water Distribution Network Based on a New Heuristic Genetic Algorithm Model

Abstract

The leakage control is an important task, because it is associated with some problems such as economic loss, safety concerns, and environmental damages. The pervious methods which have already been devised for leakage detection are not only expensive and time consuming, but also have a low efficient. As a result, the global leakage detection methods such as leak detection based on simulation and calibration of the network have been considered recently. In this research, leak detection based on calibration in two hypothetical and a laboratorial networks is considered. Additionally a novel optimization method called step-by-step elimination method (SSEM) combining with a genetic algorithm (GA) is introduced to calibration and leakage detection in networks. This method step-by-step detects and eliminates the nodes that provide no contribution in leakage among uncertain parameters of calibration of a network. The proposed method initiates with an ordinary calibration for a studied network, follow by elimination of suspicious nodes among adjusted parameters, then, the network is re-calibrated. Finally the process is repeated until the numbers of unknown demands are equal to the desired numbers or the exact leakage locations and values are determined. These investigations illustrate the capability of this method for detecting the locations and sizes of leakages.

Share and Cite:

A. Nasirian, M. Maghrebi and S. Yazdani, "Leakage Detection in Water Distribution Network Based on a New Heuristic Genetic Algorithm Model," Journal of Water Resource and Protection, Vol. 5 No. 3, 2013, pp. 294-303. doi: 10.4236/jwarp.2013.53030.

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1] T. Tucciarelli, A. Criminisi and D. Termini, “Leak Analysis in Pipeline System by Means of Optimal Value Regulation,” Journal of Hydraulic Engineering, Vol. 125, No. 3, 1999, pp. 277-285.
[2] European Environmental Agency, “First Report on Sustainable Use of Water,” European Environmental Agency, Copenhagen, 1999.
[3] D. Covas and H. Ramos, “Case Studies of Leak Detection and Location in Water Pipe Systems by Inverse Transient Analysis,” Journal of Water Resources Planning and Management, Vol. 136, No. 2, 2010, pp. 248-257. doi:10.1061/(ASCE)0733-9496(2010)136:2(248)
[4] A. L. Ekuakille, G. Vendramin and A. Trotta, “Spectral Analysis of Leak Detection in a Zigzag Pipeline: A Filter Diagonalization Method-Based Aalgorithm Application,” Measurement, Vol. 42, No. 3, 2009, pp. 358-367. doi:10.1016/j.measurement.2008.07.007
[5] T. M. Walski, D. V. Chase, D. A. Savic, W. Grayman and S. Beckwith, “Advanced Water Distribution Modeling and Management,” Haested Press, Waterbury, 2002.
[6] O. Hunaidi, W. Chu, A. Wang and W. Guan, “Leakage Detection Methods for Plastic Water Distribution Pipes,” AWWA Research Foundation Technology Transfer Conference, Denver, 1999.
[7] O. Hunaidi, W. Chu, A. Wang and W. Guan, “Effectiveness of Leak Detection Methods for Plastic Water Distribution Pipes,” Workshop on Advancing the State of our Distribution Systems, Denver, 1998.
[8] Z. Y. Wu and P. Sage, “Water Loss Letection via Genetic Algorithm Optimization-Based Model Calibration,” ASCE 8th Annual Int. Symp. on Water Distribution Systems Analysis, Cincinnati, 2006.
[9] Z. Y. Wu, T. Walski, R. Mankowski, G. Herrin, R. Gurrieri and M. Tryby, “Calibrating Water Distribution Model via Genetic Algorithms,” AWWA IM Tech Conference, Kansas City, 2002.
[10] C. M. Rahal, M. J. H. Sterling and B. Coulbeck, “Parameter Tuning for Simulation Models of Water Distribution Networks,” The Institute of Civil Engineers, 1980.
[11] T. M. Walski, “Technique for Calibrating Network Models,” Journal of Water Resources Planning and Management, Vol. 109, No. 4, 1983, pp. 360-372.
[12] T. M. Walski, “Case Study: Pipe Network Model Calibration Issues,” Journal of Water Resources Planning and Management, Vol. 112, No. 2, 1986, pp. 238-249. doi:10.1061/(ASCE)0733-9496(1986)112:2(238)
[13] P. R. Bhave, “Calibrating Water Distribution Network Models,” Journal of Environmental Engineering, Vol. 114, No. 1, 1988, pp. 120-136. doi:10.1061/(ASCE)0733-9372(1988)114:1(120)
[14] L. E. Ormsbee and D. J. Wood, “Explicit Pipe Network Calibration,” Journal of Water Resources Planning and Management, Vol. 112, No. 2, 1986, pp. 166-182. doi:10.1061/(ASCE)0733-9496(1986)112:2(166)
[15] P. F. Boulos and D. J. Wood, “Explicit Calculation of Pipe Network Parameters,” Journal of Hydraulic Engineering, Vol. 116, No. 11, 1990, pp. 1329-1344. doi:10.1061/(ASCE)0733-9429(1990)116:11(1329)
[16] P. F. Boulos and D. J. Wood, “An Explicit Algorithm for Calculating Operating Parameters for Water Networks,” Civil Engineering Systems, Vol. 8, No. 2, 1991, pp. 115-122. doi:10.1080/02630259108970614
[17] G. B. Ferreri, E. Napoli and A. Tumbiolo, “Calibration of Roughness in Water Distribution Networks,” 2nd International Conference on Water Pipeline Systems, Suffolk, 1994.
[18] L. E. Ormsbee, “Implicit Network Calibration,” Journal of Water Resources Planning and Management, Vol. 115, No. 2, 1989, pp. 243-257. doi:10.1061/(ASCE)0733-9496(1989)115:2(243)
[19] K. E. Lansey and C. Basnet, “Parameter Estimation for Water Distribution Networks,” Journal of Water Resources Planning and Management, Vol. 117, No. 1, 1991, pp. 126-144. doi:10.1061/(ASCE)0733-9496(1991)117:1(126)
[20] D. A. Savic and G. A. Walters, “Genetic Algorithm Techniques for Calibrating Network Models,” Centre for Systems and Control Engineering University of Exeter, Exeter, 1995.
[21] T. M. Walski, N. DeFrank, T. Voglino, R. Wood and B. E. Whitman, “Determining the Accuracy of Automated Calibration of Pipe Network Models,” 8th Annual Water Distribution Systems Analysis Symposium, Cincinnati, 2006.
[22] S. Lingireddy and L. E. Ormsbee, “Hydraulic Network Calibration Using Genetic Optimization,” Civil Engineering and Environmental Systems, Vol. 19, No. 1, 2000, pp. 13-39. doi:10.1080/10286600212161
[23] D. Kang and K. Lansey, “Demand and Roughness Estimation in Water Distribution Systems,” Journal of Water Resources Planning and Management, Vol. 137, No. 1, 2011, pp. 20-30. doi:10.1061/(ASCE)WR.1943-5452.0000086
[24] W. Cheng and Z. He, “Calibration of Nodal Demand in Water Distribution Systems,” Journal of Water Resources Planning and Management, Vol. 137, No. 1, 2011, pp. 31-40. doi:10.1061/(ASCE)WR.1943-5452.0000093
[25] T. Koppel and A. Vassiljev, “Calibration of a Model of an Operational Water Distribution System Containing Pipes of Different Age,” Advances in Engineering Software, Vol. 40, No. 8, 2009, pp. 659-664. doi:10.1016/j.advengsoft.2008.11.015
[26] T. M. Walski, S. G. Lowry and H. Rhee, “Pitfalls in Calibrating an EPS Model,” The Environmental and Water Resource Institute Conference, Minneapolis, 2000.
[27] J. Almandoz, E. Cabrera, F. Arregui, E. J. Cabrera and R. Cobacho, “Leakage Assessment through Water Distribution Network Simulation,” Journal of Water Resources Planning and Management, Vol. 131, No. 6, 2005. pp. 458-466. doi:10.1061/(ASCE)0733-9496(2005)131:6(458)
[28] T. M. Walski, W. Bezts, E. T. Posluszny, M. Weir and B. E. Whitman, “Modeling Leakage Reduction through Pressure Control,” Journal of the American Water Works Association, Vol. 98, No. 4, 2006, pp. 147-155.
[29] B. Fazel and M. F. Maghrebi, “Detecting Leaks in Urban Water Supply Networks with Field Measurements of Pressure Node (Case Study Golbahar City),” 8th Iranian Hydraulic Conference, 2009.
[30] J. H. Holland, “Adaptation in Natural and Artificial Systems,” The University of Michigan Press, Ann Arbor, 1975.
[31] J. P. Vitovsky, R. S. Angus and F. L. Martin, “Leak Detection and Calibration Using Transients and Genetic Algorithms,” Journal of Water Resources Planning and Management, Vol. 126, No. 4, 2000, pp. 262-265. doi:10.1061/(ASCE)0733-9496(2000)126:4(262)
[32] Z. Poulakis, D. Valougeorgis and C. Papadimitriou, “Leakage Detection in Water Pipe Networks Using a Bayesian Probabilistic Framework,” Probabilistic Engineering Mechanics, Vol. 18, No. 4, 2003, pp. 315-327. doi:10.1016/S0266-8920(03)00045-6

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.