Rejab HAJLAOUI : "Résolution à base d'heuristiques du problème de routage dans les réseaux ad hoc de véhicules"

Travaux de thèse de Rejab HAJLAOUI : "Résolution à base d'heuristiques du problème de routage dans les réseaux ad hoc de véhicules"

Résumé : Les réseaux ad hoc véhiculaires (VANETs) sont constitués d'un ensemble de véhicules qui échangent des données de sécurité et de confort même s’ils ne sont pas toujours directement à portée radio. Les problèmes liés aux réseaux VANETs ne sont pas encore tous résolus. Dans ce contexte, et dans le but de maximiser la stabilité dans ce type de réseaux, nous proposons différentes contributions pour assurer le routage en combinant les métaheuristiques et la technique de clustérisation.
Tout d’abord, nous présentons un modèle de routage utilisant l’algorithme de clustérisation le plus efficace k-medoids. Ensuite, nous proposons plusieurs améliorations en utilisant les métaheuristiques, plus précisément les algorithmes génétiques, la recherche tabou et la recherche par dispersion. Enfin, nous proposons une application réelle de communication entre trois robots mobiles dans les zones non couvertes par le réseau VANET.
A l’aide de diverses métriques, des simulations extensives montrent que nos contributions donnent de bons résultats par rapport à d’autres modèles conçus dans le même but.

Membres du Jury :

Michael KRAJECKI, Professeur à l'Université de Reims, Rapporteur
Pascal LORENZ, Professeur à l’Université de Haute-Alsace, Rapporteur
François SPIES, Professeur à l’Université de Franche-Comté, Examinateur
Abdelhafid ABOUAISSA, Maître de Conférence HDR à l’Université de Haute-Alsace, Examinateur
Tarek MOULAHI, Maitre Assistant à l'Université de Kairouan, Tunisie, Examinateur
GUYENNET Hervé, Professeur à l’Université de Franche-Comté, Directeur de thèse

Localisation : Salle des Actes - UFR Sciences et Techniques, 16 Route de Gray à Besançon