戰(zhàn)術(shù)Ad Hoc網(wǎng)絡(luò)中的QoS路由協(xié)議設(shè)計(jì)與仿真

王彥剛,呂遵明,萬留進(jìn)

(總參第六十三研究所,南京 210007)

1 引 言

戰(zhàn)術(shù)Ad Hoc網(wǎng)絡(luò)是Ad Hoc技術(shù)在軍事上的一種應(yīng)用,能夠保證在任意的作戰(zhàn)環(huán)境下快速地搭建起互聯(lián)互通的網(wǎng)絡(luò),是戰(zhàn)役戰(zhàn)術(shù)級部隊(duì)機(jī)動(dòng)作戰(zhàn)的信息基礎(chǔ)設(shè)施。隨著現(xiàn)代戰(zhàn)爭對信息化依賴不斷加深,業(yè)務(wù)種類已經(jīng)由單一的話音業(yè)務(wù)拓展到以話音、數(shù)據(jù)以及部分實(shí)時(shí)多媒體業(yè)務(wù)(如預(yù)警偵察部隊(duì)所得到的敵方兵力調(diào)動(dòng)、武器配置及陣地分布等畫面和視頻)為主,而且一部分?jǐn)?shù)據(jù)業(yè)務(wù)和實(shí)時(shí)多媒體業(yè)務(wù)都需要在誤碼率、時(shí)延和帶寬等方面有一定的QoS保證,尤其是帶寬的保證。由于Ad Hoc網(wǎng)絡(luò)具有帶寬窄、拓?fù)湟鬃兊忍攸c(diǎn),大都只提供無連接的best-effort服務(wù),很難滿足一些業(yè)務(wù)的需求,但是戰(zhàn)術(shù)Ad Hoc網(wǎng)絡(luò)的節(jié)點(diǎn)大都按照建制協(xié)同行動(dòng),節(jié)點(diǎn)之間相對密集且具有組移動(dòng)特性(Group Mobility),拓?fù)浣Y(jié)構(gòu)在大多數(shù)時(shí)間內(nèi)變化很小,因此在戰(zhàn)術(shù)Ad Hoc網(wǎng)絡(luò)中通過資源預(yù)約的方式建立一條專用資源的QoS路徑是有意義的。

