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