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

Author:

Diao Kegong1ORCID,Emmerich Michael23,Lan Jacob2,Yevseyeva Iryna1,Sitzenfrei Robert4

Affiliation:

1. a Faculty of Computing, Engineering, and Media, De Montfort University, Leicester LE1 9BH, UK

2. b Faculty of Science, Leiden Institute of Advanced Computer Science, Niels Bohrweg 1, Leiden, CA 2333, The Netherlands

3. c Faculty of Information Technology, University of Jyvaskyla, P.O. Box 35 (Agora), Jyvaskyla, FI 40014, Finland

4. d Unit of Environmental Engineering, Department of Infrastructure Engineering, Faculty of Engineering Sciences, University of Innsbruck, Technikerstrasse 13, Innsbruck 6020, Austria

Abstract

Abstract 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.

Funder

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

Publisher

IWA Publishing

Subject

Atmospheric Science,Geotechnical Engineering and Engineering Geology,Civil and Structural Engineering,Water Science and Technology

Reference50 articles.

同舟云学术

1.学者识别学者识别

2.学术分析学术分析

3.人才评估人才评估

"同舟云学术"是以全球学者为主线,采集、加工和组织学术论文而形成的新型学术文献查询和分析系统,可以对全球学者进行文献检索和人才价值评估。用户可以通过关注某些学科领域的顶尖人物而持续追踪该领域的学科进展和研究前沿。经过近期的数据扩容,当前同舟云学术共收录了国内外主流学术期刊6万余种,收集的期刊论文及会议论文总量共计约1.5亿篇,并以每天添加12000余篇中外论文的速度递增。我们也可以为用户提供个性化、定制化的学者数据。欢迎来电咨询!咨询电话:010-8811{复制后删除}0370

www.globalauthorid.com

TOP

Copyright © 2019-2024 北京同舟云网络信息技术有限公司
京公网安备11010802033243号  京ICP备18003416号-3