目前,國內(nèi)外對Ad Hoc網(wǎng)絡(luò)的QoS路由協(xié)議和QoS信令都有大量的研究。其中,QoS路由協(xié)議大都是通用型的[1-6],并不針對具體的MAC機(jī)制,只是假設(shè)MAC協(xié)議具有本地可用帶寬估計(jì)、時(shí)延估計(jì)和資源預(yù)留等功能,這限定了這些協(xié)議的實(shí)用性,但將一個(gè)通用型的QoS路由協(xié)議和一種具有資源預(yù)留功能的MAC協(xié)議進(jìn)行簡單的疊加也勢必會帶來冗余。為了克服這個(gè)問題,一部分QoS路由協(xié)議也考慮了MAC層的資源管理問題,例如:C.R.Lin等人[7,8]提出的基于TDMA的QoS路由協(xié)議較以往協(xié)議無論是在資源預(yù)約還是在資源管理方面都有很大的改進(jìn),但是它們都依賴控制小時(shí)隙,這些控制小時(shí)隙需要占用一定的帶寬,只有將控制時(shí)隙長度劃分得盡量小才有實(shí)際意義,但在工程實(shí)現(xiàn)過程中,時(shí)隙同步等問題導(dǎo)致很難將時(shí)隙劃分得很小,這也就限制了這類協(xié)議的實(shí)用性;Yuh-Shyan.Chen等人[9,10]提出了TDMA和CDMA相結(jié)合的多址技術(shù)即在TDMA之上疊加CDMA,網(wǎng)絡(luò)中不同節(jié)點(diǎn)使用不同的正交碼,相鄰節(jié)點(diǎn)可以在相同的時(shí)隙發(fā)送數(shù)據(jù),不存在隱終端問題,其帶寬的估計(jì)和時(shí)隙預(yù)留算法相對簡單,但其代價(jià)是需要在TDMA之上疊加復(fù)雜的CDMA機(jī)制,總體來說效率不高。除了QoS路由協(xié)議之外,一些QoS信令也被提出,例如EDRSVP[11]和INSIGNIA[12]。EDRSVP是一種帶外信令,為了克服Ad Hoc網(wǎng)絡(luò)中的暴露終端和隱終端問題,每個(gè)節(jié)點(diǎn)周期性地向兩跳鄰居廣播自己時(shí)隙的使用情況,當(dāng)QoS路由建立成功后,源節(jié)點(diǎn)和目的節(jié)點(diǎn)之間通過周期性地發(fā)送PATH和RESV消息的方式保持QoS路由的有效性,當(dāng)節(jié)點(diǎn)超時(shí)收不到PATH或RESV消息則釋放預(yù)留的資源。由于EDRSVP的時(shí)隙通告和QoS路由維護(hù)消息的開銷較大且這些消息的可靠性直接影響EDRSVP的效率,因此隨著網(wǎng)絡(luò)負(fù)載增大或QoS路由增多,EDRSVP的效率會大幅度下降。INSIGNIA是一種帶內(nèi)信令,它利用IP包的IP選項(xiàng)字段攜帶信令消息,源節(jié)點(diǎn)發(fā)送帶有信令消息的IP包,中間節(jié)點(diǎn)收到這種IP包后,在可用資源滿足要求的情況下進(jìn)行預(yù)留資源,當(dāng)IP包到達(dá)目的節(jié)點(diǎn)時(shí),這條QoS鏈路就建立起來了,目的節(jié)點(diǎn)周期性地發(fā)給源節(jié)點(diǎn)QoS報(bào)告,通知源節(jié)點(diǎn)業(yè)務(wù)流路徑上的可用資源的變化情況,以便源節(jié)點(diǎn)對數(shù)據(jù)發(fā)送速率作自適應(yīng)的調(diào)節(jié)。基于INSIGNIA擴(kuò)展的信令還有ASAP[13]和INORA[14],帶內(nèi)信令將信令消息放在數(shù)據(jù)的IP報(bào)頭中,能避免信令消息與數(shù)據(jù)報(bào)文競爭無線信道。但I(xiàn)NSIGNIA只是網(wǎng)絡(luò)層的信令并沒有MAC層的資源管理功能,不能直接用于Ad Hoc網(wǎng)絡(luò)的端到端資源預(yù)約。

綜上所述,目前的QoS路由協(xié)議和QoS信令很難直接用于戰(zhàn)術(shù)Ad Hoc網(wǎng)絡(luò),原因大都是出現(xiàn)在MAC層的資源管理方面。MAC層的資源管理是實(shí)現(xiàn)數(shù)據(jù)可靠傳輸?shù)那疤?因此本文首先提出一種基于TDMA的資源預(yù)約及管理方式,然后依托反應(yīng)式路由協(xié)議設(shè)計(jì)了一種具有QoS保證的路由協(xié)議。文章第2節(jié)對協(xié)議設(shè)計(jì)做了詳細(xì)描述,第3節(jié)對協(xié)議進(jìn)行了性能仿真分析并得出結(jié)論,最后是全文總結(jié)。

2 本文設(shè)計(jì)的QoS路由協(xié)議

由于TDMA信道接入機(jī)制具有帶寬劃分靈活、抗干擾性能好等特點(diǎn),目前,大多數(shù)無線戰(zhàn)術(shù)互聯(lián)網(wǎng)中都采用TDMA的信道接入機(jī)制,例如美軍的EPLRS(Enhanced Position Locate Radio System)系統(tǒng)。因此,本文的QoS協(xié)議也是基于TDMA的信道接入機(jī)制進(jìn)行設(shè)計(jì)的。

2.1 資源預(yù)約方式

為了靈活和高效地使用有限的時(shí)隙資源,將時(shí)隙動(dòng)態(tài)地劃分為專有時(shí)隙和競爭時(shí)隙,即時(shí)隙被預(yù)約的時(shí)候?yàn)閷Ｓ袝r(shí)隙,只能由預(yù)約的節(jié)點(diǎn)使用;沒有被預(yù)約的時(shí)候?yàn)楦偁帟r(shí)隙,被網(wǎng)絡(luò)中的所有節(jié)點(diǎn)競爭使用。預(yù)約時(shí)隙原則為:本節(jié)點(diǎn)未預(yù)約且沒有鄰居預(yù)約為發(fā)送的時(shí)隙可預(yù)約為接收時(shí)隙;本節(jié)點(diǎn)未預(yù)約且沒有鄰居預(yù)約為接收的時(shí)隙可預(yù)約為發(fā)送時(shí)隙;其它情況的時(shí)隙為不可預(yù)約時(shí)隙。

