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