基于任務等級的衛星資源分配算法研究

王曉杰+羅健欣+鄭成輝+倪桂強

DOI：10.16644/j.cnki.cn33-1094/tp.2016.02.004

摘 ?要： 衛星通信不但通信容量大，通信距離遠，而且組網靈活，線路質量安全可靠，具有許多其他通信手段無法比擬的優點。衛星資源分配主要研究在衛星資源有限的情況下，針對不同等級的通信保障任務，采用多種資源分配策略，優化衛星資源的分配，確保高優先級的任務能夠得到更好的資源。并通過資源分配展示控件，可視化的展示資源分配結果。實驗結果表明，基于任務等級的衛星資源分配算法能夠很好的滿足不同等級的通信保障任務需求。

關鍵詞： 分配策略; 分配算法; 衛星資源; 任務等級

中圖分類號：TN915 ? ? ? ? ?文獻標志碼：A ? ? 文章編號：1006-8228（2016）02-11-03

Satellite resource allocation algorithm base on task priority

Wang Xiaojie， Luo Jianxin， Zheng Chenghui， Ni Guiqiang

（The PLA university of science and technology institute of command information system， Nanjing， Jiangsu 210000， China）

Abstract： Satellite communication has not only the advantages of large capacity and long distance of communication， but also networking flexible， line quality safe and reliable， and has the incomparable virtues than the many other methods of communication. Satellite resource allocation is mainly studied in the case of limited satellite resources， for the communication guarantee tasks with different priorities， using multiple resource allocation strategies， optimizing the allocation of satellite resource， to ensure that higher priority tasks can get better resources. And through resource allocation display widget， visually display the results of resource allocation. The experiment results show that the satellite resource allocation algorithm base on task priority can meet the needs of communication guarantee tasks with different priorities.

Key words： allocation strategy; allocation algorithm; satellite resource; task priority

0 引言

衛星網絡以其重要的戰略地位逐漸成為當今世界各航天大國研究的熱點。衛星網絡從傳統作為陸地網的重要補充，用來實現各種網絡的互聯，為家庭和商業提供互聯網的接入服務，正逐步轉化為空間信息高速公路的主干網[2]。隨著衛星資源日益豐富，各種通信保障任務，尤其是大地域、近海、海外和遠洋防御、訓練、演習、作戰任務對衛星通信的依賴程度越來越大，研究如何管理和分配有限衛星資源，以滿足不同等級任務的通信保障需求，是一件迫在眉睫的工作，也是發揮衛星通信最大效能的關鍵。

1 衛星資源的邏輯層次關系

對于衛星資源，最終的落實點是波束或轉發器，如果落實點是波束則應該是整個波束被分配給某個任務;如果落實點是轉發器則可能只是轉發器中的某段頻率或某幾個信道/信道中的時隙[3]。衛星資源按通信衛星的邏輯層次關系組織，即通信衛星、天線、波束、轉發器。衛星資源的邏輯層次關系模型如圖1所示。

2 保障任務分級

為便于操作，應將任務的保障優先級與具體的作戰任務緊密聯系起來。例如作戰、演習、訓練、執勤等。

另外，需要確定不同優先級下一般適用的信道分配策略。

目前可參照戰備等級將通信保障任務分為三個級別，與相應的保障任務類型可建立對應關系。

第1級：救災、戰爭等。

第2級：訓練、一般性演習保障任務等。

第3級：一般日常值班、執勤。

3 資源分配策略

分配策略是為達到資源優化分配使用的目標，綜合各種因素進行計算、權衡和優化決策的過程[4-5]。針對不同等級的通信保障任務，為達到最佳的資源分配效果，本文設計了以下三種分配策略。

3.1 互調干擾最小分配策略

互調干擾是由傳輸信道中非線性電路產生的，當兩個或多個不同頻率的信號輸入到非線性電路時，由于非線性器件的作用，會產生很多諧波和組合頻率分量，其中與所需要的信號頻率相接近的組合頻率分量會順利通過接收機而形成干擾，這種干擾就是互調干擾[6]。

為達到互調干擾最小的效果，互調干擾最小分配策略應遵循轉發器分配的載波按馬鞍型排列的原則，即分配資源時，尋找與已分配資源相隔頻率最大的空閑頻率段，在該頻率段上進行資源的分配。該分配策略適用于對通信質量要求較高的通信保障任務，如救災、戰爭等。

3.2 利用率最高分配策略

利用率最高分配策略比較簡單，該策略不用考慮互調干擾的問題，對于空閑的頻率資源，只需按照資源的順序進行分配即可，這樣做可以達到資源利用率最高。當然，為盡量保證通信的質量，在相鄰兩個任務的頻率段之間會根據規則預留一定的保護帶寬。該分配策略適用于對通信質量要求比較低的通信保障任務，如常規執勤等。