本文借鑒現(xiàn)有研究成果[15]提出一種協(xié)商式的資源預(yù)約機(jī)制,具體如圖1所示。

圖1 時(shí)隙預(yù)約過程Fig.1 Process of reserving time slots

(1)節(jié)點(diǎn)M1將自己可以預(yù)約為發(fā)送的時(shí)隙和將要預(yù)約的時(shí)隙數(shù)量通過REQ信令通告給節(jié)點(diǎn)M2,然后等待節(jié)點(diǎn)M2的RESV信令,超時(shí)收不到RESV信令則重傳REQ信令。當(dāng)重傳次數(shù)過多則認(rèn)為和節(jié)點(diǎn)M2之間無法預(yù)約指定數(shù)量的時(shí)隙。

(2)節(jié)點(diǎn)M2收到REQ信令后,按照預(yù)約時(shí)隙數(shù)量的要求從節(jié)點(diǎn)M1提供的時(shí)隙中選擇出本節(jié)點(diǎn)可預(yù)約為接收的時(shí)隙進(jìn)行預(yù)約,然后通過RESV信令將預(yù)約時(shí)隙通告給節(jié)點(diǎn)M1,等待節(jié)點(diǎn)M1發(fā)送的QoS報(bào)文,如果超時(shí)收不到QoS報(bào)文,則釋放預(yù)約時(shí)隙。另外,如果本節(jié)點(diǎn)可預(yù)約為接收時(shí)隙的數(shù)量不滿足預(yù)約要求則將REQ信令丟棄。

(3)節(jié)點(diǎn)M1收到節(jié)點(diǎn)M2的RESV信令后,從中提取協(xié)商出的時(shí)隙進(jìn)行預(yù)約,然后節(jié)點(diǎn)M1就可以將具有QoS“標(biāo)記”的報(bào)文在預(yù)約時(shí)隙發(fā)送出去。

根據(jù)前面定義的預(yù)約時(shí)隙原則,網(wǎng)絡(luò)節(jié)點(diǎn)必須知道周圍鄰居節(jié)點(diǎn)的時(shí)隙使用情況,這可以通過偵聽的方式實(shí)現(xiàn)。如圖1,鄰居M4偵聽到M2發(fā)送的RESV信令時(shí),就可以知道節(jié)點(diǎn)M2預(yù)約了哪些時(shí)隙為接收時(shí)隙,避開在這些時(shí)隙發(fā)送報(bào)文;鄰居M3偵聽到帶有QoS標(biāo)記的報(bào)文就會知道該時(shí)隙被預(yù)約為發(fā)送時(shí)隙,避開在這些時(shí)隙接收報(bào)文。通過偵聽方式獲得鄰居使用時(shí)隙的信息,既節(jié)省了開銷又保證了信息的實(shí)時(shí)性。

由于Ad Hoc網(wǎng)絡(luò)具有拓?fù)鋭?dòng)態(tài)變化、報(bào)文碰撞等特點(diǎn),節(jié)點(diǎn)有時(shí)不會及時(shí)或者根本無法偵聽到鄰居節(jié)點(diǎn)的通告,如圖2所示,節(jié)點(diǎn)M1和節(jié)點(diǎn)M2同時(shí)預(yù)約1號時(shí)隙為發(fā)送時(shí)隙,且節(jié)點(diǎn)M1和M2都是節(jié)點(diǎn)M3的鄰居,則節(jié)點(diǎn)M3無法通過偵聽的方式判斷出1號時(shí)隙被預(yù)約為發(fā)送時(shí)隙,如果M3將該時(shí)隙預(yù)約為接收時(shí)隙則勢必會發(fā)生沖突。因此,協(xié)商式的資源預(yù)約策略仍然可能存在預(yù)約沖突。為了克服上述的缺陷,引入以下機(jī)制:當(dāng)節(jié)點(diǎn)M1或M2偵聽到鄰居節(jié)點(diǎn)M3的RESV信令,發(fā)現(xiàn)節(jié)點(diǎn)M3預(yù)約的接收時(shí)隙和本節(jié)點(diǎn)預(yù)約的發(fā)送時(shí)隙沖突,則向節(jié)點(diǎn)M3發(fā)送REJECT信令,通告節(jié)點(diǎn)M3釋放預(yù)約的接收時(shí)隙,如果節(jié)點(diǎn)M3沒有正確收到REJECT命令,它會由于超時(shí)收不到正確數(shù)據(jù)而重新預(yù)約時(shí)隙。

