文獻(xiàn)標(biāo)識碼: A
文章編號: 0258-7998(2011)11-0116-04
隨著全球無線移動通信技術(shù)的發(fā)展,人們對于移動通信的要求也越來越高。TD-SCDMA、WiMAX等移動通信技術(shù)能夠滿足人們?nèi)粘5恼Z音、數(shù)據(jù)及多媒體業(yè)務(wù)等各方面的基本要求并得到廣泛應(yīng)用。然而其需要有基礎(chǔ)設(shè)施的支持,用戶終端之間必須通過基站的支持才能完成通信,在某些場合并不適用,如救災(zāi)、臨時會議等。因而早期應(yīng)用于軍事領(lǐng)域的移動自組織網(wǎng)絡(luò)也得到普遍重視和深入研究,并且越來越多地應(yīng)用到民事領(lǐng)域。無線自組織網(wǎng)絡(luò)是一種典型的無線網(wǎng)絡(luò),是一種具有高度動態(tài)拓?fù)浣Y(jié)構(gòu)、節(jié)點(diǎn)任意移動的無需固定基礎(chǔ)設(shè)施支持的自組織網(wǎng)絡(luò)。自組織網(wǎng)絡(luò)中的移動節(jié)點(diǎn)均帶有無線收發(fā)信裝置,可自由進(jìn)行通信。
當(dāng)移動節(jié)點(diǎn)(MN)在通信過程中從一個區(qū)域移動到另一個區(qū)域時(可能同屬一個子網(wǎng),也可能分屬不同子網(wǎng)),或者因外界干擾而造成通話質(zhì)量下降時,便需要進(jìn)行切換以保持與網(wǎng)絡(luò)的持續(xù)連接。
傳統(tǒng)切換中依次進(jìn)行鏈路層切換和網(wǎng)絡(luò)層切換。鏈路層切換,也即L2切換(Layer 2 handover),是指MN斷開當(dāng)前連接的鏈路。網(wǎng)絡(luò)層切換,即L3切換(Layer 3 handover),是指MN的移動檢測和移動注冊等過程。由于這種默認(rèn)等待節(jié)點(diǎn)變化后在二層鏈路建立好的基礎(chǔ)上再進(jìn)行路由重建的切換機(jī)制會帶來較大的切換時延[1]。IETF針對節(jié)點(diǎn)移動提出了快速移動IPv6切換方案,當(dāng)移動節(jié)點(diǎn)漫游到新的外地網(wǎng)絡(luò)之前,通過二層觸發(fā)消息L2-Trigger(以下簡稱L2T)提前觸發(fā)三層切換進(jìn)行注冊,從而可以在漫游到新的外地網(wǎng)絡(luò)之后便可根據(jù)之前建立的新路由進(jìn)行通信,實(shí)現(xiàn)對實(shí)時業(yè)務(wù)的支持。
目前對于L2T的研究主要包括其概念及所需參數(shù),很多地方也都是籠統(tǒng)地提出利用L2T來提前觸發(fā)。參考文獻(xiàn)[2]對二層觸發(fā)消息及其參數(shù)進(jìn)行了一定的研究,但是對于何時觸發(fā)L2T消息并未做深入的研究;在IEEE802.16 WiMAX網(wǎng)絡(luò)下提出基于運(yùn)動預(yù)測的跨層切換機(jī)制來改進(jìn)切換時延,通過追蹤移動用戶與基站之間的信號強(qiáng)度來進(jìn)行線性預(yù)測,得出將來的信號水平,從而提前觸發(fā)三層切換。但是移動用戶在進(jìn)入可能的切換區(qū)域后,可能會停留一段時間,既不從切換區(qū)域中退回原網(wǎng)絡(luò)中也不入新的網(wǎng)絡(luò)。從而三層的切換過程可能反復(fù)進(jìn)行,這時L2T會引起資源的浪費(fèi)。并且該預(yù)測機(jī)制是在基站保持不動的情況下對移動用戶進(jìn)行線性預(yù)測,而在自組織網(wǎng)絡(luò)條件下,用戶及充當(dāng)基站功能的對端節(jié)點(diǎn)都是移動的,因而這種線性預(yù)測機(jī)制可能因節(jié)點(diǎn)的彼此不相關(guān)運(yùn)動及將來時刻行為的不確定性而發(fā)生很大的改變,致使L2T觸發(fā)不準(zhǔn)確。本文先對自組織網(wǎng)中L2T的運(yùn)用進(jìn)行描述,并分析提出合適的L2T及其參數(shù),在此基礎(chǔ)上提出對L2T的觸發(fā)時機(jī)進(jìn)行進(jìn)一步的研究。
1 L2-Trigger
1.1 L2-Trigger簡介
L2-Trigger[3]是指一個特定的事件已經(jīng)發(fā)生或即將發(fā)生,從L2得到的相關(guān)信息(可能包含一些參數(shù)信息)。其描述包括:觸發(fā)器名、觸發(fā)該觸發(fā)器的事件、何種實(shí)體接收該觸發(fā)器名以及必需的參數(shù)信息[4]。觸發(fā)器及其介紹如表1所示。
可見該L2T的參數(shù)等信息是通過移動IP協(xié)議定義的實(shí)體來實(shí)現(xiàn)的,但在Ad hoc網(wǎng)絡(luò)中是沒有基礎(chǔ)設(shè)施支撐的,即沒有AP等實(shí)體。因此在自組織網(wǎng)絡(luò)中需要對這些參數(shù)信息進(jìn)行修收。自組織網(wǎng)絡(luò)中所有節(jié)點(diǎn)都可以自由通過一跳或多跳進(jìn)行通信,節(jié)點(diǎn)都可完成路由器功能,因而將網(wǎng)絡(luò)某些節(jié)點(diǎn)視作接入路由器。需要發(fā)起切換的節(jié)點(diǎn)可以是移動節(jié)點(diǎn)自身,也可以接入路由器。由于節(jié)點(diǎn)的移動性,可能在觸發(fā)三層切換后節(jié)點(diǎn)并沒有進(jìn)入新的外地網(wǎng)絡(luò)而是返回原網(wǎng)絡(luò)中,這時便不再需要進(jìn)行鏈路層切換,可減少信令的交互,節(jié)約資源。上述觸發(fā)器信息中未包含此指示。從切換的發(fā)起和接收者來看,L2T應(yīng)包含以下指示:L2-ST(Source Trigger)、L2-TT(Target Trigger)、L2-CA(Cancel)、L2-CO(Complete)。將原觸發(fā)器列表中的Source Trigger、Target Trigger、Mobile Trigger重設(shè)為L2-ST和L2-TT。若發(fā)起切換是移動節(jié)點(diǎn)本身,則發(fā)送L2-ST消息,若其他情況,則發(fā)送L2-TT消息給相應(yīng)的接收者。在有效觸發(fā)L2T后,可能移動節(jié)點(diǎn)在之后的運(yùn)動過程中短期內(nèi)并不需要二層切換,此時就應(yīng)該取消正在進(jìn)行的或已經(jīng)完成的L3切換。對此Link UP和Link Down都不能作出明確的指示,故采用L2-CA作指示。而L2-CO可用于新鏈路建立時執(zhí)行相應(yīng)的動作,如拆除舊鏈路。對于其觸發(fā)器參數(shù)的信息,同樣可設(shè)置其相應(yīng)的L2地址。
1.2 L2-Trigger觸發(fā)方法
通過對實(shí)際切換過程分析發(fā)現(xiàn),在真正切換發(fā)生前有一段時間需要不停監(jiān)測當(dāng)前信道和候選信道的質(zhì)量,達(dá)到切換條件才會發(fā)生L2切換。信道質(zhì)量從監(jiān)控門限下降到切換門限需要一定時間。因此,觸發(fā)L2-Trigger的時機(jī)在此時間段中??梢圆捎迷O(shè)定定時器的方法決定何時觸發(fā)L2-Trigger,顯然該方法過于簡單。也可采用信道質(zhì)量預(yù)測技術(shù)[5],預(yù)測L2切換的可能時刻,從而提前觸發(fā)L2-Trigger。其基本思想是從移動節(jié)點(diǎn)進(jìn)入切換區(qū)域的時刻開始計(jì)時,對信道質(zhì)量不斷進(jìn)行測量。根據(jù)實(shí)際情況設(shè)定L2切換的信道質(zhì)量門限值,然后將某時刻的測量值與門限值進(jìn)行比較,得出發(fā)生L2切換的可能時刻。
本文采用運(yùn)動預(yù)測的方法,假設(shè)Ad hoc網(wǎng)絡(luò)中的節(jié)點(diǎn)在自由空間傳播模型中移動且具有相同的傳播距離,接收的信號強(qiáng)度取決于其傳播距離。因此通常認(rèn)為任意時刻當(dāng)相互通信的兩個節(jié)點(diǎn)間的距離低于安全距離時便觸發(fā)L2T,當(dāng)距離降到閾值時便啟動二層切換。經(jīng)前文分析可知,在某些時候并不合適。如圖1(a)、圖1(b)所示,兩節(jié)點(diǎn)超出安全距離時可能會保持相對靜止,進(jìn)而可能相互靠近。此時切換即多余。因而對此提出基于運(yùn)動趨勢的運(yùn)動預(yù)測方法。
假設(shè)移動節(jié)點(diǎn)能夠監(jiān)測相鄰節(jié)點(diǎn)的信號強(qiáng)度,并能根據(jù)所接收的信號強(qiáng)度值計(jì)算出兩者之間的距離。
采用Two-Ray模型作為無線傳播模型,接收到的信號功率與節(jié)點(diǎn)間的距離關(guān)系為:
2.3 仿真結(jié)果及分析
仿真時移動節(jié)點(diǎn)每隔3 s改變一次運(yùn)動和方向,當(dāng)t時刻測量的距離大于Dsafe時,便對?駐t′進(jìn)行監(jiān)控判斷(本文設(shè)定?駐t′的值在10以內(nèi)才會觸發(fā)L2T),若其值小于10且下一時刻該值比當(dāng)前時刻值小,便觸發(fā)L2T進(jìn)行L3切換。若t時刻Δt′不足1 s便認(rèn)為發(fā)生不足切換(指某時刻L3切換還未進(jìn)行二層切換便發(fā)生了。對于一對節(jié)點(diǎn)在仿真開始后運(yùn)動一次便超出彼此傳播范圍,也認(rèn)為發(fā)生的是不足切換)。觸發(fā)L2T的同時定時器開始計(jì)時,一段時間后若發(fā)生L2切換則對該節(jié)點(diǎn)仿真結(jié)束,否則定時器到時后默認(rèn)發(fā)生L2切換結(jié)束本節(jié)點(diǎn)的仿真。
將直接根據(jù)切換閾值進(jìn)行切換(標(biāo)示為改進(jìn)前)和達(dá)到切換閾值時再輔以上述時間?駐t′進(jìn)行切換判決(標(biāo)示為改進(jìn)后)的仿真統(tǒng)計(jì)次數(shù)加以比較,結(jié)果如圖5所示。
由以上仿真結(jié)果可見,若根據(jù)超過安全距離即切換,對于1 000對彼此都在運(yùn)動的節(jié)點(diǎn)來說,平均每對節(jié)點(diǎn)在達(dá)到安全距離閾值后都可能發(fā)生兩三次L3切換,也即達(dá)到切換條件后交替發(fā)生相互靠近和相互遠(yuǎn)離,且定時時間越長觸發(fā)L2T的次數(shù)增長就越快。采用改進(jìn)的運(yùn)動預(yù)測方法,觸發(fā)的L2T引起三層切換的次數(shù)要比改進(jìn)前要少得多并且相對穩(wěn)定,也就意味著在進(jìn)入切換區(qū)域后,若移動節(jié)點(diǎn)短期內(nèi)不會移出切換區(qū)域內(nèi)的情況或者反復(fù)進(jìn)入切換區(qū)域,該方法能夠較為準(zhǔn)確地觸發(fā)L2T從而觸發(fā)L3切換。由于該仿真數(shù)據(jù)與計(jì)算機(jī)隨機(jī)產(chǎn)生的數(shù)據(jù)有關(guān),因而實(shí)際中若速度方向改變并不劇烈或頻繁時,多余切換及不足切換的次數(shù)會相對減少,該方法的效果將更為明顯。
基于學(xué)者提出的L2-Trigger觸發(fā)可改善切換時延,本文就L2-Trigger及其觸發(fā)時機(jī)進(jìn)行研究并提出適合自組織網(wǎng)絡(luò)的二層觸發(fā)器,提出了基于運(yùn)動趨勢的運(yùn)動預(yù)測的方法。對何時觸發(fā)L2-Trigger做了一些仿真驗(yàn)證工作,通過對比說明了基于運(yùn)動趨勢的動動預(yù)測L2-Trigger方法更加準(zhǔn)確。后續(xù)工作將考慮更加復(fù)雜的情況并對其作更加深入的研究。
參考文獻(xiàn)
[1] 陳龍飛,俞鶴偉.基于標(biāo)準(zhǔn)移動IPv6的新型無縫切換模型的研究[J].計(jì)算機(jī)技術(shù)與發(fā)展,2009,19(6):95-97.
[2] 王小軍,陸建德,陳玲.IEEE802.11網(wǎng)絡(luò)中過后注冊切換機(jī)制實(shí)現(xiàn)及性能分析[J].計(jì)算機(jī)應(yīng)用與軟件,2008,25(1):195-197.
[3] KEMPF J. Requirements for layer 2 protocols to support optimized handover for IP mobility.work in progress, draftmanyfolks-l2-mobilereq-02.txt, June 2002.
[5] 唐宏,陳前斌,吳中福,等.移動IP中L2-triger 方法研究[J].重慶郵電大學(xué)學(xué)報(自然科學(xué)版),2003,15(4):88-91.
[6] 唐宏,陶京濤,王柏丁,等.基于移動通信切換特性的L2-Trigger方法[J].計(jì)算機(jī)應(yīng)用,2006,26(12):2796-2799.
[7] 章堅(jiān)武,鄒婧媛,趙琪.基于路徑維持概率的Ad Hoc跨層路由方案[J].計(jì)算機(jī)工程與科學(xué),2010,32(1):8-9.