基于机会式网络编码广播重传方法探究.docVIP

基于机会式网络编码广播重传方法探究 　　【摘 要】对于怎样加大无线广播网络在数据传输上的效率，本文提出了自己的看法，是一种新兴的，并立足于机会式网络编码的广播重传方法。这可以把机会式的网络编码技术成熟的运用在丢包的重传，还可以采用有效率的丢包组合策略从而生成重传包。考虑到网络终端的丢包状况，一开始需要创建丢包的哈希表，第二步就是要按照哈希表快明确的选择满足一定编码要求的丢包来生成重传数据包，这可以对重传性能有所提高，而且还有效率地减少了重传方法的复杂程度。仿真的结果表现出来的是这种方法相对已有的算法可以有效地减少重传次数，有效提高对接包发送与接收效率。 【关键词】机会式；网络编码；广播重传 1 机会式网络编码介绍 机会式网络编码（ONC。opportunistic networkcoding）是指运用在无线网络上的一种随机线性网络编码方法。简称ONC。已经有人研究发现在理论上可以证明了基于ONC传输方式的广播传输效率明显优于传统方法。所以对于构造高效的编码算法已经具有很重要的意义。现有的方法被分为3类：（1）针对对分组丢失来编码，但是由于这类方法没有考虑到在实际传输中可能会发生编码分组丢失的情况，因此显得不实际。假设用最小的重传次数作为约束条件的WBR编码方法。（2）这是编码与ARQ之间互相结合，这种方法会由于ARQ重传次数增多而导致传输效率大范围的降低，假设用在WiMAX 网络上的传输算法以及采用了反馈信息陆续组合成每个终端的分组丢失的算法。（3）是选择分组丢失来编码的一种方法，那么选择分组丢失就是这类算法设计的重点。假如Fan l提出采用搜索的方法对数据分组进行选择，从而产生重传分组的一种算法，它比较复杂，同时由于没有动态的组合，导致在重传中的分组丢失，以至于性能不好。对于BENEFIT 算法需考虑终端要从不同的重传分组中得到数据分组的状况，最终通过解码终端数和重传分组的有效性与组合分组数作为条件来选择分组丢失来编码，可以高效的进行分组丢失重传，可是由于选择分组丢失的判断具有复杂的条件，所以最终会不易实现。总结上文，无线网络广播传输效率的提高，是立足于ONC传输方法。它的研究目的就是怎样得以实现实用与性能并重的数据分组编码算法，也可以认为是在第2类方法之中怎样设计分组从而可以让丢失选择变得简单实用，并且是ARQ 重传次数不多的方法，在第3类方法之中注重的是怎样去设计高效的数据分组组合策略可以不仅做到降低选择分组丢失复杂程度，而且还可以提高重传的性能。面对上面的2个问题，在本文中各自提出了立足于ONC的多组合分组广播传输（ONCMB，ONC based mu1.tiple combination packets broadcast transmission）算法以及立足于ONC 的单组合分组广播传输（ONCSB，ONC based solo combination packet broadcast trans―mission）算法。ONCSB与之间ONCMB各自选择了散列搜索的方法与组合各个的终端分组丢失的方法所生成重传分组，可以提高解决此类方法数据分组组合策略的复杂度有效解决效率，而且有利于提高分组丢失重传的有效性。理论分析与仿真实验都可以说明ONCSB与ONCMB的可行性与有效性。新的算法适合用在单跳无线的广播网络重传方法上的设计，假如Wi―Fi，WiMAX以及LTE网络，还可以用在设计HARQ算法上。 2 基于机会式网络编码的重传方法原理 ONC包括机会式侦听、机会式编码与邻居节点数据包之间的信息预测3个方面的技术，当中OC适合使用于实际的无线广播网络之中。 OC按照需要的规则进行选择数据包来编码。如果发送数据包是，那么其中的 （1≤i≤ N长度为L，表示为，OC编码就可以被描述为 （1） 上公式可见， ， 和 分别丢失了A ，B和C。一旦重传的数据包Pa是ABC（表示异或运算）时，就可以通过Pa （BC）=A的运算恢复出A ，同理可得与可以分别恢复出B与C，只要一次的重传。但是传统重传方法是需要分别重传A ，B与C 。 对于如何的选择分组丢失，这就可以明确该类算法上的复杂度与性能，除此之外，散列搜索算法是一种拥有较高的性能，减少了复杂度和。所以，ONCSB使用散列搜索的方法来降减少据分组选择的复杂度，还可以一并提高重传性能的效率。对于ONCSB如何选择分组丢失的过程主要分为4个阶段： （1）按照散列函数计算并得出分组丢失的散列值； （2）使用已经得到了的散列值去创建分组丢失的散列列表； （3）在散列列表表中进行筛选，选择满足条件的分组丢失组来合成重传分组； （4）最后参考终端是否是从重传分组中恢复的数据分组情况，来更新散列列表。 3