Ad Hoc高動(dòng)態(tài)路由協(xié)議仿真與研究*1

?

Ad Hoc高動(dòng)態(tài)路由協(xié)議仿真與研究*1

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

(1.空軍預(yù)警學(xué)院，湖北 武漢430019； 2.中國(guó)人民解放軍93534部隊(duì)，天津301716)

摘要：Ad Hoc網(wǎng)絡(luò)是一種沒有固定設(shè)施的無(wú)線移動(dòng)自組織網(wǎng)絡(luò)，動(dòng)態(tài)變化的拓?fù)浣Y(jié)構(gòu)對(duì)路由協(xié)議的性能有著重要影響。研究了DSR，AODV和OLSR 3種傳統(tǒng)路由協(xié)議，以O(shè)PNET軟件為仿真工具，設(shè)計(jì)了空中飛行平臺(tái)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)背景的高動(dòng)態(tài)仿真方案，采用隨機(jī)恒定速度移動(dòng)模型(RCS)，使得仿真場(chǎng)景更加貼近高動(dòng)態(tài)移動(dòng)節(jié)點(diǎn)動(dòng)態(tài)性能。通過比較網(wǎng)絡(luò)時(shí)延、歸一化網(wǎng)絡(luò)吞吐量、路由負(fù)載和數(shù)據(jù)傳送成功率等參數(shù)，分析了它們的性能。仿真結(jié)果表明，OLSR協(xié)議的綜合性能優(yōu)于其他協(xié)議，更適合于節(jié)點(diǎn)高速移動(dòng)且網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)頻繁變化的Ad Hoc網(wǎng)絡(luò)，并為下一步研究打下基礎(chǔ)。

關(guān)鍵詞：空中飛行平臺(tái)；Ad Hoc網(wǎng)絡(luò)；路由協(xié)議；OPNET仿真

0引言

在空中飛行平臺(tái)[1]網(wǎng)絡(luò)中，移動(dòng)Ad Hoc[2](mobile Ad Hoc networks,MANET)[3]由于不需要基礎(chǔ)設(shè)施，各節(jié)點(diǎn)之間地位平等，都有參與路由選擇和數(shù)據(jù)傳輸?shù)墓δ埽梢远嗵鴮?shí)現(xiàn)遠(yuǎn)距離通信，網(wǎng)絡(luò)快速展開和組織，抗毀性和自愈能力強(qiáng)等特點(diǎn)成為適合數(shù)字化戰(zhàn)場(chǎng)通信組網(wǎng)的有利技術(shù)。美軍戰(zhàn)術(shù)互聯(lián)網(wǎng)中，空中作戰(zhàn)平臺(tái)之間組成的通信網(wǎng)絡(luò)稱為空中網(wǎng)絡(luò)，是戰(zhàn)時(shí)空中通信系統(tǒng)的主要組成部分，是傳遞戰(zhàn)場(chǎng)實(shí)時(shí)態(tài)勢(shì)信息的重要手段，其最新的數(shù)據(jù)鏈TTNT(tactical targeting network technology)網(wǎng)絡(luò)采用Internet體系結(jié)構(gòu)，并采用Ad Hoc組網(wǎng)，使其成為戰(zhàn)術(shù)互聯(lián)網(wǎng)的關(guān)鍵技術(shù)之一。因此，研究高動(dòng)態(tài)條件下Ad Hoc網(wǎng)絡(luò)路由技術(shù)是一項(xiàng)非常有意義的課題。

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

1Ad Hoc網(wǎng)絡(luò)路由協(xié)議

按照路由建立方式的不同，對(duì)傳統(tǒng)的MANET路由協(xié)議可以分為：表驅(qū)動(dòng)路由協(xié)議和按需路由協(xié)議。表驅(qū)動(dòng)路由協(xié)議又稱作先應(yīng)式路由協(xié)議[4]，這類協(xié)議中每個(gè)節(jié)點(diǎn)維護(hù)一個(gè)到達(dá)網(wǎng)絡(luò)中其他所有節(jié)點(diǎn)的路由表，OLSR協(xié)議是其典型代表。按需路由協(xié)議又稱作反應(yīng)式路由協(xié)議[5]，這類協(xié)議在源節(jié)點(diǎn)有數(shù)據(jù)發(fā)送時(shí)才創(chuàng)建路由，DSR，AODV協(xié)議是其典型代表。

1.1OLSR協(xié)議

