Auteur / Autrice : | Anthony Bardou |
Direction : | Thomas Begin |
Type : | Thèse de doctorat |
Discipline(s) : | Informatique |
Date : | Soutenance le 07/09/2023 |
Etablissement(s) : | Lyon, École normale supérieure |
Ecole(s) doctorale(s) : | École doctorale en Informatique et Mathématiques de Lyon |
Partenaire(s) de recherche : | Laboratoire : Laboratoire de l'informatique du parallélisme (Lyon ; 1988-....) - Holistic Wireless Networks |
Jury : | Président / Présidente : Liva Ralaivola |
Examinateurs / Examinatrices : Thomas Begin, Liva Ralaivola, Patrick Loiseau, Giovanni Neglia, Claire Vernade | |
Rapporteurs / Rapporteuses : Patrick Loiseau, Giovanni Neglia |
Mots clés
Résumé
De nos jours, les réseaux sans fil (RSF) sont omniprésents et sont amenés, pour répondre à nos besoins importants de connectivité, à augmenter la densité de leurs déploiement et à supporter un grand nombre d’interférences. Pour gérer cette complexité inédite, les standards (Wi-Fi, 5G…) deviennent plus adaptables, en s’octroyant de nouveaux degrés de liberté. Malheureusement, l’exploitation correcte de ces paramètres n’est pas triviale car elle demande d’identifier rapidement une configuration efficace dans un espace de grande dimension. De plus, la grande diversité d’utilisation des RSF rend difficile leur modélisation, et par conséquent la découverte analytique d’une configuration optimale.Dans cette thèse, nous proposons des méthodes issues des problèmes de bandits et de l’optimisation bayésienne, capables de découvrir, par essai-erreur, une configuration efficace des RSF quel que soit le scénario dans lequel ils se trouvent. Ces méthodes d’apprentissage séquentiel, dites “en ligne”, cherchent à optimiser les performance d’un RSF en le considérant comme une boîte noire. Au cours de la thèse, nous illustrons les capacités des méthodes proposées sur le problème difficile de la réutilisation spatiale dans les réseaux Wi-Fi, puis sur le contrôle de puissance dans les réseaux 5G. Pour finir, nous nous détachons des RSF pour proposer un nouvel algorithme d’optimisation bayésienne, que nous démontrons asymptotiquement optimal, capable de maximiser de façon décentralisée une boîte noire de grande dimension. Cette dernière contribution pourrait permettre l’implémentation de protocoles plus performants dans les RSF mais aussi dans d’autres contextes technologiques.