劉帥　陶洋

【摘要】 本文主要研究基于異構(gòu)網(wǎng)絡(luò)的AOMDV協(xié)議并發(fā)多路傳輸問題。本文首先介紹了關(guān)于異構(gòu)融合網(wǎng)絡(luò)中的相關(guān)知識；接著重點(diǎn)分析了多路徑路由算法AOMDV的具體實(shí)現(xiàn)過程。并且提出以路徑穩(wěn)定度作為路徑選擇依據(jù)，提高鏈路的穩(wěn)定度，減少路徑斷裂的概率和路由發(fā)現(xiàn)的次數(shù)。最后通過實(shí)驗(yàn)對AODV 、AOMDV以及AOMDV-SPC在吞吐量、網(wǎng)絡(luò)時延上的結(jié)果進(jìn)行了仿真；驗(yàn)證了我們依據(jù)的有效性。

【關(guān)鍵詞】 異構(gòu) AOMDV協(xié)議 多路傳輸

一、前言

隨著信息科技的不斷發(fā)展，人們對各種通信的需求越來越強(qiáng)，要求越來越高。近些年來各種移動通信技術(shù)得到了飛速發(fā)展與普及，如蜂窩移動通信網(wǎng)、無線局域網(wǎng)（WLAN）、衛(wèi)星通信等。但是對于某些特殊的應(yīng)用場景，如戰(zhàn)場、救災(zāi)、野外任務(wù)、臨時通信等場合，需要一種能夠快速、自動組網(wǎng)的移動通信網(wǎng)絡(luò)的支持，所以無線自組織網(wǎng)絡(luò)（又稱移動異構(gòu)融合網(wǎng)絡(luò)）就孕育而生。

移動異構(gòu)融合網(wǎng)絡(luò)[1]是種特殊的無線移動通信網(wǎng)絡(luò)，其網(wǎng)絡(luò)結(jié)構(gòu)如圖 1，它是多個無線收發(fā)裝置的移動節(jié)點(diǎn)組成的，在網(wǎng)絡(luò)中每個節(jié)點(diǎn)的地位都是相同的，既是主機(jī)又承擔(dān)起路由器的功能，其最大特點(diǎn)是不依賴于固定的基礎(chǔ)設(shè)備，并且網(wǎng)絡(luò)是個多跳的。移動異構(gòu)融合網(wǎng)絡(luò)中的節(jié)點(diǎn)的無線傳輸范圍及其功率是有限的，所以距離較大的節(jié)點(diǎn)無法直接通信，就需要中間節(jié)點(diǎn)進(jìn)行轉(zhuǎn)發(fā)實(shí)現(xiàn)多跳通信。中間節(jié)點(diǎn)發(fā)揮路由器的功能，運(yùn)行路由協(xié)議，根據(jù)路由協(xié)議的策略進(jìn)行數(shù)據(jù)分組的轉(zhuǎn)發(fā)。所又稱為多跳網(wǎng)（Multi hop Network）、自組織網(wǎng)（Self-organizing Network）。

二、AOMDV協(xié)議及路徑選擇策略

AOMDV是以AODV單路徑路由協(xié)議為基礎(chǔ)擴(kuò)展的，因此保留了AODV的大部分特征，兩者的主要區(qū)別在于AOMDV在一次的路由發(fā)現(xiàn)過程中發(fā)現(xiàn)與建立了多條可用路徑。

在AOMDV路由協(xié)議中，不相交的概念只是針對一對節(jié)點(diǎn)之間的多條路徑，而不再考慮多對節(jié)點(diǎn)之間的路徑不相交。如圖2所示，該圖有效的說明這一點(diǎn)，在圖中，節(jié)點(diǎn)D是目標(biāo)節(jié)點(diǎn)，節(jié)點(diǎn)A到目標(biāo)節(jié)點(diǎn)D有兩條不相交路徑：A-B-D和A-C-D。類似地，節(jié)點(diǎn)E到目標(biāo)節(jié)點(diǎn)D也存在兩不相交的路徑：E-C-D和E-F-D。這里面路徑A-C-D和路徑E-C-D就存在一條共同的鏈路C-D。這個不在協(xié)議的考慮范圍。

