戰(zhàn)術(shù)數(shù)據(jù)鏈時(shí)分多址時(shí)隙分配算法研究.pdf

1、戰(zhàn)術(shù)數(shù)據(jù)鏈?zhǔn)且环N實(shí)現(xiàn)戰(zhàn)爭(zhēng)信息化和智能化的核心技術(shù)。它具有在作戰(zhàn)單元之間傳輸消息的功能，使獨(dú)立的單平臺(tái)作戰(zhàn)變?yōu)檎w聯(lián)合作戰(zhàn)，從而增強(qiáng)了作戰(zhàn)系統(tǒng)應(yīng)對(duì)復(fù)雜的戰(zhàn)場(chǎng)環(huán)境的能力，大大提高了總體作戰(zhàn)效能。因此，戰(zhàn)術(shù)數(shù)據(jù)鏈技術(shù)越來越受到各國軍方的重視，同時(shí)其應(yīng)用也越來越廣泛。數(shù)據(jù)鏈系統(tǒng)多采用時(shí)分多址(Time Division Multiple Access，TDMA)的網(wǎng)絡(luò)接入方式，所以，時(shí)隙分配技術(shù)成為了戰(zhàn)術(shù)數(shù)據(jù)鏈系統(tǒng)的關(guān)鍵技術(shù)。合理的時(shí)隙分配算法

2、可以有效減小網(wǎng)絡(luò)時(shí)延，提高網(wǎng)絡(luò)效率。
　　本文首先介紹了數(shù)據(jù)鏈網(wǎng)絡(luò)結(jié)構(gòu)的設(shè)計(jì)，明確了時(shí)隙分配要解決的問題，即如何讓分配給作戰(zhàn)平臺(tái)的時(shí)隙均勻地分布在時(shí)幀中。一方面，大多數(shù)戰(zhàn)術(shù)消息都是周期性消息，它們都具有周期性接入網(wǎng)絡(luò)的需求;另一方面，從統(tǒng)計(jì)學(xué)分析，為了使各作戰(zhàn)平臺(tái)公平地占有時(shí)隙，也需要讓它們均勻地接入網(wǎng)絡(luò)。
　　文章深入研究了基于時(shí)隙塊二叉樹的戰(zhàn)術(shù)數(shù)據(jù)鏈的經(jīng)典時(shí)隙分配算法，該算法采用時(shí)隙塊的資源組織方式，通過二叉樹結(jié)構(gòu)實(shí)現(xiàn)了

3、有效的時(shí)隙分配。文中通過對(duì)該算法的分析與驗(yàn)證可以表明，針對(duì)大小為2的指數(shù)冪的時(shí)隙需求，該算法可以直接、快速地找到最優(yōu)分配方案，但是當(dāng)時(shí)隙需求大小不是2的指數(shù)冪時(shí)，它找到的分配方案并非嚴(yán)格意義的最優(yōu)解，并且時(shí)幀越長(zhǎng)，誤差越大。
　　文中針對(duì)以上算法的不足，提出了基于遺傳算法的TDMA時(shí)隙分配算法。該算法打破了時(shí)隙塊二叉樹結(jié)構(gòu)的約束，利用經(jīng)典的遺傳算法在所有時(shí)隙分配方案的解空間中直接搜索最優(yōu)解。通過一系列仿真實(shí)驗(yàn)，結(jié)果表明該算法可以有