Skip to Main content Skip to Navigation
Conference papers

Robust Round Weighting with Traffic Uncertainty in Wireless Mesh Networks

Christelle Caillouet 1, * Arie 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 metadatas

https://hal.inria.fr/hal-00840148
Contributor : Christelle Caillouet <>
Submitted on : Monday, July 1, 2013 - 4:32:54 PM
Last modification on : Monday, October 12, 2020 - 10:30:36 AM

Identifiers

  • 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. ⟨hal-00840148⟩

Share

Metrics

Record views

360