An optimization framework for the joint routing and scheduling in wireless mesh networks

Christelle Molle 1, * Fabrice Peix 1 Hervé Rivano 1
* Auteur correspondant
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 : In this paper, we address the problem of computing the transport capacity of Wireless Mesh Networks dedicated to Internet access. Routing and transmission scheduling have a major impact on the capacity provided to the clients. A cross- layer optimization of these problems allows the routing to take into account contentions due to radio interferences. We develop exact linear programs and provide an efficient column generation process computing a relaxation of the problem. It allows to work around the combinatoric of simultaneously achievable transmissions, hence computing solutions on large networks. Our approach is validated through extensive simulations. Evolution of the capacity of a mesh network with its parameters, as well as the algorithmic complexity are then discussed. We conjecture that the problem can be solved in polynomial time and that the gateway placement problem is only subject to localized constraints.
Type de document :
Communication dans un congrès
Proc. 19th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC'08), Sep 2008, Cannes, France. pp.O84-2, 2008
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-00429829
Contributeur : <>
Soumis le : mercredi 4 novembre 2009 - 16:10:06
Dernière modification le : mercredi 4 novembre 2009 - 20:56:14
Document(s) archivé(s) le : jeudi 17 juin 2010 - 19:24:42

Fichier

MPR08b.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00429829, version 1
  • Mot de passe :

Collections

Citation

Christelle Molle, Fabrice Peix, Hervé Rivano. An optimization framework for the joint routing and scheduling in wireless mesh networks. Proc. 19th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC'08), Sep 2008, Cannes, France. pp.O84-2, 2008. 〈hal-00429829〉

Partager

Métriques

Consultations de la notice

260

Téléchargements de fichiers

340