Article in Proceedings INPROC-2008-137

BibliographyNecker, M.C.; Köhn, M.; Reifert, A.; Scharf, J.: Optimized Frame Packing for OFDMA Systems.
In: Proceedings of the 67th IEEE Vehicular Technology Conference (VTC2008 - Spring).
University of Stuttgart : Collaborative Research Center SFB 627 (Nexus: World Models for Mobile Context-Based Systems).
english.
IEEE, May 2008.
Article in Proceedings (Conference Paper).
CR-SchemaC.2.0 (Computer-Communication Networks, General)
Abstract

Orthogonal Frequency Division Multiple Access (OFDMA) is the basis for several emerging wireless systems, such as 802.16e (WiMAX) or 3GPP Long Term Evolution (LTE). In OFDMA, different users are multiplexed in time and frequency. In the 802.16e Adaptive Modulation and Coding (AMC) downlink, the data bursts for a particular terminal have a rectangular shape and need to be placed in the two-dimensional time/frequency plane. The position and shape of the rectangles is arbitrary, and it is the task of the frame packer to pack the frame efficiently, wasting as little space as possible. In this paper, we treat the frame packing problem as a strip-packing problem. We solve this combinatorial optimization problem by developing a suitable representation for a genetic algorithm. This algorithm can reach within 5% of the theoretical lower bound for the packing efficiency.

Full text and
other links
pdf on IKR Homepage
Department(s)Universität Stuttgart, Institut für Kommunikationsnetze und Rechnersysteme (IKR)
Project(s)SFB-627, A1 (Universität Stuttgart, Institut für Kommunikationsnetze und Rechnersysteme (IKR))
Entry dateDecember 17, 2009