Title :
Bandwidth assignment for reliable fixed broadband wireless networks
Author :
Classen, Grit ; Coudert, David ; Koster, Arie M C. A ; Nepomuceno, Napole Ao
Author_Institution :
Lehrstuhl II fur Math. & UMIC Res. Centre, RWTH Aachen Univ., Aachen, Germany
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.
Keywords :
bandwidth allocation; broadband networks; integer programming; linear programming; probability; radio networks; telecommunication network reliability; telecommunication network routing; ILP counterparts; bandwidth assignment; capacity planning; chance-constrained programming approach; cutset-based inequalities; data routing; integer linear programming; microwave link capacity; outage probability constraints; reliable fixed broadband wireless networks; Availability; Bandwidth; Broadband communication; Modulation; Programming; Wireless networks;
Conference_Titel :
World of Wireless, Mobile and Multimedia Networks (WoWMoM), 2011 IEEE International Symposium on a
Conference_Location :
Lucca
Print_ISBN :
978-1-4577-0352-2
Electronic_ISBN :
978-1-4577-0350-8
DOI :
10.1109/WoWMoM.2011.5986471