航空自組網(wǎng)拓?fù)渫该鲿r分多址接入?yún)f(xié)議設(shè)計與建模優(yōu)化分析

◆鄒 健 劉藍(lán)田

?

航空自組網(wǎng)拓?fù)渫该鲿r分多址接入?yún)f(xié)議設(shè)計與建模優(yōu)化分析

◆鄒 健 劉藍(lán)田

（中國電子科技集團(tuán)第二十八研究所 江蘇 210007）

航空自組網(wǎng)允許節(jié)點(diǎn)通過兩種方式直接通信，即單跳式和多跳式，其不需要依賴于地面控制中心，即可為航空通信提供靈活網(wǎng)絡(luò)架構(gòu)。以此為基礎(chǔ)，改設(shè)計能夠自行組織多址接入?yún)f(xié)議——TDMA。在拓?fù)渫该鲿r和時隙自組織的基礎(chǔ)上，通過引入時隙二次分配形式，能夠保障網(wǎng)絡(luò)時針保持空閑與沖突時隙。通過數(shù)字模塊分析二次節(jié)點(diǎn)競爭中的最佳概率，能夠使保障時隙的最佳利用率。

航空自組網(wǎng)；時隙利用率；自組織時分多址接口；二次分配

0 引言

隨著我國移動自組網(wǎng)不斷發(fā)展與革新，該技術(shù)在航空通信領(lǐng)域中的應(yīng)用愈加廣泛，進(jìn)而形成航空自主網(wǎng)。在該網(wǎng)絡(luò)中，節(jié)點(diǎn)是通過自組織的形式形成自發(fā)組網(wǎng)，該通信方式不需要依賴地面控制中心，并通過單跳式和多跳式實(shí)現(xiàn)兩種直通通信。航空自組網(wǎng)具備靈活、效率高、可靠性高、抗沖擊等優(yōu)點(diǎn)，能夠有效滿足未來飛行器的運(yùn)行需求，該技術(shù)無論在民航還是軍用航空都具備廣闊前景，具有重要的應(yīng)用價值和理論研究價值。

1 STDMA協(xié)議

STDMA是當(dāng)今航空領(lǐng)域應(yīng)用比較廣的技術(shù)，其每個節(jié)點(diǎn)網(wǎng)絡(luò)所選的時隙數(shù)量，要以自身報文報告率決定——。以現(xiàn)有的STDMA協(xié)議分析，該節(jié)點(diǎn)自組織選取傳輸時隙主要有以下四種階段：

1.1 初始階段

在該階段中，節(jié)點(diǎn)通過偵聽其它節(jié)點(diǎn)中的報文形成系統(tǒng)時隙狀態(tài)，進(jìn)而預(yù)設(shè)選擇最優(yōu)網(wǎng)絡(luò)節(jié)點(diǎn)。

1.2 入網(wǎng)階段

節(jié)點(diǎn)在確定為最優(yōu)網(wǎng)絡(luò)節(jié)點(diǎn)后，會根據(jù)時隙狀態(tài)選擇第一個傳輸時隙，并且通過網(wǎng)絡(luò)定位來傳輸自身的位置信息，并告知其它節(jié)點(diǎn)加入本節(jié)點(diǎn)網(wǎng)絡(luò)。節(jié)點(diǎn)首先要根據(jù)網(wǎng)絡(luò)時幀中的總時隙S與的比例指來確定時隙間隔。待到確定后，要根據(jù)時隙狀態(tài)表中的時隙占有率來選擇最優(yōu)可傳輸時隙，并根據(jù)時隙來確定后續(xù)的選擇基準(zhǔn)。

1.3 第一時幀階段

待到節(jié)點(diǎn)選擇萬后續(xù)傳輸時隙時，要定義NTS中心時隙選擇窗口——，窗口大小為1/5。在每個中，每個節(jié)點(diǎn)都會在空閑時選擇最優(yōu)傳輸時隙。待到節(jié)點(diǎn)前一個時隙接受時，會自動廣播下一個時隙信息。待到第一時幀完畢之后，即進(jìn)入后續(xù)時幀階段。

1.4 后續(xù)時幀階段

待到第一時幀階段結(jié)束之后，該節(jié)點(diǎn)會繼續(xù)使用第一時幀階段來播放傳輸時隙未來的預(yù)約信息。

2 ESTDMA協(xié)議

2.1 網(wǎng)絡(luò)時幀結(jié)構(gòu)定義

ESTDMA協(xié)議將網(wǎng)絡(luò)時幀時隙劃分為四個階段，即首次分配階段、二次分配階段、數(shù)據(jù)傳輸階段、收方應(yīng)答階段。其中，首次、二次分配階段還能夠進(jìn)一步劃分為預(yù)約請求RTR與預(yù)約應(yīng)答CTR。

2.2 自組織時隙選取中的時隙首次分配

