Next Article in Journal
Simulation of Infrastructure Options for Urban Water Management in Two Urban Catchments in Bogotá, Colombia
Previous Article in Journal
Analysis of Current and Future SPEI Droughts in the La Plata Basin Based on Results from the Regional Eta Climate Model
Article Menu
Issue 11 (November) cover image

Export Article

Open AccessArticle
Water 2017, 9(11), 856;

Greedy Algorithms for Sensor Location in Sewer Systems

Department of Civil and Environmental Engineering, Shahjalal University of Science and Technology, Sylhet 3114, Bangladesh
IHE-Delft, P.O. Box 3015, 2601 DA Delft, The Netherlands
Department of Civil and Mechanical Engineering, University of Cassino and Southern Lazio, 03043 Cassino, Italy
Author to whom correspondence should be addressed.
Received: 4 September 2017 / Revised: 26 October 2017 / Accepted: 31 October 2017 / Published: 4 November 2017
Full-Text   |   PDF [2354 KB, uploaded 4 November 2017]   |  


Wastewater quality monitoring is receiving growing interest with the necessity of developing new strategies for controlling accidental and intentional illicit intrusions. In designing a monitoring network, a crucial aspect is represented by the sensors’ location. In this study, a methodology for the optimal placement of wastewater monitoring sensors in sewer systems is presented. The sensor location is formulated as an optimization problem solved using greedy algorithms (GRs). The Storm Water Management Model (SWMM) was used to perform hydraulic and water-quality simulations. Six different procedures characterized by different fitness functions are presented and compared. The performances of the procedures are tested on a real sewer system, demonstrating the suitability of GRs for the sensor-placement problem. The results show a robustness of the methodology with respect to the detection concentration parameter, and they suggest that procedures with multiple objectives into a single fitness function give better results. A further comparison is performed using previously developed multi-objective procedures with multiple fitness functions solved using a genetic algorithm (GA), indicating better performances of the GR. The existing monitoring network, realized without the application of any sensor design, is always suboptimal. View Full-Text
Keywords: sewer system; sensor location; greedy algorithm; optimization; illicit intrusion sewer system; sensor location; greedy algorithm; optimization; illicit intrusion

Figure 1

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 (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Banik, B.K.; Alfonso, L.; Di Cristo, C.; Leopardi, A. Greedy Algorithms for Sensor Location in Sewer Systems. Water 2017, 9, 856.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Water EISSN 2073-4441 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top