專利名稱：一種上行資源的分配方法及裝置的制作方法
技術領域：
本發(fā)明涉及無線傳輸領域，尤其涉及一種上行資源的分配方法及裝置。，狄A
長期演進(LTE)系統(tǒng)中上4亍調度的過程是，首先將各個用戶終端(UE)進行優(yōu)先級排序形成UE優(yōu)先級隊列，然后按照優(yōu)先級從高到低的次序為隊列中的各個UE分配上行資源。
目前為UE分配上行資源的方法是，首先，基站根據UE的實際調度需求，確定該UE需要的上行資源單位(ResourseUnit, RU)個數N;根據通過空口導頻測量得到的該UE的信道質量(CQI)，從未分配的RU中確定可以分配給該UE的RU區(qū)間，該RU區(qū)間可以是一個或多個，每個RU區(qū)間包含一個或多個RU組，RU組由多個RU組成，但各個RU區(qū)間的RU個數不小于本UE需要的RU個數；通常每5個RU為一個RU組。然后，從確定的RU區(qū)間中選擇N個連續(xù)的RU并分配給l正，即為UE分配的資源是連續(xù)RU的集合。具體從RU區(qū)間選擇分配給UE的RU時，可以隨機選擇N個連續(xù)的RU,也可以是根據RU位置從高到低或從低到高的順序進行選擇。
在實現本發(fā)明的過程中，發(fā)明人發(fā)現現有技術中至少存在如下技術問題
現有技術中，在為UE分配上行資源時，從可以利用的RU區(qū)間隨機或根據RU位置選擇需要數量的RU，而沒有考慮分配結果對后續(xù)其他UE資源分配的影響，可能會導致可以分配給后續(xù)其他UE的RU不足，甚至沒有可以分配給后續(xù)其他UE的RU，從而導致其他UE上行數據傳輸的服務質量(QoS )得不到保證，很大程度上降低了系統(tǒng)的吞吐量。
7如圖1所示，圖中橫軸為UE編號和各UE的RU需求量，縱軸為RU標號，斜線部分表示對應UE可以選擇的RU區(qū)間。在給UEO分配上行資源時，由于UE0需要12個RU,即需要2個RU組加2個RU，按照現有技術中的分配方法，并不考慮對后續(xù)其他UE的影響，選擇將O到11的RU分配給UEO;接下來，給UE1分配上行資源時，UE1可以選擇的RU區(qū)間為0到19，由于O到11的RU已分配給UEO，因此只能將剩余的12到19的8個RU分配給UE1，而UE1需要16個RU,從而導致在UE1初始調度數據時，只能傳送8個RU的數據；在UE1重傳調度數據時，則無法滿足條件，只能放棄調度重傳，從而UE1的上行數據傳輸的QoS得不到保證，并降低了系統(tǒng)的吞吐量。

