A fast and efficient two-dimensional frame composer for OFDMA WiMAX base-stations using floorplan slicing

The WiMAX OFDMA environment is unique in that it requires a two-dimensional allocation i.e. simultaneously in time and frequency on the downlink. The downlink resource has to be broken into sub-rectangles, each of which is allocated to one or more flows. In this paper, we have proposed a fast allocation algorithm to allocate the downlink resource to multiple flows while honouring Quality of Service and concurrency requirements. We present simulation results to show the performance of the algorithm.