Next Article in Journal
An Efficient Semi-Analytical Scheme for Determining the Reflection of Lamb Waves in a Semi-Infinite Elastic Waveguide
Next Article in Special Issue
Error-Resistant Movement Detection Algorithm for the Elderly with Smart Mirror
Previous Article in Journal
A Method of Pruning and Random Replacing of Known Values for Comparing Missing Data Imputation Models for Incomplete Air Quality Time Series
Previous Article in Special Issue
Improved Analytic Expansions in Hybrid A-Star Path Planning for Non-Holonomic Robots
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Prediction of Minimum Night Flow for Enhancing Leakage Detection Capabilities in Water Distribution Networks

1
School of Electronic and Electrical Engineering, Kyungpook National University, Daegu 41566, Korea
2
K-Water Research Institute, Korea Water Resources Corporation, Daejeon 34045, Korea
*
Author to whom correspondence should be addressed.
Appl. Sci. 2022, 12(13), 6467; https://doi.org/10.3390/app12136467
Submission received: 30 April 2022 / Revised: 23 May 2022 / Accepted: 31 May 2022 / Published: 25 June 2022
(This article belongs to the Special Issue Advances in Intelligent Systems)

Abstract

:
In South Korea, a water supply enhancement project is being carried out to preemptively respond to drought and water loss by reducing pipeline leakages and supplying stable tap water through the maintenance of an aging water supply network. In order to reduce water leakage, a District Metered Area (DMA) was established to monitor and predict the minimum night flow based on flow data collected from IoT sensors. In this study, a model based on Multi-Layer Perceptron (MLP) and Long Short-Term Memory (LSTM) was constructed to predict the MNF (minimum night flow) of County Y. The prediction of MNF results was compared with the MLP networks and the LSTM model. The outcome showed that the LSTM-MNF model proposed in this study performed better than the MLP-MNF model. Therefore, the research methods of this study can contribute to technical support for leakage reductions by preemptively responding to the expected increase in leakage through the prediction of the minimum flow at night.

1. Introduction

According to statistics provided by the Ministry of Environment in 2019, the total amount of water leakage in South Korea equates to 1 million m3. The revenue water ratio is the ratio of the amount of water received as a fee out of the total amount of water produced at the water purification plant. Non-revenue water (NRW) represents the difference between water supplied and water sold, expressed as a percentage of net water supplied [1]. Countries such as the United States (12.78%) in 2011 and Poland (15.45%) in 2010 indicated low NRW, while Chile (33.3%) and Turkey (58.93%) in 2008 had high NRW [2]. In order to lower the NRW in South Korea, which has reached about 10.5% nationwide [3], actions such as detecting leaks, monitoring and analyzing flowmeters in District Metered Areas (DMAs), performing district meter analysis, managing distribution system pressure, preventing illicit water consumption, and training and education in waterworks management are being taken.
A DMA is defined as a discrete sector of a distribution network which is formed naturally or imposed, and can effectively evaluate the continuous flow of water supply through a flow meter installed at metering points, as shown in Figure 1.
The MNF in this study refers to the flow into the DMA in the middle of the night when water demand is at its lowest. The MNF is a common method used to evaluate water loss in a water network. The MNF includes the water demand at night and water leakage, as shown in Figure 2. Generally, very little water is used during night hours. The water demand at night means very little water is used, e.g., the water demand of toilet flushing late at night. When the amount of water demand is relatively small, the amount of water leakage can be predicted and analyzed by measuring the flow when the amount of water flowing into the area is minimized.
As the leakage continues, the losses such as supply and pressure also increase. Recently, Neuro Fuzzy has been used to predict leaks in water pipe networks [4,5,6] and Long Short-Term Memory (LSTM) has been used to predict water flood, water quality, and consumption [7,8,9,10]. In this paper, using the flow data acquired from the pipe network monitoring system based on Information and Communication Technology (ICT), the predicted values calculated by LSTM and Multi-Layer Perceptron (MLP) are compared with the actual minimum night flow.

2. Introduction and Application of Modeling

2.1. Sectorized Area Overview

