Ad+Hoc网络系统中AODV协议算法的研究及实现.pdf

西安电子科技大学
硕士学位论文
Ad Hoc网络系统中AODV协议算法的研究及实现
姓名:陈旭
申请学位级别:硕士
专业:交通信息工程及控制
指导教师:张向东
20100101
摘要缡且恢痔厥獾奈尴咄纾恍枰;∩枋┑闹С郑诘慵绲墓丶际踔唬晌Q芯康娜鹊愫椭氐阄侍狻D壳耙其次,在深入研究和分析协议和算法的基础上,对协议的操作进行鏏诮诘鉎无线有主机和路由器的功能。由于无线缇哂凶宰橹浴⒖够傩院臀扌韫潭基础设施等特点,在军事和民用领域有着广泛的应用,因此越来越受到人们的关注。路由作为经提出了许多绲穆酚尚椴莅福渲姓齌橹岢鯝魑狝绲腎江曜迹湫阅苡乓烨沂迪旨虻ァ本文介绍了绲奶氐愫凸丶际酰治隽送绮懵酚尚榈哪训恪了改进,并据此提出协议的详细设计实现方案。将网络层路由功能模块化,加大对相邻节点关联的维护。在算法实现的基础上,利用现有的设备进行了数据的整理和比对,在实际的项目中检验了新算法的性能,取得了不错的效果。关键词:无线摘要
鎏襩鲞诙颿鰅痉玪綼∞南玛襩锄瓻豰‰谢协;辧玛鷇砷柚吲曲咄唱,綼蚯輔,、琲勰私瓵瑀轪洫,、Ⅱ坨孤騦
导师签名:荟近本人签名:空釜塑日期塑』兰西安电子科技大学学位论文独创性虼葱滦声明关于论文使用授权的说明师指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢中所罗列的内容以外,论文中不包含其他人已经发表或撰写过的研究成果;也不包含为获得西安电子科技大学或其它教育机构的学位或证书而使用过的材申请学位论文与资料若有不实之处,本人承担一切的法律责任。本人完全了解西安电子科技大学有关保留和使用学位论文的规定,即:研究生可以允许采用影印、缩印或其它复制手段保存论文。同时本人保证,毕业后结合秉承学校严谨的学风和优良的科学道德,本人声明所呈交的论文是我个人在导料。与我一同工作的同志对本研究所做的任何贡献均已在论文中做了明确的说明并表示了谢意。在校攻读学位期间论文工作的知识产权单位属西安电子科技大学。学校有权保留送交论文的复印件,允许查阅和借阅论文;学校可以公布论文的全部或部分内容,学位论文研究课题再攥写的文章一律署名单位为西安电子科技大学。本人签名:
第一章绪论鐾缪芯苛煊虻娜鹊阒唬恢笔艿焦惴旱墓研究背景和意义~№,蓝牙技术尥彝ノ尴咄缡且恢侄谰咛厣ǖ耐纾魑R恢中滦偷奈尴摺⒍嗵⑽拗行姆容易构建的特点,其关键技术一直是研究的热点和难点。路由协议是是由芯恐行牡腃信息技术的产生,网络的高速发展,实施信息化战略已成为世界发展的主题。移动通信技术的广泛普及与应用,伴随着蜂窝移动通信系统,无线局域网有着不可替代的作用。可广泛应用于国防战备、灾难援助等无法得到有线网络支布式控制网络,它无需网络基础设施,具有很强的自组织性、鲁棒性、抗毁性和的重要组成部分,也成为绲墓丶际酰7⒘己玫穆酚尚槭墙绲氖滓N侍狻S氪惩绲男橄啾龋珹缏酚尚榈目7⒏具挑战性,这是因为传统网络的路由方案都假设网络的拓扑结构是相对稳定的,而绲耐缤仄私峁故遣欢媳浠摹甈和加利福尼亚大学腅瓸—以及大学瓺等共同开发,已经被ぷ髯橛月正式公布为自组网路由协议的曜肌抵噬暇褪荄和的综合乜栌昧薉中路由发现和路由维护的基础程序,及的逐跳狧酚伞⒛康慕诘阈蛄泻藕吐酚晌护阶段的周期更新机制,以为基础,结合械陌葱杪酚伤枷氩⒓,可以更好地实现移动通信业务的可靠传输,满足人们多样的通信需求。无线缱魑R贫绲囊恢痔厥庑问剑捎谒恍枰9潭ǖ幕荆各节点均可以自由移动,且能实现动态的链接,加上其具有生存性极强,且创建与移动极为方便的特点,弥补了蜂窝系统与有线网络的不足,在许多特殊情况下持或某些只是临时需要通信但建立有线网络代价太大的环境,且可以作为生存性极强的后备网络‘。因此,绲难芯慷钥萍冀骄哂兄卮蟠俳饔谩M时,随着缪芯康姆⒄购拖喙夭返某墒欤珹绫亟嚼丛绞艿人们的重视,会有越来越多的应用领域,路由协议作为影响网络的一个重要因素,因而其具有广泛的研究与发展前景。而是确保缭诵械墓丶网络路由协议的研究,作为注。其路由选择问题比传统网络的相关问题更加富有挑战性,主要有以下两个方面的原因:其一,传统的解决方案热缭贗头湮淹缰械囊恍┓桨
惩缡且恢治尴叻绞降姆植际浇峁梗愿尤菀妆磺蕴无线绲奶氐耐仄私峁故遣欢媳浠模黄涠传统的路由解决方案依赖于保存在某些网络节点或者特定管理节点的分布式路由数据库中的数据,而对储的信息不一定是真实可靠的。目前有关绲穆酚尚槎荚谘芯恐校许多问题还有待于解决。与其他通信网络相比,基于缇哂幸韵绿氐恪息基础网络设施的支持,形成一个自由移动的通信网络。缰杏没Э梢砸匀我獾邢薜奈尴叽浯怼N尴咝诺辣旧淼奈锢硖匦允笰网络的网络带宽相对有线方式要低的多,另外还要考虑无线信道竞争时所产生的信