Open AccessThis article is
- freely available
Optimal Sensor Placement for Leak Location in Water Distribution Networks Using Genetic Algorithms
Supervision and Advanced Control Chair, Tecnológico de Monterrey, Campus Monterrey, Av. Eugenio Garza Sada 2501, Monterrey 64849, Mexico
SAC Research Group, Institut de Robótica i Informàtica Industrial (IRI-CSIC), Universitat Politècnica de Catalunya (UPC), Llorens i Artigues, 4-6, Barcelona 08028, Spain
Interdisciplinary Centre for Security, Reliability and Trust, University of Luxembourg, 4, rue Alphonse Weicker L-2721, Luxembourg
* Author to whom correspondence should be addressed.
Received: 5 August 2013; in revised form: 19 October 2013 / Accepted: 23 October 2013 / Published: 4 November 2013
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
Citations to this Article
Cite This Article
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.
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.
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.