Skip to Main content Skip to Navigation
Conference papers

Bandwidth assignment for reliable fixed broadband wireless networks

Grit Classen 1 David Coudert 2 Arie Koster 1 Napoleao Nepomuceno 3
2 MASCOTTE - Algorithms, simulation, combinatorics and optimization for telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : 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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [10 references]  Display  Hide  Download
Contributor : David Coudert <>
Submitted on : Thursday, April 21, 2011 - 2:38:38 PM
Last modification on : Monday, October 12, 2020 - 10:30:26 AM


Files produced by the author(s)




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⟩



Record views


Files downloads