TOP23毕业设计_基于网络编码的无线广播重传方案的研究.doc文档免费在线阅读

目前的研究现状来看，国外在无线传输技术中引入网络编码的研究起步较早。

国外多所著名大学如麻省理工学院普林斯顿大学多伦多大学瑞士学院等和多家公司的研究中心，包括微软研究酣贝尔实验室的香农信息实验室等都在积极开展相关的研究。

目前国外在无线传输技术中引入网络编码的研究主要侧重在二个方面改善无线传输吞吐量和能量利用效率保证无线链路的可靠传输和安全性。

在无线传输吞吐量研究上，等人指出网络编码可以达到组播传输理论最大流速等人等人先后证明线性网络编码随机网络编码同样可以达到组播传输理论最大流速并对网络编码的数学框架进行了阐述，为网络编码在无线组播传输吞吐量方面的研究提供了必要的理论条件。

在能量利用效率方面，等人证明在无线网络组播时应用网通过个广泛适的线性编码多播算法，每个接收节点都可以无线网络编码研究达到其最大流。

主要应用于非循环网络。

规则为每条边分配边向量，每个节点分配向量空间。

边向量与点向量空间按照通信网络的容量问题。

等人仅给出了网络最大信息传送速率的存在性证明，并没有给出具体的网络编码实现方式。

，和提出单源，多接收点网络的最大传输速率可以通过线性编码实现。

单个源点，多个接收点的信息传输问题，证明了在源点发送能力无限的情况下，个网络的最大信息传送率等于该网络的最小割的容量也就是网络的最大流。

将信息传输与图论的最大流最小割问题联系在起。

这也是第次提出网络编码进行的运算复杂度相对来说较低，另个方面来看，相比网络传输增益，节点计算代价和延时是可以接受的。

网络编码技术的提出只有年的时间。

等人首先提出网络编码这个概念。

他们的工作主要针对的组播传输无线网络的动态网络编码协助通信等方面，国内均进行了相关的研究。

从当前的国内外研究情况来看，基于网络编码的无线传输技术的核心思想仍然是通过增加节点的编码计算能力来换取网络传输增益。

方面，中科院软件研究所清华大学中国科技大学国防科技大学上海交通大学华中科技大学等高校均有相关的研究组进行该课题有关的领域研究。

在无线组播传输性能研究线多源信息交换传输数据流传输卫星技术中据包在传输中更加容易丢失，传输中的重传技术研究非常必要。

当前应用网络编码的重传技术研究主要涉及二个接收节点情况下的编码章及标题发送重传。

从目前的研究现状来看，国内在无线传输中引入网络编码的研究起步较晚下均可以显著提高传输吞量等人接下来研究了基于局部混合网络编码互换传输的性能，证明了互换传输可以优化传输性能，这些研究均为局部混合网络编码传输提供了理论基础和条件。

无线网络由于环境的多变性，使得数面，等人证明在无线网络组播时应用网络编码，可以将最小化每位数据能量消耗问题归结为线性问题，为能量利用效率方面的研究提供了基础。

等人证实了局部混合网络编码的传输，在和传输流的环境等人等人先后证明线性网络编码随机网络编码同样可以达到组播传输理论最大流速并对网络编码的数学框架进行了阐述，为网络编码在无线组播传输吞吐量方面的研究提供了必要的理论条件。

在能量利用效率方技术中引入网络编码的研究主要侧重在二个方面改善无线传输吞吐量和能量利用效率保证无线链路的可靠传输和安全性。

在无线传输吞吐量研究上，等人指出网络编码可以达到组播传输理论最大流速所著名大学如麻省理工学院普林斯顿大学多伦多大学瑞士学院等和多家公司的研究中心，包括微软研究酣贝尔实验室的香农信息实验室等都在积极开展相关的研究。

目前国外在无线传输证实该协议能有效减少信息包的平均发送次数。

同时，与传统的有线网络相比，无线网络拥有较高的比特出错率，重传效率问题显得更加重要。

目前的研究现状来看，国外在无线传输技术中引入网络编码的研究起步较早。

国外多网最少传输次数路径的思想。

等人构造了无线网络使用网络编码的体系结构，并利用个节点的实验平台证实能显著减少平均传输次数。

等人则提出无线路由协议，并现状无线传输中的广播信道特性，使得网络编码在减少无线传输次数方面有很好的应用，近年来出现了很多相关的研究。

等人提出了利用网络编码减少信息包互换传输次数的方法，等人提出了网络编码寻找无线接收节点的情况下，将网络编码与广播重传相结合以减少重传次数提高重传效率。

因此，研究将网络编码应用于大学本科生毕业设计论文单源多宿的无线广播网络中以降低重传次数是很有必要的。

本课题国内外的研究，较高的出错率会产生个方面的问题广播传输中丢失信息包较多，需要数量较大的重传次数重传信息包再次丢失，需要次数较大的再次重传。

因此如何利用现有的网络资源来提高重传效率成为研究的热点。

现在推广到多个接，较高的出错率会产生个方面的问题广播传输中丢失信息包较多，需要数量较大的重传次数重传信息包再次丢失，需要次数较大的再次重传。

因此如何利用现有的网络资源来提高重传效率成为研究的热点。

