ad hoc网络中基于网络编码的多路径可靠传输算法研究

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

1、万方数据分类号UDC密级学位论文AdHoc网络中基于网络编码的多路径可靠传输算法研究作者姓名：指导教师：申请学位级别：学科专业名称：论文提交日期：学位授予日期：评阅人：马驰刘军副教授东北大学信息科学与工程学院硕士学科类别：．工学通信与信息系统2014年6月论文答辩日期：2014年6月2014年7月答辩委员会主席：雷为民教授季策于耕东北大学2014年6月万方数据AThesisinCommunicationandInformationSystemResearchonMulti-·pathReliableTra

2、nsmissionAlgorithmsBasedonNetworkCodingforAdHocNetworkByMaChiSupervisor：AssociateProfessorLiuJunNortheasternUniversityJune2014万方数据独创性声明本人声明，所呈交的学位论文是在导师的指导下完成的。论文中取得的研究成果除加以标注和致谢的地方外，不包含其它人己经发表或撰写过的研究成果，也不包括本人为获得其它学位而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的

3、说明并表示谢=亡巴思。学位论文作者签名：马匏日期：沙fⅥ．6．W学位论文版权使用授权书本学位论文作者和指导教师完全了解东北大学有关保留、使用学位论文的规定：即学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人同意东北大学可以将学位论文的全部或部分内容编入有关数据库进行检索、交流。作者和导师同意网上交流的时间为作者获得学位后：半年口一年口一年半口学位论文作者签名：弓驼签字日期：W／婶．6．W两年√导师签名：签字目期：毋]雏沙f7-．6．巩万方数据东北大学硕士学位论文摘要Ad

4、Hoc网络中基于网络编码的多路径可靠传输算法研究摘要AdHoc网络作为一种无中心、自组织的网络，因其组网灵活、展开迅速、分布式控制等诸多的优点，被广泛应用于军事领域和紧急通信环境中。但AdHoe网络具有拓扑动态变化、信道误码率高和节点能量受限等特点，对数据的可靠传输提出了严峻挑战。结合网络编码和多径路由技术，提出一种AdHoc网络可靠传输算法。算法包括路由发现、数据传输和信息维护三个阶段。路由发现在路由发现阶段，由源节点发送路由请求，目的节点根据搜集到的节点和链路误码率信息，计算满足期望的数据成功传输概率

5、时需要的多路径条数，优先选择路径质量高的多条路径，然后对源节点进行路由应答，告知所选的多条传输路径，同时更新路径中节点的本地路由表。在数据传输阶段，源节点对需要发送的数据进行随机线性网络编码，然后将编码包在多条路径上发送出去，中间节点对收到的来自同一编码分组的编码包采用流内网络编码；对来自不同节点的编码包，若能够满足侦听条件，则采用流间网络编码的方式，提高网络的吞吐量；目的节点收到编码包后进行解码，恢复出原始数据。信息维护阶段通过节点探测分组搜集的链路状态和一跳节点信息，更新节点本地缓存的信息表，为多路径

6、的发现和编码条件的判断提供依据。通过NS2网络模拟软件对所提出的算法的整体性能和算法特性进行仿真。结果表明，设计的算法达到了网络对数据传输可靠性的要求，同时减小了端到端时延，提高了网络的吞吐量。关键词：AdHoc网络；网络编码；多径路由；可靠性II万方数据东北大学硕士学位论文Abstractulti--pathReliableTransmissionAlgorithmsBasedonNetworkCodingforAdHocNetworksAbstractAdHocnetworkisaself-organ

7、izingnetworkwithnocenter．Accordingtotheadvantagesofflexible，rapidlyspread，distributedcontrolandmanyothers，AdHocnetworkiswidelyusedinmilitaryfieldandemergencycommunicationenvironment．SincetheAdHocnetworkhasthefeaturesofdynamictopologychanges，highchannelbit

8、errorrateandlimitednodeenergy,reliabletransmissionofdatafacesseverechallenges．Combinedwithnetworkcodingandmultipathroutingtechnology,theAdHocnetworkreliabletransmissionalgorithmisputforward．Algorithmsincludethreemai