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

陈剑^1,2，贾杰^1,2，闻英友^1,2，赵大哲^1,2

1. 东北大学信息科学与工程学院2. 东北大学医学影像计算教育部重点实验室

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

关键词：链路调度;扩展图;启发式算法;吞吐量;空间复用性;