Abd El Wedoud, Lafdal
[VerfasserIn]
;
Lyon
[MitwirkendeR];
Université de Nouakchott
[MitwirkendeR];
Busson, Anthony Claude
[MitwirkendeR];
Guérin-Lassous, Isabelle
[MitwirkendeR];
Nanne, Mohamedade Farouk
[MitwirkendeR]
Inférence des graphes de conflits dans les réseaux Wi-Fi à infrastructure ; Inference of conflict graphs in WIFI infrastructure networks
Anmerkungen:
Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
Beschreibung:
Les travaux de cette thèse se décompose en deux parties : dans la première partie nous avons travaillé sur la problématique d’inférence des graphes de conflits dans les réseaux Wi-Fi ; et dans la deuxième partie, nous avons travaillé sur l’utilisation de ces graphes de conflits dans l’optimisation des réseaux Wi-Fi et plus précisément sur l’allocation des canaux. Les réseaux Wi-Fi en mode infrastructure sont composés de plusieurs points d’accès (AP) pour former un ensemble de services étendus. Ces points d'accès peuvent interférer les uns avec les autres dès qu'ils utilisent le même canal ou des canaux se chevauchant. Un modèle classique pour décrire les interférences est le graphe de conflit. Comme le niveau d'interférence varie dans le réseau et dans le temps, nous considérons dans cette thèse un graphe de conflit pondéré. Dans une première partie de la thèse, nous proposons une méthode pour déduire les poids du graphe de conflit d'un réseau Wi-Fi. Les poids représentent la proportion d'activité d'un voisin détectée par le mécanisme Clear Channel Assessment de la norme IEEE 802.11. Notre méthode repose sur un modèle théorique basé sur les réseaux de Markov appliqué à une décomposition du graphe de conflit original. L'entrée de notre solution est l'activité mesurée à chaque point d'accès, mesures disponibles en pratique. La méthode proposée est validée par des simulations ns-3 réalisées pour différents scénarios. Les résultats montrent que notre solution est capable d'estimer avec précision les poids du graphique de conflit. Dans la deuxième partie nous avons utilisé le graphe de conflits pondéré dans les algorithmes d’allocation des canaux. Les algorithmes d'allocation de canaux dans les réseaux Wi-Fi consistent à associer à chaque point d'accès un canal. L’idée de cette étude est d’évaluer le gain que l’on peut obtenir en terme de performances lorsqu’un graphe des conflits pondéré est prise en compte. Un modèle est proposé pour calculer le débit de chaque point d'accès pour une allocation donnée. Ce modèle ...