Ad Hoc高動態路由協議仿真與研究*1

?

Ad Hoc高動態路由協議仿真與研究*1

陳立1,楊瑞娟1,潘平俊2,黃美榮1

(1.空軍預警學院，湖北 武漢430019； 2.中國人民解放軍93534部隊，天津301716)

摘要：Ad Hoc網絡是一種沒有固定設施的無線移動自組織網絡，動態變化的拓撲結構對路由協議的性能有著重要影響。研究了DSR，AODV和OLSR 3種傳統路由協議，以OPNET軟件為仿真工具，設計了空中飛行平臺網絡拓撲結構背景的高動態仿真方案，采用隨機恒定速度移動模型(RCS)，使得仿真場景更加貼近高動態移動節點動態性能。通過比較網絡時延、歸一化網絡吞吐量、路由負載和數據傳送成功率等參數，分析了它們的性能。仿真結果表明，OLSR協議的綜合性能優于其他協議，更適合于節點高速移動且網絡拓撲結構頻繁變化的Ad Hoc網絡，并為下一步研究打下基礎。

關鍵詞：空中飛行平臺；Ad Hoc網絡；路由協議；OPNET仿真

0引言

在空中飛行平臺[1]網絡中，移動Ad Hoc[2](mobile Ad Hoc networks,MANET)[3]由于不需要基礎設施，各節點之間地位平等，都有參與路由選擇和數據傳輸的功能，可以多跳實現遠距離通信，網絡快速展開和組織，抗毀性和自愈能力強等特點成為適合數字化戰場通信組網的有利技術。美軍戰術互聯網中，空中作戰平臺之間組成的通信網絡稱為空中網絡，是戰時空中通信系統的主要組成部分，是傳遞戰場實時態勢信息的重要手段，其最新的數據鏈TTNT(tactical targeting network technology)網絡采用Internet體系結構，并采用Ad Hoc組網，使其成為戰術互聯網的關鍵技術之一。因此，研究高動態條件下Ad Hoc網絡路由技術是一項非常有意義的課題。

目前，移動自組網的研究主要集中在地面慢速環境中的地-地和地-空組網，空-空組網研究相對較少，機載網絡環境中對高動態和諸如態勢感知等時敏信息的需求使得Ad Hoc網絡特別適于空中網絡通信。如何在高速動態變化的環境中，保障信息在網絡中的有效傳遞，是網絡層技術的重要職責。為獲取高效的通信質量，有必要對空中網絡路由策略提出更高的要求。本文對3種典型的自組網路由協議：DSR(dynamic source routing)，AODV(Ad Hoc on-demand distance vector routing)和OLSR(optimized link state routing)，通過仿真實驗比較其綜合性能，研究得出一種較為適合空中飛行平臺的通信網絡路由協議，為下一步研究提供了依據。

1Ad Hoc網絡路由協議

按照路由建立方式的不同，對傳統的MANET路由協議可以分為：表驅動路由協議和按需路由協議。表驅動路由協議又稱作先應式路由協議[4]，這類協議中每個節點維護一個到達網絡中其他所有節點的路由表，OLSR協議是其典型代表。按需路由協議又稱作反應式路由協議[5]，這類協議在源節點有數據發送時才創建路由，DSR，AODV協議是其典型代表。

1.1OLSR協議

最優鏈路狀態路由協議(OLSR)[6]作為一種表驅動的鏈路狀態路由協議，多點中繼(multipoint relay，MPR)[7]是其核心技術。OLSR協議中，節點之間周期性地交互HELLO分組，實現鄰居發現和無線鏈路檢測；再周期性的轉發TC分組，執行MPR(multipoint relay)信息說明；通過分布式計算建立和更新網絡拓撲圖，進行路由計算。

1.2DSR協議

動態源路由協議(DSR)[8]是一種基于源路由的按需路由協議，由路由尋找和路由維護2個階段組成。DSR協議采用源路由緩存機制，節點發送信息時，先從緩存路由中查找路由信息，若存在到目的節點的路由信息，則發送消息，否則重新進行路由發現。

1.3AODV協議

