Optimal water quality sensor locations in water distribution systems by network analysis and multi-objective genetic algorithm

Gunhui Chung, Do Guen Yoo, Joong Hoon Kim

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

It is of utmost importance for public health to identify optimal location for sensors to detect all possible contamination events. However, it has been difficult due to several reasons including the complex nature of water distribution system, inadequate technologies to detect every contaminant, and most of all, limited budget. The usual techniques for optimizing sensor locations require significant computational power and time, thus making it difficult to apply in real systems. This study simplifies the computation by utilizing network analysis, betweenness centrality, and shortest path algorithm. Betweenness centrality defines the centrality of a node in terms of degree to which the node falls on the shortest path between other pairs of nodes. In addition to network analysis, Multi-Objective Genetic Algorithm and travel time matrix are used to consider the sensitivity of flow directions in pipes, presenting Pareto solutions. Consequently, the proposed method will minimize detection time and number of sensors needed. It is expected to benefit the most when the water distribution network is large and complicated.

Original languageEnglish
Title of host publicationWater Distribution Systems Analysis 2010 - Proceedings of the 12th International Conference, WDSA 2010
Pages309-316
Number of pages8
DOIs
Publication statusPublished - 2012 Jan 30
Event12th Annual International Conference on Water Distribution Systems Analysis 2010, WDSA 2010 - Tucson, AZ, United States
Duration: 2010 Sep 122010 Sep 15

Other

Other12th Annual International Conference on Water Distribution Systems Analysis 2010, WDSA 2010
CountryUnited States
CityTucson, AZ
Period10/9/1210/9/15

Keywords

  • Betweenness Centrality
  • Multi-Objective Genetic Algorithm
  • Network Analysis
  • Water Distribution Systems
  • Water Quality Sensor Location

ASJC Scopus subject areas

  • Water Science and Technology

Fingerprint Dive into the research topics of 'Optimal water quality sensor locations in water distribution systems by network analysis and multi-objective genetic algorithm'. Together they form a unique fingerprint.

  • Cite this

    Chung, G., Yoo, D. G., & Kim, J. H. (2012). Optimal water quality sensor locations in water distribution systems by network analysis and multi-objective genetic algorithm. In Water Distribution Systems Analysis 2010 - Proceedings of the 12th International Conference, WDSA 2010 (pp. 309-316) https://doi.org/10.1061/41203(425)29