Treemap-Based Burst Mapping Algorithm for Downlink Mobile WiMAX Systems

This paper presents our sqTM burst mapping algo- rithm for downlink Mobile WiMAX systems. Based on a treemap visualization algorithm, we introduce a new burst mapping scheme we called sqTM, greatly reducing the amount of wasted slots. We obtained between 60% and 75% reduction compared to some reference algorithms we implemented. These limited wastes are able to provide better cell throughput and larger cell capacities. Unfortunately, sqTM is significantly slower than reference algorithms, but still easily coping with 5 ms frames.

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

[2]  Jarke J. van Wijk,et al.  Squarified Treemaps , 2000, VisSym.

[3]  Reuven Cohen,et al.  Computational Analysis and Efficient Algorithms for Micro and Macro OFDMA Scheduling , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[4]  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).

[5]  Dror Rawitz,et al.  On the complexity of sequential rectangle placement in IEEE 802.16/WiMAX systems , 2008, Inf. Comput..

[6]  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.

[7]  Ben Shneiderman,et al.  Tree visualization with tree-maps: 2-d space-filling approach , 1992, TOGS.

[8]  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.

[9]  Raj Jain,et al.  Capacity Evaluation for IEEE 802.16e Mobile WiMAX , 2010, J. Comput. Networks Commun..

[10]  Paolo Toth,et al.  Knapsack Problems: Algorithms and Computer Implementations , 1990 .

[11]  Raj Jain,et al.  OCSA: An algorithm for burst mapping in IEEE 802.16e mobile WiMAX networks , 2009, 2009 15th Asia-Pacific Conference on Communications.