EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Sensor placement in water distribution networks using centrality-guided multi-objective optimisation

Kegong Diao, Michael Emmerich, Jacob Lan, Iryna Yevseyeva, Robert Sitzenfrei

Journal of Hydroinformatics · 01.11.2023 · 25 (6) · 2291-2303

DOI: 10.2166/hydro.2023.057 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Hydroinformatics, online erschienen am 24.10.2023. Verfasst von Kegong Diao und 4 weiteren Autor:innen. Die Arbeit wurde bisher 17-mal zitiert (Crossref) und nennt 50 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Austrian security research programme KIRAS of the Federal Ministry of Agriculture, Regions and Tourism.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This paper introduces a multi-objective optimisation approach for the challenging problem of efficient sensor placement in water distribution networks for contamination detection. An important question is how to identify the minimal number of required sensors without losing the capacity to monitor the system as a whole. In this study, we adapted the NSGA-II multi-objective optimisation method by applying centrality mutation. The approach, with two objectives, namely the minimisation of Expected Time of Detection and maximisation of Detection Network Coverage (which computes the number of detected water contamination events), is tested on a moderate-sized benchmark problem (129 nodes). The resulting Pareto front shows that detection network coverage can improve dramatically by deploying only a few sensors (e.g. increase from one sensor to three sensors). However, after reaching a certain number of sensors (e.g. 20 sensors), the effectiveness of further increasing the number of sensors is not apparent. Further, the results confirm that 40–45 sensors (i.e. 31 − 35% of the total number of nodes) will be sufficient for fully monitoring the benchmark network, i.e. for detection of any contaminant intrusion event no matter where it appears in the network.

Förderung

  • Austrian security research programme KIRAS of the Federal Ministry of Agriculture, Regions and Tourism

Zitieren

APA

Diao, K., Emmerich, M., Lan, J., Yevseyeva, I., & Sitzenfrei, R. (2023). Sensor placement in water distribution networks using centrality-guided multi-objective optimisation. Journal of Hydroinformatics, 25(6), 2291-2303. https://doi.org/10.2166/hydro.2023.057

Vancouver

Diao K, Emmerich M, Lan J, Yevseyeva I, Sitzenfrei R. Sensor placement in water distribution networks using centrality-guided multi-objective optimisation. Journal of Hydroinformatics. 2023;25(6):2291-2303. doi:10.2166/hydro.2023.057

BibTeX
@article{Diao2023,
  author = {Diao, Kegong and Emmerich, Michael and Lan, Jacob and Yevseyeva, Iryna and Sitzenfrei, Robert},
  title = {Sensor placement in water distribution networks using centrality-guided multi-objective optimisation},
  journal = {Journal of Hydroinformatics},
  year = {2023},
  volume = {25},
  number = {6},
  pages = {2291--2303},
  doi = {10.2166/hydro.2023.057}
}
Kostenlos starten →