Bandwidth assignment for reliable fixed broadband wireless networks - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2011

Bandwidth assignment for reliable fixed broadband wireless networks


In this paper, we investigate on conceiving reliable fixed broadband wireless networks under outage probability constraints. We introduce a joint model of data routing and bandwidth assignment that minimizes the total renewal fees of licenses. This problem differs from classical capacity planning since the capacity of microwave links is prone to variations and, hence, we must deal with random parameters to guarantee a desirable reliability level of the solution. We introduce a chance-constrained programming approach to tackle this problem and derive integer linear programming (ILP) counterparts. We further propose cutset-based valid inequalities to enhance the performance of ILP solvers. Computational results illustrate the price of reliability and present a comparative study on the performance of the different formulations.
Fichier principal
Vignette du fichier
bare_conf-noformat.pdf (318.6 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00587698 , version 1 (21-04-2011)



Grit Classen, David Coudert, Arie Koster, Napoleao Nepomuceno. Bandwidth assignment for reliable fixed broadband wireless networks. 12th IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM), Jun 2011, Lucca, Italy. pp.1-6, ⟨10.1109/WoWMoM.2011.5986471⟩. ⟨inria-00587698⟩
246 View
605 Download



Gmail Facebook X LinkedIn More