王祖良++李旭++張婷++鄭林華

摘 要： 在試驗通信系統(tǒng)IP化改造的要求下，建設(shè)基于多跳路由協(xié)議的無線移動自組織（Ad Hoc）試驗通信網(wǎng)是必然的選擇。傳統(tǒng)的試驗通信系統(tǒng)多采用集中控制的點對多點星狀網(wǎng)，而移動自組網(wǎng)屬于網(wǎng)狀網(wǎng)，采用完全不同的組網(wǎng)方式，其對特定試驗保障通信業(yè)務(wù)的承載能力，以及路由協(xié)議的適應(yīng)性目前尚沒有試驗數(shù)據(jù)可供參考。對自組網(wǎng)路由協(xié)議在試驗通信中的應(yīng)用進行研究，根據(jù)想定試驗場景對網(wǎng)絡(luò)性能進行仿真分析，分別仿真了4種路由協(xié)議的數(shù)據(jù)包成功遞交率、平均吞吐量以及平均時延等網(wǎng)絡(luò)性能。仿真結(jié)果表明，4種路由協(xié)議中有3種協(xié)議綜合性能完全可以滿足試驗通信保障任務(wù)。

關(guān)鍵詞： 移動自組網(wǎng)； 路由協(xié)議； 時延； 吞吐量

中圖分類號： TN915.04?34 文獻標識碼： A 文章編號： 1004?373X（2017）21?0006?04

Application of Ad Hoc routing protocol in conventional shooting range and its simulation

WANG Zuliang1， LI Xu2， ZHANG Ting1， ZHENG Linhua3

（1. School of Information Engineering， Xijing University， Xian 710123， China； 2. Xian Satellite Control Center， Xian 710043， China；

3. College of Electrical Science and Engineering， National University y of Defense Technology， Changsha 410073， China）

Abstract： Under the requirement of test communication system for IP transformation， it is an inevitable choice for the construction of wireless mobile Ad Hoc network based on multihop routing protocol. The point?to?multipoint star network of centra?lized control is mostly used in the traditional test communication systems. The mobile Ad Hoc network belongs to mesh network， but is totally different from other networking modes. There is no experimental data for reference when the mobile Ad Hoc network is used in specific test to guarantee the carrying capacity of the communication service and adaptability of the routing protocol. The application of Ad Hoc routing protocol in test communication is studied. The network performance was simulated and analyzed according to the test scenario. The network performances （data packet delivery ratio， average throughput and average time delay） of the four routing protocols were simulated respectively. The simulation results show that the integrated performance of the three routing protocols among the four protocols can meet the supporting task of test communication.

Keywords： mobile Ad Hoc network； routing protocol； time delay； throughput

0 引 言

隨著通信系統(tǒng)IP化改造的逐步推進實施，建設(shè)基于多跳路由協(xié)議的無線移動自組織試驗通信網(wǎng)可以極大提升試驗靶場通信保障能力，能夠更好地適應(yīng)高度信息化的武器裝備試驗保障需求。本文在此背景下對自組織路由協(xié)議在常規(guī)靶場試驗通信中的應(yīng)用進行研究。在介紹了兩種多跳路由協(xié)議的基礎(chǔ)上，對在試驗通信保障中引入移動自組織路由協(xié)議性能進行了仿真分析，仿真結(jié)果對基于移動自組織的試驗通信網(wǎng)絡(luò)的設(shè)計部署和網(wǎng)絡(luò)參數(shù)配置具有參考價值。

1 移動自組網(wǎng)路由協(xié)議

移動自組網(wǎng)也叫MANET（Mobile Ad Hoc Network）網(wǎng)絡(luò)，是一種具有自愈能力的多跳網(wǎng)絡(luò)，節(jié)點之間需要通過多跳路由協(xié)議進行數(shù)據(jù)包的轉(zhuǎn)發(fā)。移動自組網(wǎng)拓撲常常處于隨機變化中，主要是由于節(jié)點隨機移動、信道不規(guī)則變化以及節(jié)點的隨意加入和退出網(wǎng)絡(luò)等原因造成。自組網(wǎng)路由協(xié)議生成和維護路由表，動態(tài)監(jiān)控自組網(wǎng)拓撲變化，定位目的節(jié)點的邏輯位置，根據(jù)源節(jié)點發(fā)起的數(shù)據(jù)傳輸需求，尋址目的節(jié)點，并完成數(shù)據(jù)的轉(zhuǎn)發(fā)。

