Routage bassé sur le clustering dans les réseaux VANETs

Abstract

Les réseaux véhiculaires ad hoc (Vehicular Ad-Hoc Networks ; VANETs) constituent un paradigme émergent des systèmes de transport intelligent (STI), et qui ont connu un attrait considérable auprès des chercheurs ces dernières années. Ces réseaux sont composés de véhicules intelligents formant des réseaux décentralisés et auto-organisés. Cela est dans le but d'assurer une meilleure sécurité routière, ainsi que d'améliorer le confort de déplacement des conducteurs et des passagers. Au fait, ces véhicules mobiles ne cessent de changer de positions géographiques, ce qui peut causer un grand défi pour acheminer les informations vers les destinations. C'est pourquoi, il est d'une grande importante de disposer de bon processus de routage a n de livrer les données demandés aux véhicules correspondants. Par ailleurs, les protocoles de routage conventionnels sont employés dans la plupart des réseaux ad hoc. Cependant, leur utilisation notamment dans les réseaux VANETs ouvrent la voie a de nombreux problèmes. Par exemple, une consommation élevée de la bande passante et qui impose, par conséquent, des frais généraux excessifs. A cet effet, ce travail a mis l'accent sur la technique de clustering, qui est une approche de routage prometteuse pour les réseaux VANETs. Ainsi, une étude comparative a été menée sur les protocoles de routage basés clustering pour analyser leur efficacité tout en leur proposant une nouvelle classi cation. D'autres part, nous avons réalisé des évaluations de performances, par simulation avec OMNET, entre le protocole de routage hiérarchique CBR (Cluster Based Routing), que nous avons implémenté, et les deux protocoles de routage conventionnels GPSR et DSDV. Les résultats obtenus ont montré l'fficacité du CBR qui surpasse GPSR et DSDV en termes de taux de livraison des paquets et débit. En outre, nous avons propos e deux améliorations au protocole CBR; nommées WeCBR (Weighted Cluster Based Routing) et Q-WeCBR (Q-learning Weighted Cluster Based Routing). Ces deux propositions visent à assurer une meilleure sélection de CHs et stabilité de routage d'une part, et de fournir un routage plus intelligent d'autre part, et ce en faisant appel au Q-learning. Les résultats de simulation obtenus ont montré que nos améliorations permettent un meilleur taux de livraison de paquets, et débit par rapport aux protocoles CBR, DSDV et GPSR. Mot Clés: Les réseaux véhiculaires Ad-hoc (VANETs), le clustering, Routage dans les VANETs