宋兆涵，曾貴明，梁 君

(中國運(yùn)載火箭技術(shù)研究院，北京 100076)

0 引 言

隨著航天技術(shù)領(lǐng)域的發(fā)展，空間自組網(wǎng)通信模式已經(jīng)逐步成為了新的研究熱點(diǎn)。由多類空間飛行器組成的自組織網(wǎng)絡(luò)需要具備極強(qiáng)的自組織、自配置和管理能力，以適應(yīng)通信任務(wù)的變化[1]，增強(qiáng)網(wǎng)絡(luò)靈活性，因此有必要設(shè)計(jì)高效的時(shí)隙分配算法對(duì)其進(jìn)行有效的規(guī)劃和管理?？臻g飛行器具有拓?fù)浞秶蟆⒐?jié)點(diǎn)數(shù)目少、可靠性要求高、時(shí)延敏感性強(qiáng)等特點(diǎn)[2]，基于信道訪問機(jī)制的不同，現(xiàn)有MAC協(xié)議主要分為競(jìng)爭(zhēng)類、調(diào)度類和混合類三類[3]。以CSMA/CA為代表的競(jìng)爭(zhēng)類MAC協(xié)議被廣泛應(yīng)用于無線局域網(wǎng)，但由于其退避機(jī)制和握手機(jī)制，在長(zhǎng)距離傳輸中性能急劇下降[4]。調(diào)度類MAC協(xié)議大多基于時(shí)分多址(Time Division Multiple Access,TDMA)方式，可以確保時(shí)延的邊界值，能實(shí)現(xiàn)無沖突的分組傳輸[5]，但固定分配的方式造成了信道資源的極大浪費(fèi)，因此時(shí)隙動(dòng)態(tài)分配的TDMA成為長(zhǎng)距離自組網(wǎng)通信的研究熱點(diǎn)[6]。

文獻(xiàn)[7]提出了一種面向報(bào)文流的混合時(shí)隙分配算法，該算法基于報(bào)文通過將固定時(shí)隙分配與動(dòng)態(tài)時(shí)隙分配相結(jié)合來提高網(wǎng)絡(luò)效率，然而算法復(fù)雜度較高，且無法對(duì)固定分配時(shí)隙進(jìn)行調(diào)整，在網(wǎng)絡(luò)發(fā)生變化時(shí)會(huì)造成固定時(shí)隙的浪費(fèi)。文獻(xiàn)[8]提出了一種改進(jìn)的動(dòng)態(tài)時(shí)隙分配算法，通過調(diào)整節(jié)點(diǎn)等級(jí)確定節(jié)點(diǎn)占用固定時(shí)隙或競(jìng)爭(zhēng)時(shí)隙，然而算法的幀結(jié)構(gòu)固定，不夠靈活，隨著節(jié)點(diǎn)等級(jí)的提升只能通過降低高等級(jí)節(jié)點(diǎn)的等級(jí)來平衡節(jié)點(diǎn)數(shù)量，降低了高等級(jí)節(jié)點(diǎn)信息傳輸?shù)膶?shí)效性。文獻(xiàn)[9]對(duì)混合粒子群算法進(jìn)行優(yōu)化，提出了一種新的數(shù)據(jù)鏈時(shí)隙分配方法，有效降低了數(shù)據(jù)鏈網(wǎng)絡(luò)的調(diào)度抖動(dòng)，不足之處在于求得全局最優(yōu)解需要較長(zhǎng)時(shí)間和占用較大計(jì)算機(jī)內(nèi)存。

