无线网络中应用机会式网络编码的广播重传方法

为了提高无线网络中数据包的传输效率,提出了一种利用机会式网络编码的无线广播重传方法(WBR方法).该方法在基站先以最小重传次数下限为约束条件选择编码数据包,再传输采用机会式网络编码方法生成的组合重传包,在终端从收到的单个或多个组合重传包中恢复丢包.由于选择了更多的丢包编码生成组合重传包,使终端能从更少的组合重传包中恢复其丢包,从而有效地减少了广播重传次数.相比传统自动重传请求方法和基于网络编码的重传方法,WBR方法具有传输效率更高的特点.仿真结果表明,与自动重传请求方法和已有的基于网络编码方法相比,WBR方法的平均广播重传次数最少,而且相比自动重传请求方法的平均重传次数减少了55%.     

无线组播网络中应用网络编码的动态组合重传算法

针对无线组播网络中降低数据包重传次数及对抗信道衰落、建立稳定无线连接的需求,提出了一种基于网络编码的动态组合重传算法。该算法采用动态线性组合编码算法(DLCCA),以提高无线组播网络带宽利用效率。首先,利用发送端向用户发送原始数据包;其次,通过组播网络的控制信道,发送端获取了网络用户的接收状态,对未正确解码的数据包进行编码,并在传输过程中根据网络状态采用动态组合策略来形成网络编码包,从而有效提高了网络的整体吞吐量。与此同时,还进一步提出了低复杂度编码算法,并分析了所提编码算法的性能,获得了相应的理论分析结果。仿真实验表明,与传统的无编码算法和XOR网络编码算法相比,动态组合重传算法可以显著减少30%的数据重传次数,提高了网络吞吐量。     

基于数据包重要性的低时延广播重传算法

 无线广播信道存在噪声和多径衰落,导致无线广播性能较差。传统的无线广播重传技术更多地考虑重传效率,而忽视了重要数据包优先重传的问题,使得一些特殊应用难以优先获得那些重要性较高的丢包。为提高无线广播重传的性能,同时满足对数据包重要性敏感应用的需求,本文在传统广播重传技术的基础上提出了一种基于数据包重要性的低时延广播重传算法。此算法在利用机会式网络编码方法编码重传包时,根据各终端所含丢包重要性的级别,分别对丢包进行编码优先权排序,在满足各终端能够及时译码的基础上优先编码终端中重要性高的丢包,权衡丢包重要性与参与编码丢包总的数量,使得一次编码重传中,参与编码的丢包数尽可能的多,并且使重要性级别靠前的丢包优先参与编码,如此不仅保持了一个较好的重传效率,降低了传输时延,同时又缩短终端获取高重要性丢包的时间。仿真结果表明,在典型的无线信道条件下,此算法不仅保持了现有的经典策略好的重传增益,同时突出了重要性高的丢包能够优先获得的优点,降低了传输时延。     

无线网络中基于优化网络编码的广播重传算法

针对基于机会网络编码的有效广播重传算法编码效率低、传输时延大、重传次数多的问题,提出了一种基于优化网络编码的广播重传算法.该算法不仅能够有效地避免无效重传编码数据包的重复发送,还能够优先编码较早丢失并且在缓存集合中出现频率高的原始数据包,从而实现编码效率的提高、传输时延的降低和重传次数的减少.     

有序优化重传次数的网络编码算法

在时延敏感的无线多播网络中,由于网络终端的丢包问题,源节点往往需要重传数据包。在重传数据包过程中,文章应用网络编码技术提出了一种有序优化重传次数(orderly and optimal retransmission times,OORT)的网络编码算法。该算法通过对哈希值互补值邻域中不同的值对应的数据包进行相互编码,以减少其哈希值的度,再与其互补哈希值对应的数据包编码组成有序数据包发送组合,来产生更多的编码机会。该算法在监听概率较低导致其他算法不能进行网络编码时,还可以进行再次编码,从而减少重传次数,提高了网络性能。模拟实验结果表明,该算法与著名的COPE网络编码算法和HLAR算法相比较,在重传次数和时延上都有明显的降低。     

无线单跳场景下基于网络编码的新型传输模型

为了解决无线链路易出错从而降低传输效率以及由于重传导致数据流间传输不公平的问题,基于网络编码思想提出了一种新的编码组重传模型.在无线单跳信道易错场景下,利用无线广播传输和重传特性,设计了基于编码组重传模型的新型单跳传输算法.根据编码系数产生方式的不同,该算法又分为随机编码组重传算法和启发编码组重传算法.实验结果表明:编码组重传算法的传输延迟和吞吐量略差于单播ARQ传输技术,在信道突发出错情景下,单播ARQ传输技术吞吐量急剧下降,而编码组重传算法下的吞吐量能够维持稳定.编码组重传算法能够有效保证无线传输效率以及数据间传输的公平性.     

Ad hoc网络中基于网络编码的可靠组播

为了最小化发送节点重传的总次数,对无线Ad hoc网络中基于网络编码的可靠组播技术进行了研究．根据从接收节点得到的反馈信息,提出了一个图模型来刻画基于网络编码的重传问题,并将发送节点的重传策略模型化为图中的最小团划分．针对不同丢包率的无线Ad hoc网络,比较了基于网络编码的重传策略和传统重传策略所需的重传次数．模拟实验结果表明,基于网络编码的重传策略需要的重传次数明显少于传统的重传策略．     

一种基于并行网络编码的无线广播重传方案

