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

被引:0
|
作者
Diao, Kegong [1 ]
Emmerich, Michael [2 ,3 ]
Lan, Jacob [2 ]
Yevseyeva, Iryna [1 ]
Sitzenfrei, Robert [4 ]
机构
[1] De Montfort Univ, Fac Comp Engn & Media, Leicester LE1 9BH, England
[2] Leiden Inst Adv Comp Sci, Fac Sci, Niels Bohrweg 1, NL-2333 CA Leiden, Netherlands
[3] Univ Jyvaskyla, Fac Informat Technol, POB 35 Agora, FI-40014 Jyvaskyla, Finland
[4] Univ Innsbruck, Fac Engn Sci, Dept Infrastructure Engn, Unit Environm Engn, Technikerstr 13, A-6020 Innsbruck, Austria
关键词
centrality; contamination detection; early warning system; EPANET; optimisation; sensor; water distribution networks; DISTRIBUTION-SYSTEMS; MONITORING STATIONS; GENETIC ALGORITHM; LOCATIONS; DESIGN;
D O I
10.2166/hydro.2023.057
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
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.HIGHLIGHTS center dot It is possible to significantly reduce the number of undetected events by deploying only a few more sensors.center dot Placing sensors on 31 - 35% of nodes is sufficient for full monitoring of the case study network.center dot Maximising the opportunity to detect events prioritises the selection of nodes that neither have the highest centrality nor the lowest.center dot Minimising the detection time of events prioritises nodes with centrality at/close to the extremes.
引用
收藏
页码:2291 / 2303
页数:13
相关论文
共 50 条
  • [41] Simultaneous Optimal Placement and Sizing of DSTATCOM and Parallel Capacitors in Distribution Networks Using Multi-Objective PSO
    Zeinalzadeh, Arash
    Estebsari, Abouzar
    Bahmanyar, Alireza
    2019 IEEE MILAN POWERTECH, 2019,
  • [42] Target coverage optimisation of wireless sensor networks using a multi-objective immune co-evolutionary algorithm
    Ding, Yong-Sheng
    Lu, Xing-Jia
    Hao, Kuang-Rong
    Li, Long-Fei
    Hu, Yi-Fan
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2011, 42 (09) : 1531 - 1541
  • [43] Decision/Objective Space Trajectory Networks for Multi-objective Combinatorial Optimisation
    Ochoa, Gabriela
    Liefooghe, Arnaud
    Lavinas, Yuri
    Aranha, Claus
    EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION, EVOCOP 2023, 2023, 13987 : 211 - 226
  • [44] Multi-objective optimisation using fuzzy logic
    Yu, DW
    Lai, E
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON MECHANICAL TRANSMISSIONS, 2001, : 322 - 327
  • [45] A review of sensor placement objective metrics for contamination detection in water distribution networks
    Rathi, Shweta
    Gupta, Rajesh
    Ormsbee, Lindell
    WATER SCIENCE AND TECHNOLOGY-WATER SUPPLY, 2015, 15 (05): : 898 - 917
  • [46] Sensor Placement in Water Distribution Networks using Graph Neural Networks
    Sirothia, Aaradhy
    Narasimhan, Sridharakumar
    IFAC PAPERSONLINE, 2024, 57 : 268 - 273
  • [47] A new replica placement strategy based on multi-objective optimisation for HDFS
    Li, Yangyang
    Tian, Mengzhuo
    Wang, Yang
    Zhang, Qingfu
    Saxena, Dhish Kumar
    Jiao, Licheng
    INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2020, 16 (01) : 13 - 22
  • [48] Adaptive multi-objective distribution network reconfiguration using multi-objective discrete particles swarm optimisation algorithm and graph theory
    Andervazh, Mohammad-Reza
    Olamaei, Javad
    Haghifam, Mahmoud-Reza
    IET GENERATION TRANSMISSION & DISTRIBUTION, 2013, 7 (12) : 1367 - 1382
  • [49] A new multi-objective evolutionary algorithm for the optimization of water distribution networks
    Palod, Nikita
    Prasad, Vishnu
    Khare, Ruchi
    WATER SUPPLY, 2022, 22 (12) : 8972 - 8987
  • [50] Multi-objective Optimisation Design of Water Distribution Systems:Comparison of Two Evolutionary Algorithms
    Haixing Liu
    Jing Lu
    Ming Zhao
    Yixing Yuan
    Journal of Harbin Institute of Technology(New series), 2016, (03) : 30 - 38