最優(yōu)鏈路狀態(tài)路由協(xié)議(OLSR)[6]作為一種表驅(qū)動(dòng)的鏈路狀態(tài)路由協(xié)議，多點(diǎn)中繼(multipoint relay，MPR)[7]是其核心技術(shù)。OLSR協(xié)議中，節(jié)點(diǎn)之間周期性地交互HELLO分組，實(shí)現(xiàn)鄰居發(fā)現(xiàn)和無(wú)線鏈路檢測(cè)；再周期性的轉(zhuǎn)發(fā)TC分組，執(zhí)行MPR(multipoint relay)信息說明；通過分布式計(jì)算建立和更新網(wǎng)絡(luò)拓?fù)鋱D，進(jìn)行路由計(jì)算。

1.2DSR協(xié)議

動(dòng)態(tài)源路由協(xié)議(DSR)[8]是一種基于源路由的按需路由協(xié)議，由路由尋找和路由維護(hù)2個(gè)階段組成。DSR協(xié)議采用源路由緩存機(jī)制，節(jié)點(diǎn)發(fā)送信息時(shí)，先從緩存路由中查找路由信息，若存在到目的節(jié)點(diǎn)的路由信息，則發(fā)送消息，否則重新進(jìn)行路由發(fā)現(xiàn)。

1.3AODV協(xié)議

Ad Hoc按需距離矢量路徑路由協(xié)議(AODV)[9]是一種基于距離矢量算法的按需路由協(xié)議，由路由建立和路由維護(hù)組成。當(dāng)有數(shù)據(jù)包要發(fā)送時(shí)，源節(jié)點(diǎn)會(huì)廣播發(fā)送一個(gè)路由請(qǐng)求分組，由鄰近節(jié)點(diǎn)負(fù)責(zé)廣播，但丟棄收到的重復(fù)路由請(qǐng)求分組，直到到達(dá)目的節(jié)點(diǎn)或已有最新路由的中間節(jié)點(diǎn)。顯著特征是路由條目均被設(shè)定一個(gè)目的節(jié)點(diǎn)序列號(hào)，保證了中間節(jié)點(diǎn)只回應(yīng)最新的信息和避免了路由環(huán)路的產(chǎn)生。

2基于高動(dòng)態(tài)條件下Ad Hoc路由協(xié)議仿真方案

2.1仿真工具

本文采用OPNET(optimized network engineering tools)[10]仿真軟件進(jìn)行仿真。OPNET作為一個(gè)大型的網(wǎng)絡(luò)通信仿真軟件包，采用層次化結(jié)構(gòu)的三層建模機(jī)制，與實(shí)際通信網(wǎng)絡(luò)結(jié)構(gòu)和協(xié)議一一對(duì)應(yīng)，為模擬通信網(wǎng)和分布式系統(tǒng)提供了詳細(xì)的支持，能夠全面地反映網(wǎng)絡(luò)特性。

2.2仿真場(chǎng)景與參數(shù)設(shè)置

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

表1　網(wǎng)絡(luò)參數(shù)設(shè)置

2.3性能評(píng)估參數(shù)

網(wǎng)絡(luò)時(shí)延(network delay)：從發(fā)送端到接收端的平均時(shí)延。

歸一化網(wǎng)絡(luò)吞吐量(normalized network throughput)：節(jié)點(diǎn)平均每秒收到包的比特?cái)?shù)/網(wǎng)絡(luò)總帶寬。

路由負(fù)載(route load)：所有節(jié)點(diǎn)的更高層次的層提交到網(wǎng)絡(luò)層的總負(fù)載，即路由開銷，單位是bits/s。

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

3仿真結(jié)果與分析

3.1網(wǎng)絡(luò)時(shí)延

由圖1可知，在仿真實(shí)驗(yàn)前200 s，AODV和OLSR路由協(xié)議的網(wǎng)絡(luò)時(shí)延優(yōu)于DSR路由協(xié)議，至仿真穩(wěn)定，3種協(xié)議的網(wǎng)絡(luò)時(shí)延保持平穩(wěn)且相差不大，收斂迅速。

由圖2可知，當(dāng)節(jié)點(diǎn)移動(dòng)速度增大為200 m/s時(shí)，3種協(xié)議的網(wǎng)絡(luò)時(shí)延較圖1變大。在仿真實(shí)驗(yàn)前200 s，AODV和OLSR路由協(xié)議的網(wǎng)絡(luò)時(shí)延明顯優(yōu)于DSR路由協(xié)議；在仿真穩(wěn)定后，OLSR協(xié)議相比于AODV和DSR，OLSR路由協(xié)議的時(shí)延最低，維持在0.001 s，突出了較好的時(shí)效性和收斂性。

