Conception et Optimisation de Performance Inter-couches dans les Réseaux Maillés Radio Multi-Canal Multi-Interface

14:00
Vendredi
26
Oct
2012
Organisé par : 

Carina Teixeira de Oliveira

Intervenant : 

Carina Teixeira de Oliveira

Équipes : 

Information détaillée : 

Jury : 
— M. Guy Juanole, Professeur Émérite, Université de Toulouse (Rapporteur) 
— M. Marcelo Dias de Amorim, Directeur de Recherche CNRS, Université Pierre et Marie Curie (Rapporteur) 
— M. Hervé Martin, Professeur, Université Joseph Fourier (Examinateur) 
— M. Juliusz Chroboczek, Maître de Conférences, Université Paris Diderot (Examinateur) 
— M. Andrzej Duda, Professeur, Grenoble INP-Ensimag (Directeur de thèse) 
— M. Fabrice Theoleyre, Chargé de Recherche CNRS, Université de Strasbourg (Co-Directeur de thèse)

Résumé : 

Dans cette thèse, nous nous concentrons sur la conception et l’optimisation de performances inter-couches dans les réseaux maillés radio multi-canal multi-interface. Afin de profiter de l’augmentation de la capacité de ces réseaux, un certain nombre de problèmes doit être résolu. La première contribution de cette thèse est une nouvelle classification et une évaluation formelle des différentes stratégies d’assignation de canaux et d’interfaces. Nous considérons en particulier la connectivité en termes de formation de topologie, densité de connexions et découverte de voisinage. La deuxième contribution présente des algorithmes de diffusion fonctionnant pour n’importe quelle stratégie d’assignation multi-canal multi-interface. Ces algorithmes garantissent qu’un paquet de diffusion est délivré avec une probabilité minimale à tous les voisins. La troisième contribution de cette thèse évalue la capacité (débit) obtenue à travers les différentes solutions d’assignation de canaux et d’interfaces. Plus précisément, nous proposons trois formulations de programmation linéaire mixte pour modéliser le routage et les contraintes de partage de bande passante en présence d’interférences. Nous dérivons ensuite des bornes supérieures et inférieures pour deux stratégies MAC différentes. Notre dernière contribution concerne le développement d’une solution de routage inter-couches pour les réseaux maillés multi-canal multi-interface. En particulier, nous proposons une métrique de qualité de lien estimant la bande passante résiduelle d’un lien. Un protocole de routage adapté permet ensuite de trouver les routes offrant le meilleur débit. Toutes nos contributions sont validées par des nombreuses simulations qui démontrent l’efficacité de nos solutions. En résumé, cette thèse fournit une analyse en profondeur des réseaux maillés radio multi-canal multi-interface, ainsi que des lignes directrices pour les concepteurs de réseaux afin de déployer des réseaux performants.