劉大昆鳥(niǎo),黎曉波,胡建軍,胡松
(中國(guó)北方車(chē)輛研究所,北京100072)
機(jī)動(dòng)突擊中的自組網(wǎng)多路徑路由技術(shù)?
劉大昆鳥(niǎo)??,黎曉波,胡建軍,胡松
(中國(guó)北方車(chē)輛研究所,北京100072)
隨著作戰(zhàn)樣式的變化和武器裝備的變革,裝甲車(chē)輛機(jī)動(dòng)突擊作戰(zhàn)中協(xié)同控制的重要性不斷增強(qiáng),對(duì)網(wǎng)絡(luò)通信的各項(xiàng)性能指標(biāo)提出了更高要求,而自組織網(wǎng)絡(luò)所具備的一些優(yōu)良特性能夠較好地適應(yīng)這一需求。在網(wǎng)絡(luò)通信中,穩(wěn)定性是衡量網(wǎng)絡(luò)路由性能的重要因素。機(jī)動(dòng)突擊作戰(zhàn)中,車(chē)輛移動(dòng)、障礙物阻擋等因素將導(dǎo)致網(wǎng)絡(luò)拓?fù)渥兓杆?,給路由穩(wěn)定性帶來(lái)嚴(yán)重影響,極大地降低了網(wǎng)絡(luò)通信質(zhì)量。基于AODV協(xié)議,設(shè)計(jì)并仿真了一種鏈路不相交的多路徑被動(dòng)式路由協(xié)議,以路由回復(fù)消息中攜帶的路由信息為基礎(chǔ),實(shí)現(xiàn)兩條不相交鏈路作為通信路由并互為備份。仿真結(jié)果表明,該協(xié)議在數(shù)據(jù)包到達(dá)率及平均時(shí)延方面較AODV協(xié)議均有一定提高。
裝甲車(chē);機(jī)動(dòng)突擊;協(xié)同控制;自組織網(wǎng)絡(luò);路由協(xié)議;不相交鏈路;AODV
隨著現(xiàn)代信息技術(shù)的發(fā)展,裝甲車(chē)輛的信息化程度越來(lái)越高,車(chē)輛之間信息交互的容量和頻率均處于不斷增長(zhǎng)之中。特別是在機(jī)動(dòng)突擊作戰(zhàn)中,協(xié)同控制的重要性日益凸顯,對(duì)無(wú)線(xiàn)通信質(zhì)量提出了更高要求,主要體現(xiàn)在覆蓋能力、傳輸能力、動(dòng)中通能力、動(dòng)態(tài)組網(wǎng)能力、安全保密能力等幾個(gè)方面。
移動(dòng)自組織網(wǎng)絡(luò)[1-3](Mobile Ad-hoc Network,MANET)是一種新型的網(wǎng)絡(luò)模式,由于其極高的靈活性、抗毀性和實(shí)用性而獲得了廣泛關(guān)注。基于裝甲車(chē)輛的Ad-hoc網(wǎng)絡(luò)是一種特殊的移動(dòng)自組織網(wǎng)絡(luò),由安裝有信息收發(fā)裝置的裝甲車(chē)輛組網(wǎng)構(gòu)成。在裝甲車(chē)輛的機(jī)動(dòng)突擊作戰(zhàn)中,由于車(chē)輛工作環(huán)境復(fù)雜多變,運(yùn)動(dòng)無(wú)固定規(guī)律,且為自身隱蔽而采用短波通信使得通信范圍較小,該類(lèi)型自組織網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)變化相對(duì)更快、更為頻繁。另外,由于裝甲車(chē)輛的特殊性,其對(duì)通信可靠性的需求更高,特別是機(jī)動(dòng)突擊中協(xié)同控制的交互信息更是重中之重。因此在該網(wǎng)絡(luò)中,研究可靠性高的路由協(xié)議顯得尤為重要[4]。
現(xiàn)有自組織網(wǎng)絡(luò)路由協(xié)議中,一般采用跳數(shù)即轉(zhuǎn)發(fā)次數(shù)作為路由選擇依據(jù),也即選取跳數(shù)最少的一條鏈路作為通信路由。跳數(shù)越少,轉(zhuǎn)發(fā)延時(shí)及轉(zhuǎn)發(fā)可能帶來(lái)的誤碼率較小,鏈路質(zhì)量越高。但在拓?fù)浣Y(jié)構(gòu)變化率較高的情況下,鏈路頻繁斷裂會(huì)給網(wǎng)絡(luò)質(zhì)量帶來(lái)極大影響,成為關(guān)鍵的影響因素。跳數(shù)減少在降低誤碼率的同時(shí)使得鏈路斷裂次數(shù)提高,鏈路斷裂后再次發(fā)起的路由發(fā)現(xiàn)過(guò)程大量占用了網(wǎng)絡(luò)資源,可能會(huì)帶來(lái)鏈路時(shí)延和丟包率加劇。在該背景下,多路徑的路由協(xié)議更適用于機(jī)動(dòng)突擊中的自組網(wǎng)通信。
文獻(xiàn)[5]中提出一種主動(dòng)式路由協(xié)議,即目的節(jié)點(diǎn)序列距離矢量協(xié)議(Destination Sequenced Distance Vector,DSDV)。該協(xié)議基于Bellman-Ford路由選擇算法發(fā)展而來(lái),其最大優(yōu)點(diǎn)在于給每條路由設(shè)定路由序號(hào),從而有效避免了路由環(huán)路。協(xié)議中,每個(gè)節(jié)點(diǎn)維護(hù)包含了網(wǎng)絡(luò)所有其他節(jié)點(diǎn)的路由表。網(wǎng)絡(luò)每個(gè)節(jié)點(diǎn)每隔一段時(shí)間都會(huì)進(jìn)行廣播,完成與鄰居節(jié)點(diǎn)之間路由信息的交換,路由更新在有網(wǎng)絡(luò)拓?fù)涓淖儠r(shí)也會(huì)進(jìn)行觸發(fā)。
由于DSDV協(xié)議每個(gè)節(jié)點(diǎn)路由表中已存在到其他節(jié)點(diǎn)的路由信息,在源節(jié)點(diǎn)需要發(fā)送數(shù)據(jù)分組時(shí)無(wú)需發(fā)起臨時(shí)的路由發(fā)現(xiàn)過(guò)程,可查找路由表后立即進(jìn)行傳送,因此對(duì)于實(shí)時(shí)性要求較高的業(yè)務(wù)如流媒體、語(yǔ)音業(yè)務(wù)等更為適用。但是DSDV作為主動(dòng)式路由協(xié)議的典型代表,在拓?fù)渥兓^快的無(wú)線(xiàn)網(wǎng)絡(luò)中并不適用:拓?fù)渥兓瘯?huì)觸發(fā)全網(wǎng)廣播,從而導(dǎo)致拓?fù)湫畔⒔粨Q占用大量網(wǎng)絡(luò)資源,節(jié)點(diǎn)需要花費(fèi)很高代價(jià)維護(hù)路由表;另外,若拓?fù)渥兓芸?,某些情況下可能剛獲取的路由信息隨即失效。因此,DSDV協(xié)議一般應(yīng)用于網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)較少、拓?fù)渥兓l率較低速度較慢的網(wǎng)絡(luò)環(huán)境。
相對(duì)DSDV,文獻(xiàn)[6]中所提出的自組織網(wǎng)絡(luò)按需距離矢量路由協(xié)議(Ad-Hoc On-Demand Distance Vector,AODV)為典型的被動(dòng)式路由協(xié)議,相對(duì)來(lái)說(shuō)更適用于網(wǎng)絡(luò)拓?fù)渥兓^快的網(wǎng)絡(luò),如車(chē)載移動(dòng)自組織網(wǎng)絡(luò)。
AODV協(xié)議中,當(dāng)源節(jié)點(diǎn)需要發(fā)送報(bào)文且路由表中沒(méi)有到目的節(jié)點(diǎn)的路由時(shí),將會(huì)廣播路由請(qǐng)求消息,該消息中攜帶了目的節(jié)點(diǎn)地址,并通過(guò)多跳到達(dá)目的節(jié)點(diǎn)。路由請(qǐng)求消息到達(dá)目的節(jié)點(diǎn)后向源節(jié)點(diǎn)原路返回路由回復(fù)消息,從而確定路由。網(wǎng)絡(luò)中節(jié)點(diǎn)不需要實(shí)時(shí)維護(hù)網(wǎng)絡(luò)拓?fù)湫畔ⅲ虼瞬粫?huì)因路由消息占用大量網(wǎng)絡(luò)資源。相對(duì)主動(dòng)式路由協(xié)議DSDV來(lái)說(shuō),AODV更適用于拓?fù)淇焖僮兓淖越M織網(wǎng)絡(luò)。
本文將基于AODV協(xié)議,研究并仿真實(shí)現(xiàn)一種多路徑的自組織網(wǎng)絡(luò)路由協(xié)議BAK-AODV,結(jié)合路由回復(fù)消息中的路由信息選取不相交路由作為鏈路備份,能夠在一條路由失效后迅速切換至備份路由,不需等待路由發(fā)現(xiàn)過(guò)程再次建立通信,以保證鏈路的穩(wěn)定性和通信的可靠性。
裝甲車(chē)輛自組織網(wǎng)絡(luò)中,由于車(chē)輛運(yùn)行環(huán)境復(fù)雜、運(yùn)動(dòng)狀態(tài)多變、短波通信半徑相對(duì)較小等限制,網(wǎng)絡(luò)拓?fù)渥兓M(jìn)一步加劇。對(duì)于這種情況,AODV每次路由發(fā)現(xiàn)過(guò)程僅確定一條可用路由存在不足,因此考慮多路徑路由協(xié)議。然而,若備用路由與現(xiàn)用路由相交,且交點(diǎn)有可能為關(guān)鍵節(jié)點(diǎn),其失效后兩條路由均不可用,因此在多路徑的基礎(chǔ)上需要進(jìn)行鏈路相交判斷。
2.1 路由選擇原理
在拓?fù)浣Y(jié)構(gòu)較為穩(wěn)定的情況下,選取跳數(shù)最少的一條路由進(jìn)行通信是可取的,但在拓?fù)淇焖僮兓木W(wǎng)絡(luò)中,每次路由發(fā)現(xiàn)過(guò)程僅產(chǎn)生一條可用路由會(huì)導(dǎo)致頻繁的路由發(fā)現(xiàn)過(guò)程,且路由發(fā)現(xiàn)過(guò)程中通信不可用容易帶來(lái)時(shí)延和丟包。在路由發(fā)現(xiàn)過(guò)程中建立不相交鏈路作為備用路由則可以較好地解決這個(gè)問(wèn)題,簡(jiǎn)單描述其選擇原理差別,如圖1所示。圖中,節(jié)點(diǎn)a為源節(jié)點(diǎn),g為目的節(jié)點(diǎn)。
圖1 路由選擇原理Fig.1 Router selection principle
如圖1(a)所示,AODV協(xié)議所選取路由為a-e-c-d-g,因鏈路跳數(shù)相同,選取首先返回路由消息的鏈路。在這種情況下,若鏈路中有任意節(jié)點(diǎn)或鏈路出現(xiàn)問(wèn)題,將導(dǎo)致路由斷裂,如圖1(a)中c節(jié)點(diǎn)失效則鏈路中斷,需要再次發(fā)起路由發(fā)現(xiàn)過(guò)程,從而耗費(fèi)更多的網(wǎng)絡(luò)資源,并帶來(lái)更大延時(shí)。
圖1(b)所示的路由算法建立了兩條路由,分別為a-b-c-d-g及a-e-c-f-g。這兩條鏈路從一定程度上減少了鏈路斷裂的可能性。如節(jié)點(diǎn)b、d、f失效,另一條路由仍可進(jìn)行正常通信。然而,若兩條鏈路的交點(diǎn),即關(guān)鍵節(jié)點(diǎn)c失效,則兩條路由均失效,未起到應(yīng)有的備份效果。
圖1(c)中所示,新路由算法仍建立兩條路由,但兩條路由不相交,分別為a-b-c-d-g及a-e-f-f-g。在這種情況下,任何一節(jié)點(diǎn)斷裂均不會(huì)導(dǎo)致兩條路由同時(shí)失效,可有效地起到備份效果,提高通信的穩(wěn)定性。
2.2 路由發(fā)現(xiàn)過(guò)程
路由發(fā)現(xiàn)過(guò)程分為三部分,下面分別介紹。
(1)節(jié)點(diǎn)每隔一段時(shí)間在一跳范圍內(nèi)廣播自身位置信息(Hello消息),鄰居節(jié)點(diǎn)收到Hello消息后,將節(jié)點(diǎn)id存儲(chǔ)至鄰居節(jié)點(diǎn)列表。該部分從時(shí)間范圍來(lái)說(shuō)與路由發(fā)現(xiàn)過(guò)程獨(dú)立,但從功能上與之統(tǒng)一:路由發(fā)現(xiàn)過(guò)程所需的連通通過(guò)Hello消息在相鄰節(jié)點(diǎn)之間傳輸。過(guò)程如圖2所示。
圖2 Hello消息流程Fig.2 Hello message flow
(2)源節(jié)點(diǎn)有數(shù)據(jù)需要發(fā)送且沒(méi)有可用路由,則發(fā)起路由發(fā)現(xiàn)過(guò)程,廣播RREQ(Routing Request)消息。中間節(jié)點(diǎn)收到RREQ消息后,在RREQ消息中加入自身標(biāo)識(shí)信息,并利用鄰居列表的連通信息,向所有鄰居節(jié)點(diǎn)轉(zhuǎn)發(fā)RREQ消息。最終RREQ消息到達(dá)目的節(jié)點(diǎn),且消息中包含了路由中的所有節(jié)點(diǎn)信息,目的節(jié)點(diǎn)根據(jù)這些信息向源節(jié)點(diǎn)返回RREP(Routing Reply)消息。處理過(guò)程如圖3所示。
圖3 RREQ消息流程Fig.3 RREQ message flow
(3)源節(jié)點(diǎn)收到目的節(jié)點(diǎn)返回的第一個(gè)RREP消息后,保存該消息并等待一段時(shí)間,該過(guò)程中收到的所有路由請(qǐng)求消息均被保存至緩存隊(duì)列。時(shí)間到達(dá)或者緩存消息個(gè)數(shù)達(dá)到要求后,比較RREP緩存隊(duì)列中所有路由的節(jié)點(diǎn)信息,選取跳數(shù)最小且不相交的兩條路由并存儲(chǔ)至路由表,按照該路由表進(jìn)行數(shù)據(jù)傳輸,路由發(fā)現(xiàn)過(guò)程完成。過(guò)程如圖4所示。
圖4 RREP消息流程Fig.4 RREP message flow
2.3 路由維護(hù)過(guò)程
BAK-AODV路由維護(hù)過(guò)程與AODV協(xié)議相類(lèi)似。若路由中某一節(jié)點(diǎn)發(fā)現(xiàn)下一跳節(jié)點(diǎn)不可達(dá),則會(huì)向上一跳節(jié)點(diǎn)發(fā)送路由錯(cuò)誤消息RERR(Routing Error)。RERR消息沿原路由反向傳播,直到路由中所有的活躍節(jié)點(diǎn)均被通知到。
源節(jié)點(diǎn)收到RERR消息后,發(fā)起路由發(fā)現(xiàn)過(guò)程。該過(guò)程中因備份路由存在,數(shù)據(jù)通信未中斷,僅需建立一條與通信路由不相交的路由即可,與無(wú)路由存在時(shí)的路由發(fā)現(xiàn)過(guò)程略有差異。新路由建立好后,添加至路由表替代斷裂的路由,并與現(xiàn)存路由互為備份。
3.1 仿真環(huán)境及參數(shù)設(shè)定
本文仿真基于NS2(Network Simulator 2)進(jìn)行,NS2是一個(gè)面向?qū)ο蟮?、由離散時(shí)間驅(qū)動(dòng)的網(wǎng)絡(luò)仿真平臺(tái),廣泛應(yīng)用于網(wǎng)絡(luò)仿真領(lǐng)域。針對(duì)裝甲車(chē)輛對(duì)通信可靠性的極高要求,仿真在結(jié)合拓?fù)渥兓实幕A(chǔ)上,主要對(duì)兩個(gè)性能指標(biāo)進(jìn)行了分析:丟包率及平均網(wǎng)絡(luò)時(shí)延。為表明BAK-AODV協(xié)議算法的有效性,在此同時(shí)對(duì)AODV進(jìn)行了仿真用以對(duì)照。
以隨機(jī)路點(diǎn)模型[7]為基礎(chǔ),網(wǎng)絡(luò)拓?fù)渥兓师涌捎墒剑?)衡量:
式中,ρ為網(wǎng)絡(luò)中節(jié)點(diǎn)的密度,r為節(jié)點(diǎn)通信半徑,v為節(jié)點(diǎn)運(yùn)動(dòng)速度,默認(rèn)環(huán)境為FreeSpace也即無(wú)遮擋無(wú)反射。
仿真基本參數(shù)設(shè)定如下:無(wú)線(xiàn)信道模型FreeSpace,MAC層協(xié)議802.11,流量模型CBR且數(shù)據(jù)速率為5 kb/s。另外分別針對(duì)節(jié)點(diǎn)密度、通信半徑和運(yùn)動(dòng)速度設(shè)計(jì)了3組。其中,為使拓?fù)渥兓矢N近現(xiàn)實(shí),平衡無(wú)線(xiàn)信道模型及無(wú)節(jié)點(diǎn)開(kāi)關(guān)等的影響,仿真中提高了節(jié)點(diǎn)平均運(yùn)動(dòng)速度至20~40 m/s。
3.2 仿真結(jié)果分析
3.2.1 丟包率
丟包率是指從源節(jié)點(diǎn)發(fā)送的數(shù)據(jù)分組(與在傳輸過(guò)程中丟失的分組數(shù)的比的倒數(shù),該指標(biāo)針對(duì)應(yīng)用層,因此能夠有效反映路由有效性和網(wǎng)絡(luò)服務(wù)質(zhì)量。丟包率越高說(shuō)明網(wǎng)絡(luò)服務(wù)質(zhì)量越差。影響丟包率的因素有很多種,但是鏈路穩(wěn)定性是其中起決定性作用的因素:如果鏈路發(fā)生斷裂,路由斷裂處的上游節(jié)點(diǎn)會(huì)將數(shù)據(jù)包進(jìn)行緩沖,并等待路由協(xié)議建立新的路由,在這段時(shí)間內(nèi)該節(jié)點(diǎn)處收到的后續(xù)數(shù)據(jù)包都將會(huì)被丟棄。從圖5可見(jiàn),在節(jié)點(diǎn)密度、平均移動(dòng)速度、通信半徑所影響的不同拓?fù)渥兓实木W(wǎng)絡(luò)環(huán)境中,新協(xié)議均表現(xiàn)出良好性能,能夠建立更為穩(wěn)定的通信,降低丟包率。
圖5 丟包率仿真結(jié)果Fig.5 Simulation result of packet loss probability
3.2.2 平均網(wǎng)絡(luò)時(shí)延
鏈路的頻繁斷裂使得路由發(fā)現(xiàn)過(guò)程的頻繁發(fā)生,從而造成網(wǎng)絡(luò)時(shí)延的極大提高。多路徑路由協(xié)議中,因路由備份減小了鏈路斷裂對(duì)網(wǎng)絡(luò)通信質(zhì)量的影響,從而降低網(wǎng)絡(luò)時(shí)延。三組仿真如圖6所示。
圖6 網(wǎng)絡(luò)時(shí)延仿真結(jié)果Fig.6 Simulation result of network delay
從圖6中可明顯看出,新路由協(xié)議有效減小了網(wǎng)絡(luò)時(shí)延,提高了網(wǎng)絡(luò)服務(wù)質(zhì)量。
移動(dòng)自組織網(wǎng)絡(luò)為裝甲車(chē)輛的車(chē)際通信提供了一種新的模式,具有廣闊的應(yīng)用前景。由于裝甲車(chē)輛的特殊性,自組網(wǎng)網(wǎng)絡(luò)拓?fù)渥兓试龃?,而?duì)通信可靠性的要求又有所提高。針對(duì)該問(wèn)題,本文在AODV協(xié)議的基礎(chǔ)上,研究并仿真實(shí)現(xiàn)了基于多路徑的鏈路不相交自組織網(wǎng)絡(luò)路由算法。仿真結(jié)果表明,該算法在丟包率及網(wǎng)絡(luò)平均時(shí)延方面均獲得了較好的性能提升。
[1]Chakrabarti S,Mishra A.Qos Issues in Ad Hoc Wireless Networks[J].IEEE Communications Magazine,2001,39(2):142-148.
[2]Barolli L,Koyama A,Shiratori N.A QoS Routing Method for Ad Hoc Networks based on Genetic Algorithm[C]//Proceedings of 14th International Workshop on Database and Expert Systems Applications.Prague,Czech Republic:IEEE,2003:175-179.
[3]Chai-Keong T.Ad Hoc Mobile Wireless Networks:Protocols and Systems[M].Upper Saddle River,NJ,USA:Prentice Hall Publishers,2002:23-28.
[4]Giordano S,Lu W W.Challenges in Mobile Ad Hoc Networking[J].IEEE Communications Magazine,2001,39(6):129-139.
[5]Perkins C E,Bhagwat P.Highly Dynamic Destination Sequenced Distance Vector Routing(DSDV)for Mobile Computers[J].Computer Communication Review,1994,24(4):234-244.
[6]Perkins C E,Belding-Royer E M,Das S.Ad-Hoc On-Demand Distance Vector(AODV)Routing[C]//Proceedings of Second IEEE Workshop on Mobile Computing Systems and Applications.New Orleans,LA:IEEE,1999:21-29.
[7]Bettstetter C,Hartenstein H,Xavier P C.Stochastic Properties of the Random Waypoint Mobility Model[J].Wireless Networks,2004,10(5):555-567.
LIU Da-kun was born in Shuozhou,Shanxi Province,in 1978.He is now a senior engineer with the M.S.degree.His research concerns tank and armored vehicle information system,photoelectric countermeasure system.
黎曉波(1989—),男,甘肅平?jīng)鋈耍T士,主要研究方向?yàn)橥ㄐ排c信息系統(tǒng);
LI Xiao-bo was born in Pingliang,Gansu Province,in 1989.He is with the M.S.degree.His research concerns communication system.
胡建軍(1973—),男,湖北天門(mén)人,碩士,高級(jí)工程師,從事車(chē)輛總體信息設(shè)計(jì)及指控設(shè)計(jì)工作;
HU Jian-jun was born in Tianmen,Hubei Province,in 1973.He is now a senior engineer with the M.S.degree.His research concerns overall design of the vehicle information,command and control.
胡松(1980—),男,湖南長(zhǎng)沙人,主要研究方向?yàn)檐娪密?chē)輛電氣系統(tǒng)、電子信息系統(tǒng)研究。
HU Song was born in Changsha,Hunan Province,in 1980.His research concerns electrical system of military vehicles,electronic information system.
Multi-path Ad-hoc Routing Technique in Mobile Assault
LIU Da-kun,LI Xiao-bo,HU Jian-jun,HU Song
(China North Vehicle Research Institute,Beijing 100072,China)
Due to the variety of combat mode and the innovation of weapon equipment,cooperative control of armored vehicles in mobile assault becomes more and more important.Therefore,network with high performance is required.In virtue of some excellent features,Ad-hoc network can well satisfy this requirement.In network communications,stability is one of the most important indicators of network routing performance.However,in mobile assault,factors such as fast movement and obstacle will cause rapid variation of network topology and bad impact on the network stability.Consequently,it brings bad debasement to the communication quality.In this paper,an on-demand routing protocol based on disjoint multi-path is analyzed and simulated.Routing information carried by route-reply messages is used to choose two disjoint links which are the backup of each other.This protocol is the improvement of AODV(Ad-hoc On-demand Distance Vector)mechanism.The simulation results show that the presented protocol can achieve lower packet-loss-rate and shorter end-to-end delay.
armored vehicle;mobile assault;cooperative control;Ad-hoc network;routing protocol;disjoint links;AODV
date:2013-07-30;Revised date:2013-09-10
??通訊作者:janal-zheng@163.comCorresponding author:janal-zheng@163.com
TN915
A
1001-893X(2013)09-1213-05
劉大昆鳥(niǎo)(1978—),男,山西朔州人,碩士,高級(jí)工程師,主要研究方向?yàn)樘箍搜b甲車(chē)輛車(chē)輛信息系統(tǒng)、光電對(duì)抗系統(tǒng);
10.3969/j.issn.1001-893x.2013.09.018
2013-07-30;
2013-09-10