基于LF-GFG的物聯(lián)網(wǎng)動(dòng)態(tài)路由算法①

梁藝懷,張立臣

(廣東工業(yè)大學(xué) 計(jì)算機(jī)學(xué)院,廣州 510006)

引言

物聯(lián)網(wǎng)裝置一般是通過無線網(wǎng)絡(luò)傳輸,裝置可能會(huì)移動(dòng),并且可能使用電池作電源.這就要求物聯(lián)網(wǎng)的路由協(xié)議不僅需要具備低耗能的特性,還必須能適應(yīng)動(dòng)態(tài)網(wǎng)絡(luò)環(huán)境的特性.

目前最常見的路由協(xié)議有AODV與DSR等,這些路由協(xié)定會(huì)先通過一個(gè)或多個(gè)洪泛廣播,得到將封包送達(dá)目的地的傳輸路徑,再將數(shù)據(jù)沿著這條路徑傳到目的地.但是,隨著物聯(lián)網(wǎng)的規(guī)模逐漸擴(kuò)大,這些洪泛廣播會(huì)造成大量的廣播風(fēng)暴,導(dǎo)致網(wǎng)絡(luò)效能低下.因此,通過目的地的位置信息來取得所需要的傳輸路徑,來避免洪泛廣播風(fēng)暴問題位置路由協(xié)議(Geographic Routing Protocol,GRP)頗受學(xué)界關(guān)注和研究.

位置路由協(xié)議假設(shè)每個(gè)裝置都有一樣的傳輸半徑,并且每個(gè)裝置都能通過一些定位的方法取得自己的精確位置.目前,位置路由協(xié)議研究意向產(chǎn)生了GPSR[1]、GFG[2]、GOAFR+[3]、VRR[4]、VPC[5]、和 ABVCap[6]等方法,這些方法大都將網(wǎng)絡(luò)轉(zhuǎn)換為一個(gè)平面化的圖形,然后通過右手法則設(shè)置虛擬坐標(biāo)動(dòng)作,取得所需的傳輸路徑.但是,這些方法完全解決了假設(shè)的問題,可以實(shí)際應(yīng)用到真實(shí)的環(huán)境中,但是為了要保持虛擬坐標(biāo)所具備的特殊性質(zhì),反而讓它們失去了適應(yīng)動(dòng)態(tài)網(wǎng)絡(luò)的能力.當(dāng)物聯(lián)網(wǎng)內(nèi)的裝置有移動(dòng)或是開關(guān),這些方法的傳輸能力就會(huì)開始下降并且不容易修復(fù).針對這一問題,本文根據(jù)LF-GFG方法,設(shè)計(jì)一種動(dòng)態(tài)物聯(lián)網(wǎng)的路由算法.算法可以不需要額外的封包就將整個(gè)網(wǎng)絡(luò)轉(zhuǎn)換成一個(gè)平面化的圖形,取得所需的傳輸路徑,克服了實(shí)際環(huán)境應(yīng)用的問題.

1 算法設(shè)計(jì)

1.1 設(shè)計(jì)思路

GFG路由協(xié)議中提出的右手法則是早期所有位置路由協(xié)議的基礎(chǔ).在右手法則中,將圖上的邊想象成墻壁,將右手放在墻上往前走(走在墻的左側(cè)),若這是一個(gè)平面化圖形,則右手法則保證可以越走越靠近目的地.簡而言之,如能將網(wǎng)絡(luò)聯(lián)機(jī)轉(zhuǎn)化成一個(gè)平面化圖形,重復(fù)地使用右手法則來決定路由路徑,可以在理論上保證將封包送達(dá)目的地.并且不用任何額外的封包,僅僅通過無線網(wǎng)絡(luò)傳輸時(shí)的RTS、CTS封包,就直接將數(shù)據(jù)傳到傳輸路徑上的下一點(diǎn).在研究多跳無線隨意網(wǎng)絡(luò)路由協(xié)議時(shí),最常使用的方法是將每個(gè)裝置表示成一個(gè)二維平面上的節(jié)點(diǎn),若2個(gè)裝置間可以互相傳輸數(shù)據(jù),就在這2個(gè)節(jié)點(diǎn)間加上一條邊.如此,網(wǎng)絡(luò)就可以表示成一個(gè)圖形,而路由協(xié)議問題就轉(zhuǎn)化成圖形學(xué)問題了.在一個(gè)平面化圖形中,所有邊都不會(huì)交叉,如何將圖形平面化,是一個(gè)很復(fù)雜的問題.在物聯(lián)網(wǎng)中,為了減少網(wǎng)絡(luò)的負(fù)擔(dān),每個(gè)節(jié)點(diǎn)不可能有完整的網(wǎng)絡(luò)架構(gòu)信息,只會(huì)有其鄰近節(jié)點(diǎn)信息.因此,讓每個(gè)節(jié)點(diǎn),利用鄰近節(jié)點(diǎn)的信息,就能分布式地將整個(gè)圖形平面化,這就是使用右手法則要面臨的問題.傳統(tǒng)做法是通過讓每個(gè)節(jié)點(diǎn)分布式地滿足Gabriel Graph(GG)[7]或Relative Neighborhood Graph(RNG)[8]等圖形特性,來取得平面化圖形,但是這個(gè)做法很難在實(shí)際的環(huán)境中實(shí)現(xiàn).另一個(gè)方法是通過維諾圖(Voronoi diagram)來取得,即LF-GFG所使用的虛擬坐標(biāo)方法.

