基于链路预测的无线自组网按需路由协议研究

《基于链路预测的无线自组网按需路由协议研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、工学硕士学位论文基于链路预测的无线自组网按需路由协议研究邵慧美哈尔滨工业大学2008年12月国内图书分类号：TP393国际图书分类号：621.3工学硕士学位论文基于链路预测的无线自组网按需路由协议研究硕士研究生：邵慧美导师：王鸿鹏副教授申请学位级别：工学硕士学科、专业：计算机科学与技术所在单位：深圳研究生院答辩日期：2008年12月授予学位单位：哈尔滨工业大学ClassifiedIndex:TP393U.D.C:621.3DissertationfortheMasterDegreeofEng

2、ineeringONDEMANDROUTINGPROTOCOLBASEDONLINKPREDICTIONOFMOBILEADHOCNETWORKCandidate:Supervisor:AcademicDegreeAppliedfor:Specialty:Affiliation:DateofDefence:Degree-Conferring-Institution:ShaoHuimeiAssociateProf.WangHongpengMasterofEngineeringComputerSc

3、ienceandTechnologyShenzhenGraduateSchoolDec,2008HarbinInstituteofTechnology摘要摘要随着无线通信技术的快速发展，无线移动AdHoc网络在军事和民用领域得到了越来越广泛的应用。它的研究领域中有许多需要解决的问题，其中路由协议是无线移动AdHoc网络实现中的关键问题，如何设计性能优良的路由协议已经成为了当今的研究热点。根据路由的建立方式的不同，无线移动AdHoc网络中的路由协议可以分为三类，本文详细的分析了典型的路由算法及优

4、缺点。其中按需路由协议只在需要通信时才查找路由，是针对无线移动AdHoc网络的特点而设计的。由于数据传输之前必须首先获得路由，因此存在一定的延时。无线移动AdHoc网络具有组网快速、灵活，动态拓扑等特点。由于节点的移动性和无线通信范围的限制，就会导致节点间的链路失效，链路失效会对协议的性能带来严重的影响。本文围绕着如何高效和稳妥地处理链路失效问题，针对按需路由机制，提出了基于链路预测机制的改进方案。该算法由链路失效预测、局部路由修复和流量统计算法三部分组成。通过数据包的功率值进行链路状态分析，获

5、得链路失效时间的预测值。当节点即将离开节点间的有效通信范围时，预先启动新的路由发现过程，为了避免产生过多的控制开销，本文采用的是局部修复的策略，在链路真正失效前获得新的路由。这种改进带来的最大优势就是可以避免链路失效造成的延迟抖动和分组丢失，有效的减少了平均端到端延时，提高了网络传输的实时性，对某些高实时性要求的业务来说，如LiveAudio、LiveVideo，本文的改进意义是重大的。本文采用了NS2网络模拟软件进行协议算法设计与仿真。实验结果表明，本文提出的基于链路预测的路由算法在平均端到端

6、延时这项指标上具有较好的性能，因此本文中提出的算法有很好的理论价值和实际应用价值。延时的减少也带来了一定的代价，但是程度极其轻微，在可以接受的范围内。关键词AdHoc网；按需路由协议；链路预测；平均端到端延时-I-哈尔滨工业大学工学硕士学位论文AbstractWiththerapiddevelopmentofthewirelesscommunicationtechnology,theWirelessMobileAdHocNetworkshavebeenmoreandmorewidelyusedi

7、nthefieldofmilitaryandcivilian.Ithasmanyproblemstobesolvedinhisresearchfields,whereroutingprotocolsarethekeyissuesintheimplementofWirelessMobileAdHocNetworks.Howtodesignahigh-performanceroutingprotocolhasbecomeahottopictoday.Accordingtothedifferentmo

8、desoftheestablishmentoftherouting,theroutingprotocolsintheWirelessMobileAdHocNetworkscanbedividedintothreecategories.Thethesisdetailanalysesthetypicalroutingalgorithmsandtheiradvantagesanddisadvantages.OnDemandRoutingProtocolsonlyneedtolookforrouting