專利名稱：Td-hsupa系統(tǒng)中一種多目標(biāo)分組調(diào)度方法
技術(shù)領(lǐng)域：
本發(fā)明涉及第三代移動通信技術(shù)，特別涉及時分同步碼分多址系統(tǒng)(TD-SCDMA) 的高速上行分組接入(TD-HSUPA)中的資源調(diào)度的實現(xiàn)方法。
背景技術(shù)：
調(diào)度問題實際上是最優(yōu)化問題，即在給定設(shè)計指標(biāo)和參數(shù)的允許取值范圍內(nèi)，確 定一組獨立的設(shè)計參數(shù)，使系統(tǒng)達到最大技術(shù)性能。系統(tǒng)性能的優(yōu)劣通常用一個關(guān)于設(shè)計 參數(shù)的函數(shù)來描述，該函數(shù)稱為“目標(biāo)函數(shù)”，待定的參數(shù)稱為“優(yōu)化變量”，而參數(shù)范圍和未 包含在目標(biāo)函數(shù)中的一些設(shè)計指標(biāo)即構(gòu)成優(yōu)化變量的“約束條件”。尋求系統(tǒng)的最佳性能， 通常就是最小化或最大化目標(biāo)函數(shù)。對于通信工程中的調(diào)度問題，一種比較普遍的最優(yōu)化 的方法是基于效用函數(shù)(Utility Function)的規(guī)劃方法。每一個用戶都用一條效用曲線 (即效用函數(shù))來描述系統(tǒng)資源分配的效用值。典型的調(diào)度方法有三個。1. Max C/1 調(diào)度方法Max C/I調(diào)度方法首先對所有待服務(wù)移動臺依據(jù)其接收信號C/I預(yù)測值進行排 序，然后按照從大到小的順序進行資源分配。該算法中，具有較低C/I值的流只有等待所有 C/I值大于它的流的數(shù)據(jù)都發(fā)送完畢，才能獲得發(fā)送機會。而C/I最大的流將一直占用信 道，直到其隊列的數(shù)據(jù)發(fā)送完畢，或出現(xiàn)C/I值更大的流。這樣小區(qū)邊緣的用戶就有可能出 現(xiàn)“餓死現(xiàn)象”，因此該算法的公平性很差。2.輪詢調(diào)度算法公平地為所有UE分配資源，循環(huán)調(diào)用每個用戶，給予不同用戶相同的優(yōu)先級，實 現(xiàn)了用戶之間的最佳公平性。但是，這樣使得整個系統(tǒng)的吞吐量非常低，不能有效的對系統(tǒng) 資源進行利用。3.正比公平算法正比公平算法是在吞吐量和公平性二者之間取得權(quán)衡折中。在正比公平分組調(diào)度
算法中，每個用戶被分配一個相應(yīng)的優(yōu)先級。在任意時刻，小區(qū)中優(yōu)先級最大的用戶接受服
,、(CII)At)
務(wù)。其優(yōu)先級計算公式為:Ρ,( ) = Κ ρ/,7，這里，(C/I)i(t)指第i個用戶在t時刻的載
kAO
干比，而Ri (t)指該用戶的平均傳輸速率。顯然，當(dāng)一個用戶連續(xù)通信的時候，其平均速率變 大，而使得該用戶的優(yōu)先級變小，無法再獲得服務(wù)。如果用戶的信道條件較好，則該用戶的 優(yōu)先級提高；如果用戶因為信道條件較差，特別是由于它處于小區(qū)邊緣，C/I長時間較低， 得不到傳輸機會，則其平均傳輸速率就會減小，這同樣會使其優(yōu)先級提高并獲得傳輸機會。 因而，此種方法實現(xiàn)了使系統(tǒng)吞吐量最大化與盡可能保持各用戶之間公平性的折中。我們 可以看到無線領(lǐng)域內(nèi)的調(diào)度算法不可能只是單純的使一項參數(shù)達到最好，它總是要以犧牲 公平性或者吞吐量為代價。而傳統(tǒng)的單一目標(biāo)的優(yōu)化，是無法使系統(tǒng)達到最佳運營。因此， 就有了引入多目標(biāo)決策的必要性。在考慮單目標(biāo)最優(yōu)化問題時，只要比較任意兩個解對應(yīng)的目標(biāo)函數(shù)值后，就能確
3定目標(biāo)的優(yōu)劣(目標(biāo)值相等除外)。而在多目標(biāo)最優(yōu)化的情況下，需要對多個目標(biāo)進行好壞 的判斷，例如既要考慮整個系統(tǒng)的吞吐量，讓載干比高的信號多傳數(shù)據(jù)，又要考慮整個系統(tǒng) 的公平性，不能使小區(qū)邊緣的用戶因長時間等待而出現(xiàn)“餓死”的情況，還要盡可能的提高 每一個用戶的滿意度，以提高整個系統(tǒng)的QoS。

