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