Inicio  /  Water  /  Vol: 9 Par: 11 (2017)  /  Artículo
ARTÍCULO
TITULO

Greedy Algorithms for Sensor Location in Sewer Systems

Bijit K. Banik    
Leonardo Alfonso    
Cristiana Di Cristo and Angelo Leopardi    

Resumen

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.

 Artículos similares

       
 
Hsiao-Ching Chang, Hsing-Tsung Lin and Pi-Chung Wang    
With the rapid development of the Internet of Things, the number of wireless devices is increasing rapidly. Because of the limited battery capacity, these devices may suffer from the issue of power depletion. Radio frequency (RF) energy harvesting techno... ver más
Revista: Future Internet

 
Nikola Ivkovic, Robert Kudelic and Marin Golub    
Ant colony optimization (ACO) is a well-known class of swarm intelligence algorithms suitable for solving many NP-hard problems. An important component of such algorithms is a record of pheromone trails that reflect colonies? experiences with previously ... ver más
Revista: Algorithms

 
Leonardo Alves Moreira de Melo, Marcus Vinícius Gonzaga Ferreira and Flávio Henrique Teles Vieira    
Device-to-device (D2D) technology is a promising technique in terms of being capable of providing efficiency, decreased latency, improved data rate, and increased capacity to cellular networks. Allocating power to users in order to reduce energy consumpt... ver más
Revista: Applied Sciences

 
Yue Hu, Yunzhe Jiang, Yinqiu Liu and Xiaoming He    
UAVs can be deployed in many scenarios to provide various types of services via 6G edge communication. In these scenarios, it is necessary to obtain the position of the UAVs in a timely and accurate manner to avoid UAV collisions. In this paper, we consi... ver más
Revista: Applied Sciences

 
Tibor Szkaliczki    
eHealth services require continuous data streaming and a stable level of quality of service. However, wireless network connections can be characterized by variable bandwidths. This requires continuous adaptation of systems, including adapting the bit rat... ver más
Revista: Applied Sciences