靜止軌道衛(wèi)星通信資源-任務(wù)匹配分析與建模研究*

賀 寅 張海勇 任 重

海軍大連艦艇學(xué)院通信系，大連116018

?

靜止軌道衛(wèi)星通信資源-任務(wù)匹配分析與建模研究*

賀 寅 張海勇 任 重

海軍大連艦艇學(xué)院通信系，大連116018

針對相對有限的靜止軌道衛(wèi)星通信資源與不斷增多的通信任務(wù)需求之間的矛盾日益突出的問題，通過分析靜止軌道衛(wèi)星通信的特點(diǎn)和工作過程，研究提出了多衛(wèi)星、多任務(wù)通信環(huán)境背景下，靜止軌道衛(wèi)星通信資源-任務(wù)匹配的約束規(guī)則，建立優(yōu)化調(diào)度的目標(biāo)函數(shù)，構(gòu)建靜止軌道衛(wèi)星通信資源-任務(wù)匹配問題的模型，給出解決該問題的基本思路，并進(jìn)行了實際仿真。為探索靜止軌道衛(wèi)星通信資源的調(diào)度管理方法提供了理論依據(jù)和基礎(chǔ)支撐。

靜止軌道衛(wèi)星；資源任務(wù)匹配；分析建模

衛(wèi)星通信由于具有傳輸容量大、抗干擾能力強(qiáng)、使用靈活、不受地理條件限制和可靠性高等優(yōu)點(diǎn)[1]，已成為現(xiàn)代通信領(lǐng)域不可缺少的通信手段，在寬帶多媒體通信、移動通信、應(yīng)急通信和軍事通信中得到廣泛應(yīng)用。隨著衛(wèi)星通信應(yīng)用范圍的擴(kuò)展，衛(wèi)星通信資源相對有限與衛(wèi)星通信任務(wù)需求不斷增多的矛盾日益突出，如何根據(jù)任務(wù)需求制定科學(xué)合理的衛(wèi)星通信資源分配方案成為一個研究熱點(diǎn)。近年來，國內(nèi)外學(xué)者對偵察衛(wèi)星、對地觀測衛(wèi)星、多星聯(lián)合調(diào)度問題進(jìn)行了細(xì)致深入的研究[2-5]，但對于面向通信任務(wù)的靜止軌道衛(wèi)星通信資源調(diào)度問題的研究相對較少。

本文以多衛(wèi)星、多任務(wù)的通信環(huán)境為背景，研究提出靜止軌道衛(wèi)星通信資源-任務(wù)匹配的約束規(guī)則，構(gòu)建靜止軌道衛(wèi)星通信資源-任務(wù)匹配問題的數(shù)學(xué)模型，建立優(yōu)化調(diào)度的目標(biāo)函數(shù)，給出解決該問題的基本思路，并進(jìn)行實際仿真。

1 靜止軌道衛(wèi)星通信特點(diǎn)分析

自1963年美國成功發(fā)射第一顆靜止軌道衛(wèi)星SynCom-2以來，目前全世界有近300顆靜止軌道衛(wèi)星，擔(dān)負(fù)著通信、導(dǎo)航和中繼等任務(wù)[6]。目前，多數(shù)通信衛(wèi)星運(yùn)行在地球同步軌道，該軌道特別適合在地球上2個或多個點(diǎn)間通過空間一個相對地球固定的“中繼點(diǎn)”進(jìn)行信息傳輸[7]。

1顆靜止軌道通信衛(wèi)星和2個地球站就能組成最簡單的衛(wèi)星通信，如圖1所示。

圖1 單跳衛(wèi)星通信鏈路

靜止軌道衛(wèi)星通信的工作過程可以描述為：衛(wèi)星無線電通信發(fā)信端(固定站或者移動站)使用發(fā)射天線發(fā)出上行載波信號，經(jīng)過大氣傳輸，到達(dá)衛(wèi)星，經(jīng)過衛(wèi)星轉(zhuǎn)發(fā)器處理(信號變頻和放大)后，利用衛(wèi)星天線向地面發(fā)射下行載波信號，再經(jīng)過大氣傳輸，由衛(wèi)星無線電通信接收端(固定站或者移動站)天線接收，達(dá)成通信目的。靜止軌道衛(wèi)星由于始終保持在相對地球空間中的固定位置，在衛(wèi)星通信中具有巨大優(yōu)勢[8]。

