ETUDE DE LA STABILITÉ DES CLUSTERS A K- SAUTS DANS UN RESEAU VANET

Abstract

Les réseaux ad hoc de véhicules (VANET) sont un cas particulier des réseaux mobiles Ad- hoc caractérisés par une topologie dynamique due à la mobilité des véhicules. Cependant, le réseau ad hoc de véhicules souffre d’une connectivité discontinue et d’une capacité limitée. La hiérarchisation du VANET organise le réseau en groupes de nœuds (cluster) en désignant un cluster-head pour chaque cluster et apporte des solutions à ces problèmes si l’on tient compte des particularités des VANET. A la base de l’algorithme de clusterisassion (fitnessclustering) qui est fondé sur une fonction appelée Fitness (combinaison de plusieurs paramètres ayant un impact direct sur la stabilité des clusters), nous avons proposé une approche pour sélectionner le nœud qui effectue la diffusion des messages d’alerte en cas de collision entre les véhicules (signaler une situation d’urgence). Nous comparons les résultats de simulation de cette approche avec celles de l’algorithme WCA (Weight Clustering Algorithme).