eOCSA: An Algorithm for Burst Mapping With Strict QoS Requirements in IEEE 802.16e Mobile WiMAX Networks

Download Now Free registration required

Executive Summary

Mobile WiMAX systems based on the IEEE 802.16e standard require all downlink allocations to be mapped to a rectangular region in the two dimensional subcarrier-time map. Many published resource allocation schemes ignore this requirement. It is possible that the allocations when mapped to rectangular regions may exceed the capacity of the downlink frame, and the QoS of some flows may be violated. The rectangle mapping problem is a variation of the bin or strip packing problem, which is known to be NP-complete. In a previous paper, an algorithm called OCSA (One Column Striping with non-increasing Area first mapping) for rectangular mapping was introduced. In this paper, the authors propose an enhanced version of the algorithm.

  • Format: PDF
  • Size: 406.5 KB