本站小編為你精心準備了衛(wèi)星網(wǎng)絡(luò)信道分配算法參考范文,愿這些范文能點燃您思維的火花,激發(fā)您的寫作靈感。歡迎深入閱讀并收藏。
1信道分配模型
衛(wèi)星網(wǎng)絡(luò)信道分配中,n顆低軌衛(wèi)星的數(shù)據(jù)經(jīng)同步軌道衛(wèi)星轉(zhuǎn)發(fā),而同步軌道衛(wèi)星的轉(zhuǎn)發(fā)器較少,無法滿足所有低軌衛(wèi)星同時傳輸數(shù)據(jù)的需要,本文信道分配方法中的優(yōu)先級取決于衛(wèi)星剩余可通時間、剩余存儲量、數(shù)傳速率和衛(wèi)星級別。
1.1可通時間對于星間鏈路,存在地球的遮擋現(xiàn)象,為了保證星間通信鏈路的暢通,應(yīng)首先保證衛(wèi)星間可視,然后對準天線,方可進行通信。星間能夠進行通信的時間稱為可通時間。設(shè)第k顆低軌衛(wèi)星與同步軌道衛(wèi)星的剩余可通時間(即本次通信中,低軌衛(wèi)星距飛出同步軌道衛(wèi)星覆蓋區(qū)的時間)為vkt,該值越小,則低軌衛(wèi)星的剩余可通時間越短,其優(yōu)先級越高。
1.2衛(wèi)星達到存儲極限所需時間與地面站不同,星上存儲容量有限,存儲的信息較多又無法實時傳回地面,當存儲量達到極限時,將導(dǎo)致數(shù)據(jù)丟失。然而,各低軌衛(wèi)星的平均采集數(shù)據(jù)速率不盡相同,為了合理分配,本文采用達到第k顆低軌衛(wèi)星存儲極限所需時間kst進行優(yōu)先級權(quán)衡,即當前衛(wèi)星剩余存儲量與其采集數(shù)據(jù)速率之比。其中:skC是第k顆低軌衛(wèi)星剩余存儲量;kR是第k顆低軌衛(wèi)星數(shù)據(jù)采集速率。二者的比值越小,其優(yōu)先級越高。
1.3衛(wèi)星級別本文設(shè)置了兩種衛(wèi)星級別,當突發(fā)自然災(zāi)害或者緊急軍情時,能夠覆蓋該區(qū)域的某顆在軌的低軌衛(wèi)星或者需要臨時發(fā)射的低軌衛(wèi)星執(zhí)行緊急任務(wù),級別最高,設(shè)為緊急星,其他衛(wèi)星級別相同,為非緊急星。
1.4衛(wèi)星優(yōu)先級根據(jù)上述分析,采用無量綱表示方法,本文算法的低軌衛(wèi)星優(yōu)先級可表示為。
2衛(wèi)星網(wǎng)絡(luò)信道分配算法分析
2.1算法描述衛(wèi)星網(wǎng)絡(luò)信道分配中,假設(shè)低軌衛(wèi)星運行至同步軌道衛(wèi)星的可通范圍內(nèi)方可進行呼叫請求。當該低軌衛(wèi)星為緊急星時,其優(yōu)先級最高,優(yōu)先為其分配信道,如果沒有可用信道,則可搶占現(xiàn)有正在通信的非緊急星信道,保證重要數(shù)據(jù)實時傳輸;當該低軌衛(wèi)星不是緊急星、且系統(tǒng)不存在空閑信道時,將按照呼叫衛(wèi)星和在通衛(wèi)星的優(yōu)先級分配信道。為了避免頻繁的信道搶占和高存儲量衛(wèi)星因無可用信道而丟棄數(shù)據(jù),本算法規(guī)定了兩個門限閾值1和2,當呼叫衛(wèi)星的優(yōu)先級超過門限閾值1、且與當前正在通信的優(yōu)先級最低的衛(wèi)星的差值超過門限閾值2時方可實施搶占,否則,繼續(xù)處于數(shù)據(jù)采集狀態(tài)。由于低軌衛(wèi)星在同步軌道衛(wèi)星覆蓋區(qū)的飛行時間較長,當?shù)蛙壭l(wèi)星數(shù)據(jù)較少,還未飛出同步軌道衛(wèi)星覆蓋區(qū)時,其數(shù)據(jù)就已傳輸完畢,通信鏈路中斷。低軌衛(wèi)星繼續(xù)采集數(shù)據(jù),其存儲量隨之增大,為避免同步軌道衛(wèi)星頻繁地為其分配信道,本算法規(guī)定了第三個門限閾值3,僅當?shù)蛙壭l(wèi)星存儲量高于門限閾值3時,衛(wèi)星才發(fā)起呼叫,否則,衛(wèi)星仍處于數(shù)據(jù)采集階段。本算法衛(wèi)星呼叫概率和搶占概率可描述為如下關(guān)系式。
2.2算法流程算法流程如圖1所示,步驟如下。Step1:初始化,設(shè)定各顆衛(wèi)星的軌道參數(shù)、存儲容量、初始存儲量、采集數(shù)據(jù)速率、傳輸數(shù)據(jù)速率、緊急星標記、仿真時間及各顆低軌衛(wèi)星的可通時間;Step2:判斷仿真時間是否結(jié)束,如果結(jié)束,轉(zhuǎn)至Step12,否則,轉(zhuǎn)至Step3;Step3:到達可通區(qū)域的低軌衛(wèi)星的存儲量大于門限閾值,發(fā)出呼叫請求,否則,轉(zhuǎn)至Step11;Step4:判斷同步軌道衛(wèi)星是否有可用信道,如有可用信道,轉(zhuǎn)至Step10,否則,轉(zhuǎn)至Step5;Step5:判斷呼叫衛(wèi)星是否為緊急星,如果是,轉(zhuǎn)至Step7,否則,轉(zhuǎn)至Step6。Step6:計算呼叫衛(wèi)星的優(yōu)先級,大于門限閾值,轉(zhuǎn)至Step7;否則,轉(zhuǎn)至Step11;Step7:計算正在通信的其他衛(wèi)星的優(yōu)先級,呼叫星為緊急星,轉(zhuǎn)至Step9,否則轉(zhuǎn)至Step8;Step8:呼叫星的優(yōu)先級與正在通信的衛(wèi)星的最低優(yōu)先級差值大于閾值,轉(zhuǎn)至Step9,否則轉(zhuǎn)至11;Step9:中斷正在通信的優(yōu)先級最小的衛(wèi)星,轉(zhuǎn)至Step10;Step10:分配信道給呼叫衛(wèi)星,轉(zhuǎn)至Step2;Step11:進行排隊,采集數(shù)據(jù),轉(zhuǎn)至Step2;Step12:結(jié)束。
3仿真分析
3.1仿真環(huán)境為了驗證算法性能,仿真中設(shè)計了4顆低軌衛(wèi)星(LEO1~LEO4)通過1顆同步軌道衛(wèi)星(GEO1)轉(zhuǎn)發(fā)數(shù)據(jù),衛(wèi)星的仿真環(huán)境設(shè)置如表1所示。仿真中,4顆低軌衛(wèi)星的存儲容量相同,用C表示,低軌衛(wèi)星的采集數(shù)據(jù)速率及向GEO1衛(wèi)星傳輸數(shù)據(jù)速率如表1所示,仿真過程中低軌衛(wèi)星始終采集數(shù)據(jù)。設(shè)GEO1衛(wèi)星有兩個轉(zhuǎn)發(fā)器,同時可轉(zhuǎn)發(fā)2顆低軌衛(wèi)星的數(shù)據(jù),GEO1衛(wèi)星對地傳輸速率高于2顆低軌衛(wèi)星向其轉(zhuǎn)發(fā)數(shù)據(jù)速率之和。當存儲量達到極限時,繼續(xù)采集的數(shù)據(jù)將被丟棄,而低軌衛(wèi)星與GEO1衛(wèi)星不可通時還可以通過其他同步軌道衛(wèi)星或地面站傳輸數(shù)據(jù),因此,仿真中設(shè)計存儲量的權(quán)重系數(shù)高于可通時間的權(quán)重系數(shù),且緊急衛(wèi)星的權(quán)重系數(shù)最高。的值分別設(shè)為2,1,3。門限閾值13~分別設(shè)為1.5,0.5,0.5*C。
3.2仿真結(jié)果由于現(xiàn)有的信道分配算法并不適用于本文衛(wèi)星網(wǎng)絡(luò)的信道分配,因此,對本文提出的衛(wèi)星網(wǎng)絡(luò)信道分配算法與“先來先服務(wù)FIFO”算法進行了仿真比較。圖2是在兩種方法下,4顆低軌衛(wèi)星累計傳輸數(shù)據(jù)量的比較。仿真中假設(shè)LEO3為緊急星,根據(jù)仿真條件設(shè)置,LEO1和LEO2首先進入可通范圍,GEO1衛(wèi)星為其分配信道。第501s時LEO3進入可通范圍,此時LEO1和LEO2數(shù)據(jù)并未傳完,GEO1衛(wèi)星沒有空閑信道。本文算法中,通過計算此時正在通信的2顆低軌衛(wèi)星的優(yōu)先級,確定LEO1優(yōu)先級較低,強制中斷優(yōu)先級較低的LEO1衛(wèi)星信道,將該信道分配給LEO3,確保緊急衛(wèi)星的數(shù)據(jù)實時傳輸,如圖2(a)、圖2(c)所示。運行至第801s時,LEO4進入可通范圍,此時GEO1衛(wèi)星仍然沒有空閑信道,但由于其存儲量較高,可通時間較短,按照本文算法其優(yōu)先級較高,達到搶占信道的條件,因此,LEO4搶占信道,優(yōu)先傳輸,如圖2(b)、圖2(d)所示。隨著低軌衛(wèi)星數(shù)據(jù)的不斷傳輸,其優(yōu)先級也不斷變化。而FIFO算法中LEO1和LEO2首先進入可通范圍,首先為其分配信道,直到其數(shù)據(jù)傳輸完畢,釋放信道。這種方式未考慮緊急星對時延的要求,也未考慮低軌衛(wèi)星存儲容量的限制,因此,導(dǎo)致緊急星數(shù)據(jù)無法實時傳輸,存儲量過高的衛(wèi)星也無法優(yōu)先傳輸。圖3是在兩種方法下,4顆低軌衛(wèi)星存儲量的比較。圖中,可通時間內(nèi),存在可用信道時,低軌衛(wèi)星傳輸數(shù)據(jù),存儲量降低,沒有可用信道時,低軌衛(wèi)星排隊采集,存儲量增加。按照本文算法,LEO3和LEO4分別搶占信道,傳輸數(shù)據(jù),有效地避免了數(shù)據(jù)丟失。而FIFO算法中LEO3和LEO4均存在數(shù)據(jù)丟失(分別丟失1000Byte和2643Byte),如圖3(c)和圖3(d)。本文算法中,圖3(a)和圖3(b)中的低軌衛(wèi)星存儲量高于FIFO算法,原因是2顆低軌衛(wèi)星在通信過程中被高優(yōu)先級衛(wèi)星搶占信道,數(shù)據(jù)傳輸被迫中斷,存儲量增加,但增加的存儲量遠沒有達到衛(wèi)星存儲極限,不存在數(shù)據(jù)丟失,且有效地緩解了其他衛(wèi)星的存儲壓力。
4結(jié)論
在衛(wèi)星網(wǎng)絡(luò)中,本文提出了基于衛(wèi)星可通時間、存儲量和衛(wèi)星級別的信道分配算法,并設(shè)計了三個門限閾值作為非緊急星搶占信道的約束條件。與FIFO算法比較表明,本文算法在重要數(shù)據(jù)的時敏性、可靠性等方面表現(xiàn)出了絕對優(yōu)勢,體現(xiàn)了衛(wèi)星數(shù)據(jù)傳輸?shù)挠行?,避免了信道頻繁搶占,滿足衛(wèi)星網(wǎng)絡(luò)信道資源的合理、高效應(yīng)用。
作者:蔡睿妍劉海燕胡家升韓睿單位:大連大學(xué)通信與網(wǎng)絡(luò)重點實驗室大連理工大學(xué)電子信息與電氣工程學(xué)部