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

摘要

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.ududLe 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.ududDans 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.