adhoc网络毕业论文

《adhoc网络毕业论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中文摘要一个AdHoc网络就是许多通信设施或节点之间的通信，但是没有固定的物理设施或固定的连接关系。AODV算法是一个经典的路由算法，弄懂AODV算法的基本原理和程序实现对进一步掌握AdHoc网络技术是十分必要的，在这个前提下，本文对AODV算法思想，原理及程序实现进行了学习和研究。首先，要学习AODV的思想和原理，为以后的程序分析做好知识准备。按需距离矢量（AODV）路由协议是AdHoc网络的一种动态路由协议，是在依据要求的基础上来进行AdHoc网络的路径路由的。AODV协议的操作是开环的。其次，要弄清AODV的算法的流程。AODV算法分为两个部分，路由发现和路由的维护。AODV路径发

2、现机制是依靠路由请求控制消息（RREQ），路由应答控制消息（RREP），和路由应答确认控制消息（RREP-ACK）来完成的。AODV路由的维护是当网络中已建立路由发生变化的时候，网络对各节点的处理，其主要依靠对每个节点的路由表进行操作来完成的。最后，就是要进行程序分析，分析程序的结构及所有的函数，弄清用计算机语言写成的程序是如何实现AODV算法的功能的，写出分析表格或者画出结构图。这些工作为进一步改进AODV算法做好分析的准备。关键词：AdHoc网络AODV路由算法程序分析目录第1章导论11.1移动AdHoc网络简介11.1.1移动AdHoc网络发展历史简述11.1.2移动AdHoc网络

3、具有的特点31.2AODV协议算法简介51.3研究动机51.4论文结构7第2章路由算法分析92.1AODV原理92.1.1AODV算法基本流程9第3章AODV协议程序分析113.1总体框架分析11lStartRouting函数12第4章总结XIII参考文献XV致谢XVII第1章导论1.1移动AdHoc网络简介20世纪70年代，美国国防部高级研究计划局(DARPA)启动了“战场环境中的无线分组数据网”项目，研究在战场环境下利用分组无线网进行数据通信。1983年和1994年，DARPA又分别于启动了抗干扰自适应网络项目SURAN(SurvivableAdaptiveNetwork)和全球移动

4、信息系统GloMo(GlobleMobileInformationSystems)项目，对能够满足军事应用需要的移动通信系统进行更深入的研究。后来，IEEE802.11[1]标准委员会采用了“Adhoc网络”一词来描述这种特殊的自组织无中心多跳无线网络结构，Adhoc网络由此诞生。1.1.1移动AdHoc网络发展历史简述移动AdHoc网络技术不是一种新技术，已有30年发展历史。下面图1-1给出了AdHoc网络的发展概况。图1.1移动AdHoc网络发展历史图　移动AdHoc网络的思想最早可追溯到1968年的ALOHA网络。ALOHA网络的研究目标是为了将夏威夷的教育设备连接在一起。ALOH

5、A采用固定基站和分布式信道访问管理，为之后分布式信道访问技术的研究和开发提供了基础。ALOHA协议是单跳协议，不支持路由功能。受到ALOHA网络和早期固定分组交换网络开发成功的鼓舞，DARPA在1973年开始研制分组无线网络（PacketRadioNetwork,PRNET）。PRNET是多跳网络，提供集中式和分布式的操作管理机制。正是由于PRNET的研制成功，才使人们认识到多跳技术能够提高网络容量。在路由协议方面，PRNET首先引入了主动多跳路由算法，其工作原理如下：每个节点维护一张其相邻分组电台（PacketRadio,PR）和到达这些相邻ＰＲ的链路质量列表。通过ＰＲ主动的向其他所有

6、ＰＲ广播其存在来建立路由。使用一种特定的分组无线组织包（PacketRadioOrganizationPacket,PROP）进行主动广播。但是，PROP广播导致传输大量的控制分组，这就限制了网络的扩展性。事实上，在PRNET中，网络中的PR数量不能够超过１３８个。相邻PR数量也被限制在１６个月内。PRNET中的分组电台和控制设备体积大，功耗大，从而限制了系统的处理能力。抗毁无线网络（SurvivableRadioNetwork,SURAN）是美国国防部高级研究计划局（DARPA）于１９８３年开发的，主要解决PRNET的遗留问题，网络扩展性，安全，处理能力以及能量管理。SURAN的主要研

7、究目标是开发网络算法，采用这些网络算法使网络能够扩大到数万个节点；能够对抗安全攻击；能够采用低成本，低功耗小型电台支持复杂的分组无线网络协议。到了２０世纪８０年代后期和９０年代初期，随着Internet基础设施的增长，微型计算机革命使得初期分组无线网络思想更加实用，更加切实可行。为了使全球信息基础设施支持无线移动环境，DoD在１９９４年启动了DAPRA全球移动信息（GlobalMobile,GloMo）系统计划。GloMo计划的研究