Applications of network analysis and multi-objective genetic algorithm for selecting optimal water quality sensor locations in water distribution networks

Do Guen Yoo, Gunhui Chung, Ali Sadollah, Joong Hoon Kim

Research output: Contribution to journalArticle

9 Citations (Scopus)

Abstract

In this study, optimal water quality sensor placement is performed based on the sensitivity of flow direction under different water demands for detecting accidental water quality contamination. First, Betweenness Centrality (BC), a network analysis method, is used for determining optimal locations considering a network’s connectivity. Second, sensor locations are optimized for minimizing the contaminant intrusion detection time using the travel time matrix and the Multi-Objective Genetic Algorithm (MOGA). These methods were applied to two water distribution networks. It was found that the BC method generates optimal locations close to the water sources and the water main, whereas the MOGA-based method generates optimal sensor locations far away from the sources. These results support the following conclusions. First, the installation priority of gauges can be determined with a more objective standard using the aforementioned two methods. Second, given specific objectives, the two models can be used as alternative decision-making tools for sensor installation.

Original languageEnglish
Pages (from-to)2333-2344
Number of pages12
JournalKSCE Journal of Civil Engineering
Volume19
Issue number7
DOIs
Publication statusPublished - 2015 Feb 27

Fingerprint

Electric network analysis
Electric power distribution
Water quality
Genetic algorithms
Sensors
Water
Intrusion detection
Travel time
Gages
Contamination
Decision making
Impurities

Keywords

  • betweenness centrality
  • multi-objective genetic algorithm
  • optimized sensors placement
  • sensitivity of flow direction
  • water distribution system

ASJC Scopus subject areas

  • Civil and Structural Engineering

Cite this

Applications of network analysis and multi-objective genetic algorithm for selecting optimal water quality sensor locations in water distribution networks. / Yoo, Do Guen; Chung, Gunhui; Sadollah, Ali; Kim, Joong Hoon.

In: KSCE Journal of Civil Engineering, Vol. 19, No. 7, 27.02.2015, p. 2333-2344.

Research output: Contribution to journalArticle

@article{a245f132556a461bbcaa726fc3d4f8a8,
title = "Applications of network analysis and multi-objective genetic algorithm for selecting optimal water quality sensor locations in water distribution networks",
abstract = "In this study, optimal water quality sensor placement is performed based on the sensitivity of flow direction under different water demands for detecting accidental water quality contamination. First, Betweenness Centrality (BC), a network analysis method, is used for determining optimal locations considering a network’s connectivity. Second, sensor locations are optimized for minimizing the contaminant intrusion detection time using the travel time matrix and the Multi-Objective Genetic Algorithm (MOGA). These methods were applied to two water distribution networks. It was found that the BC method generates optimal locations close to the water sources and the water main, whereas the MOGA-based method generates optimal sensor locations far away from the sources. These results support the following conclusions. First, the installation priority of gauges can be determined with a more objective standard using the aforementioned two methods. Second, given specific objectives, the two models can be used as alternative decision-making tools for sensor installation.",
keywords = "betweenness centrality, multi-objective genetic algorithm, optimized sensors placement, sensitivity of flow direction, water distribution system",
author = "Yoo, {Do Guen} and Gunhui Chung and Ali Sadollah and Kim, {Joong Hoon}",
year = "2015",
month = "2",
day = "27",
doi = "10.1007/s12205-015-0273-8",
language = "English",
volume = "19",
pages = "2333--2344",
journal = "KSCE Journal of Civil Engineering",
issn = "1226-7988",
publisher = "Korean Society of Civil Engineers",
number = "7",

}

TY - JOUR

T1 - Applications of network analysis and multi-objective genetic algorithm for selecting optimal water quality sensor locations in water distribution networks

AU - Yoo, Do Guen

AU - Chung, Gunhui

AU - Sadollah, Ali

AU - Kim, Joong Hoon

PY - 2015/2/27

Y1 - 2015/2/27

N2 - In this study, optimal water quality sensor placement is performed based on the sensitivity of flow direction under different water demands for detecting accidental water quality contamination. First, Betweenness Centrality (BC), a network analysis method, is used for determining optimal locations considering a network’s connectivity. Second, sensor locations are optimized for minimizing the contaminant intrusion detection time using the travel time matrix and the Multi-Objective Genetic Algorithm (MOGA). These methods were applied to two water distribution networks. It was found that the BC method generates optimal locations close to the water sources and the water main, whereas the MOGA-based method generates optimal sensor locations far away from the sources. These results support the following conclusions. First, the installation priority of gauges can be determined with a more objective standard using the aforementioned two methods. Second, given specific objectives, the two models can be used as alternative decision-making tools for sensor installation.

AB - In this study, optimal water quality sensor placement is performed based on the sensitivity of flow direction under different water demands for detecting accidental water quality contamination. First, Betweenness Centrality (BC), a network analysis method, is used for determining optimal locations considering a network’s connectivity. Second, sensor locations are optimized for minimizing the contaminant intrusion detection time using the travel time matrix and the Multi-Objective Genetic Algorithm (MOGA). These methods were applied to two water distribution networks. It was found that the BC method generates optimal locations close to the water sources and the water main, whereas the MOGA-based method generates optimal sensor locations far away from the sources. These results support the following conclusions. First, the installation priority of gauges can be determined with a more objective standard using the aforementioned two methods. Second, given specific objectives, the two models can be used as alternative decision-making tools for sensor installation.

KW - betweenness centrality

KW - multi-objective genetic algorithm

KW - optimized sensors placement

KW - sensitivity of flow direction

KW - water distribution system

UR - http://www.scopus.com/inward/record.url?scp=84946472478&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84946472478&partnerID=8YFLogxK

U2 - 10.1007/s12205-015-0273-8

DO - 10.1007/s12205-015-0273-8

M3 - Article

AN - SCOPUS:84946472478

VL - 19

SP - 2333

EP - 2344

JO - KSCE Journal of Civil Engineering

JF - KSCE Journal of Civil Engineering

SN - 1226-7988

IS - 7

ER -