The flow rates of three sectorized DMAs (YD 2, YD 3, YD 4) in the water distribution network of County Y were used in the modeling, as shown in Figure 3. There were very few customers using water at night in YD 2, YD 3, and YD 4. Single-jet water meters and digital water meters were installed in each household in the DMAs with advanced metering infrastructure (AMI). The water data, such as the flow and pressure, were acquired from supervisory control and data acquisition (SCADA) systems with tele metric and tele control (TM/TC) using wireless communication.
Figure 3. Schematic diagram of the water distribution network in County Y. The names of the sites are shown in Table 1.
Figure 3. Schematic diagram of the water distribution network in County Y. The names of the sites are shown in Table 1.
Applsci 12 06467 g003
Table 1. Information on the DMAs in YD 2, YD 3, and YD 4 (2011).
Table 1. Information on the DMAs in YD 2, YD 3, and YD 4 (2011).
DMANumber of Households with Drinking Water TapsWater Demand
(m3/day)
Pipe Length (km)
YD 2 (D150)111562110.48
YD 3 (D150)7834907.21
YD 4 (D150)8455174.77
As shown in Figure 4, the flow of each DMA was measured by installing the LF-200 model electronic flowmeter made by Woori Technology (Korea), which has high accuracy considering the straightness and length of the pipe. The problem of low accuracy in MNF was solved by reducing the diameter of the water supply pipe in each DMA (YD 2: D200→D150; YD 3: D200→D150; YD 4: D250→D150) and increasing the speed of the water.

2.2. Framework of the Proposed Model

The flow data used in this study were obtained from 07/01/21 to 12/15/21 considering the learning time for training. Missing data from 12/16/21 to12/31/21 were excluded for precise prediction.
There were several minor instances of missing data, which were replaced with the data from the same time on the previous day. However, this did not significantly affect the training results. Additionally, flow data during any national holidays were included for training. Flow data acquired from the tele metric and tele control systems were consistent because they were acquired using serial communication. During this period, 70% of the data were used as the training set and the remaining 30% were used as the test set. A predictive model for 42 days (11/04/21~12/15/21) was used as the test set. The observation periods were related to the same dates.
For the flow prediction model applied in this paper, as shown in Table 2 and Figure 5, hourly flow data for the previous 7 days were used as input variables with LSTM/MLP and the hourly flow data of the next day were used output variables.
The method for extracting the MNF was finding the smallest flow data between 0 am and 5 am in terms of the hourly flow from the previous predictions, and the smallest flow measured in a 1-h interval was used as the minimum night flow [11,12,13].

2.3. MLP and LSTM Network Model

The MLP and LSTM networks were used to predict the hourly flow. The MLP network has an input layer, output layer, and several hidden layers, and is a kind of multi-layer feed-forward network based on the backpropagation algorithm during training as shown in Figure 6a. As shown in Figure 6b, LSTM networks are a type of recurrent neural network capable of learning order dependence in sequence prediction problems. A common LSTM unit is composed of a cell, an input gate, an output gate, and a forget gate. The parameters of the LSTM model were 168 units and 300 epochs. In addition, the activation function was considered as the rectified linear unit.
Mean Absolute Percentage Error (MAPE), Mean Absolute Error (MAE), Root Mean Square Error (RMSE), and R-squared were considered for the performance evaluation:
MAPE = 1 N i = 1 N | O b s e r v e d   M N F i P r e d i c t e d   M N F i O b s e r v e d   M N F i | × 100
MAE = 1 N i = 1 N | O b s e r v e d   M N F i P r e d i c t e d   M N F i |
RMSE = 1 N i = 1 N ( O b s e r v e d   M N F i P r e d i c t e d   M N F i ) 2

3. Results

3.1. Case of YD 2

In this study we used KERAS, which is an open-source software library that provides a python interface for neural networks. Figure 7 and Figure 8 present the MNF predictions with the test data from YD 2 with the MLP and LSTM models. As shown in Figure 7 and Figure 8, the coefficient of determination was 0.868 for the MLP-MNF model and 0.907 for the LSTM-MNF model.

3.2. Case of YD 3