Ad Hoc按需距離矢量路徑路由協議(AODV)[9]是一種基于距離矢量算法的按需路由協議，由路由建立和路由維護組成。當有數據包要發送時，源節點會廣播發送一個路由請求分組，由鄰近節點負責廣播，但丟棄收到的重復路由請求分組，直到到達目的節點或已有最新路由的中間節點。顯著特征是路由條目均被設定一個目的節點序列號，保證了中間節點只回應最新的信息和避免了路由環路的產生。

2基于高動態條件下Ad Hoc路由協議仿真方案

2.1仿真工具

本文采用OPNET(optimized network engineering tools)[10]仿真軟件進行仿真。OPNET作為一個大型的網絡通信仿真軟件包，采用層次化結構的三層建模機制，與實際通信網絡結構和協議一一對應，為模擬通信網和分布式系統提供了詳細的支持，能夠全面地反映網絡特性。

2.2仿真場景與參數設置

使用OPNET14.5[11]網絡仿真軟件建立場景，業務配置為FTP(file transfer protocol)傳輸，Rx Group配置用來提高仿真速度，在Mobility配置中設置節點為移動型。采用隨機恒定速度移動模型(random constant speed mobile model，RCS)，在該模型條件下移動節點以恒定速度向目的地運動，避免了隨機路點模型運動過程中的平均移動速度逐漸下降的問題，使得其仿真結果更加貼近高動態移動節點的動態特性，更具有可行性。本文主要對2種不同的節點移動速度背景進行了仿真，第1種是節點移動速度為100 m/s的網絡，第2種是節點移動速度為200 m/s的網絡，目的在于比較3種路由協議對高動態網絡背景的適應性。網絡參數設置如表1所示。

表1　網絡參數設置

2.3性能評估參數

網絡時延(network delay)：從發送端到接收端的平均時延。

歸一化網絡吞吐量(normalized network throughput)：節點平均每秒收到包的比特數/網絡總帶寬。

路由負載(route load)：所有節點的更高層次的層提交到網絡層的總負載，即路由開銷，單位是bits/s。

數據傳送成功率(delivery ratio)：接收端接收的分組數/發送端發送的分組數。

3仿真結果與分析

3.1網絡時延

由圖1可知，在仿真實驗前200 s，AODV和OLSR路由協議的網絡時延優于DSR路由協議，至仿真穩定，3種協議的網絡時延保持平穩且相差不大，收斂迅速。

由圖2可知，當節點移動速度增大為200 m/s時，3種協議的網絡時延較圖1變大。在仿真實驗前200 s，AODV和OLSR路由協議的網絡時延明顯優于DSR路由協議；在仿真穩定后，OLSR協議相比于AODV和DSR，OLSR路由協議的時延最低，維持在0.001 s，突出了較好的時效性和收斂性。

在高速移動條件下，鏈路中斷可能頻繁發生，DSR協議在重建路由時，需要將鏈路狀態發回源節點，由源節點重新發起路由發現過程，帶來了很大的時間延遲。AODV協議利用路由表存放路徑，對每個目的節點只需把下一跳地址存放在路由表中，其逐跳轉發機制有效解決了時延的問題。而表驅動的OLSR路由更新機制始終進行，各節點始終在維護一個完整的路由表，不產生額外的控制傳輸，在時延上也占有很大的優勢。當節點移動速度增大時，網絡拓撲變化更加劇烈，導致時延變大。

圖1　節點移動速度為100 m/s的網絡時延Fig. 1　Network delay of the node movement　　　 speed to 100 m/s

圖2　節點移動速度為200 m/s的網絡時延Fig.2　Network delay of the node movement　　　speed to 200 m/s

3.2網絡吞吐量

從圖3，4可以發現，在仿真穩定后，OLSR協議的網絡吞吐量最大，圖4比圖3的吞吐量減少。這是因為AODV協議傳送的分組中不需攜帶完整的路由信息，在路由緩存建立后不隨網絡拓撲結構的變化而更新。DSR無需維持到所有節點的路由信息，不存在路由環路，能節省帶寬。OLSR采用MPR，在泛洪過程中轉發控制消息，提升了網絡吞吐量的幅度。當節點移動速度增大時，鏈路中斷嚴重，通信組網能力減弱，數據傳送部分失效，導致網絡的吞吐量減少。