本文基于網(wǎng)絡(luò)通過兩個(gè)頻點(diǎn)建立雙層通信鏈路，設(shè)計(jì)了一種新的動(dòng)態(tài)時(shí)隙分配策略，為在網(wǎng)工作的節(jié)點(diǎn)動(dòng)態(tài)分配時(shí)隙，維持節(jié)點(diǎn)存儲(chǔ)的網(wǎng)絡(luò)拓?fù)浞€(wěn)定更新，且利用節(jié)點(diǎn)的位置信息周期性的對(duì)時(shí)隙分配進(jìn)行優(yōu)化，時(shí)幀結(jié)構(gòu)靈活可變，避免了時(shí)隙資源的浪費(fèi)；同時(shí)，對(duì)拓?fù)浞秶^大的網(wǎng)絡(luò)完成空間復(fù)用，提高了空間資源的利用率。本文采用無沖突的時(shí)隙分配算法，相較于競(jìng)爭(zhēng)接入類協(xié)議避免了碰撞的發(fā)生，提升了網(wǎng)絡(luò)性能。

1 時(shí)幀結(jié)構(gòu)設(shè)計(jì)

考慮一般空間飛行器的通信包括協(xié)同控制和數(shù)據(jù)傳輸?shù)榷喾N業(yè)務(wù)類型，采用傳統(tǒng)TDMA時(shí)隙分配(圖1)，節(jié)點(diǎn)業(yè)務(wù)傳輸時(shí)隙分配固定，導(dǎo)致各節(jié)點(diǎn)存儲(chǔ)的拓?fù)湫畔⒉荒芗皶r(shí)更新，業(yè)務(wù)傳輸端到端時(shí)延較大;同時(shí)，隨著網(wǎng)絡(luò)負(fù)載的增加，TDMA協(xié)議的吞吐量很快達(dá)到飽和。本文根據(jù)業(yè)務(wù)類型不同將飛行器通信業(yè)務(wù)分為低速和高速兩種，改進(jìn)后的動(dòng)態(tài)時(shí)隙分配方案按通信頻率分為上下兩層，如圖2所示，低速業(yè)務(wù)占用頻點(diǎn)f1，作為一層網(wǎng)絡(luò)，傳輸飛行器協(xié)同控制等交互信息；高速業(yè)務(wù)占用頻點(diǎn)f2，作為二層網(wǎng)絡(luò)，傳輸點(diǎn)對(duì)點(diǎn)高速數(shù)據(jù)通信業(yè)務(wù)，同時(shí)預(yù)留競(jìng)爭(zhēng)時(shí)隙，方便節(jié)點(diǎn)入網(wǎng)和退網(wǎng)進(jìn)程。

圖1 TDMA時(shí)幀結(jié)構(gòu)

圖2 改進(jìn)的動(dòng)態(tài)時(shí)幀結(jié)構(gòu)

本文的時(shí)隙分配研究建立在網(wǎng)絡(luò)已完成前期初始化工作的基礎(chǔ)上，通過網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)現(xiàn)和初始建立鏈路等工作，節(jié)點(diǎn)會(huì)對(duì)網(wǎng)絡(luò)初始拓?fù)浣Y(jié)構(gòu)存在粗略掌握。在此基礎(chǔ)上，如何在穩(wěn)定通信過程中建立高可靠性和高實(shí)效性的時(shí)隙分配策略，是本文研究的主要內(nèi)容。本文采用動(dòng)態(tài)時(shí)隙分配的網(wǎng)絡(luò)工作流程如圖3所示，在時(shí)幀周期的起始時(shí)隙，各節(jié)點(diǎn)根據(jù)自身掌握的網(wǎng)絡(luò)拓?fù)湫畔⒆园l(fā)性選舉中心節(jié)點(diǎn)，由中心節(jié)點(diǎn)完成雙層網(wǎng)絡(luò)獨(dú)立的時(shí)隙分配表，并通過低速業(yè)務(wù)廣播告知所有節(jié)點(diǎn)，節(jié)點(diǎn)在各自分配的時(shí)隙和頻段完成低速業(yè)務(wù)廣播和高速業(yè)務(wù)定向傳輸。

圖3 動(dòng)態(tài)時(shí)隙分配方案