Figure 9 and Figure 10 show the MNF predictions with the test data from YD 3 with the MLP and LSTM models. As shown in Figure 9 and Figure 10, the coefficient of determination was 0.257 for the MLP-MNF model and 0.488 for the LSTM-MNF model. The LSTM-MNF model clearly demonstrates where the flow changed rapidly.

3.3. Case of YD 4

Figure 11 and Figure 12 show the MNF predictions with the test data from YD 4 with the MLP and LSTM models. As shown in Figure 11 and Figure 12, the coefficient of determination was 0.637 for the MLP-MNF model and 0.733 for the LSTM-MNF model. There does not seem to be any significant difference between the two models; however, the MAPE of the LSTM-MNF model was 3.806 compared to 4.253 in the MLP-MNF model.

3.4. Result Summary with MLP-MNF and LSTM-MNF

The algorithm used for this result was applied to the YD 2, YD 3, and YD 4 DMAs. Mean Absolute Error (MAE), Mean Square Error (MSE), Mean Absolute Percentage Error (MAPE), and R-Squared were used as evaluation criteria. As shown in Table 3, the average absolute ratio errors for each DMA showed good predictive power as a result of predicting through YD 2 (6.231%), YD 3 (3.682%), and YD 4 (3.806%). The R-squared is the degree of contribution of the parameters with significant difference in each subgroup. R2 ≥ 0.7, 0.7 > R2 ≥ 0.5, 0.5 > R2 ≥ 0.3, and 0.3 > R2 were considered high, moderate, low, and very low values, respectively [14]. The reason for the relatively low R-squared result of YD 3 might be that it was highly variable and noisy compared to YD 2 and YD 4.

4. Discussion

The model proposed in this study can be used as an early warning system that will strengthen waterwork network management. When the prediction results show that the MNF increases quickly, we can take preemptive actions promptly—such as repair and replacement—so as to minimize losses, e.g., from water leakages from external forces such as road works.
It can be seen that the accuracy of the LSTM-MNF model’s predictions with the YD 2, 3, and 4 data was better than the MLP-MNF model. The MAEs of the LSTM-MNF model for YD 2, 3, and 4 were 0.416, 0.751, and 0.532, respectively. The MSEs of the LSTM-MNF model for YD 2, 3, and 4 were 0.259, 1.01, and 0.419, respectively. The MAPEs of the LSTM-MNF model for YD 2, 3, and 4 were 6.231, 3.682, and 3.806, respectively.
There are many improved versions of these artificial intelligence models, such as Bi-directional Long Short-Term Memory networks (Bi-LSTMs) and Gated Recurrent Units (GRUs). These and other new methods can be used for comparison with the model proposed for improved prediction.

5. Conclusions

This study proposed the LSTM-MNF prediction model based on a neural network using the water flow data of three DMAs in County Y. The flow data were collected from the SCADA system via TM/TC. Then, machine learning approaches such as LSTM and MLP were implemented to predict the water consumption of the next day with the training from the previous 7 days. MNF data were then derived from the predicted flow.
When evaluating the performance of the LSTM-MNF and MLP-MNF models, the results showed that the LSTM-MNF model proposed in this study showed better prediction than the MLP-MNF model. This is because of its characteristic of remembering patterns in time series for long durations of time. LSTM networks are specific types of Recurrent Neural Network architecture that can use long-term data to predict future. The LSTM model can better take into account the time-dependent structure of water data.
The study not only provides prediction flow, but also acts as an important support for decision-making in terms of repair and replacement, identifying the time at which water leakages start to occur. It is judged that it will be of great help in detecting and reducing the amount of water leakage through the prediction of the minimum flow at night. It is also possible to replace the missing flow data with the prediction flow data in a timely manner.
Due to the difficulty of acquiring data for more than three places, we could only apply the model for MNF prediction to the YD 2, 3, and 4 DMAs, which cannot reflect the entire network of County Y, which includes 21 DMAs. Additionally, the method proposed in this study may not be effective for customers who have big water tanks, such as fire stations, hospitals, night markets or apartments complexes, which may use a lot of water at night. This pattern of water demand can make it difficult to estimate the MNF and the exact amount of leakage if a lot of water is used at night for business activities. We suggest that this problem can be solved by installing many flow meters in sub-DMAs. Flow meters are mainly installed in a DMA to measure the water of 500~1500 households. In order to establish more accurate predictions, we suggest that many flow meters be installed to monitor the water flow, e.g., installing flow meters for every 100 households. In addition, the proposed model could not predict MNF after one week; the performance of the model will be improved by training data for long periods in the future. More accurate MNF can be predicted in the future by considering additional data, such as weather information.

