Two-dimensional downlink burst construction in IEEE 802.16 networks

Several burst construction algorithms for orthogonal frequency division multiple access were proposed. However, these algorithms did not meet the downlink burst characteristics specified in the IEEE 802.16 standard. This article therefore proposes the best corner-oriented algorithm (BCO). BCO not only complies with downlink burst characteristics, but also considers the three issues to obtain high throughput, as follows: BCO maintains all free slots as a continuous area by constructing each burst in the corner of the available bandwidth area for minimizing external fragmentation; BCO shrinks the burst area to minimize internal fragmentation, if the requested bandwidth has been satisfied; and for exploring the continuous subchannels with good channel quality, BCO ensures that the burst adopts an optimal modulation coding scheme by selecting the excellent corner that can generate the maximal throughput. The simulation results indicate that BCO achieves 2-9 times the throughput achieved by the previous algorithms under a heavy load.

[1]  Shiann-Tsong Sheu,et al.  A Dynamic Frequency Allocation Scheme for IEEE 802.16 OFDMA-Based WMANs Using Hungary Algorithm , 2007, EUC Workshops.

[2]  Jens Egeblad,et al.  Heuristic approaches for the two- and three-dimensional knapsack packing problem , 2009, Comput. Oper. Res..

[3]  Yuan-Cheng Lai,et al.  A Channel Quality and QoS Aware Bandwidth Allocation Algorithm for IEEE 802.16 Base Stations , 2008, 22nd International Conference on Advanced Information Networking and Applications (aina 2008).

[4]  Michele Monaci,et al.  Efficient Two-dimensional Data Allocation in IEEE 802.16 OFDMA , 2010, INFOCOM 2010.

[5]  E. Hopper,et al.  An empirical investigation of meta-heuristic and heuristic algorithms for a 2D packing problem , 2001, Eur. J. Oper. Res..

[6]  Pravin Varaiya,et al.  QoS aware adaptive resource allocation techniques for fair scheduling in OFDMA based broadband wireless access systems , 2003, IEEE Trans. Broadcast..

[7]  Daniel Camps-Mur,et al.  Greedy scheduling algorithm (GSA) - Design and evaluation of an efficient and flexible WiMAX OFDMA scheduling solution , 2010, Comput. Networks.

[8]  Takashi Inoue,et al.  Burst Construction and Packet Mapping Scheme for OFDMA Downlinks in IEEE 802.16 Systems , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[9]  M. Einhaus,et al.  The Influence of Subchannel Diversity on the Performance of OFDMA Systems Based on IEEE 802.16 , 2008, 2008 4th IEEE International Conference on Circuits and Systems for Communications.

[10]  David Pisinger,et al.  The two-dimensional bin packing problem with variable bin sizes and costs , 2005, Discret. Optim..

[11]  Bo Hu,et al.  Two-Dimensional Resource Allocation for OFDMA System , 2008, ICC Workshops - 2008 IEEE International Conference on Communications Workshops.

[12]  Raj Jain,et al.  eOCSA: An algorithm for burst mapping with strict QoS requirements in IEEE 802.16e Mobile WiMAX networks , 2009, 2009 2nd IFIP Wireless Days (WD).

[13]  Yefim Dinitz,et al.  Two-dimensional mapping for wireless OFDMA systems , 2006, IEEE Transactions on Broadcasting.

[14]  Sang-Jo Yoo,et al.  Dynamic frequency selection in OFDMA , 2006, 2006 8th International Conference Advanced Communication Technology.

[15]  Yuan-Cheng Lai,et al.  Heuristic algorithms for two-dimensional uplink burst construction in IEEE 802.16 networks , 2012, Comput. Stand. Interfaces.

[16]  Mahamod Ismail,et al.  OBBP: An Efficient Burst Packing Algorithm for IEEE802.16e Systems , 2011 .

[17]  Raymond Knopp,et al.  Channel allocation algorithms for multi-carrier systems , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[18]  Todor Cooklev,et al.  Air Interface for Fixed Broadband Wireless Access Systems , 2004 .

[19]  Didem Kivanc-Tureli,et al.  Computationally efficient bandwidth allocation and power control for OFDMA , 2003, IEEE Trans. Wirel. Commun..

[20]  A. Bacioccola,et al.  A downlink data region allocation algorithm for IEEE 802.16e OFDMA , 2007, 2007 6th International Conference on Information, Communications & Signal Processing.

[21]  Panagiotis G. Sarigiannidis,et al.  Towards a QoS-Aware IEEE 802.16 downlink sub-frame mapping scheme , 2010, 2010 IEEE Globecom Workshops.

[22]  A. Bouallegue,et al.  Greedy Algorithm for Dynamic Resource Allocation in Downlink of OFDMA System , 2005, 2005 2nd International Symposium on Wireless Communication Systems.