發(fā)明內容
本發(fā)明實施例提供一種上行資源的分配方法及裝置，用以解決現有LTE系統(tǒng)中為UE分配上行資源時未考慮對后續(xù)UE的影響造成后續(xù)UE上行數據傳輸的QoS得不到保證并降低了系統(tǒng)吞吐量的問題。
本發(fā)明實施例纟是供一種上行資源的分配方法，該方法包括
確定第一終端和后續(xù)一個或多個第二終端需要的上行資源的大小，以及所述第一終端和所述第二終端可以利用的上行資源區(qū)間；
根據所述第二終端需要的上行資源的大小和可以利用的上行資源區(qū)間，計算所述第一終端可以利用的各個上行資源區(qū)間;故所述第二終端利用的概率；選擇最小概率對應的上行資源區(qū)間，并將該上行資源區(qū)間中所述第一終端需要大小的上行資源分配給所述第一終端。
所述計算所述第 一終端可以利用的上行資源區(qū)間被所述第二終端利用的概率包括
確定可以利用的上行資源區(qū)間與所述待計算的上行資源區(qū)間有交集的第二終端；
計算所述確定的每個第二終端對所述待計算的上行資源區(qū)間的影響權值，將計算得到的各個影響權值相加得到所述上行資源區(qū)間被所述第二終端利用的概率值。
所述計算第二終端對所述上行資源區(qū)間的影響權值包括
判斷所述第二終端的與所述待計算的上行資源區(qū)間有交集的上行資源區(qū)間與所述待計算的上行資源區(qū)間的并集，是否小于所述第一終端和所述第二終端需要的上行資源大小之和；
若是，則將所述第二終端對所述待計算的上行資源區(qū)間的影響權值增加第一權值；否則；將所述第二終端對所述待計算的上行資源區(qū)間的影響權值增加第二權值；所述第一權值大于所述第二權值。
若所述并集不小于所述第一終端和所述第二終端需要的上行資源大小之和，并且所述交集為所述待計算的上行資源區(qū)間，該方法進一步包括
計算所述待計算的上行資源區(qū)間的起始位置減去所述第二終端與所述待計算的上行資源區(qū)間有交集的上行資源區(qū)間的起始位置，得到第一計算結果；計算所述第二終端與所述待計算的上行資源區(qū)間有交集的上行資源區(qū)間的終止位置減去所述待計算的上行資源區(qū)間的終止位置，得到第二計算結果；計算所述待計算的上行資源區(qū)間的大小減去所述第一終端所需要的資源大小，得到第三計算結果；
判斷所述第一計算結果與所述第三計算結果之和或者所述第二計算結果與所述第三計算結果之和是否小于所述第二終端需要的上行資源大??；
若不是，則將所述第二終端對所述待計算的上行資源區(qū)間的影響權值增加第二權值。
若所述并集不小于所述第一終端和所述第二終端需要的上行資源大小之和，并且所述交集為所述第二終端與所述待計算的上行資源區(qū)間有交集的上行資源區(qū)間，該方法進一步包括
計算所述第二終端與所述待計算的上行資源區(qū)間有交集的上行資源區(qū)間的起始位置減去所述待計算的上行資源區(qū)間的起始位置，得到第一計算結果；計算所述待計算的上行資源區(qū)間的終止位置減去所述第二終端與所述待計算的上行資源區(qū)間有交集的上行資源區(qū)間的終止位置，得到第二計算結果；計算所述第二終端與所述待計算的上行資源區(qū)間有交集的上行資源區(qū)間的大小減去所述第二終端所需要的資源大小，得到第三計算結果；
判斷所述第一計算結果與所述第三計算結果之和或者所述第二計算結果與所述第三計算結果之和是否小于所述第 一終端需要的上行資源大?。?br> 若不是，則將所述第二終端對所述待計算的上行資源區(qū)間的影響權值增加第二權值。
在判斷所述第一計算結果與所述第三計算結果之和，以及所述第二計算結果與所述第三計算結果之和小于所述第一終端需要的上行資源大小時，將所述第二終端對所述待計算的上行資源區(qū)間的影響權值增加第一權值。
所述將該上行資源區(qū)間中所述第一終端需要大小的上行資源分配給所述第一終端包括
確定所述第二終端可以利用的上行資源區(qū)間與所述最小概率對應的上行資源區(qū)間相重疊的部分，按照盡量不分配重疊部分資源的原則從所述最小概率對應的上行資源區(qū)間中選取所述第一終端需要大小的上行資源，并將選取的資源分配給所述第一終端；或者，
按照資源分配連續(xù)性原則從所述最小概率對應的上行資源區(qū)間中選取所述第一終端需要大小的上行資源，并將選取的資源分配給所述第一終端。
該方法進一步包括
將所述分配給所述第一終端的上行資源在所述第二終端可以利用的上行資源中刪除，將所述第二終端可以利用的大小小于本終端需要的上行資源大小的上行資源區(qū)間刪除。
本發(fā)明實施例提供一種基站，該基站包括
資源確定單元，用于確定第 一終端和后續(xù)一個或多個第二終端需要的上行資源的大小，以及所述第一終端和所述第二終端可以利用的上行資源區(qū)間；概率計算單元，用于根據所述第二終端需要的上行資源的大小和可以利用的上行資源區(qū)間，計算所述第一終端可以利用的各個上行資源區(qū)間被所述笫二
終端利用的概率；
資源分配單元，用于選擇最小概率對應的上行資源區(qū)間，并將該上行資源區(qū)間中所述第 一終端需要大小的上行資源分配給所述第 一終端。所述概率計算單元包括
源區(qū)間有交集的第二終端；
權值計算單元，用于計算所述確定的每個第二終端對所述待計算的上行資源區(qū)間的影響權值，將計算得到的各個影響權值相加得到所述上行資源區(qū)間被所述第二終端利用的概率值。
所述權值計算單元包括
第 一判斷單元，用于判斷所述第二終端的與所述待計算的上行資源區(qū)間有交集的上行資源區(qū)間與所述待計算的上行資源區(qū)間的并集，是否小于所述第一終端和所述第二終端需要的上行資源大小之和；
第一權值單元，用于在所述第一判斷單元判斷為是時，將所述第二終端對所述待計算的上行資源區(qū)間的影響權值增加第一權值；在所述第一判斷單元判斷為否時，將所述第二終端對所述待計算的上行資源區(qū)間的影響權值增加第二權值；所述第一權值大于所述第二權值。
所述權值計算單元進一步包括
第一評估單元，用于在所述第一判斷單元判斷為否，并且所述交集為所述待計算的上行資源區(qū)間時，計算所述待計算的上行資源區(qū)間的起始位置減去所述第二終端與所述待計算的上行資源區(qū)間有交集的上行資源區(qū)間的起始位置，得到第一計算結果；計算所述第二終端與所述待計算的上行資源區(qū)間有交集的上行資源區(qū)間的終止位置減去所述待計算的上行資源區(qū)間的終止位置，得到第二計算結果；計算所述待計算的上行資源區(qū)間的大小減去所述第一終端所需要的資源大小，得到第三計算結果；
第二判斷單元，用于判斷所述第一計算結果與所述第三計算結果之和或者
所述第二計算結果與所述第三計算結果之和是否小于所述第二終端需要的上行資源大??；若不是，則指示所述第一權值單元將所述第二終端對所述待計算的上行資源區(qū)間的影響權值增加第二權值。所述權值計算單元進一步包括
第二評估單元，用于在所述第一判斷單元判斷為否，并且所述交集為所述第二終端與所述待計算的上行資源區(qū)間有交集的上行資源區(qū)間時，計算所述第二終端與所述待計算的上行資源區(qū)間有交集的上行資源區(qū)間的起始位置減去所述待計算的上行資源區(qū)間的起始位置，得到第一計算結果；計算所述待計算的上行資源區(qū)間的終止位置減去所述第二終端與所述待計算的上行資源區(qū)間有交集的上行資源區(qū)間的終止位置，得到第二計算結果；計算所述第二終端與所述待計算的上行資源區(qū)間有交集的上行資源區(qū)間的大小減去所述第二終端所需要的資源大小，得到第三計算結果；
第三判斷單元，用于判斷所述第一計算結果與所述第三計算結果之和或者所述第二計算結果與所述第三計算結果之和是否小于所述第一終端需要的上行資源大?。蝗舨皇?，則指示所述第一權值單元將所述第二終端對所述待計算的上行資源區(qū)間的影響權值增加第二權值。
所述權值計算單元進一步包括
第二權值單元，用于在所述第二判斷單元或所述第三判斷單元判斷所述第一計算結果與所述第三計算結果之和，以及所述第二計算結果與所述第三計算結果之和小于所述第一終端需要的上行資源大小時，將所述第二終端對所述待計算的上行資源區(qū)間的影響權值增加第 一權值。
所述資源分配單元包括
第一分配單元，用于確定所述第二終端可以利用的上行資源區(qū)間與所述最小概率對應的上行資源區(qū)間相重疊的部分，按照盡量不分配重疊部分資源的原則從所述最小概率對應的上行資源區(qū)間中選取所述第一終端需要大小的上行
資源，并將選取的資源分配給所述第一終端；
第二分配單元，用于按照資源分配連續(xù)性原則從所述最小概率對應的上行 資源區(qū)間中選取所述第一終端需要大小的上行資源，并將選取的資源分配給所 述第一終端。
本發(fā)明中，在為當前終端分配上行資源時，通過計算當前終端可以利用的 各個上行資源區(qū)間被后續(xù)其它終端利用的概率，并選擇最小概率對應的上行資 源區(qū)間，將該上行資源區(qū)間中當前終端需要大小的上行資源分配給當前終端， 減小了為當前終端分配上行資源對后續(xù)終端的影響，從而最大程度的保證了每 個的終端上行數據傳輸的QoS，并提升了系統(tǒng)的吞吐量。


