WiMAX WMN中基于扩展图的链路调度优化

链路调度是Wi MAX WMN设计中面临的关键问题.为了最大化网络吞吐量,建模了无干扰最优链路调度模型.针对单位时隙需求的链路集,提出一种Wi MAX WMN中的启发式链路调度算法.进一步,针对WMN中节点的中继特性,设计了基于节点与链路分解的扩展图模型.通过细化传输过程以增强时隙的空间复用性,能够满足链路单次与多次传输的统一调度需求.一系列仿真实验结果表明,所提出的链路调度算法能够有效减少网络调度周期,提高网络吞吐量.

Optimization of Link Scheduling Based on Expansion Graph in WiMAX Wireless Mesh Networks

Link scheduling is a key problem in the design of WiMAX WMN. To maximize the network throughput， an optimal interference-free link scheduling model was presented.For link list with equal slot demand， a heuristic link scheduling algorithm was proposed for WiMAX WMN. Furthermore， as the relay characteristics of WMN， an expansion graph model was designed on the basis of node and link decomposition. By detailing the transfer process， the ratio of the slot spatial reuse was enhanced， resulting in satisfying the link scheduling demand with single and multiple transmissions. Extensive simulation results showed that the network scheduling cycle can be effectively reduced， and the network throughput can also be improved.