2 靜止軌道衛(wèi)星通信資源-任務(wù)匹配約束分析

靜止軌道衛(wèi)星通信資源-任務(wù)匹配就是根據(jù)通信任務(wù)需求，綜合考慮各種約束條件，按照一定規(guī)則對衛(wèi)星資源進(jìn)行優(yōu)化配置，制定出滿足衛(wèi)星應(yīng)用任務(wù)需求的資源分配調(diào)度方案[9]。衛(wèi)星任務(wù)規(guī)劃方案的合理性和正確性直接關(guān)系到任務(wù)的完成效果[10]。因此，要實現(xiàn)規(guī)劃調(diào)度的目標(biāo)，必須對靜止軌道衛(wèi)星通信資源調(diào)度問題中涉及到的約束條件進(jìn)行詳細(xì)分析。

靜止軌道衛(wèi)星通信資源調(diào)度問題的約束規(guī)則，可分為2大類共6項,如圖2所示。

圖2 靜止軌道衛(wèi)星通信資源-任務(wù)匹配的約束規(guī)則

2.1 靜止軌道衛(wèi)星通信資源-任務(wù)匹配的硬性約束

硬性約束是指完成衛(wèi)星通信必須具備的最基本的條件。包括3項內(nèi)容，具體為：

1)通信資源調(diào)度的范圍約束

衛(wèi)星通信首先要求衛(wèi)星能被衛(wèi)星無線電通信使用終端“看到”，而這是由衛(wèi)星天線波束覆蓋范圍決定的，即當(dāng)衛(wèi)星無線電通信使用終端處于衛(wèi)星天線波束覆蓋范圍內(nèi)時，才能進(jìn)行通信；否則無法達(dá)成通信。

2)通信資源調(diào)度的時間約束

①任務(wù)的時間約束。針對某一任務(wù)的資源調(diào)度時間不能晚于該任務(wù)的開始時間，資源調(diào)度結(jié)束時間不能早于任務(wù)的結(jié)束時間，且任務(wù)對于資源的占用時間不能小于任務(wù)執(zhí)行的持續(xù)時間。

②資源的時間約束。在春分和秋分期間，靜止軌道衛(wèi)星由于處在太陽和地球之間，此時太陽帶來的強(qiáng)噪聲將引起通信中斷，即日凌中斷[11]。

3)通信資源調(diào)度的頻段約束

不同衛(wèi)星、衛(wèi)星使用終端的工作頻段通常是確定值，而只有處于同工作頻段的衛(wèi)星和使用終端之間才能建立通信鏈路，提供通信服務(wù)，這是衛(wèi)星通信資源調(diào)度問題中的一個硬約束。

2.2 靜止軌道衛(wèi)星通信資源-任務(wù)匹配的軟性約束

軟性約束是指對衛(wèi)星通信的質(zhì)量、取得效益具有影響的約束條件。包括3項內(nèi)容，具體為：

1)通信資源調(diào)度的能力約束

資源具備的能力(比如帶寬等)必須達(dá)到完成任務(wù)的最低要求，才能被分配執(zhí)行任務(wù)。

2)通信資源調(diào)度的質(zhì)量約束

在衛(wèi)星通信中，無線電波要先后穿越對流層、平流層、電離層等，不可避免的會受到多種因素影響，產(chǎn)生自由空間傳播損耗、大氣吸收損耗和雨衰損耗等，導(dǎo)致通信質(zhì)量下降，甚至出現(xiàn)通信中斷的現(xiàn)象，特別是降雨對Ku，Ka頻段信號產(chǎn)生衰耗較大[12]。而目前，實際應(yīng)用中的通信衛(wèi)星工作頻段大都在C，Ku和Ka頻段。因此，在調(diào)度過程中要考慮通信鏈路載噪比、損耗、誤碼率等的影響。

3)通信資源調(diào)度的優(yōu)先級約束

①任務(wù)的優(yōu)先級約束。任務(wù)的價值(重要程度)、緊迫度和執(zhí)行順序等屬性決定了每項任務(wù)具備不同的優(yōu)先級。

