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

• 作者: 卫国 孙绍峰
• 来源期刊: 中国科学院研究生院学报
• 学科: 工学
• 关键词: 无线中继网络 路由 调度 近似算法
• 年，卷（期）: 2010,（4）
• 页码范围: 530-537
• 分类号: TN929.5
• 字数: 5151字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卫国	中国科学技术大学无线网络通信安徽省重点实验室	59	219	8.0	12.0
2	孙绍峰	中国科学技术大学无线网络通信安徽省重点实验室	2	4	1.0	2.0