Offre de Thèse Troyes (Financement ANR)

De : leila merghem leila.merghem_boulahia [ à ] utt.fr

Bonjour,
Voici une offre de thèse qui devrait démarrer dès septembre 2008.

Merci de la diffuser.

Cordialement,
Leila MERGHEM-BOULAHIA.
**

*
Titre de la thèse : Utilisation des systèmes multi-agents coopératifs
dans le cadre de la radio cognitive*

*Laboratoire : *Institut Charles Delaunay (ICD), FRE CNRS 2848

*Equipe :* ERA (Environnement de Réseaux Autonomes)

*Responsables : *Leila Merghem-Boulahia (Maître de conférences à
l’UTT) et Dominique Gaïti (Professeur à l’UTT)

*Contacts :* leila.merghem_boulahia [ à ] utt.fr
mailto:leila.merghem_boulahia [ à ] utt.fr , dominique.gaiti [ à ] utt.fr
mailto:dominique.gaiti [ à ] utt.fr

*Financement :* (1150 euros net/mois) sur les crédits du Projet ANR
Teropp pour une durée de 3 ans

*Mots-clés* : radio reconfigurable (cognitive), systèmes multi-
agents, algorithmes de coopération.

* *

*Sujet de la thèse :* La radio cognitive est un nouveau concept
visant à permettre à l’utilisateur une meilleure connectivité en se
basant sur des terminaux mobiles capables de se reconfigurer de
manière autonome afin de choisir le meilleur réseau et la meilleure
bande de fréquence, à un moment donné, pour assurer un service
optimal à l’utilisateur. Cette thèse s’inscrit dans le cadre du
projet ANR Teropp (Technologies for terminals in opportunistic radio
applications) qui est focalisé sur une ligne directrice: lever des
verrous de la reconfigurabilité des terminaux en radio opportuniste
par une action concertée entre Instituts Carnot. Il rassemble les
instituts Carnot pertinents du domaine (GET, CEA LETI, CEA LIST, C3S,
IEMN et TIE/UTT) pour traiter de manière coordonnée certains verrous
et effectuer des validations des solutions développées. Les systèmes
multi-agents représentent un excellent outil pour assurer un contrôle
autonome dans un système largement distribué et dont les
caractéristiques sont très dynamiques comme l’est la « radio
reconfigurable ». Le but de cette thèse est d’exploiter les apports
des systèmes multi-agents, notamment l’aspect de prise de décision de
manière autonome en se basant sur une vision locale et en coopérant
avec les autres agents, pour aboutir à une répartition optimale des
ressources radio. Cette répartition doit prendre en compte les
caractéristiques des communications demandées (qualité de service,
coût, etc.), la mobilité de l’utilisateur, l’état du terminal
(énergie), les ressources radio disponibles, etc.

L’intérêt de la solution à base d’agents réside, entre autres, dans
l’absence totale d’entité centrale régissant le fonctionnement des
agents, ce qui garantit une grande résistance au facteur d’échelle
(scalability). La décision de l’agent se réfère généralement à des
informations locales découlant de sa vue située. Ces informations
sont obtenues directement par l’agent en observant le système
(terminal mobile) sur lequel il est embarqué (détection d’un nouveau
signal, niveau de batterie faible, etc.), en raisonnant sur ce qu’il
a comme information pour en déduire de nouvelles connaissances et
décisions, etc. Les informations détenues par l’agent peuvent
également provenir d’autres agents dans son voisinage dont le but est
de fournir une vision plus cohérente de l’état du réseau et d’assurer
un fonctionnement coopératif entre les agents.

Dans le cadre de cette thèse, nous comptons utiliser des agents
coopératifs qui peuvent négocier pour arriver à une configuration
arrangeant la majorité d’entre eux. Un terminal mobile peut accepter,
par exemple, d’utiliser moins de bande passante si sa communication
n’est pas très prioritaire pour en laisser un autre profiter du reste
de la bande passante. Il peut également décider de se connecter sur
un autre réseau plus cher s’il en a les moyens lorsqu’il voit que
beaucoup de terminaux mobiles sont en concurrence pour l’utilisation
du réseau dont il profite actuellement. Ces concessions et
négociations se feront selon un protocole de négociation multi-agents
à établir selon le scénario défini dans le cadre du projet. Des
comparaisons sont à effectuer avec les algorithmes basés sur la
théorie des jeux qui seraient développés par des partenaires dans ce
projet qui adoptent cette approche.

Le planning prévu pour cette thèse est le suivant :

1. Etat de l’art sur la radio cognitive et sur les algorithmes de
coopération appliqués aux réseaux ;
2. Une première proposition d’un algorithme coopératif de partage de
ressources ;
3. Réalisation de tests en suivant les scénarios établis dans le
cadre du projet Teropp et amélioration de l’algorithme de
coopération proposé dans la phase 2 de cette thèse ;
4. Comparaison des résultats obtenus avec ceux que donne une approche
centralisée ainsi que ceux obtenus avec l’approche basée sur la
théorie des jeux ;
5. Proposition d’un protocole qui mixe l’approche multi-agents
coopérative et l’approche basée sur la théorie des jeux afin de
mieux répondre aux demandes des clients selon leurs profils, la
nature des réseaux, etc.

--

Leila MERGHEM-BOULAHIA

Institut Charles Delaunay (FRE CNRS 2848)
Département de Génie des Systèmes d'Information et Télécommunications
(GSIT)
Université de Technologie de Troyes
12 rue Marie Curie 10010 Troyes Cedex
Tel : +33 (3) 25 71 58 49 Fax : +33 (3) 25 71 56 99 Email :
boulahia [ à ] utt.fr Bureau : T106