在高速移動(dòng)條件下，鏈路中斷可能頻繁發(fā)生，DSR協(xié)議在重建路由時(shí)，需要將鏈路狀態(tài)發(fā)回源節(jié)點(diǎn)，由源節(jié)點(diǎn)重新發(fā)起路由發(fā)現(xiàn)過程，帶來了很大的時(shí)間延遲。AODV協(xié)議利用路由表存放路徑，對(duì)每個(gè)目的節(jié)點(diǎn)只需把下一跳地址存放在路由表中，其逐跳轉(zhuǎn)發(fā)機(jī)制有效解決了時(shí)延的問題。而表驅(qū)動(dòng)的OLSR路由更新機(jī)制始終進(jìn)行，各節(jié)點(diǎn)始終在維護(hù)一個(gè)完整的路由表，不產(chǎn)生額外的控制傳輸，在時(shí)延上也占有很大的優(yōu)勢(shì)。當(dāng)節(jié)點(diǎn)移動(dòng)速度增大時(shí)，網(wǎng)絡(luò)拓?fù)渥兓觿×遥瑢?dǎo)致時(shí)延變大。

圖1　節(jié)點(diǎn)移動(dòng)速度為100 m/s的網(wǎng)絡(luò)時(shí)延Fig. 1　Network delay of the node movement　　　 speed to 100 m/s

圖2　節(jié)點(diǎn)移動(dòng)速度為200 m/s的網(wǎng)絡(luò)時(shí)延Fig.2　Network delay of the node movement　　　speed to 200 m/s

3.2網(wǎng)絡(luò)吞吐量

從圖3，4可以發(fā)現(xiàn)，在仿真穩(wěn)定后，OLSR協(xié)議的網(wǎng)絡(luò)吞吐量最大，圖4比圖3的吞吐量減少。這是因?yàn)锳ODV協(xié)議傳送的分組中不需攜帶完整的路由信息，在路由緩存建立后不隨網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的變化而更新。DSR無(wú)需維持到所有節(jié)點(diǎn)的路由信息，不存在路由環(huán)路，能節(jié)省帶寬。OLSR采用MPR，在泛洪過程中轉(zhuǎn)發(fā)控制消息，提升了網(wǎng)絡(luò)吞吐量的幅度。當(dāng)節(jié)點(diǎn)移動(dòng)速度增大時(shí)，鏈路中斷嚴(yán)重，通信組網(wǎng)能力減弱，數(shù)據(jù)傳送部分失效，導(dǎo)致網(wǎng)絡(luò)的吞吐量減少。

圖3　節(jié)點(diǎn)移動(dòng)速度為100 m/s的歸一化網(wǎng)絡(luò)吞吐量Fig.3　Normalized network throughput of the node　　　movement speed to 100 m/s

圖4　節(jié)點(diǎn)移動(dòng)速度為200 m/s的歸一化網(wǎng)絡(luò)吞吐量Fig.4　Normalized network throughput of the　　　node movement speed to 200 m/s

3.3路由負(fù)載

由圖5，6可以看出，隨著仿真時(shí)間的推進(jìn)，各路由協(xié)議的負(fù)載不斷增大，當(dāng)仿真穩(wěn)定后，OLSR協(xié)議的路由負(fù)載最高，AODV協(xié)議其次，DSR協(xié)議路由負(fù)載最小，且圖6中的網(wǎng)絡(luò)路由負(fù)載比圖5大。

這是由于OLSR協(xié)議作為表驅(qū)動(dòng)路由協(xié)議，需要周期性地向全網(wǎng)廣播TC消息帶來了較大的路由開銷，在高速移動(dòng)狀態(tài)下，網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)迅速變化，網(wǎng)絡(luò)開銷會(huì)迅速增加。AODV的路由發(fā)現(xiàn)活動(dòng)頻繁，在高機(jī)動(dòng)的條件下，頻繁的網(wǎng)絡(luò)拓?fù)渥兓沟霉?jié)點(diǎn)的狀態(tài)需要不斷更新，路由維護(hù)和重傳RREQ消息增多，RREQ消息占AODV協(xié)議很大的開銷成分，所以負(fù)載變得很高。DSR的緩存機(jī)制使得網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)將已知的路由信息緩存起來，允許節(jié)點(diǎn)監(jiān)聽分組，不用周期性地廣播路由信息，因而路由負(fù)載最小。當(dāng)節(jié)點(diǎn)節(jié)點(diǎn)移動(dòng)速度增大時(shí)，網(wǎng)絡(luò)業(yè)務(wù)開銷增大，路由負(fù)載必然變大。