圖2 預(yù)約時(shí)隙無法偵聽的示例Fig.2 Example of no-intercepting the reserved time slots

2.2 QoS路徑建立過程

上述的資源預(yù)約方式只適用節(jié)點(diǎn)之間的資源預(yù)約,本文對其進(jìn)行了擴(kuò)展,與反應(yīng)式路由協(xié)議的路由發(fā)現(xiàn)過程相綁定(將信令REQ和路由請求消息級聯(lián)在一起),實(shí)現(xiàn)了端到端的資源預(yù)約,具體過程如圖3所示。

圖3 QoS路由建立過程Fig.3 Process of setting up QoS route

(1)源節(jié)點(diǎn)發(fā)送REQ信令到目的節(jié)點(diǎn),REQ信令中攜帶本節(jié)點(diǎn)可以預(yù)約為發(fā)送的時(shí)隙和QoS帶寬的需求。當(dāng)中間節(jié)點(diǎn)收到REQ信令后,按照QoS帶寬的需求從中選擇出本節(jié)點(diǎn)可以預(yù)約為接收的時(shí)隙進(jìn)行軟預(yù)約(軟預(yù)約的時(shí)隙可以收/發(fā)送競爭報(bào)文,但不能預(yù)約給其它QoS路由),然后更新REQ信令,選擇本節(jié)點(diǎn)可預(yù)約為發(fā)送的時(shí)隙放到REQ信令中,繼續(xù)轉(zhuǎn)發(fā)。軟預(yù)約時(shí)隙超時(shí)收不到相應(yīng)的RESV信令則釋放。

(2)當(dāng)目的節(jié)點(diǎn)收到REQ信令時(shí),按照QoS帶寬的需求從中選擇出可以預(yù)約為接收的時(shí)隙進(jìn)行硬預(yù)約(硬預(yù)約的時(shí)隙是QoS路由專有時(shí)隙,只能用于收/發(fā)QoS報(bào)文),同時(shí)將這些時(shí)隙放到RESV信令中按原路徑向源節(jié)點(diǎn)發(fā)送。中間節(jié)點(diǎn)收到RESV信令后,取出本節(jié)點(diǎn)和下游節(jié)點(diǎn)之間協(xié)商的時(shí)隙進(jìn)行硬預(yù)約,然后更新RESV信令,將開始階段的軟預(yù)約時(shí)隙放到RESV信令中繼續(xù)向上游節(jié)點(diǎn)轉(zhuǎn)發(fā),同時(shí)將這些軟預(yù)約時(shí)隙進(jìn)行硬預(yù)約,至此,中間節(jié)點(diǎn)和上、下游節(jié)點(diǎn)之間都成功預(yù)約了時(shí)隙。當(dāng)源節(jié)點(diǎn)收到RESV信令后,將其中的時(shí)隙進(jìn)行硬預(yù)約后,QoS路由建立成功。

REQ信令到達(dá)目的節(jié)點(diǎn)的過程就是無沖突時(shí)隙的選擇過程,當(dāng)某條路徑的節(jié)點(diǎn)收到REQ信令后發(fā)現(xiàn)資源不足(可預(yù)約的時(shí)隙不滿足QoS帶寬的需求),就將REQ信令丟棄,如圖3中的節(jié)點(diǎn)M4。那么,REQ信令到達(dá)目的節(jié)點(diǎn)的路徑一定是資源充足的,當(dāng)有多個(gè)REQ信令到達(dá)目的節(jié)點(diǎn)時(shí),目的節(jié)點(diǎn)選擇路徑較短建立Qos路由,如圖3。

2.3 預(yù)約資源的維護(hù)與釋放

本文采用超時(shí)處理的機(jī)制進(jìn)行維護(hù)和釋放預(yù)約資源,具體方式如下所述。

