Optimal sensor deployment in a large-scale complex drinking water network: Comparisons between a rule-based decision support system and optimization models

Abstract Many models or algorithms have been suggested for sensor placement in the drinking water distribution networks, such as genetic algorithms, multiobjective optimization models, and heuristic methods. Because these models or algorithms have high computational demands, however, the requirement of expensive technical computing software is unavoidable. This study presents a rule-based decision support system (RBDSS) to analyze and generate a set of sensor placement locations and compares the performance against 10 optimization models based on four indexes. Our findings show that the RBDSS demands relatively lower computational time and still exhibits outstanding performance in terms of all our indexes when dealing with a large-scale complex drinking water network.

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

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

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

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

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

[6]  James G. Uber,et al.  A Sensor Location Model to Detect Contaminations in Water Distribution Networks , 2005 .

[7]  Ni-Bin Chang,et al.  A rule-based decision support system for sensor deployment in small drinking water networks , 2012 .

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

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

[10]  Avi Ostfeld,et al.  Sensor Network Design Proposal for the Battle of the Water Sensor Networks (BWSN) , 2008 .

[11]  W. Hart,et al.  Review of Sensor Placement Strategies for Contamination Warning Systems in Drinking Water Distribution Systems , 2010 .

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

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

[14]  Yuri Mayorchik,et al.  Multiobjective Contaminant Detection Response Model , 2007 .

[15]  Jae-Heung Yoon,et al.  Optimal Monitoring Sites Based on Water Quality and Quantity in Water Distribution Systems , 2001 .

[16]  S. Ghimire,et al.  A Heuristic Method for Water Quality Sensor Location in a Municipal Water Distribution System: Mass-Released Based Approach , 2008 .

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

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

[19]  Hepu Deng,et al.  A rule-based decision support system for evaluating and selecting IS projects , 2008, IMECS 2008.

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

[21]  Avi Ostfeld,et al.  The Battle of the Water Sensor Networks (BWSN): A Design Challenge for Engineers and Algorithms , 2008 .

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

[23]  Avi Ostfeld,et al.  Multiobjective contaminant response modeling for water distribution systems security , 2008 .

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

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

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

[27]  Ni-Bin Chang,et al.  Comparisons between a rule-based expert system and optimization models for sensor deployment in a small drinking water network , 2011, Expert Syst. Appl..

[28]  Cynthia A. Phillips,et al.  A General Integer-Programming-Based Framework for Sensor Placement in Municipal Water Networks , 2004 .

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

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

[31]  E. Cohen.  Making the Nation Safer: The Role of Science and Technology in Countering Terrorism , 2002 .