在低頻層信息交互過程中，各節(jié)點(diǎn)在相應(yīng)時(shí)隙無沖突地完成拓?fù)湫畔⒑蜁r(shí)隙分配信息的存儲(chǔ)、更新和發(fā)送，從而保證所有節(jié)點(diǎn)均可實(shí)時(shí)更新網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，并作為反饋信息輔助完成下一個(gè)時(shí)幀周期開始時(shí)中心節(jié)點(diǎn)的選舉和時(shí)隙分配結(jié)構(gòu)的動(dòng)態(tài)更新。

同時(shí)，在高頻層信息交互過程中，各節(jié)點(diǎn)無沖突發(fā)送、轉(zhuǎn)發(fā)和接收高速數(shù)據(jù)信息，根據(jù)預(yù)先收到的高頻層時(shí)隙分配表，節(jié)點(diǎn)可掌握高速數(shù)據(jù)轉(zhuǎn)發(fā)過程中出現(xiàn)的丟包現(xiàn)象，并作為反饋信息影響中心節(jié)點(diǎn)對(duì)高速業(yè)務(wù)隊(duì)列處理和業(yè)務(wù)優(yōu)先級(jí)判定。

2 動(dòng)態(tài)時(shí)隙分配策略

2.1 低速廣播業(yè)務(wù)嵌套型時(shí)隙分配策略

由于飛行器節(jié)點(diǎn)的高速移動(dòng)帶來網(wǎng)絡(luò)拓?fù)渥兓?，在一層網(wǎng)絡(luò)低速業(yè)務(wù)傳輸過程中節(jié)點(diǎn)需實(shí)時(shí)交換網(wǎng)絡(luò)拓?fù)湫畔ⅲ鶕?jù)一層網(wǎng)絡(luò)中心節(jié)點(diǎn)選取策略，中心節(jié)點(diǎn)周期性變化，優(yōu)先選取網(wǎng)絡(luò)中心區(qū)域節(jié)點(diǎn)。為避免中心節(jié)點(diǎn)選舉沖突，因此中心區(qū)域節(jié)點(diǎn)對(duì)低速交互信息的實(shí)時(shí)性要求更高，需保證中心區(qū)域節(jié)點(diǎn)存儲(chǔ)的拓?fù)湫畔⒑蜆I(yè)務(wù)信息具有更小的更新時(shí)延。同時(shí)，為保證高速數(shù)據(jù)定向傳輸路徑規(guī)劃的準(zhǔn)確性和鏈路穩(wěn)定性，節(jié)點(diǎn)需實(shí)時(shí)掌握網(wǎng)絡(luò)拓?fù)湫畔ⅲS機(jī)的時(shí)隙分配方式會(huì)產(chǎn)生不均勻的信息更新時(shí)延。以圖4所示拓?fù)錇槔?個(gè)飛行器節(jié)點(diǎn)離散分布于網(wǎng)絡(luò)中，互相位于通信范圍內(nèi)的節(jié)點(diǎn)以實(shí)線連接，節(jié)點(diǎn)以時(shí)幀為周期依次廣播低速交互信息。圖5為網(wǎng)絡(luò)拓?fù)淝短讋澐掷龍D。

圖4 網(wǎng)絡(luò)拓?fù)淅龍D

圖5 網(wǎng)絡(luò)拓?fù)淝短讋澐掷龍D

2.1.1 隨機(jī)TDMA時(shí)隙分配方式信息延遲

采用隨機(jī)TDMA時(shí)隙分配方式時(shí)，時(shí)隙分配結(jié)構(gòu)以圖6中隨機(jī)TDMA時(shí)隙分配方式為例。

圖6 時(shí)隙分配方式比較

