Skip to Main content Skip to Navigation
New interface
Conference papers

Robust Round Weighting with Traffic Uncertainty in Wireless Mesh Networks

Christelle Caillouet 1, * Arie M.C.A. Koster 2 
* Corresponding author
1 COATI - Combinatorics, Optimization and Algorithms for Telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , Laboratoire I3S - 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.
Document type :
Conference papers
Complete list of metadata
Contributor : Christelle Caillouet Connect in order to contact the contributor
Submitted on : Monday, July 1, 2013 - 4:32:54 PM
Last modification on : Wednesday, November 23, 2022 - 10:16:08 AM


  • HAL Id : hal-00840148, version 1



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



Record views