Radio Mesh Networks and the Round Weighting Problem

Cristiana Gomes 1
1 MASCOTTE - Algorithms, simulation, combinatorics and optimization for telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Résumé : Dans cette thèse, nous étudions le problème joint du routage et de l'attribution des "slots" entre les routeurs et les points d'accès dans les réseaux radio maillés. Nous le modélisons comme un problème de "Round weighting" dont l'objectif est de minimiser la période d'activation des "slots" en assurant une capacité suffisante pour répondre aux demandes de bande passante des routeurs. Résoudre le problème dans son intégralité nécessite la génération d'un ensemble exponentiel de "rounds", ce qui est hors de portée même pour des petits réseaux. Par conséquent, nous développons un modèle mathématique multicritère qui résout le problème en utilisant une méthode de génération de colonnes. Nous observons que le goulot d'étranglement est en général situé autour d'un point d'accès. Nous proposons une méthode pour obtenir des bornes inférieures et des bornes supérieures pour les graphes généraux. Nous appliquons ces méthodes aux grilles obtenant des formules closes pour des demandes uniformes et des stratégies optimales de routage pour des demandes non-uniformes. Motivé par les résultats sur l'existence d'une région limitée capable de représenter le réseau dans sa totalité, on considère une variante du RWP qui traite aussi de l'allocation de bande mais en considérant le SINR dans un réseau CDMA. Nous donnons des conditions suffisantes pour qu'un réseau puisse être réduit à un réseau mono-saut autour du point d'accès. Cela est dû au fait que le problème est convexe. Nous nous intéressons aux solutions optimales pour lesquelles chaque flot dans le goulot reçoit une partie juste de la bande passante disponible.
Type de document :
Thèse
Networking and Internet Architecture [cs.NI]. Université Nice Sophia Antipolis, 2009. English
Liste complète des métadonnées

Littérature citée [50 références]  Voir  Masquer  Télécharger

https://tel.archives-ouvertes.fr/tel-00449856
Contributeur : Cristiana Gomes <>
Soumis le : vendredi 22 janvier 2010 - 19:30:06
Dernière modification le : mardi 22 mars 2016 - 01:26:56
Document(s) archivé(s) le : vendredi 18 juin 2010 - 01:20:30

Identifiants

  • HAL Id : tel-00449856, version 1

Collections

Citation

Cristiana Gomes. Radio Mesh Networks and the Round Weighting Problem. Networking and Internet Architecture [cs.NI]. Université Nice Sophia Antipolis, 2009. English. 〈tel-00449856〉

Partager

Métriques

Consultations de
la notice

296

Téléchargements du document

656