Algorithmes incitifs pour le partage de ressources dans les réseaux 802.11 en présence de noeuds égoïstes

Boyer, Stéphane (2011). Algorithmes incitifs pour le partage de ressources dans les réseaux 802.11 en présence de noeuds égoïstes. Mémoire de maîtrise électronique, Montréal, École de technologie supérieure.

Prévisualisation

PDF Télécharger (439kB) | Prévisualisation

Résumé

La présence des noeuds égoïstes dans les réseaux 802.11 est un problème d’importance car leurs comportements peuvent être nuisible à tous. La détection des noeuds égoïstes permet d’identifier la source du problème. Ensuite, puisque la détection seule n’empêche rien, des actions doivent être entreprises contre les noeuds égoïstes. Ces actions ont pour but de faire cesser ces comportements égoïstes. Dans le cas d’un noeud égoïste qui est rationnel, ses punitions reçues contre ses comportements égoïstes devraient l’inciter à redevenir collaboratif.

Dans le cadre de cette étude, les noeuds dit égoïstes ont modifié leur implémentation de la norme 802.11. Des périodes de retrait plus courtes sont attendues par les noeuds égoïstes, ce qui leurs donnent des avantages en terme de débits de données transférés.

Pour contrer ce problème, des algorithmes de détection et de réaction contre les noeuds égoïstes sont développés.

Résumé traduit

The presence of selfish nodes in 802.11 networks is a problem because their behaviour can be harmful for everyone. Therefore, it is important to detect selfish nodes. However, detection alone cannot prevent selfish behaviours. Actions must be initiated against selfish nodes. The main goal for these actions is to punish selfish behaviour. If a selfish node is rational, the potential punishments will incite the selfish node to behave cooperatively.

In this thesis, selfish nodes have modified their implementation of the 802.11 protocol. Selfish nodes have reduced their backoff values. This results with a higher bandwidth for these nodes. Reduced backoff values can be done by using a narrower contention window. Contention windows, as well as all communications between nodes, are specified by the 802.11 protocol. Thus, a selfish node would simply have to deviate from the protocol specifications.

To resolve this problem, detection methods and actions against selfish nodes are developed. If the proposed solutions are applied, networks containing selfish nodes may perform better.

Type de document:	Mémoire ou thèse (Mémoire de maîtrise électronique)
Renseignements supplémentaires:	"Mémoire présenté à l'École de technologie supérieure comme exigence partielle à l'obtention de la maîtrise en génie concentration réseaux de télécommunications". Bibliogr. : f. [93]-95.
Mots-clés libres:	Réseaux locaux sans fil Normes. IEEE 802.11 (Norme) Algorithmes. Backoff, DCF, Égoïste, Noeud, Partage, Ressource.
Directeur de mémoire/thèse:	Directeur de mémoire/thèse Robert, Jean-Marc
Programme:	Maîtrise en ingénierie > Génie
Date de dépôt:	20 mars 2012 17:50
Dernière modification:	16 févr. 2017 21:29
URI:	https://espace.etsmtl.ca/id/eprint/978

Gestion Actions (Identification requise)

Dernière vérification avant le dépôt