基于OPNET動態(tài)調度時隙分配數據鏈研究及仿真*

(海軍工程大學電子工程學院 武漢 430033)

基于OPNET動態(tài)調度時隙分配數據鏈研究及仿真*

熊詩成周安棟楊路剛

(海軍工程大學電子工程學院 武漢 430033)

戰(zhàn)術數據鏈是數字通信技術在軍事方面的典型應用,時分多址接入技術是數據鏈里面的核心技術。針對戰(zhàn)術數據鏈網絡中傳統(tǒng)時隙分配算法無法適應戰(zhàn)場多變環(huán)境,時隙資源浪費嚴重,無法動態(tài)分配等問題,提出一種基于優(yōu)先級調度策略的動態(tài)時隙分配算法,利用OPNET仿真平臺設計實現基于此算法的艦艇海上通信仿真系統(tǒng),對應用系統(tǒng)進行了詳細網絡規(guī)劃,并對系統(tǒng)網絡性能進行仿真分析和比較。

數據鏈;OPNET;仿真

ClassNumberTP391

1 引言

針對數據鏈網絡系統(tǒng)中傳統(tǒng)時隙分配算法中存在對戰(zhàn)場多變環(huán)境適應力差,無法動態(tài)分配,浪費時隙嚴重等問題。在海上艦艇通信網應用場景基礎上,引入馬爾可夫調制泊松過程MMPP(Markov Modulated Poisson Process)模式對時隙數據源進行模擬,針對海上艦艇協(xié)同作戰(zhàn)通信的需求提出一種基于優(yōu)先級分配策略的動態(tài)時隙算法,最大程度上保證戰(zhàn)術數據的傳輸性能。

2 動態(tài)時隙分配算法

2.1 算法改進思路

在目前的戰(zhàn)術數據鏈中,大多數用戶預先分配固定的時隙。因此,如果某些用戶當前未使用分配給他們的帶寬,那么這些資源必然會被浪費。如果其他用戶可接入(使用)這些未用時隙,則能夠以更高的速率發(fā)送信息,從而提高信道利用率,進而提高網絡吞吐量。傳統(tǒng)的動態(tài)時隙分配算法主要通過對系統(tǒng)響應時間性能的控制,通過對響應時間的處理來提高動態(tài)時隙分配的利用率和時延等性能。

在動態(tài)時隙分配過程中,假定數據鏈通過網絡參與組(NPG)的時隙塊的時隙數為L,而打包方式為每時隙傳報文k個字。其中第i條報文的字數和服務時間分別用Ji和Si來表示,那么在動態(tài)時隙分配過程中系統(tǒng)單位時間發(fā)送報文字數為

在式中T表示為幀的時間長度,針對Link 16中T=12s。那么報文i的服務時間則為

而系統(tǒng)中報文服務的平均時間則為

式中S為每一報文服務的平均時間,J為每一報文的平均字數。 假設數據鏈網絡參與組中成員的數量為N, 各個成員產生報文的概率服從泊松分布。每個成員產生報文的過程中,產生優(yōu)先級別報文的概率為λ1,產生非優(yōu)先級別報文的概率為λ2。網絡中優(yōu)先隊列報文平均到達的概率為M1,非優(yōu)先隊列報文平均到達的概率為M2。整個網絡系統(tǒng)在單位時間內進行處理的報文數量與所有成員產生的報文數量之間需要滿足如下要求:

如果公式中P<0,就說明在單位時間內所有成員產生的報文信息不能得到及時處理,整個系統(tǒng)網絡所需要的響應時間將不能夠滿足當前網絡時隙分配的需求,因此整個系統(tǒng)的時隙分配需要重新規(guī)劃。

2.2 具體算法流程

在動態(tài)時隙分配算法中,時隙分配主要是對節(jié)點沖突,報文響應以及優(yōu)先級排列進行處理,算法流程圖具體如圖1所示。設計思想在時幀內確定最優(yōu)的時隙分配方案的過程；時隙分配方案動態(tài)調整與優(yōu)化階段主要是根據時隙分配狀態(tài),通過合并或者分解時隙塊,進行時隙分配方案調整優(yōu)化的過程。

一旦有新用戶加入系統(tǒng),首先需要偵聽一段足夠長的時間,以獲取其兩跳范圍內用戶的時隙分配等相關信息,用于建立時隙狀態(tài)表以及時幀長度的確定。為了提高用戶的接入性能,根據收集到的信息,選擇優(yōu)先級高用戶的最長時幀作為其初始時幀。依據自身維護的時隙狀態(tài)表,用戶試圖搶占一個空閑時隙以廣播入網信息。如果一次搶占不成功,可多次反復嘗試,直到成功加入。

圖1 算法流程圖

3 海上艦艇數據鏈仿真構架設計

根據數據鏈仿真模型的設計思想,結合實際的網絡條件和艦艇海上作戰(zhàn)網絡數據鏈傳輸需求,對艦艇作戰(zhàn)網絡仿真系統(tǒng)的功能架構進行如下設計。把艦艇作戰(zhàn)網絡仿真系統(tǒng)的功能架構主要劃分成三個部分,分別為場景層,網絡控制層以及數據層。具體如圖2所示。其中場景層主要分為岸站節(jié)點、艦艇節(jié)點、作戰(zhàn)地圖以及無線軍事網絡中心節(jié)點四部分。網絡控制層主要是OPNET通過協(xié)議對相關節(jié)點進行網絡控制和調度,完成系統(tǒng)作戰(zhàn)通信任務,是系統(tǒng)的核心層。數據層主要用于確定數據采集和網絡性能分析的具體項目。

