增强型背压路由利用无线链路特征
网络与互联网体系结构
2023-10-17 v2 信号处理
摘要
背压（BP）路由是无线多跳网络中分布式路由与调度的成熟框架。然而，基本BP方案由于启动慢、随机游走和最后一个包问题等缺陷而具有较差的端到端时延。具有最短路径感知的偏置BP可以解决前两个缺陷，并且针对最后一个包问题提出了基于逗留时间的积压度量。此外，与基本BP相比，这些BP变体在每个时步不需要额外的信令开销。在这项工作中，我们进一步解决与上述低成本BP变体相关的三个长期挑战，包括偏置的最优缩放、移动性下的偏置维持，以及将逗留时间感知纳入偏置BP。我们的分析和实验结果表明，借助常见链路特征可以实现偏置的适当缩放，这能在低到中等流量下（包括最后一个包场景）通过缓解包随机游走来有效降低BP的端到端时延。此外，我们的低开销偏置维持方案在移动性下被证明是有效的，并且我们的受生物启发的逗留时间感知积压度量在纳入偏置BP时，对最后一个包问题比现有方法更高效且更有效。
引用
@article{arxiv.2310.04364,
title = {Enhanced Backpressure Routing Using Wireless Link Features},
author = {Zhongyuan Zhao and Gunjan Verma and Ananthram Swami and Santiago Segarra},
journal= {arXiv preprint arXiv:2310.04364},
year = {2023}
}
备注
5 pages, 5 figures, accepted to IEEE CAMSAP 2023. arXiv admin note: text overlap with arXiv:2211.10748