论文部分内容阅读
随着通信技术的发展,无线网络技术在人们的日常生活中已得到广泛的应用。由于无线网络中存在节点易于移动、信道质量差等特点,数据包在无线网络传输中容易发生丢包或误码等现象。在无线传输过程中,为了保证通信链路的可靠性,节点一旦发生丢包,就必须进行重传。如何提高无线网络的重传效率、减少网络延迟一直是通信领域的研究热点,而网络编码的提出为该问题研究指明了一个新方向。现有的基于网络编码的重传算法,在进行编码包选取时大都使用贪婪算法,尽量使编码在一起的丢失数据包数量最大,导致部分接收节点不能成功解码编码包;而且大多数的重传算法并没有将数据包的延迟约束条件考虑在内,导致许多数据包对于接收节点来讲是无效的,网络服务质量较差。本文针对无线网络中丢失数据包重传问题开展研究,主要贡献工作:(1)针对无线网络中各链路丢包率不同的场景,提出一种基于网络编码的无线网络高效加权重传算法(Efficient Weighted Retransmission Based on Network Coding, NCEWR)。首先在建立数据包接收情况矩阵时将丢包率的非引入到矩阵中,以此表示该接收节点再次正确接收该数据包的概率;然后对矩阵中的每一行元素进行加权求和,此权值可以反应对应数据包被各接收节点成功接收的期望大小;接着根据求得的权值建立与接收情况矩阵对应的权值表,并将该表以权值递减的方式排序;最后对贪婪算法编码条件进行改进,不仅使每次编码包都包含尽可能多的丢失数据包,而且还保证所有接收到该编码包的节点都能对其成功解码。用Matlab仿真软件验证此算法的性能,发现改进的算法比已有相关算法具有更少的数据包重传次数,更低的计算复杂度。(2)针对时间敏感的场景,提出了一个低延迟的网络编码重传算法(NCEWR-Low Delay, NCEWR-LD)。该算法在创建搜索表D时,首先计算出每个数据包的平均加权延迟,并将其加入到搜索表D中。数据包的平均加权延迟可以反映数据包被接收节点需要的紧迫度。在寻找可编码的数据包时,将数据包的平均延迟约束作为第一判断标准,数据包对应行的加权值为次要标准,按照平均延迟约束依次增大和权值逐渐减少的顺序查找数据包,保证延迟约束小的数据包优先传输且每次传输的原始数据包个数尽可能多,实现超过延迟约束的数据包个数最少的目的。在对此算法进行仿真分析时,用超过延迟约束率来衡量算法性能优劣。仿真结果显示,在相同条件下NCEWR-LD的超过延迟约束率最低,即性能最优。