Cross-Layer Design for Wireless Mesh Networks Using Column Generation - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 2007

Cross-Layer Design for Wireless Mesh Networks Using Column Generation

Résumé

Wireless Mesh Networks (WMNs) have become an interesting answer for broadband wireless networking. Cross-layer optimization problems for WMNs deployment and management are necessary and challenging. In this paper we focus on jointly optimizing routing and link scheduling in a single-channel wireless mesh network, in order to maximize fair network throughput or equivalently minimize time period. Our approach is based on a {\em{path/configuration linear formulation}} of the joint routing and scheduling problem, which is solved by column generation with two auxiliary programs to generate new paths and configurations. The method is validated on small topologies from an optimal {\em{node/arc formulation}}, and simulations are then done on random and grid topologies.
Fichier principal
Vignette du fichier
RR-6448.pdf (287.03 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

inria-00193420 , version 1 (03-12-2007)
inria-00193420 , version 2 (11-02-2008)
inria-00193420 , version 3 (12-02-2008)
inria-00193420 , version 4 (12-02-2008)

Identifiants

  • HAL Id : inria-00193420 , version 4

Citer

Christelle Molle, Fabrice Peix, Hervé Rivano. Cross-Layer Design for Wireless Mesh Networks Using Column Generation. [Research Report] RR-6448, INRIA. 2007. ⟨inria-00193420v4⟩
218 Consultations
252 Téléchargements

Partager

More