②資源的優(yōu)先級約束。資源的價值、能力和稀缺程度等屬性決定了每個資源也具備不同的優(yōu)先級。

3 靜止軌道衛(wèi)星通信資源-任務(wù)匹配問題模型

在一個多任務(wù)的通信環(huán)境下，通信資源分配問題可以描述為一個由通信資源和通信任務(wù)所構(gòu)成的數(shù)學(xué)規(guī)劃問題[13]?；谝陨蠈o止軌道衛(wèi)星通信資源-任務(wù)匹配的約束分析，建立數(shù)學(xué)模型如下。

3.1 問題假設(shè)

為簡化問題，便于建立數(shù)學(xué)模型，在不改變問題性質(zhì)的前提下，做出如下假設(shè)：

1)所有資源都絕對可靠，即不考慮出現(xiàn)資源性能降低或者故障的情況；

2)一個通信資源某一時刻只能為一個通信任務(wù)提供服務(wù)；

3)衛(wèi)星轉(zhuǎn)發(fā)器均為透明轉(zhuǎn)發(fā)器，不考慮衛(wèi)星具備星上處理功能；

4)所有任務(wù)在進(jìn)行匹配調(diào)度前已經(jīng)確定，不考慮有新任務(wù)動態(tài)更新的情況；

5)任務(wù)一旦開始就必須完成，不考慮自然或人為干涉的任務(wù)中斷；

6)各個任務(wù)之間是相對獨(dú)立任務(wù)，不存在邏輯上的先后關(guān)系；

7)匹配調(diào)度過程中不考慮決策者或者事件固有經(jīng)驗的偏好因素。

3.2 問題要素定義

1)Ti為任務(wù)集合。若靜止軌道衛(wèi)星通信系統(tǒng)要保障m個通信任務(wù)需求，則記Ti={Num,D,tib,tie,F,λ，NRi}，(i=1,2,···,m)；

Num為任務(wù)編號，Num=1,2,3,...,m；

D為任務(wù)區(qū)域，用經(jīng)緯度范圍DJD和DWD表征；

tib為任務(wù)開始時刻；

tie為任務(wù)完成時刻；

F為任務(wù)工作頻段，如C頻段、Ku或者Ka頻段等；

λ為任務(wù)優(yōu)先級；

NRi為任務(wù)的資源能力需求。

2)Rj為資源集合。若擁有n個通信資源，則記Rj={num,d,f,θ,tuj，Bj，tijb，tije}，(j=1,2,···,n)；

num為資源編號，其取值為num=1,2,3,...,n；

d為衛(wèi)星覆蓋區(qū)域，用經(jīng)緯度范圍dJD和dWD表征；

f為衛(wèi)星工作頻段，如C頻段、Ku或者Ka頻段等；

θ為衛(wèi)星資源優(yōu)先級；

tuj為衛(wèi)星資源Rj可用時間；

Bj為衛(wèi)星資源具備的能力；

tijb為資源Rj執(zhí)行任務(wù)Ti的起始時刻；

tije為資源Rj執(zhí)行任務(wù)Ti的結(jié)束時刻。

3)ωij為資源-任務(wù)的分配變量

4)δilj為資源-任務(wù)的轉(zhuǎn)移變量

3.3 變量約束條件描述

1)覆蓋范圍約束

衛(wèi)星覆蓋區(qū)域d由波束決定，對于全球波束，覆蓋區(qū)域為地球南北緯75°之間與以星下點(diǎn)為中心對地球邊緣張角17.34°所圍成的部分。對于點(diǎn)波束，覆蓋區(qū)域d可以通過模型計算得到[14-15]。若任務(wù)區(qū)域為D，任務(wù)區(qū)域必須在覆蓋范圍之內(nèi)，即

(1)

2)工作頻段約束

衛(wèi)星與地面站必須處于同一工作頻段，即

F=f

(2)

3)執(zhí)行時間約束

資源調(diào)度起始時間不能晚于任務(wù)的開始時間，即

tijb≤tib

(3)

資源調(diào)度結(jié)束時間不能早于任務(wù)的結(jié)束時間，即

tije≥tie

(4)

任務(wù)持續(xù)時間必須在資源可用時間之內(nèi)，即