單個(gè)時(shí)隙長(zhǎng)度為ts，節(jié)點(diǎn)6位于時(shí)幀周期末尾，因此節(jié)點(diǎn)6在本周期內(nèi)最新交互信息只能廣播給節(jié)點(diǎn)6的一跳鄰節(jié)點(diǎn)(即節(jié)點(diǎn)9)，在下一個(gè)時(shí)幀周期，節(jié)點(diǎn)9將存儲(chǔ)的交互信息廣播給一跳鄰節(jié)點(diǎn)，節(jié)點(diǎn)4和節(jié)點(diǎn)8收到節(jié)點(diǎn)6的交互信息延遲8 ts，約為一個(gè)時(shí)幀周期。以此類推，節(jié)點(diǎn)1收到節(jié)點(diǎn)6的交互信息存在的延遲為38 ts。構(gòu)造交互信息延遲矩陣(Information Delay Matrix,IDM)，IDM(i,j)表示節(jié)點(diǎn)i存儲(chǔ)的節(jié)點(diǎn)j交互信息存在以T為單位的延遲數(shù)。隨機(jī)TDMA時(shí)隙分配方式信息延遲如上所述，則矩陣IDM_rand元素最大值為

IDM_rand(i,j)MAX=38 ts 。

(1)

根據(jù)此種時(shí)隙分配，節(jié)點(diǎn)6于時(shí)隙ts9廣播當(dāng)前最新交互信息INF，中心節(jié)點(diǎn)5最早于一個(gè)周期后的時(shí)隙ts7收到節(jié)點(diǎn)8存儲(chǔ)的節(jié)點(diǎn)6交互信息INF，因此中心節(jié)點(diǎn)5所存儲(chǔ)的節(jié)點(diǎn)交互信息延遲最大值為16 ts，約為2T。

IDM_rand(5,j)MAX=IDM_rand(5,6)，

(2)

IDM_rand(5,6)=16 ts 。

(3)

2.1.2 動(dòng)態(tài)嵌套型時(shí)隙分配方式信息延遲

本文設(shè)計(jì)嵌套型時(shí)隙分配策略，重新劃分時(shí)幀周期。嵌套型時(shí)隙分配策略將網(wǎng)絡(luò)拓?fù)浒凑請(qǐng)D5所示劃分，以節(jié)點(diǎn)到中心節(jié)點(diǎn)的跳數(shù)為依據(jù)，跳數(shù)相同的節(jié)點(diǎn)加入同一層次集合，以虛線連接。圖中三跳節(jié)點(diǎn)節(jié)點(diǎn)1和節(jié)點(diǎn)6為最外層，一跳節(jié)點(diǎn)3、4、7、8位于嵌套結(jié)構(gòu)最里層，節(jié)點(diǎn)由最外層向最里層依次占用微時(shí)隙進(jìn)行廣播，在微時(shí)隙ts9時(shí)刻，所有節(jié)點(diǎn)當(dāng)前時(shí)幀周期內(nèi)的交互信息均到達(dá)中心節(jié)點(diǎn)，之后以中心節(jié)點(diǎn)為嵌套結(jié)構(gòu)的中心，節(jié)點(diǎn)從內(nèi)向外依次占用微時(shí)隙廣播，中心節(jié)點(diǎn)將存儲(chǔ)的交互信息告知所有節(jié)點(diǎn)，完成如圖6所示時(shí)隙分配。整個(gè)時(shí)幀周期內(nèi)，節(jié)點(diǎn)1最早于ts1時(shí)刻廣播當(dāng)前交互信息，經(jīng)過多跳傳輸于ts14時(shí)刻由節(jié)點(diǎn)9廣播告知節(jié)點(diǎn)6，同理節(jié)點(diǎn)6于ts2時(shí)刻廣播交互信息，于ts14時(shí)刻由節(jié)點(diǎn)2廣播告知節(jié)點(diǎn)1，因此嵌套式時(shí)隙分配信息延遲矩陣IDM_nest元素最大值為

IDM_nest(i,j)MAX=13 ts 。

(4)