Author Contributions

S.S.L. provided the problem of prediction design with LSTM and the machine learning algorithm. H.-H.L. proposed the data analysis. Y.-J.L. advised the method of the proposed algorithm and contributed to sentence correction. All authors provided substantive comments. All authors have read and agreed to the published version of the manuscript.

Funding

Kyungpook National University Research Grant.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. IBNET Indicators. Available online: https://www.ib-net.org/toolkit/ibnet-indicators/non-revenue-water (accessed on 30 May 2022).
  2. IBNET The International Benchmarking Network. Available online: https://www.ib-net.org (accessed on 30 May 2022).
  3. Korea Ministry of Environment. Water Supply Statistics; Korea Ministry of Environment: Seoul, Korea, 2021.
  4. Wachla, D.; Przystalka, P.; Moczulski, W. A Method of Leakage Location in Water Distribution Networks using Artificial Neuro-Fuzzy System. IFAC-Pap. Online 2015, 48, 1216–1223. [Google Scholar] [CrossRef]
  5. Hwang, J.-M.; Lee, H.-H.; Shin, G.-W.; Kim, N. Leakage Detection Prediction by Neuro-Fuzzy and WECR in Water Distribution Network. J. Korean Inst. Intell. Syst. 2017, 27, 349–356. [Google Scholar]
  6. Yalçın, B.C.; Demir, C.; Gökçe, M.; Koyun, A. Water Leakage Detection for Complex Pipe Systems Using Hybrid Learning Algorithm Based on ANFIS Method. J. Comput. Inf. Sci. Eng. 2018, 18, 041004. [Google Scholar] [CrossRef]
  7. Le, X.-H.; Ho, H.V.; Lee, G.; Jung, S. Application of Long Short-Term Memory (LSTM) Neural Network for Flood Forecasting. Wate 2019, 11, 1387. [Google Scholar] [CrossRef] [Green Version]
  8. Hu, Z.; Zhang, Y.; Zhao, Y.; Xie, M.; Zhong, J.; Tu, Z.; Liu, J. A water quality prediction method based on the deep LSTM network considering correlation in smart mariculture. Sensors 2019, 19, 1420. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  9. Fang, Z.; Wang, Y.; Peng, L.; Hong, H. Predicting flood susceptibility using LSTM neural networks. J. Hydrol. 2020, 594, 125734. [Google Scholar] [CrossRef]
  10. Kim, J.; Lee, H.; Lee, M.; Han, H.; Kim, D.; Kim, H.S. Development of a Deep Learning-Based Prediction Model for Water Consumption at the Household Level. Water 2022, 14, 1512. [Google Scholar] [CrossRef]
  11. Ahn, W.H.; Hwang, J.S.; Son, D.W.; Lee, S.N.; Roh, S.M.; Choi, J.S.; Kim, D.H.; Jin, S.M.; Kim, J.M.; Kim, S.H. Guidebook for the Improvement and Management of Water Flow Rate in Water Supply Networks; Korea Water Resources Corporation: Daejeon, Korea, 2009. [Google Scholar]
  12. WRc/WSA/WCA Engineering and Operations Committee. Managing Leakage: UK Water Industry Managing Leakage Report E—Interpreting Measured Night Flows; WRc/WSA/WCA: London, UK, 1994. [Google Scholar]
  13. Morrison, J.; Tooms, S.; Rogers, D. District Metered Areas, Guidance Notes; International Water Association (IWA); Specialist Group on Efficient Operation and Management of Urban Water Distribution Systems: London, UK, 2007. [Google Scholar]
  14. Moore, D.S.; Notz, W.I.; Flinger, M.A. The Basic Practice of Statistics, 6th ed.; W.H. Freeman and Company: New York, NY, USA, 2013. [Google Scholar]
