本文提出了一种新型的组合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 路由协议,下面叙述实现该方式的簇间、簇内路由及其算法的详细步骤。