Ordonnancement décentralisé au niveau de la couche MAC pour les réseaux maillés radio cognitive

Msakni, Mehdi (2015). Ordonnancement décentralisé au niveau de la couche MAC pour les réseaux maillés radio cognitive. Mémoire de maîtrise électronique, Montréal, École de technologie supérieure.

Prévisualisation	PDF Télécharger (2MB) | Prévisualisation
Prévisualisation	PDF Télécharger (923kB) | Prévisualisation

Résumé

Le réseau maillé sans fil radio cognitive (CWMN) est un type de réseau prometteur qui combine les avantages des réseaux maillés sans fil (WMN) avec l’augmentation de la capacité du réseau grâce à l'utilisation de canaux disponibles découverts grâce à la technologie radio cognitive.

Le CWMN nécessite une couche de contrôle d'accès au support (MAC) adapté à ce nouvel environnement. En effet, la couche MAC a pour objectif d’ordonnancer la transmission des trames de données dans un environnement dynamique dans lequel les canaux disponibles varient dans l'espace et le temps. L’ordonnancement dans un CWMN est plus difficile que dans un réseau multicanaux IEEE 802.11 car dans un CWMN, chaque noeud peut avoir un ensemble de canaux disponibles différents de leurs voisins tandis que dans un réseau multicanaux IEEE 802.11, tous les noeuds partagent le même ensemble de canaux disponibles.

Dans le cadre de cette maîtrise, on améliore l’ordonnancement au niveau de la couche MAC des réseaux maillés radio cognitive. On propose un algorithme d'ordonnancement de paquets efficace dans une architecture distribuée dans CWMN. La solution utilise l’algorithme de coloration des sommets à deux distances, au niveau des noeuds qui augmente la vitesse de traitement de l'algorithme d’ordonnancement et réduit la quantité de données de contrôle échangées. Les résultats des simulations montrent que l'algorithme proposé améliore le passage à l’échelle, augmente la vitesse d’ordonnancement des liens et réduit la quantité de données de contrôle échangées par rapport à un algorithme existant.

Titre traduit

A scalable decentralized MAC scheduling for cognitive wireless mesh network

Résumé traduit

Cognitive Wireless Mesh Networks (CWMN) is a promising technology that combines the advantages of Wireless Mesh Networks (WMN) with the capacity enhancement feature due to the use of available channels discovered with cognitive radio technology.

CWMN need a medium access control (MAC) layer adapted to this new environment. Indeed, the MAC layer has to Schedule data communications in a dynamic environment in which available channels change in space and time. Therefore, scheduling in a CWMN is more difficult than scheduling in multi-channel IEEE 802.11 since each node in a CWMN can support different set of channels for data transmission whereas in IEEE 802.11 all nodes share same set of channels.

In this thesis, we propose an efficient link scheduling algorithm in a distributed architecture in CWMN. The solution utilizes 2-distance vertex coloring scheme at the node level which increases the processing speed of the scheduling algorithm and lessens the overhead control data. Simulation results show that the proposed algorithm improves the scalability, the speed, and the amount of control data exchange when compared with existing algorithms.

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". Bibliographie : pages 99-103.
Mots-clés libres:	Réseaux maillés (Informatique) Radio cognitive. Ordonnancement (Informatique) Modèles mathématiques. réseaux maillés sans fil, couche de contrôle d'accès au support (MAC), ordonnancement de trame, ordonnancement de lien, algorithme de coloration des sommets à deux distances
Directeur de mémoire/thèse:	Directeur de mémoire/thèse Dziong, Zbigniew
Programme:	Maîtrise en ingénierie > Génie
Date de dépôt:	23 avr. 2015 16:25
Dernière modification:	23 avr. 2015 16:25
URI:	https://espace.etsmtl.ca/id/eprint/1463

Gestion Actions (Identification requise)

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