摘 要:低地球軌道(Low Earth Orbit,LEO) 衛(wèi)星網(wǎng)絡因軌道高度低、傳輸時延小,可實現(xiàn)全球范圍內全天時全天候無縫覆蓋,在應急通信、情報偵查和災害救援等領域得到了廣泛應用。然而,由于LEO 衛(wèi)星與終端之間的高速相對運動導致頻繁的切換問題,切換判決作為切換中的關鍵環(huán)節(jié),直接影響切換是否能夠成功以及切換性能的好壞,是實現(xiàn)可靠平滑切換的重要前提。結合LEO 衛(wèi)星網(wǎng)絡切換判決方法研究進展,綜述了基于單屬性決策和多屬性決策的2 類切換判決方法;歸納了常用的圖論模型切換判決方法;總結了機器學習在LEO 衛(wèi)星網(wǎng)絡切換判決中的應用;結合常用評價性能指標對不同切換判決方法進行了對比分析;對未來LEO 衛(wèi)星網(wǎng)絡切換研究值得關注的問題進行了展望,為后續(xù)相關研究提供解決思路。
關鍵詞:低地球軌道衛(wèi)星網(wǎng)絡;切換判決;多屬性決策
中圖分類號:TN927. 2 文獻標志碼:A 開放科學(資源服務)標識碼(OSID):
文章編號:1003-3106(2024)06-1368-12
0 引言
低地球軌道(Low Earth Orbit,LEO)衛(wèi)星網(wǎng)絡通過部署在軌道高度2 000 km 以下的大量衛(wèi)星協(xié)同合作形成互聯(lián)網(wǎng)星座,因具有軌道高度低、路徑損耗小、傳輸時延低以及可實現(xiàn)全球范圍內全天時全天候的無縫覆蓋等優(yōu)勢而受到行業(yè)青睞[1-2]。然而,由于LEO 衛(wèi)星與用戶終端之間的高速相對運動,用戶終端必須不斷切換到新的波束或衛(wèi)星中以維持通信服務的連續(xù)性[3-5]。按照發(fā)生的范圍,LEO 衛(wèi)星網(wǎng)絡切換可分為波束間切換和衛(wèi)星間切換[6-7]。頻繁地切換過程不僅會帶來切換時延,還會造成傳輸損耗、信令開銷增加以及傳輸數(shù)據(jù)丟失等問題[8]。切換判決作為切換的核心環(huán)節(jié),直接影響切換能否成功以及切換性能。因此,如何設計合理高效的切換判決方法實現(xiàn)可靠平滑切換決策,始終是LEO 衛(wèi)星網(wǎng)絡中研究的熱點問題。
截止目前,研究人員分別從影響切換判決的屬性因子[9-44]、圖論模型方案[45-57]以及機器學習技術[58-69]在切換判決中的應用等角度出發(fā)展開研究,并取得諸多優(yōu)秀成果。因此,現(xiàn)聚焦于LEO 衛(wèi)星網(wǎng)絡切換判決方法現(xiàn)階段的研究成果,對切換判決技術的發(fā)展進行梳理。首先,綜述了基于單屬性決策與多屬性決策兩大類LEO 衛(wèi)星網(wǎng)絡切換判決方法;其次,歸納了LEO 衛(wèi)星網(wǎng)絡圖論模型切換判決方法;再次,總結了基于機器學習的切換判決方法。同時,結合切換判決方法性能評價指標以及適用場景,對比分析了各類方法的優(yōu)缺點;最后,本文展望了LEO 衛(wèi)星網(wǎng)絡中切換判決研究值得關注的問題。
1 基于屬性決策的切換判決方法
1. 1 基于單屬性決策的切換判決方法
單屬性決策方法的核心思想是以單一屬性因子為判決標準,通過比較測量值與閾值進行切換判決,如圖所示。即根據(jù)終端的主要需求,分析信號強度對鏈路質量的影響、通信仰角對網(wǎng)絡時延的影響、覆蓋時間對切換頻率的影響以及網(wǎng)絡負載對LEO 衛(wèi)星網(wǎng)絡整體負載均衡的影響等特性,采取相應切換判決方法實現(xiàn)高鏈路質量、小網(wǎng)絡時延、低切換頻率以及平衡網(wǎng)絡負載的目標。
文獻[9]提出了基于信號強度的波束切換算法,通過接收信號強度大小控制遲滯參數(shù),為不同速度終端設置不同觸發(fā)時間,驗證了速度大小與觸發(fā)時間成負相關,有效減少了乒乓切換次數(shù)及切換失敗率。文獻[10]通過比較當前服務衛(wèi)星與可視衛(wèi)星信號強度判斷切換時刻以及切換目標,保證了用戶終端較好的信號強度和服務質量,但增加了切換次數(shù),容易導致某顆衛(wèi)星負載過重。為減少通信時延和路徑損耗,考慮到通信仰角對切換產(chǎn)生的影響,文獻[11-12]通過選擇最大通信仰角和最小延遲的方法選擇目標切換衛(wèi)星,在保證用戶終端服務質量的同時實現(xiàn)了較小的切換時延和路徑損耗。為降低切換決策的成本,文獻[13]利用模糊C 均值聚類方法將需要切換的用戶進行分簇,由簇頭基于最大通信仰角選擇切換目標,不僅減少了所需衛(wèi)星信道數(shù),還降低了整個通話過程中的切換次數(shù),提高了通信質量。隨著GPS 定位功能的發(fā)展應用,文獻[14]結合全球定位系統(tǒng),根據(jù)終端與衛(wèi)星之間的相對位置關系預測可視衛(wèi)星的剩余服務時間,達到了最小化切換次數(shù)。考慮到相鄰波束間衰減因子在時間上的相關性,文獻[15]引入衰減因子的概念,通過波束間衰減情況對可視衛(wèi)星中波束剩余服務時間進行預測,累加求出單顆衛(wèi)星的剩余服務時間,以剩余服務時間最大的衛(wèi)星為切換目標,一定程度上提高了用戶終端的實時性和服務質量,減少了通信進程中的切換次數(shù)。文獻[16]在星歷信息已知的情況下,通過實時動態(tài)更新速度感知的方法篩選出候選衛(wèi)星集中剩余服務時間最長的衛(wèi)星,減少了切換次數(shù),但信道條件較差,且存在衛(wèi)星星歷信息無法獲取情況,導致切換算法失效。隨著全球業(yè)務量的增加,負載問題逐漸突出,針對衛(wèi)星負載過重問題,文獻[17]提出一種基于最多空閑信道數(shù)的切換判決方法,始終選擇空閑信道最多的波束或者衛(wèi)星為切換目標,有效避免了負載過重導致的通信服務質量下降的問題。
綜上所述,基于單屬性決策的切換判決方法對比分析如表1 所示。研究人員分別從信號強度、通信仰角和空閑信道數(shù)等角度出發(fā),優(yōu)化切換判決方法,以提升LEO 衛(wèi)星網(wǎng)絡性能。該類方法比較簡單,一定程度上可減少切換次數(shù),保證用戶終端的通信質量,更適用于衛(wèi)星網(wǎng)絡結構簡單,用戶節(jié)點相對較少的場景。但對復雜多變的網(wǎng)絡環(huán)境適應性較差,缺少對切換判決因素的綜合考慮,容易導致個別屬性最優(yōu)而其他屬性較差,難以滿足用戶終端需求。
1. 2 基于多屬性決策的切換判決方法
多屬性決策方法的核心思想是綜合考慮影響切換判決的信號強度、時延、流量負載和終端速度等動態(tài)因素以及網(wǎng)絡類型、用戶屬性和用戶偏好等靜態(tài)因素[18-19],根據(jù)LEO 衛(wèi)星網(wǎng)絡節(jié)點及用戶終端的實際情況和不同需求對相關屬性因素賦予不同的權重值,從而選擇出最合適的切換目標[20]。為此,針對多屬性決策判決方法國內外學者展開了大量研究。
針對用戶終端與衛(wèi)星間相對運動導致頻繁切換的問題,以優(yōu)化切換次數(shù)為目標改進切換判決方法。文獻[21]以終端切換次數(shù)和通信仰角為參考因素判斷終端是否切換。文獻[22]以接收信號強度和駐留時間為影響因素進行判決。文獻[23]以用戶端接收功率作為切換判決觸發(fā)條件,通過預測星歷軌跡計算鄰區(qū)列表,以接收信號功率、波束可視時間和切換時延為篩選條件進行判決。文獻[24]考慮用戶需求、衛(wèi)星服務時間和通信仰角,求解用戶終端整個通信過程所需最少切換,減少切換次數(shù)的同時降低了切換時延和信令開銷。文獻[25]綜合GEO衛(wèi)星的覆蓋特性和LEO 衛(wèi)星的低時延特性,利用TOPSIS 方法改進屬性權重,確定切換目標,減少切換次數(shù)的同時優(yōu)化了中斷概率和系統(tǒng)吞吐量。文獻[26]聯(lián)合接收信號強度、剩余服務時間和空閑信道數(shù),采用最小二乘法擬合預測接收信號強度,通過組合加權法確定權重值,利用TOPSIS 算法篩選出最佳方案,減少切換頻率的同時增加了數(shù)據(jù)流穩(wěn)定性,但沒有考慮終端運動特性,預測誤差較大??紤]到用戶終端運動特性對切換判決的影響,在衛(wèi)星星歷信息已知的情況下,文獻[27]利用二階馬爾科夫模型預測終端運動軌跡,將運動軌跡和星歷信息相結合判斷候選切換目標集合,采用灰度關聯(lián)和專家批判結合的賦權法來設置權重值,將權重值最大的衛(wèi)星視為切換目標。文獻[34]根據(jù)終端位置與空間位置關系模型預測服務時長,從速度大小和方向改變頻繁度2 個角度進行移動性分析,將終端速度進行模糊聚類結合預測服務時長確定切換時刻,參考信號強度、服務時長和切換代價確定切換目標,有效降低了切換次數(shù)和切換失敗率。文獻[28]利用灰色模型GM(1,1)預測終端軌跡,考慮信號質量、業(yè)務質量和終端軌跡,根據(jù)主客觀賦權法確定屬性權重值,實現(xiàn)了較低的切換次數(shù)和切換失敗率,避免了乒乓切換的發(fā)生。
針對頻繁切換影響用戶終端服務質量的問題,以優(yōu)化服務質量為目標改進切換判決方法。文獻[10]以信干噪比、流量傳輸成本、用戶需求帶寬和衛(wèi)星負載情況為影響因素提出參數(shù)自適應的判決方法。文獻[29]考慮網(wǎng)絡狀態(tài)、接收信號質量和終端位置,根據(jù)全球各地區(qū)業(yè)務密度設置權重值,保證終端服務質量的同時實現(xiàn)了較低的阻塞率。文獻[30]考慮用戶終端的接收信號強度、衛(wèi)星的空閑信道數(shù)和服務時長,采用組合賦權法設置權重值,利用TOPSIS 方法決策出最優(yōu)切換目標,保證了用戶服務質量,減少了切換次數(shù),提高了信道利用率。文獻[31]引入模糊邏輯思想,融合信號強度、網(wǎng)絡時延和數(shù)據(jù)傳輸速率進行切換決策,在提高終端服務質量和切換成功率的基礎上降低了切換時延和計算復雜度。文獻[32]根據(jù)不同用戶需求構建馬爾科夫模型和獎勵函數(shù),采用層次分析法設置權重,根據(jù)用戶類型和網(wǎng)絡時變特性設置不同觸發(fā)條件,采用遺傳算法和模擬退火算法相結合的優(yōu)化策略求解,保證了不同業(yè)務類型的服務質量。文獻[33]從衛(wèi)星節(jié)點可提供的服務能力角度出發(fā),采用多變量灰色模型MGM(1,n)預測終端軌跡,以接收信號強度為基準篩選出切換目標,參考傳輸時延、網(wǎng)絡帶寬、接收信號強度及丟包率等歷史信息,通過層次分析法和熵權法相結合對權重進行優(yōu)化并動態(tài)調整,保證了終端的服務質量,減少了切換次數(shù)和失敗率。文獻[34]將切換決策分為切換觸發(fā)和網(wǎng)絡選擇,切換觸發(fā)階段考慮信干噪比和空閑信道數(shù),提出基于閾值和滯后余量雙重觸發(fā)機制緩解乒乓效應,網(wǎng)絡選擇階段考慮用戶速率和網(wǎng)絡負載率,將切換問題建模為滿足切換時延約束下的最大化吞吐量和網(wǎng)絡負載均衡度的多目標決策問題,采用改進離散型二進制粒子群算法求解,降低切換時延的同時提高了專題:基于人工智能的決策技術系統(tǒng)吞吐量。為減小權重設置對切換的影響,文獻[35]通過構建動態(tài)偏好矩陣,采用決策矩陣排序法篩選最佳切換衛(wèi)星,提高了切換決策準確性,減少了切換次數(shù)和網(wǎng)絡擁塞率,保證了業(yè)務服務質量。
針對頻繁切換及業(yè)務量變化導致負載過重的問題,以優(yōu)化網(wǎng)絡負載為目標改進切換判決方法。文獻[36]考慮傳輸鏈路質量、剩余服務時間和衛(wèi)星負載情況,提出基于負載均衡的判決方法。文獻[37]考慮用戶端收益、衛(wèi)星端收益及網(wǎng)絡負載等影響因素構建演化博弈模型,當LEO 衛(wèi)星網(wǎng)絡達到納什均衡時終端能獲得最大收益。文獻[38]考慮用戶偏好和網(wǎng)絡屬性等提出基于負載均衡的動態(tài)匹配策略,保證網(wǎng)絡負載情況下根據(jù)不同用戶業(yè)務需求建立優(yōu)化模型,根據(jù)影響用戶服務質量和網(wǎng)絡吞吐量的網(wǎng)絡參數(shù)構建用戶側和網(wǎng)絡側效用函數(shù),將滿足負載均衡的網(wǎng)絡和用戶需求的帶寬進行排序和動態(tài)匹配,在平衡網(wǎng)絡負載的同時降低了切換時延、切換次數(shù)和用戶阻塞率。文獻[39]考慮終端運動特性和接收信號強度,采用模糊過程算法對不精確的屬性進行決策量化,將網(wǎng)絡選擇模型與多屬性決策相結合選擇最佳接入目標,根據(jù)用戶偏好選擇切換目標并適應業(yè)務需求多樣性和網(wǎng)絡時變性??紤]衛(wèi)星間存在干擾情況,文獻[40]根據(jù)載波噪聲比、干擾噪聲比、服務時長及衛(wèi)星負載建立切換決策模型,緩解了干擾因素對網(wǎng)絡負載的影響,優(yōu)化了切換次數(shù)和失敗率。
針對LEO 衛(wèi)星網(wǎng)絡中大量用戶并發(fā)切換,存在資源競爭等問題,提出用戶分組的改進切換判決方法。文獻[41]在成員選擇過程中考慮切換觸發(fā)時刻和最佳波束,將具有相似切換行為的用戶分為一組,由組長代表同組成員執(zhí)行切換。文獻[42]根據(jù)用戶切換成功率、衛(wèi)星吞吐率及衛(wèi)星負載情況分組。文獻[43]參考終端滿意度、帶寬價格滿意度和所需帶寬,采用模糊C 均值聚類方法進行分組,建立演化博弈模型決策出最優(yōu)切換策略。文獻[44]融合衛(wèi)星帶寬、通信仰角、服務時長和平均收益等因素設計用戶端的收益函數(shù),通過比較用戶端的實際收益與平均收益進行策略動態(tài)調整,當達到演化均衡時,確定切換目標衛(wèi)星。該類方法有效減少了信令開銷和切換時延,提高了切換成功率,實現(xiàn)了網(wǎng)絡負載均衡,并發(fā)切換用戶數(shù)量越多,優(yōu)化效果越明顯。
綜上所述,基于多屬性決策的切換判決方法對比分析如表2 所示。該類方法通過綜合考慮影響切換判決的多個屬性,有效地為用戶終端篩選出最佳切換目標,較好地實現(xiàn)了各屬性間的平衡。同時,多屬性切換判決方法針對確切優(yōu)化目標問題做出的改進是有效的。例如文獻[10,29 -35]以優(yōu)化用戶終端服務質量為目標用于解決頻繁切換導致服務質量下降的問題。文獻[36-40]以優(yōu)化衛(wèi)星負載為目標用于解決負載過重的問題。保證用戶終端的服務質量同時實現(xiàn)了網(wǎng)絡負載平衡,一定程度上切換次數(shù)、切換失敗率和切換時延等也得以優(yōu)化。因此,針對某一優(yōu)化目標的改進也可能提升其他性能,面向各類目標的優(yōu)化可以協(xié)同解決。
2 基于圖論模型的切換判決方法
基于圖論模型切換判決方法的核心思想是通過LEO 衛(wèi)星網(wǎng)絡與用戶終端的相對位置覆蓋關系構建切換有向圖,將終端切換轉化為在有向圖中尋找最優(yōu)路徑的問題,圖2 和圖3 所示為典型有向圖。
針對頻繁切換導致服務質量較差及切換失敗率高等問題改進切換判決方法。根據(jù)終端位置不變和衛(wèi)星運行周期可預測的特點,文獻[45]以衛(wèi)星覆蓋周期為基準構建切換有向圖,根據(jù)不同判決準則設置不同鏈路權重,采用Dijkstra 算法篩選出有向圖中最優(yōu)路徑。文獻[46]以切換次數(shù)和負載均衡的加權和為優(yōu)化目標,融合通信仰角、空閑信道數(shù)和切換時間等影響因子,根據(jù)不同切換場景設置有向邊加權系數(shù),該類方法可支持多場景下衛(wèi)星切換。文獻[47]根據(jù)數(shù)據(jù)傳輸速率和切換時延確定有向邊權重,文獻[48]以LEO 衛(wèi)星為終端提供的服務質量為有向邊權重,采用Dijkstra 算法選擇滿足終端服務質量的最優(yōu)切換路徑。文獻[49-50]考慮通信仰角、服務時間和空閑信道數(shù)建立多目標優(yōu)化模型,采用小生境Pareto 遺傳算法選擇最佳切換路徑。以上切換判決方法均有效降低了切換失敗率和新呼叫阻塞率,減少了切換次數(shù),一定程度上平衡了網(wǎng)絡負載,但在終端非靜止狀態(tài)下切換效果較差。隨著MIMO 技術的廣泛應用,文獻[51]將MIMO 技術引入到LEO 網(wǎng)絡切換判決中,利用Kuhn-Munkres 算法實現(xiàn)加權二分圖中最大權重匹配問題??紤]到網(wǎng)絡流量對切換造成的影響,文獻[52]通過建立網(wǎng)絡流模型,根據(jù)用戶終端需求和衛(wèi)星服務質量共同權衡有向邊權重值,終端與衛(wèi)星之間的多重匹配由網(wǎng)絡流的最大流量和最小成本決定,有效提高了切換成功率,減少了切換次數(shù),實現(xiàn)了最大化網(wǎng)絡整體通信質量的目標??紤]到用戶終端運動特性對切換判決的影響,文獻[38,53]通過覆蓋時間、通信仰角和空閑信道狀態(tài)構造多屬性動態(tài)圖,采用Floyd 算法篩選多條可選路徑中的最優(yōu)路徑,有效降低了切換時延和切換次數(shù),減少了切換失敗率。文獻[54-56]提出基于時間演進圖的切換判決方法,綜合考慮用戶終端的運動速度、衛(wèi)星網(wǎng)絡狀態(tài)及衛(wèi)星鏈路狀態(tài)等影響因素,將切換過程建模為在時間演進圖的每個子圖中尋找最優(yōu)切換路徑問題。由于不同衛(wèi)星間的連接狀態(tài)隨時間變化,從時間和空間2 個維度實時更新時間演進圖中各衛(wèi)星節(jié)點之間的弧權重,采用Dijkstra 算法求解并實時更新切換預測結果,實現(xiàn)了更高地準確性,降低了切換失敗率,減少了切換次數(shù)和“乒乓切換”。文獻[57]針對飛機切換問題,參考生成的全球航空交通需求圖建立切換有向圖,綜合考慮預留信道數(shù)、海拔高度、服務時間和衛(wèi)星負載等影響因素,通過TOPSIS 和層次分析法相結合確定有向邊權重,采用Dijkstra 算法求解最短路徑為切換目標,提高整體吞吐量的同時減少了切換次數(shù)和失敗率。
綜上所述,基于圖論模型的切換判決方法對比分析如表3 所示。該類方法在切換判決領域展現(xiàn)了極大優(yōu)勢。國內外研究學者分別從切換有向圖設計、多屬性決策以及路徑尋優(yōu)算法等角度出發(fā)進行改進,一定程度上優(yōu)化了用戶終端的頻繁切換和運動特性等對切換造成的影響,提高了切換成功率,保證了用戶終端服務質量。盡管提出了多種改進方案,一方面當衛(wèi)星星歷信息未知或者不可用時,無法獲取用戶終端可能的有向圖;另一方面,LEO 衛(wèi)星高速運動,網(wǎng)絡拓撲時變,用戶終端與衛(wèi)星間的時變連接關系復雜,隨著衛(wèi)星網(wǎng)絡規(guī)模的增大,在切換有向圖中尋找最優(yōu)路徑的計算復雜度非常高,將導致算法的實際可行性受到限制。因此,LEO 衛(wèi)星網(wǎng)絡中根據(jù)切換有向圖解決切換判決問題的研究仍然是一件開放性的、挑戰(zhàn)性的創(chuàng)新型工作。
3 基于機器學習的切換判決方法
近年來,隨著機器學習技術的飛速發(fā)展,尤其是深度學習和強化學習的快速興起,已經(jīng)延伸至各研究領域??紤]到LEO 衛(wèi)星網(wǎng)絡切換判決問題一般可建模為多目標優(yōu)化模型,進而轉化單目標優(yōu)化問題,但算法的復雜度也隨衛(wèi)星節(jié)點個數(shù)的增加和用戶終端的多樣性而增大。傳統(tǒng)的切換判決方法很難適應復雜多變的網(wǎng)絡環(huán)境,更難做出實時的動態(tài)智能決策。為此,研究人員逐漸致力于強化學習手段解決LEO 衛(wèi)星網(wǎng)絡中切換判決相關問題。此類方法的核心思想是通過智能體與環(huán)境進行交互,學習特定任務中最優(yōu)行為策略并在實時交互中不斷更新迭代。智能體能夠應對環(huán)境的高維動態(tài)變化,獲得不同狀態(tài)-動作對的累積收益值,選擇與最大值對應的動作集合作為最優(yōu)策略集。
現(xiàn)有研究中采用強化學習的Q-learning 方法解決切換判決問題最為廣泛[44,58-63],通過不斷迭代動作獎賞函數(shù)Q 擬合最優(yōu)策略。針對用戶終端隨機性、衛(wèi)星高移動性及流量分布不均衡性導致切換失敗率高的問題,文獻[59]根據(jù)空間關系耦合模型預測用戶終端與衛(wèi)星間相對運動模式推導出服務時長,建立可用信道估計模型預測可用信道資源,構建中繼開銷模型計算切換時延。根據(jù)服務時長、可用信道、中繼開銷及切換收益等因子,采用層析分析法設置權重值,利用強化學習方法求解最優(yōu)策略,在切換時延、切換次數(shù)和切換成功率等方面展現(xiàn)了良好性能。為解決衛(wèi)星鏈路時延及用戶終端運動速度范圍大的問題,在衛(wèi)星星歷信息已知的情況下,文獻[60]通過卡爾曼濾波預測用戶終端的位置、速度等運動信息,根據(jù)用戶終端與衛(wèi)星的相對位置關系預測下一時刻接收信號強度,以最大化長期收益為目標采用Q-learning 方法做出最優(yōu)決策,有效減少了切換次數(shù)和切換失敗率。文獻[44]通過馬爾科夫模型預測用戶終端軌跡,結合衛(wèi)星星歷信息構建切換有向圖,考慮接收信號強度、衛(wèi)星服務時間、信道利用率和切換時延構建Q-learning 決策模型,采用層次分析法設置權重值,通過ε-貪婪策略選出最優(yōu)策略,實現(xiàn)了切換失敗率與新呼叫阻塞率之間的平衡。文獻[61]以剩余覆蓋時間、可用信道數(shù)及下行鏈路的載波干擾噪聲比構建Q-learning 模型,利用置信區(qū)間上界搜索和ε貪婪策略相結合方式?jīng)Q策出最優(yōu)策略,實現(xiàn)了高鐵通信時間內較小的切換次數(shù)和切換失敗率,獲得了較高的傳輸速率。在滿足單顆LEO 衛(wèi)星負載均衡的前提下,文獻[62]根據(jù)用戶終端對LEO 衛(wèi)星網(wǎng)絡的實時感知和用戶終端運動狀態(tài)等信息,采用波爾茲曼探索和ε貪婪策略相結合的Q-learning 策略解決切換問題,降低切換次數(shù)和新呼叫阻塞率的同時提高了信道利用率。
雖然Q-learning 方法在切換判決中展現(xiàn)了極大優(yōu)勢,一定程度上優(yōu)化了切換判決方法性能。但用Q 用來表示有限狀態(tài)空間和動作空間下的動作值函數(shù),由于Q 表在空間開銷的限制,其無法較好地適用于大規(guī)模網(wǎng)絡的求解。為克服此弊端,引入深度學習技術來解決切換判決問題[64-65]。
文獻[66]綜合考慮信道質量、空閑信道數(shù)及剩余服務時間,將每個用戶終端視為智能體代理獨立做出決策,采用Conv2D 層深度Q 網(wǎng)絡解決多目標優(yōu)化問題,有效減少了切換次數(shù)和切換失敗率。文獻[67]以多性能指標綜合加權的服務質量為目標,綜合接入通信節(jié)點的用戶終端數(shù)、可用時隙資源和信道增益,采用多智能體深度確定性策略進行求解,通過Gumbel 分布重參數(shù)方法解決離散動作空間依概率求導困難問題,實現(xiàn)了智能化的多用戶終端切換,更優(yōu)的服務質量,提高了切換成功率。在用戶終端已知接收信號強度的情況下,文獻[68]采用卷積神經(jīng)網(wǎng)絡提取用戶終端在切換有向圖中最優(yōu)切換的潛在規(guī)律性,使每個用戶終端均能夠根據(jù)歷史信號強度做出最優(yōu)切換判決,在保證信號強度的條件下,減少了切換次數(shù)的發(fā)生。文獻[69]引入并行輸入模塊,提出基于并行模糊神經(jīng)網(wǎng)絡的切換判決方法??紤]網(wǎng)絡狀態(tài)、終端位置及接收信號質量,在建立全球業(yè)務模型基礎上為不同業(yè)務區(qū)域設置不同權重值,通過調整隸屬函數(shù)和判決準則實現(xiàn)可靠平滑切換。不僅具有良好的自適應性和學習能力,還降低了切換延時、呼叫阻塞率及切換次數(shù)。
綜上所述,基于機器學習的切換判決方法對比分析如表4 所示。該類切換判決方法通過對大量數(shù)據(jù)的學習,建立相應切換決策模型,能夠自適應地學習和適應不同的網(wǎng)絡環(huán)境。一定程度上實現(xiàn)了切換判決的智能化,但在LEO 衛(wèi)星網(wǎng)絡中,大量數(shù)據(jù)的獲取和處理可能會受到限制,同時需要花費大量時間進行交互學習,不僅復雜度高,還對切換時延、切換失敗率等帶來了影響。
4 切換判決方法研究展望
本文通過對LEO 衛(wèi)星網(wǎng)絡切換判決方法現(xiàn)有的研究進展進行回顧總結,雖然各類方法對于切換判決問題均提出了有效的解決方案,但在切換性能、適用場景和實現(xiàn)復雜度等方面具有較大差異,不同切換判決方法比較如表5所示。
結合當前實際需求以及LEO 衛(wèi)星網(wǎng)絡廣泛應用于民用領域、軍事領域來看,設計合理高效的切換判決方法,提高各類復雜切換場景的切換成功率,減少切換次數(shù),進而提高整體性能依然是LEO 衛(wèi)星網(wǎng)絡的主要研究方向。因此,從以下幾個方面提出研究展望。
(1)如何實現(xiàn)適用于多業(yè)務類型的切換判決方法。不同用戶終端及業(yè)務類型對LEO 衛(wèi)星網(wǎng)絡的要求各有異同,需要考慮的屬性因子存在差異,各屬性因子權重值也不同。現(xiàn)有判決方法大多基于不同用戶需求設置不同切換觸發(fā)條件、選擇不同影響屬性因子等來解決此問題。此外,用戶終端所處的地形環(huán)境不同,不同地區(qū)對信號的遮擋程度存在極大差異,而現(xiàn)有研究中幾乎設置相同仰角,無法適應多業(yè)務類型的需求。因此,為滿足多業(yè)務類型的通信需求,可以從對用戶終端及業(yè)務類型詳細分類、根據(jù)不同地形環(huán)境設置不同最小仰角以及采用機器學習技術通過特征提取實現(xiàn)自適應動態(tài)調整等角度出發(fā)設計切換判決方法。
(2)如何實現(xiàn)適用于高動態(tài)終端的切換判決方法。現(xiàn)有判決方法大多基于用戶終端靜止或者設置較低的速度值。但在實景場景中,一方面用戶終端可能是靜止的,也可能是低速或者高速運動的,其運動軌跡沒有規(guī)律可循。另一方面,火箭、導彈和用戶星等終端的運動速度極快,對切換判決方法提出了更嚴格的要求?,F(xiàn)階段主要在衛(wèi)星星歷信息已知的條件下,采用馬爾科夫模型、灰色預測模型以及卡爾曼濾波等手段預測用戶終端軌跡設計切換判決方法,較難適用于此類用戶終端,未來設計切換判決方法時預測衛(wèi)星狀態(tài)、融合考慮各類用戶終端運動模型將成為研究重點。
(3)如何實現(xiàn)適用于網(wǎng)絡拓撲時變的切換判決方法?,F(xiàn)有判決方法大多基于當前時刻下做出最優(yōu)選擇,較少考慮用戶終端整個通信時長范圍內的最優(yōu)切換路徑。而實際場景中,LEO 衛(wèi)星高速運動,網(wǎng)絡拓撲結構時變,用戶終端與LEO 衛(wèi)星間的連接關系時變,均對切換判決方法提出更高的要求。未來設計切換判決方法時可以從劃分時隙的角度出發(fā),將整個通信過程劃分為不同的時隙,從時間和空間2 個維度動態(tài)更新網(wǎng)絡拓撲,提高切換的準確性,使得用戶終端在整個通信過程均能實現(xiàn)最佳切換。
5 結束語
隨著LEO 衛(wèi)星網(wǎng)絡的飛速發(fā)展、終端服務質量要求的提高以及業(yè)務類型的多樣化需求,為保證通信質量,最大限度提高LEO 衛(wèi)星網(wǎng)絡整體性能,基于LEO 衛(wèi)星網(wǎng)絡切換判決技術的研究如火如荼。本文系統(tǒng)歸納了基于LEO 衛(wèi)星網(wǎng)絡的切換判決方法,對比了常用算法的性能,分析了該領域面臨的挑戰(zhàn)和巨大應用場景,并展望了相關聯(lián)領域的研究需求。期待對基于LEO 衛(wèi)星網(wǎng)絡切換判決技術的研究有所裨益。
參考文獻
[1] SU Y T,LIU Y Q,ZHOU Y Q,et al. Broadband LEO Satellite Communications:Architectures and Key Technologies[J ]. IEEE Wireless Communications,2019,26 (2 ):55-61.
[2] MENG S F,SHU J S,YANG Q,et al. Analysis ofDetection Capabilities of LEO Reconnaissance SatelliteConstellation Based on Coverage Performance[J]. Journalof Systems Engineering and Electronics,2018,29 (1 ):98-104.
[3] KAUSHAL H,KADDOUM G. Optical Communication inSpace:Challenges and Mitigation Techniques [J]. IEEECommunications Surveys & Tutorials,2017,19(1):57-96.
[4] JIA M,ZHANG X M,SUN J T,et al. Intelligent ResourceManagement for Satellite and Terrestrial Spectrum SharedNetworking Toward B5G[J]. IEEE Wireless Communications,2020,27(1):54-61.
[5] 田開波,楊振,張楠. 空天地一體化網(wǎng)絡技術展望[J].中興通訊技術,2021,27(5):2-6.
[6] WANG P,ZHANG J X,ZHANG X,et al. Convergence ofSatellite and Terrestrial Networks:A ComprehensiveSurvey[J]. IEEE Access,2019,8:5550-5588.
[7] CHEN S Z,SUN S H,KANG S L. System Integration ofTerrestrial Mobile Communication and Satellite Communication—The Trends,Challenges and Key Technologies inB5G and 6G[J]. China Communications,2020,17(12):156-171.
[8] GUIDOTTI A,VANELLICORALLI A,FOGGI T,et al.LTEbased Satellite Communications in LEO Megaconstellations[J]. International Journal of Satellite Communications and Networking,2019,37(4):316-330.
[9] 姜玉潔. 衛(wèi)星移動通信系統(tǒng)中切換算法研究[D]. 重慶:重慶郵電大學,2017.
[10] SONG H Y,LIU S J,HU X,et al. Load Balancing and QoSSupporting Access and Handover Decision Algorithm forGEO / LEO Heterogeneous Satellite Networks [C]∥ 2018IEEE 4th International Conference on Computer and Communications (ICCC). Chengdu:IEEE,2018:640-645.
[11] BOTTCHER A,WERNER R. Strategies for HandoverControl in Low Earth Orbit Satellite Systems[C]∥ Proceedings of IEEE Vehicular Technology Conference(VTC). Stockhom:IEEE,1994:1616-1620.
[12] DUAN C F,FENG J,CHANG H T,et al. A NovelHandover Control Strategy Combined with MultihopRouting in LEO Satellite Networks[C]∥2018 IEEE International Parallel and Distributed Processing SymposiumWorkshops (IPDPSW). Vancouver:IEEE,2018:845-851.
[13] BUKHARI S U,YU L W,DI X Q,et al. Fuzzy CmeanClustering Based:LEO Satellite Handover[C]∥Data Science:4th International Conference of Pioneering ComputerScientists,Engineers and Educators. Zhengzhou:Springer,2018:347-358.
[14] WU Z F,HU G Y,JIN F L,et al. A Simple RealtimeHandover Management in the Mobile Satellite Communication Networks [C]∥ 2015 17th AsiaPacific NetworkOperations and Management Symposium (APNOMS ).Busan:IEEE,2015:175-179.
[15] MUSUMPUKA R,WALINGO T M,SMITH J M. Performance Analysis of Correlated Handover Service in LEO Mobile Satellite Systems[J]. IEEE Communications Letters,2016,20(11):2213-2216.
[16] HU X,SONG H Y,LIU S J,et al. Velocityaware HandoverPrediction in LEO Satellite Communication Networks[J].International Journal of Satellite Communications and Networking,2018,36(6):451-459.
[17] PAPAPETROU E,PAVLIDOU F N. QoS Handover Management in LEO / MEO Satellite Systems [J]. WirelessPersonal Communications,2003,24:189-204.
[18] 趙航. 天地一體化信息網(wǎng)絡切換策略研究[D]. 北京:北京郵電大學,2021.
[19] 寧磊. 星地一體化網(wǎng)絡中多屬性決策切換算法研究[D]. 哈爾濱:哈爾濱工業(yè)大學,2014.
[20] LI F,WAN Q H,HE Q E,et al. An Improved Manyobjective Evolutionary Algorithm for Multisatellite JointLarge Regional Coverage [J ]. IEEE Access,2023,11:45838-45849.
[21] 胡宸華,黃圣春,王玲,等. 基于OPNET 的低軌衛(wèi)星星座通信系統(tǒng)仿真研究[J]. 通信技術,2018,51 (10):2382-2388.
[22] LEE W J,LEE J,KIM J H. Performance Evaluation ofMultiattribute Conditional Handover in LEO Satellite Networks[C]∥2023 VTS Asia Pacific Wireless Communications Symposium (APWCS). Tainan:IEEE,2023:1-2.
[23] 陳曦. LEO 衛(wèi)星移動通信系統(tǒng)移動性管理與切換研究[D]. 南京:東南大學,2020.
[24] ABDU T S,LAGUNAS E,HA V N,et al. DemandawareFlexible Handover Strategy for LEO Constellation [C]∥2023 IEEE International Conference on CommunicationsWorkshops (ICC Workshops ). Rome:IEEE,2023:978-983.
[25] ZHANG L Y,WU S H,LYU X Y,et al. A Twostep Handover Strategy for GEO / LEO Heterogeneous Satellite Networks based on Multiattribute Decision Making [J ].Electronics,2022,11(5):795.
[26] MIAO J S,WANG P J,YIN H Q,et al. A MultiattributeDecision Handover Scheme for LEO Mobile Satellite Networks[C]∥2019 IEEE 5th International Conference onComputer and Communications (ICCC). Chengdu:IEEE,2019:938-942.
[27] 劉治國,查雪麗,潘成勝. 基于二階Markov 預測的星地鏈路切換策略[J]. 計算機仿真,2023,40(11):27-33.
[28] 卜銀娜. 空天網(wǎng)絡高動態(tài)切換控制算法研究[D]. 武漢:華中科技大學,2012.
[29] HUANG F,XU H,ZHOU H,et al. QoS Based AverageWeighted Scheme for LEO Satellite Communications[J].Journal of Electronics & Information Technology,2008,30(10):2411-2414.
[30] 王祥鶴. 低軌衛(wèi)星通信系統(tǒng)用戶切換方案研究與實現(xiàn)[D]. 北京:北京郵電大學,2019.
[31] KUSTIAWAN I,LIU C Y,HSU D F. Vertical Handoff Decision Using Fuzzification and Combinatorial Fusion[J].IEEE Communications Letters,2017,21(9):2089-2092.
[32] XIE J L,GAO W J,LI C R. Heterogeneous Network Selection Optimization Algorithm Based on a MarkovDecision Model [J ]. China Communications,2020,17(2):40-53.
[33] 雷依翰. 天地一體化網(wǎng)絡安全切換關鍵技術研究[D].鄭州:戰(zhàn)略支援部隊信息工程大學,2023.
[34] 徐菁. 星地融合網(wǎng)絡中的切換管理研究[D]. 重慶:重慶郵電大學,2023.
[35] LEI Y H,CAO L F,HAN M D. A Handover Strategy Basedon User Dynamic Preference for LEO Satellite[C]∥20217th International Conference on Computer and Communications (ICCC). Chengdu:IEEE,2021:1925-1929.
[36] SHI L L,YANG F,WU W J,et al. Load Balancing andRemaining Visible Time Based Handover Algorithm forLEO Satellite Network[C]∥2022 IEEE 8th InternationalConference on Computer and Communications (ICCC).Chengdu:IEEE,2022:391-395.
[37] WU Y,HU G Y,JIN F J,et al. A Satellite Handover Strategy Based on the Potential Game in LEO SatelliteNetworks[J]. IEEE Access,2019,7:133641-133652.
[38] 劉陽. 星地融合網(wǎng)絡中的動態(tài)切換策略研究[D]. 重慶:重慶郵電大學,2021.
[39] ZHU A Q,GUO S T,LIU B,et al. Adaptive MultiserviceHeterogeneous Network Selection Scheme in Mobile EdgeComputing[J]. IEEE Internet of Things Journal,2019,6(4):6862-6875.
[40] ZHANG S F,GUO L T,MU W Q,et al. Multiobjective Satellite Selection Strategy Based on Entropy[C]∥2021 13thInternational Conference on Wireless Communications andSignal Processing (WCSP). Changsha:IEEE,2021:1-5.
[41] 宋艾遙. 低軌衛(wèi)星系統(tǒng)多用戶切換與資源管理策略研究[D]. 重慶:重慶郵電大學,2022.
[42] 朱洪濤,郭慶. 基于用戶群組的低軌衛(wèi)星網(wǎng)絡多星切換策略[J]. 電信科學,2022,38(4):39-48.
[43] 底曉強,于力偉,劉旭,等. 一種基于演化博弈的低軌衛(wèi)星切換算法研究[J]. 南京大學學報:自然科學版,2018,54(4):855-862.
[44] 劉夢夢. 低軌移動衛(wèi)星網(wǎng)絡中切換策略研究[D]. 重慶:重慶郵電大學,2021.
[45] WU Z F,JIN F L,LUO J X,et al. A Graphbased SatelliteHandover Framework for LEO Satellite CommunicationNetworks [J]. IEEE Communications Letters,2016,20(8):1547-1550.
[46] TANG C W,NING Q,HUANG L Y,et al. MultiobjectiveHandover Strategy for Space Earth Integrated Network[J]. Transactions of Nanjing University of Aeronautics &Astronautics,2023,40(4):447-459.
[47] HOZAYEN M,DARWISH T,KURT G K,et al. A Graphbased Customizable Handover Framework for LEOSatellite Networks[C]∥2022 IEEE Globecom Workshops(GC Wkshps). Rio de Janeiro:IEEE,2022:868-873.
[48] ZHANG S B,LIU A J,LIANG X H. A MultiobjectiveSatellite Handover Strategy Based on Entropy in LEO Satellite Communications[C]∥2020 IEEE 6th InternationalConference on Computer and Communications (ICCC).Chengdu:IEEE,2020:723-728.
[49] 邱飛. 基于動態(tài)預測的星間切換策略研究[D]. 重慶:重慶郵電大學,2022.
[50] 梁吉申,張冬雪,邱飛. 低軌衛(wèi)星互聯(lián)網(wǎng)多屬性切換控制方法[J]. 陸軍工程大學學報,2022,1(4):14-20.
[51] FENG L,LIU Y F,WU L,et al. A Satellite HandoverStrategy Based on MIMO Technology in LEO SatelliteNetworks [J]. IEEE Communications Letters,2020,24(7):1505-1509.
[52] ZHANG S B,LIU A J,HAN C,et al. A Networkflowsbased Satellite Handover Strategy for LEO Satellite Networks[J]. IEEE Wireless Communications Letters,2021,10(12):2669-2673.
[53] DAI C Q,LIU Y,FU S,et al. Dynamic Handover in SatelliteTerrestrial Integrated Networks[C]∥2019 IEEE Globecom Workshops (GC Wkshps). Waikoloa:IEEE,2019:1-6.
[54] WANG Y P,ZHANG G,JIANG Z Q,et al. A NovelRouting Algorithm Design of Time Evolving Graph Basedon Pairing Heap for MEO Satellite Network [C]∥2014IEEE 80th Vehicular Technology Conference (VTC2014Fall). Vancouver:IEEE,2014:1-5.
[55] LIU R Z,SHENG M,LIU K S,et al. An Analytical Framework for Resourcelimited Small Satellite Networks [J].IEEE Communications Letters,2015,20(2):388-391.
[56] 胡欣,宋航宇,劉帥軍,等. 基于時間演進圖的LEO 星間切換實時預測及更新方法[J]. 通信學報,2018,39(10):43-51.
[57] LYU X Y,WU S H,LI A M,et al. A Weighted Graphbased Handover Strategy for Aeronautical Traffic in LEOSatcom Networks [J]. IEEE Networking Letters,2022,4(3):132-136.
[58] CHEN M T,ZHANG Y,TENG Y L,et al. ReinforcementLearning Based Signal Quality Aware Handover Schemefor LEO Satellite Communication Networks[C]∥HumanCentered Computing:5th International Conference. Cˇ acˇ ak:Springer,2019:44-55.
[59] XU H H,LI D S,LIU M L,et al. QoEdriven IntelligentHandover for Usercentric Mobile Satellite Networks[J].IEEE Transactions on Vehicular Technology,2020,69(9):10127-10139.
[60] 熊丹妮,李屹. 星地融合網(wǎng)絡中基于Q 學習的切換算法研究[J]. 通信學報,2015,36(9):252-258.
[61] 鄭博文. 高鐵低軌衛(wèi)星網(wǎng)絡覆蓋下的切換技術研究[D]. 成都:西南交通大學,2024.
[62] HE S X,WANG T Y,WANG S W. Loadaware SatelliteHandover Strategy Based on Multiagent ReinforcementLearning [C]∥ GLOBECOM 20202020 IEEE GlobalCommunications Conference. Taipei:IEEE,2020:1-6.
[63] WANG Y L,QIN X H,TANG Z X,et al. QoScentricHandover for Civil Aviation Aircraft Access in UltraDense LEO Satellite Networks[C]∥2022 IEEE / CIC International Conference on Communications in China (ICCC). Sanshui:IEEE,2022:1085-1089.
[64] LIU X N,ZHANG H J,LONG K P,et al. Deep Dynareinforcement Learning Based on Random Access Control inLEO Satellite IoT Networks[J]. IEEE Internet of ThingsJournal,2021,9(16):14818-14828.
[65] AlHOURANI A. Session Duration Between Handovers inDense LEO Satellite Networks[J]. IEEE Wireless Communications Letters,2021,10(12):2810-2814.
[66] WANG J,MU W Q,LIU Y N,et al. Deep ReinforcementLearningbased Satellite Handover Scheme for SatelliteCommunications [C ] ∥ 2021 13th InternationalConference on Wireless Communications and Signal Processing (WCSP). Changsha:IEEE,2021:1-6.
[67] 周家豪. 面向天地一體化網(wǎng)絡的智能接入控制與資源分配機制研究[D]. 成都:電子科技大學,2023.
[68] ZHANG C C,ZHANG N,CAO W,et al. An AIbased Optimization of Handover Strategy in Nonterrestrial Networks[C ]∥ 2020 ITU Kaleidoscope:Industrydriven DigitalTransformation (ITU K). Ha Noi:IEEE,2020:1-6.
[69] LI N,GONG B,DENG Z L. A Handoff Algorithm Based onParallel Fuzzy Neural Network in Mobile Satellite Networks[J]. Journal of Communications,2017,12(7):395-404.
作者簡介
張英健 男,(1999—),碩士研究生。主要研究方向:LEO 衛(wèi)星網(wǎng)絡通信切換、接入控制。
(*通信作者)倪淑燕 女,(1981—),博士,教授。主要研究方向:空間智能信息處理、衛(wèi)星通信信號處理等。
馬宏斌 男,(1995—),博士,講師。主要研究方向:人工智能、電磁頻譜感知等。
王育欣 女,(2001—),碩士研究生。主要研究方向:輻射源個體識別、深度學習。