毕业设计---基于网络编码的无线广播重传方案的研究.doc

本科毕业设计（论文） 基于网络编码的无线广播重传方案的研究 （ ） 大 学 年 月 本科毕业设计（论文） 基于网络编码的无线广播重传方案的研究 学 院： 专 业： 学生 姓名： 学 号： 指导 教师： 答辩 日期： 2011-6-25 xxxx毕业设计（论文）任务书 学院： 系级教学单位： 学 号 学生 姓名 专 业 班 级 题 目 题目名称 基于网络编码的无线广播重传方案的研究 题目性质 1.理工类：工程设计 （ √ ）；工程技术实验研究型（ ）； 理论研究型（ ）；计算机软件型（ ）；综合型（ ） 2.文管理类（ ）；3.外语类（ ）；4.艺术类（ ） 题目类型 1.毕业设计（ √ ） 2.论文（ ） 题目来源 科研课题（ √ ） 生产实际（ ）自选题目（ ） 主 要 内 容 遗传算法是借鉴遗传学生物进化理论的一种优化问题快速求解方案。分层组播网络编码能够为网络中具有不同接收能力的信宿传输不同数量的信源信息。若能根据信宿异构性及网络传输能力优化选择各层组播的速率，则能更充分地利用网络资源。本课题研究基于遗传算法的信源分层编码码率优化算法，从而为分层组播网络编码确定最优的组播速率。 基 本 要 求 [1]通过查阅相应书籍和资料，掌握信源分层编码、遗传算法和分层组播网络编码的基本理论。 [2]设计基于遗传算法的分层组播速率优化方案。 [3]利用Matlab实现所设计方案。 参 考 资 料 [1]遗传算法：理论、应用与软件实现 王小平 曹立明著 西安交通大学出版社 2002 [2]遗传算法与工程优化 玄光男，程润伟著 清华大学出版社 2004 [3]基于遗传算法的网络编码优化 软件学报 2008 19(8) [4]LION: layered overlay multicast with network coding IEEE Trans. on Mutimedia, 2006, 8(5),1021-1032 周 次 第1 ～ 4 周 第5 ～ 8 周 第 9～12 周 第13～16 周 第17 ～18 周 应 完 成 的 内 容 收集资料 熟悉课题内容 确定设计思路 熟悉程序设计语言，确定算法的实现方案 编写程序实现设计方案 上机调试并进行优化 实验结果整理和总结 撰写论文 课题总结 答辩 指导教师： 职称： 201年 2 月28 日 系级教学单位审批： 年 月 日 摘要 在无线网络广播的重传处理中，多个接收节点中的任意一个节点丢失信息包都要求源节点重传数据包，这就需要源节点广播发送较多的重传数。本文将随机线性网络编码技术应用在无线网络广播重传中，设计了一种基于随机线性网络编码的无线广播重传方案。在该方案中，源节点需记录多个接收节点中丢失信息包的数量最多的接收节点的丢包数量，再按照随机线性网络编码的方法编码组合该丢包数量个线性编码信息包；源节点广播重传线性编码组合包；接收节点采用运算编码线性组合的方法获得信息包数据。数学分析表明，该方法能保证所有接收节点的编码可解性，同时重传次数可达到理论最优性；模拟测试结果表明：与传统重传方法相比，应用随机线性网络编码的重传方案有效地减少了信息包的平均传输次数，提高了传输效率． 关键词　无线网络广播；网络编码；随机线性网络编码；重传 Abstract Keywords　 Abstract正文选用字体：Times New Roman，小四号字，行距20磅。 （此段文字阅后删除）  目 录 摘要 I Abstract II 第1章 绪论 1 1.1 课题背景及意义 1 1.2 本课题国内外的研究现状 2 1.3 本课题研究的主要内容 4 1.4 本文的章节安排 4 第2章 基于网络编码的无线传输的分析 6 2.1 网络编码的概念与定义 6 2.1.1 网络编码的基本原理