(tie～tib)?tuj

(5)

其中，考慮日凌中斷的衛(wèi)星資源可用時間tuj可通過計算得到[16]。

4)資源能力約束

衛(wèi)星資源具備的能力不小于任務(wù)的資源能力需求，即

Bj≥NRi

(6)

5)分配過程約束

資源Rj每次只能處理一個任務(wù)，在完成后，只能被分配處理某一個任務(wù)，即

(7)

6)通信質(zhì)量約束

載噪比C/N是衡量衛(wèi)星通信鏈路性能的唯一重要參數(shù)，該值越大，則鏈路性能越好。一般通信鏈路的載噪比需要達(dá)到至少6～10dB，系統(tǒng)的性能才能接受[7]，即

(8)

3.4 目標(biāo)函數(shù)

衛(wèi)星資源調(diào)度相關(guān)研究中，通常根據(jù)任務(wù)完成情況確定目標(biāo)函數(shù)[17]。一般的資源-任務(wù)調(diào)度多數(shù)是以產(chǎn)生的綜合收益最大為目標(biāo)，本文從任務(wù)收益和衛(wèi)星資源使用兩方面考慮調(diào)度目標(biāo)。

(9)

(10)

記資源Rj承擔(dān)的任務(wù)數(shù)量為ERj，資源使用均衡度為E

(11)

minE

(12)

綜上所述，資源-任務(wù)匹配過程可以描述為

(13)

4 靜止軌道衛(wèi)星通信資源-任務(wù)匹配問題求解思路

根據(jù)以上分析可知，靜止軌道衛(wèi)星通信資源-任務(wù)匹配是一個多目標(biāo)組合優(yōu)化問題，結(jié)合靜止軌道衛(wèi)星通信資源-任務(wù)匹配規(guī)則，給出求解該問題的思路，如圖3所示。

圖3 靜止軌道衛(wèi)星通信資源-任務(wù)匹配流程圖

匹配過程可以描述為：

步驟1 數(shù)據(jù)初始化。根據(jù)通信任務(wù)和衛(wèi)星資源的描述，進(jìn)行數(shù)據(jù)預(yù)處理，主要是編號、計算資源覆蓋區(qū)域和可用時間，得到任務(wù)集合T和資源集合R，進(jìn)入步驟2；

步驟2 匹配可行性檢測。對照資源-任務(wù)匹配的“硬約束”條件，篩選出可調(diào)度任務(wù)集Tk。如果Tk為空，則無法進(jìn)行匹配，終止流程，否則進(jìn)入步驟3；

步驟3 選擇任務(wù)。從可調(diào)度任務(wù)集Tk中選出優(yōu)先級最大的任務(wù)Ti，并將Ti移出Tk，進(jìn)入步驟4。如果已完成的任務(wù)數(shù)量等于可調(diào)度任務(wù)總數(shù)，則結(jié)束整個流程；

步驟4 選擇資源。根據(jù)資源優(yōu)先級，為選定的任務(wù)Ti分配資源Rj，如果資源能夠滿足任務(wù)需求，進(jìn)入步驟5；否則進(jìn)入步驟6；

步驟5 資源分配。將資源Rj從R中移出，設(shè)置Rj狀態(tài)為已調(diào)用，并將Rj的處理任務(wù)結(jié)束時間設(shè)為tie，返回步驟3進(jìn)行循環(huán)操作；

步驟6 資源釋放。選擇剛完成的任務(wù)，將其占用的資源狀態(tài)設(shè)置為可調(diào)用，并放回R中，返回步驟4進(jìn)行循環(huán)操作。

5 數(shù)據(jù)仿真

人工智能算法是求解多目標(biāo)組合優(yōu)化問題的有效手段，本文采用蟻群算法進(jìn)行仿真分析。

衛(wèi)星資源與通信任務(wù)如表1和2所示。

表1 靜止軌道衛(wèi)星通信資源

表2 待調(diào)度的衛(wèi)星通信任務(wù)

蟻群算法基本參數(shù)取值如表3所示

表3 蟻群算法基本參數(shù)

采用Matlab R2010a編程，在Win7系統(tǒng)(硬件配置Core二代2.2GHz，1G內(nèi)存)計算完成，調(diào)度總收益19，經(jīng)驗證其結(jié)果正確，運(yùn)行時間2.775756s。運(yùn)行結(jié)果如表4所示。

