???? 本文提出了一種新型的組合QoS 路由協(xié)議：Hi-ACQoS-TORA。給出了分簇策略下的
簇間簇內(nèi)路由協(xié)議。在提案方式中，作者將蟻群算法應(yīng)用于簇間路由，解決了滿足時(shí)延、延遲抖動(dòng)、線路帶寬、分組丟失率和費(fèi)用多個(gè)指標(biāo)的簇內(nèi)QoS 路由，與DSDV、DSR、ZRP、TORA 等協(xié)議比較分析了Hi-ACQoS-TORA 的性能。
關(guān)鍵字：自組網(wǎng)；服務(wù)質(zhì)量；分簇策略；路由協(xié)議；蟻群算法
Ad Hoc 網(wǎng)絡(luò)因其特性，可以在很多特殊場(chǎng)合中得到應(yīng)用，如戰(zhàn)場(chǎng)上部隊(duì)的快速展開和推進(jìn)，發(fā)生地震等大型災(zāi)害后的營(yíng)救，野外考察，臨時(shí)性組織大型會(huì)議等。無論是軍事還是民用，對(duì)其研究都頗具意義。
Ad Hoc 網(wǎng)絡(luò)的路由協(xié)議可分為平面路由協(xié)議和分層路由協(xié)議。由于分層路由協(xié)議將網(wǎng)絡(luò)節(jié)點(diǎn)分成多個(gè)簇，源節(jié)點(diǎn)到目的節(jié)點(diǎn)的路由又分為簇間路由和簇內(nèi)路由，所以分層路由協(xié)議可有效用于大規(guī)模的Ad Hoc 網(wǎng)絡(luò)。若能夠在分層路由過程中找到一條QoS 路徑，滿足用戶對(duì)線路的帶寬、延遲抖動(dòng)和費(fèi)用的要求，提供端到端的服務(wù)質(zhì)量保證，那么這樣的路由協(xié)議就可在要求很高的網(wǎng)絡(luò)中得到應(yīng)用，將比研究單純的路由協(xié)議更具有實(shí)用意義。基于上述背景，本文在分層結(jié)構(gòu)的基礎(chǔ)上， 提出了一種滿足QoS 要求的新型組合路由協(xié)議：Hi-ACQoS-TORA（Hierarchical Ant Colony Quality of Service Temporally-Ordered Routing Algorithm）。提案方式在簇內(nèi)使用蟻群算法來解決在多個(gè)約束條件下的QoS 路由，而簇間使用盡可能簡(jiǎn)單，信息交換頻率不快的路由算法，這種組合QoS 路由協(xié)議有期望在較大規(guī)模的網(wǎng)絡(luò)中實(shí)現(xiàn)多指標(biāo)QoS 路由。
提案方式是一種有期望在較大規(guī)模的網(wǎng)絡(luò)中實(shí)現(xiàn)多指標(biāo) QoS 路由的組合QoS 路由協(xié)議，下面敘述實(shí)現(xiàn)該方式的簇間、簇內(nèi)路由及其算法的詳細(xì)步驟。