Optimal Design of Sensor Placement in Water Distribution Networks

In this study we provide a methodology for the optimal design of water sensor placement in water distribution networks. The optimization algorithm used is based on a simulation-optimization and a single-objective function approach which incorporates multiple factors used in the design of the system. In this sense the proposed model mimics a multiobjective approach and yields the final design without explicitly specifying a preference among the multiple objectives of the problem. A reliability constraint concept is also introduced into the optimization model such that the minimum number of sensors and their optimal placement can be identified in order to satisfy a prespecified reliability criterion for the network. Progressive genetic algorithm approach is used for the solution of the model. The algorithm works on a subset of the complete set of junctions present in the system and the final solution is obtained through the evolution of subdomain sets. The proposed algorithm is applied to the two test netwo...

[1]  Mustafa M. Aral,et al.  Remediation System Design with Multiple Uncertain Parameters Using Fuzzy Sets and Genetic Algorithm , 2005 .

[2]  Claudia Copeland,et al.  Terrorism and Security Issues Facing the Water Infrastructure Sector , 2002 .

[3]  Avi Ostfeld,et al.  MULTIOBJECTIVE SENSOR DESIGN FOR WATER DISTRIBUTION SYSTEMS SECURITY , 2008 .

[4]  Roberto Gueli PREDATOR - PREY MODEL FOR DISCRETE SENSOR PLACEMENT , 2008 .

[5]  Marios M. Polycarpou,et al.  ITERATIVE DEEPENING OF PARETO SOLUTIONS IN WATER SENSOR NETWORKS , 2008 .

[6]  Robert M. Clark,et al.  Water Distribution Systems Analysis Symposium 2006 , 2008 .

[7]  Gary B. Trachtman A "STRAWMAN" COMMON SENSE APPROACH FOR WATER QUALITY SENSOR SITE SELECTION , 2008 .

[8]  Muhammad A. Al-Zahrani,et al.  Locating Optimum Water Quality Monitoring Stations in Water Distribution System , 2001 .

[9]  Olivier Piller,et al.  Battle of the Water Sensor Networks , 2008 .

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

[11]  Zheng Yi Wu,et al.  MULTI OBJECTIVE OPTIMIZATION OF SENSOR PLACEMENT IN WATER DISTRIBUTION SYSTEMS , 2008 .

[12]  Arun Kumar,et al.  DETECTING ACCIDENTAL CONTAMINATIONS IN MUNICIPAL WATER NETWORKS. AUTHORS' REPLY , 1999 .

[13]  Marco Propato Contamination Warning in Water Networks: General Mixed-Integer Linear Models for Sensor Location Design , 2006 .

[14]  Jonathan W. Berry,et al.  A FACILITY LOCATION APPROACH TO SENSOR PLACEMENT OPTIMIZATION , 2008 .

[15]  J. Guan,et al.  Progressive genetic algorithm for solution of optimization problems with nonlinear equality and inequality constraints , 1999 .

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

[17]  Mustafa M. Aral,et al.  Multi-objective optimization of pumping rates and well placement in coastal aquifers , 2004 .

[18]  M. Asce,et al.  HEURISTIC METHOD FOR THE BATTLE OF THE WATER NETWORK SENSORS: DEMAND-BASED APPROACH , 2008 .

[19]  Walter M. Grayman,et al.  PipelineNet: A Model for Monitoring Introduced Contaminants in a Distribution System , 2003 .

[20]  Cynthia A. Phillips,et al.  Sensor Placement in Municipal Water Networks , 2003 .

[21]  Mustafa M. Aral,et al.  Identification of Contaminant Source Location and Release History in Aquifers , 2001 .

[22]  Andreas Krause,et al.  Optimizing Sensor Placements in Water Distribution Systems Using Submodular Function Maximization , 2008 .

[23]  Edward A. McBean,et al.  Multi-Objective Optimization for Monitoring Sensor Placement in Water Distribution Systems , 2008 .

[24]  Zoran Kapelan,et al.  An Efficient Algorithm for Sensor Placement in Water Distribution Systems , 2008 .

[25]  Mustafa M. Aral,et al.  Identification of Contaminant Sources in Water Distribution Systems Using Simulation-Optimization Method: Case Study , 2006 .

[26]  Mustafa M. Aral,et al.  Optimization Model and Algorithms for Design of Water Sensor Placement in Water Distribution Systems , 2008 .

[27]  Harvey J. Greenberg,et al.  A Multiple-Objective Analysis of Sensor Placement Optimization in Water Networks , 2004 .