Coopération dans les réseaux ad hoc par application de la théorie des jeux

Auteur(s) :

Benslama, Malek Découvrir l'auteur

Résumé

Intégré à une série de quatre monographies consacrées aux communications par satellites, cet ouvrage aborde les modalités du recours à la théorie des jeux pour équilibrer un réseau perturbé. Après avoir présenté différents types de réseaux ad hoc, les auteurs présentent le recours aux jeux dans les réseaux SALOHA et CSMA. ©Electre 2015

Autre(s) auteur(s)
- Boucenna, Mohamed Lamine
- Batatia, Hadj
Contributeur(s)
- Baudrand, Henri. Préfacier, etc.
- Pujolle, Guy (1949-....). Directeur de publication/coordinateur/coordonnateur
Éditeur(s)
- Iste éditions
Date
- 2015
Notes
- Glossaire. Bibliogr. Index
Langues
- Français
Description matérielle
- 1 vol. (137 p.) : illustrations en noir et blanc ; 24 x 16 cm
Collections
- Réseaux et télécommunications
Sujet(s)
ISBN
- 978-1-78405-016-0
Indice
- 621.5 Télécommunications, radioélectricité
Quatrième de couverture
- Tout réseau peut subir l'intermittence et l'instabilité de son efficacité. L'utilisation de la théorie des jeux dans ce domaine particulier contribue à une allocation efficace des ressources et par là-même à un meilleur équilibre du réseau.
  Après avoir présenté les notions introductives aux réseaux sans fil et leurs différentes caractéristiques, cet ouvrage développe le principe et les règles capitales de la théorie des jeux, notamment à travers l'approche existante au sein des télécommunications. Le jeu de codes utilisé permet ensuite de formaliser le comportement des noeuds pendant la transmission au sein des réseaux SALOHA et CSMA.
  Le modèle unique proposé dans Coopération dans les réseaux ad hoc par application de la théorie des jeux développe l'utilisation aléatoire de la redondance d'un codeur à effacement afin de diminuer la collision et d'améliorer les performances du réseau en termes de débit et de délai de transmission. Les résultats obtenus et les simulations effectuées convergent vers une solution pure et stable qui amène à une plus grande efficacité du réseau.
