Ad hoc网络中Backpressure 调度算法延迟性能的改进

• 作者: 周继鹏 胡雪晴 陈晓霞
• 来源期刊: 计算机应用研究
• 关键词: Backpressure算法 Ad hoc网络 最优吞吐量 延迟 链路调度
• 年，卷（期）: 2017,（6）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 1812-1816
• 页数: 5页
• 分类号: TP393.07
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2017.06.048

摘要

为了成功传输数据包,Backpressure算法需要形成从源节点到目的节点的递减队列差梯度.但是,形成队列差梯度需要一段时间并且所需时间的波动性大,容易导致数据包平均延迟变大.通过分析时间波动性的原因,提出了改进的Backpressure算法(DH-BP),以解决在Ad hoc网络下有固定路由的Backpressure算法的延迟问题.DH-BP算法用由队列长度、队头延迟、路由跳数决定的计数器值代替队列长度值,来计算链路调度集合,从而实现链路调度.理论上证明了DH-BP算法具有throughput-optimal性能.仿真结果表明,DH-BP算法相比另外两种算法,其延迟性能和总吞吐量都有改善.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周继鹏	暨南大学信息科学技术学院	36	146	7.0	10.0
2	陈晓霞	暨南大学信息科学技术学院	4	10	2.0	3.0
3	胡雪晴	暨南大学信息科学技术学院	2	3	1.0	1.0