基于网络编码的无线传输优化算法-通信与信息系统专业论文.docxVIP

华 华 中 科 技 大 学 硕 士 学 位 论 文 I I 摘 要 网络编码的提出，可以使网络中的组播传输达到理论极限即最大流最小割定理 所给上限，这使得许多研究者展开了对网络编码的广泛研究。 最近，利用网络编码以提高无线网络的性能同样引起了越来越多人的兴趣。由 于无线信道的广播特性，使得网络编码在带宽效率及编、解码机会的创造方面显示 出了很大优势，人们越来越关心它在无线网络中的应用。其中如何在相同的信道质 量下，减少传输次数，提高网络利用率，一直是相关学者探究的目标之一。 本文首先针对成批数据在广播过程中发生丢包后，如何利用网络编码以尽可能 多地减少重传次数进行了研究。由于无线信道的不可靠，一旦在传输过程中发生丢 包，就需要信源进行广播重传。通过矩阵及向量的运算给出了待重传数据可编码的 代数表达形式，然后根据关联矩阵构造出相应的图，并通过图论中的最佳匹配理论 给出了一种寻找编码机会的优化算法。此算法不但能找出所有的编码机会，而且还 考虑了如何进行匹配组合，以使编码后的数据包尽可能地少，从而了实现编码的优 化。仿真结果表明，该算法有效提高了网络传输性能和吞吐量。 接下来，研究了多跳情况下的传输优化问题。文献[1]针对多跳传输，结合网络 编码，提出了路由感知编码（DCAR）算法，该算法克服了机会编码（COPE[2]）对 路由的依赖性及对跳数的限制（限于两跳）。但是，该算法仅限于使用一条所谓最佳 路由，这样有可能引起局部链路的拥堵。另外当编码节点有多条流交汇时，此文采 用随机组合的方法来解决，而这一方法一般很难接近最优解。基于此，本文将最小 费用最大流算法和赋权匹配算法相结合，提出了编码感知最小费用路由（CAMCR） 算法，分别对路由和编码过程进行了优化处理，使其性能得到了有效提高。 关键词： 网络编码；组播；路由感知；匹配算法 II II Abstract Proposed network coding can achieve the maximum capacity of the network bounded by max flow-min cut theorem, which makes many researchers carried out extensive research on network coding. Recently, the use of network coding to improve the performance of wireless networks attracts more and more interest. With the broadcast nature of wireless channel, it is particularly advantageous for the bandwidth efficiency and encoding and decoding with network coding. In particular, how to reduce the number of retransmission to improve network utilization, in the same channel quality, has been one of targets inquiry related to academics. Firstly, how to use network coding to reduce the number of retransmission as much as possible were studied after packet loss occurs during broadcast for bulk data. Since wireless channel is not reliable, if packet loss occurs during transmission, it need to be retransmitted. In the paper, retransmission conditions of data to be encoded is expressed by matrix and vector operations. Then the graph is constructed according to corresponding correlative matrix, and an optimized algorithm to find coding opportunity is given by the optimal match in graph theory. This algorith