Locating Leaks with TrustRank Algorithm Support

This paper presents a methodology to quantify and to locate leaks. The original contribution is the use of a tool based on the TrustRank algorithm for the selection of nodes for pressure monitoring. The results from these methodologies presented here are: (I) A sensitivity analysis of the number of pressure transducers on the quality of the final solution; (II) A reduction of the number of pipes to be inspected; and (III) A focus on the problematic pipes which allows a better office planning of the inspection works to perform atthe field. To obtain these results, a methodology for the identification of probable leaky pipes and an estimate of their leakage flows is also presented. The potential of the methodology is illustrated with several case studies, considering different levels of water losses and different sets of pressure monitoring nodes. The results are discussed and the solutions obtained show the benefits of the developed methodologies.

[1]  Maria da Conceição Cunha,et al.  Water Distribution Network Design Optimization: Simulated Annealing Approach , 1999 .

[2]  Siwon Kim.  Inverse Transient Analysis for a Branched Pipeline System with Leakage and Blockage Using Impedance Method , 2014 .

[3]  J. Liggett,et al.  Inverse Transient Analysis in Pipe Networks , 1994 .

[4]  Costas Papadimitriou,et al.  Leakage detection in water pipe networks using a Bayesian probabilistic framework , 2003 .

[5]  Alfeu Sá Marques,et al.  District Metered Areas Design Under Different Decision Makers’ Options: Cost Analysis , 2013, Water Resources Management.

[6]  Yi Wu Zheng,et al.  Optimizing pressure logger placement for leakage detection and model calibration , 2012 .

[7]  Santosh S. Vempala,et al.  Simulated Annealing for Convex Optimization , 2004 .

[8]  James A. Liggett,et al.  LEAKS IN PIPE NETWORKS , 1992 .

[9]  Joby Boxall,et al.  Field testing of an optimal sensor placement methodology for event detection in an urban water distribution network , 2010 .

[10]  Antonio Casimiro Caputo,et al.  An inverse approach for piping networks monitoring , 2002 .

[11]  F. Khodabakhshi,et al.  Applying Simulated Annealing For Optimal Operation of Multi-Reservoir Systems , 2009 .

[12]  Slobodan P. Simonovic,et al.  Optimal Operation of Reservoir Systems using Simulated Annealing , 2002 .

[13]  Joaquim Sousa,et al.  Estimation of the benefits yielded by pressure management in water distribution systems , 2011 .

[14]  Aime Lay-Ekuakille,et al.  Robust algorithm based on decimated Padè approximant technique for processing sensor data in leak detection in waterworks , 2013 .

[15]  Pratyusha Bhimavarapu.  Leak detection and calibration using transients and genetic algorithms , 2011 .

[16]  Zoran Kapelan,et al.  Probabilistic Leak Detection in Pipe Networks Using the SCEM-UA Algorithm.Lekete tõenäosuse määramine torustikes algoritmi SCEM-UA abil , 2007 .

[17]  Silvia Meniconi,et al.  Leak-edge detection , 2009 .

[18]  Larry W. Mays,et al.  Water distribution systems handbook , 2012 .

[19]  V. Puig,et al.  Leak detection and isolation in water distribution networks using principal component analysis and structured residuals , 2010, 2010 Conference on Control and Fault-Tolerant Systems (SysTol).

[20]  Zheng Yi Wu,et al.  Pressure-dependent leak detection model and its application to a district water system , 2010 .

[21]  Kevin E Lansey,et al.  Novel Approach to Detecting Pipe Bursts in Water Distribution Networks , 2014 .

[22]  Daniela Fuchs-Hanusch,et al.  Sensor Placement and Leakage Localization Considering Demand Uncertainties , 2014 .

[23]  Stephen R. Mounce,et al.  Burst detection using hydraulic data from water distribution systems with artificial neural networks , 2006 .

[24]  Maria da Conceição Cunha,et al.  Robust Design of Water Distribution Networks for a Proactive Risk Management , 2010 .

[25]  Angus R. Simpson,et al.  Optimal Measurement Site Locations for Inverse Transient Analysis in Pipe Networks , 2003 .

[26]  Francesco Archetti,et al.  Analytical Leakages Localization in Water Distribution Networks through Spectral Clustering and Support Vector MACHINES. The Icewater Approach , 2014 .

[27]  André L.H. Costa,et al.  Optimization of pipe networks including pumps by simulated annealing , 2000 .

[28]  Marc Henry.  Water: Facts without Myths , 2009 .

[29]  Enrique Cabrera,et al.  Leakage Assessment through Water Distribution Network Simulation , 2005 .

[30]  Richard Pilcher.  Leak detection practices and techniques: a practical approach , 2010 .

[31]  Kevin E Lansey,et al.  Optimal Meter Placement for Water Distribution System State Estimation , 2010 .

