【摘要】：為滿足當代用戶能夠不受地理環(huán)境、位置而進行隨時隨地的通信需求,衛(wèi)星通信以其覆蓋廣、容量大、大規(guī)模等特性已成為當前的研究熱點。路由問題是衛(wèi)星通信網(wǎng)絡(luò)中的關(guān)鍵問題,對提高數(shù)據(jù)傳輸?shù)膶崟r性和可靠性有著重要的意義。但是,低地球軌道(Low Earth Orbit,LEO)衛(wèi)星網(wǎng)絡(luò)具有拓撲結(jié)構(gòu)動態(tài)變化、通信鏈路頻繁切換等特點,使其路由設(shè)計面臨很大的挑戰(zhàn)。本文主要圍繞LEO衛(wèi)星通信網(wǎng)絡(luò)中路由算法進行深入研究,具體內(nèi)容主要包括以下幾個方面:首先,簡要概述了衛(wèi)星通信的發(fā)展及衛(wèi)星網(wǎng)絡(luò)的特點,全面闡述了衛(wèi)星網(wǎng)絡(luò)中已有的路由算法研究現(xiàn)狀,在研究衛(wèi)星時變網(wǎng)絡(luò)動態(tài)拓撲控制策略的基礎(chǔ)上,分析總結(jié)了已有文獻中提出的路由算法的特點,以及尚待解決的關(guān)鍵問題。其次,針對傳統(tǒng)蟻群優(yōu)化(Ant Colony Optimization,ACO)容易造成最優(yōu)路徑負載過重而發(fā)生擁塞的問題,提出了一種基于蟻群優(yōu)化的概率路由算法(Ant Colony Optimization based Probabilistic Routing Algorithm,ACO-PRA)。首先將拓撲周期均勻分成若干個時間片并構(gòu)造網(wǎng)絡(luò)拓撲連通圖;同時建立滿足鏈路容量要求的時延最小化的目標函數(shù);最后根據(jù)節(jié)點概率函數(shù)選擇下一跳節(jié)點,進而找到一條滿足鏈路容量的最佳信號傳輸路徑。通過與傳統(tǒng)ACO進行仿真對比,該算法不僅能夠降低平均端到端時延和丟包率,而且能夠有效地提高網(wǎng)絡(luò)吞吐量、平衡網(wǎng)絡(luò)負載。最后,針對衛(wèi)星網(wǎng)絡(luò)拓撲結(jié)構(gòu)的動態(tài)變化而帶來的鏈路間斷性連接導(dǎo)致遺傳算法(Genetic Algorithm,GA)無法時刻保證路由路徑全局最優(yōu)的問題,提出了一種基于馬爾可夫時空圖的時延優(yōu)化路由(Markov Space-time Graph based Delay Optimization Routing,MSG-DOR)算法。構(gòu)建了基于馬爾可夫鏈的時空圖模型,并計算出了衛(wèi)星節(jié)點的轉(zhuǎn)移時間概率以及停留時間概率;其次,引入GA算法建立滿足帶寬約束條件的時延最小化目標函數(shù);最后通過選擇、交叉和變異過程,最終找到一條滿足傳輸時間最小的全局最優(yōu)路徑。仿真結(jié)果表明,與傳統(tǒng)的GA算法和ACO-PRA算法相比,所提出的MSG-DOR算法不僅能夠減小數(shù)據(jù)包的傳輸時延,還能有效提升系統(tǒng)吞吐量。
【學(xué)位授予單位】：重慶郵電大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2018
【分類號】：TN927.2

【參考文獻】

相關(guān)期刊論文 前5條

1 盧勇;趙有健;孫富春;李洪波;倪國旗;王殿軍;;衛(wèi)星網(wǎng)絡(luò)路由技術(shù)[J];軟件學(xué)報;2014年05期

2 袁天;梁俊;;基于遺傳算法的衛(wèi)星MPLS網(wǎng)絡(luò)路由協(xié)議研究[J];信息工程大學(xué)學(xué)報;2013年05期

3 楊力;楊校春;潘成勝;;一種GEO/LEO雙層衛(wèi)星網(wǎng)絡(luò)路由算法及仿真研究[J];宇航學(xué)報;2012年10期

4 郝選文;馬建峰;劉小躍;;空間信息網(wǎng)抗毀安全路由協(xié)議[J];武漢大學(xué)學(xué)報(理學(xué)版);2011年05期

5 羅雪山;李健杰;易先清;唐曙;;下一代LEO衛(wèi)星網(wǎng)絡(luò)路由策略分析[J];空軍工程大學(xué)學(xué)報(自然科學(xué)版);2011年02期

相關(guān)博士學(xué)位論文 前3條

1 郭超;空間信息網(wǎng)絡(luò)擁塞控制與路由研究[D];北京科技大學(xué);2015年

2 馬延鵬;低軌衛(wèi)星網(wǎng)絡(luò)路由關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2013年

3 郝選文;空間信息網(wǎng)抗毀路由及網(wǎng)絡(luò)防攻擊技術(shù)研究[D];西安電子科技大學(xué);2013年

相關(guān)碩士學(xué)位論文 前1條

1 何成林;衛(wèi)星網(wǎng)絡(luò)中的TCP傳輸控制研究[D];華中科技大學(xué);2007年

本文編號：2738012