專利名稱：一種高速上行分組接入系統(tǒng)調(diào)度方法
技術(shù)領(lǐng)域：
本發(fā)明涉及高速上行分組接入(HSUPA)技術(shù)，特別涉及一種HSUPA 調(diào)度方法。
背景技術(shù)：
為適應(yīng)移動網(wǎng)絡(luò)中高速數(shù)據(jù)業(yè)務(wù)的發(fā)展需求，時分同步碼分多址接入 (TD-SCDMA)系統(tǒng)中引入了 HSUPA技術(shù)，上行增強(qiáng)專用信道(E-DCH)是 HSUPA技術(shù)新增的上行信道。E-DCH的關(guān)鍵技術(shù)包括自適應(yīng)調(diào)制編碼 (AMC )、混合自動重傳請求(HARQ )以及基站(Node B )控制的上行快速調(diào)度。
Node B中的HSUPA調(diào)度器用于控制上行快速調(diào)度，上行快速調(diào)度包括 速率調(diào)度(速率也可按照一定的關(guān)系等效為對應(yīng)的功率)和物理資源調(diào)度，其 中，前者可基于干擾水平快速控制用戶終端(UE)的發(fā)射速率，后者可基于業(yè) 務(wù)的突發(fā)特性和時變的信道環(huán)境快速控制時隙碼道物理資源的有效分配。 HSUPA調(diào)度器既要控制小區(qū)內(nèi)的噪聲抬升(RoT)處于門限內(nèi)的較高范圍，又 要控制UE對鄰區(qū)的干擾處于控制范圍之內(nèi)，因此，在進(jìn)行調(diào)度的過程中，如 何有效地控制小區(qū)內(nèi)干擾和對鄰區(qū)的干擾，并合理地分配時隙碼道物理資源以 及兼顧UE的速率請求是成功實現(xiàn)TD-SCDMA HSUPA的關(guān)鍵。
現(xiàn)有頻分雙工(FDD)模式下的HSUPA調(diào)度方法主要是根據(jù)被調(diào)度到的 UE的服務(wù)小區(qū)受到的鄰區(qū)干擾水平下調(diào)鄰區(qū)的發(fā)射速率，來控制整個系統(tǒng)的鄰 區(qū)千擾水平。然而，TD-SCDMA是一種時分雙工(TDD)模式的系統(tǒng)，TDD 模式與FDD模式在HSUPA技術(shù)上存在較大差異，TDD模式的HSUPA調(diào)度器 不能根據(jù)被調(diào)度到的UE的服務(wù)小區(qū)受到的鄰區(qū)干擾水平下調(diào)鄰區(qū)的發(fā)射速率，而只能通過控制被調(diào)度到的UE對鄰區(qū)的可能干擾，從而達(dá)到整個系統(tǒng)的鄰區(qū) 干擾水平可控?？梢姡F(xiàn)有FDDHSUPA調(diào)度方法不能直接用于在TD-SCDMA 系統(tǒng)中實現(xiàn)HSUPA調(diào)度。
并且，由于上行鏈路和下行鏈路在處理上的差異，使得現(xiàn)有的高速下行分 組接入(HSDPA)調(diào)度方法也不能直接用于實現(xiàn)HSUPA調(diào)度。此外，在目前 已公開的專利和文獻(xiàn)中尚未發(fā)現(xiàn)TDD模式下HSUPA相關(guān)的調(diào)度方法。
因此，迫切需要提出適用于TDD模式的HSUPA調(diào)度方法。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明的主要目的在于提供一種HSUPA調(diào)度方法，以在進(jìn) 行調(diào)度的過程中，合理地分配時隙碼道物理資源，并有效地控制小區(qū)內(nèi)干才尤 和對鄰區(qū)的干4尤。
為達(dá)到上述目的，本發(fā)明的技術(shù)方案具體是這樣實現(xiàn)的
一種高速上4亍分組4妾入系統(tǒng)調(diào)度方法，該方法包4舌
A、 估算每個待調(diào)度用戶終端UE的請求速率、需要的時隙碼道物理資源， 以及所述UE在被調(diào)度到時將產(chǎn)生的小區(qū)內(nèi)干擾增量和對鄰區(qū)的干擾增量；
B、 確定待調(diào)度UE的發(fā)送順序優(yōu)先級；
C、 根據(jù)所述估算的每個待調(diào)度UE需要的時隙碼道物理資源、在被調(diào)度到 時將產(chǎn)生的小區(qū)內(nèi)干擾增量和對鄰區(qū)的干擾增量，在預(yù)設(shè)的小區(qū)總負(fù)載門限、 鄰區(qū)干擾門限和資源池門限內(nèi)，按照所述發(fā)送順序優(yōu)先級從高到低的次序，確 定可被調(diào)度的UE;
D、 按照所述估算的每個待調(diào)度UE的請求速率和需要的時隙碼道物理資 源，對可被調(diào)度的UE4受權(quán)相應(yīng)的功率和時隙碼道物理資源。
在所述步驟A之前可以進(jìn)一步包括接收并保存待調(diào)度UE上報的調(diào)度信
自
步驟A所述估算可以包括根據(jù)保存的調(diào)度信息進(jìn)行估算。
所述步驟A可以由基站Node B在每個待調(diào)度UE的調(diào)度周期的第一個調(diào)度時間間隔TTI內(nèi)執(zhí)行；
所述步驟B、步驟C和步驟D可以由Node B在每個TTI內(nèi)執(zhí)行。
步驟A所述估算UE在被調(diào)度到時將產(chǎn)生的小區(qū)內(nèi)干擾增量可以包括采
用負(fù)載增量等效估算的方式進(jìn)^"估算。 所述步驟C可以包括
Cl、將所述發(fā)送順序優(yōu)先級中優(yōu)先級最高的UE作為當(dāng)前待調(diào)度UE;
C2、將當(dāng)前待調(diào)度UE的小區(qū)內(nèi)干擾增量累加到小區(qū)的當(dāng)前總負(fù)載、將當(dāng) 前待調(diào)度UE的對鄰區(qū)的干擾增量累加到對鄰區(qū)的當(dāng)前總千擾、將當(dāng)前待調(diào)度 UE需要的時隙碼道物理資源累加到時隙碼道物理資源的當(dāng)前總分配量，若小區(qū) 的當(dāng)前總負(fù)載未超過小區(qū)總負(fù)載門限、對鄰區(qū)的當(dāng)前總千擾未超過鄰區(qū)干擾門 限、且時隙碼道物理資源的當(dāng)前總分配量未超過資源池門限，則將當(dāng)前待調(diào)度 UE確定為可被調(diào)度的UE,將發(fā)送順序優(yōu)先級中當(dāng)前待調(diào)度UE的下一個UE 作為當(dāng)前待調(diào)度UE,返回步驟C2，否則，繼續(xù)執(zhí)行步驟D。
所述步驟C可以包括
C3、將所述發(fā)送順序優(yōu)先級中優(yōu)先級最高的UE作為當(dāng)前待調(diào)度UE;
C4、將當(dāng)前待調(diào)度UE的小區(qū)內(nèi)干擾增量累加到小區(qū)的當(dāng)前總負(fù)載、將當(dāng) 前待調(diào)度UE對鄰區(qū)的干擾增量累加到對鄰區(qū)的當(dāng)前總干擾、將當(dāng)前待調(diào)度UE 需要的時隙碼道物理資源累加到時隙碼道物理資源的當(dāng)前總分配量，若小區(qū)的 當(dāng)前總負(fù)載未超過小區(qū)總負(fù)載門卩艮、對鄰區(qū)的當(dāng)前總干擾未超過鄰區(qū)干擾門限、 且時隙碼道物理資源的當(dāng)前總分配量未超過資源池門限，則將當(dāng)前待調(diào)度UE 確定為可,皮調(diào)度的UE,繼續(xù)執(zhí)行步驟D,否則，結(jié)束本方法流程；
在所述步驟D之后，可以進(jìn)一步包括將發(fā)送順序優(yōu)先級中當(dāng)前待調(diào)度 UE的下一個UE作為當(dāng)前待調(diào)度UE,返回步驟C3。
所述步驟B可以包括采用輪詢RR調(diào)度算法確定待調(diào)度UE的發(fā)送順序 優(yōu)先級。
所述步驟A可以進(jìn)一步包括估算當(dāng)前TTI的上行信道質(zhì)量； 所述步驟B包括根據(jù)所述估算的當(dāng)前TTI的上行信iM量，采用最大載干比MAX C/I調(diào)度算法確定待調(diào)度UE的發(fā)送順序優(yōu)先級。
所述步驟A可以進(jìn)一步包括估算每個待調(diào)度UE的平均發(fā)送速率、當(dāng)前 TTI的上行信道質(zhì)量和上行平均信道質(zhì)量，或估算每個待調(diào)度UE的平均吞吐 量、當(dāng)前TTI的上行信道質(zhì)量和上行平均信道質(zhì)量；
所述步驟B包括根據(jù)所述估算的每個待調(diào)度UE的請求速率、平均發(fā) 送速率、當(dāng)前TTI的上行信道質(zhì)量和上行平均信道質(zhì)量，或根據(jù)所述估算的 每個待調(diào)度UE的請求速率、平均吞吐量、當(dāng)前TTI的上行信道質(zhì)量和上行 平均信道質(zhì)量，采用比例公平PF調(diào)度算法確定待調(diào)度UE的發(fā)送順序優(yōu)先 級。
由上述技術(shù)方案可見，本發(fā)明提供的HSUPA諷度方法通過對待調(diào)度 UE請求的資源以及被調(diào)度到時將產(chǎn)生的千擾進(jìn)行估算，然后根據(jù)所述估算 的UE請求的資源以及被調(diào)度到時將產(chǎn)生的干擾，在對應(yīng)的門限內(nèi)按照確定 的發(fā)送順序優(yōu)先級從高到低地確定可被調(diào)度的UE,最后按照所述估算的UE 請求的資源，對可被調(diào)度的UE授權(quán)相應(yīng)的資源。由于本發(fā)明在進(jìn)行資源授 權(quán)之前，預(yù)先對待調(diào)度UE請求的資源以及被調(diào)度到時將產(chǎn)生的干擾進(jìn)行了 估算，從而可以在對應(yīng)的門限范圍內(nèi)進(jìn)行調(diào)度，使得本發(fā)明方法能夠更合理 地分配時隙碼道物理資源，并有效地控制小區(qū)內(nèi)干擾和對鄰區(qū)的干擾處于對 應(yīng)門限內(nèi)的較高范圍。