重传能够保证接收端正确地接收到数据,研究表明传统的多播重传机制会导致较低的传输效率.为了在无线广播网络中减少重传的次数,提出了一种基于并行机会式网络编码重传方案,运用并行机制,采用机会式网络编码组合不同的丢失包进行重传,其中机会网络编码重传方案大大减少了重传次数,而并行机制降低了算法复杂度.理论和实验分析说明,该方案在平均吞吐量、平均发送重传次数和平均接收重传次数等性能指标上远远好于传统重传方案,这进一步验证了基于并行网络编码机制的重传方案是有效的,即在降低复杂度的前提下能够大大减少重传次数,从而增加系统的吞吐量.     

基于网络编码的无线网络重传方案综述

网络编码技术为无线网络包重传问题研究提供了新思路.介绍了传统重传方案的局限性,在此基础上重点介绍目前基于网络编码的典型无线网络重传方案,从5个不同的角度对现有的大量重传方案进行了归纳与比较,在此分析总结基础上对后续研究工作进行了展望.     

一种新的基于无线网络编码的单跳传输算法

为了改善无线链路出错而降低传输效率问题,在无线中心传输结构下,基于网络编码理论,首先提出了理想的基于编码组的传输模型(ITCG),并根据无线信道易错的特性,又提出了基于重传的编码组传输模型(RTCG).基于上述传输模型,随后提出了新型的基于重传编码组模型的数据传输算法.最后通过仿真实验,分析了单播算法、基于重传的编码组传输算法的传输延迟和吞吐量变化.实验结果表明:基于重传的编码组传输算法能够提高传输效率,并且在节点突发出错情景下,能有效解决由于节点突发出错而造成的系统吞吐量急剧降问题,保证了数据传输的公平性.     

面向拥塞控制的WMN 联合功率控制与信道分配

为解决所构建的联合资源分配模型的资源分配问题,提出一种面向拥塞控制的联合功率控制与信道分配算法( CCJPCA: Congestion Control oriented Joint Power control and Channel assignment Algorithm) 。CCJPCA 算法通过混合编码策略实现了链路功率与信道变量的共同进化,利用Q-Learning 算法的回报机制实现变异策略的自适应选择,从而保证网络资源的合理配置。NS-3( Network Simulator-3) 仿真结果表明,CCJPCA 算法能优先为网络瓶颈链路分配网络资源,提高算法收敛速度,减少网络排队和重传时延,降低网络平均丢包率。     

立即可解网络编码应用于无线网络重传中的时延分析

立即可解网络编码(instantly decodable network coding,IDNC)分为狭义立即可解网络编码(strict IDNC,S-IDNC)和广义立即可解网络编码(generalized IDNC,G-IDNC).分析了S-IDNC和G-IDNC的特点,并对这2种思想应用于重传的时延性能做了对比分析.以最小化解码时延为目标提出基于S-IDNC和基于G-IDNC权重顶点搜索算法,实验对比分析了所提算法和已有典型算法性能,验证了所提算法的有效性,并归纳了S-IDNC和G-IDNC的时延特征差异.实验结果表明,基于S-IDNC的重传算法使得信宿节点的时延大小分布较为聚集,而基于G-IDNC的重传算法时延大小分布更为分散,G-IDNC时延均值优于S-IDNC,而S-IDNC系统完成时延优于G-IDNC.     

高损耗无线网络中基于网络编码的广播重传策略

利用网络编码减少无线传输信息量的原理,结合高损耗无线广播丢包特点,提出多接收节点情况下网络编码组合重传的方法,给出基于网络编码的高损耗无线网络广播重传策略。通过对广播节点保存的信息接收情况矩阵进行丢失概率排序得到新的接收情况矩阵,再按照基于网络编码的多节点编码组合定理寻找满足可解性条件的丢失包组合。对于广播节点,将丢失包组合存入发送序列,进行编码组合,广播发送;对于接收节点,得到编码组合包,进行解码操作,解出丢失包。理论分析结果表明：策略中的编码信息包在所有接收节点具有可解性,可以达到重传目的。模拟测试表明：不同的节点丢包率和广播接收节点数目下,与逐个重传的策略相比,发送次数显著减少。尽管节点需要更大的计算能力,但是可以接受,策略可行。     

一种基于MPEG-4视频RTP打包的限时重传优化策略与实现

为了最优地使用限时重传技术提高IP网络上的视频传输Qo$,通过总结以往的限时重传技术的要点,提出了利用MPEG-4视频流格式以及其在传输层的RTP打包来提高重传的效率的MPEG-4视频限时重传优化策略,并拟定了ECR-RTP协议来支持策略的实现．实验结果证明,在低带宽的网络上,此策略对MPEG-4视频传输具有更好的QoS保证。     

适用于TEDS系统的AMC与HARQ结合算法

研究陆地集群无线电增强数据业务（TEDS）中的自适应调制编码（AMC）与HARQ结合算法. 该算法采用基于SNR的切换门限判别法进行调制编码方式的选择,采用大数逻辑译码算法进行重传数据帧的合并. 仿真结果验证了所提出的算法可有效地提高TEDS系统数据传输的可靠性,当最大重传次数为2时,所提出的算法能够使系统的误帧率由36.49%下降到6.93%.      

卫星网中基于时间戳的TCP拥塞控制算法研究

TCP(传输控制协议)拥塞控制机制直接使用在卫星网中存在很多不足。针对卫星网通信时延长、网络环境变化复杂的特点,利用TCP协议中的时间戳扩展选项,设计实现了一种改进的TCP重传和拥塞控制算法,能够根据RTT(RoundTripTime,往返时间)的变化对网络情况进行预测,从而及时重传数据包并调整窗口大小,仿真实验证明改进算法能够很好地提高TCP性能。