圖3　節點移動速度為100 m/s的歸一化網絡吞吐量Fig.3　Normalized network throughput of the node　　　movement speed to 100 m/s

圖4　節點移動速度為200 m/s的歸一化網絡吞吐量Fig.4　Normalized network throughput of the　　　node movement speed to 200 m/s

3.3路由負載

由圖5，6可以看出，隨著仿真時間的推進，各路由協議的負載不斷增大，當仿真穩定后，OLSR協議的路由負載最高，AODV協議其次，DSR協議路由負載最小，且圖6中的網絡路由負載比圖5大。

這是由于OLSR協議作為表驅動路由協議，需要周期性地向全網廣播TC消息帶來了較大的路由開銷，在高速移動狀態下，網絡拓撲結構迅速變化，網絡開銷會迅速增加。AODV的路由發現活動頻繁，在高機動的條件下，頻繁的網絡拓撲變化使得節點的狀態需要不斷更新，路由維護和重傳RREQ消息增多，RREQ消息占AODV協議很大的開銷成分，所以負載變得很高。DSR的緩存機制使得網絡中的每個節點將已知的路由信息緩存起來，允許節點監聽分組，不用周期性地廣播路由信息，因而路由負載最小。當節點節點移動速度增大時，網絡業務開銷增大，路由負載必然變大。

圖5　節點移動速度為100m/s的網絡路由負載Fig. 5　Network routing load of the node　　　movement speed to 100 m/s

圖6　節點移動速度為200m/s的網絡路由負載Fig.6　Network routing load of the node　　　movement speed to 200 m/s

3.4數據傳送成功率

當仿真穩定后，從圖7可知，當節點移動速度較低時，OLSR協議的數據傳送成功率不到70%；圖8中，當節點移動速度增大時，OLSR協議的數據傳送成功率不到60%，但綜合看來，該性能始終優于DSR和AODV 2種路由協議。

由于OLSR協議采用多點中繼機制，有效縮減了網絡中廣播控制分組的數量和范圍，并且周期性地交換HELLO消息和泛洪TC消息，網絡擁塞程度降低，所以其數據傳送成功率更高。當節點移動速度增大后，加劇了無線信道的競爭，對路由層的性能造成影響，數據傳送成功率降低。

圖7　節點移動速度為100 m/s的網絡數據傳送成功率Fig.7　Network data transfer success rate of the　　　node movement speed to 100 m/s

圖8　節點移動速度為200 m/s的網絡數據傳送成功率Fig.8　Network data transfer success rate of the　　　node movement speed to 200 m/s

4結束語

在空中飛行平臺Ad Hoc通信網絡中，由于飛行節點具有高速移動，網絡拓撲頻繁變化等特性，傳統自組織路由協議并不十分實用，其路由算法幾近失效。本文適應性地分析了幾種可用于空中網絡的自組織路由協議，通過仿真實驗，給出了性能指標比較。特別是當節點移動速度增大時，路由協議的各項性能參數都會產生下降，最后綜合得出OLSR路由協議穩健性[12]較好，更適合作為高動態Ad Hoc路由技術的研究基礎，其仿真數據為下一步空中網絡路由技術研究的可行性提供了依據。

參考文獻：

[1]吳俊晨,任文成. 高空平臺無線通信系統設計[J].無線電通信技術, 2013,39(1): 16-18.

WU Jun-chen, REN Wen-cheng. High Altitude Platform Wireless Communication System Design[J]. Journal of Radio Communication Technology, 2013, 39 (1):16-18.

[2]陳星林，曾曦，曹毅.移動Ad Hoc網絡[M].1版.北京：電子工業出版社，2006.

CHEN Xing-lin, ZENG Xi, CAO Yi. Mobile Ad Hoc Networks [M]. 1st ed.Beijing: Electronic Industry Press, 2006.

[3]CORSON S, MACKER J. Mobile Ad Hoc Networking [M].IETF, RFC 2501,University of Maryland,1999.

