基于異構網絡的AOMDV協(xié)議并發(fā)多路傳輸研究

劉帥　陶洋

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

【關鍵詞】 異構 AOMDV協(xié)議 多路傳輸

一、前言

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

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

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

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

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

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

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

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

五、結束語

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

參 考 文 獻

[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] 孫博. 基于位置信息的異構網絡垂直切換算法研究[D]. 江蘇：江蘇大學. 2008

[5] 謝賓. 基于全IP的異構網絡中終端垂直切換技術研究[D]. 上海：上海交通大學. 2009

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

[7] 徐玖平. 多屬性決策的理論與方法[M]. 北京：清華大學出版社. 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