A linear-complexity burst packing scheme for IEEE 802.16e OFDMA downlink frames

Jincao Zhu, Hyogon Kim, Hee Hwan Kwak

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

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, we propose a linear complexity bursts packing algorithm to maximize radio resources usage on the OFDMA downlink. Our 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, we 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. Moreover, the proposed scheme is also power-efficient, because subscriber stations (SSs) do not need to receive a large aggregated burst created for packing problem complexity reduction.

Original languageEnglish
Title of host publicationVTC Spring 2009 - IEEE 69th Vehicular Technology Conference
DOIs
Publication statusPublished - 2009
EventVTC Spring 2009 - IEEE 69th Vehicular Technology Conference - Barcelona, Spain
Duration: 2009 Apr 262009 Apr 29

Publication series

NameIEEE Vehicular Technology Conference
ISSN (Print)1550-2252

Other

OtherVTC Spring 2009 - IEEE 69th Vehicular Technology Conference
CountrySpain
CityBarcelona
Period09/4/2609/4/29

ASJC Scopus subject areas

  • Computer Science Applications
  • Electrical and Electronic Engineering
  • Applied Mathematics

Fingerprint Dive into the research topics of 'A linear-complexity burst packing scheme for IEEE 802.16e OFDMA downlink frames'. Together they form a unique fingerprint.

  • Cite this

    Zhu, J., Kim, H., & Kwak, H. H. (2009). A linear-complexity burst packing scheme for IEEE 802.16e OFDMA downlink frames. In VTC Spring 2009 - IEEE 69th Vehicular Technology Conference [5073301] (IEEE Vehicular Technology Conference). https://doi.org/10.1109/VETECS.2009.5073301