Coordinated Distributed Data Scheduling Scheme in IEEE 802.16 Mesh Networks

Wang et al. [6] proposed a scheme of allowing granter nodes to allocate multiple mini-slots to improve the data scheduling efficiency of the three-way handshake procedure, however, the size of the availability mini-slots is no considered. In fact, the available mini-slot space may not be contiguous but can include many windows of several slots in the actual data scheduling. To address this problem, we propose a novel data scheduling scheme, which is based on our proposed optimal model of mini-slots allocation, to reduce the number of mini-slot segments and to keep continuous mini-slots as long as possible. Simulation results show that our proposed scheduling schemes can achieve low transmission delay of data packets and high utilization ratio of mini-slots of all network nodes.