表4 資源-任務(wù)匹配結(jié)果

6 結(jié)束語

結(jié)合靜止軌道衛(wèi)星通信的工作過程和軌道特點(diǎn)，系統(tǒng)分析了在多衛(wèi)星和多任務(wù)通信環(huán)境背景下，靜止軌道衛(wèi)星通信資源與衛(wèi)星通信任務(wù)需求進(jìn)行匹配調(diào)度的約束規(guī)則，并提出了問題的優(yōu)化目標(biāo)函數(shù)，建立了靜止軌道衛(wèi)星通信資源-任務(wù)匹配調(diào)度的模型，最后，給出了求解該問題的基本思路，進(jìn)行了實際仿真，為開展靜止軌道衛(wèi)星通信資源分配調(diào)度算法研究奠定了基礎(chǔ)。

[1] 王琳，師義民，袁修國.衛(wèi)星通訊系統(tǒng)的可靠性評估 [J].計算機(jī)仿真，2011,28(9):75- 78.(WANG Lin, SHI Yimin , YUAN Xiuguo. Evaluation for Satellite Communications System Reliability [J]. Computer Simulation, 2011, 28(9): 75- 78.)

[2] 賀仁杰.成像偵察衛(wèi)星調(diào)度問題研究 [D].長沙:國防科學(xué)技術(shù)大學(xué),2004.(HE Renjie. Research on Imaging Reconnaissance Satellite Scheduling Problem [D]. Chang Sha: National University of Defense Technology, 2004.)

[3] 劉偉.對地觀測衛(wèi)星任務(wù)規(guī)劃模型與算法研究 [D].北京:中國科學(xué)院,2008.(LIU Wei. Model and Algorithm Research on Earth Observing Satellite Mission Planning [D]. Beijing: Chinese Academy of Sciences, 2008.)

[4] 王智勇，王鈞，李軍，等.多星聯(lián)合任務(wù)規(guī)劃方法 [J].中國空間科學(xué)技術(shù)，2012,1:8- 14.(WANG Zhiyong, WANG Jun, LI Jun，et al. New Multi- Satellite Scheduling Method [J]. Chinese Space Science and Technology, 2012, 1: 8- 14.)

[5] 王軍民，譚躍進(jìn).多星聯(lián)合動態(tài)調(diào)度問題的啟發(fā)式算法研究 [J].計算機(jī)工程與應(yīng)用，2007,43(21):21- 25.(WANG Junmin, TAN Yuejin. Research on Heuristic Algorithm for Problem of Multi- Satellites Dynamic Scheduling [J]. Computer Engineering and Applications, 2007, 43(21): 21- 25.)

[6] 李恒年.地球靜止衛(wèi)星軌道與共位控制技術(shù) [M]. 北京: 國防工業(yè)出版社, 2010.(LI Hengnian. Geostationary Satellite Orbital Analysis and Collocation Strategies [M]. Beijing： National Defense Industry Press, October, 2010.)

[7] 孫寶升.衛(wèi)星通信系統(tǒng)工程 [M].北京: 國防工業(yè)出版社, 2012.(SUN Baosheng. Satellite Communications Systems Engineering [M].Beijing： National Defense Industry Press, March, 2012.)

[8] 井慶豐.微波與衛(wèi)星通信技術(shù) [M].北京: 國防工業(yè)出版社, 2011.(JING Qingfeng. Microwave and Satellite Communication [M]. Beijing： National Defense Industry Press, September, 2011.)

[9] 陳英武，方炎申，李菊芳,等.衛(wèi)星任務(wù)調(diào)度問題的約束規(guī)劃模型 [J].國防科技大學(xué)學(xué)報，2006,28(5):126- 132.(CHEN Yingwu, FANG Yanshen, LI Jufang,et al. Constraint Programming Model of Satellite Misssion Scheduling [J]. Journal of National University of Defense Technology, 2006, 28(5): 126- 132.)[10] 何川東，郭玉華，李軍,等.衛(wèi)星任務(wù)規(guī)劃可視化仿真系統(tǒng)設(shè)計與實現(xiàn) [J].計算機(jī)仿真，2007,24(6):45- 48.(HE Chuandong, GUO Yuhua, LI Jun,et al. Design and Realization of Visual Simulation System for Task Planning of Satellites [J].Computer Simulation, 2007, 24(6): 45- 48.)

