Planification des réseaux Wi-Fi par usage d’une approche heuristique : recherche tabou

Abstract

L’objectif du travail présenté dans cette manuscrite est de proposer une stratégie de planification automatique des réseaux locaux sans-fil de type WiFi en environnement Indoor. Il s'agit de rechercher La localisation des points d’accès (AP) au réseau garantissant une certaine qualité de service. La qualité d’une telle stratégie dépend en grande partie du La puissance utilisée pour chaque (AP) et de couverture radio utilisé (Le canal utilisé par chaque AP). La première partie de ce travail a donc été consacrée aux notions de base duréseau locale sans fils wLAN. La seconde partie Une vue d'ensemble sur la méthodeutilisé pour résoudre notre problème avec la recherche tabou (TS). Puis la troisième partiese concentre sur le problème de planification Wlan. Des critères de couverture radio, de minimisation des points d'accès, d’optimisation et affectation des canauxpourl'amélioration des services en assurent le minimum de puissance de signale pour la meilleure mobilité d'usagés.Un heuristique de recherche basée sur une approche Tabou a été développée. Cetravaila mis en évidence les avantages d’une recherche taboue car elle permet d’obtenir plusieurs solutions associées au problème traité. Chaque solution représente alors un compromis différent entre les critères du problème à résoudre. Le choix de la solution à déployer se fait à posteriori dans l’ensemble limité des ’bonnes’ solutions.