Abstract
Water Distribution Systems (WDS) are the large scale systems that demand design of enhanced leak detection and isolation techniques to prevent from water waste. Leakages lead to imperative loss of water in water distribution networks. Many works are published on leak detection of WDS. However, the existing methods failed to improve the leakage detection accuracy and reduce the time. In this paper, Random Decision Tree Bagging Classifier based Shuffled Frog Leaping Optimization (RDTBC-SFLO) Technique is introduced. In RDTBC-SFLO, the collected pressure data are taken as training data. Random ID3 decision forest classifier process constructs the ID3 decision tree and produces the classification results of pressure data. After classification, number of nodes at abnormal pressure data is randomly generated as initial population in shuffled frog leaping optimization process. The fitness value of every node is calculated and the optimal nodes are chosen for the sensor placement in WDS with higher accuracy and minimal error rate. The simulation results show that RDTBC-SFLO technique increases the performance of water leakage detection with minimum classification time when compared to state-of-the-art works.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Adedeji KB, Hamam Y, Mahfouz AMA (2017) Towards achieving a reliable leakage detection and localization algorithm for application in water piping networks: an overview. IEEE Access 5:20272–20285. https://doi.org/10.1109/ACCESS.2017.2752802
AL-Kadi T, AL-Tuwaijri Z, AL-Omran A (2013) Wireless sensor networks for leakage detection in underground pipelines: a survey paper. Procedia Computer Science 21:491–498. https://doi.org/10.1016/j.procs.2013.09.067
Apperl B, Pressl A, Schulz K (2017) Feasibility of locating leakages in sewage pressure pipes using the distributed temperature sensing technology. Water Air Soil Pollut 228(2):82. https://doi.org/10.1007/s11270-017-3250-7
Cataldo A, Cannazza G, De Benedetto E, Giaquinto N (2012) A new method for detecting leaks in underground water pipelines. IEEE Sensors J 12(6):1660–1667. https://doi.org/10.1109/jsen.2011.2176484
Cheng L, Kun D, Jia-peng T, Wei-xin D (2017) Optimal placement of pressure sensors in water distribution system based on clustering analysis of pressure sensitive matrix. Procedia Eng 186:405–411. https://doi.org/10.1016/j.proeng.2017.03.242
Duan H (2018) Accuracy and sensitivity evaluation of TFR method for leak detection in multiple-pipeline water supply systems. Water Resour Manag 32(6):2147–2164. https://doi.org/10.1007/s11269-018-1923-7
Duru C, Ani C (2017) A statistical analysis on the leak detection performance of underground and overground pipelines with wireless sensor networks through the maximum likelihood ratio test. Sadhana 42(11):1889–1899. https://doi.org/10.1007/s12046-017-0731-8
Fagiani M, Squartini S, Gabrielli L, Severini M, Piazza F (2016) A statistical framework for automatic leakage detection in smart water and gas grids. Energies 9(9):665. https://doi.org/10.3390/en9090665
FatemiAghda S, GanjaliPour K, Nabiollahi K (2018) Assessing the accuracy of TDR-based water leak detection system. Results Phys 8:939–948. https://doi.org/10.1016/j.rinp.2018.01.027
Hajibandeh E, Nazif S (2018) Pressure zoning approach for leak detection in water distribution systems based on a multi objective ant colony optimization. Water Resour Manag 32(7):2287–2300. https://doi.org/10.1007/s11269-018-1929-1
Irofti P, Stoican F (2017) Dictionary learning strategies for sensor placement and leakage isolation in water networks. IFAC-Papersonline 50(1):1553–1558. https://doi.org/10.1016/j.ifacol.2017.08.308
Kang J, Park Y, Lee J, Wang S, Eom D (2018) Novel leakage detection by ensemble CNN-SVM and graph-based localization in water distribution systems. IEEE Trans Ind Electron 65(5):4279–4289. https://doi.org/10.1109/tie.2017.2764861
Kayaalp F, Zengin A, Kara R, Zavrak S (2017) Leakage detection and localization on water transportation pipelines: a multi-label classification approach. Neural Comput & Applic 28(10):2905–2914. https://doi.org/10.1007/s00521-017-2872-4
Kim Y, Lee S, Park T, Lee G, Suh J, Lee J (2015) Robust leakage detection and interval estimation of location in water distribution network. IFAC-Papersonline 48(8):1264–1269. https://doi.org/10.1016/j.ifacol.2015.09.142
Kumar D, Tu D, Zhu N, Hou D, Zhang H (2017) In-line acoustic device inspection of leakage in water distribution pipes based on wavelet and neural network. J Sen 2017:1–10. https://doi.org/10.1155/2017/5789510
Martini A, Troncossi M, Rivola A (2015) Automatic leak detection in buried plastic pipes of water supply networks by means of vibration measurements. Shock Vib 2015:1–13. https://doi.org/10.1155/2015/165304
Sela L, Amin S (2018) Robust sensor placement for pipeline monitoring: mixed integer and greedy optimization. Adv Eng Inform 36:55–63. https://doi.org/10.1016/j.aei.2018.02.004
Seyoum S, Alfonso L, Andel S, Koole W, Groenewegen A, van de Giesen N (2017) A Shazam-like household water leakage detection method. Procedia Eng 186:452–459. https://doi.org/10.1016/j.proeng.2017.03.253
Sophocleous S, Savić D, Kapelan Z, Giustolisi O (2017) A two-stage calibration for detection of leakage hotspots in a real water distribution network. Procedia Eng 186:168–176. https://doi.org/10.1016/j.proeng.2017.03.223
Steffelbauer D, Fuchs-Hanusch D (2016) Efficient sensor placement for leak localization considering uncertainties. Water Resour Manag 30(14):5517–5533. https://doi.org/10.1007/s11269-016-1504-6
Sun A, Lu J, Hovorka S (2015) A harmonic pulse testing method for leakage detection in deep subsurface storage formations. Water Resour Res 51(6):4263–4281. https://doi.org/10.1002/2014wr016567
Zhang H, Wang L (2011) Leak detection in water distribution systems using Bayesian theory and Fisher’s law. Trans Tianjin Univ 17(3):181–186. https://doi.org/10.1007/s12209-011-1594-4
Acknowledgements
We thank all the teaching and non-teaching staffs of Pondicherry Engineering College for their assistance and for their comments that greatly improved the manuscript.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of Interest
The authors declare that they have no conflict of interest.
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Rayaroth, R., G, S. Random Bagging Classifier and Shuffled Frog Leaping Based Optimal Sensor Placement for Leakage Detection in WDS. Water Resour Manage 33, 3111–3125 (2019). https://doi.org/10.1007/s11269-019-02296-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11269-019-02296-7