网络编码调度算法研究.docVIP

网络编码调度算法研究 　　摘 要：近年来，网络编码作为提高通信系统吞吐量一种手段。在多播的通信网络，网络中各个传送节点结合动态变化的网络情况，对不同信息流的数据包进行编码处理，从而减轻局部节点的阻塞，提高了整个通信系统的性能。文章主要工作要体现在典型无线通信网络中，引入动态网络编码调度算法，提高无线通信系统的网络编码增益和系统吞吐量；探讨在自适应无线通信系统下，如何适当的使用自适应技术，使得动态网络编码调度算法的作用发挥到最大。各个节点间的发送端更应选取适合的自适应技术，来提高无线通信系统性能。通过MATLAB仿真显示，带有自适应技术的无线网络，在动态网络编码调度算法作用下，对改进系统性能有着更加重要的现实意义。 　　关键词：网络编码；调度算法；自适应；无线通信 　　中图分类号：TN91 文献标识码： A 　　1引言 　　近年来，因为无线通信技术的飞速发展，越来越多的人通过使用无线通信网络连接到Internet上，如已经广泛应用的WLan、LTE、Wimax等高速率无线接入技术。虽然无线接入速率提高越来越快，但是随着移动通信网络中的用户数量和服务内容的激增，使得无线通信网络对吞吐量的要求也在不断提高。如何保证无线通信系统的吞吐量和提高现有无线频谱资源的利用率，是提高无线网络性能的关键问题所在，这些崭新的研究方向已成为当今无线通信重要研究课题之一。 　　在2000年，Rudolf Ahlswede， Ning Cai和Shuo-Yen Robert Li在文献?[1]中，三位教授提出了基于信息流的最小割最大理论，用于网络节点的网络编码理论思想，该理论思想是把多播的信息流当做单播的信息流来处理，在网络节点中进行编码，最后按照路由信息把编码好的信息发送出去。在2000年之后，通信界相继有了很多网络编码研究成果被应用于各个方面，例如文献[2][3]研究了网络编码理论思想可以提高网络吞吐量，文献[4][5]研究该思想可以用于保证通信网络各条链路的可靠性、安全性和整个网络的能量利用效率等方面。 　　在文献[6]中，通信网络中应用了网络编码理论思想后，网络传输可以逼近网络容量理论（非信道容量）传输极限。此方法已被国际学术界公认为比较可行的，且是解决如何提高网络吞吐量的重要技术手段之一。 网络编码理论思想的创新思路对各个领域的科研理论研究工作有着重大的指导意义，而且在实践方面的应用也是相当的活跃。 　　综上所述，本文通过将网络编码理论思想应用到新一代无线通信技术中，使得无线通信网络获得更大的系统吞吐量。因为无线网络中的节点具备对信息进行编码的能力，通过利用节点的编码，可提高无线通信网络的各项通信性能指标。 　　2 无线网络的调度算法 　　从信息传输的角度看，图1在三个时隙就成功实现了信息的互换，与传统的存储转发相比，在时间上节省了一个时隙[9][10]。但是，这样的处理却增加了网络节点处理的复杂度。也就是说，该系统的信息处理的运算量增加了，传输的效率得到了提高。信息流f、信息流g代表和信息流h代表流入各个节点的信息。 　　当得到接收端的队列信息和信道估计信息后，发送端计算出 和 ，但是该调度算法是否可以应用，还需计算信道的容量C。比较 、 与C间的关系： 　　当 或 时，说明编码节点中的队列结构中的数据包差别较大，需迅速缩小这种差别，但受控于一定的系统功率，我们只能在一定的信道容量下尽可能的提高 或 ；当 时，我们可以按照实际的 或者 发送的同时，也可以通过改变调制方式，增加发送数据的信息量。 　　在动态网络编码调度算法中，该算法以提高系统的吞吐量为目标，从而忽略了无线环境中的信道衰落、BER等因素。在自适应的系统中，该算法充分考虑了无线环境中的各个因素，综合确定一个实用性强的动态网络编码调度算法。 　　我们选择无线环境中较为常用的无线链路模型（Nakagami信道）作为仿真的无线信道，依据图3的MATLAB仿真流程图进行仿真程序的编写。在TD-LTE的网络测试中的经验，当接受信噪比 小于0的时候，说明该信号强度属于较差的信号；当接收信噪比 时，说明该信号强度属于中等的信号；当接收信噪比 时，说明该信号的强度属于优。因此在MATLAB仿真中，我们选取接收信噪比 取值区间为[0，10]，令信道带宽B=20MHz，确定系统的平均功率 为一个常数，然后求其在不同衰落信道下的信道容量。 　　从仿真结果图4中可以看出，在有损信道下，无论通信系统是否采用自适应技术和调度算法，有损信道容量都比无损信道的容量小。收发两端已知CSI的香农容量都比AWGN信道容量小。在发送端，信息发送速率都不能大于信道的容量，否则就会产生比较大的误码率。从仿真的结果看，在较为真实的统计传输链路模型中，因为信道的容量比理想的无损信道的容量都要小，因