Pressure sensor placement in water distribution networks for leak detection using a hybrid information-entropy approach

Abstract This study proposes an optimization framework based on a hybrid information-entropy approach to identify leakage events in water distribution networks (WDN). Optimization-based methods are widely employed in the literature for such purposes; however, they are constrained by time-consuming procedures. Hence, researchers eliminate parts of the decision space to curtail the computational burden. Here, we propose an information theory-based approach, using Value of Information (VOI) and Transinformation Entropy (TE) methods, in conjunction with an optimization model to explore the entire decision space. VOI allows for the entire feasible space search through intelligent sampling, which in turn ensures robust solutions. TE minimizes redundant information and helps maximize the spatial distribution of sensors. The herein proposed model is developed within a multi-objective optimization framework that renders a set of Pareto-optimal solutions. ELimination and Choice Expressing the REality (ELECTRE) multi-criteria decision-making model is then used to select the best compromise solution given several weighting scenarios. The results of this study show that the information-entropy based scheme can improve the precision of leak detection by enhancing the decision space, and can reduce the computational burden.

[1]  F. Masoumi,et al.  Semivariance analysis and transinformation entropy for optimal redesigning of nutrients monitoring network in San Francisco bay. , 2017, Marine pollution bulletin.

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

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

[4]  Qingming Huang,et al.  Spatial Pyramid-Enhanced NetVLAD With Weighted Triplet Loss for Place Recognition , 2020, IEEE Transactions on Neural Networks and Learning Systems.

[5]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[6]  Jun Yu,et al.  Multimodal Face-Pose Estimation With Multitask Manifold Deep Learning , 2019, IEEE Transactions on Industrial Informatics.

[7]  Reza Kerachian,et al.  A data fusion-based methodology for optimal redesign of groundwater monitoring networks , 2017 .

[8]  Mohammad Reza Nikoo,et al.  Optimizing Multiple-Pollutant Waste Load Allocation in Rivers: An Interval Parameter Game Theoretic Model , 2016, Water Resources Management.

[9]  Jun Yu,et al.  Hierarchical Deep Click Feature Prediction for Fine-Grained Image Recognition , 2019, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  C. Jackson Grayson,et al.  Decisions Under Uncertainty: Drilling Decisions by Oil and Gas Operators. , 1961 .

[11]  Jun Yu,et al.  Click Prediction for Web Image Reranking Using Multimodal Sparse Coding , 2014, IEEE Transactions on Image Processing.

[12]  J. Riley,et al.  The Analytics of Uncertainty and Information- An Expository Survey , 1979 .

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

[14]  Francesco Napolitano,et al.  A new methodology to define homogeneous regions through an entropy based clustering method , 2016 .

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

[16]  Mohammad Reza Nikoo,et al.  Developing water quality management policies for the Chitgar urban lake: application of fuzzy social choice and evidential reasoning methods , 2016, Environmental Earth Sciences.

[17]  G. di Baldassarre,et al.  Probabilistic Flood Maps to support decision‐making: Mapping the Value of Information , 2016 .

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

[19]  Reza Kerachian,et al.  Optimal redesign of groundwater quality monitoring networks: a case study , 2010, Environmental monitoring and assessment.

[20]  Mohammad Reza Nikoo,et al.  Optimal spatio-temporal design of water quality monitoring networks for reservoirs: application of the concept of value of information. , 2018 .

[21]  Giuseppe Thadeu Freitas de Abreu,et al.  Causal inference for multivariate stochastic process prediction , 2018, Inf. Sci..

[22]  Reza Kerachian,et al.  Evaluating sampling locations in river water quality monitoring networks: application of dynamic factor analysis and discrete entropy theory , 2013, Environmental Earth Sciences.

[23]  Akbar Karimi,et al.  Optimal Long-term Operation of Reservoir-river Systems under Hydrologic Uncertainties: Application of Interval Programming , 2013, Water Resources Management.

[24]  Mohammad Reza Nikoo,et al.  A Multi-Objective Risk-Based Game Theoretic Approach to Reservoir Operation Policy in Potential Future Drought Condition , 2019, Water Resources Management.

[25]  Soroosh Sorooshian,et al.  Shuffled Complex-Self Adaptive Hybrid EvoLution (SC-SAHEL) optimization framework , 2018, Environ. Model. Softw..

[26]  Leonardo Alfonso,et al.  Coupling hydrodynamic models and value of information for designing stage monitoring networks , 2012 .

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

[28]  Anil Kumar Verma,et al.  Data aggregation in underwater wireless sensor network: Recent approaches and issues , 2017, J. King Saud Univ. Comput. Inf. Sci..

[29]  H. Moftakhari,et al.  Compounding effects of human activities and climatic changes on surface water availability in Iran , 2018, Climatic Change.

[30]  M. Roberts,et al.  Estimating the Value of an Early-Warning System , 2009 .

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

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

[33]  Jun Yu,et al.  Local Deep-Feature Alignment for Unsupervised Dimension Reduction , 2018, IEEE Transactions on Image Processing.

[34]  V. Singh,et al.  THE USE OF ENTROPY IN HYDROLOGY AND WATER RESOURCES , 1997 .

[35]  Andrew R. Bennett,et al.  Quantifying Process Connectivity With Transfer Entropy in Hydrologic Models , 2019, Water Resources Research.

[36]  Madjid Tavana,et al.  The value of information as a verification and regret-preventing mechanism in algorithmic search environments , 2018, Inf. Sci..

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

[38]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[39]  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 .

[40]  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.

[41]  Mohammad Reza Nikoo,et al.  A robust decision support leader-follower framework for design of contamination warning system in water distribution network , 2019, Journal of Cleaner Production.

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

[43]  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.

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

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

[46]  Reza Kerachian,et al.  Revising river water quality monitoring networks using discrete entropy theory: the Jajrood River experience , 2011, Environmental monitoring and assessment.

[47]  J. Yazdi,et al.  Development of an Entropy Method for Groundwater Quality Monitoring Network Design , 2018, Environmental Processes.

[48]  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.

[49]  Ehsan Raei,et al.  An Entropy-Based Approach to Fuzzy Multi-objective Optimization of Reservoir Water Quality Monitoring Networks Considering Uncertainties , 2018, Water Resources Management.

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