3.3 最佳匹配分配策略

最佳匹配分配策略，顧名思義，是根據任務所需頻率段的大小，去資源池中尋找與之相差最小，也即最匹配的頻率段來進行分配。該策略相比于互調干擾最小分配策略來說，資源的利用率有所提高，但還比不上利用率最高分配策略，因為該策略會產生一些資源碎片，無法利用，導致資源利用率有所降低。該策略適用于對通信質量要求一般的通信保障任務，如平時的訓練、演習等。

4 資源分配算法流程

以下是資源分配的整體思路。

⑴ 資源分配子系統在能夠接受資源分配請求之前，需要對資源進行預處理，評估資源的良好狀態，以此作為后續資源分配的依據。衛星信道資源的評分依據：

① 頻段信號特點;

② 歷史干擾情況;

③ 當前分配使用狀態。

⑵ 通信資源保障的最終目的是將適當的資源分配給適當的任務。為此，需要對通信保障任務進行分級評定。在此基礎上，可以讓最優的資源保障優先級最高的任務，從而達到很好的保障效果。

⑶ 資源分配的過程可以轉化為類似于計算機內存分配的問題，但是需要考慮資源使用時的互調干擾等問題。

為了達到較好的保障效果和較高的資源利用效率，需要考慮采用不同策略來滿足不同級別的通信任務需求。即采用基于策略的資源分配算法，根據規劃預案及分配策略，綜合考慮當前資源使用情況，為任務合理的分配頻率資源。分配算法設計流程如圖2所示。

<E：＼方正創藝5.1＼Fit201602＼圖＼wxj圖2.tif>

圖2 ?資源分配算法流程圖

5 資源分配結果

任務等級為1，采用互調干擾最小分配策略的分配結果如圖3所示，圖3中分別標出了第1、2、3……次分配，圖4、圖5也一樣標出了第1、2、3……次分配。根據分配結果可看出，互調干擾最小分配算法滿足互調干擾最小原則，達到了互調干擾最小的目的。

任務等級為3，采用利用率最高分配策略的分配結果如圖4所示，根據分配結果可以看出，利用率最高分配算法對空閑資源按順序依次分配，幾乎不會產生資源碎片，達到了利用率最高的目的。

任務等級為2，采用最佳匹配分配策略的分配結果如圖5所示，根據分配結果可看出，最佳匹配分配算法會根據任務所需的頻率大小去尋找與之差額最小的頻率資源段來進行資源分配。達到了最佳匹配的目的。

6 結束語

隨著衛星資源日益豐富，衛星資源的爭奪必將愈演愈烈，本文分析和研究了針對不同等級的通信保障任務，采用相應的資源分配策略，實現了分配算法，并可視化的展示了分配結果，初步提出了一種基于任務等級的衛星資源分配算法，希望對衛星資源分配方面的研究有所幫助。另外，因為本文中的分配策略還不足以覆蓋所有類型的通信保障任務，所以下一步的研究方向是根據通信保障任務的類型制定更多的、更加完善的分配策略，以滿足不同等級的通信保障任務。

參考文獻（References）：

[1] 黃睿.衛星通信技術的應用體會及未來趨勢展望[J].科技創

新與應用，2013.20：38-42

[2] 顧月峰.寬帶衛星網絡資源調度算法研究[D].哈爾濱工業大

學碩士學位論文，2006.6.

[3] 胡圓圓，宋高俊.Ka頻段下多波束衛星通信的資源分配[J].通

信技術，2013.46（10）：22-25

[4] 李斌成.FDMA/DAMA衛星通信網資源分配策略研究[J].無

線電通信技術，2014.40（6）：50-53

[5] J.Mial， Z.Hu， L.Yang， C.Wang， and H.Tian. Joint Power

and Bandwidth Allocation Algorithm with Qos Support in Heterogeneous Wireless Networks. IEEE Communications Letters，2012.16（4）：479-481

[6] X.Gong， S.A.VOrobyov， and C.Tellambura， Joint

Bandwidth and Power Allocation Scheme for a Multi-user Networks with and without Relaying. IEEE Transaction on Wireless Communitions，2011.59（4）：1801-1813

[7] G. Araniti， M. Condoluci， L. Militano， and A. Iera，

Adaptive ?Resource Allocation to Multicast Services in LTE Systems.IEEE Transactions on Broadcasting，2013.59（3）.

[8] A. Sali， H. A. Karim， G. Acar， B. Evans， and G. Giambene，

"Multicast Link Adaptation in Reliable Transmission Over Geostationary Satellite Networks，" Wireless Personal Comm.，2012.62（4）：759-782