基于冗余避免的高效网络编码广播重传方法

为了提高无线网络中基于网络编码的广播重传方法的编码效率,从而有效地减少重传次数和数据包传输时延,提出一种主动避免编码冗余的高效网络编码广播重传方法(network coding broadcasting retransmission approach based on redundancy avoiding,NCRA)。NCRA编码时主动避免不能解码的编码组合被重复编码重传,同时优先编码重传对接收节点已缓存的未解码编码包的解码贡献较大的丢失数据包以充分利用编码机会,在对解码贡献相同的条件下优先编码较早丢失的数据包以减小数据包传输时延。理论分析和仿真结果表明,NCRA算法相比于现有算法能有效减小重传次数和降低数据包传输时延,减少网络开销,进一步提高了编码重传的效率。

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

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

基于二进制网络编码的无线广播重传方法

为了提高无线广播网络中数据包的传输效率,提出了一种新的基于二进制网络编码的高效无线广播重传方法(WBRBNC)。法基于数据包分布矩阵(PDM),在广播重传过程中使用一种新的数据包算法选取编码包,对这些丢包采用二进制网络编码方法进行编码,然后再进行广播,使一次广播重传可以使多个具有不同丢包的接收机受益。分析和仿真表明,该方法能有效保证接收节点的编码可解性,使重传次数显著减少,更接近于理论值,从而大大提高了传输效率。另外,该方法计算开销小,很适合应用在卫星广播网和无线传感器网等资源受限的系统中。

无线网络中基于网络编码与Hash查找的广播重传研究

针对如何在现有NC-ARQ(Network coding automatic repeat request)算法基础上进一步提高重传效率的问题,提出了一种改进的NC-ARQ广播重传算法。根据接收节点的反馈信息,将未被所有接收节点成功接收的数据包放入缓存器,生成反馈矩阵,并由反馈矩阵计算出各个丢包的Hash值以构建丢包权值表,再通过Hash邻域搜索算法找到满足特定条件的丢包进行组合并编码重传,使多个接收节点可以从1次重传中恢复各自不同的丢包,从而提高重传效率。仿真结果表明:相比已有算法,提出的算法所需的重传次数更少,并具有更高的重传效率。

一种新的基于多节点网络编码的无线广播重传算法

提出了一种基于网络编码的无线网络广播重传算法。该算法按照包丢失分布概率的特点生成新的重传序列,采用多节点的网络编码方法进行丢失包组合实现重传。通过数学分析和仿真证明,该算法能保证接收节点的编码可解性,同时重传次数可达到局部最优性;与传统重传方法相比,该算法可以有效地减少信息包的平均传输次数,从而提高传输效率。

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

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

一种改进的网络编码广播重传算法

在无线网络广播传输中,为了提升效率提出改进的基于冗余避免的网络编码广播重传算法(INCBRRA)。对接收状态矩阵进行重排列后,再主动避免重传不可解码的编码组合,从而优先编码有助于接收节点解码的丢失数据包组合。分析结果表明,INCBRRA算法相比于现有算法能有效减少重传次数,提升了传输效率。

基于滑动窗口网络编码低时延广播重传算法

无线广播重传中,利用网络编码可以显著提高重传效率。目前有许多文献针对基于机会式网络编码重传提出了许多算法,然而基于批次网络编码的重传策略对性能的提升空间不大。文章提出了基于滑动窗口网络编码低时延广播重传算法,在每成功重传一次后,通过滑动编码窗口,补充丢包,增加重传的丢包选择机会,进一步提高传输效率,降低译码时延。在选择丢包过程中,更加注意对重要性丢包优先选取,减少重要数据包的获取时间。仿真表明,基于滑动窗口网络编码广播重传相比基于批次网络编码广播重传,提高了重传效率,降低了重传时延。

广播重传中基于多包解码的高效快速网络编码

针对当前基于网络编码的代表性无线广播重传(NCWBR)策略中,如果一个编码组合包包含了不止一个在某一接收节点丢失的信息包,就会导致编码包解码失败而丢弃编码包,从而引起分组重传次数增加、网络时延增大等问题.通过不丢弃解码失败的编码包,从多个这样的编码包中解码出信息包的思路,提出了广播重传中基于多包解码的高效快速网络编码(MDNCBR)策略,并通过增加'打破交叉关系就重传'的机制进一步提出了MDNCBR的改进方案(IMDNCBR).理论分析和仿真结果表明:MDNCBR及IMDNCBR策略能有效提高接收节点的解码效率,快速地确定须要重传的信息包,与NCWBR策略相比能够有效地减少丢失包的重传次数,降低传输时延和网络开销,提高传输性能.

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

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

认知无线传感器网络的广播策略研究

认知无线传感器网络的广播及其可靠传播问题引起了许多研究者的关注。广播是网络的重要功能,广播策略的性能会影响认知无线传感器网络的数据传输;提高广播重传的效率、解决重传冲突问题是保障广播有效性的手段。首先通过分析主用户的行为,设计了基于主用户行为的广播策略。然后,针对广播重传以及冲突问题,设计了基于潜博弈的重传策略。最后,在仿真平台上实现这两种策略,并与现有的策略进行对比,评估本研究策略的性能。

一种选择发送的协作网络编码及其性能分析

衰落环境中,自动重传技术是实现错误处理、完成数据传输的有效方法之一。本文提出了一种选择发送的协作网络编码(Cooperative Network Coding based on Selective Transmission,ST-CNC),该技术在数据重传过程中,将空时协同发送与网络编码技术相结合,可以有效减少重传次数,提高网络资源利用率。针对一发两收系统,单个中继节点辅助传输的情形,分析了ST-CNC的中断性能和网络编码增益,结果表明:相对于传统的广播策略,选择发送的协作网络编码可以获得2阶分集增益;此外,在中低信噪比区域,ST-CNC同时可以获得明显的网络编码增益。

无线自组织传感网邻居节点检测协议及其实现

该文描述一套广泛适用于自组织分布式无线传感网的邻居节点检测方案。该方案利用简单的广播和重传方式,可快速寻找节点周边所有单跳和两跳范围内的邻居节点,为传感网部署后快速自组网提供了一套通用的解决方案。通过网络仿真和测试床实验,该方案在一般情况下的正确性得到了验证。