根據(jù)此種時(shí)隙分配，節(jié)點(diǎn)1于時(shí)隙ts1廣播當(dāng)前最新交互信息INF，中心節(jié)點(diǎn)5最早于時(shí)隙ts7收到節(jié)點(diǎn)7存儲(chǔ)的節(jié)點(diǎn)1交互信息INF，因此中心節(jié)點(diǎn)5所存儲(chǔ)的節(jié)點(diǎn)交互信息延遲最大值為6 ts。

IDM_nest(5,j)MAX=IDM_nest(5,1)，

(5)

IDM_nest(5,1)=6 ts 。

(6)

與2.1.1節(jié)計(jì)算結(jié)果相比，信息延遲是隨機(jī)時(shí)隙分配的1/3～2/5，因此嵌套型時(shí)隙分配方式滿足節(jié)點(diǎn)間實(shí)時(shí)信息延遲小于一個(gè)時(shí)幀周期。為保證信息充分交換，取中心節(jié)點(diǎn)占用的時(shí)隙為時(shí)幀周期實(shí)際起始時(shí)刻。根據(jù)嵌套型時(shí)隙分配原則，非中心節(jié)點(diǎn)被分配占用的時(shí)隙必定在收到廣播信息之后到來，因此不會(huì)出現(xiàn)時(shí)隙分配表更新不及時(shí)導(dǎo)致的漏播。

2.2 高速定向業(yè)務(wù)無沖突時(shí)隙分配策略

基于低頻網(wǎng)絡(luò)的低時(shí)延信息交互，中心節(jié)點(diǎn)實(shí)時(shí)更新各節(jié)點(diǎn)待發(fā)送的高速業(yè)務(wù)隊(duì)列信息表，根據(jù)高速業(yè)務(wù)優(yōu)先級(jí)選取優(yōu)先級(jí)較高的K個(gè)業(yè)務(wù)為其分配時(shí)隙，并將時(shí)隙分配寫入低速交互信息告知所有節(jié)點(diǎn)。

高頻網(wǎng)絡(luò)的時(shí)隙分配過程即為所有轉(zhuǎn)發(fā)鏈路完成無沖突時(shí)隙分配的過程。節(jié)點(diǎn)于高頻網(wǎng)絡(luò)采用方向圖可變的相控陣天線進(jìn)行業(yè)務(wù)傳輸，根據(jù)天線性能和鏈路信干比判斷通信鏈路之間是否會(huì)發(fā)生干擾。

定義節(jié)點(diǎn)j與節(jié)點(diǎn)k的最大干擾距離為ρ，若dk,j>ρ，則節(jié)點(diǎn)j不能接收到節(jié)點(diǎn)k發(fā)射的干擾信號(hào)。定義節(jié)點(diǎn)i、j間的通信鏈路link(i,j)的信干比(Signal-to-Interference Ratio,SIR)為[10]

(7)

式中：θij為節(jié)點(diǎn)j相對(duì)于節(jié)點(diǎn)i的方位角，Gij為節(jié)點(diǎn)i向節(jié)點(diǎn)j發(fā)射信號(hào)時(shí)所采用的天線的定向增益，dij為節(jié)點(diǎn)之間的距離，a是路徑衰減指數(shù)(一般定義a=2)，

(8)

對(duì)于分配于同一時(shí)隙的通信鏈路，需滿足各鏈路的信干比大于一個(gè)限定的通信門限值γ0，即同一時(shí)隙傳輸?shù)乃墟溌穕ink(i,j)均需滿足Γij>γ0才能保證各鏈路無沖突傳輸。

2.3 時(shí)隙分配算法

本小節(jié)在低速業(yè)務(wù)嵌套型時(shí)隙分配和高速業(yè)務(wù)無沖突時(shí)隙分配研究的基礎(chǔ)上總結(jié)時(shí)隙分配算法。

