Recherche Tabou Robuste pour l'allocation de fréquences

Résumé : 1. Problématique : depuis le démarrage des réseaux cellulaires (2G, 3G, 3.5G), les opérateurs configuraient manuellement la gestion des paramètres réseau. Avec l'apparition des réseaux 4G/LTE, la notion de Self-Organizing Network (SON) a vu le jour. Les SON introduisent des fonctions avancées de paramétrage automatique du réseau en fonction de la demande. Grâce à cette technologie, les opérateurs peuvent désormais améliorer la flexibilité et les performances du réseau en réduisant les coûts d'exploitation. Notre objectif est de proposer des solutions algorithmiques pouvant s'appliquer au SON. 2. Méthodologie : le problème d'allocation de fréquences est NP-difficile car il s'agit d'un problème de coloration de graphe. En raison de la complexité du problème, nous utilisons la méthode de Recherche Tabou qui permet de proposer des solutions non optimales mais dont le potentiel de trouver rapidement des solutions de qualité a été prouvé sur plusieurs problèmes combinatoires difficiles. Trois variantes de la méthode Tabou sont proposées : algorithme Tabou Simple (TS), algorithme Tabou dégradée Dernier Voisin (TDV) et algorithme Tabou dégradée Meilleur Voisin (TMV). Pour chacun des cas, une série de tests sera présentée. Les données utilisées proviennent d'un réseau réel GSM/UMTS. 3. Contribution : nous avons tenté d'apporter des réponses aux questions sur la sélection spatiale (où optimiser) et la sélection temporelle (quand optimiser) des stations du réseau à optimiser. De plus, compte tenu de l'incertitude sur les données d'entrée, nous avons mis au point une méthode d'optimisation robuste qui prend en compte des scénarios qui proviennent d'une journée de trafic. Un scénario est une distribution de la demande en trafic à un moment donné de la journée. Plusieurs scénarios nous permettent d'analyser différentes situations vis-à-vis des performances du réseau. Nous avons mesuré les performances des 3 variantes en considérant les mêmes scénarios et nous les avons comparées à une approche non robuste.
Type de document :
Communication dans un congrès
ROADEF 2014, 15ème congrès annuel de la Société française de recherche opérationnelle et d’aide à la décision, Feb 2014, Bordeaux, France
Liste complète des métadonnées

https://hal-enac.archives-ouvertes.fr/hal-01129983
Contributeur : Laurence Porte <>
Soumis le : mardi 10 mars 2015 - 22:24:46
Dernière modification le : vendredi 8 juin 2018 - 14:50:17
Document(s) archivé(s) le : jeudi 11 juin 2015 - 12:30:20

Fichier

Roadef2014_TS_TDV_TMV.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01129983, version 1

Citation

Nourredine Tabia, Alexandre Gondran, Oumaya Baala, Alexandre Caminada. Recherche Tabou Robuste pour l'allocation de fréquences. ROADEF 2014, 15ème congrès annuel de la Société française de recherche opérationnelle et d’aide à la décision, Feb 2014, Bordeaux, France. 〈hal-01129983〉

Partager

Métriques

Consultations de la notice

228

Téléchargements de fichiers

166