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

Hu, Chengyu, Ren, Guo, Liu, Chao and Jie, Wei (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

[img] PDF
A Spark-based genetic algorithm for sensor placement in large scale drinking water distribution systems - CC.pdf - Accepted Version
Restricted to Repository staff only until 1 April 2018.

Download (1MB)

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
Additional Information: © Springer Verlag 2017. The final publication is available at Springer via https://doi.org/10.1007/s10586-017-0838-z
Uncontrolled Keywords: Sensor placement, Water distribution system, Genetic algorithm, Spark
Subjects: Computing
Depositing User: WEI JIE
Date Deposited: 19 Apr 2017 11:45
Last Modified: 16 Jun 2017 08:49
URI: http://repository.uwl.ac.uk/id/eprint/3264

Actions (login required)

View Item View Item

Menu