[11] 汪春霆, 張俊祥, 潘申富,等.衛(wèi)星通信系統(tǒng) [M]. 北京: 國防工業(yè)出版社, 2012.(WANG Chunting, ZHANG Junxiang, PAN Shenfu,et al. Satellite Communication Systems [M]. Beijing： National Defense Industry Press, September, 2012.)

[12] 文江平.衛(wèi)星軍事應(yīng)用技術(shù) [M].北京: 國防工業(yè)出版社, 2007.(WEN Jiangping. Satellite Military Technology [M]. Beijing： National Defense Industry Press, December, 2007.)

[13] 黃紅選, 韓繼業(yè).數(shù)學(xué)規(guī)劃 [M].北京: 清華大學(xué)出版社, 2006.(HUANG Hongxuan, HAN Jiye. Mathematical Programming [M]. Beijing： Tsinghua University Press, October, 2006.)

[14] 徐慨，鮑凱，何愛林.衛(wèi)星通信點(diǎn)波束覆蓋算法研究 [J].艦船電子對抗，2013,36(2):66- 68.(XU Kai, BAO Kai, HE Ailin. Research into Satellite Communication Spot Beam Covering Algorithm [J]. Shipboard Electronic Countermeasure, 2013, 36(2): 66- 68.)

[15] 李德治，竇朝輝.衛(wèi)星點(diǎn)波束覆蓋區(qū)域算法研究 [J].載人航天，2009 (4):53- 55.(LI Dezhi, DOU Chaohui. The Algorithm for Coverage Scope of Satellite Point Beams [J]. Manned Space Flight, 2009(4): 53- 55.)

[16] 田兆平，趙乾宏.一種改進(jìn)的日凌預(yù)報程序原理及實現(xiàn)方法 [J].衛(wèi)星與網(wǎng)絡(luò)，2012(6):62- 67.(TIAN Zhaoping, ZHAO Qianhong. An Improved Sun Transit Forecast Program Theory and Methods [J]. Satellite & Network, 2012(6): 62- 27.)

[17] 陳祥國.衛(wèi)星數(shù)傳調(diào)度的蟻群優(yōu)化模型及算法研究 [D].長沙:國防科學(xué)技術(shù)大學(xué),2010.(CHEN Xiangguo. Research on Model Algorithm of Ant Colony Optimization for Satellite Data Transmission Scheduling [D].Chang Sha: National University of Defense Technology, 2010.)

ResearchonGEOSatelliteCommunicationResources-TaskAnalysisandModelingMatch

HE Yin ZHANG Haiyong REN Zhong
Department of Communication, Dalian 116018, China

AimedattheincreasingprominentcontradictionbetweenGEOsatellitecommunicationresourcesrelativelylimitedandthedemandforincreasingcommunicationtasks,thefeaturesandoperationoftheGEOsatellitecommunicationsareanalysisedinthispaper.Withthemulti-satellitemulti-taskingcommunicationsenvironmentbackground,theGEOsatellitecommunicationresources-taskmatchingconstraintrulesaresystematicallypointedout,theobjectivefunctionoptimizationschedulingismaded,themodelofGEOsatellitecommunicationresources-taskmatchingisestablished,thebasicideaforsolvingthisproblemisprovidedandthesimulationisperformed.AtheoreticalbasisandfoundationsupportfortheschedulingmanagementofGEOsatellitecommunicationresourcesareprovided.

GEOsatellitecommunication;Resource-taskmatch;Analysisandmodeling

* 國家自然科學(xué)基金(No.11374001)

2013- 03- 12

賀寅(1986-)，男，甘肅莊浪人，碩士研究生，助理工程師，主要研究方向為信息與通信工程；張海勇(1966-)，男，遼寧朝陽人，博士后，教授，主要研究方向為軍事通信；任重(1982-)，男，江西九江人，碩士，講師，主要研究方向為通信與信息系統(tǒng)。

TN927+.2

： A

1006- 3242(2014)06- 0044- 06