(1)QoS路由建立成功后,節(jié)點(diǎn)將報(bào)文打上QoS標(biāo)記后在預(yù)約時(shí)隙發(fā)送。當(dāng)鄰居節(jié)點(diǎn)偵聽到具有QoS標(biāo)記的報(bào)文,則可以判斷該時(shí)隙被預(yù)約為發(fā)送時(shí)隙,將避開在這些時(shí)隙接收數(shù)據(jù)。當(dāng)QoS路由中的節(jié)點(diǎn)超時(shí)收不到QoS報(bào)文時(shí),則認(rèn)為QoS路由失效,釋放為QoS路由預(yù)約的時(shí)隙,同時(shí)鄰居節(jié)點(diǎn)超時(shí)偵聽不到帶有QoS標(biāo)記的報(bào)文,則認(rèn)為這些時(shí)隙為空閑時(shí)隙。

(2)QoS路由建成功后,目的節(jié)點(diǎn)周期性地向源節(jié)點(diǎn)發(fā)送RESV信令。由于RESV信令中包含轉(zhuǎn)發(fā)節(jié)點(diǎn)為本條QoS路由預(yù)約的接收時(shí)隙,鄰居節(jié)點(diǎn)偵聽到RESV信令,則可以知道周圍哪些時(shí)隙被預(yù)約為接收,將避開在這些時(shí)隙發(fā)送數(shù)據(jù)。當(dāng)QoS路由中的節(jié)點(diǎn)超時(shí)收不到RESV信令后,則認(rèn)為QoS路由失效,釋放為QoS路由預(yù)約的時(shí)隙,同時(shí)鄰居節(jié)點(diǎn)超時(shí)偵聽不到RESV信令則認(rèn)為這些時(shí)隙為空閑時(shí)隙。

2.4 QoS路由的故障處理

由于戰(zhàn)術(shù)Ad Hoc網(wǎng)絡(luò)中的節(jié)點(diǎn)大都按照建制協(xié)同行動(dòng),網(wǎng)絡(luò)拓?fù)渥兓⒉粍×?QoS路由的故障往往是由于個(gè)別節(jié)點(diǎn)的移動(dòng)造成的,那么在這種環(huán)境下進(jìn)行局部修復(fù)損壞的QoS路徑、充分利用沒有失效部分的QoS路徑是有意義的,既能提高QoS恢復(fù)速度又能減少信令的開銷。本文QoS路由的修復(fù)機(jī)制具體過程如圖4所示。

圖4 鏈路局部修復(fù)過程Fig.4 Process of locally repairing the link failure

QoS路由節(jié)點(diǎn)M2和M3中斷,節(jié)點(diǎn)M2和節(jié)點(diǎn)M1超時(shí)T1收不到節(jié)點(diǎn)M3轉(zhuǎn)發(fā)的RESV信令釋放了為QoS路由預(yù)約的時(shí)隙,源節(jié)點(diǎn)M1停止發(fā)送QoS報(bào)文并且進(jìn)行重新建立QoS路由,當(dāng)節(jié)點(diǎn)M3收到REQ信令后,發(fā)現(xiàn)本節(jié)點(diǎn)已經(jīng)為該QoS路由預(yù)約了時(shí)隙,說明這個(gè)QoS路由在上游發(fā)生故障了,正在修復(fù)中。節(jié)點(diǎn)M3釋放和原來上游節(jié)點(diǎn)M2之間預(yù)約的時(shí)隙,根據(jù)REQ信令重新和上游節(jié)點(diǎn)預(yù)約時(shí)隙,然后返回RESV信令,不再繼續(xù)轉(zhuǎn)發(fā)REQ信令。節(jié)點(diǎn)M3超時(shí)T2收不到QoS報(bào)文則釋放為QoS路由預(yù)約的時(shí)隙,在這里T2必須大于T1,防止節(jié)點(diǎn)M3在信令REQ到達(dá)前釋放為QoS路由預(yù)約的時(shí)隙,也即要給QoS路由修復(fù)留出一定的時(shí)間。

3 仿真及性能分析

為了研究上述QoS路由協(xié)議性能,本文采用GlomoSim仿真軟件對該協(xié)議和EDRSVP進(jìn)行了仿真和對比,之所以選擇與EDRSVP對比是因?yàn)樗鼈兌蓟谄胀ǖ腡MDA信道接入機(jī)制,而且都包含MAC層的資源管理機(jī)制。