Ad Hoc路由協(xié)議按照路由信息建立方式分類，可以分為主動路由協(xié)議和按需路由協(xié)議兩類。endprint

（1） 主動路由協(xié)議

主動路由協(xié)議即是不管源節(jié)點有無數(shù)據(jù)需要發(fā)送，各節(jié)點主動發(fā)現(xiàn)、生成和維護路由信息。方法是通過周期性廣播路由協(xié)議信息而實現(xiàn)。同時，各節(jié)點必須維護去往全網(wǎng)所有節(jié)點的路由。本文以BELLMANFORD協(xié)議為例給出主動路由協(xié)議算法過程。

BELLMANFORD實現(xiàn)步驟如下：

步驟一：路由費用度量。利用源節(jié)點到目的節(jié)點所需的跳數(shù)、時間延遲量或者數(shù)據(jù)隊列長度作為路由費用。

步驟二：路由信息廣播。各節(jié)點間隔一定周期向鄰居節(jié)點廣播路由信息，以實現(xiàn)所有節(jié)點均能感知本網(wǎng)絡(luò)中所有其他節(jié)點的路由費用信息。

步驟三：路由決策。按照步驟一定義的路由費用，以費用最小為原則選擇需要轉(zhuǎn)發(fā)的下一跳節(jié)點。

步驟四：路由信息的維護。在建立了路由信息后，每個節(jié)點需要實時維護一個路由表，路由表中需要包括路由費用、目的節(jié)點地址以及下一跳地址等信息。

（2） 按需路由協(xié)議

在按需路由協(xié)議中，拓撲結(jié)構(gòu)和路由表是按照源節(jié)點的發(fā)送需求而建立的，并且僅在源節(jié)點有數(shù)據(jù)需要發(fā)送而又缺失去往目的節(jié)點的路由時，才啟動路由發(fā)現(xiàn)算法。DSR和AODV是兩個主要的按需路由協(xié)議，與主動路由協(xié)議類似，按需路由協(xié)議也包括路由發(fā)現(xiàn)和路由維護兩個過程。

在DSR路由協(xié)議中，源節(jié)點動態(tài)廣播路由請求信息RREQ，除目的節(jié)點外，其余中間節(jié)點收到RREQ信息后，如果RREQ路由記錄中沒有包括本節(jié)點，則將本節(jié)點地址追加到RREQ路由記錄里，然后再向周圍節(jié)點廣播更新后的RREQ信息。對于目的節(jié)點，則收到RREQ分組信息后向源節(jié)點發(fā)回路由回答分組信息RREP。

2 移動自組網(wǎng)在試驗通信中的應(yīng)用

建設(shè)基于多跳路由協(xié)議的無線移動自組織試驗通信網(wǎng)，可以極大地提升試驗通信保障能力，能夠更好地適應(yīng)信息化武器裝備試驗保障的需求。多跳自組織網(wǎng)絡(luò)作為一種無線組網(wǎng)形式，支持不同技術(shù)標準，可以在異構(gòu)環(huán)境下提供多種服務(wù)，具有組網(wǎng)簡單、方便和易于擴展等優(yōu)點，支持節(jié)點的隨意加入和退出，具有抗毀頑存性好，能夠很好地滿足場區(qū)覆蓋范圍可變、實現(xiàn)動中通、適應(yīng)試驗任務(wù)快速展開以及外場試驗獨立組網(wǎng)等要求。

歸納起來，在試驗通信中引入無線移動自組網(wǎng)具有以下優(yōu)點：

（1） 提高網(wǎng)絡(luò)可靠性

與目前試驗通信中廣泛采用的點到點微波通信系統(tǒng)相比，無線移動自組網(wǎng)采用網(wǎng)狀網(wǎng)結(jié)構(gòu)，當其中的某條鏈路出現(xiàn)故障，節(jié)點可自動轉(zhuǎn)換到其他可達的迂回鏈路，網(wǎng)絡(luò)的可靠性有了大幅提高。

（2） 提高網(wǎng)絡(luò)覆蓋范圍

采用分級分層結(jié)構(gòu)，利用支持802.16的增強節(jié)點搭建骨干網(wǎng)絡(luò)，支持802.11的低功耗節(jié)點組成二級節(jié)點。采用802.16技術(shù)專項研制的增強節(jié)點可以實現(xiàn)單跳10 km范圍的通信，在五級轉(zhuǎn)發(fā)的情況下可以最大實現(xiàn)60 km場區(qū)覆蓋。

（3） 組網(wǎng)靈活、可擴展性強

