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

作者：胡雪晴; 周继鹏; 陈晓霞

来源：计算机应用研究, 2017, (06): 1812-1816.

• Backpressure算法
• Ad hoc网络
• 最优吞吐量
• 延迟
• 链路调度 Backpressure algorithm
• Ad hoc network
• throughput-optimal
• delay
• link scheduling

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

• 出版日期2017
• 单位暨南大学