一个Ad Hoc网络中的组合QoS路由协议

     本文提出了一种新型的组合QoS 路由协议：Hi-ACQoS-TORA。给出了分簇策略下的
簇间簇内路由协议。在提案方式中，作者将蚁群算法应用于簇间路由，解决了满足时延、延迟抖动、线路带宽、分组丢失率和费用多个指标的簇内QoS 路由，与DSDV、DSR、ZRP、TORA 等协议比较分析了Hi-ACQoS-TORA 的性能。
关键字：自组网；服务质量；分簇策略；路由协议；蚁群算法
Ad Hoc 网络因其特性，可以在很多特殊场合中得到应用，如战场上部队的快速展开和推进，发生地震等大型灾害后的营救，野外考察，临时性组织大型会议等。无论是军事还是民用，对其研究都颇具意义。
Ad Hoc 网络的路由协议可分为平面路由协议和分层路由协议。由于分层路由协议将网络节点分成多个簇，源节点到目的节点的路由又分为簇间路由和簇内路由，所以分层路由协议可有效用于大规模的Ad Hoc 网络。若能够在分层路由过程中找到一条QoS 路径，满足用户对线路的带宽、延迟抖动和费用的要求，提供端到端的服务质量保证，那么这样的路由协议就可在要求很高的网络中得到应用，将比研究单纯的路由协议更具有实用意义。基于上述背景，本文在分层结构的基础上， 提出了一种满足QoS 要求的新型组合路由协议：Hi-ACQoS-TORA（Hierarchical Ant Colony Quality of Service Temporally-Ordered Routing Algorithm）。提案方式在簇内使用蚁群算法来解决在多个约束条件下的QoS 路由，而簇间使用尽可能简单，信息交换频率不快的路由算法，这种组合QoS 路由协议有期望在较大规模的网络中实现多指标QoS 路由。
提案方式是一种有期望在较大规模的网络中实现多指标 QoS 路由的组合QoS 路由协议，下面叙述实现该方式的簇间、簇内路由及其算法的详细步骤。