王曉杰+羅健欣+鄭成輝+倪桂強(qiáng)
DOI:10.16644/j.cnki.cn33-1094/tp.2016.02.004
摘 ?要: 衛(wèi)星通信不但通信容量大,通信距離遠(yuǎn),而且組網(wǎng)靈活,線(xiàn)路質(zhì)量安全可靠,具有許多其他通信手段無(wú)法比擬的優(yōu)點(diǎn)。衛(wèi)星資源分配主要研究在衛(wèi)星資源有限的情況下,針對(duì)不同等級(jí)的通信保障任務(wù),采用多種資源分配策略,優(yōu)化衛(wèi)星資源的分配,確保高優(yōu)先級(jí)的任務(wù)能夠得到更好的資源。并通過(guò)資源分配展示控件,可視化的展示資源分配結(jié)果。實(shí)驗(yàn)結(jié)果表明,基于任務(wù)等級(jí)的衛(wèi)星資源分配算法能夠很好的滿(mǎn)足不同等級(jí)的通信保障任務(wù)需求。
關(guān)鍵詞: 分配策略; 分配算法; 衛(wèi)星資源; 任務(wù)等級(jí)
中圖分類(lèi)號(hào):TN915 ? ? ? ? ?文獻(xiàn)標(biāo)志碼:A ? ? 文章編號(hào):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 引言
衛(wèi)星網(wǎng)絡(luò)以其重要的戰(zhàn)略地位逐漸成為當(dāng)今世界各航天大國(guó)研究的熱點(diǎn)。衛(wèi)星網(wǎng)絡(luò)從傳統(tǒng)作為陸地網(wǎng)的重要補(bǔ)充,用來(lái)實(shí)現(xiàn)各種網(wǎng)絡(luò)的互聯(lián),為家庭和商業(yè)提供互聯(lián)網(wǎng)的接入服務(wù),正逐步轉(zhuǎn)化為空間信息高速公路的主干網(wǎng)[2]。隨著衛(wèi)星資源日益豐富,各種通信保障任務(wù),尤其是大地域、近海、海外和遠(yuǎn)洋防御、訓(xùn)練、演習(xí)、作戰(zhàn)任務(wù)對(duì)衛(wèi)星通信的依賴(lài)程度越來(lái)越大,研究如何管理和分配有限衛(wèi)星資源,以滿(mǎn)足不同等級(jí)任務(wù)的通信保障需求,是一件迫在眉睫的工作,也是發(fā)揮衛(wèi)星通信最大效能的關(guān)鍵。
1 衛(wèi)星資源的邏輯層次關(guān)系
對(duì)于衛(wèi)星資源,最終的落實(shí)點(diǎn)是波束或轉(zhuǎn)發(fā)器,如果落實(shí)點(diǎn)是波束則應(yīng)該是整個(gè)波束被分配給某個(gè)任務(wù);如果落實(shí)點(diǎn)是轉(zhuǎn)發(fā)器則可能只是轉(zhuǎn)發(fā)器中的某段頻率或某幾個(gè)信道/信道中的時(shí)隙[3]。衛(wèi)星資源按通信衛(wèi)星的邏輯層次關(guān)系組織,即通信衛(wèi)星、天線(xiàn)、波束、轉(zhuǎn)發(fā)器。衛(wèi)星資源的邏輯層次關(guān)系模型如圖1所示。
2 保障任務(wù)分級(jí)
為便于操作,應(yīng)將任務(wù)的保障優(yōu)先級(jí)與具體的作戰(zhàn)任務(wù)緊密聯(lián)系起來(lái)。例如作戰(zhàn)、演習(xí)、訓(xùn)練、執(zhí)勤等。
另外,需要確定不同優(yōu)先級(jí)下一般適用的信道分配策略。
目前可參照戰(zhàn)備等級(jí)將通信保障任務(wù)分為三個(gè)級(jí)別,與相應(yīng)的保障任務(wù)類(lèi)型可建立對(duì)應(yīng)關(guān)系。
第1級(jí):救災(zāi)、戰(zhàn)爭(zhēng)等。
第2級(jí):訓(xùn)練、一般性演習(xí)保障任務(wù)等。
第3級(jí):一般日常值班、執(zhí)勤。
3 資源分配策略
分配策略是為達(dá)到資源優(yōu)化分配使用的目標(biāo),綜合各種因素進(jìn)行計(jì)算、權(quán)衡和優(yōu)化決策的過(guò)程[4-5]。針對(duì)不同等級(jí)的通信保障任務(wù),為達(dá)到最佳的資源分配效果,本文設(shè)計(jì)了以下三種分配策略。
3.1 互調(diào)干擾最小分配策略
互調(diào)干擾是由傳輸信道中非線(xiàn)性電路產(chǎn)生的,當(dāng)兩個(gè)或多個(gè)不同頻率的信號(hào)輸入到非線(xiàn)性電路時(shí),由于非線(xiàn)性器件的作用,會(huì)產(chǎn)生很多諧波和組合頻率分量,其中與所需要的信號(hào)頻率相接近的組合頻率分量會(huì)順利通過(guò)接收機(jī)而形成干擾,這種干擾就是互調(diào)干擾[6]。
為達(dá)到互調(diào)干擾最小的效果,互調(diào)干擾最小分配策略應(yīng)遵循轉(zhuǎn)發(fā)器分配的載波按馬鞍型排列的原則,即分配資源時(shí),尋找與已分配資源相隔頻率最大的空閑頻率段,在該頻率段上進(jìn)行資源的分配。該分配策略適用于對(duì)通信質(zhì)量要求較高的通信保障任務(wù),如救災(zāi)、戰(zhàn)爭(zhēng)等。
3.2 利用率最高分配策略
利用率最高分配策略比較簡(jiǎn)單,該策略不用考慮互調(diào)干擾的問(wèn)題,對(duì)于空閑的頻率資源,只需按照資源的順序進(jìn)行分配即可,這樣做可以達(dá)到資源利用率最高。當(dāng)然,為盡量保證通信的質(zhì)量,在相鄰兩個(gè)任務(wù)的頻率段之間會(huì)根據(jù)規(guī)則預(yù)留一定的保護(hù)帶寬。該分配策略適用于對(duì)通信質(zhì)量要求比較低的通信保障任務(wù),如常規(guī)執(zhí)勤等。
3.3 最佳匹配分配策略
最佳匹配分配策略,顧名思義,是根據(jù)任務(wù)所需頻率段的大小,去資源池中尋找與之相差最小,也即最匹配的頻率段來(lái)進(jìn)行分配。該策略相比于互調(diào)干擾最小分配策略來(lái)說(shuō),資源的利用率有所提高,但還比不上利用率最高分配策略,因?yàn)樵摬呗詴?huì)產(chǎn)生一些資源碎片,無(wú)法利用,導(dǎo)致資源利用率有所降低。該策略適用于對(duì)通信質(zhì)量要求一般的通信保障任務(wù),如平時(shí)的訓(xùn)練、演習(xí)等。
4 資源分配算法流程
以下是資源分配的整體思路。
⑴ 資源分配子系統(tǒng)在能夠接受資源分配請(qǐng)求之前,需要對(duì)資源進(jìn)行預(yù)處理,評(píng)估資源的良好狀態(tài),以此作為后續(xù)資源分配的依據(jù)。衛(wèi)星信道資源的評(píng)分依據(jù):
① 頻段信號(hào)特點(diǎn);
② 歷史干擾情況;
③ 當(dāng)前分配使用狀態(tài)。
⑵ 通信資源保障的最終目的是將適當(dāng)?shù)馁Y源分配給適當(dāng)?shù)娜蝿?wù)。為此,需要對(duì)通信保障任務(wù)進(jìn)行分級(jí)評(píng)定。在此基礎(chǔ)上,可以讓最優(yōu)的資源保障優(yōu)先級(jí)最高的任務(wù),從而達(dá)到很好的保障效果。
⑶ 資源分配的過(guò)程可以轉(zhuǎn)化為類(lèi)似于計(jì)算機(jī)內(nèi)存分配的問(wèn)題,但是需要考慮資源使用時(shí)的互調(diào)干擾等問(wèn)題。
為了達(dá)到較好的保障效果和較高的資源利用效率,需要考慮采用不同策略來(lái)滿(mǎn)足不同級(jí)別的通信任務(wù)需求。即采用基于策略的資源分配算法,根據(jù)規(guī)劃預(yù)案及分配策略,綜合考慮當(dāng)前資源使用情況,為任務(wù)合理的分配頻率資源。分配算法設(shè)計(jì)流程如圖2所示。
<E:\方正創(chuàng)藝5.1\Fit201602\圖\wxj圖2.tif>
圖2 ?資源分配算法流程圖
5 資源分配結(jié)果
任務(wù)等級(jí)為1,采用互調(diào)干擾最小分配策略的分配結(jié)果如圖3所示,圖3中分別標(biāo)出了第1、2、3……次分配,圖4、圖5也一樣標(biāo)出了第1、2、3……次分配。根據(jù)分配結(jié)果可看出,互調(diào)干擾最小分配算法滿(mǎn)足互調(diào)干擾最小原則,達(dá)到了互調(diào)干擾最小的目的。
任務(wù)等級(jí)為3,采用利用率最高分配策略的分配結(jié)果如圖4所示,根據(jù)分配結(jié)果可以看出,利用率最高分配算法對(duì)空閑資源按順序依次分配,幾乎不會(huì)產(chǎn)生資源碎片,達(dá)到了利用率最高的目的。
任務(wù)等級(jí)為2,采用最佳匹配分配策略的分配結(jié)果如圖5所示,根據(jù)分配結(jié)果可看出,最佳匹配分配算法會(huì)根據(jù)任務(wù)所需的頻率大小去尋找與之差額最小的頻率資源段來(lái)進(jìn)行資源分配。達(dá)到了最佳匹配的目的。
6 結(jié)束語(yǔ)
隨著衛(wèi)星資源日益豐富,衛(wèi)星資源的爭(zhēng)奪必將愈演愈烈,本文分析和研究了針對(duì)不同等級(jí)的通信保障任務(wù),采用相應(yīng)的資源分配策略,實(shí)現(xiàn)了分配算法,并可視化的展示了分配結(jié)果,初步提出了一種基于任務(wù)等級(jí)的衛(wèi)星資源分配算法,希望對(duì)衛(wèi)星資源分配方面的研究有所幫助。另外,因?yàn)楸疚闹械姆峙洳呗赃€不足以覆蓋所有類(lèi)型的通信保障任務(wù),所以下一步的研究方向是根據(jù)通信保障任務(wù)的類(lèi)型制定更多的、更加完善的分配策略,以滿(mǎn)足不同等級(jí)的通信保障任務(wù)。
參考文獻(xiàn)(References):
[1] 黃睿.衛(wèi)星通信技術(shù)的應(yīng)用體會(huì)及未來(lái)趨勢(shì)展望[J].科技創(chuàng)
新與應(yīng)用,2013.20:38-42
[2] 顧月峰.寬帶衛(wèi)星網(wǎng)絡(luò)資源調(diào)度算法研究[D].哈爾濱工業(yè)大
學(xué)碩士學(xué)位論文,2006.6.
[3] 胡圓圓,宋高俊.Ka頻段下多波束衛(wèi)星通信的資源分配[J].通
信技術(shù),2013.46(10):22-25
[4] 李斌成.FDMA/DAMA衛(wèi)星通信網(wǎng)資源分配策略研究[J].無(wú)
線(xiàn)電通信技術(shù),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