无线网络中网络编码的启发式算法
网络与互联网体系结构
2009-04-16 v2
摘要
多播是新兴的多跳无线架构（如无线网状网络）面临的核心挑战，因为其带宽成本巨大。在本报告中，我们研究多播的一个特定案例：在多跳无线网络中进行广播，即将数据从一个源节点发送到所有节点。我们关注的广播基于网络编码，这是一种降低成本的有前景的途径；我们之前的工作表明，采用简单启发式算法的网络编码性能是渐近最优的：每次传输对几乎每个接收者都有益。但这仅适用于平面同构且大规模的网络。对于小型、稀疏或非同构网络，则需要额外的启发式算法。本报告提出了用于基于网络编码广播的此类额外新启发式算法（用于选择速率）。我们的启发式算法旨在仅使用简单的局部拓扑信息。我们详细阐述了这些启发式算法的逻辑，并通过实验结果说明了其行为，展示了其卓越的性能。
引用
@article{arxiv.0706.4175,
title = {Heuristics for Network Coding in Wireless Networks},
author = {Song Yean Cho and Cédric Adjih and Philippe Jacquet},
journal= {arXiv preprint arXiv:0706.4175},
year = {2009}
}