行的运算复杂度相对来说较低，另个方面来看，相比网络传输增益，节点计算代价和延时是可以接受的。二研究的基本内容，拟解决的主要问题本课题的研究目标是结合网络编码的思想，提出应用于不同传输因素下的广播重传策略。传输损耗较严重的情况下无线广播传输率高，必须使用重传策略来进行处理。普通的重传策略的思想在高损耗无线网络广播中会产生个方面的问题丢失的信息包多需要较大的重传次数再次丢包率较高，需较大数量的再次重传。因此，本课题研究单源节点多个接收节点的情况下，将网络编码应用于无线广播重传问题以提高重传效率减少重传次数，为网络编码技术在实际无线传输环境中的应用提供良好的理论基础。研究的主要内容为分析针对不同丢包率进行网络编码重传的可解性条件，提出具有实际可用性的网络编码组合算法和重传机制针对基于网络编码的无线广播重传策略在较高链路丢包率的性能下降问题，引入重传再丢失策略和发送排序策略进行改进来改善重传性能。三研究步骤方法及措施通过学习相关书籍和资料的查询，学习网络编码的基本理论，再进步了解随即网络编码的基本知识搜集现有的无线广播数据重传方案，了解这些方案的优点与缺点查找将网络编码用于无线广播重传中的策略设计不同链路丢包率条件下的基于网络编码的无线广播重传策略建立个无线广播重传模型利用广播接收状态矩阵，采用将丢失信息包先编码后重传的方式进行传送，提出网络编码重传可解性定理基于网络编码的无线广播重传策略的实现机制描述基于网络编码的无线广播重传策略的源节点编码策略基于网络编码的无线广播重传策略在较高链路丢包率条件下的改进策略基于网络编码的无线广播重传策略在较高链路丢包率条件下的改进策略的基本思想描述基于网络编码的无线广播重传策略在较高链路丢包率条件下的改进策略的重传再丢失处理基于仿真，分析方案性能。四研究工作进度本次课题设计在本学期内完成，共周，具体工作安排如下周收集资料，熟悉课题内容，并复习以前的相关知识浏览新知识，完成基本的思路设计，准备开题答辩周熟悉编程语言在图像处理方面的应用，联系所要设计的课题，进行程序的初步设计周程序设计分析调整及程序优化周实验结果整理及其总结周整理整个设计思路，撰写论文，书写课题总结，准备答辩。根据研究工作进度表，完全符合工作进度要求。五主要参考文献本科毕业设计论文基于网络编码的无线广播重传方案的研究大学年月本科毕业设计论文基于网络编码的无线广播重传方案的研究学院专业学生姓名学号指导教师答辩日期毕业设计论文任务书学院系级教学单位学号学生姓名专业班级题目题目名称基于网络编码的无线广播重传方案的研究题目性质理工类工程设计工程技术实验研究型理论研究型计算机软件型综合型文管理类外语类艺术类题目类型毕业设计论文题目来源科研课题生产实际自选题目主要内容遗传算法是借鉴遗传学生物进化理论的种优化问题快速求解方案。分层组播网络编码能够为网络中具有不同接收能力的信宿传输不同数量的信源信息。若能根据信宿异构性及网络传输能力优化选择各层组播的速率，则能更充分地利用网络资源。本课题研究基于遗传算法的信源分层编码码率优化算法，从而为分层组播网络编码确定最优的组播速率。基本要求通过查阅相应书籍和资料，掌握信源分层编码遗传算法和分层组播网络编码的基本理论。设计基于遗传算法的分层组播速率优化方案。利用实现所设计方案。参考资料遗传算法理论应用与软件实现王小平曹立明著西安交通大学出，等人证明在无线网络组播时应用网络编码，可以将最小化每位数据能量消耗问题归结为线性问题，为能量利用效率方面的研究提供了基础。等人证实了局部混合网络编码的传输，在和传输流的环境等人等人先后证明线性网络编码随机网络编码同样可以达到组播传输理论最大流速并对网络编码的数学框架进行了阐述，为网络编码在无线组播传输吞吐量方面的研究提供了必要的理论条件。在能量利用效率方技术中引入网络编码的研究主要侧重在二个方面改善无线传输吞吐量和能量利用效率保证无线链路的可靠传输和安全性。在无线传输吞吐量研究上，等人指出网络编码可以达到组播传输理论最大流速所著名大学如麻省理工学院普林斯顿大学多伦多大学瑞士学院等和多家公司的研究中心，包括微软研究酣贝尔实验室的香农信息实验室等都在积极开展相关的研究。目前国外在无线传输证实该协议能有效减少信息包的平均发送次数。同时，与传统的有线网络相比，无线网络拥有较高的比特出错率，重传效率问题显得更加重要。目前的研究现状来看，国外在无线传输技术中引入网络编码的研究起步较早。国外多网最少传输次数路径的思想。等人构造了无线网络使用网络编码的体系结构，并利用个节点的实验平台证实能显著减少平均传输次数。等人则提出无线路由协议，并现状无线传输中的广播信道特性，使得网络编码在减少无线传输次数方面有很好的应用，近年来出现了很多相关的研究。等人提出了利用网络编码减少信息包互换传输次数的方法，等人提出了网络编码寻找无线接收节点的情况下，将网络编码与广播重传相结合以减少重传次数提高重传效率。因此，研究将网络编码应用于大学本科生毕业设计论文单源多宿的无线广播网络中以降低重传次数是很有必要的。割问题联系在起。这也是第次提出通信网络的容量问题。等人仅给出了网络最大信息传送速率的存在性证明，并没有给出具体的网络编码实现方式。，和提出单源，多接收点网络的最大传输速率可以通过线性编码实现。通过个广泛适的线性编码多播算法，较高的出错率会产生个方面的问题广播传输中丢失信息包较多，需要数量较大的重传次数重传信息包再次丢失，需要次数较大的再次重传。因此如何利用现有的网络资源来提高重传效率成为研究的热点。现在推广到多个接收节点的情况下，将网络编码与广播重传相结合以减少重传次数提高重传效率。因此，研究将网络编码应用于大学本科生毕业设计论文单源多宿的无线广播网络中以降低重传次数是很有必要的。本课题国内外的研究现状无线传输中的广播信道特性，使得网络编码在减少无线传输次数方面有很好的应用，近年来出现了很多相关的研究。等人提出了利用网络编码减少信息包互换传输次数的方法，等人提出了网络编码寻找无线网最少传输次数路径的思想。等人构造了无线网络使用网络编码的体系结构，并利用个节点的实验平台证实能显著减少平均传输次数。等人则提出无线路由协议，并证实该协议能有效减少信息包的平均发送次数。同时，与传统的有线网络相比，无线网络拥有较高的比特出错率，重传效率问题显得更加重要。目前的研究现状来看，国外在无线传输技术中引入网络编码的研究起步较早。国外多所著名大学如麻省理工学院普林斯顿大学多伦多大学瑞士学院等和多家公司的研究中心，包括微软研究酣贝尔实验室的香农信息实验室等都在积极开展相关的研究。目前国外在无线传输技术中引入网络编码的研究主要侧重在二个方面改善无线传输吞吐量和能量利用效率保证无线链路的可靠传输和安全性。在无线传输吞吐量研究上，等人指出网络编码可以达到组播传输理论最大流速等人等人先后证明线性网络编码随机网络编码同样可以达到组播传输理论最大流速并对网络编码的数学框架进行了阐述，为网络编码在无线组播传输吞吐量方面的研究提供了必要的理论条件。在能量利用效率方面，等人证明在无线网络组播时应用网络编码，可以将最小化每位数据能量消耗问题归结为线性问题，为能量利用效率方面的研究提供了基础。等人证实了局部混合网络编码的传输，在和传输流的环境下均可以显著提高传输吞量等人接下来研究了基于局部混合网络编码互换传输的性能，证明了互换传输可以优化传输性能，这些研究均为局部混合网络编码传输提供了理论基础和条件。无线网络由于环境的多变性，使得数据包在传输中更加容易丢失，传输中的重传技术研究非常必要。当前应用网络编码的重传技术研究主要涉及二个接收节点情况下的编码章及标题发送重传。从目前的研究现状来看，国内在无线传输中引入网络编码的研究起步较晚，中科院软件研究所清华大学中国科技大学国防科技大学上海交通大学华中科技大学等高校均有相关的研究组进行该课题有关的领域研究。在无线组播传输性能研究线多源信息交换传输数据流传输卫星技术中的组播传输无线网络的动态网络编码协助通信等方面，国内均进行了相关的研究。从当前的国内外研究情况来看，基于网络编码的无线传输技术的核心思想仍然是通过增