Cross-Layer Design for Wireless Mesh Networks Using Column Generation

Christelle Molle 1 Fabrice Peix 1 Hervé Rivano 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
Abstract : 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.
Type de document :
Rapport
[Research Report] RR-6448, INRIA. 2007
Liste complète des métadonnées

https://hal.inria.fr/inria-00193420
Contributeur : Christelle Caillouet <>
Soumis le : mardi 12 février 2008 - 09:56:08
Dernière modification le : samedi 17 septembre 2016 - 01:27:40
Document(s) archivé(s) le : vendredi 25 novembre 2016 - 19:34:22

Fichier

RR-6448.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00193420, version 4

Collections

Citation

Christelle Molle, Fabrice Peix, Hervé Rivano. Cross-Layer Design for Wireless Mesh Networks Using Column Generation. [Research Report] RR-6448, INRIA. 2007. 〈inria-00193420v4〉

Partager

Métriques

Consultations de la notice

235

Téléchargements de fichiers

134