Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
11002438 | Future Generation Computer Systems | 2018 | 18 Pages |
Abstract
This paper presents a genetic algorithm strategy to improve the deployment of roadside units in VANETs. We model the problem as a Maximum Coverage with Time Threshold Problem and the network as a graph, and perform a preprocessing based on the betweenness centrality measure. Moreover, we show that by using a simple genetic algorithm with few interactions, we achieve better results when compared with other strategies. We consider five realistic datasets to evaluate our approach and the experiments show that it finds better results in all scenarios, mainly when compared with the greedy-based approach, which increased up to 20% of the vehicle coverage in specific scenarios. Additionally, the betweenness centrality preprocessing helps the solution convergence by selecting candidate intersections, which suggests that this preprocessing is a good measure to explore in these scenarios.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Douglas L.L. Moura, Raquel S. Cabral, Thiago Sales, Andre L.L. Aquino,