Réseaux basés sur la norme 802.11

Table des matières

INTRODUCTION
CHAPITRE 1 PROBLÉMATIQUE
1.1 Réseaux basés sur la norme 802.11
1.1.1 Norme 802.11
1.1.2 Modes de fonctionnement
1.1.3 Processus d’échange des données
1.1.3.1 Transmission des paquets de petite taille
1.1.3.2 Transmission des paquets de grande taille
1.1.4 Période de retrait et fenêtre de contention
1.1.5 Contexte actuel
1.2 Noeud égoïstes
1.2.1 Saturation
1.2.2 Équité de la norme 802.11
1.2.3 Génération d’un noeud égoïste
1.2.4 Effets des noeuds égoïstes dans un réseau
1.2.5 Faux positifs et faux négatifs
1.3 Détection d’un noeud égoïste
1.4 Action contre les noeuds égoïstes
1.4.1 Brouillage de paquets
1.4.2 Réduction des valeurs déterminant la fenêtre de contention
1.5 Hypothèses
1.6 Objectifs
CHAPITRE 2 TRAVAUX ANTÉRIEURS
2.1 Solutions appliquées au point d’accès
2.1.1 Système DOMINO
2.1.2 Distribution statistique des valeurs de CW choisies .
2.1.3 Méthode CUSUM
2.2 Solutions appliquées aux noeuds
2.2.1 Solution avec prescription des valeurs de CW à utiliser
2.2.2 Régression linéaire
2.2.3 Borne inférieure variable
2.2.4 Méthode SPRT
2.2.5 Analyse stochastique des durées entre les paquets et méthode SPRT
2.2.6 Test de Kolmogorov-Smirnov
2.3 Théorie des jeux
2.3.1 Protocoles basés sur la méthode d’accès CSMA/CA
2.3.2 Rôle du point d’accès dans les réseaux avec noeuds égoïstes
2.4 Autres problèmes
2.4.1 Effets des couches supérieures
2.4.2 Problèmes d’implémentation de la norme
CHAPITRE 3 DÉTERMINATION DE L’ÉTAT DES NOEUDS
3.1 Recueil des données
3.1.1 Période d’observation à durée fixe
3.1.2 Période d’observation avec nombre de paquets fixe
3.2 Calcul des statistiques
3.2.1 Choix du seuil
3.2.2 Seuil pour la détection des noeuds égoïstes
3.2.2.1 Motivation
3.2.2.2 Algorithme par apprentissage et mise en situation
3.2.2.3 Sans interpolation
3.2.2.4 Interpolation linéaire
3.2.2.5 Détermination de la constante multiplicative
3.2.2.6 Justification de la constante multiplicative
3.2.2.7 Vérification de la constante multiplicative
3.2.3 Limitations de la constante multiplicative
3.2.4 Détection de faux positifs
3.2.4.1 Algorithme discrimant les vraies détections de noeud égoïste
des fausses
3.2.5 Niveau de saturation minimal
3.3 Analyse des états
3.3.1 Types de réaction
3.3.2 Familles de réactions
3.3.2.1 Modification des valeurs déterminant la fenêtre de contention
3.3.2.2 Brouillage des paquets du noeud égoïste
3.3.2.3 Remarques
3.3.3 Algorithme d’analyse des états
3.3.3.1 Algorithme d’analyse des états 1
3.3.3.2 Algorithme d’analyse des états 2
3.3.3.3 Algorithme d’analyse des états 3
3.4 Variante des critères de détection
3.4.1 Génération des paquets de tailles variables
3.4.2 Période d’observation avec des durées de transmissions constantes
3.4.3 Seuil pour la détection des noeuds égoïstes avec les durées de transmission
3.4.3.1 Détermination de la constante multiplicative
3.4.3.2 Vérification de la constante multiplicative
CHAPITRE 4 RÉSULTATS EXPÉRIMENTAUX
4.1 Simulateur ns-2
4.1.1 Minimum fonctionnel de la fenêtre de contention dans ns-2
4.2 Situation de saturation élevée
4.2.1 Changement des valeurs déterminant la fenêtre de contention
4.2.1.1 Avec l’algorithme 1
4.2.1.2 Pause avec l’algorithme 1
4.2.1.3 Avec l’algorithme 2
4.2.2 Brouillage des paquets du noeud égoïste
4.2.2.1 Brouillage des paquets dans un réseau de 20 noeuds
4.2.3 Noeud égoïste repenti en saturation élevée
4.2.4 Désynchronisation des périodes d’observation
4.2.5 Comparaison des stratégies en saturation forte
4.3 Situation de saturation faible
4.3.1 Comparaison des stratégies en saturation faible
4.3.2 Noeud égoïste repenti en saturation faible
CHAPITRE 5 LIMITATIONS DE L’ÉTUDE ET FUTURS TRAVAUX
CONCLUSION
RÉFÉRENCES BIBLIOGRAPHIQUES