圖5　節(jié)點(diǎn)移動(dòng)速度為100m/s的網(wǎng)絡(luò)路由負(fù)載Fig. 5　Network routing load of the node　　　movement speed to 100 m/s

圖6　節(jié)點(diǎn)移動(dòng)速度為200m/s的網(wǎng)絡(luò)路由負(fù)載Fig.6　Network routing load of the node　　　movement speed to 200 m/s

3.4數(shù)據(jù)傳送成功率

當(dāng)仿真穩(wěn)定后，從圖7可知，當(dāng)節(jié)點(diǎn)移動(dòng)速度較低時(shí)，OLSR協(xié)議的數(shù)據(jù)傳送成功率不到70%；圖8中，當(dāng)節(jié)點(diǎn)移動(dòng)速度增大時(shí)，OLSR協(xié)議的數(shù)據(jù)傳送成功率不到60%，但綜合看來，該性能始終優(yōu)于DSR和AODV 2種路由協(xié)議。

由于OLSR協(xié)議采用多點(diǎn)中繼機(jī)制，有效縮減了網(wǎng)絡(luò)中廣播控制分組的數(shù)量和范圍，并且周期性地交換HELLO消息和泛洪TC消息，網(wǎng)絡(luò)擁塞程度降低，所以其數(shù)據(jù)傳送成功率更高。當(dāng)節(jié)點(diǎn)移動(dòng)速度增大后，加劇了無(wú)線信道的競(jìng)爭(zhēng)，對(duì)路由層的性能造成影響，數(shù)據(jù)傳送成功率降低。

圖7　節(jié)點(diǎn)移動(dòng)速度為100 m/s的網(wǎng)絡(luò)數(shù)據(jù)傳送成功率Fig.7　Network data transfer success rate of the　　　node movement speed to 100 m/s

圖8　節(jié)點(diǎn)移動(dòng)速度為200 m/s的網(wǎng)絡(luò)數(shù)據(jù)傳送成功率Fig.8　Network data transfer success rate of the　　　node movement speed to 200 m/s

4結(jié)束語(yǔ)

在空中飛行平臺(tái)Ad Hoc通信網(wǎng)絡(luò)中，由于飛行節(jié)點(diǎn)具有高速移動(dòng)，網(wǎng)絡(luò)拓?fù)漕l繁變化等特性，傳統(tǒng)自組織路由協(xié)議并不十分實(shí)用，其路由算法幾近失效。本文適應(yīng)性地分析了幾種可用于空中網(wǎng)絡(luò)的自組織路由協(xié)議，通過仿真實(shí)驗(yàn)，給出了性能指標(biāo)比較。特別是當(dāng)節(jié)點(diǎn)移動(dòng)速度增大時(shí)，路由協(xié)議的各項(xiàng)性能參數(shù)都會(huì)產(chǎn)生下降，最后綜合得出OLSR路由協(xié)議穩(wěn)健性[12]較好，更適合作為高動(dòng)態(tài)Ad Hoc路由技術(shù)的研究基礎(chǔ)，其仿真數(shù)據(jù)為下一步空中網(wǎng)絡(luò)路由技術(shù)研究的可行性提供了依據(jù)。

參考文獻(xiàn)：

[1]吳俊晨,任文成. 高空平臺(tái)無(wú)線通信系統(tǒng)設(shè)計(jì)[J].無(wú)線電通信技術(shù), 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]陳星林，曾曦，曹毅.移動(dòng)Ad Hoc網(wǎng)絡(luò)[M].1版.北京：電子工業(yè)出版社，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]張琳娜,楊瑞娟,崔曉夢(mèng),等. 短波Ad Hoc路由協(xié)議仿真與性能分析[J].無(wú)線電工程,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與計(jì)算機(jī)網(wǎng)絡(luò)仿真[M].西安:西安電子科技大學(xué)出版社，2006.

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

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

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

[12]郭建立,劉剛. 移動(dòng)自組織網(wǎng)路由穩(wěn)定性分析[J].無(wú)線電通信技術(shù), 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

中圖分類號(hào)：TP393;TP391.9

文獻(xiàn)標(biāo)志碼：A

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

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

通信地址：672100云南省大理州祥云縣云南驛鎮(zhèn)95445部隊(duì)教導(dǎo)隊(duì)E-mail：262758291@qq.com

作者簡(jiǎn)介：陳立(1990-)，男，湖北隨州人。碩士生，研究方向?yàn)楝F(xiàn)代通信技術(shù)及應(yīng)用。

基金項(xiàng)目：國(guó)家自然科學(xué)基金資助項(xiàng)目(61271451)

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