adhoc网络路由协议路径缓存机制的研究.docx

中国科学技术大学硕士学位论文
Abstract
Mobile Ad work is a kind of new-type wireless work,it does not rely on any fixed infrastructure,launch fast,the autonomy,multiple- is made up of a group of nodes、加tll wireless transmitters and receivers,the whole
network keeps work interconnected through the cooperation among the mobile
node in work possesses the puter and router function at the same of these characters,Ad work is plicated than works in intemet routing protocols Can’t meet the quickly-changing of work topology,SO Hew routing protocols which are suitable for Ad work must be designed.
In general way,the routing protocols for Ad work Can be divided into two parts:table-driven and SOurce·initiated on-demand the later is considered more suitable for Ad simulation of a few routing protocols,we choose Ad hoc On—Demand Distance Vector Routing(AODV),which has better performance than the on arlalyzing the working progress of AODV,we try tO improve the Caching Mechanism in AODV Routing Protocol for
reducing the routing overhead and simulation results show that the improvement could reduce the routing overhead and delay in Mobile Ad Hoc
Networks.
Keywords:Ad work;work Simulating:Routing Caching
中国科学技术大学硕士学位论文
第一章引 言
移动自组网【l】()是由一些带有无线收发装置的移动节点组成的多跳自组织网络。作为一种无线移动网络,Ad hoc网络和传统的移动网络主要的区别就是移动Ad hoc网络不依赖于任何固定的网络设施,而是通过移动节点间的相互协作来进行网络互联。由于受无线信道的通信范围的限制,相距较远的节点之间需要经过多跳()数据转发机制进行数据交换,即需要由中间节点进行数据的转发,因而每个移动节点必须同时兼有主机和路由器的功能。
Ad hoc网络作为现有网络的一种补充和扩展,主要应用于在没有网络基础设施支持或现有网络不能满足移动性、机动性等要求的情况下又需要紧急组网的场合(如军事战场、地震、水灾、森林大火等救援行动或海底探险),同时Ad hoc 网络也正逐步应用于商业环境中,比如传感器网络、电子商务、移动会议、虚拟教室和家庭网络等。目前,国内外许多研究机构对Ad hoc网络展开研究。其中 Intemet工程任务组(IETF)成立了M—心厄T工作组12】,负责Ad hoc网络相关协议的标准化工作。
在Ad Hoc网络中由于结点可以任意无序地移动,使得传统的路由协议很难适应这种动态变化的网络拓扑结构。针对这种情况,人们提出了相当多新的路由协议,大致可以分为主动(Proactire)和被动(Reactive)两大类。主动路由需要节点维持通往所有结点的路径信息和周期性的全局广播,其优点就是时延小(由于结点事先已经知道将数据包发送到目的地的路径),但它需要较大的内存来保存许多可能无用和过时的信息:同时为了获得最新的网络拓扑结构,结点的周期性广