ad hoc网络中按需路由协议的研究与改进

《ad hoc网络中按需路由协议的研究与改进》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、武汉理工大学硕士学位论文AdHoc网络中按需路由协议的研究与改进姓名：葛文英申请学位级别：硕士专业：计算机应用技术指导教师：李腊元20070501武汉理]：大学硕十学位论文摘要随着科技的发展，便携式计算机和掌上型电脑日益普遍，无线通信技术得到迅速发展。在某些场合，例如，战场上部队快速展开和推进、发生地震活水灾后的营救，需要一种不依赖于任何预先架设的网络设施的通信技术，AdHoe网络应运而生。AdHoc网络是移动网络的一种特殊形式，不需要固定的基站，由一组带有无线收发装置的自主的无线节点或终端通过相互合作形成的网络，是一种自创造、

2、自组织和自管理的网络。在AdHoc网络中，每一个主机都必须同时作为路由器。而且网络中的节点可以任意移动，导致AdHoc网络拓扑结构不可预测的频繁变化，路由协议就承担起及时维护和重建路径的工作。由于AdHoc网络的特殊特性使得传统的距离向量和链路状态路由协议并不适用于拓扑结构高度动态变化AdHoe网络。自从1970年美国国防部高级研究规划署资助了一项特别的研究——分组无线网络开始，AdHoe移动网络的大量协议就在不断的开发和发展中。AdHoc网络路由机制必须适应网络三个不断变化的基本特征：移动节点的总体密度，节点到节点的拓扑，网络

3、的使用模式。目前AdHoc网络的路由协议有表驱动路由协议和按需路由协议。从移动自组网的移动性，拓扑动态性，带宽受限，功率约束等特点来看，按需驱动路由更能适应移动AdHoe网络的需要。本文首先阐述了课题研究的意义、目的和国内外研究现状及发展趋势。然后基于无线移动自组织网的网络环境，对多种AdHoe网络路由协议进行分析比较。采用AODV路由协议作为网络层协议，并且改进了传统的AODV路由协议算法，形成了改进的0AODV路由协议算法。OAODv协议中，路由表添加了记录前两跳和后两跳的域。这样，在路由发现过程通过报文携带的信息，记录下路

4、由及反向路由的前两跳信息。在发现断路需要进行局部修复时，断链处的下游节点发送修复信息到其前两跳。这样不仅增大了局部修复成功的概率，并且在发生断路后能快速修复，从而减少了端到端延迟，提高了数据报文的成功发送率。本文采用目前流行的仿真平台NS2，在此平台的基础上，实现了OAODV路武汉理工大学硕士学位论文由协议算法。通过仿真比较传统的AODV路由协议和改进的OAODV路由协议的性能，验证了OAODV协议算法的性能优于原AODV协议。本论文得到国家自然科学基金资助项目(批准号：90304018)，国家自然科学基金资助项目(批准号：60

5、672137)和教育部高等学校博士点基金项目(批准号：20060497015)资助。关键词：AdHoc，AODV，按需路由，局部修复，OAODVII武汉理工大学硕士学位论文AbstractWiththedevelopmentofscienceandtechnology,portablecomputerandpalmtopcomputerareincreasinglyprevalent，andthewirelesscommunicationtechnologydevelopspromptly．Insomecases，forinst

6、ance，therapidexpansionofthearmyinawar,therescueafterearthquakeorflood，itneedsonecommunicationtechnologythatneedn’tdependonanynetworkfacilityerectedbeforehand．ThenAdHocnetworkemergeasthetimesrequire．AdHocnetworkisonespecialkindofmobilenetworksthatdon’tneedfixedbasesta

7、tion．It’Saself-creation，self-organizationandself-supervisorynetworkthatformedbythecooperationofaboodleofautonomicwirelessnodesorterminalswithwirelessR-Tunits．InAdHocnetwork，everyhostmustbearouteratthesanletime．Andnodesinthenetworkcouldmovediseretionarily,whichmakethe

8、topologychangefrequentlyandtheroutingprotocolbeexpectedtoreconstructingandmaintainingroutingpathintime．Becauseofthehighlydynamicvar