3.1 網(wǎng)絡(luò)模型設(shè)置

節(jié)點(diǎn)數(shù)量為32個(gè),隨機(jī)分布在40km×40km范圍之內(nèi);節(jié)點(diǎn)傳播覆蓋半徑是15km;節(jié)點(diǎn)隨機(jī)移動(dòng)速度為40km/h;網(wǎng)絡(luò)層為DSR路由協(xié)議;MAC層協(xié)議為TDMA,時(shí)隙大小為32ms,一個(gè)時(shí)幀包含32個(gè)時(shí)隙;物理層的信道帶寬設(shè)為256 kbit/s;載頻設(shè)為340MHz;信道誤碼率為10-3;信道采用自由空間衰減模型;仿真時(shí)間為60 min;QoS報(bào)文采用間隔為1.5 s的CBR數(shù)據(jù)流;由于在戰(zhàn)術(shù)網(wǎng)中的QoS業(yè)務(wù)并不多,更多的是態(tài)勢感知業(yè)務(wù),因此假設(shè)網(wǎng)絡(luò)中有5條持續(xù)時(shí)間為15 min的QoS業(yè)務(wù),QoS路由的源、目的節(jié)點(diǎn)和開始時(shí)間隨機(jī)選取;態(tài)勢感知業(yè)務(wù)具有周期期性特點(diǎn),采用間隔為5 s的CBR數(shù)據(jù)流,源節(jié)點(diǎn)和目的節(jié)點(diǎn)隨機(jī)選取,開始時(shí)間為仿真開始時(shí)間,結(jié)束數(shù)時(shí)間為仿真結(jié)束時(shí)間,態(tài)勢感知報(bào)文在競爭時(shí)隙隨機(jī)轉(zhuǎn)發(fā)。

3.2 性能分析

本文在不同的網(wǎng)絡(luò)負(fù)載下對協(xié)議的QoS路由建立時(shí)間、開銷和報(bào)文轉(zhuǎn)發(fā)率進(jìn)行了統(tǒng)計(jì)。網(wǎng)絡(luò)負(fù)載指仿真期間內(nèi)向網(wǎng)絡(luò)中灌入的報(bào)文數(shù)量即QoS報(bào)文和態(tài)勢感知報(bào)文的數(shù)量總和。在仿真過程中,QoS報(bào)文數(shù)量不變,通過改變態(tài)勢感知報(bào)文數(shù)量的方法達(dá)到改變網(wǎng)絡(luò)負(fù)載的效果。

圖5為QoS路由建立時(shí)間的仿真曲線圖。QoS路由建立時(shí)間指從源節(jié)點(diǎn)發(fā)送預(yù)約請求到收到目的節(jié)點(diǎn)應(yīng)答信令之間的這段時(shí)間。由圖5可以看到,隨著網(wǎng)絡(luò)負(fù)載的增大,QoS路由的建立時(shí)間增長,這是因?yàn)榫W(wǎng)絡(luò)負(fù)載增大導(dǎo)致信令碰撞概率增大,信令超時(shí)重傳造成的。從圖5可以看出,本文設(shè)計(jì)的協(xié)議在QoS路由建立時(shí)間方面明顯優(yōu)于EDRSVP。這是因?yàn)楸疚脑O(shè)計(jì)的協(xié)議和DSR路由協(xié)議進(jìn)行了綁定,在尋找路由的過程中完成了資源預(yù)約,而 EDRSVP的資源預(yù)約方式?jīng)Q定了它不能和其它路由協(xié)議綁定,必須首先尋找路由,然后再沿著路由進(jìn)行預(yù)約資源。

圖5 QoS路由建立時(shí)間Fig.5 The time of setting up QoS route