低速業(yè)務(wù)廣播傳輸時(shí)隙分配算法以嵌套性時(shí)隙分配為基礎(chǔ)，以時(shí)隙矩陣的形式完成時(shí)隙分配，矩陣列數(shù)即為每周期時(shí)隙總數(shù)。將網(wǎng)絡(luò)節(jié)點(diǎn)以至中心節(jié)點(diǎn)的跳數(shù)為依據(jù)進(jìn)行劃分，按照節(jié)點(diǎn)跳數(shù)由大到小再由小到大依次寫入矩陣，同時(shí)基于空間復(fù)用加入時(shí)隙重用機(jī)制[10]，跳數(shù)相同且無廣播沖突的節(jié)點(diǎn)可占用同一時(shí)隙，即寫入矩陣中的同一列，直至分配完成。

高速業(yè)務(wù)傳輸過程為多跳節(jié)點(diǎn)轉(zhuǎn)發(fā)的過程，節(jié)點(diǎn)在各自時(shí)隙與高頻網(wǎng)絡(luò)層完成高速業(yè)務(wù)傳輸、接收和轉(zhuǎn)發(fā)，獨(dú)立于低頻網(wǎng)絡(luò)層，完成多個(gè)高速業(yè)務(wù)的并行傳輸。高速業(yè)務(wù)時(shí)隙分配算法以Dijkstra算法為基礎(chǔ)，由中心節(jié)點(diǎn)采用優(yōu)化后的Dijkstra算法為每個(gè)業(yè)務(wù)計(jì)算最優(yōu)傳輸路徑，形成有向路徑圖，為路徑圖中跳數(shù)序號(hào)相同的鏈路依次無沖突分配時(shí)隙，同樣基于空間復(fù)用加入時(shí)隙重用機(jī)制，以時(shí)隙矩陣的形式完成時(shí)隙分配(因篇幅所限，具體時(shí)隙分配算法略，可掃描本文OSID碼查看)。

3 仿真驗(yàn)證

3.1 仿真環(huán)境

本文采用OPNET仿真平臺(tái)搭建網(wǎng)絡(luò)模型。雙層網(wǎng)絡(luò)通信過程中，選取S頻段和Ka頻段分別進(jìn)行擴(kuò)頻傳輸，保證信號(hào)傳輸質(zhì)量。仿真參數(shù)設(shè)置如表1所示。

表1 仿真參數(shù)設(shè)置

取低頻網(wǎng)絡(luò)物理層傳輸速率為2 Mb/s，高頻層物理層傳輸速率為20 Mb/s。仿真模型中，低速廣播業(yè)務(wù)廣播幀長(zhǎng)度為256 B，則理想傳輸時(shí)間為1.024 ms；高速業(yè)務(wù)數(shù)據(jù)幀長(zhǎng)度為9 182 B，理想傳輸時(shí)間為3.7 ms，考慮實(shí)際節(jié)點(diǎn)數(shù)據(jù)處理時(shí)間，因此取時(shí)隙長(zhǎng)度為5 ms。系統(tǒng)模型分別使用DF-DTDMA和TDMA兩種時(shí)隙分配策略正常運(yùn)行。

3.2 高速業(yè)務(wù)丟包率分析

飛行器自組網(wǎng)拓?fù)渥兓?，拓?fù)湫畔⒏虏患皶r(shí)是造成定向業(yè)務(wù)丟包的主要原因。

假設(shè)飛行器節(jié)點(diǎn)j相對(duì)于節(jié)點(diǎn)i以速度v快速移動(dòng)，d為通信鏈路link(i,j)中節(jié)點(diǎn)i、j的相對(duì)距離，t為節(jié)點(diǎn)i所存儲(chǔ)的節(jié)點(diǎn)j的拓?fù)湫畔⒏聲r(shí)延，則節(jié)點(diǎn)i已分配時(shí)隙到來時(shí)，節(jié)點(diǎn)j的位置相對(duì)于節(jié)點(diǎn)i發(fā)生偏移的角度為

(9)

