无线中继网络的联合路由与调度的近似最优算法

摘要

在基于802.16j的无线中继网络中,考虑路由和调度的联合优化问题,最小化系统总调度时间.首先采用线性规划的方法建立路由,进行链路业务速率分配,然后基于平移和交换思想提出一种链路调度算法.理论分析证明所提算法的性能在最坏情况下,不会超过最优性能的1.5倍.仿真结果表明,所提算法的平均性能非常接近最优性能.