Optimal selection of number and location of pressure sensors in water distribution systems using geostatistical tools coupled with genetic algorithm

This paper presents a novel methodology for designing an optimal pressure sensor to make average pressure field in water distribution systems (WDS) more accurate via geostatistical tools coupled with genetic algorithm (GA) under normal operating condition. In light of this, the objective function is introduced based on geostatistical technique as variance of residual of block ordinary kriging (BOK). In order to solve the problem of sensor placement, three different approaches, so-called, simplified, exhaustive, and random search optimization are considered. To the best of the authors’ knowledge, this is the first time whereby geostatistical tools are used to design a pressure monitoring network in the WDS. The proposed methodology is first tested and verified on a literature case study of Anytown WDS and then is applied to a real-world case study referred to as C-Town consisting of five DMAs. The proposed methodology has several advantages over existing more conventional approaches which will be demonstrated in this paper. The results indicate that this method outperforms the conventional paradigms in current use in terms of mathematical labor and the results are quite promising. doi: 10.2166/hydro.2019.023 s://iwaponline.com/jh/article-pdf/doi/10.2166/hydro.2019.023/610325/jh2019023.pdf Fattah Soroush Mohammad J. Abedini (corresponding author) Department. of Civil and Environmental Engineering, School of Engineering, Shiraz University, Shiraz, Iran E-mail: abedini@shirazu.ac.ir

[1]  T. Walski.  Technique for Calibrating Network Models , 1983 .

[2]  B. Hobbs,et al.  Review of Ground‐Water Quality Monitoring Network Design , 1993 .

[3]  Avi Ostfeld,et al.  Optimal Layout of Early Warning Detection Stations for Water Distribution Systems Security , 2004 .

[4]  Richard Burd,et al.  BATTLE OF THE WATER CALIBRATION NETWORKS (BWCN) , 2011 .

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

[6]  Zoran Kapelan,et al.  Optimal Sampling Design Methodologies for Water Distribution Model Calibration , 2005 .

[7]  Noel A Cressie,et al.  Statistics for Spatial Data, Revised Edition. , 1994 .

[8]  R. Powell,et al.  Optimal design of meter placement in water distribution systems , 1994 .

[9]  Zoran Kapelan,et al.  Calibration of Water Distribution Hydraulic Models Using a Bayesian-Type Procedure , 2007 .

[10]  Zoran Kapelan,et al.  Geostatistical techniques for approximate location of pipe burst events in water distribution systems , 2013 .

[11]  Michel Gevers,et al.  OPTIMAL ESTIMATION OF THE AVERAGE AREAL RAINFALL AND OPTIMAL SELECTION OF RAIN-GAUGE LOCATIONS , 1984 .

[12]  M. J. Abedini,et al.  Rain gauge network design using coupled geostatistical and multivariate techniques , 2013 .

[13]  M. Karamouz,et al.  Design of River Water Quality Monitoring Networks: A Case Study , 2009 .

[14]  Zoran Kapelan,et al.  Multiobjective sampling design for water distribution model calibration , 2003 .

[15]  Lluís Corominas,et al.  Optimal flow sensor placement on wastewater treatment plants. , 2016, Water research.

[16]  R. Bellman.  Dynamic programming. , 1957, Science.

[17]  J. Chilès,et al.  Geostatistics: Modeling Spatial Uncertainty , 1999 .

[18]  Daniele B. Laucelli,et al.  A proposal of optimal sampling design using a modularity strategy , 2016 .

[19]  Kourosh Behzadian,et al.  Stochastic sampling design using a multi-objective genetic algorithm and adaptive neural networks , 2009, Environ. Model. Softw..

[20]  Eulogio Pardo-Igúzquiza,et al.  Optimal selection of number and location of rainfall gauges for areal rainfall estimation using geostatistics and simulated annealing , 1998 .

[21]  Yuanhai Li,et al.  Reducing Spatial Sampling in Long-Term Groundwater Monitoring Networks Using Ant Colony Optimization , 2005 .

[22]  Miguel A. Mariño,et al.  Multivariate Geostatistical Design of Ground‐Water Monitoring Networks , 1994 .

[23]  James G. Uber,et al.  Sampling Design Methods for Water Distribution Model Calibration , 1998 .

[24]  Roger W. Meier,et al.  Sampling Design for Network Model Calibration Using Genetic Algorithms , 2000 .

[25]  Leonardo Alfonso,et al.  Information theory applied to evaluate the discharge monitoring network of the Magdalena River , 2013 .

[26]  C. T. Haan,et al.  Calibration assessment and data collection for water distribution networks , 2001 .

[27]  Hui-Chung Yeh,et al.  Rainfall network design using kriging and entropy , 2008 .

[28]  Mustafa M. Aral,et al.  Optimal Design of Sensor Placement in Water Distribution Networks , 2010 .

[29]  Yu-Pin Lin,et al.  Designing an optimal multivariate geostatistical groundwater quality monitoring network using factorial kriging and genetic algorithms , 2006 .

[30]  Rajesh Gupta,et al.  Monitoring stations in water distribution systems to detect contamination events , 2014 .

[31]  Larry W. Mays,et al.  Battle of the network models: Epilogue , 1987 .

[32]  N. T. Kottegoda,et al.  Rainfall network design through comparative kriging methods , 1991 .

[33]  Cynthia A. Phillips,et al.  Sensor Placement in Municipal Water Networks with Temporal Integer Programming Models , 2006 .

[34]  Michael Edward Hohn,et al.  An Introduction to Applied Geostatistics: by Edward H. Isaaks and R. Mohan Srivastava, 1989, Oxford University Press, New York, 561 p., ISBN 0-19-505012-6, ISBN 0-19-505013-4 (paperback), $55.00 cloth, $35.00 paper (US) , 1991 .

[35]  Reza Akbari,et al.  Optimal prioritization of rain gauge stations for areal estimation of annual rainfall via coupling geostatistics with artificial bee colony optimization , 2019 .

[36]  G. Christakos.  On the Problem of Permissible Covariance and Variogram Models , 1984 .

[37]  Angus R. Simpson,et al.  Optimal Measurement Site Locations for Inverse Transient Analysis in Pipe Networks , 2003 .

[38]  R. A. Deininger,et al.  Optimal Locations of Monitoring Stations in Water Distribution System , 1992 .

[39]  A. Mynett,et al.  Evaluation of Different Formulations to Optimally Locate Sensors in Sewer Systems , 2017 .

[40]  Avi Ostfeld,et al.  Detecting Accidental Contaminations in Municipal Water Networks , 1998 .

[41]  Werner de Schaetzen,et al.  Optimal sampling design for model calibration using shortest path, genetic and entropy algorithms , 2000 .

[42]  M. J. Abedini,et al.  Optimal selection of number and location of rain gauge stations for areal estimation of annual rainfall using a procedure based on inverse distance weighting estimator , 2018, Paddy and Water Environment.