專利名稱：一種基站控制的上行調(diào)度方法
技術(shù)領(lǐng)域：
本發(fā)明涉及高速上行分組接入(HSUPA，High Speed Uplink PacketAccess)技術(shù)，特別是涉及一種基站控制的上行調(diào)度方法。
背景技術(shù)：
HSUPA技術(shù)是3GPP組織在Rel’6協(xié)議中引入的一種提高上行傳送速率的新技術(shù)，采用Node B控制的上行快速調(diào)度、混合自動重傳請求(HARQ，Hybrid Automatic Repeat Request)、2ms短幀技術(shù)，使用戶的上行吞吐率獲得了很大提高，理論上支持高達5.76Mbps的峰值速率，系統(tǒng)上行容量也獲得了很大提升，從而使多媒體業(yè)務(wù)和分組數(shù)據(jù)傳輸?shù)玫礁玫亻_展。
對用戶設(shè)備(UE，User Equipment)的數(shù)據(jù)業(yè)務(wù)進行調(diào)度一直是3GPP的一個重要研究課題，而上行調(diào)度技術(shù)是其中一個基本問題。在Rel’99/Rel’4/Rel’5中，上行調(diào)度和數(shù)據(jù)速率控制是由RNC完成的，而在Rel’6中，頻分復(fù)用(FDD，F(xiàn)requency Division Duplex)上行鏈路增強由Node B實現(xiàn)，Node B是負責(zé)一個或多個小區(qū)內(nèi)UE的無線發(fā)送/接收的邏輯節(jié)點。Node B控制的調(diào)度是分散在各個Node B中進行的，當(dāng)上行負載下降時，NodeB控制的調(diào)度可以迅速地分配較高的調(diào)度速率，也可以在上行負載上升的時候迅速地限制數(shù)據(jù)速率，與無線網(wǎng)絡(luò)控制器(RNC，Radio Network Controller)里控制的調(diào)度相比，Node B控制的調(diào)度可以更快地對上行負載的變化作出反應(yīng)，從而獲得更高的小區(qū)吞吐量和更大的覆蓋范圍。
采用HSUPA技術(shù)，每次調(diào)度時，各小區(qū)根據(jù)UE的請求速率和各自的負載情況對本小區(qū)的UE進行調(diào)度，調(diào)度的結(jié)果通過Node B在下行的絕對調(diào)度授權(quán)信道(AGCH，Absolute Grant Channel)和相對調(diào)度授權(quán)信道(RGCH，Relative Grant Channel)發(fā)送給相應(yīng)的UE，UE接收到調(diào)度命令后，按照協(xié)議規(guī)定的時序關(guān)系更新服務(wù)授權(quán)(SG，Serving Grant)值，并根據(jù)更新后的SG值選擇增強的傳輸格式組合指示(E-TFCI，EnhancedTransport Format Combination Indicator)。
但是，由于Node B中處理器的處理能力的限制，Node B在處理UE時存在一定的碼片級時間偏置(Chip Offset)，Chip Offset是UE建立鏈接時系統(tǒng)為其分配的，一旦建立鏈接，UE的Chip Offset就不會改變。由于存在Chip Offset，在調(diào)度周期到達時，Node B開始調(diào)度UE，由于Node B在處理每個UE時需要一定的時間，在調(diào)度周期比較小，而UE的Chip Offset比較大的情況下，有可能出現(xiàn)Node B無法在一個調(diào)度周期內(nèi)對所有需要調(diào)度的UE進行解碼和譯碼處理，從而無法實現(xiàn)正確的調(diào)度。
圖1是Node B對UE進行調(diào)度的時序示意圖。如圖1所示，調(diào)度周期為10ms，根據(jù)協(xié)議規(guī)定的時序要求，只有在距開始調(diào)度20ms時下發(fā)調(diào)度命令，UE側(cè)只有在此時接到調(diào)度命令，才能按照正常的時序關(guān)系進行服務(wù)授權(quán)(SG，Serving Grant)值更新并選擇E-TFCI，保證調(diào)度的正常進行。由于存在Chip Offset，Node B對UE的處理也需要一定時間，如果調(diào)度周期比較小，例如10ms，而需要調(diào)度的UE數(shù)量比較多，則在一個調(diào)度周期內(nèi)有可能無法對所有UE進行處理，從而造成調(diào)度結(jié)果延遲發(fā)送。而如上所述，調(diào)度結(jié)果延遲發(fā)送的結(jié)果是在UE側(cè)無法按照正常的時序關(guān)系進行SG值更新并選擇E-TFCI，使得正常調(diào)度無法實現(xiàn)。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明的主要目的在于提供一種基站控制的上行調(diào)度方法，在調(diào)度周期較小的情況下保證正常調(diào)度。
本發(fā)明的技術(shù)方案如下一種基站控制的上行調(diào)度方法，包括根據(jù)UE的碼片級時間偏置Chip Offset將小區(qū)內(nèi)的UE分成N組；
分別在N個調(diào)度周期對N組UE進行調(diào)度，其中N為大于1的自然數(shù)。
所述根據(jù)UE的Chip Offset將小區(qū)內(nèi)的UE分成N組包括在一UE建立鏈接時，確定分配給UE的Chip Offset的值，所述ChipOffset值的取值范圍為
的任意整數(shù)；如果該UE的Chip Offset的取值在 將該UE作為第一組的UE；如果該UE的Chip Offset取值在 將該UE作為第二組的UE；如果該UE的Chip Offset取值在 將該UE作為第三組的UE；以此類推，如果該UE的Chip Offset取值在 將該UE作為第N組的UE。
所述分別在N個調(diào)度周期的對N組UE進行調(diào)度包括在第一個調(diào)度周期，對第一組UE進行調(diào)度；在第二個調(diào)度周期，對第二組UE進行調(diào)度；以此類推，直至在第N個調(diào)度周期，對第N組UE進行調(diào)度。
根據(jù)本發(fā)明一實施例，所述N為2，所述調(diào)度周期為10毫秒；所述分別在N個調(diào)度周期對N組UE進行調(diào)度包括在系統(tǒng)幀數(shù)SFN為偶數(shù)時，對第一組UE進行調(diào)度；在SFN為奇數(shù)時，對第二組UE進行調(diào)度。
根據(jù)本發(fā)明一實施例，所述N為2，所述調(diào)度周期為10ms；所述分別在N個調(diào)度周期對N組UE進行調(diào)度包括在SFN為奇數(shù)時，對第一組UE進行調(diào)度；在SFN為偶數(shù)時，對第二組UE進行調(diào)度。
根據(jù)本發(fā)明一實施例，所述調(diào)度周期為T毫秒，其中T為自然數(shù)；所述分別在N個調(diào)度周期對N組UE進行調(diào)度包括設(shè)置一個計數(shù)器P，P的初始值為1，每隔T毫秒P的計數(shù)加1；在MOD(P，N)為1時，調(diào)度第一組的UE；在MOD(P，N)為2時，調(diào)度第二組的UE；以此類推，直至MOD(P，N)為0時，調(diào)度第N組的UE。
根據(jù)本發(fā)明一實施例，所述調(diào)度周期為T毫秒，其中T為自然數(shù)；所述分別在N個調(diào)度周期對N組UE進行調(diào)度包括設(shè)置一個計數(shù)器P，P的初始值為0，每隔T毫秒P的計數(shù)加1；在MOD(P，N)為0時，調(diào)度第一組的UE；在MOD(P，N)為1時，調(diào)度第二組的UE；以此類推，直至MOD(P，N)為N-1時，調(diào)度第N組的UE。
從以上技術(shù)方案可以看出，本發(fā)明的關(guān)鍵在于，對小區(qū)內(nèi)的UE按照ChipOffset分為N組，然后分別在N個調(diào)度周期內(nèi)調(diào)度一組內(nèi)的UE。這樣，對于系統(tǒng)來講，仍然維持原有的系統(tǒng)調(diào)度周期，但是可以減少每個調(diào)度周期所調(diào)度的UE數(shù)量，從而保證Node B有充足的時間對需要調(diào)度的UE進行處理并按時下發(fā)調(diào)度命令，使UE按照正常的時序關(guān)系進行SG值更新并選擇E-TFCI，實現(xiàn)了正常調(diào)度。


