Qualité de service dans les réseaux sans fil maillés/vanet

Abstract

Une des contraintes des réseaux sans fil maillés et des réseaux véhiculaires est le problème transmission de donnéesdepuis une source vers un groupe de destinations avec un réel besoin de garantie sur la qualité de service (QoS). Ce problème appelé problème de routage multicast avec QoS est un problème d'optimisation NP-Difficile, il est impossible de le résoudre par les méthodes exactes traditionnelles. Plusieurs métaheuristiques ont été utilisées pour résoudre ce problème et trouver un arbre multicast à moindre coût qui satisfait les contraintes de délai, de gigue, de bande passante et de taux de perte des paquets Dans ce travail, nous proposons deux contributions. Dans la première contribution, nous proposons une amélioration de l'algorithme des chauves-souris BA pour résoudre le problème de routage multicast avec QoS. Nous introduisons deux méthodes de modification dans l'algorithme des chauves-souris binaire BBA. Dans la première méthode, nous utilisons les deux systèmes chaotiques les plus fréquemment utilisés, appelés fonction logistique et fonction tent, pour déterminer la valeur du paramètre ? de l'impulsion de fréquence fi. Dans la deuxième méthode, nous utilisons la formulation dynamique pour mettre à jour paramètre ? de l'intensité Ai. Les résultats expérimentaux montrent la supériorité des algorithmes proposés par rapport à d'autres méthodes existantes dans la littérature Dans la deuxième contribution, nous proposons deux approches hybrides basées sur l'hybridation de l'algorithme des chauves-souris binaire BBA avec l'algorithme évolutionnaire quantique QEA. La première approche, nommée BBAQEA1, est basée sur l'intégration de l'équation d'évolution de BBA dans l'opérateur quantique de QEA. La deuxième approche, nommée BBAQEA2, est basée sur le remplacement de l'opérateur évolutionnaire quantique de QEA par l'équation d'évolution de BBA. Les résultats des expérimentations ont montré que BBAQEA2 est la meilleure solution dans la plupart des cas pour les deux types de réseaux sans fil