Auto-optimisation des réseaux sans fil. Une approche par la théorie des jeux

Pierre Coucheney 1
1 MESCAL - Middleware efficiently scalable
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
Résumé : Les opérateurs et les constructeurs des réseaux sans fil sont amenés à développer de nouvelles stratégies afin de faire face à l'augmentation rapide des flux de données générés par les nouvelles applications telles que le streaming vidéo. D'une part, la récente saturation des réseaux cellulaires peut être en partie résorbée en diversifiant, pour chaque mobile, les technologies d'accès au réseau. Par exemple, la plupart des téléphones mobiles possède aujourd'hui la capacité de se connecter à des points d'accès Wifi en plus des réseaux cellulaires classiques. D'autre part, une gestion fine des allocations des mobiles sur les différents points d'accès permet une utilisation plus efficace des ressources (énergie, fréquences radio...), et augmente la capacité d'accueil des mobiles, sans nécessairement avoir recours à une onéreuse densification de la couverture radio. Cette thèse s'inscrit dans la problématique de l'auto-optimisation des réseaux en général et des réseaux sans fil en particulier. En raison de la nature très dynamique des réseaux sans fil, les algorithmes d'optimisation doivent être capables de s'adapter aux changements aléatoires de l'environnement de façon autonome. Dans cette thèse, nous proposons d'abord un algorithme de contrôle dynamique qui optimise l'allocation des mobiles tout en prenant en compte les contraintes de capacité. Bien que difficile à mettre en oeuvre en pratique, cet algorithme donne une borne supérieure des performances qu'il est possible d'atteindre. En raison de l'aspect fortement décentralisé des problèmes d'optimisation, nous avons été amenés à développer des méthodes de coopération inspirées de la théorie des jeux. Finalement, nous avons confronté plusieurs algorithmes stochastiques d'optimisation en terme d'efficacité et de robustesse qui sont en cours de prototypage dans un laboratoire industriel.
Type de document :
Thèse
Mathématiques générales [math.GM]. Université de Grenoble, 2011. Français. 〈NNT : 2011GRENM031〉
Liste complète des métadonnées

Littérature citée [77 références]  Voir  Masquer  Télécharger

https://tel.archives-ouvertes.fr/tel-00647296
Contributeur : Abes Star <>
Soumis le : jeudi 1 décembre 2011 - 17:53:27
Dernière modification le : jeudi 11 octobre 2018 - 08:48:02
Document(s) archivé(s) le : vendredi 2 mars 2012 - 02:41:14

Fichier

these_Coucheney.pdf
Version validée par le jury (STAR)

Identifiants

  • HAL Id : tel-00647296, version 1

Collections

Citation

Pierre Coucheney. Auto-optimisation des réseaux sans fil. Une approche par la théorie des jeux. Mathématiques générales [math.GM]. Université de Grenoble, 2011. Français. 〈NNT : 2011GRENM031〉. 〈tel-00647296〉

Partager

Métriques

Consultations de la notice

1229

Téléchargements de fichiers

731