圖1是Node B對UE進行調(diào)度的時序示意圖。
圖2是本發(fā)明的基站控制的上行調(diào)度的流程圖。
圖3是根據(jù)本發(fā)明實施例一的基站控制的上行調(diào)度的流程圖。
圖4是根據(jù)本發(fā)明實施例二的基站控制的上行調(diào)度的流程圖。
具體實施例方式
為了使本發(fā)明的目的、技術(shù)方案及優(yōu)點更加清楚明白，以下結(jié)合附圖及實施例，對本發(fā)明進行進一步詳細說明。應(yīng)當(dāng)理解，此處所描述的具體實施例僅僅用以解釋本發(fā)明，并不用于限定本發(fā)明。
本發(fā)明的核心思想是根據(jù)小區(qū)內(nèi)各UE的Chip Offset將UE分為N組，在N個調(diào)度周期中的每個調(diào)度一組UE，其中N為自然數(shù)。
圖2是本發(fā)明的基站控制的上行調(diào)度方法。如圖2所示，本發(fā)明提供的基站控制的上行調(diào)度方法主要包括如下步驟步驟201Node B根據(jù)UE的Chip Offset信息將UE分成N組。
Chip Offset是系統(tǒng)隨機分配的，其取值范圍是
之間的整數(shù)，對應(yīng)的時間偏置為0到10ms，即Chip Offset取值為149時對應(yīng)10ms的時間偏置。通常Chip Offset的取值所對應(yīng)的時間偏置是均勻分布的，即Chip Offset每加一，其對應(yīng)的時間偏置增力1/15ms。
步驟202分別在N個調(diào)度周期中調(diào)度N組中的UE。
例如，在第一個調(diào)度周期調(diào)度第一組UE；在第二個調(diào)度周期調(diào)度第二組UE；依此類推，在第N個調(diào)度周期調(diào)度第N組UE。
下面通過具體實施例對本發(fā)明的方法進行詳細闡述。
實施例一圖3是根據(jù)本發(fā)明實施例一的基站控制的上行調(diào)度的流程圖。如圖3所示，在本實施例中，基站控制的上行調(diào)度主要包含如下步驟步驟301Node B根據(jù)系統(tǒng)為UE隨機分配的Chip Offset將小區(qū)內(nèi)所有UE分為二組。
由于Chip Offset的取值范圍是0到149，優(yōu)選地，按照平均分配的原則對UE分組，比如將Chip Offset的取值在
范圍內(nèi)的UE作為第一組內(nèi)的UE，將Chip Offset的取值在[75，149]范圍內(nèi)的UE作為第二組內(nèi)的UE。
應(yīng)該理解，也可將Chip Offset取值為奇數(shù)的作為第一組，取值為偶數(shù)的作為第二組。
這樣，如果一個UE建立鏈接時，被分配的Chip Offset為125，則該UE被Node B分在第二組中；如果一個UE建立鏈接時，被分配的Chip Offset為45，則該UE被Node B分在第一組中。
步驟302根據(jù)調(diào)度周期和UE的組數(shù)產(chǎn)生一個整體調(diào)度周期。整體調(diào)度周期為調(diào)度周期與組數(shù)的乘積。
在本實施例中，調(diào)度周期為10ms，UE的組數(shù)為2，那么整體調(diào)度周期為20ms，一個整體調(diào)度周期被分成二個子調(diào)度周期，即20ms中的前10ms為第一個子調(diào)度周期，20ms中的后10ms為第二個子調(diào)度周期。
步驟303在整體調(diào)度周期中的每個子調(diào)度周期中對一個組內(nèi)的UE進行調(diào)度。
在本實施例中，在第一個子調(diào)度周期對第一組內(nèi)的UE進行調(diào)度，在第二個子調(diào)度周期對第二組內(nèi)的UE進行調(diào)度。
在具體的實現(xiàn)過程中，可以利用系統(tǒng)幀數(shù)(SFN，System Frame Number)來判斷當(dāng)前處于哪個子調(diào)度周期，應(yīng)該調(diào)度哪組UE。SFN自系統(tǒng)啟動時便開始計數(shù)，其變化范圍是
之間的整數(shù)，4095之后從0開始計數(shù)，SFN是每10ms計數(shù)加一。這樣，如果調(diào)度周期為10ms，那么我們可以認為當(dāng)前SFN值為偶數(shù)時，處于整體調(diào)度周期的第一個子調(diào)度周期，對第一組內(nèi)的UE進行調(diào)度；當(dāng)前SFN值為奇數(shù)時，處于整體調(diào)度周期的第二個子調(diào)度周期，對第二組內(nèi)的UE進行調(diào)度。同理，也可以在當(dāng)前SFN值為奇數(shù)時，對第一組內(nèi)的UE進行調(diào)度，在當(dāng)前SFN值為偶數(shù)時，對第二組內(nèi)的UE進行調(diào)度。
Node B對UE的具體調(diào)度方式參照協(xié)議規(guī)定，請恕在此不予贅述。
實施例二圖4是根據(jù)本發(fā)明實施例二的基站控制的上行調(diào)度的流程圖。如圖4所示，在本實施例中，基站控制的上行調(diào)度主要包含如下步驟步驟401Node B根據(jù)系統(tǒng)為UE隨機分配的Chip Offset將小區(qū)內(nèi)所有UE分為N組。
由于Chip Offset的取值范圍是
之間的整數(shù)，優(yōu)選地，按照平均分配的原則對UE分組，將Chip Offset取值范圍為 的UE作為第一組內(nèi)的UE，將Chip Offset取值范圍為 的UE作為第二組內(nèi)的UE，將Chip Offset取值范圍為 的UE作為第三組內(nèi)的UE，以此類推，直至將Chip Offset取值范圍為 149]的UE作為第N組內(nèi)的UE。
步驟402根據(jù)調(diào)度周期和UE的組數(shù)產(chǎn)生一個整體調(diào)度周期。整體調(diào)度周期為調(diào)度周期與組數(shù)的乘積。
在本實施例中，調(diào)度周期為Tms，T為10的整數(shù)倍，UE的組數(shù)為N，那么整體調(diào)度周期為(T×N)ms，一個整體調(diào)度周期被分成N個子調(diào)度周期，即(T×N)ms中的第一個Tms為第一個子調(diào)度周期，(T×N)ms中的第二個Tms為第二個子調(diào)度周期，以此類推，直至(T×N)ms中的第N個Tms為第N個子調(diào)度周期。
步驟403在整體調(diào)度周期中的每個子調(diào)度周期中對一個組內(nèi)的UE進行調(diào)度。
在本實施例中，在第一個子調(diào)度周期對第一組內(nèi)的UE進行調(diào)度，在第二個子調(diào)度周期對第二組內(nèi)的UE進行調(diào)度，以此類推，在第N個子調(diào)度周期對第N組內(nèi)的UE進行調(diào)度。
在具體的實現(xiàn)過程中，可以利用SFN為依據(jù)來確定當(dāng)前處于哪個子調(diào)度周期，應(yīng)該調(diào)度哪組UE。也可以設(shè)置一個單獨的計數(shù)器P，初始值為1，每隔Tms加一，這樣，當(dāng)MOD(P，N)為1時，調(diào)度第一組內(nèi)的UE；當(dāng)MOD(P，N)為2時，調(diào)度第二組內(nèi)的UE；以此類推，當(dāng)MOD(P，N)為0時，調(diào)度第N組內(nèi)的UE。當(dāng)然，計數(shù)器P的初始值可以為0，每隔Tms加一，這樣，當(dāng)MOD(P，N)為0時，調(diào)度第一組內(nèi)的UE；當(dāng)MOD(P，N)為1時，調(diào)度第二組內(nèi)的UE；以此類推，當(dāng)MOD(P，N)為N-1時，調(diào)度第N組內(nèi)的UE。
Node B對UE的具體調(diào)度方式參照協(xié)議規(guī)定，請恕在此不予贅述。
從上述實施例可以看出，在調(diào)度周期比較小、Chip Offset比較大時，對小區(qū)內(nèi)的UE分組，然后在多個調(diào)度周期內(nèi)分別調(diào)度每組內(nèi)的UE。這樣，雖然對于系統(tǒng)來講，仍然維持原有的調(diào)度周期，但是可以減少每個調(diào)度周期所調(diào)度的UE數(shù)量，從而降低由于Node B沒有充足時間對UE進行處理所造成的無法在協(xié)議規(guī)定的時間之內(nèi)下發(fā)調(diào)度結(jié)果的問題，從而保證了UE可以按照正常的時序關(guān)系進行E-TFCI更新，實現(xiàn)了正常調(diào)度。
以上所述僅為本發(fā)明的較佳實施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)所作的任何修改、等同替換和改進等，均應(yīng)包含在本發(fā)明的保護范圍之內(nèi)。
權(quán)利要求
1.一種基站控制的上行調(diào)度方法，其特征在于，包括根據(jù)UE的碼片級時間偏置Chip Offset將小區(qū)內(nèi)的UE分成N組；分別在N個調(diào)度周期對N組UE進行調(diào)度，其中N為大于1的自然數(shù)。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)UE的Chip Offset將小區(qū)內(nèi)的UE分成N組包括在一UE建立鏈接時，確定分配給UE的Chip Offset的值，所述ChipOffset值的取值范圍為0到149的任意整數(shù)；如果該UE的Chip Offset的取值在
,]]>將該UE作為第一組的UE；如果該UE的Chip Offset取值在[150N,(150×2N-1)],]]>將該UE作為第二組的UE；如果該UE的Chip Offset取值在[(150×2N),(150×3N-1)],]]>將該UE作為第三組的UE；以此類推，如果該UE的Chip Offset取值在[(150×(N-1)N),149],]]>將該UE作為第N組的UE。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述分別在N個調(diào)度周期的對N組UE進行調(diào)度包括在第一個調(diào)度周期，對第一組UE進行調(diào)度；在第二個調(diào)度周期，對第二組UE進行調(diào)度；以此類推，直至在第N個調(diào)度周期，對第N組UE進行調(diào)度。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述N為2，所述調(diào)度周期為10毫秒；所述分別在N個調(diào)度周期對N組UE進行調(diào)度包括在系統(tǒng)幀數(shù)SFN為偶數(shù)時，對第一組UE進行調(diào)度；在SFN為奇數(shù)時，對第二組UE進行調(diào)度。
5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述N為2，所述調(diào)度周期為10ms；所述分別在N個調(diào)度周期對N組UE進行調(diào)度包括在SFN為奇數(shù)時，對第一組UE進行調(diào)度；在SFN為偶數(shù)時，對第二組UE進行調(diào)度。
6.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述調(diào)度周期為T毫秒，其中T為自然數(shù)；所述分別在N個調(diào)度周期對N組UE進行調(diào)度包括設(shè)置一個計數(shù)器P，P的初始值為1，每隔T毫秒P的計數(shù)加1；在MOD(P，N)為1時，調(diào)度第一組的UE；在MOD(P，N)為2時，調(diào)度第二組的UE；以此類推，直至MOD(P，N)為0時，調(diào)度第N組的UE。
7.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述調(diào)度周期為T毫秒，其中T為自然數(shù)；所述分別在N個調(diào)度周期對N組UE進行調(diào)度包括設(shè)置一個計數(shù)器P，P的初始值為0，每隔T毫秒P的計數(shù)加1；在MOD(P，N)為0時，調(diào)度第一組的UE；在MOD(P，N)為1時，調(diào)度第二組的UE；以此類推，直至MOD(P，N)為N-1時，調(diào)度第N組的UE。
全文摘要
本發(fā)明公開了一種基站控制的上行調(diào)度方法，關(guān)鍵是，根據(jù)UE的碼片級時間偏置Chip Offset將小區(qū)內(nèi)的UE分成N組；分別在N個調(diào)度周期對N組UE進行調(diào)度。采用本發(fā)明的方法，雖然對于系統(tǒng)來講，仍然維持原有的調(diào)度周期，但是可以減少每個調(diào)度周期所調(diào)度的UE數(shù)量，從而降低由于NodeB沒有充足時間對UE進行處理所造成的無法在協(xié)議規(guī)定的時間之內(nèi)下發(fā)調(diào)度結(jié)果的問題，從而保證了UE可以按照正常的時序關(guān)系進行E－TFCI更新，實現(xiàn)了正常調(diào)度。
文檔編號H04W72/12GK1870787SQ20061009846
公開日2006年11月29日 申請日期2006年7月7日 優(yōu)先權(quán)日2006年7月7日
發(fā)明者姚瑤, 張勁林 申請人:華為技術(shù)有限公司