Résumé | Un problème combinatoire sur les graphes lié aux caractères du groupe symétrique (Valentin Feray)
L'exposé est constitué de deux parties relativement
indépendantes.
L'objectif de la première est de présenter rapidement mon domaine
de recherche, à savoir l'étude combinatoire des représentations
du groupe symétrique. Qu'est-ce que le groupe symétrique ?
Qu'est-ce qu'une représentation ? Quel est le lien avec la
combinatoire ?
La seconde présente de manière plus concrète un problème de
combinatoire sur les graphes au coeur de mes travaux. Il s'agit
d'itérer une transformation locale simple aussi longtemps que
l'on peut et d'étudier le résultat obtenu.
Routage et sélection dynamique de canaux dans les réseaux radios cognitifs (Hicham Khalife)
Dans cet exposé nous nous intéressons aux réseaux radios
cognitifs multi-sauts vus comme l'avenir et la généralisation de
tous les réseaux sans fil existants. Dans ce nouveau domaine où
l'accès aux bandes de fréquences disponibles s'effectue de
manière complètement opportuniste, des problèmes de base restent
encore non résolus. Nous commencerons par donner une
classification des réseaux radios cognitifs en trois catégories
chacune adaptée à un type spécifique de communications. Ensuite
dans chacune de ces catégories, nous proposerons des techniques
de contrôle et d'établissement de chemins de communication. Nous
parlerons alors de l'algorithme de routage MPP (Most Probable
Path routing) dont le but est d'établir un chemin de bout en bout
dans les réseaux radios cognitifs. Nous présenterons aussi SURF
une technique de dissémination de données pour environnements
sans fil opportunistes. |