基于网络编码的ad+hoc网络多径路由技术研究

《基于网络编码的ad+hoc网络多径路由技术研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、杭州电子科技大学硕士学位论文基于网络编码的Adhoc网络多径路由技术研究研究生：邱伟伟指导教师：童孟军副教授DissertationSubmittedtoHangzhouDianziUniversityfortheDegreeofMasterResearchofthemultipathroutingprotocolforAdHocnetworkbasedonnetworkcodingCandidate：QiuWeiweiSupervisor：ViceProf．TongMengjanDecember,2011

2、杭州电子科技大学学位论文原创性声明和使用授权说明原创性声明本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究工作所取得的成果。除文中已经注明引用的内容外，本论文不含任何其他个人或集体已经发表或撰写过的作品或成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。申请学位论文与资料若有不实之处，本人承担一切相关责任。论文作者签名：绍袜弗日期：如儿年歹月7L，日学位论文使用授权说明本人完全了解杭州电子科技大学关于保留和使用学位论文的规定，即：研究生在校攻读学位期间论文工作的知识产权

3、单位属杭州电子科技大学。本人保证毕业离校后，发表论文或使用论文工作成果时署名单位仍然为杭州电子科技大学。学校有权保留送交论文的复印件，允许查iLgWu借阅论文；学校可以公布论文的全部或部分内容，可以允许采用影印、缩印或其它复制手段保存论文。(保密论文在解密后遵守此规定)日期：矽lp年3月以日日期：少p年乡月乡瑁书揖缔弛r、名签者师作教文导论指杭州电子科技大学硕士学位论文摘要AdHoc网络是一种没有固定基础架构或者中央管理系统的无线网络，任何一个无线节点都能通过无线直连的方式进行数据传输，或者是通过中间节点以

4、一种连续多点跳跃的无线连接方式来通信。在AdHoc网络中，由于无线节点是任意移动的，使得整个网络的拓扑变动相当频繁并且无法预知，外加信道带宽和电池电量受到硬件限制、节点数量巨大、处理能力低下等特性，使得AdHoc网络的路由协议需要经过特别设计。在传统的AdHoc网络协议中，无线节点对于数据包的操作只限于存储和转发，这就限制了网络的整体性能。而近几年提出的多径路由技术，通过寻得多条路由同时参与数据转发，能够有效平衡网络负载；最新的网络编码技术更是通过节点对数据包的编码操作，将网络传输速率提高至网络的最大流量。

5、本文在AOMDV多径路由协议的基础上，通过加入随机网络编码算法，设计出了RNC．AOMDV协议。文中提出几个重要的参数指标，并通过公式推导出这些参数的合理取值。在协议的寻路机制中通过特定算法给出各条路由的可靠度，从而选取出符合一定条件的路由，并分配与之相适的编码分片，在此基础上再加入相应数量的冗余分片，从而确保均衡各条路由负载的同时也提高了数据包的解码成功率。本文通过向NS2中添DHRNC．AOMDV协议，在不同的节点发送速率和节点移动速度情况下，使用NS2网络仿真工具对RNC—AOMDV协议与AOMDV协

6、议在5种随机网络拓扑中进行仿真，获得两种协议的端到端平均网络吞吐率和端到端平均路由延时。结果显示，RNC—AOMDV协议的应用能有效提高网络吞吐量，降低路由传输延时，提高传输可靠度。关键词：AdHoc网络，多径路由协议，网络编码，NS2杭州电子科技大学硕士学位论文ABSTRACTAdHocnetworkshavenofixedinfrastructureorcentraladministration?andeachwirelessnodecancommunicateviaeitherdirectwirele

7、sslinkormultihopwirelesslinksthroughasequenceofintermediatenodes．IntheAdHocnetwork，nodesmovearbitrarily，thusinevitablyresultinginmakingthenetworktopologychangefrequentlyandunpredictably．Moreover，forthechannelbandwidthandbatterypowerarelimitedbythehardware，

8、thehugenumberofnodesandlowprocessingability,etc，thesefeaturesmaketheAdHocnetworkprotocolsneedtobespeciallydesigned．InthetraditionalprotocolofAdHocnetworks，usuallybyusingoneoptimalroutefordatatransmission!wire