文档介绍：分类号卫堡塑密级坌五
巡编号克躍鹉玅
江蒜大擎
硕士学位论文
网络编码在无线网络中的应用
指导教师儡
作者姓名郭磊
申请学位级别亟± 学科ㄒ过篡扭苤统结抱
论文提交日期斓论文答辩日期闱
学位授予单位和日期江菱太堂生鱼月
答辩委员会主席
评阅人
江苏大学硕士学位论文
摘要
近年来,网络编码技术得到了飞速的发展,研究已表明,网络编码技术能够
为无线网络带来更高的吞吐率、可靠性和鲁棒性。网络编码的最大优点是使组播
传输速率达到最大流最小割定理决定的网络容量的上限。具有稳定拓扑结构的有
线网络中的网络编码已经受到了广泛的关注,但是网络编码在无线网络中
的应用还处于探索阶段。
在当前的无线网络中,让每个节点都能高效率低延迟的完全接收到广
播信息是很困难的。本文提出一种基于网络编码的可信任广播机制,论文引入邻
居节点之间守护关系,通过节点之间的守护关系把安全传输的职责分配给每个守
护节点,并介绍了他们在可信任广播中的职责。该协议采用以链路基础为标准的
最小生成树来建立节点之间的监护关系,从而根据节点间的监护关系进行编码数
据包的传输。这是一种高效的广播路由协议,它可以保证每个节点都达到
。
随着无线网络规模的不断增大,传统的路由查找广播机制会消耗更多
的网络资源。本文将绲囊桓龇执厮惴ǜ慕N尴進绲姆执厮
法,该分簇算法首先通过计算得出节点的度值,随后通过节点的度值等相关信息
将无线网络划分为各个簇,然后在簇内实施基于网络编码的可信任广播。
该协议通过分簇方式将无线网络的规模进行缩减,从而降低网络资源的消
耗。最后,论文通过一系列的理论分析和仿真证明了其价值。
关键词:网络编码,无线网络,簇,路由协议,广播,仿真
江苏大学硕士学位论文
琻甊
甌
ぁぁ
甊
琣
%
. 甌
·, .
甒
瓻
· % 瑆
,
甌
琭
甋
, .
瑃
瓼
.
簄琧
瑂
江苏大学硕士学位论文
目录
第滦髀邸
研究背景与意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯
无线网状网的现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯
网络编码概述与研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.
无线网络中的网络编码⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..
论文组织结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯
第峦绫嗦胗胛尴進纭
网络编码基础⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯
.瓮纭
.尴咄ㄐ藕臀佬峭ㄐ拧
.旁捶掷搿
最大流界⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯
.愣缘阃缤ㄐ拧
.锏阶畲罅鹘绲囊恍├印
单信源线性网络编码:无圈网络⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一
.奕ν纭
.咝酝绫嗦搿
无线网络中的广播⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...⋯⋯.
.汛嬖诘墓悴ヂ酚尚椤
第挛尴進谢谕绫嗦氲目尚湃喂悴ァ
现有方案分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯
. 路由协议⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..
.酚尚椤
的提出⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯
.缒P汀
.绫嗦搿
编码设计⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一
.舅枷搿
.杓扑枷搿
.杓频幕究蚣堋
.募嗷す叵怠
.此俾氏拗啤
江苏大学硕士学位论文
实验结果及分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯
.抡嫔柚谩
.浯问
.悴パ映佟
.赜诼酚尚榈囊恍┨教帧
第禄谕绫嗦氲姆执匚尴進缏酚尚椤
网络编码的优化⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯
.绫嗦胫械挠呕侍狻
.旨堵酚伞
现存分簇算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯
分簇算法过程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯
.诘愕亩戎档募扑恪
.执亟峁埂
. 畉厣伤惴ā
性能评估⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯
.畔⒏丛佣取
.赝肥痛刂衅骄诘闶
基于网络编码的分簇无线网络路由协议仿真分析⋯⋯⋯⋯⋯⋯
.缧阅苤副旰头抡婺P汀
.抡嬗朐诵薪峁胺治觥
第伦芙帷骸
致谢⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯
参考文献⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯
硕士在读期间发表论文⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