[4]SISODIA S，RAGHWANSHI S. Performance Evaluation of a Table Driven and On-Demand Routing Protocol in Energy Constraint MANETs[C]∥International Conference on Computer Communication and Informatics，2013:1-8.

[5]XIANG Xiao-jing, WANG Xin. Self-Adaptive On-Demand Geographic Routing for Mobile Ad Hoc Networks[C]∥IEEE Transactions on Mobile Computing, 2012:1572-1586.

[6]張琳娜,楊瑞娟,崔曉夢,等. 短波Ad Hoc路由協議仿真與性能分析[J].無線電工程,2013,43(4): 1-4.

ZHANG Lin-na, YANG Rui-juan, CUI Xiao-meng, et al. Short Wave Simulation and Performance Analysis of Ad Hoc Routing Protocols[J]. Journal of Radio Engineering, 2013，43(4):1-4.

[7]CHANDANA R, JAIN S, KUMAR A. A Weighted Approach for MPR Selection in OLSR Protocol[C]∥IEEE International Conference on Parallel Distributed and Grid Computing, 2012:38-43.

[8]Istikmal. Analysis and Evaluation Optimization Dynamic Source Routing (DSR) Protocol in Mobile Adhoc network Based on Ant Algorithm [C]∥International Conference of Information and Communication Technology, 2013:400-404.

[9]Ashish Bagwari, Raman Jee, Pankaj Joshi, et al. Performance of AODV Routing Protocol with Increasing the MANET Nodes and Its Effects on QoS of Mobile Ad Hoc Networks[C]∥International on Communication Systems and Network Technologies, 2012:320-324.

[10]龍華.OPNET Modeler與計算機網絡仿真[M].西安:西安電子科技大學出版社，2006.

LONG Hua. OPNET Modeler Simulation with Computer Network[M].Xi′an: Xidian University Press, 2006.

[11]高嵩.OPNET Modeler仿真建模大解密[M].北京:電子工業出版社，2010.

GAO Song. OPNET Modeler Simulation Modeling Large Decryption[M].Beijing: Electronic Industry Press, 2010.

[12]郭建立,劉剛. 移動自組織網路由穩定性分析[J].無線電通信技術, 2011,37(4): 1-3.

GUO Jian-li, LIU Gang. Mobile Self-Organizing Networks by Stability Analysis[J]. Journal of Radio Communication Technology, 2011, 37(4):1-3.

Performance Analysis of High Dynamic Ad Hoc Routing Protocol Agreement

CHEN Li1, YANG Rui-juan1, PAN Ping-jun2, HUANG Mei-rong1

(1.Air Force Early Warning Academy,Hubei Wuhan 430019, China；2.PLA,No.93534 Troop, Tianjin 301716, China)

Abstract:Ad Hoc Network is a kind of wireless mobile self-organized network without fixed facilities. The structure of topology in dynamic changes has considerable effect on the performances of routing protocol agreement. The three traditional routing protocols DSR (dynamic source routing) and AODV (Ad Hoc on-demand distance vector routing) and OLSR (optimized link state routing) are studied. By taking the OPNET (optimized network engineering tools) software as simulation tool，an airborne platform network topology structure with background of high-dynamic simulated scheme is designed. The simulation scenario is more close to the high dynamic mobile node dynamic performance by using random constant speed mobile model (RCS), and their performances are analyzed by comparing the parameters such as network delay, normalized network throughput, route load and delivery ratio. Simulation shows that the comprehensive performances of the OLSR agreement transcend others and that it is more suitable for Ad Hoc network whose node moves fast and the structures of the network topology change frequently.

Key words:airborne platform; Ad Hoc network; routing protocol agreement; OPNET(optimized network engineering tools) simulation

中圖分類號：TP393;TP391.9

文獻標志碼：A

文章編號：1009-086X(2015)-05-0111-05

doi:10.3969/j.issn.1009-086x.2015.05.019

通信地址：672100云南省大理州祥云縣云南驛鎮95445部隊教導隊E-mail：262758291@qq.com

作者簡介：陳立(1990-)，男，湖北隨州人。碩士生，研究方向為現代通信技術及應用。

基金項目：國家自然科學基金資助項目(61271451)

*收稿日期：2014-05-08；修回日期：2014-09-02