Robust Round Weighting with Traffic Uncertainty in Wireless Mesh Networks - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2013

Robust Round Weighting with Traffic Uncertainty in Wireless Mesh Networks

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.
No file

Dates and versions

hal-00840148 , version 1 (01-07-2013)

Identifiers

  • HAL Id : hal-00840148 , version 1

Cite

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⟩
161 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More