无线自组网自适应OLSR路由算法的设计与实现.pdf

《无线自组网自适应OLSR路由算法的设计与实现.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、电子科技大学UNIVERSITYOFELECTRONICSCIENCEANDTECHNOLOGYOFCHINA硕士学位论文MASTERTHESIS论文题目无线自组网自适应OLSR路由算法的设计与实现学科专业通信与信息系统学号201221260237作者姓名王延宾指导教师余敬东副教授分类号密级注1UDC学位论文无线自组网自适应OLSR路由算法的设计与实现王延宾指导教师余敬东副教授电子科技大学成都（姓名、职称、单位名称）申请学位级别硕士学科专业通信与信息系统提交论文日期2015.04论文答辩日期2015.05学位授予单位和日期电子科技大学2015年6月答辩委员会主席评阅人注1：注

2、明《国际十进分类法UDC》的类号WIRELESSAD-HOCNETWORKADAPTIVEOSLRROUTINGALGORITHMDESIGNANDIMPLEMENTATIONAMasterThesisSubmittedtoUniversityofElectronicScienceandTechnologyofChinaMajor:CommunicationandInformationSystemAuthor:WangYanbinAdvisor:YuJingdongSchool:NationalKeyLaboratoryofScienceandTechnologyonComm

3、unications独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。作者签名：日期：年月日论文使用授权本学位论文作者完全了解电子科技大学有关保留、使用学位论文的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全部或部分内容编入有关数据库进

4、行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。（保密的学位论文在解密后应遵守此规定）作者签名：导师签名：日期：年月摘要摘要MANET网络由于其自组织性、自愈性等特点使其广泛应用于军事通信和灾后应急通信等领域。针对MANET网络提出了许多路由算法和协议，包括按需路由协议、主动路由协议和混合路由协议等。但在移动、干扰和复杂地形等因素引起的网络拓扑动态变化的情况下，如何自适应选择和使用路由，保障端到端业务流的需求，一直是一个热点研究问题。本文基于OLSR主动路由协议，提出了协议参数自适应调整机制和自适应多径路由算法，并且基于Linux平台设计实现了所提出自适应多径路

5、由算法。主要工作包括三个方面：首先，针对OLSR路由靠节点间周期性交换HELLO消息和TC消息获取链路状态信息的方式，固定的发射周期不能适应网络拓扑的动态变化，当节点快速移动时，表现为拓扑信息过期、路由失效；而当节点静止、网络拓扑没有变化时，浪费网络资源。本文提出了OLSR协议参数的自适应调整机制，根据节点本地链路集的变化情况，调整HELLO消息的发送间隔。根据本地MPR选择器集、MPR集以及邻居表的变化情况调整TC消息的发送间隔。其次，针对AdHoc网络中链路的不稳定性和电磁环境的时变性，单一路径不能满足上层业务的QoS要求，本文提出了基于链路质量度量的自适应多径策略，在网

6、络层增加端到端的可靠性。当单一路径不能满足端到端递交率要求的时候，采用多条路径冗余传输，提高端到端的递交率。当网络环境较好的情况下，采用多径负载均衡传输让更多的节点参与转发提高网络生存期，提高端到端的吞吐量。同时，结合多径和网络编码进一步增强端到端的可靠性。最后，组建AdHoc网络对不同的协议参数进行实验，得出固定的协议参数不能适应网络拓扑的变化，协议参数需要根据网络环境进行自适应调整。同时，在Linux平台下基于OLSRd源码利用IO复用技术开发了多径OLSR路由协议，利用多线程技术和套接口实现了多径冗余传输和多径负载均衡。实验证明，在网络环境较差以及网络部分区域遭到干扰的

7、时候，多径冗余传输能够提高端到端的递交率。关键词：移动AdHoc网络，多径路由，OLSR路由，链路质量度量，QoSIABSTRACTABSTRACTMANEThasbeenwidelyusedinmilitarycommunicationanddisastercommunications,becauseofitscharacteristicsofself-organizing,andself-healing.Manyroutingalgorithmsandprotocolshavebeenpropose