A Spark-based genetic algorithm for sensor placement in large scale drinking water distribution systems

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

[thumbnail of A Spark-based genetic algorithm for sensor placement in large scale drinking water distribution systems - CC.pdf]
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 View Item

Menu