專利名稱：上行傳輸?shù)馁Y源調(diào)度方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及無(wú)線通信系統(tǒng)的上行傳輸，尤指一種單載波頻分多址(SC-FDMA)系統(tǒng) 中上行傳輸?shù)馁Y源調(diào)度方法和裝置。
背景技術(shù)：
g fr,(three generation partnership pro ject, 3GPP) iE 在考慮通用移云力通信系統(tǒng)(universal mobile telecommunication system, UMTS)陸地?zé)o 線接入(terrestrial radio access,UTRA)的長(zhǎng)其月演進(jìn)(long term involution, LTE)。其 中，單載波步頁(yè)分多址(single carrier frequency division multiple access, SC-FDMA) 已經(jīng)被采納為E-UTRA的上行接入技術(shù)。在SC-FDMA系統(tǒng)中，數(shù)據(jù)通過(guò)多個(gè)連續(xù)、正交的子載波發(fā)送出去。多個(gè)子載波又被 分成了多個(gè)子載波塊，也叫資源塊(resource block，RB)，每個(gè)資源塊都是一個(gè)集中式的子 載波塊，所謂集中式的子載波塊是由多個(gè)連續(xù)的子載波構(gòu)成的。目前，LTE中定義的一個(gè)資 源塊由12個(gè)子載波構(gòu)成。傳統(tǒng)SC-FDMA系統(tǒng)中存在的一個(gè)較大的問(wèn)題就是如何調(diào)度上行傳輸，以便獲取較 高的吞吐和有效地利用資源。目前，對(duì)于采用連續(xù)子載波分配的SC-FDMA系統(tǒng)，上行傳輸?shù)?調(diào)度方法如下首先，基站計(jì)算所有用戶在所有資源塊上的優(yōu)先權(quán)值，并對(duì)計(jì)算出的所有優(yōu)先權(quán) 值進(jìn)行排序，從所有優(yōu)先權(quán)值中找出最大權(quán)值，并確定與該最大權(quán)值對(duì)應(yīng)的資源塊A和用 戶1，將資源塊A分配給用戶1。然后，判斷該資源塊A的相鄰資源塊B是否能分配給該用戶1，如果和其他用戶相 比，該用戶1在該相鄰資源塊B上的優(yōu)先權(quán)值最大，則將該相鄰資源塊B分配給該用戶1，否 則就不分配給該用戶1。接著，對(duì)剩下的用戶在剩下的資源塊上的優(yōu)先權(quán)值重新進(jìn)行排序，以類似的方式 給剩下的用戶分配資源塊，直到所有的資源塊都被分配完為止。圖1為傳統(tǒng)資源調(diào)度方法的一個(gè)具體說(shuō)明。在圖1中，假設(shè)用戶數(shù)N為4，資源塊 數(shù)M為6，矩陣C表示每個(gè)用戶在每個(gè)資源塊上的優(yōu)先權(quán)值。 C 步驟101 通過(guò)對(duì)矩陣c中的所有優(yōu)先權(quán)值進(jìn)行排序找出最大權(quán)值，并將該最大權(quán) 值對(duì)應(yīng)的資源塊分配給對(duì)應(yīng)的用戶。由于用戶數(shù)N為4，資源塊數(shù)M為6，故權(quán)值數(shù)為N*M= 24。從24個(gè)優(yōu)先權(quán)值中找 到的最大權(quán)值為1. 72，對(duì)應(yīng)為用戶4在資源塊1上的權(quán)值。所以，資源塊1被分配給用戶4。步驟102 根據(jù)相鄰資源塊擴(kuò)展原則，判斷在與最大權(quán)值對(duì)應(yīng)的資源塊相鄰的資 源塊中，有哪些能分配給用戶4。所謂相鄰資源塊是指能夠分配給某個(gè)用戶使用的連續(xù)的資 源塊。在該例中，與資源塊1直接相鄰的資源塊為資源塊2。因此，首先判斷資源塊2，如 果用戶4在資源塊2上，與該資源塊上的其他用戶相比具有最大權(quán)值，那么該資源塊就可以 分配給用戶4。從矩陣C的第2列看出，和用戶1、2、3相比，用戶4在資源塊2上具有最大 權(quán)值，所以資源塊2被分配給用戶4。由于資源塊2被分配給用戶4，因此進(jìn)一步對(duì)和資源塊2直接相鄰的資源塊3進(jìn)行 判斷?？梢钥闯?，在資源塊3上用戶1具有最大權(quán)值，所以資源塊3不能分配給用戶4。至 此，對(duì)用戶4的資源分配結(jié)束。步驟103 在剩下的用戶1、2、3和剩下的資源塊3、4、5、6中開始新的分配，其過(guò)程 和對(duì)用戶4進(jìn)行分配的過(guò)程類似。此時(shí)，矩陣C等效為矩陣C1，矩陣C1為矩陣C去除第1、 2列和第4行(用虛線劃去)后剩余的部分。 對(duì)矩陣C1的所有權(quán)值(共12個(gè))進(jìn)行排序可知，用戶3在資源塊5上具有在所 有權(quán)值中最大的權(quán)值。因此，將資源塊5分配給用戶3。同時(shí)，和其他用戶相比，用戶3在資源塊4上的權(quán)值最大，因此將資源塊4分配給 用戶3。再有，由于在資源塊3和資源塊6上，用戶3都不具有最大權(quán)值，所以資源塊3和資 源塊6不能分配給用戶3。至此，對(duì)用戶3的資源分配結(jié)束。步驟104 在剩下的用戶1、2和剩下的資源塊3、6中開始新的分配。此時(shí)，矩陣C 等效為矩陣C2，矩陣C2為矩陣C去除第1、2、4、5和第3、4行(用虛線劃去)后剩余的部分。
NxM對(duì)矩陣C2中的所有權(quán)值(共4個(gè))進(jìn)行排序可知，用戶1在資源塊3上具有最大 權(quán)值。因此，將資源塊3分配給用戶1。步驟105 將資源塊6分配給用戶2，整個(gè)資源調(diào)度過(guò)程結(jié)束。圖1所示調(diào)度的分配結(jié)果見表1。
表1用戶和資源塊的對(duì)應(yīng)關(guān)系這種傳統(tǒng)的調(diào)度方法在用戶數(shù)不多的情況下，會(huì)導(dǎo)致所有用戶都分配過(guò)一次后， 還有很多資源塊尚未被填充，這將會(huì)在很大程度上降低系統(tǒng)的吞吐。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明的主要目的在于提供一種上行傳輸?shù)馁Y源調(diào)度方法和裝置，具 體實(shí)現(xiàn)為一種上行傳輸?shù)馁Y源調(diào)度方法，包括A1、計(jì)算所有用戶在所有資源塊上的優(yōu)先權(quán)值保存到權(quán)值集合中；B1、從當(dāng)前的權(quán)值集合中找出最大權(quán)值，確定該最大權(quán)值對(duì)應(yīng)的第一資源塊和第 一用戶，并根據(jù)預(yù)先設(shè)置的擴(kuò)展門限值確定一條或者多條單用戶路徑；C1、針對(duì)每條單用戶路徑，將所述第一資源塊分配給所述第一用戶，并判斷所述第 一用戶是否在所述第一資源塊的一個(gè)或者多個(gè)相鄰資源塊上具有滿足該單用戶路徑的優(yōu) 先權(quán)值，將滿足該單用戶路徑的優(yōu)先權(quán)值對(duì)應(yīng)的相鄰資源塊分配給所述第一用戶；將與所述第一用戶對(duì)應(yīng)的所有優(yōu)先權(quán)值，以及與分配給所述第一用戶的所有資源 塊對(duì)應(yīng)的所有優(yōu)先權(quán)值從權(quán)值集合中去除；將所述單用戶路徑表示的用戶和資源塊的對(duì)應(yīng)關(guān)系記錄到對(duì)應(yīng)的備選路徑中，并 判斷是否滿足分配結(jié)束條件，如果不滿足則返回執(zhí)行步驟B1，如果滿足則執(zhí)行步驟D1 ；D1、從所述一條或者多條備選路徑中確定一條路徑，按照所確定的路徑執(zhí)行資源調(diào)度。該方法進(jìn)一步包括在執(zhí)行步驟B1之前設(shè)置或者更新所述擴(kuò)展門限值。所述設(shè)置或者更新擴(kuò)展門限值包括將擴(kuò)展門限值設(shè)置為不大于用戶數(shù)，或者修 改已設(shè)置的擴(kuò)展門限值，該擴(kuò)展門限值為第一用戶的優(yōu)先權(quán)值在其中一個(gè)相鄰資源塊的所 有優(yōu)先權(quán)值中的最低排序要求。所述根據(jù)擴(kuò)展門限值確定一條或者多條單用戶路徑包括為每條單用戶路徑選擇 從1到所述擴(kuò)展門限值的其中一個(gè)值作為最低排序要求；步驟C1中所述判斷所述第一用戶是否在所述第一資源塊的一個(gè)或者多個(gè)相鄰資 源塊上具有滿足該單用戶路徑的優(yōu)先權(quán)值包括針對(duì)每個(gè)相鄰資源塊，對(duì)所有用戶在該相 鄰資源塊上的優(yōu)先權(quán)值進(jìn)行排序，如果第一用戶在該相鄰資源塊上的優(yōu)先權(quán)值的排序位置 滿足為該單用戶路徑選擇的最低排序要求，確定該用戶具有滿足該單用戶路徑的優(yōu)先權(quán)值。所述擴(kuò)展門限值包括左擴(kuò)展門限值和右擴(kuò)展門限值；所述根據(jù)擴(kuò)展門限值確定一條或者多條單用戶路徑包括以第一資源塊為中心 向左擴(kuò)展時(shí)，為每條單用戶路徑選擇從1到左擴(kuò)展門限值的其中一個(gè)值作為左最低排序要 求；以第一資源塊為中心向右擴(kuò)展時(shí)，為每條單用戶路徑選擇從1到右擴(kuò)展門限值的其中一個(gè)值作為右最低排序要求；步驟C1中所述判斷所述第一用戶是否在所述第一資源塊的一個(gè)或者多個(gè)相鄰資 源塊上具有滿足該單用戶路徑的優(yōu)先權(quán)值包括針對(duì)每個(gè)左相鄰資源塊，對(duì)所有用戶在該左相鄰資源塊上的優(yōu)先權(quán)值進(jìn)行排序， 如果第一用戶在該左相鄰資源塊上的優(yōu)先權(quán)值的排序位置滿足為該單用戶路徑選擇的左 最低排序要求，確定該用戶具有滿足該單用戶路徑的優(yōu)先權(quán)值；針對(duì)每個(gè)右相鄰資源塊，對(duì)所有用戶在該右相鄰資源塊上的優(yōu)先權(quán)值進(jìn)行排序， 如果第一用戶在該右相鄰資源塊上的優(yōu)先權(quán)值的排序位置滿足為該單用戶路徑選擇的右 最低排序要求，確定該用戶具有滿足該單用戶路徑的優(yōu)先權(quán)值。該方法進(jìn)一步包括步驟C1中將滿足該單用戶路徑的優(yōu)先權(quán)值對(duì)應(yīng)的相鄰資源 塊分配給所述第一用戶之前，判斷已分配給該第一用戶的資源塊是否超過(guò)該用戶的最大允 許資源塊數(shù)，如果超過(guò)則不將該相鄰資源塊分配給所述第一用戶。所述分配結(jié)束條件包括所有資源塊都已被分配，或者所有用戶都已分配資源塊。該方法進(jìn)一步包括在步驟C1中返回執(zhí)行步驟B1之前，計(jì)算每條備選路徑當(dāng)前的 優(yōu)先權(quán)值和，將所有備選路徑的優(yōu)先權(quán)值和從大到小進(jìn)行排序，根據(jù)優(yōu)先權(quán)值和的排序保 留一條或者多條備選路徑，并刪除其他備選路徑；步驟D1中所述從所述一條或者多條備選路徑中確定一條路徑，按照所確定的路 徑執(zhí)行資源調(diào)度包括計(jì)算每條備選路徑的優(yōu)先權(quán)值和，根據(jù)具有最大優(yōu)先權(quán)值和的備選 路徑中設(shè)置的用戶和資源塊的對(duì)應(yīng)關(guān)系進(jìn)行資源調(diào)度。該方法進(jìn)一步包括在步驟C1中返回執(zhí)行步驟B1之前，計(jì)算每條備選路徑當(dāng)前的 平均優(yōu)先權(quán)值，將所有備選路徑的平均優(yōu)先權(quán)值從大到小進(jìn)行排序，根據(jù)平均優(yōu)先權(quán)值的 排序保留一條或者多條備選路徑，并刪除其他備選路徑；步驟D1中從所述一條或者多條備選路徑中確定一條路徑，按照所確定的路徑執(zhí) 行資源調(diào)度包括計(jì)算所有備選路徑的優(yōu)先權(quán)值和，并選出一條優(yōu)先權(quán)值和最大的備選路 徑，根據(jù)該備選路徑中設(shè)置的用戶和資源塊的對(duì)應(yīng)關(guān)系進(jìn)行資源調(diào)度。步驟B1中所述從當(dāng)前的權(quán)值集合中找出最大權(quán)值包括對(duì)權(quán)值集合中當(dāng)前包括 的所有優(yōu)先權(quán)值進(jìn)行排序，根據(jù)排序結(jié)果得到最大權(quán)值；其中所述權(quán)值集合為以用戶和資 源塊這兩個(gè)參數(shù)中的任一個(gè)參數(shù)為行、另一個(gè)參數(shù)為列，優(yōu)先權(quán)值為元素的矩陣。一種上行傳輸?shù)馁Y源調(diào)度方法，包括A2、計(jì)算所有用戶在所有資源塊上的優(yōu)先權(quán)值保存到權(quán)值集合中；B2、從當(dāng)前的權(quán)值集合中找出最大權(quán)值，確定該最大權(quán)值對(duì)應(yīng)的第一資源塊，并根 據(jù)預(yù)先設(shè)置的用戶起點(diǎn)數(shù)確定出一個(gè)或者多個(gè)第二用戶，每個(gè)第二用戶與一條第一單用戶 路徑對(duì)應(yīng)；C2、針對(duì)每條第一單用戶路徑，將所述第一資源塊分配給所述第二用戶，并根據(jù)所 述第二用戶的優(yōu)先權(quán)值在所述第一資源塊的一個(gè)或者多個(gè)相鄰資源塊上的排序位置，將所 述第一資源塊的一個(gè)或者多個(gè)相鄰資源塊分配給所述第二用戶；將與所述第二用戶對(duì)應(yīng)的所有優(yōu)先權(quán)值，以及與分配給所述第二用戶的資源塊對(duì) 應(yīng)的所有優(yōu)先權(quán)值從權(quán)值集合中去除；將所述第一單用戶路徑表示的用戶和資源塊的對(duì)應(yīng)關(guān)系記錄到對(duì)應(yīng)的備選路徑中，并判斷是否滿足分配結(jié)束條件，如果不滿足則返回執(zhí)行步驟B2，如果滿足則執(zhí)行步驟 D2 ；D2、從所述一條或者多條備選路徑中確定一條路徑，按照所確定的路徑執(zhí)行資源調(diào)度。該方法進(jìn)一步包括在執(zhí)行步驟B1之前設(shè)置或者更新所述用戶起點(diǎn)數(shù)。所述根據(jù)用戶起點(diǎn)數(shù)確定出一個(gè)或者多個(gè)第二用戶包括將優(yōu)先權(quán)值在所述第一資源塊的所有優(yōu)先權(quán)值中排在第N位之前的用戶確定為 所述第二用戶，所述N為用戶起點(diǎn)數(shù)。所述根據(jù)所述第二用戶的優(yōu)先權(quán)值在所述第一資源塊的一個(gè)或者多個(gè)相鄰資源 塊上的排序位置，將所述第一資源塊的一個(gè)或者多個(gè)相鄰資源塊分配給所述第二用戶包 括針對(duì)每個(gè)相鄰資源塊，對(duì)所有用戶在該相鄰資源塊上的優(yōu)先權(quán)值進(jìn)行排序，如果 第二用戶在該相鄰資源塊上的優(yōu)先權(quán)值最大，則將所述相鄰資源塊分配給所述第二用戶。所述根據(jù)所述第二用戶的優(yōu)先權(quán)值在所述第一資源塊的一個(gè)或者多個(gè)相鄰資源 塊上的排序位置，將所述第一資源塊的一個(gè)或者多個(gè)相鄰資源塊分配給所述第二用戶包 括針對(duì)每個(gè)相鄰資源塊，根據(jù)預(yù)先設(shè)置的擴(kuò)展門限值確定一條或者多條第二單用戶 路徑；針對(duì)每條第二單用戶路徑，判斷所述第二用戶是否在該相鄰資源塊上具有滿足該 第二單用戶路徑的優(yōu)先權(quán)值，如果具有則將該相鄰資源塊分配給所述第二用戶，并將所述 第二單用戶路徑表示的用戶和資源塊的對(duì)應(yīng)關(guān)系記錄到對(duì)應(yīng)的第一單用戶路徑中。該方法進(jìn)一步包括在步驟C2中返回執(zhí)行步驟B2之前，計(jì)算每條備選路徑當(dāng)前的 優(yōu)先權(quán)值和，將所有備選路徑的優(yōu)先權(quán)值和從大到小進(jìn)行排序，根據(jù)優(yōu)先權(quán)值和的排序保 留一條或者多條備選路徑，并刪除其他備選路徑；步驟D2中所述從所述一條或者多條備選路徑中確定一條路徑，按照所確定的路 徑執(zhí)行資源調(diào)度包括計(jì)算每條備選路徑的優(yōu)先權(quán)值和，根據(jù)具有最大優(yōu)先權(quán)值和的備選 路徑中記錄的用戶和資源塊的對(duì)應(yīng)關(guān)系進(jìn)行資源調(diào)度。該方法進(jìn)一步包括在步驟C2中返回執(zhí)行步驟B2之前，計(jì)算每條備選路徑當(dāng)前的 平均優(yōu)先權(quán)值，將所有備選路徑的平均優(yōu)先權(quán)值從大到小進(jìn)行排序，根據(jù)平均優(yōu)先權(quán)值的 排序保留一條或者多條備選路徑，并刪除其他備選路徑；步驟D2中所述從所述一條或者多條備選路徑中確定一條路徑，按照所確定的路 徑執(zhí)行資源調(diào)度包括計(jì)算所有備選路徑的優(yōu)先權(quán)值和，并選出一條優(yōu)先權(quán)值和最大的備 選路徑，根據(jù)該備選路徑中記錄的用戶和資源塊的對(duì)應(yīng)關(guān)系進(jìn)行資源調(diào)度。一種上行傳輸?shù)馁Y源調(diào)度裝置，包括權(quán)值計(jì)算單元，用于計(jì)算出所有用戶在所有資源塊上的優(yōu)先權(quán)值，保存到權(quán)值集 合中；多路徑設(shè)置單元，用于從當(dāng)前的權(quán)值集合中找出最大權(quán)值，確定該最大權(quán)值對(duì)應(yīng) 的第一資源塊和第一用戶，并根據(jù)預(yù)先設(shè)置的擴(kuò)展門限值確定一條或者多條單用戶路徑；資源預(yù)分配單元，用于針對(duì)每條單用戶路徑，將所述第一資源塊分配給所述第一
10用戶，并判斷所述第一用戶是否在所述第一資源塊的一個(gè)或者多個(gè)相鄰資源塊上具有滿足 該單用戶路徑的優(yōu)先權(quán)值，將滿足該單用戶路徑的優(yōu)先權(quán)值對(duì)應(yīng)的相鄰資源塊分配給所述 第一用戶；將與所述第一用戶對(duì)應(yīng)的所有優(yōu)先權(quán)值，以及與分配給所述第一用戶的所有資 源塊對(duì)應(yīng)的所有優(yōu)先權(quán)值從權(quán)值集合中去除；將所述單用戶路徑表示的用戶和資源塊的對(duì) 應(yīng)關(guān)系記錄到對(duì)應(yīng)的備選路徑中，并判斷是否滿足分配結(jié)束條件，如果不滿足則觸發(fā)所述 多路徑設(shè)置單元，如果滿足則觸發(fā)調(diào)度執(zhí)行單元；調(diào)度執(zhí)行單元，用于從所述一條或者多條備選路徑中確定一條路徑，按照所確定 的路徑執(zhí)行資源調(diào)度?！N上行傳輸?shù)馁Y源調(diào)度裝置，包括權(quán)值計(jì)算單元，用于計(jì)算出所有用戶在所有資源塊上的優(yōu)先權(quán)值保存到權(quán)值集合 中；多路徑設(shè)置單元，用于從當(dāng)前的權(quán)值集合中找出最大權(quán)值，確定該最大權(quán)值對(duì)應(yīng) 的第一資源塊，并根據(jù)預(yù)先設(shè)置的用戶起點(diǎn)數(shù)確定出一個(gè)或者多個(gè)第二用戶，每個(gè)第二用 戶與一條第一單用戶路徑對(duì)應(yīng)；資源預(yù)分配單元，用于針對(duì)每條第一單用戶路徑，將所述第一資源塊分配給所述 第二用戶，并根據(jù)所述第二用戶的優(yōu)先權(quán)值在所述第一資源塊的一個(gè)或者多個(gè)相鄰資源塊 上的排序位置，將所述第一資源塊的一個(gè)或者多個(gè)相鄰資源塊分配給所述第二用戶；將與 所述第二用戶對(duì)應(yīng)的所有優(yōu)先權(quán)值，以及與分配給所述第二用戶的所有資源塊對(duì)應(yīng)的所有 優(yōu)先權(quán)值從權(quán)值集合中去除；將所述第一單用戶路徑表示的用戶和資源塊的對(duì)應(yīng)關(guān)系記錄 到對(duì)應(yīng)的備選路徑中，并判斷是否滿足分配結(jié)束條件，如果不滿足則觸發(fā)所述多路徑設(shè)置 單元，如果滿足則觸發(fā)調(diào)度執(zhí)行單元；調(diào)度執(zhí)行單元，用于從所述一條或者多條備選路徑中確定一條路徑，按照所確定 的路徑執(zhí)行資源調(diào)度。由上述技術(shù)方案可見，本發(fā)明的這種上行傳輸?shù)馁Y源調(diào)度方法和裝置，通過(guò)用戶 起點(diǎn)數(shù)和/或擴(kuò)展門限值提供了多條備選路徑，并根據(jù)備選路徑的鏈路容量從所有備選路 徑中確定出一條路徑，根據(jù)該路徑中設(shè)置的用戶和資源塊的對(duì)應(yīng)關(guān)系進(jìn)行資源調(diào)度。