節(jié)點(diǎn)選擇要根據(jù)STDMA中的時隙選擇法，進(jìn)而選擇自身的信息傳遞時隙。當(dāng)新時隙到來之時，節(jié)點(diǎn)可自主判斷當(dāng)前所選時隙是否滿足預(yù)設(shè)時隙效果。如果所選時隙符合標(biāo)準(zhǔn)，則將該時隙設(shè)置成待發(fā)狀態(tài)，進(jìn)而對廣播發(fā)送時隙進(jìn)行分組，或者預(yù)約當(dāng)前時隙。如果節(jié)點(diǎn)內(nèi)容為廣播業(yè)務(wù)，則需要將廣播數(shù)據(jù)進(jìn)行分組；如果節(jié)點(diǎn)內(nèi)容為單播任務(wù)，則可以在首次分配階段發(fā)送RTR幀來預(yù)約當(dāng)前時隙。待到接收點(diǎn)接受到RTR時幀后，要對CTR幀給予回復(fù)。如發(fā)送點(diǎn)接受到CTR數(shù)據(jù)，則代表間隙預(yù)約成功，所發(fā)送的節(jié)點(diǎn)可以在實(shí)習(xí)數(shù)據(jù)傳輸中無沖突的發(fā)送數(shù)據(jù)分組信息。如果節(jié)點(diǎn)時隙在首次分配階段出現(xiàn)問題，則代表在同一網(wǎng)絡(luò)中有多個節(jié)點(diǎn)選擇了同一時隙，造成預(yù)約擁堵或預(yù)約沖突，這時即可采用二次分配手段讓節(jié)點(diǎn)再次競爭時隙。在時隙選擇過程中，如果節(jié)點(diǎn)所選時隙不是預(yù)設(shè)時隙，那么該節(jié)點(diǎn)所發(fā)送的認(rèn)為即為單播任務(wù)，節(jié)點(diǎn)在首次分配階段CTR階段監(jiān)聽信道，如果該信道保持空閑，那么節(jié)點(diǎn)即可采用二次分配時隙競爭策略來預(yù)測當(dāng)前時隙。

2.3 競爭時隙時的二次分配測量

在特定的網(wǎng)絡(luò)條件下，節(jié)點(diǎn)通過建模分析技術(shù)來確定網(wǎng)絡(luò)吞吐最大值，進(jìn)而獲取二次分配階段預(yù)約時隙最大概率P。如果節(jié)點(diǎn)在首次分配階段沒有成功獲取時隙，或者首次肥培階段的CTR監(jiān)聽通道空閑，那么該幾點(diǎn)要進(jìn)入二次競爭配分節(jié)點(diǎn)，并將最大概率P值發(fā)送到RTR中，待到RTR受到指令后進(jìn)行競爭二次預(yù)約時隙。接受節(jié)點(diǎn)受到RTR命令后，要給CTR發(fā)送應(yīng)答信息。如果節(jié)點(diǎn)在競爭中的二次分配中預(yù)約成功，那么當(dāng)前時隙數(shù)據(jù)節(jié)點(diǎn)會無沖突地傳輸數(shù)據(jù)信息。

3 二次分配節(jié)點(diǎn)節(jié)點(diǎn)競爭預(yù)約時隙模塊優(yōu)化

二次分配節(jié)點(diǎn)競爭預(yù)約時隙最大概率是影響預(yù)約成功率（P）的關(guān)鍵因素，因此，為了能夠提高最大預(yù)約率P可以從以下幾點(diǎn)出發(fā)：

當(dāng)發(fā)送節(jié)點(diǎn)在首次配分選擇時隙向接受節(jié)點(diǎn)發(fā)送時隙預(yù)約時，如果發(fā)送節(jié)點(diǎn)臨據(jù)節(jié)點(diǎn)同時向接受節(jié)點(diǎn)發(fā)送預(yù)約指令時，要進(jìn)行廣播數(shù)據(jù)分組，由于預(yù)約節(jié)點(diǎn)過多，會使首次預(yù)約間隙發(fā)生沖突，導(dǎo)致發(fā)送節(jié)點(diǎn)時隙預(yù)約失敗。假設(shè)網(wǎng)絡(luò)中的節(jié)點(diǎn)預(yù)約成功率相同、時隙選擇窗口相同時，則預(yù)約節(jié)點(diǎn)時隙和選擇窗口會有一個重復(fù)率。則會出現(xiàn)首次分配預(yù)約率吞吐量T1與二次預(yù)約成功吞吐量T2，因此，想要提高首次分配成功率可以提高發(fā)送節(jié)點(diǎn)的數(shù)據(jù)量，減少其他發(fā)送節(jié)點(diǎn)的數(shù)據(jù)量；二次競爭時隙預(yù)約要重點(diǎn)提高競爭預(yù)約率P，將競爭預(yù)約時隙獲得系統(tǒng)中最大的單播吞吐量，進(jìn)而提高競爭預(yù)約成功率。

