Amélioration des performances d’un RRC en utilisant la parallélisation de la programmation dynamique.

Abstract

Au cours de cette dernière décennie, le spectre a connu beaucoup de problèmes tels que la limitation et l’interférence. Ainsi, la radio cognitive est considérée comme une nouvelle approche pour améliorer l'utilisation efficace du spectre sans fil existant, entre l’utilisateur dit « primaire » qui possède une licence sur des bandes de fréquence non-occupées et un autre dit « secondaire » qui pourra accéder à tous moments à ces bandes. Dans ce travail, nous avons étudié un scénario de gestion du spectre, en utilisant une technique basée sur la négociation entre un utilisateur primaire et plusieurs utilisateurs secondaires. Pour cela, nous avons choisi la programmation dynamique comme méthode exacte, et deux métaheuristiques qui sont Cuckoo search et Firefly comme méthodes approchées, afin d’établir une étude comparative selon différents critères que nous avons fixés, tels que le temps de traitement, le coût obtenu, ainsi que le nombre d’utilisateurs secondaires satisfaits. Cette étude comparative nous a permis de prouver que le parallélisme de la programmation dynamique abouti à de meilleurs résultats par rapport aux autres algorithmes métaheuristiques.