若節(jié)點(diǎn)j偏移角度Δθ大于發(fā)射節(jié)點(diǎn)i的1/2天線波束寬度，或節(jié)點(diǎn)j位置變化導(dǎo)致鏈路信干比Γij<γ0，則認(rèn)為會(huì)發(fā)生拓?fù)渥兓瘞淼膩G包。

取節(jié)點(diǎn)數(shù)目為9，根據(jù)2.2節(jié)對(duì)兩種時(shí)隙分配方式的信息延遲分析，TDMA協(xié)議拓?fù)涓聲r(shí)延

t

(10)

DF-DTDMA策略拓?fù)涓聲r(shí)延

tmax=13 ts 。

(11)

實(shí)際算法中加入空間復(fù)用，因此

t

(12)

根據(jù)仿真場(chǎng)景設(shè)置，節(jié)點(diǎn)間相對(duì)距離約為100 km，取天線波束寬度θ為1°左右，飛行器相對(duì)移動(dòng)速度v取5 km/s，則對(duì)于通信鏈路link(i,j)，由于拓?fù)涓聲r(shí)延導(dǎo)致節(jié)點(diǎn)j的位置相對(duì)于節(jié)點(diǎn)i發(fā)生偏移的最大角度理論值Δθmax為

Δθmax-DF-DTDMA=0.14°，

(13)

Δθmax-DTDMA=0.56° 。

(14)

可以得出， 采用DF-DTDMA策略不會(huì)發(fā)生由于拓?fù)渥兓焓菇邮展?jié)點(diǎn)實(shí)際位置偏離發(fā)射節(jié)點(diǎn)波束范圍導(dǎo)致的丟包;TDMA策略拓?fù)涓聲r(shí)延較大，最大偏移角度已超過波束寬度的1/2，易發(fā)生丟包。

在仿真過程中，高速業(yè)務(wù)丟包率隨仿真時(shí)間變化如圖7所示，DF-DTDMA協(xié)議由于網(wǎng)絡(luò)拓?fù)渥兓a(chǎn)生的丟包率約為0.1%，趨近于0；TDMA協(xié)議由于網(wǎng)絡(luò)交互信息延遲較大，高速業(yè)務(wù)隊(duì)列信息和拓?fù)湫畔⑽茨芗皶r(shí)更新，導(dǎo)致高速業(yè)務(wù)傳輸丟包率約為5%。

圖7 高速業(yè)務(wù)丟包率分析

3.3 網(wǎng)絡(luò)吞吐量分析

仿真場(chǎng)景中，網(wǎng)絡(luò)拓?fù)渥兓嗤?，網(wǎng)絡(luò)負(fù)載逐漸增大，仿真得到的結(jié)果如圖8所示。隨著網(wǎng)絡(luò)負(fù)載的增加，DF-DTDMA協(xié)議網(wǎng)絡(luò)吞吐量為TDMA協(xié)議吞吐量的1.5～1.8倍，與理論值相近；TDMA協(xié)議的吞吐量相比于DF-DTDMA更早達(dá)到飽和。仿真結(jié)果說明DF-DTDMA策略提高了信道利用率，降低了TDMA協(xié)議中實(shí)時(shí)信息交互帶來的信令開銷對(duì)數(shù)據(jù)傳輸?shù)挠绊懀岣吡司W(wǎng)絡(luò)的吞吐量。

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

但算法同樣存在一定的局限性。由于本文研究的算法是在TDMA協(xié)議的基礎(chǔ)上將信道資源以時(shí)隙為單位進(jìn)行劃分，因此隨信道負(fù)載的增加，網(wǎng)絡(luò)吞吐量會(huì)達(dá)到飽和。另外，由于算法需要在低速廣播業(yè)務(wù)中交換節(jié)點(diǎn)位置信息和高速業(yè)務(wù)隊(duì)列信息，在信道帶寬一定的情況下，隨著網(wǎng)絡(luò)規(guī)模的增加，算法可容納的節(jié)點(diǎn)數(shù)目存在上限，約為50個(gè)節(jié)點(diǎn)。因此，算法適用的網(wǎng)絡(luò)規(guī)模具有一定局限性。后續(xù)可通過優(yōu)化算法，改進(jìn)占用帶寬，使其適用于大型飛行器網(wǎng)絡(luò)。