為了能夠適應(yīng)動(dòng)態(tài)網(wǎng)絡(luò)環(huán)境,必須讓LF-GFG所使用的虛擬坐標(biāo)轉(zhuǎn)化為一個(gè)分布式的平面化圖形.因此,如何設(shè)計(jì)這個(gè)二維虛擬坐標(biāo)尤為關(guān)鍵.本文按照維諾圖理論,將每個(gè)節(jié)點(diǎn)劃分一個(gè)區(qū)域.再將區(qū)域相鄰的節(jié)點(diǎn)連起來,就會(huì)得到一個(gè)平面化圖形[9].

在圖1中,有A到L共12個(gè)節(jié)點(diǎn),兩個(gè)節(jié)點(diǎn)之間若有聯(lián)機(jī)則表示這兩個(gè)裝置可以互相通訊.每個(gè)節(jié)點(diǎn)都劃分一個(gè)區(qū)域,在執(zhí)行算法時(shí),先進(jìn)行網(wǎng)絡(luò)拓?fù)鋱D平面化動(dòng)作,通過判斷兩個(gè)區(qū)域是否相鄰,移除網(wǎng)絡(luò)拓?fù)渲胁槐匾倪B接,從而達(dá)到節(jié)省運(yùn)算開銷問題.圖中的粗線表示可以聯(lián)機(jī)通信,虛線表示被移除的不必要連接.由于這種方法不需要復(fù)雜的計(jì)算和多余的封包傳輸被廣為應(yīng)用.但這種算法沒有考慮通信節(jié)點(diǎn)的通信半徑,且只能將網(wǎng)絡(luò)拓?fù)鋱D進(jìn)行平面化計(jì)算.

圖1 LF-GFG的概念示意圖

1.2 分配虛擬坐標(biāo)

假設(shè)現(xiàn)在有一個(gè)物聯(lián)網(wǎng)網(wǎng)絡(luò)如圖2所示.在網(wǎng)絡(luò)中,共有A到K共11個(gè)裝置,彼此間可以互相通訊的裝置就會(huì)有一條邊將它們連起來.這些裝置并不知道它們自己的位置,只知道它附近有哪些其它節(jié)點(diǎn).

圖2 實(shí)際網(wǎng)絡(luò)聯(lián)機(jī)情形

首先,LF-GFG會(huì)從一個(gè)預(yù)先設(shè)定好的起始點(diǎn)開始分配虛擬坐標(biāo)的工作.由于本研究中針對坐標(biāo)點(diǎn)層級不會(huì)太深,且更需保證及時(shí)性,要求求解速度且目標(biāo)節(jié)點(diǎn)的層次較淺的情況下深度優(yōu)先搜尋優(yōu)于寬度優(yōu)先搜尋,所以我們使用較優(yōu)的深度優(yōu)先搜尋.在提出的算法中,A點(diǎn)是這個(gè)起始點(diǎn).A點(diǎn)會(huì)先被分配到一個(gè)虛擬坐標(biāo)a1(0,0),注意這里的坐標(biāo)是用極坐標(biāo)表示.同時(shí)A點(diǎn)會(huì)為這個(gè)虛擬坐標(biāo)劃分出一個(gè)區(qū)域R(a1).把R(a1)用4個(gè)字段(0,1,0,2π)來記錄,分別代表這個(gè)區(qū)域的內(nèi)半徑、外半徑、起始角度、結(jié)束角度,如圖3中間的圓形所示.接下來,A會(huì)發(fā)出一個(gè)封包,將剛才被分配的虛擬坐標(biāo)與區(qū)域信息通知給周圍的其它節(jié)點(diǎn)B、C、D.這個(gè)控制封包內(nèi)還會(huì)包含一個(gè)串行FL(A),它包含了深度優(yōu)先搜尋(Depth-First Search,DFS)算法在由A、B、C、D所組成的子圖(subgraph)中間節(jié)點(diǎn)造訪的順序[10],也就是FL(A)=(B,C,D,A).收到這個(gè)封包的節(jié)點(diǎn)就會(huì)開始分配虛擬坐標(biāo).分配的方法如下：

圖3 分配虛擬坐標(biāo)

(1)觀察FL(A)內(nèi)有幾個(gè)節(jié)點(diǎn),就將封包內(nèi)存的角度區(qū)間分成幾等分,依序分給每個(gè)節(jié)點(diǎn).而每個(gè)節(jié)點(diǎn)的角度坐標(biāo)就設(shè)為分得角度區(qū)間的正中間.

(2)距離坐標(biāo)則是封包內(nèi)存區(qū)域的外半徑.這樣一來,如圖3中的A、B、C、D4個(gè)點(diǎn)都各被分配到一個(gè)虛擬坐標(biāo)a2、b1、c1、d1.a2、b1、c1、d1也會(huì)被分配到相對應(yīng)的區(qū)域,其中角度區(qū)間就是前面通過FL(A)分得的角度區(qū)間,而內(nèi)半徑就是a1的外半徑,新的外半徑則會(huì)被設(shè)成比內(nèi)半徑的1/cosθ大的值,其中θ是所分配到的角度區(qū)間.例如c1分配到的區(qū)域R(c1)就會(huì)被記錄成(1,1 cos 4,2,π),其中δ是一個(gè)很小的常數(shù).虛擬坐標(biāo)計(jì)算公式如下：

在A、B、C、D分配完虛擬坐標(biāo)后,會(huì)檢查是否有相鄰的節(jié)點(diǎn)還沒有被分配到虛擬坐標(biāo),然后重復(fù)之前的動(dòng)作,將坐標(biāo)分配給還沒有坐標(biāo)的節(jié)點(diǎn).其中因?yàn)锳和B的所有相鄰節(jié)點(diǎn)都有至少一個(gè)虛擬坐標(biāo)了,所以A和B并不會(huì)再發(fā)送分配坐標(biāo)的指令封包.而假如D先發(fā)送了分配坐標(biāo)的指令封包,里面包含的FL(D)會(huì)是(F,G,D).此時(shí)C要發(fā)送分配坐標(biāo)的指令封包時(shí),它周圍就只剩下E還沒有拿到任何的虛擬坐標(biāo),所以FL(C)=(E,C).每個(gè)分配到虛擬坐標(biāo)的節(jié)點(diǎn)都重復(fù)這個(gè)動(dòng)作,最后整個(gè)網(wǎng)絡(luò)的節(jié)點(diǎn)就會(huì)都分配到至少一個(gè)虛擬坐標(biāo)了,如圖3所示.

1.3 建立平面化圖形

在每個(gè)節(jié)點(diǎn)都有虛擬坐標(biāo)之后,先將代表網(wǎng)絡(luò)的圖2轉(zhuǎn)化成一張?zhí)摂M的二維網(wǎng)絡(luò)圖.由于每個(gè)節(jié)點(diǎn)可能會(huì)分配到超過一個(gè)虛擬坐標(biāo),所以每個(gè)節(jié)點(diǎn)可能會(huì)對應(yīng)到超過一個(gè)虛擬節(jié)點(diǎn).屬于同一個(gè)節(jié)點(diǎn)的虛擬節(jié)點(diǎn)之間當(dāng)然可以互相溝通,所以我們會(huì)在它們之間加上虛擬的邊.而對照圖2,若兩個(gè)虛擬節(jié)點(diǎn)屬于可以互相溝通的兩個(gè)節(jié)點(diǎn),則我們也在它們之間加上虛擬的邊.最后的虛擬網(wǎng)絡(luò)圖如圖4所示.

圖4 建立虛擬網(wǎng)絡(luò)圖

這時(shí),就能獲得平面化的虛擬圖形,方法如下：如兩個(gè)虛擬節(jié)點(diǎn)所分配到的區(qū)域是相鄰的,而且它們之間有一條邊相連,那么我們就把這條邊加入平面化的虛擬圖形中.例如c2和h1之間有一條邊而且R(c2)和R(h1)相連(參考圖4和圖3),所以c2和h1之間的邊會(huì)被加入平面化的虛擬圖形中,如圖5所示.

是否保證取得平面化的虛擬圖形和分配虛擬坐標(biāo)的方法有很大關(guān)聯(lián),并不是隨意分配的虛擬坐標(biāo)和區(qū)域都能用這個(gè)方法取得平面化的圖形,而其中的關(guān)鍵在于分配區(qū)域的內(nèi)外半徑差距.從圖3我們可以看出來,其實(shí)這些分配的區(qū)域會(huì)形成一個(gè)的類似同心圓的架構(gòu).每一層同心圓的厚度如果不足,就不能夠保證這個(gè)方法取得的圖形是一個(gè)平面化的圖形.而我們在分配虛擬坐標(biāo)時(shí)所設(shè)定的外半徑需大于內(nèi)半徑的1/cosθ倍,就是滿足平面化的最低半徑要求,我們可以設(shè)定任何大于1/cosθ倍內(nèi)半徑的值,都能夠保證讓我們得到平面化的圖形[11].

圖5 虛擬平面化結(jié)果圖

1.4 決定路由路徑

在取得平面化圖形之后,可以開始運(yùn)行GFG的右手法則.在GFG中,先使用貪婪算法盡量地將封包送到更靠近目的地的地方.但是貪婪算法并不能保證將封包送達(dá),有些時(shí)候,封包會(huì)卡在某個(gè)節(jié)點(diǎn),而相鄰的節(jié)點(diǎn)都比這個(gè)節(jié)點(diǎn)離目的地更遠(yuǎn).這個(gè)時(shí)候,就需要靠右手法則來幫我們解決這個(gè)問題[12].當(dāng)有一個(gè)封包要從K點(diǎn)送往E點(diǎn)時(shí),我們會(huì)先找到K點(diǎn)的一個(gè)虛擬坐標(biāo)k1,然后將目的地設(shè)定成E點(diǎn)的一個(gè)虛擬坐標(biāo)e1.我們會(huì)發(fā)現(xiàn)沒有其它與k1相連的虛擬節(jié)點(diǎn)比k1更靠近e1,所以開始使用右手法則.在使用右手法則的時(shí)候,我們只看平面化圖形,想象人站在k1的位置,將右手放在k1上沿著平面化圖形走,這樣我們就會(huì)遇到了下一個(gè)虛擬節(jié)點(diǎn)g4,而G就被我們選擇為路由路徑上的下一個(gè)節(jié)點(diǎn),并將封包傳送給G.

在節(jié)點(diǎn)G,我們會(huì)進(jìn)行同樣的動(dòng)作,先檢查是否可以使用貪婪算法決定下一個(gè)節(jié)點(diǎn),這時(shí)我們就發(fā)現(xiàn)有與g4相連的其它節(jié)點(diǎn)比g4更靠近e1,而我們通過貪婪算法選擇了其中最靠近e1的f1,并將封包傳給f1由擁有者F.最后封包就成功地被送往了E.如圖6所示.

圖6 確定路由路徑

1.5 適應(yīng)動(dòng)態(tài)網(wǎng)絡(luò)

在動(dòng)態(tài)網(wǎng)絡(luò)中,要怎么迅速的維護(hù)虛擬坐標(biāo),讓網(wǎng)絡(luò)維持高效能不受影響.動(dòng)態(tài)網(wǎng)絡(luò)的各種行為,可以簡化為節(jié)點(diǎn)離開與節(jié)點(diǎn)加入這兩種,隨著節(jié)點(diǎn)從甲地離開到乙地加入則可以組成各種動(dòng)態(tài)網(wǎng)絡(luò)的移動(dòng)行為.因此,當(dāng)LF-GFG在有節(jié)點(diǎn)離開或加入時(shí),則會(huì)重新分配虛擬坐標(biāo).假設(shè)D節(jié)點(diǎn)離開了網(wǎng)絡(luò),這時(shí)候首先與節(jié)點(diǎn)D相連的節(jié)點(diǎn)會(huì)發(fā)現(xiàn)D已經(jīng)離開了,然后屬于節(jié)點(diǎn)D的虛擬節(jié)點(diǎn)會(huì)被移除,與這些虛擬節(jié)點(diǎn)相連的虛擬邊也會(huì)被移除.最后的虛擬坐標(biāo)分配情形如圖7所示.

圖7 D節(jié)點(diǎn)離開后虛擬坐標(biāo)分配

當(dāng)有一個(gè)新的節(jié)點(diǎn)L加入這個(gè)網(wǎng)絡(luò)時(shí),與L相鄰的節(jié)點(diǎn)會(huì)發(fā)現(xiàn)L還沒有虛擬節(jié)點(diǎn),并發(fā)送一個(gè)分配虛擬節(jié)點(diǎn)的控制封包給L.假設(shè)是由節(jié)點(diǎn)B先發(fā)現(xiàn)L的加入,并且要發(fā)送分配虛擬節(jié)點(diǎn)的控制封包,這個(gè)控制封包內(nèi)會(huì)包含B的一個(gè)最外層的虛擬節(jié)點(diǎn)信息,還有FL(B)=(L,B).這個(gè)例子中因?yàn)锽只有b1一個(gè)虛擬節(jié)點(diǎn),所以會(huì)將b1的信息傳給L.當(dāng)L收到這個(gè)控制封包后,B和L都會(huì)再分配到新的虛擬節(jié)點(diǎn).

如圖8中的l1和b2所示.上述情形虛擬節(jié)點(diǎn)的區(qū)域外相鄰的區(qū)域,在還沒有分配給其它的虛擬節(jié)點(diǎn)情況下,當(dāng)有新的節(jié)點(diǎn)加入時(shí),就可以保證找到這種虛擬節(jié)點(diǎn),發(fā)送控制封包分配新的虛擬節(jié)點(diǎn)給這些新加入網(wǎng)絡(luò)的節(jié)點(diǎn).從而實(shí)現(xiàn)可以不需要額外的封包就可將整個(gè)網(wǎng)絡(luò)轉(zhuǎn)換成一個(gè)平面化的圖形,使物聯(lián)網(wǎng)裝置快速獲得所需的傳輸路徑.并能有效避免網(wǎng)絡(luò)擁塞及洪泛廣播風(fēng)暴問題.

圖8 L節(jié)點(diǎn)加入后虛擬坐標(biāo)分配

2 算法實(shí)驗(yàn)與結(jié)果分析

采用NS-2進(jìn)行仿真實(shí)驗(yàn).在實(shí)驗(yàn)中,用不同顏色區(qū)分APIT+GFG、ABVCap、VCP和LF-GFG等4種路由協(xié)定.隨機(jī)建立了100張網(wǎng)絡(luò)圖,每張網(wǎng)絡(luò)圖都有450個(gè)物聯(lián)網(wǎng)的裝置.實(shí)驗(yàn)持續(xù)了500個(gè)時(shí)間單位,在第50個(gè)時(shí)間單位的時(shí)候,我們讓網(wǎng)絡(luò)發(fā)生隨機(jī)的1個(gè)(粗線)、5%個(gè)相連(虛線)、5%個(gè)分散(細(xì)線)的節(jié)點(diǎn)故障,觀察節(jié)點(diǎn)故障對網(wǎng)絡(luò)效能的影響.每0.1個(gè)時(shí)間單位,網(wǎng)絡(luò)中就有隨機(jī)一個(gè)裝置送出一個(gè)封包到另一個(gè)隨機(jī)選擇的裝置,我們將10秒內(nèi)100個(gè)網(wǎng)絡(luò)圖的所有封包傳輸結(jié)果平均之后,得到了下面的實(shí)驗(yàn)結(jié)果.

圖9顯示了封包傳達(dá)率的實(shí)驗(yàn)結(jié)果,我們可以發(fā)現(xiàn),在網(wǎng)絡(luò)內(nèi)有450個(gè)節(jié)點(diǎn)時(shí),雖然這4個(gè)方法在理論上都有百分之百的封包傳達(dá)率,但是實(shí)際實(shí)驗(yàn)卻會(huì)有封包傳輸失敗的情形發(fā)生.其中APIT+GFG會(huì)傳輸失敗是因?yàn)樗枰僭O(shè)每個(gè)節(jié)點(diǎn)的傳輸半徑都是一個(gè)完美的圓,但是計(jì)算機(jī)程序會(huì)有小數(shù)點(diǎn)精確度的限制,無法達(dá)到這個(gè)假設(shè).當(dāng)?shù)?0個(gè)時(shí)間單位發(fā)生節(jié)點(diǎn)故障時(shí),VCP因?yàn)闆]有維護(hù)的機(jī)制,會(huì)導(dǎo)致封包傳達(dá)率大幅下降且難以回復(fù)；APIT+GFG受影響比較小是因?yàn)樗僭O(shè)每個(gè)節(jié)點(diǎn)都是被散布在一個(gè)二維平面且都有精確的坐標(biāo),在這個(gè)情況下,GFG本身就能理論上有100%的封包傳達(dá)率.LF-GFG在節(jié)點(diǎn)壞掉時(shí)受影響較小也是因?yàn)樗褂昧薌FG的右手法則的關(guān)系.ABVCap和LFGFG都有維護(hù)的機(jī)制,所以隨著維護(hù)機(jī)制的啟動(dòng),我們會(huì)發(fā)現(xiàn)封包傳達(dá)率降低后會(huì)慢慢的回升,其中我們發(fā)現(xiàn),由于LF-GFG的維護(hù)機(jī)制十分簡單迅速,所以封包傳達(dá)率回升的速度比ABVCap高出很多.

圖9 封包傳達(dá)率比較圖

圖10顯示了封包傳輸時(shí)間的比較圖,封包傳輸?shù)臅r(shí)間除了受到路徑長度的影響之外,還會(huì)受到網(wǎng)絡(luò)壅塞程度影響.從圖中我們會(huì)發(fā)現(xiàn),雖然LF-GFG較能夠適應(yīng)動(dòng)態(tài)的網(wǎng)絡(luò)環(huán)境,但是由于它的虛擬坐標(biāo)分配并沒有真的平均分散在二維平面上,當(dāng)使用GFG的右手法則時(shí)會(huì)容易產(chǎn)生一些熱點(diǎn),讓這些熱點(diǎn)的負(fù)擔(dān)很大,造成網(wǎng)絡(luò)壅塞,拉長傳輸時(shí)間.當(dāng)有節(jié)點(diǎn)壞掉,LFGFG進(jìn)行維護(hù)之后,因?yàn)榫S護(hù)時(shí)分配的虛擬坐標(biāo)會(huì)在較外層的位置,所以反而讓虛擬坐標(biāo)的分配較為分散,降低了網(wǎng)絡(luò)擁塞的情形.

實(shí)驗(yàn)還比較了LF-GFG和ABVCap在維護(hù)動(dòng)態(tài)網(wǎng)絡(luò)時(shí)所需要的封包量.同樣是5%相連節(jié)點(diǎn)壞掉時(shí),在LF-GFG中平均只需要使用9.3個(gè)封包就能夠使網(wǎng)絡(luò)效能恢復(fù),而ABVCap則平均需要112.9個(gè)封包.當(dāng)只有1個(gè)節(jié)點(diǎn)壞掉時(shí)的數(shù)據(jù)則是1.3與3.7個(gè)封包,從數(shù)據(jù)中我們可以發(fā)現(xiàn)LF-GFG具有較好的容錯(cuò)效能.實(shí)際上,我們發(fā)現(xiàn)假如只有1個(gè)節(jié)點(diǎn)壞掉,60%概率下網(wǎng)絡(luò)的效能不會(huì)受到影響.

圖10 封包傳輸時(shí)間比較圖

3 結(jié)語

本文根據(jù)LF-GFG提出的路由概念,結(jié)合傳統(tǒng)位置路由協(xié)議所使用的右手法則和虛擬坐標(biāo)系統(tǒng)的易實(shí)現(xiàn)特性,提出了一種動(dòng)態(tài)物聯(lián)網(wǎng)的路由算法.NS-2實(shí)驗(yàn)結(jié)果表明,該算法相較于其它的路由協(xié)定,具有較高的容錯(cuò)率,較低的維護(hù)成本,和較快的維護(hù)速度.