Abstract

ABSTRACT Cost-effective planning and dimensioning of backhaul microwave networks under unreliable channel conditions remains a relatively underexplored area in the literature. In particular, bandwidth assignment requires special attention as the transport capacity of microwave links is prone to variations due to, e.g., weather conditions. In this paper, we formulate an optimization model that determines the minimum cost bandwidth assignment of the links in the network for which traffic requirements can be fulfilled with high probability. This model also aims to increase network reliability by adjusting dynamically traffic routes in response to variations of link capacities induced by channel conditions. Experimental results show that 45% of the bandwidth cost can be saved compared to the case where a bandwidth over-provisioning policy is uniformly applied to all links in the network planning. Comparisons with previous work also show that our solution approach, based on column generation technique, is able to solve much larger instances in significantly shorter computing times (i.e., few minutes for medium-size networks, and up to 2 hours for very large networks, unsolved so far by previous models/algorithms), with a comparable level of reliability.

Highlights

  • The advent of broadband mobile services has generated a rapid growth in data traffic, and the need for higher data bandwidth

  • We propose an optimization model to tackle the problem of bandwidth provisioning in fixed broadband wireless microwave networks under unreliable channel conditions

  • Our objective is to determine the minimum cost bandwidth assignment of the links in the network so that a required reliability level of the resulting dimensioning is satisfied, i.e., the selection of bandwidth is made in order to reduce bandwidth costs while ensuring that traffic requirements can be met with high probability

Read more

Summary

INTRODUCTION

The advent of broadband mobile services (high definition TV, Voice over IP, Video On Demand) has generated a rapid growth in data traffic, and the need for higher data bandwidth. In order to maintain an acceptable BER (Bit Error Rate), these techniques involve the variability of link capacity To deal with this uncertainty, many network operators highly overprovision bandwidth during network planning to avoid traffic bottlenecks and enable smooth capacity degradation under adverse scenarios. Our objective is to determine the minimum cost bandwidth assignment of the links in the network so that a required reliability level of the resulting dimensioning is satisfied, i.e., the selection of bandwidth is made in order to reduce bandwidth costs while ensuring that traffic requirements can be met with high probability This model relies on the availability, for each microwave link and bandwidth, of a discrete probability distribution of the used modulation schemes.

RELATED WORK
System Model
Optimization Model
C O S Tb
Outline
Initial Solution of the RMP
NUMERICAL RESULTS
Resolution process
Solution quality
CONCLUSION
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call