采用多跳組網(wǎng)，任一節(jié)點既可作為信息發(fā)送點和信息接收點，又可作為路由為其他節(jié)點轉(zhuǎn)發(fā)數(shù)據(jù)分組，具有自組織和自愈性。

3 性能仿真與評估

3.1 試驗場景想定

想定一次60 km射程的常規(guī)武器試驗，需要提供6個參試節(jié)點的通信保障任務(wù)，包括試驗指揮1個節(jié)點，坐標為（0，0），發(fā)射測控節(jié)點1個，坐標為（0，1），中段測量節(jié)點2個，坐標為（10，0）和（10，10），末段測量節(jié)點2個，坐標為（60，0）和（60，10），以上坐標單位為km。為此，除參試點位6個節(jié)點外，還需要在中段到末段間布置4個節(jié)點作為路由中繼，采用移動自組網(wǎng)多跳路由實現(xiàn)60 km射程的全覆蓋。此外，為了實現(xiàn)自組網(wǎng)接入試驗網(wǎng)，利用發(fā)測節(jié)點作為AP節(jié)點實現(xiàn)與固網(wǎng)的信息交換，場景示意圖如圖1所示。仿真平臺采用GloMoSim無線網(wǎng)絡(luò)仿真工具進行仿真，通過網(wǎng)絡(luò)配置實現(xiàn)離散事件仿真，可以得到各層仿真統(tǒng)計結(jié)果（本文只統(tǒng)計分析應(yīng)用層性能），并利用Matlab工具對結(jié)果文件中的數(shù)據(jù)進行繪圖分析。

3.2 仿真參數(shù)

仿真參數(shù)配置如表1所示。

3.3 通信業(yè)務(wù)設(shè)置

（1） 話音業(yè)務(wù)

模擬試驗指揮節(jié)點1依次對發(fā)測節(jié)點2，中段測量節(jié)點3、4以及末段測量節(jié)點9、10五個節(jié)點的指揮調(diào)度，試驗指揮采用輪詢形式向其余5個節(jié)點發(fā)起指揮口令，指揮口令和應(yīng)答口令通話時長均為8 s。話音分組類型為CBR，分組長度為100 B，分組間隔為100 ms，則比特速率為[100×80.1=]8 Kb/s，用于模擬8 Kb/s的數(shù)字語音編碼數(shù)據(jù)，共發(fā)送數(shù)據(jù)分組數(shù)為[8×8×1 000/8/100=]80，考慮一定富裕量，仿真中發(fā)送分組數(shù)為90，時間間隔為10 s。

（2） 視頻業(yè)務(wù)

節(jié)點3從仿真開始持續(xù)向節(jié)點2發(fā)送視頻數(shù)據(jù)，數(shù)據(jù)類型為CBR，分組長度為1 500 B，發(fā)送分組間隔為1 ms，則比特速率為12 Mb/s，用于模擬高清視頻。

3.4 仿真結(jié)果分析

（1） 分組成功遞交率

分組成功遞交率隨信道帶寬變化的仿真結(jié)果如圖2所示，信道帶寬為10～28 Mb/s，分別仿真了兩種主動路由協(xié)議WRP，BELLMANFORD和兩種按需路由協(xié)議AODV，DSR。

由圖2可以看出，從分組成功遞交率看，AODV成功遞交分組的性能明顯比其他三種協(xié)議差，無法滿足試驗要求。性能最好的兩種路由協(xié)議為DSR和BELLMANFORD，性能相當，當?shù)讓有诺浪俾蚀笥?6 Mb/s時成功率接近99%，DSR為99.1%左右，BELLMANFORD為98.7%左右，若在應(yīng)用層再利用重傳反饋等措施對可靠性加以改善，完全可以滿足試驗要求。WRP協(xié)議性能稍遜于DSR和BELLMANFORD，直到底層信道帶寬大于22 Mb/s以后成功率才穩(wěn)定在97.3%以上，在應(yīng)用層采用良好的重傳反饋措施下依然可以滿足試驗要求。endprint

（2） 平均吞吐量性能

平均吞吐量隨底層信道帶寬的變化曲線如圖3所示。

由圖3可知，從網(wǎng)絡(luò)平均吞吐量性能看，WRP協(xié)議性能最差，其他三種性能大致相當。WRP協(xié)議需要底層帶寬高于22 Mb/s吞吐量性能才趨于穩(wěn)定。而其他三種協(xié)議在16 Mb/s以上即可達到穩(wěn)定。

（3） 平均時延性能

平均時延隨底層信道帶寬變化規(guī)律如圖4所示。

