當(dāng)前位置:首頁(yè) > 消費(fèi)電子 > 消費(fèi)電子
[導(dǎo)讀]本文結(jié)合艦船編隊(duì)無(wú)線組網(wǎng)的實(shí)際需求,提出一種基于QoS 機(jī)制的路由協(xié)議-CS_AODV.在AODV 協(xié)議的基礎(chǔ)上,引入用戶和數(shù)據(jù)類型分級(jí)機(jī)制和多點(diǎn)中繼站思想(MPR),設(shè)計(jì)并實(shí)現(xiàn)路徑穩(wěn)定性的度量。應(yīng)用NS2 仿真軟件對(duì)AODV 與CS_ AODV 路由協(xié)議進(jìn)行仿真,通過(guò)比較分析表明CS_AODV 協(xié)議在分組丟失率、端到端延時(shí)以及負(fù)載開銷方面得到有效改善。

  0 引言

  無(wú)線Mesh 網(wǎng)絡(luò)是一種多跳、自組織和自愈性的分布式寬帶無(wú)線網(wǎng)絡(luò),由于部署簡(jiǎn)單、使用方便而被廣泛應(yīng)用。但由于無(wú)線鏈路的不穩(wěn)定性以及帶寬資源的有限性,其網(wǎng)絡(luò)性能無(wú)法滿足用戶對(duì)帶寬、時(shí)延、路由穩(wěn)定性以及丟包率的需求,這需要提供一定的QoS 保證,而QoS 路由是實(shí)現(xiàn)QoS 保證的一個(gè)關(guān)鍵因素。目前國(guó)內(nèi)外文獻(xiàn)中已經(jīng)提出很多基于無(wú)線Mesh網(wǎng)絡(luò)的QoS 路由協(xié)議。文獻(xiàn)[2] 中提出一種基于帶寬的QoS路由協(xié)議-QRBC,協(xié)議應(yīng)用于實(shí)時(shí)數(shù)據(jù)服務(wù)環(huán)境,為實(shí)時(shí)數(shù)據(jù)流選擇一條干擾小,保證帶寬的穩(wěn)定路由;文獻(xiàn)[3],應(yīng)用數(shù)據(jù)傳輸失敗概率去估算路由的有效帶寬,這種估算方法主要用于接入控制算法和QoS 路由協(xié)議;文獻(xiàn)[4] 提出一種多徑QoS 路由協(xié)議AODV_MQ,采用同時(shí)多徑機(jī)制并以時(shí)延為QoS 參數(shù);艦船編隊(duì)無(wú)線移動(dòng)網(wǎng)絡(luò)是一種專用網(wǎng)絡(luò),應(yīng)用環(huán)境以及傳輸數(shù)據(jù)類型都有其特殊性,本文針對(duì)艦船編隊(duì)間的無(wú)線移動(dòng)網(wǎng)絡(luò)對(duì)路由穩(wěn)定性以及不同數(shù)據(jù)類型進(jìn)行分級(jí)的QoS 保證要求,通過(guò)對(duì)現(xiàn)有移動(dòng)自組網(wǎng)路由協(xié)議-AODV 進(jìn)行改進(jìn),提出一種基于AODV 的QoS 機(jī)制改進(jìn)路由協(xié)議-CS_AODV( ClassificaTIonand Path Stability Routin gProtocol based on AODV)。

  1 AODV 協(xié)議

  AODV是一種源路由按需路由協(xié)議,實(shí)質(zhì)是DSDV與DSR結(jié)合,已被IETF MANET工作組于2003年7月正式公布為自組網(wǎng)路由協(xié)議的RFc標(biāo)準(zhǔn)。只要兩個(gè)節(jié)點(diǎn)都都有通向?qū)Ψ降恼_路由,AODV是不工作的。當(dāng)某節(jié)點(diǎn)需要同某個(gè)目的節(jié)點(diǎn)通信而本身沒(méi)有到該目的節(jié)點(diǎn)的路由時(shí),它將廣播一個(gè)RREQ(路由請(qǐng)求消息)來(lái)嘗試找到一條到目的節(jié)點(diǎn)的路由,所有接到請(qǐng)求的節(jié)點(diǎn)都會(huì)緩存一條回到發(fā)起節(jié)點(diǎn)的路由,通過(guò)比較分組中的序列號(hào)丟棄重復(fù)收到的RREQ.如果RREQ消息到達(dá)目的節(jié)點(diǎn),這條路由將被找到,目的節(jié)點(diǎn)朝源節(jié)點(diǎn)單播一個(gè)RREP后,這條路由就建立了。中間節(jié)點(diǎn)收到RREP 后會(huì)建立一條到源節(jié)點(diǎn)的前向路由。如果收到RREQ的中間節(jié)點(diǎn)擁有到目的節(jié)點(diǎn)的路由,且該路由的序列號(hào)足夠大,則該路由也就被找到,同樣返回RREP.如果該路徑上某個(gè)節(jié)點(diǎn)下一跳變得不可達(dá),它就向上游節(jié)點(diǎn)發(fā)送RERR 分組,通知源節(jié)點(diǎn)鏈路斷裂,源節(jié)點(diǎn)重新開始路由發(fā)現(xiàn)。

  2 CS_AODV 協(xié)議設(shè)計(jì)

  2.1 優(yōu)先級(jí)設(shè)置

  艦船編隊(duì)無(wú)線Mesh 組網(wǎng)主要是實(shí)現(xiàn)艦船編隊(duì)統(tǒng)一高效的指揮控制,傳輸信息主要是指控指令以及各種傳感器信息,多媒體業(yè)務(wù)較少,但對(duì)實(shí)時(shí)性要求很高。網(wǎng)絡(luò)中不同的節(jié)點(diǎn)具有不同的業(yè)務(wù)優(yōu)先級(jí)別,同一節(jié)點(diǎn)的不同數(shù)據(jù)類型也有不同的級(jí)別。而且由于無(wú)線移動(dòng)網(wǎng)絡(luò)的帶寬資源相對(duì)有限,信道間控制指令所消耗的帶寬必須控制在一定范圍內(nèi),數(shù)據(jù)業(yè)務(wù)等級(jí)劃分不能太過(guò)復(fù)雜。CS_AODV 將節(jié)點(diǎn)劃分為2 個(gè)等級(jí)(如旗艦和非旗艦),節(jié)點(diǎn)產(chǎn)生的數(shù)據(jù)業(yè)務(wù)流也劃分為4 個(gè)等級(jí)(如指控、探測(cè)、圖像及一般業(yè)務(wù)等),共有8 個(gè)等級(jí);等級(jí)高的業(yè)務(wù)先發(fā)送,業(yè)務(wù)等級(jí)相同則節(jié)點(diǎn)級(jí)別高的先發(fā)送。協(xié)議將AODV 的RREQ 分組中3 個(gè)保留位定義為優(yōu)先級(jí)區(qū),如表1,其中3~4 位設(shè)為業(yè)務(wù)等級(jí),級(jí)別由高到低依次設(shè)為00、01、10、11 ;第5 位設(shè)為節(jié)點(diǎn)級(jí)別,優(yōu)先級(jí)高的節(jié)點(diǎn)設(shè)為0 ;通過(guò)比較優(yōu)先級(jí)區(qū)的值來(lái)區(qū)分不同節(jié)點(diǎn)和業(yè)務(wù)的級(jí)別,分組級(jí)別越低,其值越大。AODV 的路由表中有到目的節(jié)點(diǎn)的路由,也需要對(duì)Data 分組增加類似的優(yōu)先級(jí)設(shè)置。

  艦船編隊(duì)網(wǎng)絡(luò)的數(shù)據(jù)類型以指控和探測(cè)消息等為主,以單個(gè)分組形式在網(wǎng)絡(luò)中傳送。分組發(fā)送過(guò)程占用整條路徑,在發(fā)送分組競(jìng)爭(zhēng)信道時(shí)進(jìn)行優(yōu)先級(jí)區(qū)分。源節(jié)點(diǎn)發(fā)送分組,先判斷網(wǎng)絡(luò)中是否存在其他高級(jí)別分組,若有,在等待NET_TRYTIME = 基本等待時(shí)間+ random(class,class+1)(優(yōu)先級(jí)別加上隨機(jī)退避時(shí)間)時(shí)間后再次探測(cè),若無(wú),則開始發(fā)送分組;否則要繼續(xù)等待NET_TRYTIME 時(shí)間,直到?jīng)]有更高級(jí)別分組發(fā)送為止。參數(shù)class 表示服務(wù)級(jí)別,范圍:0~7,級(jí)別越高,class 值就越小,保證級(jí)別高的數(shù)據(jù)業(yè)務(wù)優(yōu)先建立路由。

  2.2 引入多點(diǎn)中繼

  AODV 協(xié)議的路由發(fā)現(xiàn)以洪泛方式進(jìn)行,沒(méi)有給QoS 路由提供引導(dǎo)作用,占用大量網(wǎng)絡(luò)資源,容易造成網(wǎng)絡(luò)風(fēng)暴。為此,本文引入多點(diǎn)中繼(Multi-Point Relaying,MPR)[6-7],網(wǎng)絡(luò)節(jié)點(diǎn)在自己的一跳鄰節(jié)點(diǎn)中選擇一部分節(jié)點(diǎn)作為自己的MPR,由MPR 轉(zhuǎn)發(fā)鏈路狀態(tài)消息,實(shí)現(xiàn)路由控制消息的選擇性洪泛;通過(guò)對(duì)HELLO 消息進(jìn)行改進(jìn),只傳遞MPR 選擇節(jié)點(diǎn)與MPR 之間的鏈路信息,實(shí)現(xiàn)鏈路狀態(tài)信息的壓縮。

  引入MPR 需要對(duì)HELLO 消息進(jìn)行改進(jìn)。AODV 協(xié)議中HELLO 分組只包含了本節(jié)點(diǎn)IP 地址、本節(jié)點(diǎn)序列號(hào)、跳數(shù)、發(fā)送周期、TTL 以及保留位等信息,鄰居節(jié)點(diǎn)只能夠檢測(cè)跟本節(jié)點(diǎn)的鏈路信息,因此需要對(duì)HELLO 消息進(jìn)行擴(kuò)充,添加鄰節(jié)點(diǎn)地址以及轉(zhuǎn)發(fā)分組意愿、鏈路代碼、鏈路信息大小等狀態(tài)信息。

  定義N1(a) 和N2(a) 為節(jié)點(diǎn)a 的一跳和二跳鄰居節(jié)點(diǎn)表,D(b) 為a 的一跳鄰居的出度,MPR(a) 為a 的多點(diǎn)中繼站的集合,定義Stab(a)是為了得到節(jié)點(diǎn)的相對(duì)穩(wěn)定度。MPR 選擇實(shí)現(xiàn)算法如下:

  1)MPR(a) 初始化為空。

  2)計(jì)算N1(a) 中每個(gè)節(jié)點(diǎn)的出度D(b)(以及Stab(a))。

  3)能提供唯一可達(dá)性到N2(a) 中某些N1(a) 節(jié)點(diǎn)的節(jié)點(diǎn)添加到MPR(a) ;并將已經(jīng)添加到MPR(a) 的N2(a) 節(jié)點(diǎn)刪除。

  4)當(dāng)N2(a) 中仍剩有節(jié)點(diǎn),則計(jì)算N1(a) 中未選為MPR的節(jié)點(diǎn)的所屬N2(a) 節(jié)點(diǎn)中仍未覆蓋的節(jié)點(diǎn)數(shù)目,將覆蓋最多剩余兩跳節(jié)點(diǎn)的鄰節(jié)點(diǎn)加到MPR(a),若出現(xiàn)相同情況,選擇出度較大鄰節(jié)點(diǎn)的作為MPR,并刪除相應(yīng)的N2(a) 節(jié)點(diǎn)。

  5)比較MPR(a) 所覆蓋的N2(a) 節(jié)點(diǎn)。若MPR(a) 中某節(jié)點(diǎn)的兩跳鄰居節(jié)點(diǎn)是其他MPR(a) 節(jié)點(diǎn)的兩跳鄰節(jié)點(diǎn),則將此節(jié)點(diǎn)刪除。

  2.3 路徑穩(wěn)定性度量

  艦船編隊(duì)組成網(wǎng)絡(luò)各個(gè)節(jié)點(diǎn)通常處于移動(dòng)狀態(tài),以某個(gè)節(jié)點(diǎn)的移動(dòng)速度來(lái)衡量此節(jié)點(diǎn)的穩(wěn)定性并不可靠,但要計(jì)算整個(gè)網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)的相對(duì)移動(dòng)速度又比較困難,實(shí)現(xiàn)難度大,而且同網(wǎng)絡(luò)性能提升相比,所增加的網(wǎng)絡(luò)負(fù)荷可能更大。[!--empirenews.page--]

  對(duì)于(絕大多數(shù))節(jié)點(diǎn)具有相似運(yùn)動(dòng)模型的移動(dòng)網(wǎng)絡(luò)來(lái)說(shuō),每個(gè)節(jié)點(diǎn)都處于運(yùn)動(dòng)狀態(tài),但對(duì)整個(gè)網(wǎng)絡(luò)來(lái)說(shuō),其拓?fù)浣Y(jié)構(gòu)是相對(duì)穩(wěn)定,因此可以利用節(jié)點(diǎn)相對(duì)穩(wěn)定度事先路由穩(wěn)定性的QoS保證。CS_AODV 協(xié)議引入了MPR 節(jié)點(diǎn),該協(xié)議依靠選出的MPR轉(zhuǎn)發(fā)RREQ.但由于MPR 的選擇不僅與該節(jié)點(diǎn)的鄰節(jié)點(diǎn)相關(guān),而且也與兩跳鄰節(jié)點(diǎn)相關(guān),節(jié)點(diǎn)a 的相對(duì)穩(wěn)定性應(yīng)以該節(jié)點(diǎn)兩跳范圍內(nèi)所有節(jié)點(diǎn)(包括一跳鄰節(jié)點(diǎn))的變化情況為依據(jù)。

  和為節(jié)點(diǎn)a 的兩跳范圍內(nèi)的鄰節(jié)點(diǎn)數(shù)量,其相對(duì)穩(wěn)定性公式變?yōu)椋?/p>

  其中∩和∪分別表示為交集和并集。從上式可以看出:鄰節(jié)點(diǎn)數(shù)量變化越小,Stab 值越大,節(jié)點(diǎn)a 的相對(duì)穩(wěn)定性也越高。

  實(shí)現(xiàn)節(jié)點(diǎn)穩(wěn)定性判定需要對(duì)AODV 的跳數(shù)判據(jù)進(jìn)行改進(jìn),加入相對(duì)穩(wěn)定性度量值,其聯(lián)合判據(jù)函數(shù)表示為:

  其中:β 為懲罰因子;數(shù)值1 表示為一跳,即通過(guò)本節(jié)點(diǎn)一次,跳數(shù)加1.可以看出:Stab 值越大,Metric 值越小。

  

 

  其路徑總度量值為:

  根據(jù)上式對(duì)RREQ 消息格式進(jìn)行擴(kuò)充,在類型、標(biāo)志位、跳數(shù)、RREQID、目的節(jié)點(diǎn)地址、目的節(jié)點(diǎn)序列號(hào)、源節(jié)點(diǎn)地址以及源節(jié)點(diǎn)序列號(hào)等內(nèi)容的基礎(chǔ)上,將跳數(shù)變?yōu)镸etric(path)。

  3 仿真分析

  本文采用NS2 仿真軟件進(jìn)行仿真,設(shè)置場(chǎng)景如下:空間為500m*500m,節(jié)點(diǎn)隨機(jī)分布;節(jié)點(diǎn)最大移動(dòng)速度為20m/s ;CBR 數(shù)據(jù)流,發(fā)包率50.0,包大小512byts ;采用802.11 MAC協(xié)議、OminiAntenna 天線,Two-Ray Ground ReflectionModel 無(wú)線傳播模型,仿真時(shí)間80s.分別設(shè)置10、20、30、40、50、60、80、100 個(gè)節(jié)點(diǎn)對(duì)CS_AODV 和AODV 協(xié)議進(jìn)行仿真,利用MATLAB 進(jìn)行計(jì)算分析。

  圖1 表示為分組接收率,節(jié)點(diǎn)個(gè)數(shù)小于20 個(gè)時(shí),兩種協(xié)議的分組接收率差別在5% 以內(nèi);隨著節(jié)點(diǎn)個(gè)數(shù)增加, AODV的分組接收率急遽降低,而CS_AODV 下降比較平緩,這是因?yàn)镃S_AODV 選擇路徑時(shí)剔除了那些移動(dòng)速度快的節(jié)點(diǎn),選擇的路徑相對(duì)比較穩(wěn)定。圖2 為端到端延時(shí),如果節(jié)點(diǎn)個(gè)數(shù)比較少,CS_AODV 的延時(shí)要高于AODV,隨著節(jié)點(diǎn)個(gè)數(shù)的增加,AODV 的時(shí)延的增長(zhǎng)要比CS_AODV 快得多,節(jié)點(diǎn)數(shù)增至100 時(shí),AODV 的延時(shí)比CS_AODV 高出40ms,主要是由于AODV 的路徑相對(duì)不穩(wěn)定,分組重發(fā)率高導(dǎo)致延時(shí)快速增加。分析圖3 看出,在節(jié)點(diǎn)數(shù)很少的情況下,CS_AODV 的指令開銷要比AODV大得多,這是由于選擇MPR 節(jié)點(diǎn)導(dǎo)致控制開銷大量增加;但隨著節(jié)點(diǎn)數(shù)的增加,CS_AODV 協(xié)議的指令開銷比例慢慢減小,而AODV 的開銷在增加,其原因是由于CS_AODV 選擇的路徑相對(duì)穩(wěn)定,路由發(fā)現(xiàn)和重傳的指令相對(duì)減少。從以上分析來(lái)看,CS_AODV 適合于網(wǎng)絡(luò)規(guī)模比較大,拓?fù)浣Y(jié)構(gòu)動(dòng)態(tài)變化的網(wǎng)絡(luò)環(huán)境中。

  

 

  4 總結(jié)

  本文針對(duì)艦船編隊(duì)海上無(wú)線組網(wǎng)的實(shí)際需求,提出一種QoS機(jī)制路由協(xié)議-CS_AODV.仿真表明, CS_AODV協(xié)議付出一定開銷后能大幅提高分組接收率,縮短了端到端延時(shí),并一定程度上提高了路由對(duì)動(dòng)態(tài)環(huán)境適應(yīng)性。