在基于距離矢量的分布式計(jì)算的路由協(xié)議中，一個節(jié)點(diǎn)建立到目標(biāo)節(jié)點(diǎn)之間的路徑時一般基于其下游鄰居節(jié)點(diǎn)到此目標(biāo)節(jié)點(diǎn)的路徑，因此某一節(jié)點(diǎn)建立到目標(biāo)節(jié)點(diǎn)的鏈路不相交路徑的過程可以分成兩步：第一步是找出一系列下游的鄰居節(jié)點(diǎn)，要求這些鄰居節(jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)的路徑相互之間鏈路不相交；第二步是經(jīng)由每個滿足上一步條件的鄰居節(jié)點(diǎn)，建立一條到目標(biāo)節(jié)點(diǎn)的路徑。

三、AOMDV中基于路徑的穩(wěn)定性預(yù)測

由上圖我們得知AOMDV-SPC在一定程度上增加了路由控制包數(shù)量下來提高網(wǎng)絡(luò)的吞吐量，時延以及分組到達(dá)率的性能。使得AOMDV-SPC能夠在一定程度上滿足異構(gòu)網(wǎng)絡(luò)的多媒體實(shí)時業(yè)務(wù)以及大流量傳輸要求。

五、結(jié)束語

本文采用的是路徑穩(wěn)定度做為選路的依據(jù)，一些穩(wěn)定性好鏈路可能被多條路由選用，造成鏈路的擁塞。下一步工作將把鏈路擁塞考慮進(jìn)去，選路時基于鏈路穩(wěn)定和鏈路擁塞狀況考慮進(jìn)去，減少穩(wěn)定性好的鏈路的擁塞。由于數(shù)據(jù)包并發(fā)方式傳輸?shù)搅四繕?biāo)節(jié)點(diǎn)后，要對各個數(shù)據(jù)包進(jìn)行重新排序和組合，而這一問題要通過與其它層技術(shù)配合才能完成，下一步工作將對并行傳輸中產(chǎn)生的數(shù)據(jù)包亂序問題進(jìn)行研究。

參 考 文 獻(xiàn)

[1] W. Chen， Y. Shu. Active application oriented vertical handoff in next generation wireless networks. IEEE Wireless Communications and Networking Conference. 2005. vol 3. pp.1383-1388.

[2] Ahmed Hasswa， Nidal Nasser， Hossam Hassanein. Generic vertical handoff decision function for heterogeneous wireless networks. 2nd IFIP International Conference on Wireless and Optical Communication Network（WOCN 2005）. 2005. pp.239-243.

[3] E. Stevens-Navarro，Y. Lin，V. W. S. Wong. An MDP-based Vertical Handoff Decision Algorithm for Heterogeneous Wireless Networks. IEEE Transactions on Vehicular Technology. 2008. 57（2）. pp.1243-1254.

[4] 孫博. 基于位置信息的異構(gòu)網(wǎng)絡(luò)垂直切換算法研究[D]. 江蘇：江蘇大學(xué). 2008

[5] 謝賓. 基于全I(xiàn)P的異構(gòu)網(wǎng)絡(luò)中終端垂直切換技術(shù)研究[D]. 上海：上海交通大學(xué). 2009

[6] 何爾雅. 關(guān)于區(qū)間優(yōu)化模型的算法研究[D]. 武漢：武漢理工大學(xué). 2005

[7] 徐玖平. 多屬性決策的理論與方法[M]. 北京：清華大學(xué)出版社. 2006

[8] S.J. Chen，C.L. Hwang. Fuzzy Multiple Attribute Decision Making Methods and Applications. N.Y.：Springer-Verlag. New York. 1992

[9] Teng J.Y.，Tzeng G.H. Transportation Investment Project Selection with Fuzzy Multi-objective. Transportation Plannning and Technology. 1993. 17. pp.91-112

[10] T.L. Satty. Fundamentals of Decision Making and Priority Theory with the Analytic Hierarchy Process. RWS Publications. U.S.A. 2000