论文部分内容阅读
网络编码是一种新型的数据传输方式。通过将不同数据流中的分组进行代数组合操作后再转发出去，网络编码能够显著地提高网络吞吐量。由于无线Mesh网络物理层与生俱来的广播特性和不确定性，采用网络编码技术后可以很大程度地提高其容量。然而，无线网络的吞吐量易受到无线网络中中间节点编码机会的限制。本文首先研究了编码机会对COPE协议在提高网络吞吐量方面的影响，然后用NS2仿真软件对其进行仿真分析。接下来重点研究无线Mesh网络中编码机会发现方法，主要从以下两点展开研究：1.对近些年提出的与改善无线Mesh网络性能相关的网络编码方案进行分析，并指出这些编码方案普遍存在解码失败的问题。解码失败的分组会被中间节点丢弃，导致传输机会的浪费，因而会严重地影响吞吐量的提升。由于解码失败问题的原因是前期对编码机会的错误判断，本文在现有网络编码方案的基础上提出了一种新的编码机会探测算法。在新的算法中，局部拓扑中节点间的关系为判断编码机会提供了必要条件，分组在传输过程中携带的信息用于判断分组是否发生了变化，最后将二者结合起来可以对编码机会进行有效地判断。通过实验证明该方法能提高编码机会探测的准确性，降低解码失败的发生次数。2.接下来对多速率下的无线网络编码进行了研究，多速率使得节点缓存队列中来自于不同数据流的分组数量相差比较大，这会影响到某一时刻该节点的网络编码机会。本文提出一种最小延迟代价网络编码方案，该方法采用延迟发送策略来等待编码机会的出现，仿真实验验证了该方法能够有效增加网络中的编码机会。