改进的DH-BP算法：降低Adhoc网络Backpressure调度延迟

"这篇论文研究了Ad Hoc网络中Backpressure调度算法的延迟性能改进问题。现有的Backpressure算法在形成队列差梯度时存在时间波动，导致数据包平均延迟增大。为此，作者提出了一种改进的算法DH-BP，该算法引入队头延迟和路由跳数作为计数器值，替代单纯的队列长度值来计算链路调度集合，从而优化延迟性能。DH-BP算法被理论证明具有throughput-optimal性能，并在仿真中显示出比其他两种算法更好的延迟性能和总吞吐量提升。" 在无线Ad Hoc网络中，数据包的高效传输是一个关键挑战，Backpressure算法作为一种广泛应用的调度策略，旨在通过维持网络中的队列差梯度来最大化网络吞吐量。然而，该算法在实际操作中，形成队列差梯度的过程可能会经历显著的时间波动，这会导致数据包的平均延迟增加。这种延迟问题在具有固定路由的Ad Hoc网络中尤为突出。 为了解决这个问题，论文中提出的改进版Backpressure算法（DH-BP）引入了新的计数器值，它不仅考虑了队列长度，还考虑了队头延迟和路由跳数。这样的设计可以更准确地反映当前链路的状态，从而更好地指导链路调度决策。DH-BP算法的创新之处在于，它能够更及时地响应网络状态的变化，减少形成队列差梯度所需的时间，进而降低数据包的平均延迟。 论文通过理论分析证明了DH-BP算法具备throughput-optimal性能，即在任何网络容量下，都能达到理论上的最大吞吐量。此外，通过与其它两种算法的比较，DH-BP在仿真环境中展示了更优的延迟性能和总吞吐量。这些结果表明，DH-BP算法是解决Ad Hoc网络延迟问题的一个有效途径，对于提升无线网络的性能具有重要的实际意义。 这篇论文深入探讨了Ad Hoc网络中Backpressure算法的延迟问题，并提出了一种新的优化方案DH-BP。该算法结合了队列长度、队头延迟和路由跳数，提高了调度的效率，降低了数据包的传输延迟，同时保持了高吞吐量，对无线网络的性能优化提供了理论支持和实践指导。