无线自组网路由协议的的的研究.pptVIP

* 无线自组网路由协议研究 报告人：谢晓宇 什么是无线自组网？ 无线自组网（Wireless Adhoc Network）是一组以无线链路进行通信、由移动节点动态形成的网络，它是一个多跳的临时性自治系统。最早由美国DOD的PRNET项目进行研究，主要用于军事领域。但是由于无线自组网构造时不需要预先存在的网络基础设施，如基站等，因此在民用领域中也具有广阔的应用，如发生地震、水灾后的营救等。随着无线通信技术和移动终端技术的发展，Ad hoc网络在军用和民用等领域的应用日益受到重视，各方面的研究不断展开。 无线自组网路由协议设计面临的问题 （1）多播支持：该特性是进行多方无线通信必需的，但是因为无线通信中拓扑结构的动态变化，多播树不再是静态的，所以多播路由协议必须能够处理节点的快速移动和动态地加入与离开。 （2）QoS 支持：在无线自组网中，只考虑网络层的QoS 而不考虑MAC 层的QoS 是远远不够的，必须充分考虑节点的动态性、终端的隐藏性和链路的波动性，深入研究支持端对端的QoS 和自适应的QoS。 （3）节能支持：在手持设备等资源贫乏的移动终端上，必须考虑电源因素，因为有限的能量供应会阻止数据包的传送，所以基于节点能量的路由阻塞是区分路由协议持久性的一个重要方法。 （4）位置支持：具有位置支持的路由协议使用位置信息而不是信标或者广播搜索的方式来定义相关的区域，即路由是空间的。 （5）单向信道支持：无线通信自组网环境中，由于发射功率、地理位置等因素的影响，可能存在单向信道，因此必须解决由此带来的3 个问题，即认知的单向性、路由的单向性和汇点的不可达。 （6）有限带宽支持：无线信道相对于有线信道来说要低得多，必须充分考虑信号衰减、噪音干扰、信道间干扰等多种因素。 当前主要无线分组网路由协议分析 无线分组网路由协议根据所采用的路由策略可分为主动路由和按需路由两种。其中主动路由采用预先获取（Proactive）策略，按需路由采用按需获取（Reactive）策略。 一、主动路由协议 主动路由协议要求每个节点维护一张或几张路由表，其中包含了网络中所有其他节点的路由信息。所有节点周期性地更新这些路由表，以保证路由信息是一致和最新的，当网络拓扑结构改变时，节点向整个网络传播路由变更消息。主动路由的优点是当到目标节点的路由存在时，延时很小；缺点是需要花费较大的开销保持路由更新。 1、DSDV（Distance Source Distance Vector） DSDV 协议是著名的Bellman-Ford 路由算法的增强版本,是在DVA 基础上进行改进设计的，被认为是最早的自组网路由协议。在DSDV 协议中，每个节点维护一个路由表，用于记录到所有可达目标的“下次跳转”。DSDV 协议的特点是采用了序列号机制来区别路由的新旧程度，防止路由环的产生；其缺点是不适应快速变化的自组网，不支持单向信道。 2、 OLSR（Optimized Link State Routing） OLSR 是对链路状态协议的优化，以适应无线自组网的需求。OLSR 的关键是使用了多点中继MPR（MultiPointRelay）。节点通常选择一组一次跳转邻居节点作为它的MPR集，在MPR 和MPR 选择者之间必须存在双向链路，并且MPR 集能够与MPR 选择者的所有二次跳转邻居通信。 在 OLSR 协议中，信息通过MPR 在网络中传递,因为只有很少的MPR,所以控制包的数目和大小都得到很大精简。 OLSR 协议比较适合于节点数目多且密集的网络。 3、LANMAR（Landmark Routing Protocol for Large Scale Networks） 当网络尺度增大和节点的移动性增强时，过多的处理开销使得平面形式的主动路由模式变得不可行，LANMAR 使用层次路由解决网络伸缩性和路由开销问题。 LANMAR 协议将网络划分为一些逻辑子网，这些子网中的成员具有某种共性，因此子网节点很可能作为一个群体整体性地移动。LANMAR 在逻辑子网内使用FSR（Fisheye State Routing）无线自组网协议，一个节点与距离较近的节点交换路由信息的频率要远大于与距离远的节点交换路由信息的频率，因此可以减少路由开销。 目前，一种 LANMAR 协议的变体已经被推荐在美军的JTRS 集群I（Cluster I）中使用。 二、按需路由协议 与表驱动的主动路由协议不同，按需路由协议并不在每个节点上维护最新的路由信息，而是在某个路由信息需要时才去动态获取路由信息。采用按需路由协议的优点是不需要进行周期性的路由信息广播，节省了一定的网络资源；缺点是发送数据分组时，如果没有去往目标节点的路