无线接入网中基于网络编码的分组调度算法研究

摘要

网络编码技术融合了路由和编码的概念，使网络节点不仅可以对数据分组进行存储转发，还可以进行编码处理。无线链路的不可靠性和物理层广播特性非常适合使用网络编码。目前已证明了线性网络编码能足够达到网络多播容量上限，但是在接收端可能会引入解码时延，给原始分组的端到端时延带来了不利因素。
　　由于时延是影响实时业务端到端服务质量的重要指标，本文主要研究无线接入网络中下行链路的分组时延。首先，基于点到点业务模型和广播业务模型，分析了网络编码对分组时延的影响。然后，进一步分析采用网络编码对多个单播业务模型时延性能的增益。并都给出了仿真结果验证其正确性。
　　由于节点的分组调度算法不仅是实现编码网络吞吐量增益的关键技术，而且还决定着分组的解码时延，并最终影响分组的端到端时延。基于前面的分析结果，本文给出了结合编码和分组调度的算法。该算法在保证网络高吞吐量的同时，能够为分组提供更低的端到端时延。仿真计算其网络吞吐量和分组时延，验证本算法的优越性。