由圖4可知，在信道帶寬大于16 Mb/s時仿真的4種路由協(xié)議平均時延均小于1 ms，在14 Mb/s這個點上，時延性能優(yōu)劣順序依次為WRP，AODV，BELLMANFORD和DSR，但差別并不明顯，WRP最小為35 ms，DSR最大為42 ms。在12 Mb/s點上，依次為AODV，WRP，BELLMANFORD和DSR，差別也不明顯，相差小于5 ms。而在小于12 Mb/s時，由于信道帶寬小于業(yè)務(wù)速率，分組成功遞交率很低，時延統(tǒng)計并沒有實際意義，不予考慮。

總之，從時延性能看，當信道帶寬大于14 Mb/s時，平均時延均小于50 ms，完全可以滿足話音、視頻和數(shù)據(jù)業(yè)務(wù)需求。

（4） 綜合性能分析

從上面對4種路由協(xié)議分組成功遞交率、網(wǎng)絡(luò)平均吞吐量及平均時延的仿真結(jié)果看，綜合各種性能，除AODV協(xié)議由于成功遞交率過低不能滿足要求外，其余三種路由協(xié)議均可滿足試驗保障通信需求。雖然在信道帶寬較低時DSR時延稍大，但并不影響業(yè)務(wù)傳輸質(zhì)量，三種路由協(xié)議綜合性能優(yōu)劣依次為DSR，BELLMANFORD和WRP。

4 結(jié) 語

本文對四種路由協(xié)議在試驗通信保障中的性能進行了仿真分析，結(jié)果表明，從分組成功遞交率、網(wǎng)絡(luò)平均吞吐量及平均時延等三個指標綜合性能看，除AODV協(xié)議外，其余三種路由協(xié)議，即DSR，BELLMANFORD和WRP均可滿足試驗保障通信需求。本文研究結(jié)果對試驗保障通信網(wǎng)絡(luò)的論證、系統(tǒng)設(shè)計和參數(shù)配置具有一定的理論指導(dǎo)意義。

參考文獻

[1] 史雨雨.無線傳感器網(wǎng)絡(luò)能量優(yōu)化路由算法的研究[D].上海：東華大學，2016.

[2] 鄧群，徐世蓮，王豐，等.基于Ad Hoc技術(shù)的物資保障自組織信息網(wǎng)絡(luò)[J].軍事交通學院學報，2016（5）：53?57.

[3] SINGH R， SINGH D K， KUMAR L. Performance evaluation of DSR and DSDV routing protocols for wireless Ad Hoc networks [J]. International journal of advanced networking and applications， 2011， 2（4）： 732?737.

[4] LIU Si， ?LVECZKY Peter Csaba， MESEGUER José. Modeling and analyzing mobile Ad Hoc networks in real?time Maude [J]. Journal of logical and algebraic methods in programming， 2015， 85（1）： 34?66.

[5] 劉宏，夏未君，王其濤.一種安全節(jié)能的Ad Hoc網(wǎng)絡(luò)路由協(xié)議設(shè)計[J].東北師大學報（自然科學版），2016（2）：83?88.

[6] 沈丹丹，王立華，王宇，等.AODV協(xié)議在漁船超短波自組網(wǎng)中的仿真與分析[J].計算機科學，2016，43（z1）：285?287.

[7] 王昊，孔令榮，芮義斌.一種基于穩(wěn)定路由策略的AODV改進路由協(xié)議[J].電光與控制，2016（7）：24?28.

[8] KHATTAK Zafar Mehmood， IQBAL Muddesar， WANG Xing?heng. A comparative performance study of Ad Hoc routing protocols to improve the route discovery process of AODV [J]. International journal of adaptive， resilient and autonomic systems， 2014， 5（4）： 1?14.

[9] LALITHA V， RAJESH R S. AODV_RR： a maximum transmission range based Ad Hoc on?demand distance vector routing in MANET [J]. Wireless personal communications， 2014， 78（1）： 491?506.

[10] MAHMOUD T M， AI?MAHDI H， WAHED M， et al. Performance evaluation of some routing protocols using TCP traffic types in mobile Ad Hoc networks [J]. International journal of computer science issues， 2014， 11（4）： 60?67.

[11] JOHNSON D B， AMALTZ D. The dynamic source routing protocol for mobile Ad Hoc network [R]. [S.l.]： Network Working Group， 2003.

[12] 李剛.MANET中基于能量的改進型AODV協(xié)議[J].華僑大學學報（自然科學版），2016（4）：503?506.endprint