Greedy Algorithms for Sensor Location in Sewer Systems

作     者：Banik, Bijit K. Alfonso, Leonardo Di Cristo, Cristiana Leopardi, Angelo 

作者机构：Shahjalal Univ Sci & Technol Dept Civil & Environm Engn Sylhet 3114 Bangladesh IHE Delft POB 3015 NL-2601 DA Delft Netherlands Univ Cassino & Southern Lazio Dept Civil & Mech Engn I-03043 Cassino Italy 

出 版 物：《WATER》 (Water)

年 卷 期：2017年第9卷第11期

页      面：856页

核心收录：

基　　金：Campania Region (Italy) in the Campus Campania Program EU [2010-0009] EC 

主　　题：sewer system sensor location greedy algorithm optimization illicit intrusion 

摘      要：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.