Méthodologies pour la planification de réseaux locaux sans-fil

L'objectif du travail présenté dans cette thèse 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 une ou plusieurs configurations des points d'accès (AP) au réseau garantissant une certaine qualité de service (QoS). La qualité d'une telle stratégie dépend en grande partie du modèle de prédiction de couverture radio utilisé. La première partie de ces travaux a donc été consacrée au développement et à la validation des prédictions de couverture radio du modèle Multi-Resolution Fourier Domain ParFlow (MR-FDPF). Une étape de calibration du modèle nous a permis de définir un paramétrage adéquat du modèle MR-FDPF pour des bâtiments standard, garantissant une erreur quadratique de moins de 5 dB. La seconde partie se concentre sur le problème de planification wLAN. Des critères de couverture radio, de minimisation des interférences, d'optimisation de la bande passante et d'amélioration des services de localisation ont été proposés. Deux heuristiques de recherche basées sur une approche Tabou ont été développées : une heuristique mono-objectif et une heuristique multiobjectif. Ces travaux ont mis en évidence les avantages d'une recherche multiobjectif car elle permet d'obtenir plusieurs solutions appartenant au front de Pareto de l'espace des fonctions 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.This PhD study was undertaken in the field of wireless local area networks. The objective is to propose an automatic planning strategy which seeks one or more configurations of the access points (APs) to guarantee a given quality of service. The quality of such a strategy depends mainly on the propagation prediction model used. The first part of this work was thus devoted to the development and validation of an original propagation prediction model : the adaptive Multi-Resolution Fourier Domain ParFlow (MRFDPF) model. The definition of a calibration stage enabled us to define adequate parameter settings of the model for standard buildings, guaranteeing a mean squared error of less than 5 dB. The second part of this work concentrates on the wLAN planning problem. Criteria of radio coverage, interference minimization, bandwidth optimization and improvement of localization services were proposed. Two optimization heuristics based on a Tabu algorithm were developed : a mono-objective and a multiobjective one. This work highlighted the advantages of the multiobjective approach because it makes it possible to obtain several solutions each one representing a different trade-off between the optimized criteria. In fact, the mono-objective heuristic gives only one choice to the deployment engineer and if this solution doesn t suits him, the whole research has to be run again with other criteria weightings. With the multiobjective approach, the choice of the solution to be deployed is done a-posteriori in a set of good solutions.VILLEURBANNE-DOC'INSA LYON (692662301) / SudocSudocFranceF