现在推广到多个接收节点的情况下，将网络编码与广播重传相结合以减少重传次数提高重传效率。

因此，研究将网络编码应用于大学本科生毕业设计论文单源多宿的无线广播网络中以降低重传次数是很有必要的。

本课题国内外的研究现状无线传输中的广播信道特性，使得网络编码在减少无线传输次数方面有很好的应用，近年来出现了很多相关的研究。

等人提出了利用网络编码减少信息包互换传输次数的方法，等人提出了网络编码寻找无线网最少传输次数路径的思想。

等人构造了无线网络使用网络编码的体系结构，并利用个节点的实验平台证实能显著减少平均传输次数。

等人则提出无线路由协议，并证实该协议能有效减少信息包的平均发送次数。

同时，与传统的有线网络相比，无线网络拥有较高的比特出错率，重传效率问题显得更加重要。

目前的研究现状来看，国外在无线传输技术中引入网络编码的研究起步较早。

国外多所著名大学如麻省理工学院普林斯顿大学多伦多大学瑞士学院等和多家公司的研究中心，包括微软研究酣贝尔实验室的香农信息实验室等都在积极开展相关的研究。

目前国外在无线传输技术中引入网络编码的研究主要侧重在二个方面改善无线传输吞吐量和能量利用效率保证无线链路的可靠传输和安全性。

在无线传输吞吐量研究上，等人指出网络编码可以达到组播传输理论最大流速等人等人先后证明线性网络编码随机网络编码同样可以达到组播传输理论最大流速并对网络编码的数学框架进行了阐述，为网络编码在无线组播传输吞吐量方面的研究提供了必要的理论条件。

在能量利用效率方面，等人证明在无线网络组播时应用网络编码，可以将最小化每位数据能量消耗问题归结为线性问题，为能量利用效率方面的研究提供了基础。

等人证实了局部混合网络编码的传输，在和传输流的环境下均可以显著提高传输吞量等人接下来研究了基于局部混合网络编码互换传输的性能，证明了互换传输可以优化传输性能，这些研究均为局部混合网络编码传输提供了理论基础和条件。

无线网络由于环境的多变性，使得数据包在传输中更加容易丢失，传输中的重传技术研究非常必要。

当前应用网络编码的重传技术研究主要涉及二个接收节点情况下的编码章及标题发送重传。

从目前的研究现状来看，国内在无线传输中引入网络编码的研究起步较晚，中科院软件研究所清华大学中国科技大学国防科技大学上海交通大学华中科技大学等高校均有相关的研究组进行该课题有关的领域研究。

在无线组播传输性能研究线多源信息交换传输数据流传输卫星技术中的组播传输无线网络的动态网络编码协助通信等方面，国内均进行了相关的研究。

从当前的国内外研究情况来看，基于网络编码的无线传输技术的核心思想仍然是通过增加节点的编码计算能力来换取网络传输增益。

方面网络编码进行的运算复杂度相对来说较低，另个方面来看，相比网络传输增益，节点计算代价和延时是可以接受的。

网络编码技术的提出只有年的时间。

等人首先提出网络编码这个概念。

他们的工作主要针对单个源点，多个接收点的信息传输问题，证明了在源点发送能力无限的情况下，个网络的最大信息传送率等于该网络的最小割的容量也就是网络的最大流。

将信息传输与图论的最大流最小割问题联系在起。

这也是第次提出通信网络的容量问题。

等人仅给出了网络最大信息传送速率的存在性证明，并没有给出具体的网络编码实现方式。

，和提出单源，多接收点网络的最大传输速率可以通过线性编码实现。

通过个广泛适的线性编码多播算法，每个接收节点都可以无线网络编码研究达到其最大流。

主要应用于非循环网络。

规则为每条边分配边向量，每个节点分配向量空间。

边向量与点向量空间按照规则满足定的关系通过边向量和节点上的信息向量相乘对信息编码，在接收节点处使用逆矩阵解码。

方法可以达到任意节点的最大流。

但由于规则过于严格，寻找符合规则的向量需要大量的时间，造成了网络的延时，因此不适合用在实际网络中。

等人为网络解码设计了个数学框架。

它将般的网络编码寻找线性解的方法简化成为寻找多元多项式的非零解。

同时寻找编码系数的方法也通过代数编码方式而简化了。

针对多播信息传输问题，等人设计了种不需要知道网络节点分布情况的随机运算法则，通过在字母表中随机选取系数实现网络编码。

他大学本科生毕业设计论文同时证明了在该法则下，网络中所有接收点收到全部信息的可能性至少为其中是接收节点的个数。

边上传递的信息来自所有源节点，同时将信息传到任何个接收节点去。

满足这样要求的边的最大数量是。

是系数选择的范围就是字母表的大小。

同时，由于随机编码在各条链路上以等概率传播信息，因此可以最大程度上保证传输的成功。

等人提出了种实现网络编码的多项式时间算法。

这种方法将网络编码的构造进步简化，它也是在己知拓扑的情况下，首先通过最小割最大流算法找到完成组播所需的路径的集合，在找出的这个子图上，再自上而下的确定各个节点所需要进行的操作。

这种方法不但把网络编码构造的复杂度从指数级降到了多项式级，而且大大降低了网络编码中所采用的字母表的下限