Abstract: A minislot allocation algorithm based on resource reservation is proposed for distributed scheduling on WiMAX mode. The algorithm categorizes the service data into high-priority and low-priority groups. A proper number minislots are reserved in each frame for high-priority services. The size of the reserved minislot can be adjusted in real time according to the network congestion status. The advantages are that the QoS of high-priority service data is guaranteed, the service failure rate and the minislot utilization rate can also be assured. The simulation results show that this algorithm has better performance in the minislot utilization rate and the delay compared with several known minislot reservation algorithms.

Key words: WiMAX Mesh, Quality of Service（QoS）, coordinate distributed scheduling, MAC frame, minislot

摘要： 提出了一种基于资源预留的WiMAX Mesh网络支持QoS的微时隙动态分配算法。通过区分数据流优先级的方式将业务分为高优先级业务和低优先级业务两类，对高优先级的业务在每帧中预留一定的微时隙作为分配高优先级业务的时隙，预留时隙大小可以根据网络时隙使用状态动态地进行调整。仿真表明该算法在满足高优先级业务QoS的同时兼顾业务的请求失败率与时隙的利用率，降低了分组的平均时延。

关键词: WiMAX Mesh, 服务质量（QoS）, 协同分布式调度, MAC帧, 微时隙