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

This thesis work has been undertaken in the field of wireless local area networks. The objective is to propose an automatic planning strategy which looks for one or more configurations of the access points (AP) regarding various quality of service constraints. The quality of such a strategy depends mainly on the propagation prediction model considered.The first part of this work was thus considering the development and validation of an original propagation prediction model: the adaptive Multi-Resolution Fourier Domain ParFlow (MR-FDPF) model.The definition of a calibration stage enabled us to define adequate parameter settings for this model for standard buildings, guaranteeing a mean squared error between the predictions and the measurements of less than 5 dB.The second part of this work concentrated on the wLAN planning problem. Criteria related to 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 criteria optimized. In fact, the mono-objective heuristic only gives 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. In contrast, with the multiobjective approach, the choice of the solution to be deployed is done a posteriori in a set of good solutions.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 multiobjectifs. Ces travaux ont mis en évidence les avantages d'une recherche multiobjectifs 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 \textit{bonnes} solutions