Mise au point de méta-heuristiques permettant de dresser un plan de fréquence en téléphonie mobile
No Thumbnail Available
Date
2016-03-13
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
La téléphonie mobile cellulaire connaît ces dernières années un développement sans précèdent
dans l’histoire des télécommunications. L’explosion de la demande dans ce secteur a incité les
opérateurs à déployer des réseaux de télécommunication mobiles de plus en plus performants pour
satisfaire la demande des clients. Le principe fondamental de la téléphonie cellulaire consiste à se
donner un ensemble de cellules ou zones géographiques, et à réutiliser chaque fois que les
contraintes de compatibilité électromagnétique le permettent, les mêmes canaux à travers ces
différentes cellules. Mieux on sait utiliser les canaux disponibles, moins on investira pour de
nouveaux équipements dans le but d'éliminer des interférences potentielles, ou de pouvoir desservir
un plus grand nombre de clients.
Dans cette thèse, nous nous intéressons aux problèmes d’affectation fixe des canaux de
fréquences dans les réseaux cellulaires en considérant deux objectifs de minimisation. Ces objectifs
se focalisent sur la minimisation du niveau global d’interférences (MI-FAP) et la minimisation de
l’étendue de fréquences utilisées (MS-FAP). Le premier objectif MI-FAP consiste à trouver des
solutions acceptables en minimisant le niveau global d'interférence des affectations de fréquences
proposées. Le fait de garder ces interférences à un niveau minimal conduirait à un faible taux de
blocage des appels, une plus grande capacité en termes du nombre de clients, une meilleure qualité
de la communication et des économies en investissement pour de nouveaux équipements. Afin de
résoudre ce problème, une attention particulière est portée sur une intégration de la méthode de
recherche tabou dans l’optimisation par essaim particulaire, formant un algorithme hybride nommé
PSO-TS. Le deuxième objectif MS-FAP consiste à satisfaire toutes les contraintes de compatibilité
électromagnétique tout en minimisant l’étendue de fréquences utilisées. Une nouvelle méthode
constructive efficace et très rapide permettant la résolution de ce problème est proposée en se basant
sur une nouvelle modélisation du problème et des nouvelles bornes inférieures proposées de
l’étendue minimale de fréquences utilisées.