Skip to Main content Skip to Navigation
Theses

Théorie des jeux et apprentissage pour les réseaux sans fil distribués

Résumé : Dans cette thèse, nous étudions des réseaux sans fil dans lesquels les terminaux mobiles sont autonomes dans le choix de leurs configurations de communication. Cette autonomie de décision peut notamment concerner le choix de la technologie d'accès au réseau, le choix du point d'accès, la modulation du signal, les bandes de fréquences occupées, la puissance du signal émis, etc. Typiquement, ces choix de configuration sont réalisés dans le but de maximiser des métriques de performances propres à chaque terminal. Sous l'hypothèse que les terminaux prennent leurs décisions de manière rationnelle afin de maximiser leurs performances, la théorie des jeux s'applique naturellement pour modéliser les interactions entre les décisions des différents terminaux. Plus précisément, l'objectif principal de cette thèse est d'étudier des stratégies d'équilibre de contrôle de puissance d'émission afin de satisfaire des considérations d'efficacité énergétique. Le cadre des jeux stochastiques est particulièrement adapté à ce problème et nous permet notamment de caractériser la région de performance atteignable pour toutes les stratégies de contrôle de puissance qui mènent à un état d'équilibre. Lorsque le nombre de terminaux en jeu est grand, nous faisons appel à la théorie des jeux à champ moyen pour simplifier l'étude du système. Cette théorie nous permet d'étudier non pas les interactions individuelles entre les terminaux, mais l'interaction de chaque terminal avec un champ moyen qui représente l'état global des autres terminaux. Des stratégies de contrôle de puissance optimales du jeu à champ moyen sont étudiées. Une autre partie de la thèse a été consacrée à des problématiques d'apprentissage de points d'équilibre dans les réseaux distribués. En particulier, après avoir caractérisé les positions d'équilibre d'un jeu de positionnement de points d'accès, nous montrons comment des dynamiques de meilleures réponses et d'apprentissage permettent de converger vers un équilibre. Enfin, pour un jeu de contrôle de puissance, la convergence des dynamiques de meilleures réponses vers des points d'équilibre a été étudiée. Il est notamment proposé un algorithme d'adaptation de puissance convergeant vers un équilibre avec une faible connaissance du réseau.
Complete list of metadatas

Cited literature [82 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00952069
Contributor : Abes Star :  Contact
Submitted on : Wednesday, February 26, 2014 - 10:47:14 AM
Last modification on : Friday, April 10, 2020 - 2:11:59 AM
Document(s) archivé(s) le : Monday, May 26, 2014 - 11:36:14 AM

File

VD_MERIAUX_FRANCOIS_26112013.p...
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-00952069, version 1

Collections

Citation

François Mériaux. Théorie des jeux et apprentissage pour les réseaux sans fil distribués. Autre [cond-mat.other]. Université Paris Sud - Paris XI, 2013. Français. ⟨NNT : 2013PA112296⟩. ⟨tel-00952069⟩

Share

Metrics

Record views

622

Files downloads

953