發(fā)明內(nèi)容
本發(fā)明針對現(xiàn)有技術(shù)使用傳統(tǒng)的單一目標(biāo)優(yōu)化，無法使系統(tǒng)達到最佳狀態(tài)的問 題，提出一種TD-HSUPA資源調(diào)度方法，即一種基于遺傳算法的多目標(biāo)調(diào)度方法。終端發(fā)起增強隨機上行(E-RUCCH)過程，在此過程中向Node B上報調(diào)度信息SI ； Node B收到SI后，周期性向無線網(wǎng)絡(luò)控制器RNC上報調(diào)度算法的優(yōu)先級權(quán)值以及調(diào)度信 息、系統(tǒng)吞吐量和系統(tǒng)公平因子，網(wǎng)絡(luò)端根據(jù)SI中載干比(χ)、公平性因子f2(x)、信道的 優(yōu)先級因子f3(x)通過加權(quán)的多目標(biāo)算法在增強型專用信道調(diào)度的絕對許可信道上根據(jù)系 統(tǒng)總優(yōu)先級F(X)進行資源指派，實現(xiàn)多目標(biāo)分組調(diào)度。RNC根據(jù)調(diào)度信息利用遺傳算法調(diào) 整權(quán)值，并下發(fā)給node B,node B根據(jù)終端的等級、業(yè)務(wù)的優(yōu)先級以及終端緩存狀況通過加 權(quán)的多目標(biāo)算法在增強型專用信道(E-DCH)調(diào)度的絕對許可信道(E-AGCH)上根據(jù)優(yōu)先級 進行資源指派。根據(jù)干擾程度確定載干比fjx)，采用輪詢算法調(diào)用公式力二 arSJn1a^l(O) 計算系統(tǒng)公平性因子，將SI中上傳的最高優(yōu)先級的邏輯信道ID標(biāo)識(HLID)和最高邏 輯優(yōu)先級信道的緩存狀態(tài)(HLBS)相乘得到信道的優(yōu)先級因子f3(x)，調(diào)用公式F(X)= λ^^ΟΟ + λ^^ΟΟ + λ^^ΟΟ確定系統(tǒng)總優(yōu)先級，其中，Xi*權(quán)值，Xi滿足Σ Ai =Lai為單位調(diào)節(jié)系數(shù)。RNC將Node B上傳的權(quán)值作為初始向量集合，計算其適應(yīng)度，根據(jù)適應(yīng)度對諸向 量進行選擇，交換，變異等遺傳操作，剔除適應(yīng)度低的向量，留下適應(yīng)度高的向量，作為新的 權(quán)值。在上述適應(yīng)度計算時，根據(jù)系統(tǒng)吞吐量f' 100、系統(tǒng)公平因子400、所有用戶最高
邏輯優(yōu)先級信道的緩存狀態(tài)的平均值f3' (X)，調(diào)用公式=計
算向量的適應(yīng)度。本發(fā)明提出的TD-HSUPA資源調(diào)度方法，網(wǎng)絡(luò)端在進行資源分配的時候，對多個目 標(biāo)進行了綜合考慮，既考慮了系統(tǒng)的整體吞吐量，又考慮了系統(tǒng)的公平性。網(wǎng)絡(luò)端在進行資 源分配的時候，還考慮了各邏輯信道的優(yōu)先級和數(shù)據(jù)量的大小，在無線資源緊張，網(wǎng)絡(luò)不能 完全滿足終端所有邏輯信道上傳數(shù)據(jù)的需要時，在按照優(yōu)先級高的邏輯信道優(yōu)先發(fā)送的原 則的同時也兼顧了優(yōu)先級低的邏輯信道數(shù)據(jù)被調(diào)用的機會。這樣，本發(fā)明最大限度地避免 了多種業(yè)務(wù)并發(fā)場景中由于某些業(yè)務(wù)邏輯信道優(yōu)先級比較低而長時間得不到調(diào)度，最后導(dǎo) 致了業(yè)務(wù)失敗的情形。從而改善了 TD-HSUPA的服務(wù)質(zhì)量。同時，本發(fā)明提出的TD-HSUPA 資源調(diào)度方法加入了 RNC的后臺控制，使得整個調(diào)度方法非常的靈活，它可以根據(jù)不同的 信道情況，不斷的調(diào)整調(diào)度算法的權(quán)值，以滿足當(dāng)前的網(wǎng)絡(luò)環(huán)境，使系統(tǒng)達到更加優(yōu)化的運 營。此外，本發(fā)明的技術(shù)方案的實現(xiàn)非常簡單。