Figure 1. DMA (District Metered Area) Schematics.
Figure 1. DMA (District Metered Area) Schematics.
Applsci 12 06467 g001
Figure 2. Configuration of the minimum night flow.
Figure 2. Configuration of the minimum night flow.
Applsci 12 06467 g002
Figure 4. The electromagnetic flow meters in County Y: (a) YD 2, (b) YD 3, and (c) YD 4.
Figure 4. The electromagnetic flow meters in County Y: (a) YD 2, (b) YD 3, and (c) YD 4.
Applsci 12 06467 g004
Figure 5. Flow chart of MNF prediction model.
Figure 5. Flow chart of MNF prediction model.
Applsci 12 06467 g005
Figure 6. Schematic structure: (a) MLP neural network and (b) LSTM network.
Figure 6. Schematic structure: (a) MLP neural network and (b) LSTM network.
Applsci 12 06467 g006
Figure 7. MNF prediction with the test data from YD 2 with the MLP model.
Figure 7. MNF prediction with the test data from YD 2 with the MLP model.
Applsci 12 06467 g007
Figure 8. MNF prediction with the test data from YD 2 with the LSTM model.
Figure 8. MNF prediction with the test data from YD 2 with the LSTM model.
Applsci 12 06467 g008
Figure 9. MNF prediction with the test data from YD 3 with the MLP model.
Figure 9. MNF prediction with the test data from YD 3 with the MLP model.
Applsci 12 06467 g009
Figure 10. MNF prediction with the test data from YD 3 with the LSTM model.
Figure 10. MNF prediction with the test data from YD 3 with the LSTM model.
Applsci 12 06467 g010
Figure 11. MNF prediction with the test data from YD 4 with the MLP model.
Figure 11. MNF prediction with the test data from YD 4 with the MLP model.
Applsci 12 06467 g011
Figure 12. MNF prediction with the test data from YD 4 with the LSTM model.
Figure 12. MNF prediction with the test data from YD 4 with the LSTM model.
Applsci 12 06467 g012
Table 2. Design specifications with LSTM/MLP modeling variables.
Table 2. Design specifications with LSTM/MLP modeling variables.
ItemDesign Specifications
Input variablesHourly flow for the previous 7 days
Output variablesHourly flow next day
Table 3. Evaluation results for three sectorized DMAs (YD 2, YD 3, YD 4).
Table 3. Evaluation results for three sectorized DMAs (YD 2, YD 3, YD 4).
AlgorithmYD 2 Data
MAPEMAEMSER-Squared
MLP-MNF7.5720.3720.6120.868
LSTM-MNF6.2310.4160.2590.907
AlgorithmYD 3 Data
MAPEMAEMSER-Squared
MLP-MNF4.0200.8491.1350.257
LSTM-MNF3.6820.7511.0100.488
AlgorithmYD 4 Data
MAPEMAEMSER-Squared
MLP-MNF4.2530.5810.5480.637
LSTM-MNF3.8060.5320.4190.733
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Lee, S.S.; Lee, H.-H.; Lee, Y.-J. Prediction of Minimum Night Flow for Enhancing Leakage Detection Capabilities in Water Distribution Networks. Appl. Sci. 2022, 12, 6467. https://doi.org/10.3390/app12136467

AMA Style

Lee SS, Lee H-H, Lee Y-J. Prediction of Minimum Night Flow for Enhancing Leakage Detection Capabilities in Water Distribution Networks. Applied Sciences. 2022; 12(13):6467. https://doi.org/10.3390/app12136467

Chicago/Turabian Style

Lee, Sang Soo, Ho-Hyun Lee, and Yun-Jung Lee. 2022. "Prediction of Minimum Night Flow for Enhancing Leakage Detection Capabilities in Water Distribution Networks" Applied Sciences 12, no. 13: 6467. https://doi.org/10.3390/app12136467

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop