Next Article in Journal
A Hybrid Path-Oriented Code Assignment CDMA-Based MAC Protocol for Underwater Acoustic Sensor Networks
Next Article in Special Issue
GPR-Based Water Leak Models in Water Distribution Systems
Previous Article in Journal
A Reliability-Based Particle Filter for Humanoid Robot Self-Localization in RoboCup Standard Platform League
Previous Article in Special Issue
Thermal Tracking in Mobile Robots for Leak Inspection Activities
Sensors 2013, 13(11), 14984-15005; doi:10.3390/s131114984
Article

Optimal Sensor Placement for Leak Location in Water Distribution Networks Using Genetic Algorithms

1
, 2,* , 1 and 3
Received: 5 August 2013; in revised form: 19 October 2013 / Accepted: 23 October 2013 / Published: 4 November 2013
(This article belongs to the Special Issue Sensors for Fluid Leak Detection)
View Full-Text   |   Download PDF [362 KB, updated 21 June 2014; original version uploaded 21 June 2014]   |   Browse Figures
Abstract: This paper proposes a new sensor placement approach for leak location in water distribution networks (WDNs). The sensor placement problem is formulated as an integer optimization problem. The optimization criterion consists in minimizing the number of non-isolable leaks according to the isolability criteria introduced. Because of the large size and non-linear integer nature of the resulting optimization problem, genetic algorithms (GAs) are used as the solution approach. The obtained results are compared with a semi-exhaustive search method with higher computational effort, proving that GA allows one to find near-optimal solutions with less computational load. Moreover, three ways of increasing the robustness of the GA-based sensor placement method have been proposed using a time horizon analysis, a distance-based scoring and considering different leaks sizes. A great advantage of the proposed methodology is that it does not depend on the isolation method chosen by the user, as long as it is based on leak sensitivity analysis. Experiments in two networks allow us to evaluate the performance of the proposed approach.
Keywords: water distribution networks; leak isolation; sensor placement; sensitivity analysis water distribution networks; leak isolation; sensor placement; sensitivity analysis
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Export to BibTeX |
EndNote


MDPI and ACS Style

Casillas, M.V.; Puig, V.; Garza-Castañón, L.E.; Rosich, A. Optimal Sensor Placement for Leak Location in Water Distribution Networks Using Genetic Algorithms. Sensors 2013, 13, 14984-15005.

AMA Style

Casillas MV, Puig V, Garza-Castañón LE, Rosich A. Optimal Sensor Placement for Leak Location in Water Distribution Networks Using Genetic Algorithms. Sensors. 2013; 13(11):14984-15005.

Chicago/Turabian Style

Casillas, Myrna V.; Puig, Vicenҫ; Garza-Castañón, Luis E.; Rosich, Albert. 2013. "Optimal Sensor Placement for Leak Location in Water Distribution Networks Using Genetic Algorithms." Sensors 13, no. 11: 14984-15005.


Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert