高速移動(dòng)自組網(wǎng)OLSR路由協(xié)議研究與改進(jìn)_第1頁
高速移動(dòng)自組網(wǎng)OLSR路由協(xié)議研究與改進(jìn)_第2頁
高速移動(dòng)自組網(wǎng)OLSR路由協(xié)議研究與改進(jìn)_第3頁
高速移動(dòng)自組網(wǎng)OLSR路由協(xié)議研究與改進(jìn)_第4頁
高速移動(dòng)自組網(wǎng)OLSR路由協(xié)議研究與改進(jìn)_第5頁
已閱讀5頁,還剩76頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

圖4-3表示在18個(gè)節(jié)點(diǎn)場(chǎng)景下,節(jié)點(diǎn)移動(dòng)速度為16米/秒的性能對(duì)比情況。左邊的圖表示數(shù)據(jù)的傳輸成功率,右邊的圖表示數(shù)據(jù)的端到端時(shí)延;黑色曲線代表MPOLSR路由協(xié)議的性能指標(biāo),白色曲線代表經(jīng)典OLSR路由協(xié)議的性能指標(biāo)。從圖中可以看出,OLSR單路徑機(jī)制體現(xiàn)出來的端到端分組投遞成功率在25秒之后一直保持比MPOLSR算法下的高;而端到端平均時(shí)延也是OLSR單路徑的較低。考慮到信道之間的干擾,多路徑路由協(xié)議并不是到處都可以行得通,尤其在節(jié)點(diǎn)移動(dòng)速度相對(duì)較快的情況下,因此,筆者提出基于重定義MPR集的OLSR后備路由協(xié)議(SR_OLSRStandbyRouting-OLSR):節(jié)點(diǎn)內(nèi)部運(yùn)用多重Dijkstra算法。即:第一次用Dijkstra算法,找到一條最短路徑;復(fù)制一張完整的拓?fù)鋱D,在該拓?fù)鋱D上刪除第一條路徑中的所有中間節(jié)點(diǎn),重新運(yùn)用Dijkstra算法,找第二條最短路徑……依此類推。如圖4-4所示:PAGE圖4-4獨(dú)立節(jié)點(diǎn)多路徑算法傳統(tǒng)的多路徑源路由協(xié)議,采用負(fù)荷均衡的方式,采取兩條路徑同時(shí)傳輸數(shù)據(jù)。基于后備路徑的路由算法,根本原理上還是采用Dijkstra算法,首先,由源節(jié)點(diǎn)S獲得S-E-K-D,S-F-K-D兩條最短路徑,從中任選一條S-E-K-D為第一條路徑;除出中間節(jié)點(diǎn)E、K,再重新進(jìn)行Dijkstra算法,可得到S-A-G-I-D,S-A-G-J-D,S-B-G-I-D,S-B-G-J-D,S-B-H-J-D,S-B-H-K-D,S-C-H-J-D,S-C-H-K-D八條最短路徑,從中任選一條S-A-G-I-D為第二條路徑;再除去中間節(jié)點(diǎn)A、G、I,重新進(jìn)行Dijkstra算法,可得到,S-B-H-J-D,S-B-H-K-D,S-C-H-J-D,S-C-H-K-D四條最短路徑,從中任選一條S-B-H-J-D為第三條路徑;再除去中間節(jié)點(diǎn)B、H、J,重新進(jìn)行Dijkstra算法,則沒有剩余的路徑可供選擇了,這樣可以輕易選擇三條傳輸路由。由于本地鏈路信息庫存儲(chǔ)到達(dá)相鄰節(jié)點(diǎn)的有關(guān)鏈路信息[49],一個(gè)節(jié)點(diǎn)記錄一個(gè)“鏈路數(shù)組”集合,鏈路數(shù)組為:(D_add,N_addr,SYM_time,ASYM_time,N_time),其中,D_add為源節(jié)點(diǎn)地址;N_addr為鄰居幾點(diǎn)地址;SYM_time表示認(rèn)為本條鏈路為對(duì)稱鏈路的有效時(shí)間長(zhǎng)度;ASYM_time表示能夠收到本條鏈路上相鄰節(jié)點(diǎn)的相鄰接口上的信息的有效時(shí)間長(zhǎng)度;N_time表示本數(shù)組有效期滿時(shí)間,期滿時(shí)間結(jié)束后必須刪除本數(shù)組,到下一個(gè)更新周期時(shí)再重新記錄該集合。參數(shù)SYM_time用來決定所聲明的相鄰節(jié)點(diǎn)接口的鏈路類型:如果該參數(shù)有效時(shí)間沒有結(jié)束,則必須聲明本條鏈路是對(duì)稱鏈路;如果其有效時(shí)間已經(jīng)結(jié)束,則必須聲明本條鏈路是非對(duì)稱鏈;如果SYM_time和ASYM_time的有效時(shí)間均已結(jié)束時(shí),則必須聲明本條鏈路已經(jīng)丟失,這時(shí)傳統(tǒng)的OLSR路由協(xié)議在Hello消息發(fā)送更新周期沒到也得重新計(jì)算MPR和路由表,這樣做勢(shì)必會(huì)增大網(wǎng)絡(luò)開銷和數(shù)據(jù)傳輸延時(shí)。改進(jìn)方案為:在發(fā)生網(wǎng)絡(luò)斷鏈的上游節(jié)點(diǎn)直接以從該節(jié)點(diǎn)計(jì)算出的第二條路由來傳輸數(shù)據(jù)。4.3仿真試驗(yàn):重定義MPR集的OLSR與SR-OLSR性能對(duì)比4.3.1仿真試驗(yàn)場(chǎng)景的設(shè)置本實(shí)驗(yàn)測(cè)試重定義MPR集的OLSR路由算法和SR-OLSR路由算法之間的性能對(duì)比。實(shí)驗(yàn)場(chǎng)景為500×1000平方米,發(fā)包頻率為10個(gè)/秒,網(wǎng)絡(luò)通信半徑設(shè)置為200米,節(jié)點(diǎn)平均移動(dòng)速率為30米/秒。實(shí)驗(yàn)重點(diǎn)考察在網(wǎng)絡(luò)速度增加時(shí),重定義MPR集的OLSR路由協(xié)議和SR-OLSRPAGE協(xié)議所表現(xiàn)出的數(shù)據(jù)傳輸成功率和端到端傳輸時(shí)延。4.3.2試驗(yàn)數(shù)據(jù)圖4-5表示在18個(gè)節(jié)點(diǎn),移動(dòng)速度為30米/秒場(chǎng)景下的性能比較情況。對(duì)比圖3-6和表3-3,scenario_18nodetest_fastest曲線為重定義MPR集后的端到端數(shù)據(jù)傳輸成功率(82.5%),scenario_18nodetest_fastest_SROLSR曲線為后備路徑協(xié)議仿真的端到端數(shù)據(jù)傳輸成功率(83.4%)。由于后備路由算法往往需要采用第二條數(shù)據(jù)通路,而第二條路徑一般都是相對(duì)較復(fù)雜和多跳的路由,那么數(shù)據(jù)傳輸必定會(huì)受到一定的影響,其結(jié)果表現(xiàn)為并沒提高多大的端到端數(shù)據(jù)傳輸成功率。注:圖4-5中,曲線scenario_18nodetest_fastest,scenario_18nodetest_fastest_SROLSR分別代表節(jié)點(diǎn)移動(dòng)速度為30米/秒情況下,重定義MPR集和基于重定義MPR集的后備路徑協(xié)議在改進(jìn)前后端到端數(shù)據(jù)傳輸成功率的實(shí)驗(yàn)仿真結(jié)果。圖4-5SR-OLSR與重定義MPR集的OLSR數(shù)據(jù)成功率試驗(yàn)結(jié)果圖同時(shí),由于后備路徑可以避免數(shù)據(jù)包過多的積壓在節(jié)點(diǎn)緩沖區(qū)中,可以更及時(shí)的通過第二條路徑傳輸出去,相比經(jīng)典的OLSR路由協(xié)議重新選擇路由,然后再發(fā)送緩沖區(qū)中的數(shù)據(jù),那么后備路徑算法在數(shù)據(jù)傳輸延時(shí)方面會(huì)有很大的降低。其結(jié)果如圖4-6:注:圖4-6中,曲線scenario_18nodetest_PAGEfastest1,scenario_18nodetest_fastest_SROLSR分別代表節(jié)點(diǎn)移動(dòng)速度為30米/秒情況下,重定義MPR集和基于重定義MPR集的后備路徑協(xié)議在改進(jìn)前后端到端數(shù)據(jù)傳輸時(shí)延的實(shí)驗(yàn)仿真結(jié)果。圖4-6SR-OLSR與重定義MPR集的OLSR數(shù)據(jù)延時(shí)試驗(yàn)結(jié)果圖對(duì)比圖3-5和表3-4,可以明顯看出:網(wǎng)絡(luò)節(jié)點(diǎn)移動(dòng)速度在30米/秒時(shí),重定義MPR集的OLSR數(shù)據(jù)延時(shí)基本都在0.01以上,而改進(jìn)后的SR-OLSR路由協(xié)議的數(shù)據(jù)傳輸延時(shí)一直在0.01以下,趨向于0.005,這樣的提高是明顯的。所以,后備路徑在利用現(xiàn)有鏈路狀態(tài)路由信息的條件下,以適當(dāng)?shù)墓?jié)點(diǎn)消耗來換取數(shù)據(jù)傳輸?shù)亩说蕉顺晒β侍岣吆蛿?shù)據(jù)傳輸延時(shí)降低,這種開銷是值得的。4.4結(jié)論分析路由協(xié)議是自組網(wǎng)絡(luò)中的核心問題之一,如何使用和改進(jìn)網(wǎng)絡(luò)路由協(xié)議將直接影響到網(wǎng)絡(luò)性能的發(fā)揮?,F(xiàn)有多路徑路由協(xié)議多是按需路由協(xié)議,針對(duì)先應(yīng)式路由協(xié)議的研究則相對(duì)不足。筆者對(duì)SR-OLSR算法的仿真試驗(yàn)初步表明:它可在一定程度上提高網(wǎng)絡(luò)數(shù)據(jù)的投遞成功率。同時(shí),端到端傳輸?shù)钠骄鶗r(shí)延性能也可以得到相應(yīng)的改善。還應(yīng)該注意的是:SR-OLSRPAGE對(duì)OLSR路由算法的改進(jìn)是在傳統(tǒng)的多路徑方案之上討論問題。雖然改進(jìn)后的SR-OLSR路由協(xié)議在數(shù)據(jù)傳輸成率和傳輸時(shí)延都有相對(duì)的提高,但這些都是需要源節(jié)點(diǎn)更多的保存相鄰節(jié)點(diǎn)和其他鏈路狀態(tài)信息,勢(shì)必會(huì)造成鏈路開銷增加,當(dāng)然,基于源路由的多路徑路由協(xié)議本身就在鏈路開銷上增加相應(yīng)的控制信息,所以筆者的SR-OLSR路由協(xié)議對(duì)于MPOLSR路由協(xié)議還是得到了相應(yīng)的改進(jìn)和提高。同時(shí),也的更清晰的認(rèn)識(shí)到,現(xiàn)有的各種路由協(xié)議都是在一定的適應(yīng)范圍內(nèi)比較有利,也就是說沒有任何一種路由協(xié)議可以適用于所有的網(wǎng)絡(luò)場(chǎng)景,它們所表現(xiàn)出來的高性能,比如,高數(shù)據(jù)傳輸成功率,低時(shí)延等等都是在一個(gè)相對(duì)的區(qū)間內(nèi)取得的。因此,在研究無線自組網(wǎng)的路由協(xié)議時(shí),有必要先認(rèn)清網(wǎng)絡(luò)狀況和進(jìn)行需求分析,這樣選擇的協(xié)議或者改進(jìn)時(shí)會(huì)更加有針對(duì)性。最后還應(yīng)該著重指出的是:不論是無線網(wǎng)絡(luò)還是有線網(wǎng)絡(luò),不論是幾層協(xié)議的網(wǎng)絡(luò)體系結(jié)構(gòu),要使上層的協(xié)議、機(jī)制、應(yīng)用發(fā)揮更好的作用,就需要注意對(duì)較低的層次進(jìn)行較好的管理,采用各種機(jī)制協(xié)調(diào)好下層中各個(gè)方面的矛盾沖突,這樣才能充分的利用有限的物理資源,更好地為上層提供服務(wù)。4.5改進(jìn)建議4.5.1鏈路層對(duì)多徑路由的影響移動(dòng)AdHoc網(wǎng)絡(luò)中的節(jié)點(diǎn)在無線媒介上進(jìn)行通信,如果使用共享信道,那么相鄰節(jié)點(diǎn)必須競(jìng)爭(zhēng)信道[50]。當(dāng)發(fā)送節(jié)點(diǎn)正在使用信道發(fā)送的時(shí)候,相鄰節(jié)點(diǎn)接收到該發(fā)送而無法接收其他源節(jié)點(diǎn)的發(fā)送,而且,根據(jù)鏈路層協(xié)議,相鄰節(jié)點(diǎn)肯能推遲發(fā)送,直到信道空閑為止。即使采用多信道,相鄰節(jié)點(diǎn)的發(fā)送質(zhì)量也可能由于干擾而下降。相互處在對(duì)方傳輸覆蓋范圍內(nèi)的節(jié)點(diǎn)處在相同的碰撞區(qū)域內(nèi)?,F(xiàn)在考慮采用多徑路由和同時(shí)采用多條路徑發(fā)送數(shù)據(jù)分組,即使多條路徑節(jié)點(diǎn)不相交,如果多條路徑上的某些節(jié)點(diǎn)處在相同的碰撞區(qū)域內(nèi),那么多條路徑上的發(fā)送仍然可能相互干擾。節(jié)點(diǎn)不相交性能夠確保路由中斷的獨(dú)立性,當(dāng)是卻不能保證發(fā)送的獨(dú)立性。因此,在選擇多條路由的時(shí)候,選擇的路徑盡可能獨(dú)立,確保相互間的干擾最低。因此,兩條節(jié)點(diǎn)不相交路徑的相關(guān)因素λ可以定義為連接這兩條路徑的鏈路的條數(shù)。如果兩條節(jié)點(diǎn)不相交路徑直接沒有任何鏈連接著,那么相關(guān)因素λ=0,就是說著兩條節(jié)點(diǎn)不相交路徑不相關(guān);否則的話,如果兩條節(jié)點(diǎn)不相交路徑之間有n條鏈路連接著,那么相關(guān)因素λ=n,就是說這兩條節(jié)點(diǎn)不相交路徑λ相關(guān)。PAGE還有,路徑長(zhǎng)度也是多徑路由的一個(gè)重要因素。路徑越長(zhǎng),其端到端時(shí)延越大,消耗的帶寬越多。當(dāng)在一個(gè)源節(jié)點(diǎn)-目的節(jié)點(diǎn)之間同時(shí)使用多條路由的時(shí)候,這些路由之間的端到端時(shí)延之差要求目的節(jié)點(diǎn)具有更大的緩存空間來處理順序錯(cuò)亂的數(shù)據(jù)分組,那勢(shì)必會(huì)加快節(jié)點(diǎn)能量的消耗,降低網(wǎng)絡(luò)使用壽命。基于上述觀測(cè),移動(dòng)AdHoc網(wǎng)絡(luò)多徑路由協(xié)議路徑選擇準(zhǔn)則包括以下特性:=1\*GB3①節(jié)點(diǎn)不相交;=2\*GB3②主路由(最短路由)與備用路由之間的長(zhǎng)度差小;=3\*GB3③任何兩條路由之間的相關(guān)因素小。然而,當(dāng)節(jié)點(diǎn)移動(dòng)的時(shí)候,尤其是移動(dòng)速度比較快的時(shí)候(比如本文討論的重點(diǎn),節(jié)點(diǎn)移動(dòng)速度很快),路由相關(guān)因素也隨著在不停的變化,所以,維護(hù)小相關(guān)因素特性的代價(jià)將是隨著節(jié)點(diǎn)移動(dòng)速度的加快而越來越高。4.5.2選擇后備路徑路由協(xié)議帶來的影響本文所采用的后備路徑路由算法是在多徑路由協(xié)議的基礎(chǔ)上提出的,和前面討論的一樣,每種路由協(xié)議都有它適合的網(wǎng)絡(luò)范圍和工作數(shù)據(jù)區(qū)間。由于無人駕駛飛機(jī)往往飛行速度都比較快,網(wǎng)絡(luò)拓?fù)涓卤容^頻繁,要想維護(hù)小相關(guān)因素特性的代價(jià)將是非常大的,那么采用多徑路由協(xié)議傳輸數(shù)據(jù)必定會(huì)頻繁的出現(xiàn)節(jié)點(diǎn)之間的干擾,甚至造成網(wǎng)絡(luò)的阻塞。同時(shí)由于與高速有線網(wǎng)絡(luò)相比,無線網(wǎng)絡(luò)的傳輸速率相對(duì)較低,所以節(jié)點(diǎn)的存儲(chǔ)容量應(yīng)該不是一個(gè)很嚴(yán)重的問題,因此可以把當(dāng)前的多路徑信息保存在節(jié)點(diǎn)中,當(dāng)出現(xiàn)鏈路斷裂或者網(wǎng)絡(luò)阻塞時(shí),及時(shí)采用后備路徑來傳輸數(shù)據(jù),那么數(shù)據(jù)傳輸時(shí)延會(huì)得到很大的降低。同時(shí),我們也不得不看到,后備路徑往往相比最短路徑會(huì)長(zhǎng)一些,那么數(shù)據(jù)傳輸時(shí)延將會(huì)變大(但對(duì)于重新進(jìn)行路徑選擇帶來的時(shí)延會(huì)小的多,平均下來還時(shí)值得的),消耗的帶寬也會(huì)越多,因此,適當(dāng)?shù)恼{(diào)整網(wǎng)絡(luò)更新周期,以當(dāng)前網(wǎng)絡(luò)的阻塞情況或者基于MAC層丟包數(shù)據(jù)來適當(dāng)改變HELLO消息發(fā)送頻率,來自適應(yīng)網(wǎng)絡(luò)拓?fù)渥兓痆53],以求得到更加優(yōu)越的網(wǎng)絡(luò)性能。PAGE第五章工作總結(jié)與展望5.1關(guān)于使用OPNET進(jìn)行OLSR協(xié)議仿真實(shí)驗(yàn)的體會(huì)筆者在用OPNET實(shí)現(xiàn)OSLR協(xié)議的實(shí)踐中,借用了結(jié)構(gòu)化、模塊化的思想,其結(jié)果使協(xié)議實(shí)現(xiàn)的擴(kuò)展性較好,通過合理的規(guī)劃與定義函數(shù),協(xié)調(diào)函數(shù)間的關(guān)系可以增強(qiáng)OLSR模擬程序的可伸縮性和可擴(kuò)展性。此外,筆者在此項(xiàng)工作中還體會(huì)到:①OPNET僅僅是網(wǎng)絡(luò)模擬器,在OPNET環(huán)境下的協(xié)議實(shí)現(xiàn)是,也僅是協(xié)議實(shí)現(xiàn)的模擬對(duì)象,并不能取代真實(shí)的協(xié)議實(shí)現(xiàn)。但是,它的確為網(wǎng)絡(luò)協(xié)議的制訂、改進(jìn)提供了方便靈活的模擬協(xié)議實(shí)體行為和進(jìn)行性能分析的手段。②OPNET環(huán)境下進(jìn)行模擬可以回避與實(shí)際系統(tǒng)有關(guān)的部分細(xì)節(jié),從而將研究重心集中在協(xié)議的主要功能上,這有助于把握住問題的主要方面。但是在實(shí)際的產(chǎn)品研發(fā)中,為了讓系統(tǒng)得到穩(wěn)定性,可能會(huì)在一些非常規(guī)的問題上投入大量的研究精力。這是仿真與產(chǎn)品開發(fā)的一個(gè)重大區(qū)別。例如,仿真協(xié)議實(shí)現(xiàn)時(shí),不需要考慮涉及操作系統(tǒng)和系統(tǒng)調(diào)用的細(xì)節(jié)問題。但在真正涉及到關(guān)于實(shí)現(xiàn)路由協(xié)議的產(chǎn)品時(shí),這些問題則往往是不可回避的。③OPNET提供了許多方便的工具,利用這些工具可以提高工作效率。例如:可以通過包格式編輯器設(shè)計(jì)數(shù)據(jù)報(bào)頭的格式;可以通過進(jìn)程模型編輯器實(shí)現(xiàn)協(xié)議的狀態(tài)變遷圖;可以通過相關(guān)的工具收集、查看仿真結(jié)果。所有這一切都大大減輕了仿真實(shí)驗(yàn)編程人員的負(fù)擔(dān),提高了工作效率。5.2OLSR協(xié)議研究工作的總結(jié)筆者主要在2個(gè)方面對(duì)OLSR路由進(jìn)行了比較深入的研究,一個(gè)是基于重定義MPR集的OLSR改進(jìn)方案和另一個(gè)是基于多徑的后備路由算法的OLSR改進(jìn)方案。這2個(gè)方案研究研究成果:=1\*GB3①PAGE基于重定義MPR集的OLSR路由協(xié)議的改進(jìn),原則上違背了選擇MPR的準(zhǔn)則:所有嚴(yán)格二跳節(jié)點(diǎn)必須至少通過一個(gè)MPR節(jié)點(diǎn)可達(dá),一個(gè)節(jié)點(diǎn)應(yīng)該將其MPR集選擇得盡可能小,以便降低協(xié)議開銷。同時(shí),MPR集的冗余度影響所廣播的鏈路數(shù)量、進(jìn)行鏈路廣播的節(jié)點(diǎn)的數(shù)量、以及MPR泛洪機(jī)制的效率。但是,我們必須清晰的認(rèn)識(shí)到,每個(gè)路由協(xié)議都有它適合的網(wǎng)絡(luò)體系結(jié)構(gòu),或者說都有它最大限度發(fā)揮性能的取值區(qū)間。隨著網(wǎng)絡(luò)節(jié)點(diǎn)密度的增加,節(jié)點(diǎn)移動(dòng)速度的加快,傳統(tǒng)的OLSR路由協(xié)議已經(jīng)不能夠滿足這樣的需要。由于網(wǎng)絡(luò)拓?fù)涓录觿。霈F(xiàn)鏈路斷裂或者網(wǎng)絡(luò)阻塞的情況就更加頻繁,而網(wǎng)絡(luò)在鏈路發(fā)現(xiàn)的時(shí)候,也會(huì)占用很大的網(wǎng)絡(luò)資源,當(dāng)數(shù)據(jù)傳輸不可達(dá)的時(shí)候勢(shì)必會(huì)造成這些資源的很大浪費(fèi),因此,增加必要的MPR冗余度,就可以實(shí)現(xiàn)在網(wǎng)絡(luò)節(jié)點(diǎn)高速移動(dòng)時(shí),最大限度的利用現(xiàn)有網(wǎng)絡(luò)資源,使OLSR路由協(xié)議發(fā)揮更大的優(yōu)越性,網(wǎng)絡(luò)健壯性更強(qiáng),更有利于高速移動(dòng)自組網(wǎng)網(wǎng)絡(luò)的作戰(zhàn)體系結(jié)構(gòu)。實(shí)驗(yàn)也表明,當(dāng)節(jié)點(diǎn)移動(dòng)速度達(dá)到30米/秒時(shí),數(shù)據(jù)傳輸成功率可以提高10個(gè)百分點(diǎn),而傳輸時(shí)延也可以得到極大的降低。因此,適當(dāng)?shù)摹盃奚本W(wǎng)絡(luò)協(xié)議開銷來換取傳輸成功率的提高和時(shí)延的降低是值得的。=2\*GB3②基于多徑路由的后備路徑協(xié)議算法的提出是基于源路由的多徑算法,該協(xié)議算法根本出發(fā)點(diǎn)是想以多條路由鏈路來同時(shí)進(jìn)行數(shù)據(jù)傳輸,以達(dá)到提高數(shù)據(jù)傳輸吞吐率的目的。然而,由于多徑路由往往會(huì)產(chǎn)生鏈路的纏繞或者信道競(jìng)爭(zhēng),其結(jié)果反而得不償失。而后備路徑算法是基于多路徑考慮的,首先,節(jié)點(diǎn)通過路由協(xié)議算法保存第二條路徑,也就是后備路徑的地址信息,狀態(tài)信息等等。當(dāng)鏈路出現(xiàn)斷裂或者網(wǎng)絡(luò)阻塞時(shí),快速切換到后備路徑上來[51],繼續(xù)進(jìn)行數(shù)據(jù)包的傳輸,這樣可以避免頻繁進(jìn)行路徑選擇以此來降低數(shù)據(jù)傳輸時(shí)延。實(shí)驗(yàn)結(jié)果表明,后備路徑算法在降低數(shù)據(jù)傳輸時(shí)延方面有極大的效率。5.3未來工作的展望網(wǎng)絡(luò)體系結(jié)構(gòu)是一個(gè)層層相互連接和作用的系統(tǒng)。本文的重點(diǎn)是放在網(wǎng)絡(luò)層的路由算法。然而,網(wǎng)絡(luò)層要想充分發(fā)揮其作用,往往需要上、下層之間的配合。現(xiàn)有的路由協(xié)議都很少考慮到底層,尤其是MAC層信息的采集和分析。比如對(duì)MAC層緩沖區(qū)數(shù)據(jù)包的丟失或者排隊(duì)序列的情況分析,我們可以得到現(xiàn)在網(wǎng)絡(luò)的阻塞情況,這個(gè)時(shí)候是否考慮要對(duì)網(wǎng)絡(luò)層進(jìn)行負(fù)荷均衡分擔(dān),來實(shí)現(xiàn)網(wǎng)絡(luò)的健壯性的提高;由于今后的無人駕駛機(jī)PAGE群作戰(zhàn)網(wǎng)絡(luò)體系結(jié)構(gòu)中,往往是將數(shù)據(jù)分組發(fā)送給由一個(gè)目的地址指定的一組主機(jī),這將會(huì)是今后可能大量出現(xiàn)的多目標(biāo)傳輸(Multicasting)。多目標(biāo)用于面向節(jié)點(diǎn)組的計(jì)算。越來越多的應(yīng)用必須是點(diǎn)對(duì)多點(diǎn)傳輸。多目標(biāo)服務(wù)對(duì)于團(tuán)隊(duì)密切協(xié)作的應(yīng)用非常重要,這點(diǎn)對(duì)無人機(jī)來說尤其重要,要求共享文本或圖片、召開音頻和視頻會(huì)議。這樣的好處對(duì)于需要將同一個(gè)分組發(fā)送給多個(gè)接收節(jié)點(diǎn)的應(yīng)用,采用多目標(biāo)傳輸技術(shù)代替采用單目標(biāo)傳輸針對(duì)每個(gè)接收節(jié)點(diǎn)單獨(dú)發(fā)送,鏈路帶寬消耗最?。话l(fā)送節(jié)點(diǎn)、轉(zhuǎn)發(fā)節(jié)點(diǎn)的處理最少;分組交付時(shí)延最短;因而能夠降低通信開銷。目前筆者已經(jīng)在后備路徑和高速路由算法方面進(jìn)行了相應(yīng)的研究,對(duì)于上面提到的跨層信息和多目標(biāo)路由協(xié)議是將來的研究和興趣方向。我會(huì)在今后的學(xué)習(xí)和工作中,繼續(xù)鉆研,勇攀高峰。PAGE參考文獻(xiàn)UASRoadmap2005-2030,OfficeoftheSecretaryofDefense,U.S.A.,August2005JointRoboticsProgramMasterPlanFY2005,publishedbyOUTS(AT&L)DefenseSystems/LandWarfareandMunitions,http://www.jointr-obotics.comTheNavyUnmannedUnderseaVehicle(UUV)MasterPlan,USA,April20,2000EuropeanCivilUnmannedAirVehicleRoadmapTransformationGuideLines,DepartmentofDefense,USA,April2003//曾華燊等,無人駕駛機(jī)群作戰(zhàn)網(wǎng)絡(luò)體系結(jié)構(gòu)(結(jié)題報(bào)告),四川省網(wǎng)絡(luò)通信技術(shù)重點(diǎn)實(shí)驗(yàn)室,2006.3T.Clausen,P.Jacquet.OptimizedLinkStateRoutingProtocol(OLSR)RFC3626-OLSR,October2003.ZhiRen,WeiGuo.

Unicastroutinginmobileadhocnetworks:presentandfuturedirections.ParallelandDistributedComputing,ApplicationsandTechnologies,2003.PDCAT'2003.ProceedingsoftheFourthInternationalConference.Royer,E.M.Chai-KeongToh.Areviewofcurrentroutingprotocolsforadhocmobilewirelessnetworks.PersonalCommunications,IEEE[seealsoIEEEWirelessCommunications].PublicationDate:April1999Helmy,A.Architecturalframeworkforlarge-scalemulticastinmobileadhocnetworks.Communications,2002.ICC2002.IEEEInternationalConference.Tchakountio,F.

Ramanathan,R.AnticipatoryroutingforhighlymobilePAGEendpoints.MobileComputingSystemsandApplications,2004.WMCSA2004.SixthIEEEWorkshop.HongJiang,Garcia-Luna-Aceves,J.J.Performancecomparisonofthreeroutingprotocolsforadhocnetworks.ComputerCommunicationsandNetworks,2001.Proceedings.TenthInternationalConference.Borgia,E.ExperimentalEvaluationofAdHocRoutingProtocols.PervasiveComputingandCommunicationsWorkshops,2005.PerCom2005Workshops.ThirdIEEEInternationalConference.deMoraisCordeiro,C.

Gossain,H.

Agrawal,D.P.,Multicastoverwirelessmobileadhocnetworks:presentandfuturedirections.Network,IEEE,PublicationDate:Jan.-Feb.2003.K.Bharath-Kumar,J.M.Jaffe.Routingtomultipledestinationincomputernetworks.IEEETransactiononCommunications.1983S.E.DeeringandD.R.Cheriton.MulticastRoutinginDatagramInternetworksandExtendedLANS.ACMTransactiononComputerSystems.vol8.May1990V.ChikarmaneandC.L.Williamson.Performanceevaluationofthemommobilemulticastprotocol.MobileNetworksandApplications.1998于宏毅等.無線移動(dòng)自組織網(wǎng).人民郵電出版社.2005鄭相全等.無線自組網(wǎng)技術(shù)實(shí)用教程.清華大學(xué)出版社.2004Sung-JuLeeSu,W.Hsu,J.Gerla,M.Bagrodia,R.,Aperformancecomparisonstudyofadhocwirelessmulticastprotocols.INFOCOM2000.NineteenthAnnualJointConferenceoftheIEEEComputerandCommunicationsSocieties.Proceedings.IEEEVaishampayan,R.Garcia-Luna-Aceves,J.J.,Efficientandrobustmulticastroutinginmobileadhocnetworks.MobileAd-hocandSensorSystems,2004IEEEInternationalConference姜河.Adhoc組播路由協(xié)議研究與仿真.Biswas,J.Barai,M.Nandy,S.K.,Efficienthybridmulticastroutingprotocolforad-hocwirelessnetworks.LocalComputerNetworks,2004.29thAnnualIEEEInternationalConferenceMauve.MWidmer.AHartenstein.H,Asurveyonposition-basedroutinginmobileadhocnetworks.Network,IEEEPublicationDate:Nov.-Dec.PAGE2001Stojmenovic,I.,Position-basedroutinginadhocnetworks.CommunicationsMagazine,IEEE,PublicationDate:July2002R.Jain,A.Puri,R.Sengupta.,GeographicalRoutingUsingPartialInformationforWirelessAdHocNetworks.IEEEPers.Commun.,Feb.2001,pp58-57J.Lietal.,AScalableLocationServiceforGeographicAdHocRouting.Proc.ACMMOBICOM2000,pp.120-30S.Capkun,M.Hamdi,J.Hubaux,Gps-freePositioninginMobileAdHocNetworks.Proc.HawiiInt’l.Conf.SystemScience,Jan.2001Lochert,C.Hartenstein,H.Tian,J.Fussler,H.Hermann,D.Mauve,M.,Aroutingstrategyforvehicularadhocnetworksincityenvironments.IntelligentVehiclesSymposium,2003.Proceedings.IEEEShigangChenNahrstedt,K.,Distributedquality-of-serviceroutinginadhocnetworks.SelectedAreasinCommunications,IEEEJournalonPublicationDate:Aug.1999劉元安,唐碧華,胡月梅.Adhoc網(wǎng)絡(luò)中的路由算法.北京郵電大學(xué)學(xué)報(bào)2004年4月Rubin.ILiu.Y-C.,LinkstabilitymodelsforQoSadhocroutingalgorithms.VehicularTechnologyConference,2003.VTC2003-Fall.2003IEEE58thSu,W.Lee,S.-J.Gerla,M.,Mobilitypredictioninwirelessnetworks.MILCOM2000.21stCenturyMilitaryCommunicationsConfere

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論