Conception et optimisation de performance inter-couches dans les réseaux maillés radio multi-canal multi-interface

Overview & Synopsis

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 adressons 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 broadcast fonctionnant pour n’importe quelle stratégie d’assignation multi-canal multi-interface. Ces algorithmes garantissent qu’un paquet de broadcast est délivré avec une probabilité minimale à tous les voisins. La troisième contribution de cette thèse propose d’évaluer 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 propose de développer 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.