圖6為建立QoS路由開銷的仿真曲線圖。QoS路由開銷指與建立QoS路由有關(guān)的報(bào)文,例如信令消息、時(shí)隙通告消息等。由圖6可以看到,本文設(shè)計(jì)的協(xié)議開銷遠(yuǎn)低于EDRSVP,原因有3點(diǎn):一是本文設(shè)計(jì)的協(xié)議采用協(xié)商式的資源預(yù)約方式,每個(gè)節(jié)點(diǎn)只需知道自己一跳鄰居的時(shí)隙占用情況,且通過偵聽的方式完成時(shí)隙通告,而EDRSVP采用的資源預(yù)約方式要求每個(gè)節(jié)點(diǎn)知道其一跳和兩跳鄰居的時(shí)隙占用情況,節(jié)點(diǎn)必須周期性地向兩跳鄰居廣播自己時(shí)隙的占用情況;二是本文的QoS路由信令能夠和DSR路由協(xié)議邦定,而EDRSVP完全獨(dú)立于路由協(xié)議;三是QoS路由建立成功后,為了保持QoS路由的有效性,本文設(shè)計(jì)的協(xié)議只需目的節(jié)點(diǎn)周期性地沿QoS路徑向源節(jié)點(diǎn)發(fā)送維護(hù)信令,而EDRSVP則需要源節(jié)點(diǎn)和目的節(jié)點(diǎn)之間相互發(fā)送維護(hù)信令。另外,從圖6可以看出,隨著網(wǎng)絡(luò)負(fù)載增大,EDRSVP的開銷迅速減小,這是因?yàn)殡S著網(wǎng)絡(luò)負(fù)載增大,每個(gè)節(jié)點(diǎn)周期性地向兩跳范圍內(nèi)鄰居節(jié)點(diǎn)廣播的時(shí)隙通告報(bào)文的碰撞概率會增大,那么就會有一部分一跳鄰居節(jié)點(diǎn)收不到時(shí)隙通告報(bào)文,就不會繼續(xù)向兩跳鄰居節(jié)點(diǎn)廣播,因此統(tǒng)計(jì)的開銷就會減小,這會導(dǎo)致節(jié)點(diǎn)獲取時(shí)隙信息的準(zhǔn)確程度迅速下降,產(chǎn)生“隱終端”問題。而本文的QoS路由協(xié)議采用偵聽方式獲得鄰居節(jié)點(diǎn)使用時(shí)隙情況,因此,隨著網(wǎng)絡(luò)負(fù)載的增大,統(tǒng)計(jì)的開銷基本不變。

圖6 建立QoS路由的開銷Fig.6 The overload of setting up QoS route

圖7為建立QoS報(bào)文轉(zhuǎn)發(fā)成功率的仿真曲線圖。從圖7可以看到,QoS報(bào)文轉(zhuǎn)發(fā)率隨著網(wǎng)絡(luò)負(fù)載的增大而下降,這是因?yàn)?隨著網(wǎng)絡(luò)負(fù)載增大,時(shí)隙通告消息的碰撞概率會增大,節(jié)點(diǎn)預(yù)約的時(shí)隙不能夠及時(shí)可靠地通告給鄰居節(jié)點(diǎn),鄰居節(jié)點(diǎn)依然使用這些時(shí)隙,造成“隱終端”現(xiàn)象。在使用本協(xié)議的網(wǎng)絡(luò)中,節(jié)點(diǎn)通過偵聽的方式獲取鄰居節(jié)點(diǎn)使用時(shí)隙的情況,因此節(jié)點(diǎn)獲取時(shí)隙信息的準(zhǔn)確程度不會隨著網(wǎng)絡(luò)負(fù)載的增大迅速下降,相比之下,EDRSVP采用廣播的方式進(jìn)行時(shí)隙通告,隨著網(wǎng)絡(luò)負(fù)載的增大時(shí)隙通告報(bào)文碰撞概率就會增大,其節(jié)點(diǎn)獲取時(shí)隙信息的準(zhǔn)確程度會迅速下降。因此,本文協(xié)議預(yù)約的時(shí)隙比EDRSVP更加準(zhǔn)確,報(bào)文轉(zhuǎn)發(fā)成功率也就更高一些。

圖7 QoS報(bào)文轉(zhuǎn)發(fā)成功率Fig.7 The rate of successfully transmitting QoS packet

4 總 結(jié)

