Low complexity burst allocation algorithm with high frame utilization for Mobile WiMAX (802.16e)

Burst allocation is one of the important parameter that affects the performance of the Mobile WiMAX systems. The burst allocation algorithm is responsible about calculating the appropriate dimensions and location of each user´s data to construct the bursts within the downlink subframe in term of the number of slots per user. Resource wastage in the form of unused and unallocated slots is a common problem accompanies burst allocation. In this paper, a Sequential Burst Allocation (SBA) algorithm is proposed to overcome frame wastage. The SBA algorithm is based on the sequential allocation of user slots. SBA restricts the unused slots, and eliminates unallocated slots between data bursts through burst fragmentation when necessary is forced to be used. Continuous allocation from one frame to the next has a significant impact on reducing resource wastage. It has been observed from the results that the percentage difference of the frame utilization between SBA and Standard algorithms (ST) is 32.84 %, which achieved significant reduction of resource wastage per frame, leading to more exploit of the WiMAX frame.