Treemap-Based Burst Mapping Algorithm for Downlink Mobile WiMAX Systems

This paper presents our sqTM burst mapping algorithm 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.