圖2 系統(tǒng)功能構架圖

4 仿真與數據統(tǒng)計

4.1 仿真配置設定

在基于動態(tài)時隙分配算法的艦艇海上通信仿真系統(tǒng)中場景通過subnet嵌套方式進行場景設計。在艦艇海上通信仿真系統(tǒng)場景中的涉及到的節(jié)點都屬于無線網絡通信中的節(jié)點范疇范圍內。主場景中主要有無線軍事網絡控制服務器一個,艦艇艦隊兩個。艦艇艦隊分別分布于區(qū)域1和區(qū)域2。在場景細節(jié)圖中,區(qū)域1中艦艇編隊有艦艇節(jié)點兩個和一個岸站節(jié)點。區(qū)域2中艦艇編隊有兩個岸站節(jié)點和四個艦艇節(jié)點。以上節(jié)點和服務器組成整個艦艇海上通信仿真系統(tǒng)的場景。

圖3 場景細節(jié)圖

4.2 數據統(tǒng)計

在仿真系統(tǒng)中從圖4～圖7所示的分別是吞吐量、信道利用率、數據包中斷時間、時延。從以下四個圖中可以看出仿真系統(tǒng)艦艇艦隊1里面的單個艦艇和艦艇艦隊2里面單個艦艇的吞吐量總體上差距不大,平均吞吐量大概50000bit～60000bit之間,但是東海艦隊由于岸站節(jié)點較多,處理能力較強,吞吐量整體波動比黃海艦隊要稍微好點。兩個艦艇編隊信道利用率整體上波動很小,較為平均。數據包中斷時間由于艦隊2的數據量較大,節(jié)點較多,因此波動相對較大。但是整體每秒控制在0.20下。時延兩個艦艇基本上維持在0.010s左右,而且較為穩(wěn)定,波動很小。從整體看仿真結果較為理想,基本達到預期目標。

圖4 吞吐量性能結果圖

圖5 信道利用率

圖6 數據包中斷時間

圖7 時延結果圖

5 結語

通過OPNET對基于優(yōu)先級調度時隙分配的海上艦艇數據鏈進行建模仿真,由仿真結果可看出,所組建通信網中的網絡吞吐性能、信道利用率、數據包中斷時間、和時延都能達到通信的基本要求。本文對艦艇數據鏈的評估還不夠全面,有待進一步的分析和驗證。

[1]張敏,竇赫蕾,常春藤.OPNET Modeler與網絡仿真[M].北京:人民郵電出版社,2007:1-171.

[2]見永剛,王治強,呂從民.基于OMNeT++的衛(wèi)星數據流仿真[J].計算機仿真,2008,25(1):70-73.

[3]梅文華,蔡善法.戰(zhàn)術數據鏈/Link 16數據鏈[M].北京:國防工業(yè)出版社,2007:31-284.

[4]Pahlavan K.無線網絡通信原理與應用[M].北京:清華大學出版社,2002:134-256.

[5]黃強,李有才,劉茂立.數據鏈對艦艇編隊作戰(zhàn)指揮效能影響分析[J].艦船電子工程,2010,33(6):74-77.

[6]劉銳寧.Visual C++開發(fā)典型模塊大全[M].北京:人民郵電出版社,2009:1-228.

[7]謝希仁.計算機網絡[M].北京:電子工業(yè)出版社,2008:23-107.

[8]陳衛(wèi)衛(wèi),李悅.LINK-16數據鏈作戰(zhàn)效能評估研究[J].無線電工程,2009,39(11):26-28.

[9]孫繼銀.戰(zhàn)術數據鏈技術與系統(tǒng)[M].北京:國防工業(yè)出版社,2007:1-29.

[10]李衛(wèi),王彬,魏急波.基于OPNET的Link 16建模與仿真[J].系統(tǒng)工程與電子技術,2006,28(12):1916-1918.

[11]邢智,戴浩.基于OPNET的Link 16數據鏈建模與仿真[J].軍事運籌與系統(tǒng)工程,2005,19(1):62-66.

[12]何健輝,饒志宏.基于OPNET的Link 22建模與仿真[J].通信技術,2009,42(10):97-99.

DynamicSchedulingSlotAllocationofDataLinkResearchandSimulationBasedonOPNET

XIONG Shicheng ZHOU Andong YANG Lugang

(School of Information and Electrical Science, Naval University of Engineering, Wuhan 430033)

The tactical data link is a digital communications technology in the military aspects of a typical application, time division multiple access technology is the core technology inside the data link.Tactical data link network for traditional slot allocation algorithms is unable to adapt to changing battlefield environment, the slot serious waste of resources, and other issues can not be dynamically allocated.A priority-based scheduling policy dynamic slot allocation algorithm is proposed, using OPNET simulation platform designed and implemented based on this algorithm naval maritime communications simulation system, the application system carries out a detailed network planning, network performance and system simulation analysis and comparison.

data link, OPNET, simulation

2014年1月4日,

:2014年2月23日

熊詩成,男,碩士研究生,研究方向:數字通信技術。周安棟,男,副教授,研究方向:無線通信。楊路剛,男,講師,研究方向:無線通信。

TP391DOI:10.3969/j.issn1672-9730.2014.07.029