本站聲明: 本文章由作者或相關(guān)機(jī)構(gòu)授權(quán)發(fā)布,目的在于傳遞更多信息,并不代表本站贊同其觀點(diǎn),本站亦不保證或承諾內(nèi)容真實(shí)性等。需要轉(zhuǎn)載請(qǐng)聯(lián)系該專欄作者,如若文章內(nèi)容侵犯您的權(quán)益,請(qǐng)及時(shí)聯(lián)系本站刪除。
換一批
延伸閱讀

9月2日消息,不造車的華為或?qū)⒋呱龈蟮莫?dú)角獸公司,隨著阿維塔和賽力斯的入局,華為引望愈發(fā)顯得引人矚目。

關(guān)鍵字: 阿維塔 塞力斯 華為

倫敦2024年8月29日 /美通社/ -- 英國(guó)汽車技術(shù)公司SODA.Auto推出其旗艦產(chǎn)品SODA V,這是全球首款涵蓋汽車工程師從創(chuàng)意到認(rèn)證的所有需求的工具,可用于創(chuàng)建軟件定義汽車。 SODA V工具的開發(fā)耗時(shí)1.5...

關(guān)鍵字: 汽車 人工智能 智能驅(qū)動(dòng) BSP

北京2024年8月28日 /美通社/ -- 越來(lái)越多用戶希望企業(yè)業(yè)務(wù)能7×24不間斷運(yùn)行,同時(shí)企業(yè)卻面臨越來(lái)越多業(yè)務(wù)中斷的風(fēng)險(xiǎn),如企業(yè)系統(tǒng)復(fù)雜性的增加,頻繁的功能更新和發(fā)布等。如何確保業(yè)務(wù)連續(xù)性,提升韌性,成...

