无线自组织网络中多径路由.pdfVIP

无线自组织网络中的多径路由 苏静凯 北京邮电大学电子工程学院，北京 (100876) E-mail：sujk@ 摘 要：本文中主要研究了无线自组织（Ad hoc ）网络中现有的几种多径路由协议，分析了 多径路由协议的设计和应用中几个值得注意问题，和对这些问题的不同解决方法对Ad hoc 网络性能各方面的影响。 关键词：无线自组织网络，多径，路由协议 中图分类号：TN92 1. 引言 移动自组织网络（即移动 Ad Hoc 网络）是一个移动的，多跳的无线网络，其主要特点 有动态的网路拓扑结构，有限带宽，不需要预先建设基础网络设备等等。在此类网络中，设 计路由协议是网络的关键问题。Ad hoc 的网络协议要求合理使用带宽，减少建立和维护路 由的开销；快速发现路径，减少传输的延时；防止建立的路由出现环路，等等。根据目前的 国内外的研究，采用多径路由协议，可能带来诸如延长路由生存的时间，缩短端到端延时等 网络性能的改善。本课题主要关注 ad hoc 网络中多径路由的实现方法，和其带来的网络性 能改变。在研究中选取了目前较有代表性的几种多径路由协议进行研究和比较，以深入了解 几种不同的实现多径的方法的特点和对网络性能的改变。从结果中可以看到不同的多径路由 协议的性能有一定的差别，但都对 Ad hoc 网络的性能有所的改善。 2. 无线自组织网络的路由协议 2.1 无线自组织网络概述 Ad Hoc 网络是一种不需要有线基础设施支持的移动网络，网络中的节点均由移动主机 构成。Ad Hoc 网络最初应用于军事领域，由于无线通信和终端技术的不断发展，Ad Hoc 网 络在民用环境下也得到了发展，如需要在没有有线基础设施的地区进行临时通信时，可以很 方便地通过搭建 Ad Hoc 网络实现。 在 Ad Hoc 网络中主机同时还是路由器，担负着寻找路由和转发报文的工作。在 Ad Hoc 网络中，每个主机的通信范围有限，因此路由一般都由多跳组成，数据通过多个主机的转发 才能到达目的地。Ad Hoc 网络也被称为多跳无线网络。 2.2 无线自组织网络的路由协议 Ad Hoc 网络设计中的一个关键问题是开发能够在两个节点之间提供高质量高效率通信 的路由协议。网络节点的移动性使得网络拓扑结构不断变化，传统的基于因特网的路由协议 无法适应这些特性，需要有专门的应用于 Ad Hoc 网络的路由协议，一般来说，Ad Hoc 网络 可以应用的三种基本类型的路由选择协议：表驱动；需求驱动；混合表型。 在表驱动的路由协议中每个节点不断地更新到网络中任何其他节点的路由信息，这样在建立 路由时，建立延迟会较小。但是对于拓扑结构经常发生变化的网络，这种机制要求使用大量 的资源， 用以维护这些路由表的正确性和可靠性。 在需求驱动的路由协议中，节点只需要维护到达活动目的节点的路由即可。当节点需要 与新的目的节点通信时，路由协议会启动一个路由选择过程。这样用于更新拓扑变化的通信 - 1 - 开销减少，进行路由搜索带来的路由建立延迟会增大；另外快速变化的拓扑结构可能会破坏 现有的路由而导致新的路由选择过程。 减小发起建立路由的频率对于 Ad hoc 网络的路由协议的设计有重要的意义。合理设计 多径路由协议可以减少发起建立路由的频率。不仅如此，合理设计多径路由协议还可以有效 提高吞吐量和降低网络的传输延时。因此，研究多径路由协议具有重要意义。 3. 无线自组织网络的多径路由协议 现在研究中的路由协议大多以普通的单径的路由协议为基础设计，一般采用单径路由协 议中的路由的发现和维护的基本手段。其中 AOMDV[6]协议和 AODV －BR[14]协议是在 AODV[4]协议基础之上产生的，而 SMR[3]协议，MSR[9]协议的路由发现方法是在基于类似 DSR[5]协议的源路由方法的。CHAMP[15]协议采用了节点中缓存路由和数据信息的方法。