Déploiement efficace des RSUs dans les VANETs en utilisant des approches métaheuristiques

Abstract

Pour assurer la dissémination des informations d’une manière efficace dans les réseaux VANETs il est recommandé d’opter pour une architecture dont les communications sont de type V2I où les RSUs seront au niveau des intersections. Or, le coût de ces RSUs est plus ou moins élevé ce qui nous oblige à minimiser leur nombre tout en garantissant des critères de routage acceptables. Pour ce faire nous avons développé une application qui permet de déployer un nombre minimal de RSUs en utilisant deux métaheuristiques : les algorithmes génétiques et le recuit simulé. Les résultats obtenus sont prometteurs vu qu’on est arrivé à déployer moins de 50% des RSUs au niveau des intersections. To ensure the dissemination of information with an efficient manner in VANETs networks it is recommended to opt for an architecture whose communications are of type V2I wherein the RSUs will be placed at intersections. However, the cost of these RSUs is higher, which requires us to minimize their number while ensuring acceptable routing criteria. For this goal, we have developed an application that allows deploying a minimal number of RSUs using two metaheuristics: genetic algorithms and simulated annealing. The results obtained are promising since we have been able to deploy less than 50% of the RSUs at intersections.