關(guān)鍵字: 亞馬遜 解密 控制平面 BSP

8月30日消息,據(jù)媒體報(bào)道,騰訊和網(wǎng)易近期正在縮減他們對(duì)日本游戲市場(chǎng)的投資。

關(guān)鍵字: 騰訊 編碼器 CPU

8月28日消息,今天上午,2024中國(guó)國(guó)際大數(shù)據(jù)產(chǎn)業(yè)博覽會(huì)開幕式在貴陽(yáng)舉行,華為董事、質(zhì)量流程IT總裁陶景文發(fā)表了演講。

關(guān)鍵字: 華為 12nm EDA 半導(dǎo)體

8月28日消息,在2024中國(guó)國(guó)際大數(shù)據(jù)產(chǎn)業(yè)博覽會(huì)上,華為常務(wù)董事、華為云CEO張平安發(fā)表演講稱,數(shù)字世界的話語(yǔ)權(quán)最終是由生態(tài)的繁榮決定的。

關(guān)鍵字: 華為 12nm 手機(jī) 衛(wèi)星通信

要點(diǎn): 有效應(yīng)對(duì)環(huán)境變化,經(jīng)營(yíng)業(yè)績(jī)穩(wěn)中有升 落實(shí)提質(zhì)增效舉措,毛利潤(rùn)率延續(xù)升勢(shì) 戰(zhàn)略布局成效顯著,戰(zhàn)新業(yè)務(wù)引領(lǐng)增長(zhǎng) 以科技創(chuàng)新為引領(lǐng),提升企業(yè)核心競(jìng)爭(zhēng)力 堅(jiān)持高質(zhì)量發(fā)展策略,塑強(qiáng)核心競(jìng)爭(zhēng)優(yōu)勢(shì)...

關(guān)鍵字: 通信 BSP 電信運(yùn)營(yíng)商 數(shù)字經(jīng)濟(jì)

北京2024年8月27日 /美通社/ -- 8月21日,由中央廣播電視總臺(tái)與中國(guó)電影電視技術(shù)學(xué)會(huì)聯(lián)合牽頭組建的NVI技術(shù)創(chuàng)新聯(lián)盟在BIRTV2024超高清全產(chǎn)業(yè)鏈發(fā)展研討會(huì)上宣布正式成立。 活動(dòng)現(xiàn)場(chǎng) NVI技術(shù)創(chuàng)新聯(lián)...

關(guān)鍵字: VI 傳輸協(xié)議 音頻 BSP

北京2024年8月27日 /美通社/ -- 在8月23日舉辦的2024年長(zhǎng)三角生態(tài)綠色一體化發(fā)展示范區(qū)聯(lián)合招商會(huì)上,軟通動(dòng)力信息技術(shù)(集團(tuán))股份有限公司(以下簡(jiǎn)稱"軟通動(dòng)力")與長(zhǎng)三角投資(上海)有限...

關(guān)鍵字: BSP 信息技術(shù)
關(guān)閉
關(guān)閉