基于网络编码的多节点无线广播重传策略研究

重传是无线网络广播实现错误处理的重要技术。将网络编码理论和无线网络重传技术的结合推广到了多个节点的情况,研究了多个节点情况下基于网络编码的重传组合策略,并运用该策略编码组合多个信息包发送,一次组合包重传操作可以实现原有策略多次操作的目的。模拟测试结果表明：与原有策略相比,该策略可以有效地减少信息包的传输次数,并且具备一定的可行性和有效性。     

基于匹配理论的无线广播编码重传算法

针对成批数据在无线广播过程中发生丢包后的重传策略,利用网络编码技术,研究尽可能多地减少重传次数的方法.首先通过矩阵及向量的运算给出了待重传数据满足编码条件的代数表达形式,再根据关联矩阵构造相应的图,最后通过图论中的最佳匹配理论给出了一种寻找编码机会的优化算法.此算法中不但能够找出最多的两两编码机会,而且还考虑了将尽可能多的数据包编在一起的可能性,从而尽可能地减少了重传次数,实现了编码的优化,有效提高了网络带宽效率和吞吐量.     

基于非对称网络编码的无线多媒体广播重传算法*

现有的网络编码广播重传算法都没有考虑对长度不等的数据分组进行编码重传时的编码效率及相应的编码算法优化问题。为此,针对性地提出一种基于非对称网络编码的无线多媒体广播重传算法(wireless multimedia Broadcast Retransmission algorithm based on Asymmetric Network Coding,BRANC)。BRANC在编码包可解条件限定下将不等长的数据分组进行拼接,并自适应地选择数据分组进行编码,从而有效地减少重传次数。同时,BRANC增加标志位的数据分组分割方式减小了传输的控制开销。理论分析和仿真结果表明,BRANC算法较对称网络编码广播重传算法可以有效地提升网络性能。     

一种应用随机线性网络编码的无线广播重传方法

无线网络广播重传处理中,多个接收节点中的任意一个节点的丢包都要求源节点重传数据包,需要广播发送较多的重传次数.本文将随机线性网络编码技术应用在无线网络广播重传中,提出一种新颖的广播重传方法(RLNCBR).该方法中,源节点记录多个接收节点中丢包最多的接收节点丢包数,再按照随机线性网络编码的方法编码组合该丢包数个线性编码包;源节点广播重传;接收节点采用运算编码线性组合的方法获得信息包数据.数学分析表明,该方法能保证所有接收节点的编码可解性,同时重传次数可达到理论最优性;模拟测试结果表明:与传统重传方法相比,RLNCBR有效地减少了信息包的平均传输次数,提高了传输效率.     

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

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

WSN中基于网络编码的最小广播重传算法

为了减少在无线传感网络中数据的重传次数,提高无线传感网的数据传输效率,提高服务质量,文中提出了一种网络编码的广播算法（WMBR）。在该算法中,依据网络接收节点的丢包情况,创建生成丢包的哈希表,选择并生成高效的重传数据包,然后对数据包再进行二次编码,通过这种方法有效地提高了重传效率。经过软件的仿真,结果表明：相比于普通重传方法及现有的算法而言,这种方法能够有效地降低数据包的重传次数,提高了无线传感网中数据通信的效率。     

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

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

一种低丢包率无线网络中基于网络编码的广播重传方法

重传是无线网络广播传输中实现错误处理的重要技术.普通重传方法通常逐一发送丢失包来进行错误处理,这种处理在丢包分散的低丢包率无线网络上重传次敷相当大.本文将网络编码减少无线传输信息量的特性应用在低丢包率无线网络广插重传中,提出一种基于网络编码的广播重传方法(BRANC).该方法按照丢失分布概率特点生成新的重传序列;采用基于多节点的网络编码方法进行丢失包组合实现重传.为达到更佳重传目的,进一步分析了编码组合包重传再丢失时的处理.数学分析表明,该方法能保证接收节点的编码可解性.同时重传次数可达到局部最优性;模拟测试结果表明:与普通重传方法相比,BRANC有效地减少了信息包的平均传输次数.提高了传输效率.     

基于网络编码的无线网络重传技术

为提高无线网络数据传输效率,减少数据包丢失重传次数,提出一种基于网络编码的丢包重传方法。将网络编码技术应用到无线网络重传过程中,当有数据包丢失时,发送方重传经过网络编码的组合数据包。根据解码规则,网络节点从组合数据包中恢复丢失的数据。理论分析和模拟实验结果表明,该方法能够有效减少重传数据包的次数,提升无线网络编码性能。     

一种改进的网络编码单播重传方案

针对现有无线单播重传存在有效性低、频谱效率低等问题,提出了一种改进的网络编码单播重传方案。该方案的基本原理:在重传阶段,发送端将首次传输有误的数据包与新的数据包分别以不同的速率编码后进行合并,然后再将对应的混合数据包发送到接收端;接收端将收到的重传数据包与首次传输的数据包进行软合并及译码处理,以恢复出所传输的原始数据包信息,同时被合并的2个数据包在重传过程中共享能量、空间和时间。仿真结果表明,相比于传统的数据包独立自动请求重传方案,该网络编码单播重传方案的误比特率更低,有效提高了无线单播链路的传输效率。     

基于滑动窗口的连续无线网络编码

根据无线单跳广播网络的特点,提出一种基于滑动窗口的网络编码方案——NCBSW,在待重传数据分组矩阵中设计一个按时间顺序滑动的编码窗口并在其中选择参与网络编码的分组,同时保证编码分组的可解性,从而减少数据分组的重传次数和传送时延。仿真分析结果表明：相对于NCWBR方案,NCBSW方案在数据分组的重传次数、传送时延和网络开销以及节点能耗等方面的性能更优。     

基于终端差异化与D2D网络的IDNC协作重传方案

为了满足终端用户的个性化需求并且降低D2D网络的传输时延,提出了一种基于终端差异化的立即可解网络编码（IDNC）协作重传方案。首先,针对PC-D2D网络存在的解码冲突以及传输冲突问题提出一种新的IDNC算法框架并且在此框架的基础上搜索极大独立集（MIS）,综合考虑数据包的接收情况、终端用户需求以及链路丢包率情况设计权重,衡量权重选取一次重传时延增量最小的并发协作重传终端以及数据包组合生成编码包;同时,考虑不需要数据包提供的未来解码机会,优化终端不需要的数据包,进一步降低传输时延。仿真结果表明,所提方案在满足终端个性化需求的同时能够有效地降低解码时延和完成时间。     

基于随机线性网络编码的改善无线网络广播能量效率的方法*

提出了一种应用网络编码技术改善无线网络广播能量效率的分布式完全编码广播策略（DAEBNC）,其核心思想是发送节点通过获得邻居节点记录数据的情况,应用随机线性网络编码选择多个源数据包生成编码组合包,依次发送;接收节点使用线性运算解码编码包获得源数据包。理论分析表明,该方法编码包在所有接收节点具有可解性,有效地减少了数据广播次数。仿真结果证实,与普通泛洪方法相比,DAEBNC可以有效地提高能量利用效率,改善无线网络性能。     

基于数据包重传的802.11 DCF区分服务机制

针对IEEE 802.11 DCF不能为实时业务提供服务质量（QoS）保证,提出了一种基于数据包重传的区分服务机制。该机制通过对不同优先级的数据流采用不同的重传机制和重传次数,实现饱和吞吐量、饱和时延和分组丢弃概率的相对区分。然后采用二维Markov Chain模型对该机制进行数学分析与评价。数学分析表明,该机制能够有效支持区分服务,并且能够显著提高系统饱和吞吐量,获得更好的性能。