TY - GEN
T1 - A linear-complexity burst packing scheme for IEEE 802.16e OFDMA downlink frames
AU - Zhu, Jincao
AU - Kim, Hyogon
AU - Kwak, Hee Hwan
PY - 2009
Y1 - 2009
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=70349696855&partnerID=8YFLogxK
U2 - 10.1109/VETECS.2009.5073301
DO - 10.1109/VETECS.2009.5073301
M3 - Conference contribution
AN - SCOPUS:70349696855
SN - 9781424425174
T3 - IEEE Vehicular Technology Conference
BT - VTC Spring 2009 - IEEE 69th Vehicular Technology Conference
T2 - VTC Spring 2009 - IEEE 69th Vehicular Technology Conference
Y2 - 26 April 2009 through 29 April 2009
ER -