DocumentCode :
2787067
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
fYear :
2011
fDate :
20-24 June 2011
Firstpage :
1
Lastpage :
6
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;
fLanguage :
English
Publisher :
ieee
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
Type :
conf
DOI :
10.1109/WoWMoM.2011.5986471
Filename :
5986471
Link To Document :
بازگشت