圖1為傳統(tǒng)資源調(diào)度方法的一個(gè)具體說(shuō)明；圖2為本發(fā)明一個(gè)實(shí)施例中采用基于門限值的相鄰資源塊擴(kuò)展進(jìn)行多用戶調(diào)度 的流程圖；圖3為本發(fā)明另一個(gè)實(shí)施例中基于用戶資源塊起點(diǎn)進(jìn)行多用戶調(diào)度的流程圖；圖4為根據(jù)圖3的調(diào)度流程得到的樹狀圖；圖5為本發(fā)明又一個(gè)實(shí)施例中進(jìn)行多用戶調(diào)度的流程圖。
具體實(shí)施例方式為使本發(fā)明的目的、技術(shù)方案及優(yōu)點(diǎn)更加清楚明白，以下參照附圖并舉實(shí)施例，對(duì) 本發(fā)明進(jìn)一步詳細(xì)說(shuō)明。本發(fā)明提供了一種上行傳輸?shù)馁Y源調(diào)度方法，在通過(guò)多輪操作進(jìn)行資源分配的過(guò)程中，針對(duì)每輪操作都提供多種可選的分配方式。具體地，該方法包括A1、計(jì)算所有用戶在所有資源塊上的優(yōu)先權(quán)值保存到權(quán)值集合中。在后續(xù)的資源 分配過(guò)程中，該權(quán)值集合將根據(jù)資源塊的分配情況進(jìn)行相應(yīng)的更新。B1、從當(dāng)前的權(quán)值集合中找出最大權(quán)值，確定該最大權(quán)值對(duì)應(yīng)的第一資源塊和第 一用戶，并根據(jù)預(yù)先設(shè)置的擴(kuò)展門限值確定一條或者多條單用戶路徑。需要指出的是，資源 塊的分配是根據(jù)第一用戶在該資源塊上的優(yōu)先權(quán)值確定的，而擴(kuò)展門限值使得在每輪分配 中能夠出現(xiàn)多種可選的分配方式。比如，擴(kuò)展門限值為2，那么第一用戶在某個(gè)相鄰資源塊 上具有最大權(quán)值，該相鄰資源塊可以分配給該第一用戶，這是一種可選的分配方式；第一用 戶在相鄰資源塊上具有次大權(quán)值，就將該相鄰資源塊分配給該第一用戶，這又是另一種可 選的分配方式?；蛘哒f(shuō)，擴(kuò)展門限值用于確定第一用戶在第一資源塊的相鄰資源塊上有幾 種擴(kuò)展方式。C1、針對(duì)每條單用戶路徑，將所述第一資源塊分配給所述第一用戶，并判斷所述第 一用戶是否在所述第一資源塊的一個(gè)或者多個(gè)相鄰資源塊上具有滿足該單用戶路徑的優(yōu) 先權(quán)值，將滿足該單用戶路徑的優(yōu)先權(quán)值對(duì)應(yīng)的相鄰資源塊分配給所述第一用戶；將與所述第一用戶對(duì)應(yīng)的所有優(yōu)先權(quán)值，以及與分配給所述第一用戶的所有資源 塊對(duì)應(yīng)的所有優(yōu)先權(quán)值從權(quán)值集合中去除；將所述單用戶路徑表示的用戶和資源塊的對(duì)應(yīng)關(guān)系記錄到對(duì)應(yīng)的備選路徑中，并 判斷是否滿足分配結(jié)束條件，如果不滿足則返回執(zhí)行步驟B1，如果滿足則執(zhí)行步驟D1。D1、從所述一條或者多條備選路徑中確定一條路徑，按照所確定的路徑執(zhí)行資源調(diào)度。本發(fā)明的另一種上行傳輸?shù)馁Y源調(diào)度方法，是根據(jù)用戶在第一資源塊上的優(yōu)先權(quán) 值在所有權(quán)值中的排序確定多種可選的分配方式。具體地，該方法包括A2、計(jì)算所有用戶在所有資源塊上的優(yōu)先權(quán)值保存到權(quán)值集合中。B2、從當(dāng)前的權(quán)值集合中找出最大權(quán)值，確定該最大權(quán)值對(duì)應(yīng)的第一資源塊，并根 據(jù)預(yù)先設(shè)置的用戶起點(diǎn)數(shù)確定出一個(gè)或者多個(gè)第二用戶，每個(gè)第二用戶與一條第一單用戶 路徑對(duì)應(yīng)。也就是說(shuō)，用戶起點(diǎn)數(shù)用于確定第一資源塊可以分配給哪些第二用戶。C2、針對(duì)每條第一單用戶路徑，將所述第一資源塊分配給所述第二用戶，并根據(jù)所 述第二用戶的優(yōu)先權(quán)值在所述第一資源塊的一個(gè)或者多個(gè)相鄰資源塊上的排序位置，將所 述第一資源塊的一個(gè)或者多個(gè)相鄰資源塊分配給所述第二用戶；將與所述第二用戶對(duì)應(yīng)的所有優(yōu)先權(quán)值，以及與分配給所述第二用戶的資源塊對(duì) 應(yīng)的所有優(yōu)先權(quán)值從權(quán)值集合中去除；將所述第一單用戶路徑表示的用戶和資源塊的對(duì)應(yīng)關(guān)系記錄到對(duì)應(yīng)的備選路徑 中，并判斷是否滿足分配結(jié)束條件，如果不滿足則返回執(zhí)行步驟B2，如果滿足則執(zhí)行步驟 D2。D2、從所述一條或者多條備選路徑中確定一條路徑，按照所確定的路徑執(zhí)行資源調(diào)度。進(jìn)一步地，在確定出第一資源塊分配給的第二用戶后，針對(duì)該第一資源塊的相鄰 資源塊，可以進(jìn)一步判斷該第二用戶可以占用哪些相鄰資源塊，從而針對(duì)某個(gè)第二用戶進(jìn) 一步擴(kuò)展出多種可選 的分配方式。
具體地，根據(jù)預(yù)先設(shè)置的擴(kuò)展門限值確定一條或者多條第二單用戶路徑；針對(duì)每 條第二單用戶路徑，判斷所述第二用戶是否在該相鄰資源塊上具有滿足該第二單用戶路徑 的優(yōu)先權(quán)值，如果具有則將該相鄰資源塊分配給所述第二用戶，并將所述第二單用戶路徑 表示的用戶和資源塊的對(duì)應(yīng)關(guān)系記錄到對(duì)應(yīng)的第一單用戶路徑中。圖2示出本發(fā)明一個(gè)實(shí)施例中的資源調(diào)度方法，該方法采用基于門限值的相鄰資 源塊擴(kuò)展進(jìn)行多用戶調(diào)度。步驟201 基站在每個(gè)資源塊上設(shè)置每個(gè)用戶的優(yōu)先權(quán)函數(shù)。具體地，基站測(cè)量所有用戶的信號(hào)干擾噪聲比(SNR)，將信號(hào)干擾噪聲比作為每個(gè) 用戶的優(yōu)先權(quán)函數(shù)。此外，也可以用比例公平因子作為優(yōu)先權(quán)函數(shù)。步驟202 對(duì)所有用戶在所有資源塊上的優(yōu)先權(quán)函數(shù)按照從高到低的順序進(jìn)行排序。步驟203 根據(jù)排序結(jié)果找出最大優(yōu)先權(quán)函數(shù)，確定該最大優(yōu)先權(quán)函數(shù)對(duì)應(yīng)的第 一資源塊和第一用戶，將該第一資源塊分配給該第一用戶。步驟204:以步驟203確定的第一資源塊為中心，對(duì)該第一用戶進(jìn)行相鄰資源塊的 擴(kuò)展，得到多條單用戶路徑。該步驟具體為根據(jù)預(yù)先設(shè)定的擴(kuò)展門限，在針對(duì)第一用戶進(jìn)行擴(kuò)展時(shí)得到多條 單用戶路徑，不同的單用戶路徑對(duì)應(yīng)不同的資源分配方式。假設(shè)擴(kuò)展門限為N，在進(jìn)行相鄰 資源塊的分配時(shí)，可以有N條單用戶路徑。對(duì)于第一用戶的優(yōu)先權(quán)函數(shù)在同一資源塊的所 有用戶中的排序位置，每條單用戶路徑的最低要求都是不同的。比如，對(duì)于單用戶路徑1，只 有第一用戶的優(yōu)先權(quán)函數(shù)排最大，才將某個(gè)相鄰資源塊分配給該第一用戶。對(duì)于單用戶路 徑2，只有第一用戶的優(yōu)先權(quán)函數(shù)在所有用戶中排在次大以上的位置(即排在第一或者第 二位)，才將某個(gè)相鄰資源塊分配給該第一用戶。步驟205 將針對(duì)該第一用戶進(jìn)行分配后得到的單用戶路徑，和之前已經(jīng)分配好 的其他用戶的單用戶路徑結(jié)合起來(lái)，得到多條備選路徑。需要說(shuō)明的是，在同一條備選路徑中，針對(duì)第一用戶進(jìn)行分配時(shí)，采用的擴(kuò)展原則 (即資源分配方式)可以和已經(jīng)分配好的其他用戶相同，也可以和其他用戶不同。比如，其 他用戶是優(yōu)先權(quán)函數(shù)最大才能分配到資源塊，而第一用戶可以是優(yōu)先權(quán)函數(shù)最大才能分配 到資源塊，也可以是優(yōu)先權(quán)函數(shù)次大以上就能夠分配到資源塊。進(jìn)一步地，在分配尚未結(jié)束之前，計(jì)算每條備選路徑當(dāng)前的優(yōu)先權(quán)值和，將所有 備選路徑的優(yōu)先權(quán)值和從大到小進(jìn)行排序，根據(jù)優(yōu)先權(quán)值和的排序保留一條或者多條備 選路徑，并刪除其他備選路徑，從而降低資源塊分配的復(fù)雜度；或者，計(jì)算每條備選路徑 當(dāng)前的平均優(yōu)先權(quán)值，將所有備選路徑的平均優(yōu)先權(quán)值從大到小進(jìn)行排序，根據(jù)平均優(yōu) 先權(quán)值的排序保留一條或者多條備選路徑，并刪除其他備選路徑。其中，將該備選路徑 上已建立對(duì)應(yīng)關(guān)系的用戶和資源塊索引的優(yōu)先權(quán)值取和，并用已被分配的資源塊的數(shù)目 對(duì)該優(yōu)先權(quán)值和取平均，得到平均優(yōu)先權(quán)值。例如，對(duì)于如下備選路徑，平均優(yōu)先權(quán)值為 (1. 72+1. 55+1. 35+1. 44) /4 = 1. 515。
4433
13
步驟206 對(duì)于上述多條備選路徑，逐條判斷是否滿足分配結(jié)束條件。具體地，可 以針對(duì)每條備選路徑檢測(cè)是否所有的資源塊都已經(jīng)被分配出去，或者是否所有用戶都已分 配有資源塊。如果滿足分配結(jié)束條件，則確定該備選路徑在調(diào)度周期內(nèi)的操作結(jié)束，執(zhí)行步 驟208。否則，執(zhí)行步驟207。步驟207 將被調(diào)度過(guò)的用戶以及被分配出去的資源塊從排序名單上刪除，再對(duì) 剩下的用戶和剩下的資源塊的優(yōu)先權(quán)函數(shù)重新進(jìn)行排序，并返回執(zhí)行步驟203，進(jìn)行下一輪 單用戶路徑的分配。假設(shè)之前針對(duì)其他用戶(比如第二用戶)進(jìn)行分配時(shí)，其單用戶路徑共有N條，其 中N-1條在第二用戶分配完畢后，資源塊都已被占用。即，其中N-1條單用戶路徑構(gòu)成了完 整的備選路徑。假設(shè)對(duì)于第N條單用戶路徑，針對(duì)第二用戶分配完畢后資源塊尚未被完全 占用，在進(jìn)一步針對(duì)第一用戶進(jìn)行分配時(shí)又會(huì)擴(kuò)展出N條單用戶路徑，并且針對(duì)第一用戶 分配完畢后所有資源塊都已被占用。這種情況下，總的備選路徑的數(shù)目為2N-1。步驟208 計(jì)算該條備選路徑的優(yōu)先權(quán)值和，從所有備選路徑中選出優(yōu)先權(quán)值和 最大的一條路徑，根據(jù)該路徑的資源分配結(jié)果進(jìn)行資源調(diào)度。實(shí)際應(yīng)用中，從備選路徑中選擇一條路徑的方式有多種，可以根據(jù)需要靈活設(shè)置。 其中一種方式是計(jì)算備選路徑中分配過(guò)的所有RB的總吞吐，按照吞吐的大小保留吞吐較 大的一條或者多條路徑；另外一種方式是計(jì)算多條備選路徑中分配過(guò)的所有RB的平均吞 吐，保留吞吐量大于平均吞吐的一條或者多條路徑。進(jìn)一步地，在圖2的步驟204中，以第一資源塊為中心，可以分別設(shè)置左擴(kuò)展門限 和右擴(kuò)展門限，即左右的擴(kuò)展力度可以是不同的。比如，在從第一資源塊向左(即向頻率小 的方向)擴(kuò)展時(shí)，可以有最大分配、次大分配兩種情況，在從第一資源塊向右(即向頻率大 的方向)擴(kuò)展時(shí)，只適用最大分配。進(jìn)一步地，在步驟207中進(jìn)入新一輪單用戶路徑分配之前，可以對(duì)擴(kuò)展門限值進(jìn) 行調(diào)整。比如第1輪針對(duì)用戶4，擴(kuò)展門限值為2 ；第2輪針對(duì)用戶2，擴(kuò)展門限值為3。以下舉例對(duì)圖2進(jìn)行具體說(shuō)明，假設(shè)用戶數(shù)為4，RB數(shù)為6，所有用戶在所有資源 塊上的優(yōu)先權(quán)值用矩陣C表示。 1、對(duì)所有權(quán)值進(jìn)行排序，確定最大權(quán)值為1.72，該最大權(quán)值為用戶4在資源塊1上 的優(yōu)先權(quán)值。所以，將資源塊1分配給用戶4。2、判斷資源塊1的相鄰資源塊中有哪些能被分配給用戶4。和傳統(tǒng)方法不同的是， 本實(shí)施例在相鄰RB擴(kuò)展原則上采取的是設(shè)定擴(kuò)展門限的方式。對(duì)于有四個(gè)用戶的情況，擴(kuò) 展門限最大可以設(shè)置為4，即針對(duì)每個(gè)用戶的分配都有4條單用戶路徑。因此，對(duì)于用戶4，以RB1為中心進(jìn)行相鄰RB擴(kuò)展時(shí)，存在以下四條備選路徑。備選路徑1 以最大權(quán)值進(jìn)行擴(kuò)展，那將得到與傳統(tǒng)方法相同的分配結(jié)果 cNxM-
1.091 0.32 0.81 1.08 丄 根據(jù)容量矩陣C可得，該分配結(jié)果對(duì)應(yīng)的鏈路容量的總和為 1. 72+1. 55+1. 33+1. 35+1. 44+0. 32 = 7. 71。備選路徑2 以次大權(quán)值進(jìn)行擴(kuò)展，RB1和RB2被分配給用戶4。進(jìn)一步地，可以用 相同的資源分配方式給剩下的用戶(即，除用戶4之外的其他用戶)分配RB。具體為當(dāng) 用戶4被分配結(jié)束后，矩陣C等效為 其中，虛線覆蓋的優(yōu)先權(quán)值在后續(xù)的路徑分配中不再起作用，相當(dāng)于從矩陣中去 除。具體實(shí)現(xiàn)時(shí)，可以將虛線部分的優(yōu)先權(quán)值改為取值較小的負(fù)數(shù)，使得這些優(yōu)先權(quán)值不會(huì) 被找到，相當(dāng)于這些優(yōu)先權(quán)值已經(jīng)從權(quán)值集合中去除。之后，在剩下的用戶和RB中，找出具有最大權(quán)值的用戶及其對(duì)應(yīng)的RB，并以相同 的次大權(quán)值原則對(duì)相鄰RB進(jìn)行擴(kuò)展。此時(shí)，用戶3在RB5上具有最大權(quán)值，且根據(jù)次大權(quán) 值原則，RB6、RB5、RB4、RB3都將被分配給用戶3。因此，最終的分配結(jié)果為 容量總和為1.72+1. 55+1. 07+1. 35+1. 44+0. 81 = 7. 94。備選路徑3 以第三大權(quán)值進(jìn)行擴(kuò)展。也就是說(shuō)，對(duì)所有用戶在該相鄰資源塊的權(quán) 值進(jìn)行排序，用戶4的權(quán)值只要不低于第三位，即用戶4具有第三大以上的權(quán)值，該相鄰資 源塊就分配給用戶4。根據(jù)上述原則，RB 1至RB6都被分配給用戶4，所以分配結(jié)果為 此時(shí)，鏈路容量的總和為1.72+1. 55+0. 7+0. 63+1. 2+1. 08 = 6. 88。備選路徑4 以第四大權(quán)值進(jìn)行擴(kuò)展，RB 1至RB6也都被分配給用戶4，分配結(jié)果 為 通過(guò)該方式分配的容量總和為1.72+1. 55+0. 7+0. 63+1. 2+1. 08 = 6. 88。3、從上述得到的四條備選路徑中，選擇一條使得容量最大的路徑?？梢钥闯?，根據(jù) 備選路徑2得到的分配結(jié)果具有最大容量。圖3示出本發(fā)明另一個(gè)實(shí)施例中的資源調(diào)度方法，該方法基于用戶資源塊起點(diǎn)進(jìn) 行多用戶調(diào)度。步驟301 基站設(shè)置每個(gè)資源塊上所有用戶的優(yōu)先權(quán)函數(shù)。具體地，可以將信號(hào)干 擾噪聲比作為每個(gè)用戶的優(yōu)先權(quán)函數(shù)。步驟302 對(duì)所有用戶在所有資源塊上的優(yōu)先級(jí)函數(shù)從高到低進(jìn)行排序。步驟303 根據(jù)排序結(jié)果在所有優(yōu)先權(quán)函數(shù)中找出最大優(yōu)先權(quán)函數(shù)，確定最大優(yōu) 先權(quán)函數(shù)對(duì)應(yīng)的第一資源塊，并根據(jù)預(yù)先設(shè)置的用戶起點(diǎn)數(shù)確定出一個(gè)或者多個(gè)用戶起 點(diǎn)o本實(shí)施例中，用戶起點(diǎn)數(shù)設(shè)置為2，也就是說(shuō)可以有兩個(gè)用戶起點(diǎn)最大用戶和次 大用戶。將最大優(yōu)先權(quán)函數(shù)對(duì)應(yīng)的用戶設(shè)為最大用戶，并在最大優(yōu)先權(quán)函數(shù)對(duì)應(yīng)的第一資 源塊上，找出具有第二大優(yōu)先權(quán)函數(shù)的用戶，將該用戶設(shè)為次大用戶?？梢钥闯?，最大用戶和次大用戶這兩個(gè)用戶起點(diǎn)都是通過(guò)第一資源塊找到的，即 屬于由同一資源塊確定的用戶起點(diǎn)。步驟304 分別為最大用戶和次大用戶分配一條單用戶路徑。具體為對(duì)于最大用戶的單用戶路徑，將第一資源塊分配給最大用戶，并以步驟 303確定的第一資源塊為中心，對(duì)最大用戶進(jìn)行相鄰資源塊的擴(kuò)展，此處的相鄰擴(kuò)展可以采 用傳統(tǒng)方法。如果該最大用戶在某個(gè)相鄰資源塊上具有最大優(yōu)先權(quán)函數(shù)，那么該相鄰資源 塊就分給該最大用戶。反之，對(duì)最大用戶的資源分配結(jié)束。對(duì)于次大用戶的單用戶路徑，資源分配方式和最大用戶類似，此處不再贅述。需要 指出，確定最大用戶和次大用戶各自的單用戶路徑的過(guò)程是相互獨(dú)立的。具體實(shí)現(xiàn)時(shí)，考慮到功率和帶寬等限制，需要為用戶設(shè)置最大允許資源塊數(shù)。在進(jìn) 行相鄰資源塊擴(kuò)展時(shí)，可以進(jìn)一步判斷該用戶已分配的RB數(shù)是否達(dá)到或者超過(guò)最大允許 RB數(shù)。如果已達(dá)到最大允許RB數(shù)，那么即使該用戶在該RB上的優(yōu)先權(quán)值滿足門限要求，也 不再將資源塊分配給該用戶。步驟305 將由不同資源塊確定的用戶起點(diǎn)對(duì)應(yīng)的單用戶路徑結(jié)合，得到多條備 選路徑。步驟306 針對(duì)每條備選路徑，檢測(cè)是否滿足分配結(jié)束條件，該條件可以為判斷是 否所有的資源塊都已被分配完畢，或者是否所有用戶都已分配資源塊等。如果所有的資源 塊都已被分配，那么該調(diào)度周期內(nèi)的操作結(jié)束，執(zhí)行步驟308。否則，執(zhí)行步驟307。對(duì)于分配結(jié)束的備選路徑，可能還有剩余資源塊尚未被分配出去。此時(shí)，可以將該 剩余資源塊進(jìn)一步分配給占用其相鄰資源塊的用戶。如果剩余資源塊的左相鄰資源塊和右 相鄰資源塊的用戶不相同，一種可能的處理方法是對(duì)這兩個(gè)用戶在該剩余資源塊的優(yōu)先權(quán) 值進(jìn)行比較，并將剩余資源塊分配給優(yōu)先權(quán)值較大的用戶。
16
步驟307 將被調(diào)度過(guò)的用戶以及被分配出去的資源塊從排序名單上刪除，再對(duì) 剩下的用戶和剩下的資源塊中的優(yōu)先權(quán)函數(shù)重新進(jìn)行排序，并返回執(zhí)行步驟303，進(jìn)行下一 輪單用戶路徑的分配。步驟308 計(jì)算該條備選路徑的優(yōu)先權(quán)值和，從所有備選路徑中選出優(yōu)先權(quán)值和 最大的一條路徑，根據(jù)該路徑的資源分配結(jié)果進(jìn)行資源調(diào)度，流程結(jié)束。進(jìn)一步地，在步驟307中進(jìn)入新一輪單用戶路徑分配之前，可以對(duì)用戶起點(diǎn)數(shù)進(jìn) 行調(diào)整。比如第1輪的用戶起點(diǎn)數(shù)為2，第2輪的用戶起點(diǎn)數(shù)改為3。以下舉具體例子對(duì)上述圖3的過(guò)程進(jìn)行具體說(shuō)明。假設(shè)用戶數(shù)為4，資源塊數(shù)為 6，矩陣C包括每個(gè)用戶在每個(gè)資源塊上的優(yōu)先權(quán)值，圖4示出了根據(jù)圖3的調(diào)度流程得到 的樹狀圖。
在圖4中，由同一資源塊找到的起點(diǎn)對(duì)用虛線圈出，比如起點(diǎn)3和起點(diǎn)4都是通過(guò) RB5找到的，就是一個(gè)起點(diǎn)對(duì)?？梢钥闯?、起點(diǎn)1(UE4，RBI)對(duì)應(yīng)的是最大權(quán)值1.72，在起點(diǎn)1為用戶4設(shè)置的單用戶路 徑為占用資源塊1和資源塊2，簡(jiǎn)單表示為 2、起點(diǎn)1的其中一個(gè)下級(jí)節(jié)點(diǎn)是起點(diǎn)3(UE3，RB5)，確定起點(diǎn)3的方法為將矩陣C 的第1、2列和第4行去除后，從剩余的優(yōu)先權(quán)值中找出最大權(quán)值1. 44，該最大權(quán)值1. 44對(duì) 應(yīng)的就是起點(diǎn)3 (UE3，RB5)，在起點(diǎn)3為用戶3設(shè)置的單用戶路徑為占用資源塊4和資源塊 5。步驟305中提到的將由不同資源塊確定的用戶起點(diǎn)對(duì)應(yīng)的單用戶路徑結(jié)合具體為將起 點(diǎn)3的單用戶路徑和上一級(jí)的起點(diǎn)1的單用戶路徑結(jié)合，得到的備選路徑如下 由于該備選路徑中還存在資源塊尚未被分配，故需要進(jìn)一步查找起點(diǎn)3的下級(jí)節(jié) 點(diǎn)。從圖4看出，起點(diǎn)3的下級(jí)節(jié)點(diǎn)是起點(diǎn)7。將起點(diǎn)7的單用戶路徑結(jié)合進(jìn)來(lái)，得到的備 選路徑如下 進(jìn)一步地，起點(diǎn)7的下級(jí)節(jié)點(diǎn)是起點(diǎn)15。將起點(diǎn)15的單用戶路徑結(jié)合進(jìn)來(lái)，得到 的備選路徑如下 至此，在該備選路徑中的所有資源塊都已被分配，故針對(duì)該條備選路徑的分配結(jié)
束o3、起點(diǎn)1的同級(jí)節(jié)點(diǎn)是起點(diǎn)2 (UE1，RB1)。和起點(diǎn)1 一樣，起點(diǎn)2(UE1，RBI)也是 通過(guò)資源塊1找到的。在起點(diǎn)2為用戶1設(shè)置的單用戶路徑為占用資源塊1，簡(jiǎn)單表示為
1 起點(diǎn)2的其中一個(gè)下級(jí)節(jié)點(diǎn)是起點(diǎn)5，分配后得到的備選路徑是 進(jìn)一步地，起點(diǎn)5的下級(jí)節(jié)點(diǎn)是起點(diǎn)11，分配后得到的備選路徑是 可以看出，該備選路徑中的所有資源塊都已被分配，故針對(duì)該條備選路徑的分配結(jié)束。4、起點(diǎn)2的另一個(gè)下級(jí)節(jié)點(diǎn)是起點(diǎn)6，分配后得到的備選路徑是 進(jìn)一步地，起點(diǎn)6的其中一個(gè)下級(jí)節(jié)點(diǎn)是起點(diǎn)13，分配后得到的備選路徑是 起點(diǎn)6的另一個(gè)下級(jí)節(jié)點(diǎn)是起點(diǎn)14，分配后得到的備選路徑是 以上為以最大用戶和次大用戶為兩條分支確定多條備選路徑的過(guò)程。實(shí)際應(yīng)用 中，可以設(shè)置用戶起點(diǎn)數(shù)控制分支數(shù)目，比如將用戶起點(diǎn)數(shù)設(shè)置為3，則可以從最大用戶、次 大用戶、第三大用戶這三條分支確定備選路徑，此處不再贅述。圖5為本發(fā)明又一個(gè)實(shí)施例中進(jìn)行多用戶調(diào)度的流程圖，該方法將用戶資源塊起 點(diǎn)和采用門限值的相鄰資源塊擴(kuò)展結(jié)合起來(lái)，能夠得到更多的備選路徑。步驟501 基站設(shè)置每個(gè)資源塊上所有用戶的優(yōu)先權(quán)函數(shù)。步驟502 對(duì)所有用戶在所有資源塊的優(yōu)先級(jí)函數(shù)從高到低進(jìn)行排序。步驟503 根據(jù)排序結(jié)果，將最大優(yōu)先權(quán)函數(shù)對(duì)應(yīng)的第一資源塊分配給對(duì)應(yīng)的用 戶。由于該用戶具有最大優(yōu)先權(quán)函數(shù)，故將其稱為最大用戶。步驟504:找出第一資源塊上在所有用戶中具有第二大優(yōu)先權(quán)函數(shù)的用戶，將其設(shè)為次大用戶，并將第一資源塊分配給次大用戶。步驟505 以第一資源塊為中心，對(duì)最大用戶和次大用戶各自的第一單用戶路徑 進(jìn)行基于門限值的相鄰資源塊擴(kuò)展。針對(duì)每條第一單用戶路徑，根據(jù)預(yù)先設(shè)定的擴(kuò)展門限 值，在相鄰資源塊的分配上將得到多條第二單用戶路徑，不同的第二單用戶路徑對(duì)應(yīng)不同 的資源分配方式。根據(jù)擴(kuò)展門限值進(jìn)行相鄰資源塊分配的方法參見圖2，此處不再贅述。其中，第一單用戶路徑是指某個(gè)用戶和分配給該用戶的資源塊的對(duì)應(yīng)關(guān)系；第二 單用戶路徑是指某個(gè)用戶和分配給該用戶的相鄰資源塊的對(duì)應(yīng)關(guān)系。在圖5中，步驟515對(duì)應(yīng)最大用戶的第一單用戶路徑，步驟525對(duì)應(yīng)次大用戶的第 一單用戶路徑。步驟515的第一單用戶路徑又有i種可能，分別對(duì)應(yīng)具有不同最低排序要 求的第二單用戶路徑。步驟506 將包含第二單用戶路徑的第一單用戶路徑記錄到對(duì)應(yīng)的備選路徑中， 形成一條或者多條備選路徑。在上述多條備選路徑中，檢測(cè)是否滿足分配結(jié)束條件(比如， 是否所有資源塊都已分配完畢)。如果滿足則該調(diào)度周期內(nèi)的操作結(jié)束，否則，執(zhí)行步驟 507。其中，步驟5162對(duì)應(yīng)將最大用戶擴(kuò)展到權(quán)值排序?yàn)閕的相鄰資源塊，即在該相鄰 資源塊上，最大用戶的優(yōu)先權(quán)值排在第i位以上；步驟5161對(duì)應(yīng)將最大用戶擴(kuò)展到權(quán)值排 序最大的相鄰資源塊。步驟5261和步驟5262與此類似，不再贅述。步驟507 被調(diào)度過(guò)的用戶以及被分配出去的資源塊將從排序名單上被刪除，然 后在剩下的用戶和剩下的資源塊中對(duì)優(yōu)先權(quán)函數(shù)重新進(jìn)行排序，并返回執(zhí)行步驟503。以下舉例對(duì)圖5進(jìn)行具體說(shuō)明，假設(shè)用戶數(shù)為4，RB數(shù)為6，所有用戶在所有資源
NxM1、確定最大權(quán)值1.72對(duì)應(yīng)的用戶和資源塊，在本實(shí)施例中為(UE4，RB1)，并在RB1 上找出次大用戶即用戶1，該步驟得到的兩條路徑分別為路徑1和路徑2。路徑1的簡(jiǎn)單表示如下 路徑2的簡(jiǎn)單表示如下 2、對(duì)上述路徑1和路徑2中的用戶4和用戶1分別進(jìn)行相鄰RB擴(kuò)展。假設(shè)擴(kuò)展 門限為2，那么對(duì)于路徑1和2中的每條路徑都將得到兩條不同的路徑。例如，對(duì)于路徑1，可根據(jù)最大權(quán)值擴(kuò)展得到路徑a 對(duì)于路徑1，根據(jù)次大權(quán)值擴(kuò)展得到路徑b 同樣地，對(duì)于路徑2，根據(jù)最大權(quán)值擴(kuò)展得到路徑c 對(duì)于路徑2，根據(jù)次大權(quán)值擴(kuò)展得到路徑d 3、對(duì)于上面的四條路徑a、b、c、d，刪掉已被調(diào)度的用戶及已被分配的RB后，在剩 下的RB和用戶中找出具有最大權(quán)值的用戶，及該最大權(quán)值對(duì)應(yīng)的RB上的次大用戶。對(duì)于路徑a，將進(jìn)一步得到兩條路徑路徑R1和路徑R2。其中，根據(jù)最大權(quán)值得到 路徑R1，即在備選路徑中增加(UE3，RB5)對(duì)應(yīng)關(guān)系。 根據(jù)次大權(quán)值得到路徑R2，即在備選路徑中增加(UE1，RB5)對(duì)應(yīng)關(guān)系。 4、對(duì)上述路徑R1和路徑R2中的用戶3和用戶1分別進(jìn)行相鄰RB擴(kuò)展。如果擴(kuò) 展門限為2，則可知上述路徑R1根據(jù)最大權(quán)值得到的擴(kuò)展結(jié)果為路徑al 路徑R1根據(jù)次大權(quán)值得到的擴(kuò)展結(jié)果為路徑a2 同樣地，路徑R2根據(jù)最大權(quán)值得到的擴(kuò)展結(jié)果為路徑a3 路徑R2根據(jù)次大權(quán)值得到的擴(kuò)展結(jié)果為路徑a4 從以上結(jié)果可知，路徑a2和路徑a4已經(jīng)結(jié)束分配，路徑al和路徑a3則需要繼續(xù) 進(jìn)行下一步分配。5、對(duì)路徑al和a3繼續(xù)進(jìn)行分配，在剩下的用戶和RB中為這兩條路徑查找具有最 大權(quán)值的用戶。對(duì)于路徑al，下一個(gè)的最大用戶為用戶1 : 可以看出，因?yàn)樯鲜鲇脩?和2都不能再進(jìn)行相鄰RB擴(kuò)展，所以對(duì)用戶1和2的 分配結(jié)束。6、對(duì)上面兩條路徑的最后一個(gè)RB進(jìn)行分配。可以看出，最后一個(gè)RB只能對(duì)應(yīng)分 配給用戶2和用戶1，得到 通過(guò)上述過(guò)程，得到對(duì)路徑a的分配結(jié)果。7、對(duì)于路徑b、c、d，也能用類似的方法得到對(duì)應(yīng)的分配結(jié)果。對(duì)應(yīng)路徑b的分配結(jié)果和路徑a —樣，具體為 對(duì)應(yīng)路徑c的分配結(jié)果為 對(duì)應(yīng)路徑d的分配結(jié)果為 8、在上述所有備選路徑中選出吞吐最大的一條路徑，或者吞吐大于平均吞吐的一 條路徑。從該具體說(shuō)明可以看出，圖5提供的實(shí)施例和圖3中基于用戶資源塊起點(diǎn)的調(diào)度 方法類似。不同之處在于，對(duì)于預(yù)先設(shè)定的門限值N，圖4中的節(jié)點(diǎn)將針對(duì)不同的最大、次大 用戶擴(kuò)展出N條第二單用戶路徑，因此最終得到的備選路徑將會(huì)更多，就更有可能得到最 佳的路徑，從而提高SC-FDMA系統(tǒng)的頻譜效率。進(jìn)一步地，本發(fā)明還提供了一種設(shè)置在基站上的資源調(diào)度裝置，包括權(quán)值計(jì)算單元，用于計(jì)算出所有用戶在所有資源塊上的優(yōu)先權(quán)值，保存到權(quán)值集 合中；多路徑設(shè)置單元，用于從當(dāng)前的權(quán)值集合中找出最大權(quán)值，確定該最大權(quán)值對(duì)應(yīng) 的第一資源塊和第一用戶，并根據(jù)預(yù)先設(shè)置的擴(kuò)展門限值確定一條或者多條單用戶路徑；資源預(yù)分配單元，用于針對(duì)每條單用戶路徑，將所述第一資源塊分配給所述第一 用戶，并判斷所述第一用戶是否在所述第一資源塊的一個(gè)或者多個(gè)相鄰資源塊上具有滿足
22該單用戶路徑的優(yōu)先權(quán)值，將滿足該單用戶路徑的優(yōu)先權(quán)值對(duì)應(yīng)的相鄰資源塊分配給所述 第一用戶；將與所述第一用戶對(duì)應(yīng)的所有優(yōu)先權(quán)值，以及與分配給所述第一用戶的所有資 源塊對(duì)應(yīng)的所有優(yōu)先權(quán)值從權(quán)值集合中去除；將所述單用戶路徑表示的用戶和資源塊的對(duì) 應(yīng)關(guān)系記錄到對(duì)應(yīng)的備選路徑中，并判斷是否滿足分配結(jié)束條件，如果不滿足則觸發(fā)所述 多路徑設(shè)置單元，如果滿足則觸發(fā)調(diào)度執(zhí)行單元；調(diào)度執(zhí)行單元，用于從所述一條或者多條備選路徑中確定一條路徑，按照所確定 的路徑執(zhí)行資源調(diào)度。進(jìn)一步地，在資源分配單元觸發(fā)所述多路徑設(shè)置單元后，多路徑設(shè)置單元將從更 新后的權(quán)值集合中找出最大權(quán)值，并進(jìn)行下一輪操作。此時(shí)，權(quán)值集合中已經(jīng)去除了與所述 第一用戶對(duì)應(yīng)的優(yōu)先權(quán)值，以及與分配給所述第一用戶的資源塊對(duì)應(yīng)的優(yōu)先權(quán)值。進(jìn)一步地，本發(fā)明提供了又一種上行傳輸?shù)馁Y源調(diào)度裝置，包括權(quán)值計(jì)算單元，用于計(jì)算出所有用戶在所有資源塊上的優(yōu)先權(quán)值保存到權(quán)值集合 中；多路徑設(shè)置單元，用于從當(dāng)前的權(quán)值集合中找出最大權(quán)值，確定該最大權(quán)值對(duì)應(yīng) 的第一資源塊，并根據(jù)預(yù)先設(shè)置的用戶起點(diǎn)數(shù)確定出一個(gè)或者多個(gè)第二用戶，每個(gè)第二用 戶與一條第一單用戶路徑對(duì)應(yīng)；資源預(yù)分配單元，用于針對(duì)每條第一單用戶路徑，將所述第一資源塊分配給所述 第二用戶，并根據(jù)所述第二用戶的優(yōu)先權(quán)值在所述第一資源塊的一個(gè)或者多個(gè)相鄰資源塊 上的排序位置，將所述第一資源塊的一個(gè)或者多個(gè)相鄰資源塊分配給所述第二用戶；將與 所述第二用戶對(duì)應(yīng)的所有優(yōu)先權(quán)值，以及與分配給所述第二用戶的所有資源塊對(duì)應(yīng)的所有 優(yōu)先權(quán)值從權(quán)值集合中去除；將所述第一單用戶路徑表示的用戶和資源塊的對(duì)應(yīng)關(guān)系記錄 到對(duì)應(yīng)的備選路徑中，并判斷是否滿足分配結(jié)束條件，如果不滿足則觸發(fā)所述多路徑設(shè)置 單元，如果滿足則觸發(fā)調(diào)度執(zhí)行單元；調(diào)度執(zhí)行單元，用于從所述一條或者多條備選路徑中確定一條路徑，按照所確定 的路徑執(zhí)行資源調(diào)度。以上所述僅為本發(fā)明的較佳實(shí)施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精 神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
一種上行傳輸?shù)馁Y源調(diào)度方法，其特征在于，包括A1、計(jì)算所有用戶在所有資源塊上的優(yōu)先權(quán)值保存到權(quán)值集合中；B1、從當(dāng)前的權(quán)值集合中找出最大權(quán)值，確定該最大權(quán)值對(duì)應(yīng)的第一資源塊和第一用戶，并根據(jù)預(yù)先設(shè)置的擴(kuò)展門限值確定一條或者多條單用戶路徑；C1、針對(duì)每條單用戶路徑，將所述第一資源塊分配給所述第一用戶，并判斷所述第一用戶是否在所述第一資源塊的一個(gè)或者多個(gè)相鄰資源塊上具有滿足該單用戶路徑的優(yōu)先權(quán)值，將滿足該單用戶路徑的優(yōu)先權(quán)值對(duì)應(yīng)的相鄰資源塊分配給所述第一用戶；將與所述第一用戶對(duì)應(yīng)的所有優(yōu)先權(quán)值，以及與分配給所述第一用戶的所有資源塊對(duì)應(yīng)的所有優(yōu)先權(quán)值從權(quán)值集合中去除；將所述單用戶路徑表示的用戶和資源塊的對(duì)應(yīng)關(guān)系記錄到對(duì)應(yīng)的備選路徑中，并判斷是否滿足分配結(jié)束條件，如果不滿足則返回執(zhí)行步驟B1，如果滿足則執(zhí)行步驟D1；D1、從所述一條或者多條備選路徑中確定一條路徑，按照所確定的路徑執(zhí)行資源調(diào)度。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，進(jìn)一步包括在執(zhí)行步驟B1之前設(shè)置或 者更新所述擴(kuò)展門限值。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述設(shè)置或者更新擴(kuò)展門限值包括將擴(kuò) 展門限值設(shè)置為不大于用戶數(shù)，或者修改已設(shè)置的擴(kuò)展門限值，該擴(kuò)展門限值為第一用戶 的優(yōu)先權(quán)值在其中一個(gè)相鄰資源塊的所有優(yōu)先權(quán)值中的最低排序要求。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述根據(jù)擴(kuò)展門限值確定一條或者多條 單用戶路徑包括為每條單用戶路徑選擇從1到所述擴(kuò)展門限值的其中一個(gè)值作為最低排 序要求；步驟C1中所述判斷所述第一用戶是否在所述第一資源塊的一個(gè)或者多個(gè)相鄰資源塊 上具有滿足該單用戶路徑的優(yōu)先權(quán)值包括針對(duì)每個(gè)相鄰資源塊，對(duì)所有用戶在該相鄰資 源塊上的優(yōu)先權(quán)值進(jìn)行排序，如果第一用戶在該相鄰資源塊上的優(yōu)先權(quán)值的排序位置滿足 為該單用戶路徑選擇的最低排序要求，確定該用戶具有滿足該單用戶路徑的優(yōu)先權(quán)值。
5.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述擴(kuò)展門限值包括左擴(kuò)展門限值和右 擴(kuò)展門限值；所述根據(jù)擴(kuò)展門限值確定一條或者多條單用戶路徑包括以第一資源塊為中心向左擴(kuò) 展時(shí)，為每條單用戶路徑選擇從1到左擴(kuò)展門限值的其中一個(gè)值作為左最低排序要求；以 第一資源塊為中心向右擴(kuò)展時(shí)，為每條單用戶路徑選擇從1到右擴(kuò)展門限值的其中一個(gè)值 作為右最低排序要求；步驟C1中所述判斷所述第一用戶是否在所述第一資源塊的一個(gè)或者多個(gè)相鄰資源塊 上具有滿足該單用戶路徑的優(yōu)先權(quán)值包括針對(duì)每個(gè)左相鄰資源塊，對(duì)所有用戶在該左相鄰資源塊上的優(yōu)先權(quán)值進(jìn)行排序，如果 第一用戶在該左相鄰資源塊上的優(yōu)先權(quán)值的排序位置滿足為該單用戶路徑選擇的左最低 排序要求，確定該用戶具有滿足該單用戶路徑的優(yōu)先權(quán)值；針對(duì)每個(gè)右相鄰資源塊，對(duì)所有用戶在該右相鄰資源塊上的優(yōu)先權(quán)值進(jìn)行排序，如果 第一用戶在該右相鄰資源塊上的優(yōu)先權(quán)值的排序位置滿足為該單用戶路徑選擇的右最低 排序要求，確定該用戶具有滿足該單用戶路徑的優(yōu)先權(quán)值。
6.根據(jù)權(quán)利要求1-5任一項(xiàng)所述的方法，其特征在于，進(jìn)一步包括步驟C1中將滿足該單用戶路徑的優(yōu)先權(quán)值對(duì)應(yīng)的相鄰資源塊分配給所述第一用戶之前，判斷已分配給該第 一用戶的資源塊是否超過(guò)該用戶的最大允許資源塊數(shù)，如果超過(guò)則不將該相鄰資源塊分配 給所述第一用戶。
7.根據(jù)權(quán)利要求1-5任一項(xiàng)所述的方法，其特征在于，所述分配結(jié)束條件包括所有資 源塊都已被分配，或者所有用戶都已分配資源塊。
8.根據(jù)權(quán)利要求1-5任一項(xiàng)所述的方法，其特征在于，進(jìn)一步包括在步驟C1中返回 執(zhí)行步驟B1之前，計(jì)算每條備選路徑當(dāng)前的優(yōu)先權(quán)值和，將所有備選路徑的優(yōu)先權(quán)值和從 大到小進(jìn)行排序，根據(jù)優(yōu)先權(quán)值和的排序保留一條或者多條備選路徑，并刪除其他備選路 徑；步驟D1中所述從所述一條或者多條備選路徑中確定一條路徑，按照所確定的路徑執(zhí) 行資源調(diào)度包括計(jì)算每條備選路徑的優(yōu)先權(quán)值和，根據(jù)具有最大優(yōu)先權(quán)值和的備選路徑 中設(shè)置的用戶和資源塊的對(duì)應(yīng)關(guān)系進(jìn)行資源調(diào)度。
9.根據(jù)權(quán)利要求1-5任一項(xiàng)所述的方法，其特征在于，進(jìn)一步包括在步驟C1中返回 執(zhí)行步驟B1之前，計(jì)算每條備選路徑當(dāng)前的平均優(yōu)先權(quán)值，將所有備選路徑的平均優(yōu)先權(quán) 值從大到小進(jìn)行排序，根據(jù)平均優(yōu)先權(quán)值的排序保留一條或者多條備選路徑，并刪除其他 備選路徑；步驟D1中從所述一條或者多條備選路徑中確定一條路徑，按照所確定的路徑執(zhí)行資 源調(diào)度包括計(jì)算所有備選路徑的優(yōu)先權(quán)值和，并選出一條優(yōu)先權(quán)值和最大的備選路徑，根 據(jù)該備選路徑中設(shè)置的用戶和資源塊的對(duì)應(yīng)關(guān)系進(jìn)行資源調(diào)度。
10.根據(jù)權(quán)利要求1-5任一項(xiàng)所述的方法，其特征在于，步驟B1中所述從當(dāng)前的權(quán)值集 合中找出最大權(quán)值包括對(duì)權(quán)值集合中當(dāng)前包括的所有優(yōu)先權(quán)值進(jìn)行排序，根據(jù)排序結(jié)果 得到最大權(quán)值；其中所述權(quán)值集合為以用戶和資源塊這兩個(gè)參數(shù)中的任一個(gè)參數(shù)為行、另 一個(gè)參數(shù)為列，優(yōu)先權(quán)值為元素的矩陣。
11.一種上行傳輸?shù)馁Y源調(diào)度方法，其特征在于，包括A2、計(jì)算所有用戶在所有資源塊上的優(yōu)先權(quán)值保存到權(quán)值集合中；B2、從當(dāng)前的權(quán)值集合中找出最大權(quán)值，確定該最大權(quán)值對(duì)應(yīng)的第一資源塊，并根據(jù)預(yù) 先設(shè)置的用戶起點(diǎn)數(shù)確定出一個(gè)或者多個(gè)第二用戶，每個(gè)第二用戶與一條第一單用戶路徑 對(duì)應(yīng)；C2、針對(duì)每條第一單用戶路徑，將所述第一資源塊分配給所述第二用戶，并根據(jù)所述第 二用戶的優(yōu)先權(quán)值在所述第一資源塊的一個(gè)或者多個(gè)相鄰資源塊上的排序位置，將所述第 一資源塊的一個(gè)或者多個(gè)相鄰資源塊分配給所述第二用戶；將與所述第二用戶對(duì)應(yīng)的所有優(yōu)先權(quán)值，以及與分配給所述第二用戶的資源塊對(duì)應(yīng)的 所有優(yōu)先權(quán)值從權(quán)值集合中去除；將所述第一單用戶路徑表示的用戶和資源塊的對(duì)應(yīng)關(guān)系記錄到對(duì)應(yīng)的備選路徑中，并 判斷是否滿足分配結(jié)束條件，如果不滿足則返回執(zhí)行步驟B2，如果滿足則執(zhí)行步驟D2 ；D2、從所述一條或者多條備選路徑中確定一條路徑，按照所確定的路徑執(zhí)行資源調(diào)度。
12.根據(jù)權(quán)利要求11所述的方法，其特征在于，進(jìn)一步包括在執(zhí)行步驟B1之前設(shè)置 或者更新所述用戶起點(diǎn)數(shù)。
13.根據(jù)權(quán)利要求12所述的方法，其特征在于，所述根據(jù)用戶起點(diǎn)數(shù)確定出一個(gè)或者多個(gè)第二用戶包括將優(yōu)先權(quán)值在所述第一資源塊的所有優(yōu)先權(quán)值中排在第N位之前的用戶確定為所述 第二用戶，所述N為用戶起點(diǎn)數(shù)。
14.根據(jù)權(quán)利要求12所述的方法，其特征在于，所述根據(jù)所述第二用戶的優(yōu)先權(quán)值在 所述第一資源塊的一個(gè)或者多個(gè)相鄰資源塊上的排序位置，將所述第一資源塊的一個(gè)或者 多個(gè)相鄰資源塊分配給所述第二用戶包括針對(duì)每個(gè)相鄰資源塊，對(duì)所有用戶在該相鄰資源塊上的優(yōu)先權(quán)值進(jìn)行排序，如果第二 用戶在該相鄰資源塊上的優(yōu)先權(quán)值最大，則將所述相鄰資源塊分配給所述第二用戶。
15.根據(jù)權(quán)利要求12所述的方法，其特征在于，所述根據(jù)所述第二用戶的優(yōu)先權(quán)值在 所述第一資源塊的一個(gè)或者多個(gè)相鄰資源塊上的排序位置，將所述第一資源塊的一個(gè)或者 多個(gè)相鄰資源塊分配給所述第二用戶包括針對(duì)每個(gè)相鄰資源塊，根據(jù)預(yù)先設(shè)置的擴(kuò)展門限值確定一條或者多條第二單用戶路徑；針對(duì)每條第二單用戶路徑，判斷所述第二用戶是否在該相鄰資源塊上具有滿足該第二 單用戶路徑的優(yōu)先權(quán)值，如果具有則將該相鄰資源塊分配給所述第二用戶，并將所述第二 單用戶路徑表示的用戶和資源塊的對(duì)應(yīng)關(guān)系記錄到對(duì)應(yīng)的第一單用戶路徑中。
16.根據(jù)權(quán)利要求11-15任一項(xiàng)所述的方法，其特征在于，進(jìn)一步包括在步驟C2中返 回執(zhí)行步驟B2之前，計(jì)算每條備選路徑當(dāng)前的優(yōu)先權(quán)值和，將所有備選路徑的優(yōu)先權(quán)值和 從大到小進(jìn)行排序，根據(jù)優(yōu)先權(quán)值和的排序保留一條或者多條備選路徑，并刪除其他備選 路徑；步驟D2中所述從所述一條或者多條備選路徑中確定一條路徑，按照所確定的路徑執(zhí) 行資源調(diào)度包括計(jì)算每條備選路徑的優(yōu)先權(quán)值和，根據(jù)具有最大優(yōu)先權(quán)值和的備選路徑 中記錄的用戶和資源塊的對(duì)應(yīng)關(guān)系進(jìn)行資源調(diào)度。
17.根據(jù)權(quán)利要求11-15任一項(xiàng)所述的方法，其特征在于，進(jìn)一步包括在步驟C2中返 回執(zhí)行步驟B2之前，計(jì)算每條備選路徑當(dāng)前的平均優(yōu)先權(quán)值，將所有備選路徑的平均優(yōu)先 權(quán)值從大到小進(jìn)行排序，根據(jù)平均優(yōu)先權(quán)值的排序保留一條或者多條備選路徑，并刪除其 他備選路徑；步驟D2中所述從所述一條或者多條備選路徑中確定一條路徑，按照所確定的路徑執(zhí) 行資源調(diào)度包括計(jì)算所有備選路徑的優(yōu)先權(quán)值和，并選出一條優(yōu)先權(quán)值和最大的備選路 徑，根據(jù)該備選路徑中記錄的用戶和資源塊的對(duì)應(yīng)關(guān)系進(jìn)行資源調(diào)度。
18.—種上行傳輸?shù)馁Y源調(diào)度裝置，其特征在于，包括權(quán)值計(jì)算單元，用于計(jì)算出所有用戶在所有資源塊上的優(yōu)先權(quán)值，保存到權(quán)值集合中；多路徑設(shè)置單元，用于從當(dāng)前的權(quán)值集合中找出最大權(quán)值，確定該最大權(quán)值對(duì)應(yīng)的第 一資源塊和第一用戶，并根據(jù)預(yù)先設(shè)置的擴(kuò)展門限值確定一條或者多條單用戶路徑；資源預(yù)分配單元，用于針對(duì)每條單用戶路徑，將所述第一資源塊分配給所述第一用戶， 并判斷所述第一用戶是否在所述第一資源塊的一個(gè)或者多個(gè)相鄰資源塊上具有滿足該單 用戶路徑的優(yōu)先權(quán)值，將滿足該單用戶路徑的優(yōu)先權(quán)值對(duì)應(yīng)的相鄰資源塊分配給所述第一 用戶；將與所述第一用戶對(duì)應(yīng)的所有優(yōu)先權(quán)值，以及與分配給所述第一用戶的所有資源塊對(duì)應(yīng)的所有優(yōu)先權(quán)值從權(quán)值集合中去除；將所述單用戶路徑表示的用戶和資源塊的對(duì)應(yīng)關(guān) 系記錄到對(duì)應(yīng)的備選路徑中，并判斷是否滿足分配結(jié)束條件，如果不滿足則觸發(fā)所述多路 徑設(shè)置單元，如果滿足則觸發(fā)調(diào)度執(zhí)行單元；調(diào)度執(zhí)行單元，用于從所述一條或者多條備選路徑中確定一條路徑，按照所確定的路 徑執(zhí)行資源調(diào)度。
19. 一種上行傳輸?shù)馁Y源調(diào)度裝置，其特征在于，包括權(quán)值計(jì)算單元，用于計(jì)算出所有用戶在所有資源塊上的優(yōu)先權(quán)值保存到權(quán)值集合中； 多路徑設(shè)置單元，用于從當(dāng)前的權(quán)值集合中找出最大權(quán)值，確定該最大權(quán)值對(duì)應(yīng)的第 一資源塊，并根據(jù)預(yù)先設(shè)置的用戶起點(diǎn)數(shù)確定出一個(gè)或者多個(gè)第二用戶，每個(gè)第二用戶與 一條第一單用戶路徑對(duì)應(yīng)；資源預(yù)分配單元，用于針對(duì)每條第一單用戶路徑，將所述第一資源塊分配給所述第二 用戶，并根據(jù)所述第二用戶的優(yōu)先權(quán)值在所述第一資源塊的一個(gè)或者多個(gè)相鄰資源塊上的 排序位置，將所述第一資源塊的一個(gè)或者多個(gè)相鄰資源塊分配給所述第二用戶；將與所述 第二用戶對(duì)應(yīng)的所有優(yōu)先權(quán)值，以及與分配給所述第二用戶的所有資源塊對(duì)應(yīng)的所有優(yōu)先 權(quán)值從權(quán)值集合中去除；將所述第一單用戶路徑表示的用戶和資源塊的對(duì)應(yīng)關(guān)系記錄到對(duì) 應(yīng)的備選路徑中，并判斷是否滿足分配結(jié)束條件，如果不滿足則觸發(fā)所述多路徑設(shè)置單元， 如果滿足則觸發(fā)調(diào)度執(zhí)行單元；調(diào)度執(zhí)行單元，用于從所述一條或者多條備選路徑中確定一條路徑，按照所確定的路 徑執(zhí)行資源調(diào)度。
全文摘要
本發(fā)明公開了一種資源調(diào)度方法和裝置。該方法是根據(jù)權(quán)值集合中針對(duì)每個(gè)用戶和資源塊設(shè)置的優(yōu)先權(quán)值將資源塊分配給用戶的，這種資源分配需要經(jīng)過(guò)一輪或者多輪操作才能結(jié)束，每輪分配都會(huì)找出一條或者多條表示用戶和資源塊的對(duì)應(yīng)關(guān)系的單用戶路徑。在每輪分配中，先找出當(dāng)前的權(quán)值集合中的最大優(yōu)先權(quán)值，該最大優(yōu)先權(quán)值對(duì)應(yīng)第一資源塊和第一用戶。進(jìn)一步地，將第一資源塊分配給第一用戶，并根據(jù)擴(kuò)展門限值判斷第一資源塊的相鄰資源塊是否也可以分配給該第一用戶；或者，根據(jù)用戶起點(diǎn)數(shù)判斷將第一資源塊分配給哪個(gè)用戶。本發(fā)明的這種方法和裝置能夠確定出多條備選路徑，并從中選擇一條較佳路徑，從而提高SC-FDMA系統(tǒng)的頻譜效率。
文檔編號(hào)H04W72/12GK101854726SQ20091013360
公開日2010年10月6日 申請(qǐng)日期2009年3月31日 優(yōu)先權(quán)日2009年3月31日
發(fā)明者佘小明, 劉芳, 陳嵐 申請(qǐng)人:株式會(huì)社Ntt都科摩