Linear Prediction for Leak Detection in Water Distribution Networks
Publication: Journal of Pipeline Systems Engineering and Practice
Volume 11, Issue 1
Abstract
Leaks in water distribution systems can run continuously for extended periods undetected due to their minimal impact on pressure and vibration signals in the overall system. Detecting such leaks from acoustic measurements is challenging because leak-induced changes in acoustic measurements can be masked by strong background noise or usage-induced changes. This paper addressed the problem of leak detection and localization in water distribution pipes through a technique called linear prediction (LP). LP was shown to be effective in capturing the composite spectrum effects of radiation, pipe system, and leak-induced excitation of the pipe system, with and without leaks, and thus has the potential to be an effective tool to detect leaks. The relatively simple mathematical formulation of LP lends itself well to online implementation in long-term monitoring applications and hence motivated an in-depth investigation. A data-driven anomaly detection approach was presented which utilizes the features extracted from the LP coefficients representing the underlying acoustic signals. In terms of leak localization, compared with correlation techniques using raw signals, it was shown that shorter segments of LP reconstructed signals can achieve similar levels of accuracy as those using longer segments of raw time series, which is a key advantage in long-term online implementation applications. A relatively complex experimental test bed was used to generate realistic acoustic data under various hydraulic conditions, including simulated leak and flow cases. Most importantly, due to the simplicity of the technique, this method has significant potential for autonomous leak detection and localization in full-scale monitoring applications.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
Funding for this research was provided by the Natural Sciences Engineering Research Council of Canada through their Strategic Project Grants program. This support is gratefully acknowledged by the authors.
References
Abraham, B., and G. E. Box. 1979. “Bayesian analysis of some outlier problems in time series.” Biometrika 66 (2): 229–236. https://doi.org/10.1093/biomet/66.2.229.
Ahadi, M., and M. S. Bakhtiar. 2010. “Leak detection in water-filled plastic pipes through the application of tuned wavelet transforms to Acoustic Emission signals.” Appl. Acoust. 71 (7): 634–639. https://doi.org/10.1016/j.apacoust.2010.02.006.
Ai, C., H. Zhao, R. Ma, and X. Dong. 2006. “Pipeline damage and leak detection based on sound spectrum LPCC and HMM.” In Vol. 1 of Proc., 6th Int. Conf. on Intelligent Systems Design and Applications, 829–833. New York: IEEE.
Akaike, H. 1974. “A new look at the statistical model identification.” IEEE Trans. Autom. Control 19 (6): 716–723. https://doi.org/10.1109/TAC.1974.1100705.
Aristegui, C., M. Lowe, and P. Cawley. 2001. “Guided waves in fluid-filled pipes surrounded by different fluids.” Ultrasonics 39 (5): 367–375.
Ayadi, A., O. Ghorbel, M. Bensaleh, A. Obeid, and M. Abid. 2017. “Outlier detection based on data reduction in WSNs for water pipeline.” In Proc., 2017 25th Int. Conf. on Software, Telecommunications and Computer Networks (SoftCOM), 1–6. New York: IEEE.
Bhattacharyya, A. 1946. “On a measure of divergence between two multinomial populations.” Sankhyā 7 (4): 401–406.
Billmann, L., and R. Isermann. 1987. “Leak detection methods for pipelines.” Automatica 23 (3): 381–385. https://doi.org/10.1016/0005-1098(87)90011-2.
Bishop, C. M. 2006. Pattern recognition and machine learning. New York: Springer.
Box, G. E. P., G. M. Jenkins, and G. C. Reinsel. 1994. Time series analysis: Forecasting and control. 3rd ed. Englewood Cliffs, NJ: Prentice Hall.
Bracken, M., and D. Johnston. 2009. “Advances in acoustic methods for locating leaks in plastic pipe and trunk mains.” In Pipelines 2009: Infrastructure’s Hidden Assets, 508–523. Reston, VA: ASCE.
Candelieri, A., D. Conti, and F. Archetti. 2014. “A graph based analysis of leak localization in urban water networks.” Procedia Eng. 70: 228–237. https://doi.org/10.1016/j.proeng.2014.02.026.
Catterson, V., S. McArthur, and G. Moss. 2010. “Online conditional anomaly detection in multivariate data for transformer monitoring.” IEEE Trans. Power Delivery 25 (4): 2556–2564. https://doi.org/10.1109/TPWRD.2010.2049754.
Cody, R., J. Harmouche, and S. Narasimhan. 2018. “Leak detection in water distribution pipes using singular spectrum analysis.” Urban Water J. 15 (7): 636–644. https://doi.org/10.1080/1573062X.2018.1532016.
Dempster, A. P., N. M. Laird, and D. B. Rubin. 1977. “Maximum likelihood from incomplete data via the em algorithm.” J. R. Stat. Soc. Ser. B (Methodol.) 39 (1): 1–22.
Deng, Y., W. Jiang, and R. Sadiq. 2011. “Modeling contaminant intrusion in water distribution networks: A new similarity-based DST method.” Expert Syst. Appl. 38 (1): 571–578. https://doi.org/10.1016/j.eswa.2010.07.004.
Durbin, J. 1960. “The fitting of time-series models.” In Revue de l’Institut International de Statistique, 233–244, France: JSTOR.
EPA. 2015. “WaterSense: Statistics and facts.” Accessed September 10, 2018. https://www.epa.gov/watersense/statistics-and-facts.
Fagiani, M., S. Squartini, L. Gabrielli, M. Severini, and F. Piazza. 2016. “A statistical framework for automatic leakage detection in smart water and gas grids.” Energies 9 (9): 665. https://doi.org/10.3390/en9090665.
Ferrante, A., and S. Elghobashi. 2004. “On the physical mechanisms of drag reduction in a spatially developing turbulent boundary layer laden with microbubbles.” J. Fluid Mech. 503 (Mar): 345–355. https://doi.org/10.1017/S0022112004007943.
Fox, S., W. Shepherd, R. Collins, and J. Boxall. 2015. “Experimental quantification of contaminant ingress into a buried leaking pipe during transient events.” J. Hydraul. Eng. 142 (1): 04015036. https://doi.org/10.1061/(ASCE)HY.1943-7900.0001040.
Fujisaki, H., and Y. Sato. 1973. “Evaluation and comparison of features in speech recognition.” Annu. Rep. Eng. Res. Inst. 32: 213–218.
Furui, S. 2000. Digital speech processing: Synthesis, and recognition. Boca Raton, FL: CRC Press.
Gao, Y., M. J. Brennan, P. F. Joseph, J. M. Muggleton, and O. Hunaidi. 2004. “A model of the correlation function of leak noise in buried plastic pipes.” J. Sound Vibr. 277 (1–2): 133–148. https://doi.org/10.1016/j.jsv.2003.08.045.
Guvenir, H. A., and M. Kurtcephe. 2013. “Ranking instances by maximizing the area under ROC curve.” IEEE Trans. Knowl. Data Eng. 25 (10): 2356–2366. https://doi.org/10.1109/TKDE.2012.214.
Hauge, E., O. Aamo, and J. Godhavn. 2007. “Model based pipeline monitoring with leak detection.” IFAC Proc. Volume 40 (12): 318–323. https://doi.org/10.3182/20070822-3-ZA-2920.00053.
Hunaidi, O., W. Chu, A. Wang, and W. Guan. 2000. “Detecting leaks in plastic pipes.” J. Am. Water Works Assoc. 92 (2): 82–94. https://doi.org/10.1002/j.1551-8833.2000.tb08819.x.
Hunaidi, O., and W. T. Chu. 1999. “Acoustical characteristics of leak signals in plastic water distribution pipes.” Appl. Acoust. 58 (3): 235–254. https://doi.org/10.1016/S0003-682X(99)00013-4.
Hunaidi, O., and A. Wang. 2006. “A new system for locating leaks in urban water distribution pipes.” Manage. Environ. Qual. 17 (4): 450–466. https://doi.org/10.1108/14777830610700928.
Hunaidi, O., A. Wang, M. Bracken, T. Gambino, and C. Fricke. 2004. “Acoustic methods for locating leaks in municipal water pipe networks.” In Int. Water Demand Management Conf., 1–14. Israel, Jordan: Dead Sea.
Jia, Z.-G., L. Ren, H.-N. Li, S.-C. Ho, and G.-B. Song. 2015. “Experimental study of pipeline leak detection based on hoop strain measurement.” Struct. Control Health Monit. 22 (5): 799–812. https://doi.org/10.1002/stc.1718.
Khulief, Y., A. Khalifa, R. B. Mansour, and M. Habib. 2011. “Acoustic detection of leaks in water pipelines using measurements inside pipe.” J. Pipeline Syst. Eng. Pract. 3 (2): 47–54. https://doi.org/10.1061/(ASCE)PS.1949-1204.0000089.
Kirmeyer, G. J., and K. Martel. 2001. Pathogen intrusion into the distribution system. Denver: American Water Works Association.
Kuha, J. 2004. “AIC and BIC: Comparisons of assumptions and performance.” Sociological Methods Res. 33 (2): 188–229. https://doi.org/10.1177/0049124103262065.
Li, S., Y. Song, and G. Zhou. 2018. “Leak detection of water distribution pipeline subject to failure of socket joint based on acoustic emission and pattern recognition.” Measurement 115 (Feb): 39–44. https://doi.org/10.1016/j.measurement.2017.10.021.
Li, Z., H. Zhang, D. Tan, X. Chen, and H. Lei. 2017. “A novel acoustic emission detection module for leakage recognition in a gas pipeline valve.” Process Saf. Environ. Prot. 105 (Jan): 32–40. https://doi.org/10.1016/j.psep.2016.10.005.
Liu, Z., and Y. Kleiner. 2013. “State of the art review of inspection technologies for condition assessment of water pipes.” Measurement 46 (1): 1–15. https://doi.org/10.1016/j.measurement.2012.05.032.
Lu, W., W. Liang, L. Zhang, and W. Liu. 2016. “A novel noise reduction method applied in negative pressure wave for pipeline leakage localization.” Process Saf. Environ. Prot. 104 (Nov): 142–149. https://doi.org/10.1016/j.psep.2016.08.014.
Makhoul, J. 1975. “Linear prediction: A tutorial review.” Proc. IEEE 63 (4): 561–580. https://doi.org/10.1109/PROC.1975.9792.
Martini, A., M. Troncossi, and A. Rivola. 2017. “Leak detection in water-filled small-diameter polyethylene pipes by means of acoustic emission measurements.” Appl. Sci. 7 (1): 2. https://doi.org/10.3390/app7010002.
Martini, A., M. Troncossi, A. Rivola, and D. Nascetti. 2014. “Preliminary investigations on automatic detection of leaks in water distribution networks by means of vibration monitoring.” In Advances in condition monitoring of machinery in non-stationary operations, 535–544. Basel, Switzerland: Springer.
Mounce, S. R., J. B. Boxall, and J. Machell. 2010. “Development and verification of an online artificial intelligence system for detection of bursts and other abnormal flows.” J. Water Resour. Plann. Manage. 136 (3): 309–318. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000030.
Mounce, S. R., R. B. Mounce, and J. B. Boxall. 2011. “Novelty detection for time series data analysis in water distribution systems using support vector machines.” J. Hydroinf. 13 (4): 672–686. https://doi.org/10.2166/hydro.2010.144.
Muggleton, J., and M. Brennan. 2004. “Leak noise propagation and attenuation in submerged plastic water pipes.” J. Sound Vibr. 278 (3): 527–537. https://doi.org/10.1016/j.jsv.2003.10.052.
Neutrium. 2014. “Speed of sound in fluids and fluids in pipes.” Accessed September 10, 2018. https://neutrium.net/fluid_flow/speed-of-sound-in-fluids-and-fluid-in-pipes/.
Oirere, A. M., G. B. Janvale, and R. R. Deshmukh. 2015. “Automatic speech recognition and verification using LPC, MFCC and SVM. Kenya: Murang’a Univ. of Technology.
Okeya, I., Z. Kapelan, C. Hutton, and D. Naga. 2014. “Online burst detection in a water distribution system using the Kalman filter and hydraulic modelling.” Procedia Eng. 89: 418–427. https://doi.org/10.1016/j.proeng.2014.11.207.
Ozevin, D., and H. Yalcinkaya. 2013. “New leak localization approach in pipelines using single-point measurement.” J. Pipeline Syst. Eng. Pract. 5 (2): 04013020. https://doi.org/10.1061/(ASCE)PS.1949-1204.0000163.
Perez, R., et al. 2014. “Leak localization in water networks: A model-based methodology using pressure sensors applied to a real network in Barcelona [applications of control].” IEEE Control Syst. 34 (4): 24–36. https://doi.org/10.1109/MCS.2014.2320336.
Rabiner, L. R., and R. W. Schafer. 2007. “Introduction to digital speech processing.” Found. Trends Signal Proc. 1 (1–2): 1–194.
Rashid, S., U. Akram, and S. A. Khan. 2015. “WML: Wireless sensor network based machine learning for leakage detection and size estimation.” Procedia Comput. Sci. 63: 171–176. https://doi.org/10.1016/j.procs.2015.08.329.
Shinozuka, M., P. H. Chou, S. Kim, H. Kim, D. Karmakar, and F. Lu. 2010. “Non-invasive acceleration-based methodology for damage detection and assessment of water distribution system.” Smart Struct. Syst. 6 (5–6): 545–559. https://doi.org/10.12989/sss.2010.6.5_6.545.
Srirangarajan, S., M. Allen, A. Preis, M. Iqbal, H. B. Lim, and A. J. Whittle. 2013a. “Wavelet-based burst event detection and localization in water distribution systems.” J. Signal Proc. Syst. 72 (1): 1–16. https://doi.org/10.1007/s11265-012-0690-6.
Srirangarajan, S., M. Iqbal, H. B. Lim, M. Allen, A. Preis, and A. J. Whittle. 2010. “Water main burst event detection and localization.” In Water Distribution Systems Analysis 2010, 1324–1335. Reston, VA: ASCE.
Terao, Y., and A. Mita. 2008. “Robust water leakage detection approach using the sound signals and pattern recognition.” In Vol. 6932 of Sensors and Smart Structures Technologies for Civil, Mechanical, and Aerospace Systems 2008, Pts 1 and 2, 69322D. Bellingham, WA: Society of Photo-Optical Instrumentation Engineers.
von Storch, H., and F. W. Zwiers. 2002. Statistical analysis in climate research. Cambridge, UK: Cambridge University Press.
West, M., and J. Harrison. 2006. Bayesian forecasting and dynamic models. New York: Springer.
Whittle, A. J., L. Girod, A. Preis, M. Allen, H. B. Lim, M. Iqbal, S. Srirangarajan, C. Fu, K. J. Wong, and D. Goldsmith. 2010. “WaterWiSe@SG: A testbed for continuous monitoring of the water distribution system in Singapore.” In Water Distribution Systems Analysis 2010, 1362–1378. Reston, VA: ASCE.
Yang, J., Y. Wen, and P. Li. 2008. “Leak location using blind system identification in water distribution pipelines.” J. Sound Vibr. 310 (1–2): 134–148. https://doi.org/10.1016/j.jsv.2007.07.067.
Yang, J., Y. Wen, P. Li, and X. Wang. 2013. “Study on an improved acoustic leak detection method for water distribution systems.” Urban Water J. 10 (2): 71–84. https://doi.org/10.1080/1573062X.2012.699071.
Yazdekhasti, S., K. R. Piratla, S. Atamturktur, and A. Khan. 2018. “Experimental evaluation of a vibration-based leak detection technique for water pipelines.” Struct. Infrastruct. Eng. 14 (1): 46–55. https://doi.org/10.1080/15732479.2017.1327544.
Yazdekhasti, S., K. R. Piratla, S. Atamturktur, and A. A. Khan. 2017. “Novel vibration-based technique for detecting water pipeline leakage.” Struct. Infrastruct. Eng. 13 (6): 731–742. https://doi.org/10.1080/15732479.2016.1188318.
Zhang, T., Y. Tan, X. Zhang, and J. Zhaob. 2015. “A novel hybrid technique for leak detection and location in straight pipelines model-based.” J. Loss Prev. Process Ind. 35 (May): 157–168. https://doi.org/10.1016/j.jlp.2015.04.012.
Information & Authors
Information
Published In
Journal of Pipeline Systems Engineering and Practice
Volume 11 • Issue 1 • February 2020
Copyright
©2019 American Society of Civil Engineers.
History
Received: Dec 4, 2018
Accepted: Apr 5, 2019
Published online: Oct 22, 2019
Published in print: Feb 1, 2020
Discussion open until: Mar 22, 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.