无线网络中基于网络编码的重传机制

鉴于目前网络编码在单跳无线网络重传中的应用研究都是基于单发-多收场景的局限性,提出一种应用于多发-多收无线网络中的重传机制NCWRM。该重传机制中,网络节点既可以是发送方也可以是接收方,节点发送的数据包在直传和第一次重传中都失败后,第二次重传时广播发送由多个丢失数据包编码组合得到的编码包。多个接收方通过解码编码包得到丢失的数据包,从而实现一次重传获得多个丢失的数据包,可以有效提高重传效率。理论分析和仿真结果表明,NCWRM算法能够明显提高系统的饱和吞吐量,同时减小开销及丢包率。

最小化重传次数的无线网络编码广播重传算法

提出了一种最小化重传次数的无线网络编码广播重传算法。针对无线广播网络,本文首先引入了缓存网络编码(C-IDNC)的概念,在接收端,正确接收但不能解码的网络编码数据包将被缓存起来等待将来的解码机会而不是简单的丢弃该编码包。其次,通过对基于IDNC重传策略的问题描述,分析了不同因素对重传次数的影响,并把这些影响因子量化为可度量的数值。随后,构造了IDNC图((ν,ξ),用于表征所有可行编码和编码增益,并把最小化重传次数问题转化为最大权重搜寻问题,给出了寻找最优解的编码方法。同时,为降低算法复杂度和计算量,提出一种启发式的最大权重搜寻算法(CI-MWSA)。仿真结果表明,与传统方案相比,提出的策略和算法能有效提高重传效率、减少重传次数。