Dynamic time warping improves sewer flow monitoring.

Successful management and control of wastewater and storm water systems requires accurate sewer flow measurements. Unfortunately, the harsh sewer environment and insufficient flow meter calibration often lead to inaccurate and biased data. In this paper, we improve sewer flow monitoring by creating redundant information on sewer velocity from natural wastewater tracers. Continuous water quality measurements upstream and downstream of a sewer section are used to estimate the travel time based on i) cross-correlation (XCORR) and ii) dynamic time warping (DTW). DTW is a modern data mining technique that warps two measured time series non-linearly in the time domain so that the dissimilarity between the two is minimized. It has not been applied in this context before. From numerical experiments we can show that DTW outperforms XCORR, because it provides more accurate velocity estimates, with an error of about 7% under typical conditions, at a higher temporal resolution. In addition, we can show that pre-processing of the data is important and that tracer reaction in the sewer reach is critical. As dispersion is generally small, the distance between the sensors is less influential if it is known precisely. Considering these findings, we tested the methods on a real-world sewer to check the performance of two different sewer flow meters based on temperature measurements. Here, we were able to detect that one of two flow meters was not performing satisfactorily under a variety of flow conditions. Although theoretical analyses show that XCORR and DTW velocity estimates contain systematic errors due to dispersion and reaction processes, these are usually small and do not limit the applicability of the approach.

[1]  Alex A. Freitas,et al.  The Knowledge Discovery Process , 2000 .

[2]  J. Fox,et al.  Sediment Fingerprinting: Review of the Method and Future Improvements for Allocating Nonpoint Source Pollution , 2009 .

[3]  Mark E. Borsuk,et al.  A novel tracer method for estimating sewer exfiltration , 2005 .

[4]  B H Jun,et al.  Fault detection using dynamic time warping (DTW) algorithm and discriminant analysis for swine wastewater treatment. , 2011, Journal of hazardous materials.

[5]  M. Gresch,et al.  A stable isotope approach for the quantification of sewer infiltration. , 2007, Environmental science & technology.

[6]  David J Dürrenmatt,et al.  Simulation of the wastewater temperature in sewers with TEMPEST. , 2008, Water science and technology : a journal of the International Association on Water Pollution Research.

[7]  A. Plaskowski,et al.  Particle velocity and mass flow measurement in pneumatic conveyors , 1969 .

[8]  Maurice Beck,et al.  Correlation in instruments: cross correlation flowmeters , 1981 .

[9]  Didier Graillot,et al.  Fault detection on a sewer network by a combination of a Kalman filter and a binary sequential probability ratio test , 2000 .

[10]  Teri A. Crosby,et al.  How to Detect and Handle Outliers , 1993 .

[11]  G. Uhlenbeck,et al.  On the Theory of the Brownian Motion , 1930 .

[12]  M. Klootwijk,et al.  Testing flow-meters using a field laboratory , 2008 .

[13]  David Dürrenmatt,et al.  Data-driven modeling approaches to support wastewater treatment plant operation , 2012, Environ. Model. Softw..

[14]  Eamonn J. Keogh,et al.  Scaling up Dynamic Time Warping to Massive Dataset , 1999, PKDD.

[15]  Peter Reichert,et al.  Concepts underlying a computer program for the identification and simulation of aquatic systems , 1994 .

[16]  J. Rieckermann,et al.  Dispersion coefficients of sewers from tracer experiments. , 2005, Water science and technology : a journal of the International Association on Water Pollution Research.

[17]  N Branisavljević,et al.  Automatic, semi-automatic and manual validation of urban drainage data. , 2010, Water science and technology : a journal of the International Association on Water Pollution Research.

[18]  W. Gujer,et al.  Systems Analysis for Water Technology , 2008 .

[19]  D. Braun,et al.  The role of the flow pattern in wastewater aeration tanks. , 2010, Water science and technology : a journal of the International Association on Water Pollution Research.

[20]  E. Screaton,et al.  Time variant cross correlation to assess residence time of water and implication for hydraulics of a sink‐rise karst system , 2011 .

[21]  Peter Krebs,et al.  Temperature as an alternative tracer for the determination of the mixing characteristics in wastewater treatment plants. , 2010, Water research.

[22]  H Grüning,et al.  Options and limits of quantitative and qualitative online-monitoring of industrial discharges into municipal sewage systems. , 2009, Water science and technology : a journal of the International Association on Water Pollution Research.

[23]  S. Chiba,et al.  Dynamic programming algorithm optimization for spoken word recognition , 1978 .

[24]  Alan Bundy,et al.  Dynamic Time Warping , 1984 .

[25]  Lorenzo Marchi,et al.  Measurements of debris flow velocity through cross-correlation of instrumentation data , 2005 .

[26]  Meinard Müller,et al.  Dynamic Time Warping , 2008 .

[27]  Biing-Hwang Juang,et al.  Fundamentals of speech recognition , 1993, Prentice Hall signal processing series.

[28]  Vicenç Puig,et al.  Validation and reconstruction of flow meter data in the Barcelona water distribution network , 2010 .

[29]  M Mourad,et al.  A method for automatic validation of long time series of data in urban hydrology. , 2002, Water science and technology : a journal of the International Association on Water Pollution Research.

[30]  Witold Pedrycz,et al.  The Knowledge Discovery Process , 2007 .

[31]  Markus Hofer,et al.  Analyzing Bank Filtration by Deconvoluting Time Series of Electric Conductivity , 2007, Ground water.

[32]  C. Joannis,et al.  Using typical daily flow patterns and dry-weather scenarios for screening flow rate measurements in sewers. , 2002, Water science and technology : a journal of the International Association on Water Pollution Research.

[33]  Ulf Jeppsson,et al.  Benchmark Simulation Model no. 1 (BSM1) , 2008 .

[34]  M. Gresch,et al.  Innovative tracer methods for sewer infiltration monitoring , 2008 .