Hu, Chengyu, Ren, Guo, Liu, Chao and Jie, Wei ORCID: https://orcid.org/0000-0002-5392-0009 (2017) A Spark-based genetic algorithm for sensor placement in large scale drinking water distribution systems. Cluster Computing, 20 (2). pp. 1089-1099. ISSN 1386-7857
Preview |
PDF
A Spark-based genetic algorithm for sensor placement in large scale drinking water distribution systems - CC.pdf - Accepted Version Download (1MB) | Preview |
Abstract
Water pollution incidents have occurred frequently in recent years, causing severe damages, economic loss and long-lasting society impact. A viable solution is to install water quality monitoring sensors in water supply networks (WSNs) for real-time pollution detection, thereby mitigating the risk of catastrophic contamination incidents. Given the significant cost of placing sensors at all locations in a network, a critical issue is where to deploy sensors within WSNs, while achieving rapid detection of contaminant events. Existing studies have mainly focused on sensor placement in water distribution systems (WDSs). However, the problem is still not adequately addressed, especially for large scale WSNs. In this paper, we investigate the sensor placement problem in large scale WDSs with the objective of minimizing the impact of contamination events. Specifically, we propose a two-phase Spark-based genetic algorithm (SGA). Experimental results show that SGA outperforms other traditional algorithms in both accuracy and efficiency, which validates the feasibility and effectiveness of our proposed approach.
Item Type: | Article |
---|---|
Identifier: | 10.1007/s10586-017-0838-z |
Additional Information: | © Springer Verlag 2017. The final publication is available at Springer via https://doi.org/10.1007/s10586-017-0838-z |
Keywords: | Sensor placement, Water distribution system, Genetic algorithm, Spark |
Subjects: | Computing |
Depositing User: | WEI JIE |
Date Deposited: | 19 Apr 2017 11:45 |
Last Modified: | 06 Feb 2024 15:52 |
URI: | https://repository.uwl.ac.uk/id/eprint/3264 |
Downloads
Downloads per month over past year
Actions (login required)
View Item |