3.4 業(yè)務(wù)平均時(shí)延分析

本文動(dòng)態(tài)時(shí)隙分配策略采用時(shí)隙矩陣形式，完成時(shí)隙分配空間復(fù)用，提高了時(shí)隙利用率。本文將時(shí)幀中已被節(jié)點(diǎn)占用的非空閑時(shí)隙稱為有效時(shí)隙，計(jì)算一個(gè)時(shí)幀周期內(nèi)傳輸?shù)退贅I(yè)務(wù)或高速業(yè)務(wù)的有效時(shí)隙的總時(shí)長(zhǎng)與有效時(shí)隙內(nèi)成功傳輸(由源節(jié)點(diǎn)到目的節(jié)點(diǎn))的低速或高速業(yè)務(wù)數(shù)目的比值作為業(yè)務(wù)平均時(shí)延，此指標(biāo)用于體現(xiàn)不同時(shí)隙分配方案對(duì)有效時(shí)隙的利用率。業(yè)務(wù)平均時(shí)延越小，時(shí)隙利用率越高。

從圖9和圖10可以看出，DF-DTDMA低速廣播業(yè)務(wù)平均時(shí)延低于3.7 ms，高速業(yè)務(wù)平均時(shí)延低于9 ms，傳統(tǒng)TDMA時(shí)隙分配策略產(chǎn)生的I類業(yè)務(wù)平均時(shí)延約5 ms，II類業(yè)務(wù)平均時(shí)延大于11 ms，因此DF-DTDMA策略相比于傳統(tǒng)TDMA時(shí)隙分配策略有效時(shí)隙利用率提高了20%以上。

圖9 低速業(yè)務(wù)平均時(shí)延

圖10 高速業(yè)務(wù)平均時(shí)延

4 結(jié) 論

本文針對(duì)分布式空間飛行器自組網(wǎng)使用傳統(tǒng)時(shí)分多址時(shí)隙分配方式時(shí)網(wǎng)絡(luò)時(shí)延大、傳輸效率不高的問題，提出了一種適用于飛行器自組網(wǎng)的動(dòng)態(tài)時(shí)隙分配方案(DF-DTDMA)。該策略基于改進(jìn)的動(dòng)態(tài)時(shí)隙分配的TDMA方式：在低頻網(wǎng)絡(luò)層，DF-DTDMA方案提出了嵌套型時(shí)隙分配策略，保證網(wǎng)絡(luò)拓?fù)湫畔⒏碌募皶r(shí)性，降低了動(dòng)態(tài)變化的飛行器網(wǎng)絡(luò)中業(yè)務(wù)傳輸丟包率，在傳統(tǒng)TDMA分配方式產(chǎn)生丟包率達(dá)到5%情況下，DF-DTDMA策略產(chǎn)生丟包率趨近于0；在高頻網(wǎng)絡(luò)層提出高速業(yè)務(wù)無沖突時(shí)隙分配策略，降低信息碰撞概率。同時(shí)，采用雙頻時(shí)幀結(jié)構(gòu)設(shè)計(jì)并在算法中加入基于位置信息的空間復(fù)用，提高了網(wǎng)絡(luò)吞吐量和時(shí)隙利用率。仿真結(jié)果表明，本文提出的動(dòng)態(tài)時(shí)隙分配方案DF-DTDMA相比較傳統(tǒng)TDMA協(xié)議有效提高了網(wǎng)絡(luò)性能，具有高可靠性和靈活性，適用于高動(dòng)態(tài)的中小型飛行器自組織網(wǎng)絡(luò)，經(jīng)優(yōu)化后可滿足更高性能空間飛行器自組網(wǎng)通信需求。