BAR：面向批处理网络编码的块级自适应重编码
信息论
2023-07-26 v1 网络与互联网体系结构
math.IT
摘要
多跳网络在各种新兴物联网应用中成为流行的网络拓扑。批处理网络编码(BNC)是此类存在丢包网络中可靠通信的一种解决方案。通过将包分组为小批次并将重编码限制于属于同一批次的包，与直接应用随机线性网络编码相比，BNC 在中间节点具有小得多的计算与存储需求。本文中，我们提出一种称为块级自适应重编码(BAR)的实用重编码方案，其从短观测中学习最新信道知识，从而 BAR 能适应信道条件的波动。我们着重研究实际关注点，例如高效 BAR 算法的设计。我们还设计并研究了在不完美反馈系统下 BAR 的反馈方案。我们的数值评估表明，与现有基线重编码方案相比，BAR 在小批次大小下具有显著的吞吐量增益。更重要的是，该增益对不精确的信道知识不敏感。这一令人鼓舞的结果表明 BAR 适合在实际中实现，因为确切的信道模型及其参数可能未知并随时发生变化。
引用
@article{arxiv.2105.07617,
title = {BAR: Blockwise Adaptive Recoding for Batched Network Coding},
author = {Hoover H. F. Yin and Shenghao Yang and Qiaoqiao Zhou and Lily M. L. Yung and Ka Hei Ng},
journal= {arXiv preprint arXiv:2105.07617},
year = {2023}
}
备注
submitted for journal publication