圖1為本發(fā)明HSUPA調(diào)度方法的流程示意圖； 圖2為本發(fā)明HSUPA調(diào)度方法中的調(diào)度預(yù)處理過程示意圖； 圖3為本發(fā)明HSUPA調(diào)度方法中的調(diào)度處理過程示意圖； 圖4為本發(fā)明HSUPA調(diào)度方法中的調(diào)度后處理過程示意圖。
具體實施例方式
為使本發(fā)明的目的、技術(shù)方案及優(yōu)點更加清楚明白，以下參照附圖并舉實施例，對本發(fā)明作進(jìn)一步詳細(xì)說明。
本發(fā)明的主要思想是通過對待調(diào)度UE請求的資源以及被調(diào)度到時將產(chǎn)
生的千擾進(jìn)行估算，然后根據(jù)所述估算的UE請求的資源以及被調(diào)度到時將 產(chǎn)生的干擾，在對應(yīng)的門限內(nèi)按照確定的發(fā)送順序優(yōu)先級從高到低地確定可 被調(diào)度的UE,最后按照所述估算的UE請求的資源，對可被調(diào)度的UE授 權(quán)相應(yīng)的資源。由于本發(fā)明在進(jìn)行資源授權(quán)之前，預(yù)先對待調(diào)度UE請求的 資源以及被調(diào)度到時將產(chǎn)生的干擾進(jìn)行了估算，從而可以在對應(yīng)的門限內(nèi)進(jìn) 行調(diào)度，使得本發(fā)明方法能夠更合理地分配時隙碼道物理資源，并有效地控 制小區(qū)內(nèi)干擾和對鄰區(qū)的干擾處于對應(yīng)門限內(nèi)的較高范圍。
圖1為本發(fā)明HSUPA調(diào)度方法的流程示意圖。參見圖1，該方法包括 步驟101:估算每個待調(diào)度UE的請求速率、需要的時隙碼道物理資源，以 及所述UE在被調(diào)度到時將產(chǎn)生的小區(qū)內(nèi)干擾增量和對鄰區(qū)的干擾增量； 步驟102:確定待調(diào)度UE的發(fā)送順序優(yōu)先級；
步驟103:根據(jù)所述估算的每個待調(diào)度UE需要的時隙碼道物理資源、在被 調(diào)度到時將產(chǎn)生的小區(qū)內(nèi)干擾增量和對鄰區(qū)的干擾增量，在預(yù)設(shè)的小區(qū)總負(fù)載 門限、鄰區(qū)干擾門限和資源池門限內(nèi)，按照所述發(fā)送順序優(yōu)先級從高到低的次 序，確定可被調(diào)度的UE;
步驟104:按照所述估算的每個待調(diào)度UE的請求速率和需要的時隙碼 道物理資源，對可#1調(diào)度的UE授j又相應(yīng)的功率和時隙碼道物理資源。
至此，結(jié)束本發(fā)明HSUPA調(diào)度方法。
圖1所示方法可以由Node B執(zhí)行，具體地步驟101可以由Node B 在每個待調(diào)度UE的調(diào)度周期的第一個調(diào)度時間間隔(TTI)內(nèi)執(zhí)行；步驟 102 ~步驟104可以由Node B在每個TTI內(nèi)執(zhí)行。
在執(zhí)行圖l所示步驟101之前，Node B可以接收并保存待調(diào)度UE上報 的調(diào)度信息；此時，步驟101所述估算包括根據(jù)Node B保存的調(diào)度信息 進(jìn)行估算。
在實際應(yīng)用中，可以采用多種方式確定步驟102所述待調(diào)度UE的發(fā)送順序優(yōu)先級，例如
1) 可以采用較為簡單的輪詢(RR)算法，RR算法中待調(diào)度UE將逐 個被調(diào)度，每個待調(diào)度UE獲得調(diào)度的時間相等；
2) 也可以采用最大載干比(MAXC/I)調(diào)度算法，采用MAXC/I調(diào)度 算法需要預(yù)先估算當(dāng)前TTI的上行信道質(zhì)量(可以在步驟101中進(jìn)行估算)， 然后根據(jù)所述估算的當(dāng)前TTI的上行信道質(zhì)量進(jìn)行MAX C/I調(diào)度，從而確 定待調(diào)度UE的發(fā)送順序優(yōu)先級；
3) 還可以采用兼顧用戶公平性和小區(qū)吞吐量的比例公平(PF)調(diào)度算 法，釆用PF調(diào)度算法需要預(yù)先估算每個待調(diào)度UE的平均發(fā)送速率、當(dāng)前 TTI的上行信道質(zhì)量和上行平均信道質(zhì)量(可以在步驟101中進(jìn)行估算)， 然后根據(jù)估算的每個待調(diào)度UE的請求速率、平均發(fā)送速率、當(dāng)前TTI的上 行信道質(zhì)量和上行平均信道質(zhì)量進(jìn)行PF調(diào)度，從而確定待調(diào)度UE的發(fā)送 順序優(yōu)先級。上述PF調(diào)度算法中，UE的平均發(fā)送速率也可以用UE的平均 吞吐量替代。
在實現(xiàn)圖1所示步驟103中確定可被調(diào)度的UE時，可以采取如下方式 首先，將發(fā)送順序優(yōu)先級中優(yōu)先級最高的UE作為當(dāng)前待調(diào)度UE; 然后，將當(dāng)前待調(diào)度UE的小區(qū)內(nèi)干擾增量累加到小區(qū)的當(dāng)前總負(fù)載、 將當(dāng)前待調(diào)度UE對鄰區(qū)的干擾增量累加到對鄰區(qū)的當(dāng)前總干擾、將當(dāng)前待 調(diào)度UE需要的時隙碼道物理資源累加到時隙碼道物理資源的當(dāng)前總分配 量，并進(jìn)行如下判斷若小區(qū)的當(dāng)前總負(fù)載未超過小區(qū)總負(fù)載門限、對鄰區(qū) 的當(dāng)前總干擾未超過鄰區(qū)干擾門限、且時隙碼道物理資源的當(dāng)前總分配量未 超過資源池門限，則將當(dāng)前待調(diào)度UE確定為可^^皮調(diào)度的UE;否則，結(jié)束 本操作。
在上述各個門限均未被超過時，執(zhí)行一次上述操作，能夠確定一個可被 調(diào)度的UE，接下來需要對該可被調(diào)度的UE授權(quán)相應(yīng)的功率和時隙碼道物
UE。在實際應(yīng)用中，可以確定一個可被調(diào)度的UE,就對該UE進(jìn)行相應(yīng)的授權(quán)，然后將發(fā)送順序優(yōu)先級中當(dāng)前待調(diào)度UE的下一個UE作為當(dāng)前待調(diào) 度UE，繼續(xù)執(zhí)行上述"確定可被調(diào)度的UE"的操作；也可以先將所有可被 調(diào)度的UE都確定下來，然后對所有可被調(diào)度的UE進(jìn)行相應(yīng)的授權(quán)。
下面結(jié)合附圖，對本發(fā)明各個步驟的具體實施方式
進(jìn)行更為詳細(xì)的描述。
由于步驟101及步驟101之前接收并保存待調(diào)度UE上報的調(diào)度信息的 操作實際上是調(diào)度前的預(yù)處理，因此，在本發(fā)明后續(xù)描述中，將上述操作簡 稱為調(diào)度預(yù)處理過程；由于步驟102和步驟103均是關(guān)于確定以何種順序調(diào) 度哪些UE的操作，因此，在本發(fā)明后續(xù)描述中，將步驟102和步驟103合 稱為調(diào)度處理過程；步驟104是對可被調(diào)度的UE進(jìn)行相應(yīng)授權(quán)的操作，在 本發(fā)明后續(xù)描述中，將步驟104稱為調(diào)度后處理過程。
圖2為本發(fā)明HSUPA調(diào)度方法中的調(diào)度預(yù)處理過程示意圖。參見圖2， 該調(diào)度預(yù)處理過程包括
步驟201:更新UE的調(diào)度信息。
調(diào)度信息通常是基于定時器觸發(fā)上報的，若Node B中的HSUPA調(diào)度 器收到UE上"^艮的調(diào)度信息"^求(SI)，則更新Node B側(cè)暫存的該UE的調(diào) 度信息。涉及本發(fā)明，所述UE的調(diào)度信息可以包括總緩存狀態(tài)(TEBS)、 UE功率余量(UPH)、服務(wù)小區(qū)鄰區(qū)路損(SNPL)等。
步驟202:估算UE的請求速率。
本步驟所估算的UE的請求速率可用于等效為對應(yīng)的功率，由Node B 在調(diào)度后處理過程中對UE進(jìn)行相應(yīng)的功率授權(quán)。此外，當(dāng)需要采用PF調(diào) 度算法確定待調(diào)度UE的發(fā)送順序優(yōu)先級時，本步驟所估算的UE的請求速 率可用于PF調(diào)度算法。
以下將UE在第n個TTI內(nèi)的請求速率記為U")， i ^(")可基于UE上
報的TEBS和UPH,按照(1 )式估算得到
呵(")=minda, (C/尸i/("))， argmax{i |7EAS(") 2 /7ip})( 1 )(1 )式中，/ max(t/P//("))為基于UE在第n個TTI內(nèi)的功率余量OTW(")反 推得到的UE在第n個TTI內(nèi)的最大允許發(fā)射速率；
arg max {i |Z￡^S(") 2及 7^p}為基于UE在第n個TTI的總緩存狀況7E5S(")和
調(diào)度周期7^估算的UE最大請求速率R， argmax^l7EAS(M)2^r:^的計算結(jié)
果為令該括號中的不等式成立的最大的R。
步驟203:估算UE的平均發(fā)送速率和平均吞吐量。
當(dāng)需要采用PF調(diào)度算法確定待調(diào)度UE的發(fā)送順序優(yōu)先級時，本步驟 所估算的UE的平均發(fā)送速率和平均吞吐量可用于PF調(diào)度算法。
對于每個TTI, Node B中的HSUPA調(diào)度器可基于式(2 )和式(3 )分 別計算每個UE的平均發(fā)送速率和平均吞吐量
^]=卩—丄、/("—1)+丄及,'(") (2)
_卩 ！ 、_ )
i ,(n)= 1-_ i ,(w-1)+ —《.(《) (3)
7;
其中，i表示UE的編號；
《(")和^)分別表示第n個TTI的UE平均發(fā)送速率和平均吞吐量； 《(")和《(")分別表示第n個TTI的發(fā)送速率和吞吐量，《(")可基于第
n個TTI收到的傳輸塊大小與TTI的比值得到，《.(")可基于第n個TTI成功
收到的傳輸塊大小與TTI的比值得到； ;和72分別為預(yù)設(shè)的濾波因子。 步驟204:估算UE的上行平均信道質(zhì)量(UCQI)。 當(dāng)需要采用MAX C/I調(diào)度算法確定待調(diào)度UE的發(fā)送順序優(yōu)先級時，
本步驟所估算的UE的UCQI可用于MAX C/I調(diào)度算法。具體地，可將UE
上報的SNPL作為UE上行瞬時信道質(zhì)量UCQI,對于每個TTI, UE的上
行平均信道質(zhì)量C/ce/,.可基于式(4)得到<formula>formula see original document page 12</formula>(4)式中，C/C"(")為Node B中保存的最近收到的SI中的SNPL; S為預(yù)設(shè)的濾波因子。
步驟205:估算UE在被調(diào)度到時將產(chǎn)生的小區(qū)內(nèi)干擾增量。 本步驟中，在假設(shè)UE被調(diào)度到的情況下，估算該UE將產(chǎn)生的小區(qū)內(nèi)
干擾增量。具體地，可以采用負(fù)載增量等效估算的方式對UE將產(chǎn)生的小區(qū)
內(nèi)干擾增量進(jìn)行估算。
假定第i個UE得到調(diào)度，其負(fù)載增量Ce//—/o"^"可以按照(5 )式進(jìn)
行計算
<formula>formula see original document page 12</formula>
其中，/D為上行聯(lián)檢因子；
」fi i a
CW,.為第i個UE的接收載干比，且C/《.=C/U10 '。
,其中
5巧
c/i ^為UE側(cè)閉環(huán)功率分量/u^對應(yīng)的CIR;
巧為第i個用戶的功率授權(quán)所分配的信道化碼對應(yīng)的擴(kuò)頻因子(SF); 』G,.為第i個用戶的功率授權(quán)，可基于UE請求速率i^(w)以及假定的編
碼速率人計算得到功率增益因子^得到。
步驟206:估算UE在被調(diào)度到時將產(chǎn)生的小區(qū)間干擾增量。 本步驟中，在假設(shè)UE被調(diào)度到的情況下，估算該UE將產(chǎn)生的小區(qū)間
干擾增量。
假定第i個UE得到調(diào)度，其對非服務(wù)鄰區(qū)的千擾增量/^e/可以按照(6 ) 式進(jìn)行估算
<formula>formula see original document page 12</formula>其中，S7V尸丄,.為i個UE上報的最新的SNPL;
Node B估計得到的UE側(cè)的閉環(huán)功率分量； S巧和^G,.與步驟205中的描述一致。 步驟207:估算UE需要的時隙碼道物理資源。
本步驟中，首先可以基于AMC原則確定假定授權(quán)對應(yīng)的編碼速率4和 調(diào)制策略；具體地，可基于UE上報的SNPL索引值的大小確定合適的A, SNPL越大可取較大的4和16QAM, SNPL越小可取較小的^和QPSK;
然后，確定假定授權(quán)對應(yīng)的UE最大允許E-TFC ，從而根據(jù)4 = &確定
A，其中Se為所選擇的E-TFC的傳輸塊大小，&為E-DCH信道編碼復(fù)用流
程中從物理信道映射模塊輸出的物理信道比特數(shù)目。根據(jù)&和確定的調(diào)制策
略以及每個UE在每個時隙只能有一條E-DCH物理上行信道(E-PUCH )的
原則，確定出假定授權(quán)需要的時隙碼道物理資源。
至此，結(jié)束本發(fā)明HSUPA調(diào)度方法中的調(diào)度預(yù)處理過程。
圖3為本發(fā)明HSUPA調(diào)度方法中的調(diào)度處理過程示意圖。參見圖3，
該調(diào)度處理過程包括
步驟301:確定待調(diào)度UE的發(fā)送順序優(yōu)先級。
如前所述，可以采用現(xiàn)有RR調(diào)度算法、MACC/I調(diào)度算法、PF調(diào)度算法等 確定待調(diào)度UE的發(fā)送順序優(yōu)先級。具體地
1) 對于RR調(diào)度算法，UE將逐個被調(diào)度，每個待調(diào)度UE獲得調(diào)度的時間相
等；
2) 對于MACC/I調(diào)度算法，可以按照(7)式計算編號為i的UE在第n個TTI 內(nèi)的伊0先級尸^"^"^Y"為
C ) = ! = U (7)
其中，尸,.^K7/(w越大，對應(yīng)的優(yōu)先級越高；3)對于PF調(diào)度算法，可以按照(8)式計算編號為i的UE在第n個TTI內(nèi)的 優(yōu)先級if,w):<formula>formula see original document page 14</formula>
U")為按照(1)式計算得到的UE請求速率；
《(")為按照(2)式計算得到的UE平均發(fā)送速率，這里，也可將(8)式
中的《(")替換為由(3)式計算得到的UE平均吞吐量《.(")；
t/CQ/,.(")和C/Cg/,.(")分別為(4)式中的第n個TTI的上行信道質(zhì)量和上行平 均信道質(zhì)量；
、々分別為預(yù)設(shè)的權(quán)重調(diào)整因子。
步驟302:將發(fā)送順序優(yōu)先級中優(yōu)先級最高的UE作為當(dāng)前待調(diào)度UE。 步驟303:將當(dāng)前待調(diào)度UE的小區(qū)內(nèi)干擾增量累加到小區(qū)的當(dāng)前總負(fù)載，
并判斷小區(qū)的當(dāng)前總負(fù)載是否超過小區(qū)總負(fù)載門限，如果未超過，則繼續(xù)執(zhí)行
步驟304，否則，結(jié)束本處理流程。，
假設(shè)本小區(qū)的上行干擾門限為/自/，'，可由(9)式導(dǎo)出本小區(qū)的噪聲抬升 (RoT)門限勘7y一，進(jìn)而換算得到小區(qū)的總負(fù)載門限Ce//—/^《
f argef
Ce// /—一=1--^~ = 1——(9)
J幽
其中，下標(biāo)7表示小區(qū)編號；
^為上行的接收底噪，可由無線網(wǎng)絡(luò)控制器(RNC)配置或NodeB自定。 同樣地，若將(9)式中小區(qū)的上行干擾門限/^廣酬替換為小區(qū)的當(dāng)前上行
干護(hù)"。,。r"""、就可基于(9)式估算得到小區(qū)的當(dāng)前總負(fù)載0//_/0^/",'。其
中，/股。,匿抓=(1-JD)*i 7WP/雙？， ^/D為上行聯(lián)對企因子，RTWP和ISCP分別
為NodeB測量的上行接收寬帶總功率和干擾信號碼功率。
假設(shè)當(dāng)前待調(diào)度UE的編號為i,本步驟中，可以將步驟205估算得到的第i
個UE的負(fù)栽增量Ce//—/。。C累加到小區(qū)的當(dāng)前總負(fù)載Ce〃 —/oa《"一 ，并判斷Ce/Zjoc^/"自是否超過小區(qū)的總負(fù)載門限Ce// —/oa《a一 ，如果未超過，則繼續(xù)執(zhí) 行步驟304，否則，結(jié)束本處理流程。
步驟304:將當(dāng)前待調(diào)度UE的對鄰區(qū)的干擾增量累加到對鄰區(qū)的當(dāng)前總干 擾，并判斷對鄰區(qū)的當(dāng)前總干擾是否超過鄰區(qū)干擾門限，如果未超過，則繼續(xù) 執(zhí)行步驟305,否則，結(jié)束本處理流程。
假設(shè)當(dāng)前待調(diào)度UE的編號為i,本步驟所述當(dāng)前待調(diào)度UE的對鄰區(qū)的干擾 增量就是步驟206估算得到的第i個UE的小區(qū)間干擾增量U'。
步驟305:將當(dāng)前待調(diào)度UE需要的時隙碼道物理資源累加到時隙碼道物理 資源的當(dāng)前總分配量，并判斷時隙碼道物理資源的當(dāng)前總分配量是否超過資源 池門限，如果未超過，則繼續(xù)執(zhí)行步驟306，否則，結(jié)束本處理流程。
本步驟所述當(dāng)前待調(diào)度UE需要的時隙碼道物理資源就是步驟207估算得到 的時隙碼道物理資源。
步驟306:將當(dāng)前待調(diào)度UE確定為可^t調(diào)度的UE,并將發(fā)送順序優(yōu)先級中 當(dāng)前待調(diào)度UE的下一個UE作為當(dāng)前待調(diào)度UE,返回步驟303。
至此，結(jié)束本發(fā)明HSUPA調(diào)度方法中的調(diào)度處理。
圖3所示步驟303、 304和305這三個判斷操作的次序可以任一調(diào)換，只要任 意一個門限被超過，則說明在本TTI內(nèi)無法再調(diào)度更多的UE，此時，需要結(jié)束 本處理流程。
按照圖3所示處理流程，將該確定本TTI內(nèi)的所有可被調(diào)度的UE后，再對可 被調(diào)度的UE進(jìn)行相應(yīng)的授權(quán)，如前所述，在實際應(yīng)用中，也可以每確定一個可 被調(diào)度的UE，進(jìn)行一次授權(quán)。
在確定可被調(diào)度的UE后，可以按照圖4所示本發(fā)明HSUPA調(diào)度方法中的調(diào) 度后處理過程示意圖進(jìn)行調(diào)度后處理。參見圖4，該調(diào)度預(yù)處理過程包括
步驟401:為可被調(diào)度的UE分配功率授權(quán)。
本步驟中，可以將步驟202估算的UE請求速率等效為對應(yīng)的功率，然 后，對UE分配相應(yīng)的功率授權(quán)。步驟402:為可4皮調(diào)度的UE分配時隙碼道物理資源授權(quán)。 本步驟中，可以根據(jù)步驟207估算的UE需要的時隙碼道物理資源，為 可被調(diào)度的UE分配相應(yīng)的時隙碼道物理資源授權(quán)。
步驟403:將為可被調(diào)度的UE分配的授權(quán)發(fā)送給UE。 本步驟中，可以通過E-DCH絕對授權(quán)信道(E-AGCH)將為可被調(diào)度 的UE分配的授4又發(fā)送給UE。
至此，結(jié)束本發(fā)明HSUPA調(diào)度方法中的調(diào)度后處理過程。 由上述實施例可見，本發(fā)明提供的HSUPA調(diào)度方法通過對待調(diào)度UE 請求的資源以及被調(diào)度到時將產(chǎn)生的干擾進(jìn)行估算，然后根據(jù)所述估算的 UE請求的資源以及被調(diào)度到時將產(chǎn)生的干擾，在對應(yīng)的門限內(nèi)按照確定的 發(fā)送順序優(yōu)先級從高到低地確定可被調(diào)度的UE,最后按照所述估算的UE 請求的資源，對可被調(diào)度的UE授權(quán)相應(yīng)的資源。由于本發(fā)明在進(jìn)行資源授 權(quán)之前，預(yù)先對待調(diào)度UE請求的資源以及被調(diào)度到時將產(chǎn)生的干擾進(jìn)行了 估算，從而可以在對應(yīng)的門限范圍內(nèi)進(jìn)行調(diào)度，使得本發(fā)明方法能夠更合理 地分配時隙碼道物理資源，并有效地控制小區(qū)內(nèi)干擾和對鄰區(qū)的干擾處于對 應(yīng)門限內(nèi)的較高范圍。
以上所述僅為本發(fā)明的較佳實施例而已，并非用于限定本發(fā)明的保護(hù)范 圍。凡在本發(fā)明的精神和原則之內(nèi)所作的任何修改、等同替換、改進(jìn)等，均 應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1、一種高速上行分組接入系統(tǒng)調(diào)度方法，其特征在于，該方法包括A、估算每個待調(diào)度用戶終端UE的請求速率、需要的時隙碼道物理資源，以及所述UE在被調(diào)度到時將產(chǎn)生的小區(qū)內(nèi)干擾增量和對鄰區(qū)的干擾增量；B、確定待調(diào)度UE的發(fā)送順序優(yōu)先級；C、根據(jù)所述估算的每個待調(diào)度UE需要的時隙碼道物理資源、在被調(diào)度到時將產(chǎn)生的小區(qū)內(nèi)干擾增量和對鄰區(qū)的干擾增量，在預(yù)設(shè)的小區(qū)總負(fù)載門限、鄰區(qū)干擾門限和資源池門限內(nèi)，按照所述發(fā)送順序優(yōu)先級從高到低的次序，確定可被調(diào)度的UE；D、按照所述估算的每個待調(diào)度UE的請求速率和需要的時隙碼道物理資源，對可被調(diào)度的UE授權(quán)相應(yīng)的功率和時隙碼道物理資源。
2、 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟A之前進(jìn)一步包 括接收并保存待調(diào)度UE上報的調(diào)度信息；步驟A所述估算包括根據(jù)保存的調(diào)度信息進(jìn)行估算。
3、 根據(jù)權(quán)利要求2所述的方法，其特征在于，所述步驟A由基站NodeB 在每個待調(diào)度UE的調(diào)度周期的第一個調(diào)度時間間隔TTI內(nèi)執(zhí)行；所述步驟B、步驟C和步驟D由Node B在每個TTI內(nèi)執(zhí)行。
4、 根據(jù)權(quán)利要求3所述的方法，其特征在于，步驟A所述估算UE在被調(diào) 度到時將產(chǎn)生的小區(qū)內(nèi)干擾增量包括采用負(fù)載增量等效估算的方式進(jìn)行估算。
5、 根據(jù)權(quán)利要求4所述的方法，其特征在于，所述步驟C包括 Cl、將所述發(fā)送順序優(yōu)先級中優(yōu)先級最高的UE作為當(dāng)前待調(diào)度UE; C2、將當(dāng)前待調(diào)度UE的小區(qū)內(nèi)干擾增量累加到小區(qū)的當(dāng)前總負(fù)載、將當(dāng)前待調(diào)度UE對鄰區(qū)的干擾增量累加到對鄰區(qū)的當(dāng)前總干擾、將當(dāng)前待調(diào)度UE 需要的時隙碼道物理資源累加到時隙碼道物理資源的當(dāng)前總分配量，若小區(qū)的 當(dāng)前總負(fù)載未超過小區(qū)總負(fù)載門限、對鄰區(qū)的當(dāng)前總干擾未超過鄰區(qū)干擾門P艮、且時隙碼道物理資源的當(dāng)前總分配量未超過資源池門限，則將當(dāng)前待調(diào)度UE確定為可被調(diào)度的UE，將發(fā)送順序優(yōu)先級中當(dāng)前待調(diào)度UE的下一個UE作為 當(dāng)前待調(diào)度UE，返回步驟C2，否則，繼續(xù)執(zhí)行步驟D。
6、 根據(jù)權(quán)利要求4所述的方法，其特征在于，所述步驟C包括 C3、將所述發(fā)送順序優(yōu)先級中優(yōu)先級最高的UE作為當(dāng)前待調(diào)度UE; C4、將當(dāng)前待調(diào)度UE的小區(qū)內(nèi)干擾增量累加到小區(qū)的當(dāng)前總負(fù)載、將當(dāng)前待調(diào)度UE對鄰區(qū)的干擾增量累加到對鄰區(qū)的當(dāng)前總干擾、將當(dāng)前待調(diào)度UE 需要的時隙碼道物理資源累加到時隙碼道物理資源的當(dāng)前總分配量，若小區(qū)的 當(dāng)前總負(fù)載未超過小區(qū)總負(fù)載門限、對鄰區(qū)的當(dāng)前總干擾未超過鄰區(qū)干擾門限、 且時隙碼道物理資源的當(dāng)前總分配量未超過資源池門限，則將當(dāng)前待調(diào)度UE 確定為可被調(diào)度的UE,繼續(xù)執(zhí)行步驟D，否則，結(jié)束本方法流程；在所述步驟D之后，進(jìn)一步包括將發(fā)送順序優(yōu)先級中當(dāng)前待調(diào)度UE的 下一個UE作為當(dāng)前待調(diào)度UE，返回步驟C3。
7、 根據(jù)權(quán)利要求1至6任一項所述的方法，其特征在于，所述步驟B包 括采用輪詢RR調(diào)度算法確定待調(diào)度UE的發(fā)送順序優(yōu)先級。
8、 根據(jù)權(quán)利要求1至6任一項所述的方法，其特征在于，所述步驟A進(jìn) 一步包括估算當(dāng)前TTI的上行信iM量；所述步驟B包括根據(jù)所述估算的當(dāng)前TTI的上行信道質(zhì)量，采用最大載 干比MAX C/I調(diào)度算法確定待調(diào)度UE的發(fā)送順序優(yōu)先級。
9、 根據(jù)權(quán)利要求1至6任一項所述的方法，其特征在于，所述步驟A進(jìn) 一步包括估算每個待調(diào)度UE的平均發(fā)送速率、當(dāng)前TTI的上行信道質(zhì)量和 上行平均信道質(zhì)量，或估算每個待調(diào)度UE的平均吞吐量、當(dāng)前TTI的上行信 道質(zhì)量和上行平均信道質(zhì)量；所述步驟B包括根據(jù)所述估算的每個待調(diào)度UE的請求速率、平均發(fā)送 速率、當(dāng)前TTI的上行信道質(zhì)量和上行平均信道質(zhì)量，或根據(jù)所述估算的每個 待調(diào)度UE的請求速率、平均呑吐量、當(dāng)前TTI的上行信道質(zhì)量和上行平均信 道質(zhì)量，采用比例公平PF調(diào)度算法確定待調(diào)度UE的發(fā)送順序優(yōu)先級。
全文摘要
本發(fā)明公開了一種高速上行分組接入系統(tǒng)(HSUPA)調(diào)度方法，該方法首先對待調(diào)度UE請求的資源以及被調(diào)度到時將產(chǎn)生的干擾進(jìn)行估算，然后根據(jù)所述估算的UE請求的資源以及被調(diào)度到時將產(chǎn)生的干擾，在對應(yīng)的門限內(nèi)按照確定的發(fā)送順序優(yōu)先級從高到低地確定可被調(diào)度的UE，最后按照所述估算的UE請求的資源，對可被調(diào)度的UE授權(quán)相應(yīng)的資源。應(yīng)用本發(fā)明能夠在進(jìn)行調(diào)度的過程中，合理地分配時隙碼道物理資源，并有效地控制小區(qū)內(nèi)干擾和對鄰區(qū)的干擾。
文檔編號H04W72/12GK101521942SQ20081010093
公開日2009年9月2日 申請日期2008年2月26日 優(yōu)先權(quán)日2008年2月26日
發(fā)明者壯 劉, 呂平寶, 成建敏, 王偉華 申請人:鼎橋通信技術(shù)有限公司