[32]  Fatiha Nejjari,et al.  Robustness analysis of sensor placement for leak detection and location under uncertain operating conditions , 2014 .

[33]  J. Marques,et al.  Robust optimization methodologies for water supply systems design , 2012 .

[34]  T. Walski.  Technique for Calibrating Network Models , 1983 .

[35]  Kevin E Lansey,et al.  Water distribution system burst detection using a nonlinear Kalman filter , 2015 .

[36]  Silvia Meniconi,et al.  Leak detection in branched pipe systems coupling wavelet analysis and a Lagrangian model. , 2009 .

[37]  Zheng Yi Wu,et al.  WATER LOSS DETECTION VIA GENETIC ALGORITHM OPTIMIZATION-BASED MODEL CALIBRATION , 2008 .

[38]  Marco Locatelli,et al.  Convergence of a Simulated Annealing Algorithm for Continuous Global Optimization , 2000, J. Glob. Optim..

[39]  A. Lay-Ekuakille,et al.  Robust Spectral Leak Detection of Complex Pipelines Using Filter Diagonalization Method , 2009, IEEE Sensors Journal.

[40]  Silvia Meniconi,et al.  Portable pressure wave‐maker for leak detection and pipe system characterization , 2008 .

[41]  Joaquín Izquierdo,et al.  Mathematical models and methods in the water industry , 2004 .

[42]  L. Mays,et al.  CHAPTER 5 WATER DISTRIBUTION SYSTEM OPERATION : APPLICATION OF SIMULATED ANNEALING , 2004 .

[43]  Andrzej Bargiela,et al.  Analysis of Uncertainties in Water Systems Using Neural Networks , 1999 .

[44]  I ScottKirkpatrick.  Optimization by Simulated Annealing: Quantitative Studies , 1984 .

[45]  Fatiha Nejjari,et al.  Leak Localization in Water Networks: A Model-Based Methodology Using Pressure Sensors Applied to a Real Network in Barcelona [Applications of Control] , 2014, IEEE Control Systems.

[46]  Homayoun Najjaran,et al.  Leakage detection and location in water distribution systems using a fuzzy-based methodology , 2011 .

[47]  Joby Boxall,et al.  ONLINE APPLICATION OF ANN AND FUZZY LOGIC SYSTEM FOR BURST DETECTION , 2009 .

[48]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[49]  D. Naga,et al.  Online Burst Detection in a Water Distribution System Using the Kalman Filter and Hydraulic Modelling , 2014 .

[50]  Hector Garcia-Molina,et al.  Combating Web Spam with TrustRank , 2004, VLDB.

[51]  Bryan W. Karney,et al.  A selective literature review of transient-based leak detection methods , 2009 .

[52]  Paul Jeffrey,et al.  Complex network analysis of water distribution systems , 2011, Chaos.

[53]  Joby Boxall,et al.  Online modelling of water distribution systems: a UK case study , 2009 .

[54]  R. Powell,et al.  Implicit state-estimation technique for water network monitoring , 2000 .

[55]  Scott Kirkpatrick,et al.  Optimization by simulated annealing: Quantitative studies , 1984 .

[56]  P. Bertola,et al.  Methodology for Leakage Isolation Using Pressure Sensitivity and Correlation Analysis in Water Distribution Systems , 2014 .

[57]  Andrzej Bargiela,et al.  Neural Networks Based Decision Support in Presence of Uncertainties , 1999 .

[58]  Idel Montalvo,et al.  Optimization in water systems: a PSO approach , 2008, SpringSim '08.

[59]  Zoran Kapelan,et al.  A review of methods for leakage management in pipe networks , 2010 .

[60]  Silvia Meniconi,et al.  Potential of Transient Tests to Diagnose Real Supply Pipe Systems: What Can Be Done with a Single Extemporary Test , 2011 .

[61]  Orazio Giustolisi,et al.  Pressure-Driven Demand and Leakage Simulation for Water Distribution Networks , 2008 .

[62]  Abel J. P. Gomes,et al.  Pressure-dependent Demand and Leakage Modelling with an EPANET Extension – WaterNetGen , 2014 .

[63]  Lindell Ormsbee.  Implicit Network Calibration , 1989 .

[64]  Ian F. C. Smith,et al.  Model falsification diagnosis and sensor placement for leak detection in pressurized pipe networks , 2013, Adv. Eng. Informatics.

[65]  Silvia Meniconi,et al.  Wavelets for the Analysis of Transient Pressure Signals for Leak Detection , 2007 .

[66]  Riku Vahala,et al.  Leakage detection in a real distribution network using a SOM , 2009 .

[67]  Wenyan Wu,et al.  Research on an Optimized Leakage Locating Model in Water Distribution System , 2014 .