A Linear-Complexity Burst Packing Scheme for IEEE 802.16e OFDMA Downlink Frames

Free registration required

Executive Summary

The problem of efficiently shaping downlink data bursts into rectangles and packing them in the OFDMA subframe is not addressed by the IEEE 802.16 standard, and is left as an implementation issue. In this paper, the authors propose a linear complexity bursts packing algorithm to maximize radio resources usage on the OFDMA downlink. Their scheme shapes the bursts into identical width, places them in column direction and maximally fills the columns by shifting the bursts on different columns. By simulation, they show that the scheme can push the radio resource usage over 95%, which is on average 20% improvement compared with the simple 2D fixed-bin strip packing and 8% improvement with the exhaustive search.

  • Format: PDF
  • Size: 1175.9 KB