A novel hybrid entropy-clustering approach for optimal placement of pressure sensors for leakage detection in water distribution systems under uncertainty

ABSTRACT This study presents a novel hybrid entropy-clustering framework for placing pressure sensors in water distribution systems (WDS) to detect leakage. Leakages are simulated at all potential nodes of WDS, and then potential pressure sensors (PPS) in WDS are classified using a K-means clustering algorithm. Transinformation entropy for each potential pair of PPS was also computed, which in turn helped to reduce redundant information. PPS locations were subsequently optimized using a multi-objective optimization model. Furthermore, to capture the sensitivity of sensors' layout in WDS to sensor error, a fuzzy-based analysis is integrated with a multi-objective optimization model. Finally, the best compromise solution of PPS placement in each category was selected using an ELECTRE multi-criteria decision making model. Reducing redundant information of pressure sensors based on information theory and choosing the best possible solution based on the ELECTRE model are the main novelties of this study. Results of C-Town WDS attest to the proposed framework' efficiency.

[1]  Andrew Berglund,et al.  Parallel Evolutionary Algorithm for Designing Water Distribution Networks to Minimize Background Leakage , 2016 .

[2]  Tao Tao,et al.  A review of methods for burst/leakage detection and location in water distribution systems , 2015 .

[3]  A. M. Cassa,et al.  A numerical investigation into the effect of pressure on holes and cracks in water supply pipes , 2010 .

[4]  Kristen Drake,et al.  Using Consumer Complaints to Characterize Contamination Events in a Water Distribution System , 2012 .

[5]  Mohammad Reza Nikoo,et al.  Developing a Multi-Objective Conflict-Resolution Model for Optimal Groundwater Management Based on Fallback Bargaining Models and Social Choice Rules: a Case Study , 2017, Water Resources Management.

[6]  Ehsan Raei,et al.  Placing an ensemble of pressure sensors for leak detection in water distribution networks under measurement uncertainty , 2018, Journal of Hydroinformatics.

[7]  Najmeh Mahjouri,et al.  Optimal Inter-Basin Water Allocation Using Crisp and Fuzzy Shapley Games , 2010 .

[8]  M. Ehsan Shafiee,et al.  An Agent-based Modeling Framework for Sociotechnical Simulation of Water Distribution Contamination Events , 2013, ArXiv.

[9]  Helena M. Ramos,et al.  Pressure Control for Leakage Minimisation in Water Distribution Systems Management , 2006 .

[10]  Sean Hughes,et al.  Clustering by Fast Search and Find of Density Peaks , 2016 .

[11]  John D. Dietz,et al.  in Drinking Water Distribution Systems , 2016 .

[12]  J. E. van Zyl,et al.  An experimental investigation into the pressure - leakage relationship of some failed water pipes , 2007 .

[13]  Mojtaba Sadegh,et al.  The Quest for Hydrological Signatures: Effects of Data Transformation on Bayesian Inference of Watershed Models , 2018, Water Resources Management.

[14]  Fatiha Nejjari,et al.  Optimal pressure sensor placement in water distribution networks minimizing leak location uncertainty , 2015 .

[15]  Aaron C. Zecchin,et al.  Leak Detection in a Branched System by Inverse Transient Analysis with the Admittance Matrix Method , 2017, Water Resources Management.

[16]  Mohammad Reza Nikoo,et al.  Optimal and objective placement of sensors in water distribution systems using information theory. , 2018, Water research.

[17]  Maurizio Cellura,et al.  Decision making in energy planning: the ELECTRE multicriteria analysis approach compared to a FUZZY-SETS methodology , 1998 .

[18]  Rodney Anthony Stewart,et al.  Smart metering: enabler for rapid and effective post meter leakage identification and water loss management , 2013 .

[19]  Zoran Kapelan,et al.  Leak Detection and Localization through Demand Components Calibration , 2016 .

[20]  Rongfang Bie,et al.  Clustering by fast search and find of density peaks via heat diffusion , 2016, Neurocomputing.