圖1是TD-HSUPA資源調(diào)度過程示意2是本發(fā)明TD-HSUPA資源調(diào)度過程示意3是本發(fā)明RNC控制權(quán)值的示意4是本發(fā)明遺傳算法的示意圖
具體實施例方式對于TD-SCDMA系統(tǒng)而言，基站(Node B)的每一次調(diào)度的運算時間都很短，而多目 標(biāo)算法往往過于復(fù)雜。本發(fā)明針對現(xiàn)有技術(shù)使用傳統(tǒng)的單一目標(biāo)優(yōu)化，無法使系統(tǒng)達到最 佳狀態(tài)的問題，可采用較簡單的加權(quán)法計算出調(diào)度的優(yōu)先級，根據(jù)優(yōu)先級進行調(diào)度，基于遺 傳算法實施多目標(biāo)調(diào)度方法。具體為終端發(fā)起增強隨機上行(E-RUCCH)過程，在此過程中向Node B上報調(diào)度信息 SI ；Node B周期性的向RNC上報調(diào)度算法的優(yōu)先級權(quán)值以及調(diào)度信息、系統(tǒng)吞吐量和系 統(tǒng)公平因子，RNC根據(jù)調(diào)度信息利用遺傳算法調(diào)整權(quán)值，并下發(fā)給node B, node B根據(jù)信 道的載干比f\(X)、系統(tǒng)公平性因子f2(x)、信道的優(yōu)先級因子f3(x)通過加權(quán)的多目標(biāo)算 法在增強型專用信道(E-DCH)調(diào)度的絕對許可信道(E-AGCH)上根據(jù)優(yōu)先級公式F(X)= λ i α山(χ) + λ 2 α 2f2 (χ) + λ 3 α 3f3 (χ)確定系統(tǒng)信道傳輸優(yōu)先級，由此進行資源指派。終端收到E-AGCH上指派的資源信息后，根據(jù)網(wǎng)絡(luò)通過E-AGCH所授權(quán)的無線資 源，進行增強傳輸信道格式組合(E-TFC)的選擇，在增強型物理上行信道(E-PUCH)上發(fā)送 E-PUCH信息；網(wǎng)絡(luò)端在E-AGCH指定的資源上接收E-PUCH信息，如果解讀正確，則在E-DCH 傳輸信道的混合自動重傳請求(HARQ)確認(rèn)指示信道(E-HICH)上反饋確認(rèn)信息(ACK)給 終端，否則反饋非確認(rèn)信息(NACK)給終端；重復(fù)上述過程，在E-PUCH物理信道上發(fā)送多個 MAC-a PDU直到使用完網(wǎng)絡(luò)所指派的無限資源或發(fā)送完所有數(shù)據(jù)。如圖1所示是TD-HSUPA資源調(diào)度過程示意圖。以簡單的加權(quán)法進行舉例說明，加 權(quán)法是通過目標(biāo)函數(shù)的線性聚合將多目標(biāo)轉(zhuǎn)換成單目標(biāo)。由無線網(wǎng)絡(luò)控制器(RNC)根據(jù)當(dāng) 前的系統(tǒng)吞吐量、系統(tǒng)公平性和調(diào)度信息Si，用遺傳算法調(diào)整加權(quán)法的權(quán)值。具體步驟為1.終端在需要發(fā)起上行數(shù)據(jù)傳輸?shù)臅r候，沒有獲得網(wǎng)絡(luò)資源傳輸許可，終端首先 發(fā)起增強隨機上行(E-RUCCH)過程，在此過程中上報調(diào)度信息Si，SI可以承載的信息如表 1，包括服務(wù)小區(qū)和(同頻)鄰小區(qū)路損信息，終端凈空功率，全部調(diào)度E-DCH緩存狀態(tài)，最 高邏輯優(yōu)先級信道的緩存狀態(tài)，最高優(yōu)先級的邏輯信道ID標(biāo)識，E-DCH無線網(wǎng)絡(luò)臨時標(biāo)識。表1
成員內(nèi)容SNPL (5bit)服務(wù)小區(qū)和(同頻)鄰小區(qū)路損信息UPH(5bit)終端凈空功率TEBS (5bit)全部調(diào)度E-DCH緩存狀態(tài)
5HLBS (4bit)最高邏輯優(yōu)先級信道的緩存狀態(tài)HLID(4bit)最高優(yōu)先級的邏輯信道ID標(biāo)識E-RNTI(16bit)E-DCH無線網(wǎng)絡(luò)臨時標(biāo)識2.網(wǎng)絡(luò)端收到來自終端的SI信息之后，根據(jù)信道的載干比f\(X)、系統(tǒng)公平性因 子&00、信道的優(yōu)先級因子f3(X)，通過加權(quán)的多目標(biāo)算法在增強型專用信道(E-DCH)調(diào)度 的絕對許可信道(E-AGCH)上進行資源指派，并每隔一段時間向RNC上報調(diào)度信息、總的吞 吐量和公平性因子，RNC通過上報的信息用遺傳算法調(diào)整加權(quán)的權(quán)值?？刹捎萌缦路椒▽?現(xiàn)資源指派Node B根據(jù)干擾程度確定信道的載干比fi (χ)、系統(tǒng)公平性因子f2(x)、信道的優(yōu) 先級因子f3 (x)計算系統(tǒng)調(diào)度系統(tǒng)總的優(yōu)先級，并在E-AGCH上進行資源指派。確定載干比f\(X)。網(wǎng)絡(luò)端在收到終端發(fā)來的SI之后，提取SI上傳的服務(wù)小區(qū)和 同頻鄰小區(qū)路損信息(SNPL)，根據(jù)SNPL計算載干比，SNPL表示同頻的鄰小區(qū)的信號對服務(wù) 小區(qū)的干擾程度(即路損關(guān)系表示)。終端上報的SNPL有兩種類型類型1 上報服務(wù)小區(qū)路損和所有同頻鄰小區(qū)路損的關(guān)系。關(guān)系式如下^ ^ Lserv
"=1 Ln類型2 上報最小的同頻鄰小區(qū)路損和服務(wù)小區(qū)路損關(guān)系。其關(guān)系式如下
min(ZJφ = ^hR-
^jServ其中，Lserv為服務(wù)小區(qū)的路損，Ln為同頻臨小區(qū)的路損。載干比與SNPL的倒數(shù)成比例，根據(jù)公式/(力=^7計算Node B的載干比。如
^JN iL·
采用方式2確定載干比/ W=^=^SJ。確定公平性因子&00，可采用輪詢算法確定公平性因子。輪詢算法保證以均等的 機會為系統(tǒng)中的所有用戶分配相同數(shù)量的資源，即以一定的時間間隔循環(huán)調(diào)度每個用戶， 公平性因子f2(x)為等待時間T的函數(shù)，調(diào)用公式= arS，，巧々)}計算公平性因子，其
中，τ為等待時間。j = ι...κ為系統(tǒng)中的用戶數(shù)，L(t)表示第j個用戶的等待時間。確定優(yōu)先級因子f3 (χ)。將SI中上傳的最高優(yōu)先級的邏輯信道ID標(biāo)識(HLID)和 最高邏輯優(yōu)先級信道的緩存狀態(tài)(HLBS)相乘得到信道的優(yōu)先級因子f3(x)，優(yōu)先傳輸優(yōu)先 級因子高的邏輯信道中的數(shù)據(jù)。為了各個信道的緩存不堆積數(shù)據(jù)，也為了使低優(yōu)先級的數(shù)據(jù)得到一定的傳輸，而 不至于“餓死”，該因子的添加是有必要的。SI中上傳的最高優(yōu)先級的邏輯信道ID標(biāo)識 (HLID)和最高邏輯優(yōu)先級信道的緩存狀態(tài)(HLBS)表明了終端的緩存(buffer)中現(xiàn)有的最 高邏輯優(yōu)先級和該優(yōu)先級信道中的數(shù)據(jù)待傳量，根據(jù)公式計算
f3(x) :f3(x) = HLID*HLBS其中，信道優(yōu)先級越高，其HLID值越大。優(yōu)先級高的邏輯信道里的數(shù)據(jù)就會先傳， 而優(yōu)先級低的邏輯信道里的數(shù)據(jù)就會堆積起來，這樣其HLBS就會增大，同樣也會使f3(x) 的值增大，實現(xiàn)傳輸。系統(tǒng)根據(jù)載干比f\(X)、公平性因子f2(x)、信道的優(yōu)先級因子f3(x)確定系統(tǒng)信道 傳輸優(yōu)先級F (χ) = λ i α (χ) + λ 2 α 2f2 (χ) + λ 3 α 3f3 (χ)，實現(xiàn)對資源的調(diào)配。其中，λ i為權(quán)值，通?？烧换功?i滿足Σ Ai = Lai為單位調(diào)節(jié)系數(shù)，由于每 個&00的單位都不一樣，用％調(diào)整各個Α(χ)，使其單位統(tǒng)一，這樣在相加時某一項因子的 作用不會過于明顯。Xi為權(quán)值，滿足λ1+λ2+λ3= 1，網(wǎng)絡(luò)端按照F(X)的大小分配資源， F (χ)越大，優(yōu)先級越高?？刹捎眠z傳算法計算新權(quán)值λ” λ 2、λ 3，并下發(fā)給Node B。具體 步驟如下Node B每隔一段時間向RNC上報信息(包括Si，系統(tǒng)的吞吐量，系統(tǒng)的公平因子)， RNC使用遺傳算法計算新權(quán)值λ” λ2、λ3，并下發(fā)給Node B(可以在多個調(diào)度周期完成)。求解上述不同權(quán)值的優(yōu)化問題后輸出一組最優(yōu)解(多目標(biāo)的求解方法有線性加 權(quán)法、分層序列法、目標(biāo)規(guī)劃法等，本方案采用線性加權(quán)法結(jié)合遺傳算法進行求解)，所有的 權(quán)值都取正值，而每隔100個調(diào)度周期(或者更多)。本發(fā)明利用遺傳算法(GA)，使用當(dāng)前適應(yīng)度最高的假設(shè)的后代替代群體的某個部 分。把信道中每一個可能的編解碼作為一個向量，稱為一個染色體，向量的每一個元素為基 因。所有染色體(向量)組成群體。并按預(yù)定的目標(biāo)函數(shù)對每個向量進行評價，根據(jù)遺傳 算法采用選擇、交換、變異步驟，給出一個適應(yīng)度的值。RNC將Node B上傳的權(quán)值作為初始向量(染色體)集合，計算其適應(yīng)度，根據(jù)適應(yīng) 度對諸向量(染色體)進行選擇，交換，變異等遺傳操作，剔除適應(yīng)度低的向量(染色體)， 留下適應(yīng)度高的向量(染色體)。
f(x )選擇從所有向量中根據(jù)適應(yīng)度值遵循概率h選擇，剔除適應(yīng)度低的向
量。由于新群體的成員是上一代群體的優(yōu)秀者，因而在總體上優(yōu)于上一代。RNC通過GA這樣 反復(fù)迭代，直到滿足預(yù)定的優(yōu)化標(biāo)準(zhǔn)；將適應(yīng)度作為其權(quán)值，權(quán)值大的被選中的概率也大。 它與各染色體適應(yīng)度成比例，某一向量被選中的概率為
Γ η ρ / ⑷Pc = Z7oo式中Xi為種群中第i個向量對應(yīng)的數(shù)字串，f(Xi)是第i個向量的適應(yīng)度值， Σ f(Xi)是種群中所有向量的適應(yīng)度值之和。這樣，適應(yīng)度高的個體被選中的概率較大；而 適應(yīng)度低的個體在多次選擇后被淘汰。交換將匹配集中的相關(guān)向量中右半部分(或左半部分)元素進行交換。在自定 義群體中任選兩個相關(guān)向量，將兩個相關(guān)向量的交換點右邊部分(或左邊部分)相互交換， 可得到兩個新的向量。例如Sl = 100101S2 = 010111選擇Sl與S2的左邊3位進行交叉，則有
7
Sl = 010101S2 = 100111變異根據(jù)變異概率對向量中的元素進行轉(zhuǎn)換，獲得新的向量。由于各種偶然因素 引起的基因突變，以很小的概率隨機的改變遺傳基因的值(將0變成1，或?qū)?變成0)。通 過變異操作可以使搜索能在盡可能大的空間中進行，獲得質(zhì)量較高的優(yōu)化解答。一般采用 0. 05 0. 2之間的值作為變異的概率。通過交換和變異方法可以獲得的新向量。本發(fā)明的遺傳算法采取最優(yōu)保存策略，即向量集合中只保留最高適應(yīng)度的向量， 以下舉例進行說明。首先，RNC將node B上報的權(quán)值λ ” λ 2，λ 3作為初始向量集合；根據(jù)系統(tǒng)初始吞 吐量f' i(x)、系統(tǒng)公平因子f2(X)、所有用戶的最高邏輯優(yōu)先級信道的緩存狀態(tài)(HLBS)的
平均值f3' U)，調(diào)用公式+ + 計算初始向量的適應(yīng)度，其中，滿 λ j+λ 2+λ 3 = 1。
權(quán)利要求
TD HSUPA系統(tǒng)中多目標(biāo)分組調(diào)度方法，其特征在于，包括步驟終端向基站Node B上報調(diào)度信息SI；網(wǎng)絡(luò)端根據(jù)SI中載干比f1(x)、公平性因子f2(x)、信道的優(yōu)先級因子f3(x)通過加權(quán)的多目標(biāo)算法確定系統(tǒng)總優(yōu)先級F(x)，在增強型專用信道調(diào)度的絕對許可信道上根據(jù)F(x)進行資源指派，實現(xiàn)多目標(biāo)分組調(diào)度。
2.根據(jù)權(quán)利要求1所述的多目標(biāo)分組調(diào)度方法，其特征在于，所述加權(quán)的多目標(biāo)算 法具體為，根據(jù)干擾程度確定載干比^⑴，采用輪詢算法調(diào)用公式久^ = 31^1!；3^7^々)} 計算系統(tǒng)公平性因子，將SI中上傳的最高優(yōu)先級的邏輯信道ID標(biāo)識和最高邏 輯優(yōu)先級信道的緩存狀態(tài)相乘得到信道的優(yōu)先級因子f3(x)，調(diào)用公式F(X)= λ i α山(χ) + λ 2 α 2f2 (χ) + λ 3 α 3f3 (χ)確定系統(tǒng)總優(yōu)先級，其中，λ 為權(quán)值，滿足λ 1+ λ 2+ λ 3 =Lai為單位調(diào)節(jié)系數(shù)。
3.根據(jù)權(quán)利要求2所述的多目標(biāo)分組調(diào)度方法，其特征在于，采用遺傳方法確定權(quán)值 λ i，具體為，RNC將上報的權(quán)值作為向量集合，計算其適應(yīng)度，根據(jù)適應(yīng)度對諸向量進行選 擇，交換，變異操作，剔除適應(yīng)度低的向量，留下適應(yīng)度高的向量作為權(quán)值。
4.根據(jù)權(quán)利要求3所述的多目標(biāo)分組調(diào)度方法，其特征在于，RNC將nodeB上 報的權(quán)值λρ λ2、入3作為初始向量；根據(jù)系統(tǒng)初始吞吐量f' i(x)、系統(tǒng)公平因 子f2U)、所有用戶的最高邏輯優(yōu)先級信道的緩存狀態(tài)的平均值f3' (X)，調(diào)用公式F ’(X) = +翁+ ^^十飾躺翻賺齓艦謝專規(guī)纖輸S，棚找公式計算新向量的適應(yīng)度，選擇適應(yīng)度高的向量作為權(quán)值。
5.根據(jù)權(quán)利要求3所述的多目標(biāo)分組調(diào)度方法，其特征在于，所述選擇為從所有向量f(X )中根據(jù)適應(yīng)度值遵循概率h = fyi)選擇，剔除適應(yīng)度低的向量；式中Xi為種群中第i個向量對應(yīng)的數(shù)字串，f(Xi)是第i個向量的適應(yīng)度值，所述交換為將匹配集中的相關(guān)向量 的右半部分或左半部分元素相互進行交換；所述變異為根據(jù)變異概率對向量中的元素進 行轉(zhuǎn)換，獲得新的向量。
全文摘要
本發(fā)明公開一種TD-HSUPA的調(diào)度方法，涉及無線通信領(lǐng)域。網(wǎng)絡(luò)端在收到調(diào)度信息(SI)之后，在絕對許可信道(E-AGCH)上使用多目標(biāo)的方法進行資源指派的過程中，根據(jù)多個目標(biāo)(載干比，公平性和信道優(yōu)先級因子)計算出總的優(yōu)先級，再按照總優(yōu)先級的大小進行資源分配。同時本發(fā)明TD-HSUPA的調(diào)度方法在網(wǎng)絡(luò)端運用遺傳算法，不斷的對總優(yōu)先級的權(quán)值進行調(diào)整和優(yōu)化，這樣既同時考慮了系統(tǒng)的吞吐量和公平性，又可以根據(jù)不同的信道條件，對優(yōu)先級算法的權(quán)值進行調(diào)整，使系統(tǒng)達到更加優(yōu)化的運營。
文檔編號H04W72/12GK101965063SQ20101029551
公開日2011年2月2日 申請日期2010年9月27日 優(yōu)先權(quán)日2010年9月27日
發(fā)明者彭喻瑋, 朱江, 李方偉, 王可 申請人:重慶郵電大學(xué)