Minimization of overhead using minislot allocation algorithm in IEEE 802.16 mesh network

Distributed scheduling is an important factor to enhance the network performance in IEEE 802.16 mesh network. The scheduling algorithm of control sub-frame was defined in IEEE 802.16 standard, but distributed scheduling of data sub-frame was not defined. In this paper, we propose a minimization of overhead using minislot allocation algorithm (MOMAA) for reducing the overhead of data sub-frame in IEEE 802.16 mesh network. The algorithm reduces the number of free minislots segments allocated by the granter node to the requester node. If the available minislots are not contiguous, the granter node searches for the free minislots of data sub-frame to allocate contiguous minislots as long as possible. The simulation results of the algorithm using NS2 show reduction in average end-to-end data transfer delay and increase in network throughput.