基于GMRP算法的移动ad+hoc网络混合式路由协议研究.pdf

挂林理工大学基于算法的移动合式路由协议研究缁硕士研究生学位论文专研究方向:研究生:指导教师:计算机应用技术计算机网络葛云生副研究员业:张圣分类号:密级:编号:论文起止日期:月至月
//痩/—:.:
学位论文作者签名:雅导师签字:苏学位论文作者┳:拯垒签字日期:加年/月日研究生学位论文独创性声明和版权使用授权书签字日期:趁丛』:签字日期吱圳辍学位论文版权使用授权书独创性声明本人声明:所呈交的论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知,除了文中特别加以标注和致谢的地方外,论文中不包含他人已经发表或撰写过的研究成果,也不包含为获得其它教育机构的学位或证书而使用过的材料。对论文的完成提供过帮助的有关人员已在论文中作了明确的说明并表示谢意。本学位论文作者完全了解有关保留、使用学位论文的规定,有权保留并向国家有关部门或机构送交论文的印刷本和电子版本,允许论文被查阅和借阅。本人授权可以将学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。同时授权中国科学技术信息研究所将本学位论文收录到《中国学位论文全文数据库》,并通过网络向社会公众提供信息服务。C艿难宦畚脑诮饷芎笫视帽臼谌ㄊ
摘要移动缯孀偶际醯牟欢贤晟圃嚼丛揭鹑嗣枪刈ⅰT谝贫痑网络中,已有的路由协议在管理转发数据包分组时,选择的路由方式大部分是遵循链路跳数最小或者有路就行的方式。这样会造成对部分优秀链路的浪费,对于信道竞争激烈的无线网络来说,不利于充分利用有限的网络资源。目前移动缏酚尚榈纳杓浦校蘼凼侵鞫铰酚尚榛故潜欢铰酚尚议都有其本身设计思路的缺陷。混合式路由的设计结合两者的优点,采取调节降低本地开销与减少路由延时之间的冲突的综合设计方案,逐渐成为一个热门的研究方向。本文罗列了移动缰谐鱿值闹髁髀酚尚椋⒔辛朔掷唷6悦坷嘀械闹要路由协议的设计思路、适用性做了相应的分析,并根据各类路由协议的特性、路由结构、路由机理、应用范围、优缺点等特性做了对比总结。本文简要的叙述了枷耄砸酝鵐算法研究的侧重点进行分别讨论和分析,做了提高算法选择精度的改进,并在此基础上提出了算法以消除原来的法对源节点的依赖性。本文的主体是对混合式路由协议的设计,其创新点主要体现在两个方面:一、基于算法的局部信息搜集策略。本算法的设计参考了协议中机制。笔者是在根据已有的学术界对≡袼惴ǖ母慕⒀芯克悸纷龀鲅芯亢螅出算法的。该算法在路由协议设计中的突出之处有两点:尤肓硕粤绰反淼陌盐眨芄谎≡裼判懔绰吠瓿煽刂菩畔⒑褪莸慕邮蘸头送,平衡了链路负载。攵砸酝鵐机制的依赖源节点的特性造成的本地管理信息冗余问题,该算法为整个网络重新设计了网络连接支配节点集的构成模式。由于算法的实现不依赖于源节点,从而减少了本地信息管理的开销。二、结合局部信息搜集策略,设计了相应的路由发现和建立机制,在文中对其过程做了细致的叙述,之后叙述了协议路由维护的策略。出于对缩短路由恢复延时的考虑,在第碌暮竺娌糠钟痔致哿巳哂嗦肪断喙刂J叮⒁来烁慕薌椤通过对路由发现、建立机制做了适当的调整,增加了冗余路由。本文采用抡婀ぞ叨訥楹途慕贸龅腗协议做了性能分析和比较,并根据协议测试标准对其性能做了测试。关键字:混合式路由,,贫痑纾珿
西琣,鴈吐,甀耵甌琣耶’—疭—甀一.,瑂瑀瑆甃Ⅱ.