Robust Round Weighting with Traffic Uncertainty in Wireless Mesh Networks

Christelle Caillouet 1, * Arie Koster 2
* Auteur correspondant
1 COATI - Combinatorics, Optimization and Algorithms for Telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : Wireless Mesh Networks have attracted attention because of the advantages of these broadband access networks. The Round Weighting Problem has been addressed as an effective relaxation of the joint routing and scheduling in the case of steady state operating networks. We propose a new robust model considering traffic demand uncertainty, efficiently solved by column generation, and quantify the price of robustness, i.e., the additional cost to pay in order to obtain a feasible solution for the robust scheme. Results show that the robust approach has the potential to outperform existing methods.
Type de document :
Communication dans un congrès
26th European Conference on Operational Research (EURO XXVI), Jul 2013, Rome, Italy. 2013
Liste complète des métadonnées

https://hal.inria.fr/hal-00840148
Contributeur : Christelle Caillouet <>
Soumis le : lundi 1 juillet 2013 - 16:32:54
Dernière modification le : lundi 5 octobre 2015 - 16:56:30

Identifiants

  • HAL Id : hal-00840148, version 1

Collections

Citation

Christelle Caillouet, Arie Koster. Robust Round Weighting with Traffic Uncertainty in Wireless Mesh Networks. 26th European Conference on Operational Research (EURO XXVI), Jul 2013, Rome, Italy. 2013. 〈hal-00840148〉

Partager

Métriques

Consultations de la notice

177