[發(fā)明專利]OFDMA資源分配方法和裝置

無效

• 申請?zhí)枺?/td>: 201010506342.2
• 申請日: 2010-10-09
• 公開（公告）號: CN101980560A
• 公開（公告）日: 2011-02-23
• 發(fā)明（設(shè)計）人: 余雪芬;呂鐵軍
• 申請（專利權(quán)）人: 北京星河亮點通信軟件有限責(zé)任公司
• 主分類號: H04W16/02
• 分類號: H04W16/02;H04L27/26;H04L5/02
• 代理公司: 中國國際貿(mào)易促進委員會專利商標(biāo)事務(wù)所 11038
• 代理人: 孫寶海

1.一種OFDMA資源分配方法，其特征在于，包括：

獲取OFDMA系統(tǒng)中可分配的資源信息；

基于分支定界法對所述資源信息進行分配以使OFDMA系統(tǒng)的吞吐量最大；

判斷傳輸鏈路的方向；

如果所述傳輸鏈路為下行傳輸鏈路，則按照已分配的資源信息進行下行傳輸，否則，將已分配的資源信息發(fā)送到移動終端以進行上行傳輸。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述基于分支定界法對所述資源信息進行分配以使OFDMA系統(tǒng)的吞吐量最大的步驟包括：

根據(jù)可分配的資源信息分別確定每種資源的使用限制條件；

根據(jù)所述每種資源的使用限制條件得到基于整數(shù)規(guī)劃的OFDMA資源分配目標(biāo)函數(shù)；

利用分支定界法將所述OFDMA資源分配目標(biāo)函數(shù)轉(zhuǎn)化為子目標(biāo)函數(shù)；

利用所述子目標(biāo)函數(shù)通過節(jié)點遍歷法確定使OFMDA系統(tǒng)吞吐量最大的資源分配解。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述基于分支定界法對所述資源信息進行分配以使OFDMA系統(tǒng)的吞吐量最大的步驟還包括：

獲取移動終端到基站的信道狀態(tài)信息；

分別在每個子載波上對不同用戶的信道狀態(tài)信息進行排序，并找出每個子載波上最大的信道狀態(tài)信息；

對找出的多個最大的信道狀態(tài)信息進行排序；

按照信道狀態(tài)信息從大到小的順序形成優(yōu)選路徑，在所述優(yōu)選路徑中進行子載波分配。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述基于分支定界法對所述資源信息進行分配以使OFDMA系統(tǒng)的吞吐量最大的步驟還包括：

在用戶的子載波分配權(quán)重ω_i與用戶的速率R_i成正比的情況下，在所述優(yōu)選路徑中為子載波分配權(quán)重最大的用戶i^*選出個信道進行子載波分配，其中，1≤i≤K，i^*∈{1，...K}，N為子載波總數(shù)；

從用戶集合中剔除已分配子載波的用戶，初始化剩余用戶集合、剩余子載波集合以及子載波分配權(quán)重，按照剩余用戶信道狀態(tài)信息從大到小的順序形成剩余用戶優(yōu)選路徑，以在所述剩余用戶優(yōu)選路徑中按照子載波分配權(quán)重進行子載波分配，直至為所有用戶都分配了子載波。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述可分配的資源信息包括子載波數(shù)量、可分配的比特數(shù)以及發(fā)射功率。

6.一種OFDMA資源分配裝置，其特征在于，包括：

資源信息獲取模塊，用于獲取OFDMA系統(tǒng)中可分配的資源信息；

資源分配模塊，用于基于分支定界法對所述資源信息進行分配以使OFDMA系統(tǒng)的吞吐量最大；

鏈路判斷模塊，用于判斷傳輸鏈路的方向；

傳輸準(zhǔn)備模塊，用于如果所述傳輸鏈路為下行傳輸鏈路，則按照已分配的資源信息進行下行傳輸，否則，將已分配的資源信息發(fā)送到移動終端以進行上行傳輸。

7.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述資源分配模塊包括：

限制條件確定單元，用于根據(jù)可分配的資源信息分別確定每種資源的使用限制條件；

目標(biāo)函數(shù)確定單元，用于根據(jù)所述每種資源的使用限制條件得到基于整數(shù)規(guī)劃的OFDMA資源分配目標(biāo)函數(shù)；

子問題確定單元，用于利用分支定界法將所述OFDMA資源分配目標(biāo)函數(shù)轉(zhuǎn)化為子目標(biāo)函數(shù)；

資源確定單元，用于利用所述子目標(biāo)函數(shù)通過節(jié)點遍歷法確定使OFMDA系統(tǒng)吞吐量最大的資源分配解。

8.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述資源分配模塊還包括：

信道狀態(tài)信息獲取單元，用于獲取移動終端到基站的信道狀態(tài)信息；

第一排序單元，用于分別在每個子載波上對不同用戶的信道狀態(tài)信息進行排序，并找出每個子載波上最大的信道狀態(tài)信息；

第二排序單元，用于對找出的多個最大的信道狀態(tài)信息進行排序；

最優(yōu)路徑形成單元，用于按照信道狀態(tài)信息從大到小的順序形成優(yōu)選路徑，在所述優(yōu)選路徑中進行子載波分配。