[發(fā)明專利]優(yōu)化資源配置的全球互通微波存取系統(tǒng)的資源分配方法

無效

• 申請(qǐng)?zhí)枺?/td>: 200810036923.7
• 申請(qǐng)日: 2008-04-30
• 公開（公告）號(hào): CN101325574A
• 公開（公告）日: 2008-12-17
• 發(fā)明（設(shè)計(jì)）人: 龔婷婷
• 申請(qǐng)（專利權(quán)）人: 復(fù)旦大學(xué)
• 主分類號(hào): H04L27/26
• 分類號(hào): H04L27/26;H04J11/00
• 代理公司: 上海正旦專利代理有限公司
• 代理人: 陸飛;盛志范

1、一種優(yōu)化資源配置的全球互通微波存取系統(tǒng)的資源分配方法，其特征在于具體步驟如下：

(1)計(jì)算得到資源幀頂角信息：

(1.1)在二維的資源幀上進(jìn)行搜索，尋找一個(gè)未分配的時(shí)隙，未分配的時(shí)隙標(biāo)記為0，具體搜索過程如下：首先從資源幀[0][0]開始，以zig-zag的方式遍歷所有的資源幀元素，直到找到第一個(gè)數(shù)值為0的元素；zig-zag方式是指按照[0][0]，[l][0]，[0][1]，[2][0]，[1][1]，[0][2]，[3][0]，[2][1]，[1][2]，[0][3]，...的規(guī)律搜索；

(1.2)如果經(jīng)過了第一個(gè)步驟無法找到未分配的時(shí)隙，則所有的資源都已被分配，計(jì)算結(jié)束，跳轉(zhuǎn)到(1.6)；

(1.3)沿著找到的第一個(gè)未分配時(shí)隙，在上下左右四個(gè)方向上進(jìn)一步搜索下一個(gè)未分配時(shí)隙，如果搜索方向發(fā)生了變化，那說明上一個(gè)未分配時(shí)隙對(duì)應(yīng)了資源幀頂角，將其記錄為corner_i并且添加到資源幀頂角集合中；

(1.4)重復(fù)步驟(1.3)的操作，直至重新回到第一個(gè)發(fā)現(xiàn)的未分配時(shí)隙，將之前遍歷的資源幀頂角包圍的數(shù)據(jù)結(jié)構(gòu)標(biāo)記為-1，-1表示暫時(shí)地標(biāo)記這些時(shí)隙為不可用；

(1.5)重新跳轉(zhuǎn)到步驟(1)；

(1.6)資源幀的所有資源幀頂角都已經(jīng)找到，將資源幀中的所有標(biāo)記為-1的時(shí)隙重新標(biāo)記為0；

(2)從REQ隊(duì)列中隨機(jī)挑選一個(gè)用戶請(qǐng)求r_i，對(duì)r_i進(jìn)行因式分解后得到整數(shù)因子對(duì)＝{l₁×w₁，l₂×w₂，...，l_M×w_M}，其中M為r_i的因子數(shù)；

(3)整數(shù)因子對(duì)和資源幀頂角集合進(jìn)行全排列組合，并從中挑選完全處于資源幀內(nèi)部并且與其他已分配的突發(fā)傳輸不重疊的分配方案作為潛在分配方案：

(3.1)對(duì)整數(shù)因子對(duì)中的元素順序遍歷，第i次的因子對(duì)為l_i×w_i；

(3.1.1)對(duì)資源幀頂角集合中的元素順序遍歷，第j次的元素為corner_j；

(3.1.2)根據(jù)corner_j頂角的方向確定矩形資源塊的拓展方向，確定矩形資源塊的兩個(gè)相對(duì)頂點(diǎn)：corner_j和corner_j+；確定兩個(gè)頂點(diǎn)之后可以唯一確定矩形資源塊占據(jù)的空間，如果該空間內(nèi)的所有點(diǎn)都是0，則這個(gè)方案是潛在分配方案，否則說明這個(gè)矩形資源塊與其他資源發(fā)生了沖突，不是潛在分配方案；

(3.1.3)根據(jù)(3.1.2)的判斷結(jié)果決定是否將該方案加入潛在分配方案集合；

(4)對(duì)所有的潛在分配方案依次采用潛在分配方案篩選函數(shù)計(jì)算優(yōu)先值，挑選最優(yōu)的潛在分配方案進(jìn)行真實(shí)分配：

(4.1)對(duì)篩選函數(shù)的計(jì)算結(jié)果從大到小排列，取出第一個(gè)結(jié)果對(duì)應(yīng)的潛在分配方案作為最終分配方案；

(4.2)按照最終分配方案{l×w，corner}進(jìn)行資源分配：

(4.2.1)根據(jù)最終分配方案可以確定矩形資源塊的兩個(gè)相對(duì)頂點(diǎn)：corner和corner+；

(4.2.2)將這兩個(gè)相對(duì)頂點(diǎn)之內(nèi)的所有點(diǎn)標(biāo)記為已分配；

(4.2.3)輸出分配的最終結(jié)果，方法結(jié)束。

其中，所述的資源幀是指：下行幀結(jié)構(gòu)中由未分配的時(shí)隙構(gòu)成的資源幀集合，資源幀的描述方式為二維數(shù)組：資源幀[時(shí)域位置][頻域位置]，數(shù)組中的每一個(gè)元素對(duì)應(yīng)了下行幀結(jié)構(gòu)中的一個(gè)資源幀，對(duì)應(yīng)的元素為0表示該資源子塊未分配；對(duì)應(yīng)的元素為1表示該資源子塊已分配；

所述的資源幀頂角是指：下行資源幀的所有頂角。資源幀頂角的屬性是方向：時(shí)域方向、頻域方向，方向的取值可以是+1或者-1；資源幀頂角的方向由頂角附近空閑資源的拓展方向確定，有四種取值情況(1，-1)，(1，1)，(-1，-1)，(-1，1)；

所述的REQ隊(duì)列是指：用標(biāo)量構(gòu)成的集合描述分配請(qǐng)求隊(duì)列：REQ＝{r₁，r₂，...，r_i，...，r_n|r_i∈整數(shù)集合}，其中r_i表示第i個(gè)請(qǐng)求的時(shí)隙數(shù)目；

所述潛在分配方案篩選函數(shù)如下：

Weight(s_i)＝|s_i|/L(s_i)，

其中，s_i是第i個(gè)資源分配請(qǐng)求的一個(gè)潛在分配方案，s_i＝{l×w，corner_i}，L(s_i)為在時(shí)間軸上占據(jù)的時(shí)隙數(shù)目。