Optimisation des réseaux radio maillés à partir d’informations locales

Séminaire de Christelle Molle-Caillouet <christelle.molle-caillouet@imag.fr> le 21  mai 2010 à 14h00, ENS de Lyon, amphi K

Résumé :
Nous nous intéressons aux problématiques
d’optimisation de la capacité des réseaux radio maillés. Nous
définissons la capacité d’un réseau comme la quantité de flot que peut
répartir équitablement une topologie aux utilisateurs qu’elle sert. Nous
étudions plus précisément le problème joint du routage et de
l’ordonnancement relié au Round Weighting Problem. Nous dérivons une
formulation qui élimine le routage pour se concentrer sur la capacité de
transport disponible sur les coupes du réseau. L’équivalence des
solutions optimales avec les formulations existantes est démontrée, et
le processus de résolution combine une génération de lignes et de
colonnes. Ces études mettent en évidence la présence d’une zone de
contention autour de chaque point d’accès qui contraint la capacité du
réseau.