Concevoir une stratégie de défense face aux comportements égoïstes de noeuds utilisant le protocole MAC IEEE 802.11

Résumé

La coopération de l’ensemble des noeuds d’un réseau ad-hoc permet de garantir le fonctionnement optimal de celui-ci. Un noeud peut toutefois avoir un comportement égoïste au niveau de la sous-couche MAC du protocole IEEE 802.11 qui gère le contrôle de l’accès au médium. Ce comportement égoïste peut se traduire par une diminution de la taille de la fenêtre de contention afin d’augmenter la priorité d’émission. La conséquence d’un tel comportement pour un noeud est une amélioration de sa capacité d’émission, de son débit, entrainant une dégradation de la bande passante de l’ensemble du réseau. Dans cette étude nous concevons une stratégie de défense basée sur la stratégie Tit-for-Tat (TFT), développée en théorie des jeux pour faire face à ces comportements égoïstes. Nous démontrerons pourquoi et comment une telle stratégie vise à obtenir l’équité dans le partage de la bande passante. Nous introduirons des variantes de TFT comme un Tit-for-Tat généreux (GTFT), où l’introduction d’un facteur de générosité va permettre de s’adapter aux contraintes du médium. Enfin nous discuterons du choix et de l’influence des paramètres d’une telle stratégie sur le comportement d’un noeud et du réseau.

Date	2 sept. 2011
langue originale	Français
Établissement diplômant	École de technologie supérieure
Superviseur	Jean-Marc Robert (Directeur(-trice))