Modèles et techniques d'optimisation dynamique pour les réseaux radiomobiles
Institution:
AngersDisciplines:
Directors:
Abstract EN:
Cellular network design is a crucial task during the conception, the deployment and the extension of radio phone network. The dynamic aspect of cellular network environnent makes difficult the establishment of performance criteria related to the robustness and the upgradeability of networks. The contribution of this thesis is two folds. On the modelling level, we propose several models for frequency planning taking into account short, medium and long term traffic evolution. We present also a bi-criteria model for cell capacity planning. On the algorithmic level, we study several dynamic and multi-criteria optimization techniques based on hybridization of tabu search and genetic algorithm heuristics. Tests are carried out on both fictitious and real word problems in order to validate proposed models and techniques.
Abstract FR:
Le design représente une étape indispensable à la conception, le déploiement et l'extension des réseaux radiomobiles. La nature dynamique de l'environnement des réseaux radiomobiles rend difficile l'établissement des critères de performance liés à la robustesse et à l'évolutivité des réseaux. La contribution de cette thèse se situe sur deux plans. Au niveau de la modélisation nous proposons plusieurs modèles de planification de fréquences tenant compte de l'évolution court et moyen terme du trafic. Comme nous présentons un modèle de planification des capacités cellulaires bi-critères. Sur un plan algorithmique, nous étudions plusieurs techniques d'optimisation dynamique et multicritère basées sur une hybridation des techniques de recherche tabou et d'algorithmes génétiques. Des tests sont effectués sur des réseaux fictifs et réels afin de valider les modèles et les techniques proposés.