4 結(jié)果比較分析

本文重點(diǎn)提出了ESTDMA 協(xié)議與 STDMA 協(xié)議，二者作為兩種不同的通信協(xié)議，通過二者進(jìn)行比較能夠選擇最優(yōu)的通信協(xié)議。

4.1 模型驗證

在不同發(fā)送節(jié)點(diǎn)條件下，能夠得到單播吞吐量與最大預(yù)約量之間的關(guān)系。通過二者能夠的競爭最大預(yù)約概率P，并將ESTDMA 協(xié)議與 STDMA 協(xié)議中的P進(jìn)行對比，由于ESTDMA通過多次預(yù)約，并且能夠融入多個發(fā)送節(jié)點(diǎn)，因此在發(fā)送節(jié)點(diǎn)相同的情況下，在二次分配中競爭節(jié)點(diǎn)中，ESTDMA的預(yù)約時隙最佳概率最大，即在二次分配中ESTDMA預(yù)約成功率最大。

通過對二次分配階段預(yù)約時隙所獲得的最大吞吐量值與ESTDMA的最大吞吐量進(jìn)行對比。我們從中可以分析到，在不同的發(fā)送節(jié)點(diǎn)條件下，ESTDMA所得出的最大單播吞吐量能夠與理論最大吞吐量保持一致。無論是實(shí)驗值還是仿真值，都能夠說明ESTDMA協(xié)議在特定的發(fā)送節(jié)點(diǎn)條件下，能夠保障最大吞吐量。

4.2 協(xié)議性能評估

通過對發(fā)送節(jié)點(diǎn)數(shù)量、預(yù)約最大概率、播放組概率分析比較，能夠得出，在節(jié)點(diǎn)數(shù)量與播放組概率相同時，發(fā)送節(jié)點(diǎn)數(shù)據(jù)業(yè)務(wù)為單播業(yè)務(wù)概率越大，ESTDMA 協(xié)議與 STDMA 協(xié)議所獲得單播吞吐量越大。如果發(fā)送節(jié)點(diǎn)數(shù)量與預(yù)約量一定時，則網(wǎng)絡(luò)層隊列中的數(shù)據(jù)組發(fā)送概率越大，ESTDMA 協(xié)議與 STDMA 協(xié)議的獲得單播吞吐量就越大，因此，發(fā)送節(jié)點(diǎn)數(shù)量與單播最大吞吐量有直接關(guān)系。這是由于播放組概率和最大預(yù)約率與網(wǎng)絡(luò)層隊列單播數(shù)據(jù)組為正比，數(shù)據(jù)組越多，發(fā)送的單播數(shù)組組的概率越大，因此2中協(xié)議會獲得最大吞吐量。由于ESTDMA中存有二次競爭預(yù)約技術(shù)，如果首次分配出現(xiàn)問題會進(jìn)行二次競爭分配，因此，ESTDMA 協(xié)議與 STDMA 協(xié)議相比，ESTDMA能夠獲得更好的單播吞吐性能。隨著發(fā)送節(jié)點(diǎn)不斷增加，2中協(xié)議的單播吞吐量也隨之減少，但ESTDMA依然更勝一籌。

5 結(jié)束語

航空自組網(wǎng)在航空通信領(lǐng)域中有著廣闊的應(yīng)用前景。本文介紹了ESTDMA 協(xié)議與 STDMA 協(xié)議，其中，ESTDMA引入了二次競爭預(yù)約方案，能夠?qū)崿F(xiàn)時隙利用率的最大化。因此，ESTDMA是航空通信領(lǐng)域應(yīng)用與發(fā)展的一大趨勢。希望相關(guān)部門、相關(guān)人員結(jié)合節(jié)點(diǎn)不同服務(wù)需求與類型，不斷研究時隙最佳優(yōu)化方法，推動我國航空通信發(fā)展。

[1]李斌，李文鋒.WSN與RFID 技術(shù)的融合研究[J].計算機(jī)工程，2013．

[2]紀(jì)志成，趙祥.基于改進(jìn)遺傳算法的集成網(wǎng)絡(luò)節(jié)點(diǎn)部署優(yōu)化[J].控制工程，2012．

[3]任劍鋒，張永強(qiáng).一種改進(jìn)粒子群迭代優(yōu)化的集成網(wǎng)絡(luò)智能節(jié)點(diǎn)部署算法[J].計算機(jī)科學(xué)，2013．

[4]劉鷹，趙小晴，張開偉.基于粒子群與圖著色的RFID閱讀器網(wǎng)絡(luò)優(yōu)化[J].計算機(jī)工程與設(shè)計，2014．

[5]江銘炎，袁東風(fēng).人工蜂群算法及應(yīng)用[M].北京：科學(xué)出版社，2014．