圖1為現有技術中上行資源分配的實例示意圖2為本發(fā)明實施例所提供方法的流程示意圖3A為本發(fā)明實施例所提供方法中資源區(qū)間重疊情況之一示意圖3B為本發(fā)明實施例所提供方法中資源區(qū)間重疊情況之二示意圖3C為本發(fā)明實施例所提供方法中資源區(qū)間重疊情況之三示意圖3D為本發(fā)明實施例所提供方法中資源分配實例示意圖4為本發(fā)明實施例所提供基站的結構示意圖。
具體實施例方式
為了避免為UE分配上行資源時由于未考慮對后續(xù)UE的影響造成后續(xù)UE 上行數據傳輸的QoS得不到保證并降低系統(tǒng)吞吐量的問題，本發(fā)明實施例提供 一種上行資源的分配方法，本方法中，為UE分配上行資源時，考慮該UE可 以利用的上行資源被后續(xù)UE利用的概率，并選擇概率最小的上行資源分配給 該UE。
13參見圖2，本發(fā)明實施例提供的上行資源的分配方法，具體包括
步驟20:確定第一終端和后續(xù)一個或多個第二終端需要的上行資源的大 小，以及所述第一終端和所述第二終端可以利用的上^f亍資源區(qū)間；
這里，基站根據終端的實際調度需求，確定該終端需要的上行資源的大小， 該大小可以以上行資源單位(ResourseUnit, RU)個數來表示；基站根據通過 空口導頻測量得到的終端的信道質量(CQI),確定該終端可以利用的上行資源 區(qū)間，即可以利用的RU區(qū)間。
步驟21:根據所述第二終端需要的上行資源的大小和可以利用的上行資源 區(qū)間，計算所述第一終端可以利用的各個上行資源區(qū)間;故所述第二終端利用的 概率；
本步驟中，在計算第 一終端可以利用的某個上行資源區(qū)間被各個第二終端 利用的概率時，其具體方法如下
首先，確定可以利用的上行資源區(qū)間與所述待計算的上行資源區(qū)間有交集 的第二終端；然后，計算所述確定的每個第二終端對所述待計算的上行資源區(qū)
間的影響權值，將計算得到的各個影響權值相加得到所述上行資源區(qū)間被所述 第二終端利用的概率值。
上述計算第二終端對所述上行資源區(qū)間的影響權值的具體方法為 步驟S0:判斷所述第二終端的與所述待計算的上行資源區(qū)間有交集的可以 利用的上行資源區(qū)間與所述待計算的上行資源區(qū)間的并集，是否小于所述第一 終端和所述第二終端需要的上行資源大小之和；若是，則到步驟S1;否則，到 步驟S2;
步驟Sl:將所述第二終端對所述待計算的上行資源區(qū)間的影響權值增加第 一權值，影響^又值的初始值可設為0; 步驟S2:
判斷所述交集為所述待計算的上行資源區(qū)間，或者為所述第二終端與所述 待計算的上行資源區(qū)間有交集的可以利用的上行資源區(qū)間，或者為所述待計算的上行資源區(qū)間的部分區(qū)間；
若所述交集為所述待計算的上行資源區(qū)間，則到步驟S3，如圖3A所示， 區(qū)間i為第一終端某個可以利用的上行資源區(qū)間，區(qū)間j為某個第二終端可以 利用的上行資源區(qū)間，區(qū)間i完全落入區(qū)間j; a為區(qū)間i的起始位置，b為區(qū) 間j的起始位置，c為區(qū)間i的終止位置，d為區(qū)間j的終止位置；第一終端需 要的上行資源大小為e;
若所述交集為所述第二終端與所述待計算的上行資源區(qū)間有交集的可以 利用的上行資源區(qū)間，則到步驟S4，如圖3B所示，區(qū)間i為第一終端某個可 以利用的上行資源區(qū)間，區(qū)間j為某個第二終端可以利用的上行資源區(qū)間，區(qū) 間j完全落入區(qū)間i; a為區(qū)間i的起始位置，b為區(qū)間j的起始位置，c為區(qū)間 i的終止位置，d為區(qū)間j的終止位置；第二終端需要的上行資源大小為e;
若所述交集為所述待計算的上行資源區(qū)間的部分區(qū)間，則到步驟S5,如圖 3C所示，區(qū)間i為第一終端某個可以利用的上行資源區(qū)間，區(qū)間j為某個第二 終端可以利用的上^f亍資源區(qū)間；區(qū)間i與區(qū)間j部分相交；
步驟S3:
計算所述待計算的上行資源區(qū)間的起始位置減去所述第二終端與所述待 計算的上行資源區(qū)間有交集的上行資源區(qū)間的起始位置，即計算a-b，得到第 一計算結果；計算所述第二終端與所述待計算的上行資源區(qū)間有交集的上行資 源區(qū)間的終止位置減去所述待計算的上行資源區(qū)間的終止位置，即計算d-c, 得到第二計算結果；計算所述待計算的上行資源區(qū)間的大小減去所述第一終端 所需要的資源大小，即計算c-a+l-e,得到第三計算結果；
判斷所述第一計算結果與所述第三計算結果之和，或者所述第二計算結果 與所述第三計算結果之和，是否小于所述第二終端需要的上行資源大小，若是， 則將所述第二終端對所述待計算的上行資源區(qū)間的影響權值增加第一權值；否 則，將所述第二終端對所述待計算的上行資源區(qū)間的影響權值增加第二權值；
步驟S4:計算所述第二終端與所述待計算的上行資源區(qū)間有交集的上行資源區(qū)間
的起始位置減去所述待計算的上行資源區(qū)間的起始位置，即計算b-a,得到第 一計算結果；計算所述待計算的上行資源區(qū)間的終止位置減去所述第二終端與 所述待計算的上行資源區(qū)間有交集的上行資源區(qū)間的終止位置，即計算c-d， 得到第二計算結果；計算所述第二終端與所述待計算的上行資源區(qū)間有交集的 上行資源區(qū)間的大小減去所述第二終端所需要的資源大小，即計算d-b+l-e， 得到第三計算結果；
判斷所述第一計算結果與所述第三計算結果之和或者所述第二計算結果 與所述第三計算結果之和是否小于所述第一終端需要的上行資源大??；若是， 則將所述第二終端對所述待計算的上行資源區(qū)間的影響權值增加第一權值；否 則，將所述第二終端對所述待計算的上行資源區(qū)間的影響權值增加第二權值；
步驟S5:將所述第二終端對所述待計算的上行資源區(qū)間的影響權值增加第 二權值；
所述第一權值大于所述第二權值，第一權值和第二權值可以采用冪數、指 數等形式。
步驟22:選擇最小概率對應的上行資源區(qū)間，并將該上行資源區(qū)間中所述 第一終端需要大小的上行資源分配給所述第一終端。
這里，在將最小概率對應的上行資源區(qū)間中所述第一終端需要大小的上行 資源分配給所述第一終端時，具體方法如下
第 一種，確定所述第二終端可以利用的上行資源區(qū)間與所述最小概率對應 的上行資源區(qū)間相重疊的部分，按照盡量不分配重疊部分資源的原則從所述最 小概率對應的上行資源區(qū)間中選取所述第一終端需要大小的上行資源，并將選 取的資源分配給所述第一終端。下面對圖3A、圖3B和圖3C中的資源分配方 法分別進行說明
對于圖3A,假設i區(qū)間為[1，7]，第一終端需要的上行資源量是5，即&=1, c=7， e=5; j區(qū)間為
,第二終端需要的上行資源量是8,即b=0, d=14;按照S3步驟的計算，a-b=l; d-c=7; c-a+l-e=2;從而得到1+2=3 <第二終 端的需求量8，而7+2=9>第二終端的需求量8，可以滿足第二終端的需求量； 由于j是在i之后被分配的，所以在為i第一終端分配資源時，應當從a =1 處開始為第一終端分配資源，這樣，剩余的區(qū)間[6, 14]就可以用來為第二終端 分配；
對于圖3B,假設i區(qū)間為
,第一終端需要的上行資源量是8，即a=0， c=14; j區(qū)間為[1,7],第二終端需要的上行資源量是5，即b^， d=7, e=5; 按照S4步驟的計算，b-a=l; c-d=7; d-b+l-e=2;從而得到1+2=3 <第一終 端的需求量8，而7+2=9〉第一終端的需求量8，可以滿足第一終端的需求量； 由于j是在i之后被分配的，所以在為i第一終端分配資源時，應當從b+e-6 處開始為第一終端分配資源，而不應從O處開始分配資源，這樣，剩余的區(qū)間 [1, 5]就可以用來為第二終端分配；
對于圖3C，假設i區(qū)間為
,第一終端需要的上行資源量是8; j區(qū)間 為[6，12],第二終端需要的上行資源量是5,由于j是在i之后被分配的，所 以在為第一終端分配資源時，應盡量不分配重疊部分資源，即應從0開始分配， 而不應從8開始分配，否則可以為第二終端分配的資源就不夠了 。
在有多個第二終端時，具體分配可以優(yōu)先滿足最接近第一終端的第二終 端，假設為終端A分配上行資源，如圖3D所示，i為通過計算后選擇的最小 概率對應的上行資源區(qū)間0-19，終端A需要的上行資源大小為10; j為后續(xù)終 端B的與i相重疊的可以利用的上行資源區(qū)間10-19,終端B需要的上行資源 大小為10; m為后續(xù)終端C的與i相重疊的可以利用的上^f亍資源區(qū)間0-9，終 端C需要的上行資源大小為10，由于終端B相對于終端C更接近終端A,因 此為了優(yōu)先滿足終端B，將i中不與j重疊的0-9的資源分配給終端A，這樣， 在為終端B分配上行資源時就可將j中10-19的資源分配給B。
第二種，按照資源分配連續(xù)性原則，從所述最小概率對應的上行資源區(qū)間 中選取所述第一終端需要大小的上行資源，并將選取的資源分配給所述第一終端，即從與已分配的資源最接近的一端開始選取需要大小的上行資源分配給第 一終端。
需要說明的是，步驟S1-步驟S5并不是唯一的實現方式，還可將影響權值 的初始值設為N，步驟S1、步驟S3、步驟S4和步驟S5中，增加第一權值改 為減少第一權值，增加第二權值改為減少第二權值，并且，第一權值小于所述 第二權值。
為第一終端分配了上行資源后，需要將分配給第一終端的上行資源在后續(xù) 各個第二終端可以利用的上行資源中刪除，刪除后，對于各個第二終端，需要 將該第二終端可以利用的上行資源區(qū)間中大小小于本終端需要的上行資源大 小的區(qū)間刪除。
下面以公式的形式對本發(fā)明提供的上述方法進行說明
步驟1:從UE優(yōu)先級隊列Q中取前N個UE，從0到N-l優(yōu)先級依次減 小，N的具體大小依賴于算法復雜度的折中；
步驟2:對于所述N個UE，根據UE的實際調度需求確定該UE所需要的 RU個數，記為RuNeed[n];根據UE的最大CQI確定該UE的可以利用的RU 區(qū)間，記為RuSet[n][m],其中n的取值范圍為0到N-l， m的取值范圍為1 到RU區(qū)間的最大個凄史；
步驟3:設1=0，表示優(yōu)先級最高的UE;
步驟4:逐個計算各個RuSet[i][m]的概率權值，記作Value,初始化為最 小值0;概率權值的計算方法如步驟40-步驟42,其中RuSet[j][ml]為后續(xù)UEj 與RuSet[i][m]有交集的RU區(qū)間，j在[i+l，N-l]中取值
步驟40:如果RuSet[i][ml]^RuSet[i][m]，如圖3B所示，則判斷是否 RuSet[j〗[ml]uRuSet[i][m]得到的 RU 區(qū)間的 RU 個數 >= (RuNeed[i]+RuNeed[j]),如果不是，則將Value+=((N-j)*Na);如果是，則需要 執(zhí)行步驟401-步驟402:
步驟401:計算leftResidue = RuSet口][ml]的起始位置-RuSet[i][m]的起始位置+ (RuSet[j][ml]的RU個數-RuNeed[j])的值；
計算rightResidue = RuSet[i][m]的終止位置-111186化][1111]的終止位置+ (RuSet[j][ml]的RU個數—RuNeed[j]);
步驟402:如果leftResidue〉-RuNeed[i]或者rightResidue>=RuNeed[i],則 Value+=((N-j)*Nb);否則Value+=((N-j)*Na);
步驟41:如果RuSet[i][m] ^RuSet[j][m1]，如圖3A所示，則判斷是否 RuSet[j][ml]L;RuSet[i][m]得到的 RU 區(qū)間的 RU 個數 >= (RuNeed[i]+RuNeed[j]),如果不是，則將Value+=((N-j)*Na);如果是，則需要 執(zhí)行步驟411-步驟412:
步驟411:計算leftResidue = RuSet[i][m]的起始位置-RuSet[j][ml]的起始 位置+(RuSet[i][m]的RU個數-RuNeed[i])的值；
計算rightResidue = RuSet[j][ml]的終止位置-RuSet[i][m]的終止位置十 (RuSet[i][m]的RU個數—RuNeed[i]);
步驟412:如果leftResidue〉-RuNeed[j]或者rightResidue>=RuNeed[j],則 Value+=((N-j)*Nb);否則Value+=((N-j)*Na);
步驟42:如果RuSet[j][ml]nRuSet[i][m>0，如圖3C所示，則判斷是否 RuSet[j][ml]uRuSet[i][m]得到的RU區(qū)間的RU個數>=(RuNeed[i]+RuNeed[j]): 如果是，則Value+=((N-j)*Nb);否則，Value+=((N-j)*Na);
上述a〉b,且以(N-j)作為系數體現了 i后面的UE對i的RU區(qū)間的影 響力逐漸減??；當然，也可以不體現該系數。
步驟5:選擇各個RuSet[i][m]中概率權值小的RU區(qū)間(記為RuSetTarget) 作為UE i待選擇的上行資源，且分配具體RU資源的策略為l.對 RuSet[j][ml]uRuSet[i][m]得到的RU區(qū)間的RU個數>=(RuNeed[i]+RuNeed[j]) 的情況，優(yōu)先保證重疊區(qū)間盡量不分配，當有多個UE滿足上述條件時，優(yōu)先 滿足i后面最接近i的UE;②其他情況，應從RuSet[i][m]中與已分配的RU最 接近的一端開始分配具體RU;分配結果記為RuSetAssigned[i];步驟6:遍歷從i+l到N-l的余下UE的所有可以利用的RU區(qū)間(記為 RuSet[x][m])，將RuSet[x][m]與RuSetAssigned[i]有交集的部分減去；并判斷如 果剩下的RU個數不滿足RuNeed[x]，則將此RuSet[x][m]從該UE的RuSet中
刪除；
步驟7: i=i+l;如果i等于N,則退出，否則轉入步驟4。 下面以具體實例對本發(fā)明提供的方法進行說明 仍參見圖1，具體包括
步驟S1:對應上述步驟1, UE優(yōu)先級隊列Q中有N-5個UE,對應從0..4 的UE;
步驟S2:對應上述步驟2，各個UE的需要的RU個數即RuNeed[5]^12, 16, 3, 6, 11};
步驟S3:對于第0個UE,即最高優(yōu)先級的UE,進行RU區(qū)間的權值計
算；
步驟S4: RuSet
對應的是從RU0到RU19的區(qū)間，根據上述步驟40 到步驟 42 計算得到該區(qū)間的概率權值 Value=(5-l)*Na+(5-2)*Nb+(5-3)*Nb+(5-4)*Na=5*Na+5*Nb;
RuSet[O][l]對應的是從RU25到RU39的區(qū)間，根據步驟40到步驟42計 算得到該區(qū)間的權值Value = (5-4)*Nb;
步驟S5 :根據上述步驟5，確定RuSetTarget = RuSet[O][l]; RuSetAssigned[i] ={RU25..RU36};
步驟S6:根據上述步驟6，更新其他UE的RuSet區(qū)間，這里，僅UE4的 第2個區(qū)間會有所變化，變化為RuSet[4][l]={RU37..RU49};
步驟S7: i^,繼續(xù)為UEl做資源分配，過程類似，這里不再贅述。 本實例中，為UE0分配的上行資源是從25到36的RU,從而能夠為UE1 分配0到15的RU;為UE2分配16到18的RU,為UE3分配19到24的 RU,為UE4分配從37到47的RU?？梢?，為每個UE都盡可能分配了所需要的上行資源，從而保證了每個UE的上行數據傳輸的QoS,并提升了系統(tǒng)的 吞吐量。
參見圖4，本發(fā)明實施例還提供一種基站，該基站包括資源確定單元50、 概率計算單元51和資源分配單元52，其中
資源確定單元50,用于確定第一終端和后續(xù)一個或多個第二終端需要的上 行資源的大小，以及所述第一終端和所述第二終端可以利用的上行資源區(qū)間；
概率計算單元51,用于根據所述第二終端需要的上行資源的大小和可以利 用的上行資源區(qū)間，計算所述第一終端可以利用的各個上行資源區(qū)間被所述第 二終端利用的概率；
資源分配單元52，用于選擇最小概率對應的上行資源區(qū)間，并將該上行資 源區(qū)間中所述第一終端需要大小的上行資源分配給所述第一終端。
概率計算單元51包括交集確定單元60和權值計算單元61，其中
資源區(qū)間有交集的第二終端；
權值計算單元61,用于計算所述確定的每個第二終端對所述待計算的上行 資源區(qū)間的影響權值，將計算得到的各個影響權值相加得到所述上行資源區(qū)間 被所述第二終端利用的概率值。
權值計算單元61包括第一判斷單元和第一權值單元，其中
第 一判斷單元，用于判斷所述第二終端的與所述待計算的上行資源區(qū)間有 交集的上行資源區(qū)間與所述待計算的上行資源區(qū)間的并集，是否小于所述第一 終端和所述第二終端需要的上行資源大小之和；
第一權值單元，用于在所述第一判斷單元判斷為是時，將所述第二終端對 所述待計算的上行資源區(qū)間的影響權值增加第一權值；在所述第一判斷單元判 斷為否時，將所述第二終端對所述待計算的上行資源區(qū)間的影響權值增加第二 權值；所述第一權值大于所述第二權值。
權值計算單元61進一步包括第一評估單元和第二判斷單元，其中
21第一評估單元，用于在所述第一判斷單元判斷為否，并且所述交集為所述 待計算的上行資源區(qū)間時，計算所述待計算的上行資源區(qū)間的起始位置減去所 述第二終端與所述待計算的上行資源區(qū)間有交集的上^f亍資源區(qū)間的起始位置，得到第一計算結果；計算所述第二終端與所述待計算的上行資源區(qū)間有交集的 上行資源區(qū)間的終止位置減去所述待計算的上行資源區(qū)間的終止位置，得到第 二計算結果；計算所述待計算的上行資源區(qū)間的大小減去所述第一終端所需要 的資源大小，得到第三計算結果；第二判斷單元，用于判斷所述第一計算結果與所述第三計算結果之和或者所述第二計算結果與所述第三計算結果之和是否小于所述第二終端需要的上 行資源大??；若不是，則指示所述第一權值單元將所述第二終端對所述待計算 的上行資源區(qū)間的影響權值增加第二權值。權值計算單元61進一步包括第二評估單元和第三判斷單元，其中 第二評估單元，用于在所述第一判斷單元判斷為否，并且所述交集為所述 第二終端與所述待計算的上行資源區(qū)間有交集的上行資源區(qū)間時，計算所述第 二終端與所述待計算的上行資源區(qū)間有交集的上行資源區(qū)間的起始位置減去 所述待計算的上行資源區(qū)間的起始位置，得到第一計算結果；計算所述待計算 的上行資源區(qū)間的終止位置減去所述第二終端與所述待計算的上行資源區(qū)間 有交集的上行資源區(qū)間的終止位置，得到第二計算結果；計算所述第二終端與 所述待計算的上行資源區(qū)間有交集的上行資源區(qū)間的大小減去所述第二終端 所需要的資源大小，得到第三計算結果；第三判斷單元，用于判斷所述第一計算結果與所述第三計算結果之和或者 所述第二計算結果與所述第三計算結果之和是否小于所述第一終端需要的上行資源大?。蝗舨皇?，則指示所述第一權值單元將所述第二終端對所述待計算 的上行資源區(qū)間的影響權值增加第二權值。權值計算單元61進一步包括第二權值單元，用于在所述第二判斷單元 或所述第三判斷單元判斷所述第一計算結果與所述第三計算結果之和，以及所迷第二計算結果與所迷第三計算結果之和小于所述第一終端需要的上行資源 大小時，將所述第二終端對所述待計算的上行資源區(qū)間的影響權值增加第一權 值。資源分配單元52包括第一分配單元62和第二分配單元63，其中 第一分配單元62,用于確定所述第二終端可以利用的上行資源區(qū)間與所述最小概率對應的上行資源區(qū)間相重疊的部分，按照盡量不分配重疊部分資源的原則從所述最小概率對應的上行資源區(qū)間中選取所述第一終端需要大小的上行資源，并將選取的資源分配給所述第一終端；第二分配單元63,用于按照資源分配連續(xù)性原則從所述最小概率對應的上行資源區(qū)間中選取所述第一終端需要大小的上行資源，并將選取的資源分配給所述第一終端。該系統(tǒng)進一步包括區(qū)間刪除單元53，用于將所述分配給所述第一終端的 上行資源在所述第二終端可以利用的上行資源中刪除，將所述第二終端可以利 用的大小小于本終端需要的上行資源大小的上行資源區(qū)間刪除。綜上，本發(fā)明的有益效果在于本發(fā)明實施例提供的方案中，在為當前終端分配上行資源時，需要計算當概率對應的上行資源區(qū)間，將該上行資源區(qū)間中當前終端需要大小的上行資源 分配給當前終端，可見，為終端分配上行資源時，不僅考慮當前終端期望使用 的RU區(qū)間，也考慮到分配結果對后續(xù)終端的影響，通過為每個RU區(qū)間計算 概率值，盡可能從小概率值的區(qū)間分配資源給當前終端，以減小為當前終端分 配上行資源對后續(xù)終端的影響，從而最大程度的保證了每個終端的上行數據傳 輸的QoS，并提升了系統(tǒng)的吞吐量。顯然，本領域的技術人員可以對本發(fā)明進行各種改動和變型而不脫離本發(fā) 明的精神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權利要求及 其等同技術的范圍之內，則本發(fā)明也意圖包含這些改動和變型在內。
權利要求
1、一種上行資源的分配方法，其特征在于，該方法包括確定第一終端和后續(xù)一個或多個第二終端需要的上行資源的大小，以及所述第一終端和所述第二終端可以利用的上行資源區(qū)間；根據所述第二終端需要的上行資源的大小和可以利用的上行資源區(qū)間，計算所述第一終端可以利用的各個上行資源區(qū)間被所述第二終端利用的概率；選擇最小概率對應的上行資源區(qū)間，并將該上行資源區(qū)間中所述第一終端需要大小的上行資源分配給所述第一終端。
2、 如權利要求1所述的方法，其特征在于，所述計算所述第一終端可以 利用的上行資源區(qū)間凈皮所述第二終端利用的概率包括確定可以利用的上行資源區(qū)間與所述待計算的上行資源區(qū)間有交集的第 二終端；計算所述確定的每個第二終端對所述待計算的上行資源區(qū)間的影響權值，將計算得到的各個影響權值相加得到所述上行資源區(qū)間被所述第二終端利用 的概率值。
3、 如權利要求2所述的方法，其特征在于，所述計算第二終端對所述上 行資源區(qū)間的影響4又值包括判斷所述第二終端的與所述待計算的上行資源區(qū)間有交集的上行資源區(qū) 間與所述待計算的上行資源區(qū)間的并集，是否小于所述第 一終端和所述第二終 端需要的上行資源大小之和；若是，則將所述第二終端對所述待計算的上行資源區(qū)間的影響權值增加第 一權值；否則；將所述第二終端對所述待計算的上行資源區(qū)間的影響權值增加 第二權值；所述第一權值大于所述第二權值。
4、 如權利要求3所述的方法，其特征在于，若所述并集不小于所述第一 終端和所述第二終端需要的上行資源大小之和，并且所述交集為所述待計算的 上行資源區(qū)間，該方法進一步包括計算所述待計算的上行資源區(qū)間的起始位置減去所述第二終端與所述待計算的上行資源區(qū)間有交集的上行資源區(qū)間的起始位置，得到第一計算結果； 計算所述第二終端與所述待計算的上行資源區(qū)間有交集的上行資源區(qū)間的終 止位置減去所述待計算的上行資源區(qū)間的終止位置，得到第二計算結果；計算所述待計算的上行資源區(qū)間的大小減去所述第一終端所需要的資源大小，得到第三計算結果；判斷所述第一計算結果與所述第三計算結果之和或者所述第二計算結果 與所述第三計算結果之和是否小于所述第二終端需要的上行資源大小；若不是，則將所述第二終端對所述待計算的上行資源區(qū)間的影響權值增加 第二權值。
5、 如權利要求3所述的方法，其特征在于，若所述并集不小于所述第一 終端和所述第二終端需要的上行資源大小之和，并且所述交集為所述第二終端 與所述待計算的上行資源區(qū)間有交集的上行資源區(qū)間，該方法進一步包括計算所述第二終端與所述待計算的上行資源區(qū)間有交集的上行資源區(qū)間 的起始位置減去所述待計算的上行資源區(qū)間的起始位置，得到第一計算結果； 計算所述待計算的上行資源區(qū)間的終止位置減去所述第二終端與所述待計算 的上行資源區(qū)間有交集的上行資源區(qū)間的終止位置，得到第二計算結果；計算 所述第二終端與所述待計算的上行資源區(qū)間有交集的上行資源區(qū)間的大小減 去所述第二終端所需要的資源大小，得到第三計算結果；判斷所述第一計算結果與所述第三計算結果之和或者所述第二計算結果 與所述第三計算結果之和是否小于所述第一終端需要的上行資源大小；若不是，則將所述第二終端對所述待計算的上行資源區(qū)間的影響權值增加 第二權值。
6、 如權利要求4或5所述的方法，其特征在于，在判斷所述第一計算結 果與所述第三計算結果之和，以及所述第二計算結果與所述第三計算結果之和 小于所述第一終端需要的上行資源大小時，將所述第二終端對所述待計算的上行資源區(qū)間的影響權值增加第 一權值。
7、 如權利要求1所述的方法，其特征在于，所述將該上行資源區(qū)間中所 述第一終端需要大小的上行資源分配給所述第一終端包括確定所述第二終端可以利用的上行資源區(qū)間與所述最小概率對應的上行 資源區(qū)間相重疊的部分，按照盡量不分配重疊部分資源的原則從所述最小概率 對應的上行資源區(qū)間中選取所述第一終端需要大小的上行資源，并將選取的資 源分配給所述第一終端；或者，按照資源分配連續(xù)性原則從所述最小概率對應的上行資源區(qū)間中選取所 述第一終端需要大小的上行資源，并將選取的資源分配給所述第一終端。
8、 如權利要求l所述的方法，其特征在于，該方法進一步包括 將所述分配給所述第一終端的上行資源在所述第二終端可以利用的上行資源中刪除，將所述第二終端可以利用的大小小于本終端需要的上行資源大小 的上行資源區(qū)間刪除。
9、 一種基站，其特征在于，該基站包括資源確定單元，用于確定第一終端和后續(xù)一個或多個第二終端需要的上行 資源的大小，以及所述第一終端和所述第二終端可以利用的上行資源區(qū)間；概率計算單元，用于根據所述第二終端需要的上行資源的大小和可以利用 的上行資源區(qū)間，計算所述第一終端可以利用的各個上行資源區(qū)間被所述第二 終端利用的概率；資源分配單元，用于選擇最小概率對應的上行資源區(qū)間，并將該上行資源 區(qū)間中所述第 一終端需要大小的上行資源分配給所述第 一終端。
10、 如權利要求9所述的基站，其特征在于，所述概率計算單元包括 交集確定單元，用于確定可以利用的上行資源區(qū)間與所述待計算的上行資源區(qū)間有交集的第二終端；權值計算單元，用于計算所述確定的每個第二終端對所述待計算的上行資 源區(qū)間的影響權值，將計算得到的各個影響權值相加得到所述上行資源區(qū)間被所述第二終端利用的概率值。
11、 如權利要求IO所述的基站，其特征在于，所述權值計算單元包括 第 一判斷單元，用于判斷所述第二終端的與所述待計算的上行資源區(qū)間有交集的上行資源區(qū)間與所述待計算的上行資源區(qū)間的并集，是否小于所述第一 終端和所述第二終端需要的上行資源大小之和；第一權值單元，用于在所述第一判斷單元判斷為是時，將所述第二終端對 所述待計算的上行資源區(qū)間的影響權值增加第一權值；在所述第一判斷單元判 斷為否時，將所述第二終端對所述待計算的上行資源區(qū)間的影響權值增加第二 權值；所述第一權值大于所述第二權值。
12、 如權利要求11所述的基站，其特征在于，所述權值計算單元進一步 包括第一評估單元，用于在所述第一判斷單元判斷為否，并且所述交集為所述待計算的上行資源區(qū)間時，計算所述待計算的上行資源區(qū)間的起始位置減去所 述第二終端與所述待計算的上行資源區(qū)間有交集的上行資源區(qū)間的起始位置， 得到第一計算結果；計算所述第二終端與所述待計算的上行資源區(qū)間有交集的 上行資源區(qū)間的終止位置減去所述待計算的上行資源區(qū)間的終止位置，得到第 二計算結果；計算所述待計算的上行資源區(qū)間的大小減去所述第一終端所需要 的資源大小，得到第三計算結果；第二判斷單元，用于判斷所述第一計算結果與所述第三計算結果之和或者 所述第二計算結果與所述第三計算結果之和是否小于所述第二終端需要的上 行資源大??；若不是，則指示所述第一權值單元將所述第二終端對所述待計算 的上行資源區(qū)間的影響權值增加第二權值。
13、 如權利要求11所述的基站，其特征在于，所述權值計算單元進一步 包括第二評估單元，用于在所述第一判斷單元判斷為否，并且所述交集為所述 第二終端與所述待計算的上行資源區(qū)間有交集的上行資源區(qū)間時，計算所述第二終端與所述待計算的上行資源區(qū)間有交集的上行資源區(qū)間的起始位置減去所述待計算的上行資源區(qū)間的起始位置，得到第一計算結果；計算所述待計算 的上行資源區(qū)間的終止位置減去所述第二終端與所述待計算的上行資源區(qū)間 有交集的上行資源區(qū)間的終止位置，得到第二計算結果；計算所述第二終端與所述待計算的上行資源區(qū)間有交集的上行資源區(qū)間的大小減去所述第二終端所需要的資源大小，得到第三計算結果；第三判斷單元，用于判斷所述第一計算結果與所述第三計算結果之和或者 所述第二計算結果與所述第三計算結果之和是否小于所述第一終端需要的上 行資源大小；若不是，則指示所述第一權值單元將所述第二終端對所述待計算 的上行資源區(qū)間的影響權值增加第二權值。
14、 如權利要求12或13所述的基站，其特征在于，所述權值計算單元進 一步包括第二權值單元，用于在所述第二判斷單元或所述第三判斷單元判斷所述第 一計算結果與所述第三計算結果之和，以及所述第二計算結果與所述第三計算 結果之和小于所述第一終端需要的上行資源大小時，將所述第二終端對所述待 計算的上行資源區(qū)間的影響權值增加第一權值。
15、 如權利要求9所述的基站，其特征在于，所述資源分配單元包括第 一分配單元，用于確定所述第二終端可以利用的上行資源區(qū)間與所述最 小概率對應的上行資源區(qū)間相重疊的部分，按照盡量不分配重疊部分資源的原 則從所述最小概率對應的上行資源區(qū)間中選取所述第一終端需要大小的上行資源，并將選取的資源分配給所述第一終端；第二分配單元，用于按照資源分配連續(xù)性原則從所述最小概率對應的上行 資源區(qū)間中選取所述第一終端需要大小的上行資源，并將選取的資源分配給所 述第一終端。
全文摘要
本發(fā)明實施例公開了一種上行資源的分配方法，該方法為確定第一終端和后續(xù)一個或多個第二終端需要的上行資源的大小，以及所述第一終端和所述第二終端可以利用的上行資源區(qū)間；根據所述第二終端需要的上行資源的大小和可以利用的上行資源區(qū)間，計算所述第一終端可以利用的各個上行資源區(qū)間被所述第二終端利用的概率；選擇最小概率對應的上行資源區(qū)間，并將該上行資源區(qū)間中所述第一終端需要大小的上行資源分配給所述第一終端。本發(fā)明實施例還公開了一種基站。采用本發(fā)明，能夠較大程度的保證終端進行上行數據傳輸的QoS，同時提高系統(tǒng)吞吐量。
文檔編號H04W72/04GK101541083SQ20081010217
公開日2009年9月23日 申請日期2008年3月18日 優(yōu)先權日2008年3月18日
發(fā)明者李遠軍, 偉 鄧 申請人:大唐移動通信設備有限公司