伴隨著航天技術(shù)的發(fā)展,衛(wèi)星導(dǎo)航系統(tǒng)的技術(shù)也在不斷提高。星間鏈路是在導(dǎo)航衛(wèi)星之間建立具有精密測量和數(shù)據(jù)傳輸功能的無線網(wǎng)絡(luò),作為提高導(dǎo)航系統(tǒng)生存能力的重要手段,對衛(wèi)星導(dǎo)航系統(tǒng)的建設(shè)至關(guān)重要。其中,星間鏈路路由規(guī)劃算法作為星間鏈路技術(shù)的重要組成部分,也成為了星間鏈路技術(shù)的主要研究領(lǐng)域和方向之一。根據(jù)星間鏈路系統(tǒng)實際運行場景,結(jié)合了星間鏈路網(wǎng)絡(luò)的特點,綜合考慮數(shù)據(jù)傳輸時延和衛(wèi)星節(jié)點負載等多種評價指標,基于廣度優(yōu)先算法思想,輔以多種剪枝策略,提出了一種基于多評價因子的路由規(guī)劃算法。該算法能夠在應(yīng)用于高動態(tài)時變網(wǎng)絡(luò)下尋找前N條最優(yōu)路徑。同時,對從節(jié)點間建鏈路徑條數(shù)、節(jié)點建鏈情況、路徑的開銷代價等多種角度對于路由算法的規(guī)劃結(jié)果進行分析驗證,為星間鏈路路由規(guī)劃中路徑的篩選提供理論依據(jù)。 

【文章來源】：電子技術(shù)應(yīng)用. 2020,46(11)

【文章頁數(shù)】：5 頁

【部分圖文】：

圖1 時隙劃分方案

圖3為路由規(guī)劃算法流程圖。首先對時隙表文件進行解析，獲取星間鏈路節(jié)點建鏈信息，同時，算法接收跳數(shù)和傳輸時延閾值等規(guī)劃參數(shù)的輸入，用于在路徑搜索過程中進行剪枝操作。然后循環(huán)遍歷時隙表，針對于每張時隙表，遍歷所有節(jié)點，運行廣度優(yōu)先算法，進行節(jié)點之間的路徑搜索，并將路徑信息記錄下來，同時，基于路徑傳輸時延和負載等多種因素，計算路徑的開銷代價，并對節(jié)點之間的路徑按照開銷代價進行排序后選取前N條代價最小的路徑。然后跳轉(zhuǎn)到下一張時隙表，重復(fù)上述步驟，待所有時隙表遍歷完成后，路由規(guī)劃算法運行結(jié)束。圖3 路由規(guī)劃算法流程圖

圖2“翻折規(guī)劃法”示意圖由于廣度優(yōu)先算法的開銷較大，為了提高算法運行效率，同時避免無效路徑的搜索，降低算法運行開銷，在BFS算法運行過程中，采取以下策略對路徑進行剪枝。

【參考文獻】：
期刊論文
[1]面向?qū)Ш叫亲幕旌下酚杉夹g(shù)研究[J]. 張方,周淦,喻瑤瑤,聶殿輝,豐大軍.  信息技術(shù)與網(wǎng)絡(luò)安全. 2018(06)
[2]基于演化圖的導(dǎo)航星座星間路由算法[J]. 王彥,劉波,虞萬榮,趙寶康.  中國空間科學(xué)技術(shù). 2012(05)

碩士論文
[1]導(dǎo)航星座網(wǎng)絡(luò)建鏈算法與路由算法研究[D]. 李子璇.南京大學(xué) 2019
[2]星間鏈路跨層路由算法的研究[D]. 黎若楠.北京郵電大學(xué) 2018



本文編號：3001094