Tables des matières
- - Coopération dans les réseaux ad hoc par application de la théorie des jeux
  - Malek Benslama
  - Mohamed Lamine Boucenna
  - Hadj Batatia
  - iSTE
  - Préface9
  - Henri Baudrand
  - Introduction11
  - Chapitre 1. Les réseaux ad hoc : étude et discussion des performances15
  - 1.1. Introduction15
  - 1.2. Notions spécifiques aux réseaux ad hoc16
  - 1.2.1. La topologie16
  - 1.2.2. La connexité17
  - 1.2.3. La mobilité18
  - 1.2.4. Le réseau : WMN, WSN et MANET18
  - 1.2.4.1. Le réseau maillé WMN18
  - 1.2.4.2. Le réseau de capteurs WSN19
  - 1.2.4.3. Le réseau mobile MANET19
  - 1.2.5. Le routage19
  - 1.2.5.1. Les protocoles proactifs20
  - 1.2.5.2. Les protocoles réactifs20
  - 1.2.5.3. Les protocoles hybrides21
  - 1.2.6. La faible sécurité21
  - 1.2.7. L'accès au milieu21
  - 1.3. Les protocoles MAC dans les réseaux ad hoc mobiles22
  - 1.3.1. ALOHA22
  - 1.3.1.1. Slotted ALOHA (SALOHA)23
  - 1.3.1.2. Multi-copy ALOHA24
  - 1.3.2. CSMA (Carrier Sense Multiple Access)27
  - 1.3.2.1. CSMA/CD (CSMA with Collision detection)28
  - 1.3.2.2. La norme 802.11 et l'algorithme DCF28
  - 1.3.2.3. CSMA/CA (CSMA with Collision Avoidance)29
  - 1.3.2.4. Les trames MAC EN 802.1133
  - 1.4. La consommation d'énergie dans les réseaux ad hoc36
  - 1.4.1. La surconsommation et/ou le gaspillage de l'énergie37
  - 1.4.2. Vers une consommation plus efficace de l'énergie39
  - 1.4.2.1. La couche liaison de données40
  - 1.5. Conclusion42
  - Chapitre 2. La théorie des jeux et les réseaux de communications45
  - 2.1. Introduction45
  - 2.2. Notions introductives à la théorie des jeux47
  - 2.2.1. Jeu47
  - 2.2.2. Joueur48
  - 2.2.3. Stratégies (pure et mixte)48
  - 2.2.4. Utilité49
  - 2.2.5. Classification générale des jeux49
  - 2.2.5.1. Jeux coopératifs ou non coopératifs50
  - 2.2.5.2. Jeu normal ou extensif50
  - 2.2.5.3. Jeu à information parfaite ou imparfaite51
  - 2.2.5.4. Jeux répétés52
  - 2.2.6. Equilibre52
  - 2.2.6.1. Meilleure réponse et stratégie dominante53
  - 2.2.6.2. Equilibre en stratégies dominantes53
  - 2.3. Equilibre de Nash54
  - 2.3.1. Définition54
  - 2.3.2. Existence55
  - 2.3.3. Unicité57
  - 2.3.4. Cas particuliers58
  - 2.4. Des jeux fameux59
  - 2.4.1. Dilemme du prisonnier59
  - 2.4.2. Duopole de Cournot60
  - 2.5. Applications aux réseaux sans fil61
  - 2.5.1. Le jeu de routage63
  - 2.5.2. Le jeu de contrôle de puissance64
  - 2.6. Conclusion66
  - Chapitre 3. Les jeux dans le réseau SALOHA67
  - 3.1. Introduction67
  - 3.2. Le fonctionnement de l'algorithme SALOHA70
  - 3.2.1. Etude de la stabilité73
  - 3.2.2. Le délai de la transmission76
  - 3.3. Modélisation du comportement des noeuds en SALOHA par un jeu de codes stratégique78
  - 3.3.1. Problématique78
  - 3.3.2. Les codes RS à effacement79
  - 3.3.3. L'impact du codage à effacement sur le SALOHA83
  - 3.3.4. Description du modèle de jeu84
  - 3.3.5. Etude de l'utilité86
  - 3.3.6. Discussion de l'équilibre87
  - 3.3.6.1. Existence87
  - 3.3.6.2. Evaluation88
  - 3.4. Les performances du réseau SALOHA à l'équilibre de Nash89
  - 3.4.1. Le prix de codage89
  - 3.4.2. Le taux de perte90
  - 3.4.3. Le débit91
  - 3.4.4. La stabilité92
  - 3.4.5. Le délai de la transmission93
  - 3.5. Conclusion94
  - Chapitre 4. Les jeux dans le réseau CSMA95
  - 4.1. Introduction95
  - 4.2. Les performances du CSMA97
  - 4.3. Sources de problèmes dans le réseau CSMA99
  - 4.4. Modélisation du comportement des noeuds en CSMA par un jeu de codes stratégique101
  - 4.4.1. Analyse du modèle de jeu101
  - 4.4.2. La fonction d'utilité102
  - 4.4.3. Discussion de l'équilibre104
  - 4.5. Les performances du CSMA à l'équilibre105
  - 4.5.1. Le prix (coût) de codage/décodage105
  - 4.5.2. Le débit106
  - 4.5.3. Le délai de la transmission108
  - 4.5.4. L'optimisation de l'énergie à l'équilibre109
  - 4.6. Conclusion110
  - Conclusion111
  - Liste des abréviations117
  - Bibliographie119
  - Index135
Origine de la notice:
- Electre