本文以戰(zhàn)術(shù)Ad Hoc網(wǎng)絡(luò)應(yīng)用為背景,設(shè)計(jì)了一種分布式的QoS協(xié)議,該協(xié)議不僅具有建立QoS路由的功能,而且具有MAC層資源預(yù)約及管理機(jī)制,實(shí)現(xiàn)了MAC層和網(wǎng)絡(luò)層的較好結(jié)合,實(shí)用性較強(qiáng),從仿真結(jié)果也可看出該協(xié)議比現(xiàn)有典型協(xié)議開銷小、可靠性高,因此該協(xié)議能夠有效提高戰(zhàn)術(shù)Ad Hoc網(wǎng)絡(luò)的QoS保障能力。但從仿真結(jié)果也可看出,隨著網(wǎng)絡(luò)負(fù)載增大,數(shù)據(jù)轉(zhuǎn)發(fā)成功率會迅速下降,這主要是由于預(yù)約的時(shí)隙向鄰居節(jié)點(diǎn)通告不及時(shí)造成的,下一步的工作可以針對預(yù)約資源的通告方式進(jìn)行深入研究,進(jìn)一步完善該協(xié)議。

[1] XuK,Tang K,Bagrodia R,et al.Adaptive bandwidth management and QoS provisioning in large scale ad hoc networks[C]//Proceedings of 2003 Military Communications Conference.Boston,MA,USA:IEEE,2003:1018-1023.

[2] Xue Q,Ganz A.Adhoc QoS on-demand routing(AQOR)in mobile ad hoc networks[J].Parallel and Distributed Computing,2003,63(2):154-165.

[3] Munaretto A,Badis H,Khaldoun A I,et al.A Link-state QoS Routing Protocol for Ad Hoc Networks[C]//Proceedings of the 4th International Workshop on Stockholm,Mobile and Wireless Communications Network.Swenden:IEEE,2002:222-226.

[4] Latha P,Ramachandran R.QoS Constrained Multicast Routing For Mobile AdHoc Networks[J].International Journal of Computer Science andNetwork Security,2009,9(7):66-70.

[5] Fujian Qin,Youyuan Liu.Multipath Based QoS Routing in MANET[J].Journal of Network,2009,4(8):771-778.

[6] Chenxi Zhu,Corson M S.QoS routing for mobile ad hoc networks[C]//Proceedings of the 21th Annual Joint Conference on Computer and Communications Societies.New York,USA:IEEE,2002:958-967.

[7] Lin C R.On-demand QoS routing in multihop mobile networks[C]//Proceedings of the 20th Annual Joint Conference on Computer and Communications Societies.Anchorage,AK,USA:IEEE,2001:1735-1744.

[8] Kuei-Ping Shih,Chih-Yung Chang,Yen-Da Chen,et al.Dynamic bandwidth allocation for QoS routing on TDMA-basedmobile ad hoc networks[J].Computer Communications,2006,29(9):1316-1329.

[9] Yuh-Shyan Chen,Yu-Chee Tseng,Jang-Ping Shen,et al.An on-demand,linkstate multi-path QoS routing in a wireless mobile ad-hoc network[J].Computer Communications,2004,27(1):27-40.

[10] Yuh-Shyan CHEN,Yu-Ting YU.Spiral-multi-path QoS routing in a wireless mobile ad hoc network[J].IEICE Transactions on Communications,2004,87(1):104-116.

[11] X S Li,G S Kuo.Extended Dynamic RSVP(EDRSVP)for mobile Ad Hoc Networks[C]// Proceedings of the 11th Meeting of Wireless World Research Forum.Oslo,Norway:WWRF,2004:183-190.

[12] Lee S B,Gahng-Seop A,Zhang X,et al.INSIGNIA:An IP-based quality of service framework for mobile ad hoc networks[J].Journal of Parallel and Distributed Computing,2000,60(44):374-406.

[13] Xue J,Stuedi P,Alonso G.ASAP:An Adaptive QoS Protocol for Mobile Ad Hoc Networks[C]//Proceedings of the 14th IEEE International Symposium on Personal,Indoor and Mobile Radio Communications Proceedings.Beijing,China:IEEE,2003:2616-2620.

[14] Dharmaraju D,Chowdhury A R,Hovareshti P,et al.INORA:A unified signalling and routing mechanism for QoS support inmobile ad hoc networks[C]//Proceedings of 2002 International Conference on Parallel Processing Workshops.Vancouver,Canada:IEEE,2002:86-93.

[15] Adamou M,Lee I,Shin I.An Energy Efficient R eal-Time Medium Access Control Protocol for Wireless Ad-hoc Networks[C]//Proceedings of WIP session of IEEE Real-Time Systems Symposium.London,UK:IEEE,2001:101-106.