[21]  Stephen R. Mounce,et al.  Linking distribution system water quality issues to possible causes via hydraulic pathways , 2013, Environ. Model. Softw..

[22]  Ehsan Raei,et al.  Optimal joint deployment of flow and pressure sensors for leak identification in water distribution networks , 2018, Urban Water Journal.

[23]  F. González‐Gómez,et al.  Why Is Non-revenue Water So High in So Many Cities? , 2011 .

[24]  B. Roy.  THE OUTRANKING APPROACH AND THE FOUNDATIONS OF ELECTRE METHODS , 1991 .

[25]  Mohammad Reza Nikoo,et al.  Optimal Design of Detention Rockfill Dams Using a Simulation-Based Optimization Approach with Mixed Sediment in the Flow , 2015, Water Resources Management.

[26]  Stefano Mambretti,et al.  Genetic Algorithms For Leak Detection In Water Supply Networks , 2012 .

[27]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[28]  Mohammad Reza Nikoo,et al.  Pressure sensor placement in water distribution networks for leak detection using a hybrid information-entropy approach , 2020, Inf. Sci..

[29]  J. Flint,et al.  Detecting & Locating Leaks in Water Distribution Polyethylene Pipes , 2022 .

[30]  Vijay P. Singh,et al.  Characterizing the spatial variability of groundwater quality using the entropy theory: I. Synthetic data , 2004 .

[31]  Malcolm Farley,et al.  Leakage management and control: a best practice training manual , 2001 .

[32]  Chang-Dong Wang,et al.  A Novel clustering method based on hybrid K-nearest-neighbor graph , 2018, Pattern Recognit..

[33]  Zacharia Michael Lahlou,et al.  Leak Detection and Water Loss Control , 2005 .

[34]  Steven L. Barfuss,et al.  Apparent losses caused by water meter inaccuracies at ultralow flows , 2010 .

[35]  David Z. Zhu,et al.  Two-dimensional pipe leakage through a line crack in water distribution systems , 2013 .

[36]  Omid Ameri Sianaki.  Intelligent Decision Support System for Energy Management in Demand Response Programs and Residential and Industrial Sectors of the Smart Grid , 2015 .

[37]  Avi Ostfeld,et al.  Mobile sensor networks for optimal leak and backflow detection and localization in municipal water networks , 2016, Environ. Model. Softw..

[38]  Luisa Fernanda Ribeiro Reis,et al.  Sampling Design for Leak Detection in Water Distribution Networks , 2017 .

[39]  Avi Ostfeld,et al.  Battle of the Water Calibration Networks , 2012 .

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

[41]  Mohammad Reza Nikoo,et al.  Spatio-Temporal Multi-Criteria Optimization of Reservoir Water Quality Monitoring Network Using Value of Information and Transinformation Entropy , 2018, Water Resources Management.

[42]  Amin Rasekh,et al.  Drinking water distribution systems contamination management to reduce public health impacts and system service interruptions , 2014, Environ. Model. Softw..

[43]  Nicole Metje,et al.  SmartPipes: Smart Wireless Sensor Networks for Leak Detection in Water Pipelines , 2014, J. Sens. Actuator Networks.

[44]  Maurizio Cellura,et al.  Decision-making in energy planning. Application of the Electre method at regional level for the diffusion of renewable energy technology , 2003 .

[45]  Vicenç Puig,et al.  Pressure sensor distribution for leak detection in Barcelona water distribution network , 2009 .

[46]  Delbert Dueck,et al.  Clustering by Passing Messages Between Data Points , 2007, Science.

[47]  Reza Kerachian,et al.  Water Resources Allocation Using Solution Concepts of Fuzzy Cooperative Games: Fuzzy Least Core and Fuzzy Weak Least Core , 2011 .

[48]  Theodor J. Stewart,et al.  Multiple Criteria Decision Analysis , 2001 .

[49]  Vijay P. Singh,et al.  Characterizing the spatial variability of groundwater quality using the entropy theory: II. Case study from Gaza Strip , 2004 .