一种多收发器WiMax mesh网络集中式调度算法

摘要

根据IEEE 802.16协议,集中式调度是WiMax mesh网络中的主要带宽调度方式.目前的集中式调度算法只适用于单收发器系统.本文研究多收发器WiMax mesh网络中的调度问题,提出一种集中式调度与信道分配算法.该算法用令牌代表数据包在路由树上的传输,在每个时隙内选择可以并行传输的链路集合并分配信道.模拟实验表明本文提出的算法可以充分利用多收发器系统特性,有效减少总传输时间.%According to IEEE standard 802. 16, bandwidth allocation in WiMax mesh networks is mainly controlled by a centralized scheduling algorithm. Current scheduling algorithms are based on single transceiver systems. In this paper we investigate the scheduling problem on multi-transceiver WiMax mesh networks. We propose a centralized scheduling algorithm, along with a channel assignment strategy. In this algorithm, tokens are used to represent the data packets transmitted within the routing tree, and in each time slot we select a collection of links to transmit concurrently and assign channels to them. The simulation results show that our scheme can utilize the advantage of multi-transceiver, and the total transmission time can be reduced dramatically.