第三章Ad hoc网络路由协议 Ad hoc网络是一个多跳临时性自组织网络 ....docVIP

第三章 Ad hoc网络协议 Ad hoc网络是一个多跳临时性的自组织网络协议进行分组转发决策。无线信道变化的不规则性、节点的移动、加入、退出等会引起网络拓扑结构的变化。由于交换路由信息，产生、维护和选择路由，并根据选择的路由转发资料，提供网络的连通性等是移动节点互相通信的基础，因此Ad hoc路由协议的研究成为当前Ad hoc网络的研究热点。 3.1传统路由协议存在的问题 传统有线网络和蜂窝网络协议Ad hoc网络环境中面临着众多的挑战。常规路由协议主要采用两种形式的路由思想[11]-向量算法DVA(Distance Vector Algorithm)和链路-状态LSA(Link State Advertisement)。但是， DVA和LSA都不适合在移动自组网的环境下运行，这是因为Ad hoc网络的以下特性为路由协议的设计提出了新的问题与挑战，即移动自组网络由设计必须考虑的问题[12] (1)动态变化的网络拓扑结构：动态变化的拓扑结构是移动自组网最显著的特点。在移动自组网环境下直接运行常规路由协议时，当网络拓扑变化后，常规路由协议需要花费很长时间和较大代价且不容易达到收敛状态。 (2)单向通道的存在：常规路由协议通常认为底层的通信通道是双向的，但在采用无线通信的移动自组网中，由于发射功率或地理位置等因素的影响，可能存在单向通道。 (3)有限的无线传输带宽：由于无线通道本身物理特性，它所能提供的网络带宽相对有线通道要低得多。此外，考虑到竞争共享无线信道产生的碰撞、信号衰减、噪音干扰等多种因素，节点可得到的实际带宽远小于理论上最大带宽值。带宽受限对DVALSA在移动自组网中运行产生了一定的阻碍作用。 (4)无线移动终端的局限性：移动终端在带来移动性、灵巧、轻便等好处的同时，由于其固有的特性例如采用电池一类可耗尽能源提供电源，内存较小，CPU性能较低等，要求路由简单有效，实现的程序代码短小精悍，需要考虑如何节省能源等而常规路由协议通常基于高性能路由器作为运行的硬件平台，没有上述限制。 3.2 Ad hoc网络协议分类 对所提出的路由协议可基于不同角度进行不同的分类，常见的几种分类方式为： (1)网络逻辑视图分类。从这个角度可分为平面结构和层次结构两种[13]对于平面结构的路由协议网络的逻辑视图是平面结构，移动节点具有其优点是网络中没有特殊节点，节点移动性较为简单，且易于管理。DSR(Dynamic Source Routing)协议[14]ABR(Associativity Based Routing)协议[15]对于层次结构的路由协议网络的逻辑视图是层次性的。在两级网络中，骨干网由较为稳定、综合性能较好的骨干节点组成，其优点是适合大规模移动自组织网络，扩展性较强，如CEDAR(Core Extraction Distributed Ad hoc Routing)协议[16]CGSR(Cluster=head Gateway Switch Routing)协议[17] (2)根据驱动方式分类。按照路由发现策略的角度，可分为主动路由协议和按需路由协议两种。主动路由协议采用周期性的路由分组广播来交换路由信息。如DSDV(Destination Sequenced Distance Vector)[18]、WRP(Wireless Routing Protocol)协议[19]FSR(Fisheye State Routing)协议[20]协议是根据发送数据分组需要按需进行路由发现，建立传输路径，从而实现信息传送。AODV (Algorithm of On-Demand Distance Vector)[21]和TORA(Temporally Ordered Routing Algorithm)协议[22] (3)根据支持链路方向分类。在移动自组网中可能存在单向通道，也可能存在双向链路。按照对链路的方式，分为单向链路的路由协议OUAOR(Optimized Unidirectional Ad hoc On-demand Routing)[23]协议双向链路的路由协议SSR(Signal Stability Routing)[24]协议等。 (4)由地理定位辅助的路由协议。由地理定位辅助的路由协议主要有Geo-cast(Geographic cast)[25]DREAM(Distance Routing Effect Algorithm for Mobility)[26]、DV-MP(Distance Vector with Mobility Prediction)[27]和FORP(Flow Oriented Routing Protoco1)[28]等。 3.2.1 主动路由协议 主动路由协议也被称为表驱动路由(Table Dri