用于電信網(wǎng)絡(luò)中的數(shù)據(jù)分組調(diào)度的方法
【專利摘要】本公開公開了用于在電信網(wǎng)絡(luò)中調(diào)度數(shù)據(jù)分組和控制信息的方法，其中，數(shù)據(jù)分組和控制信息被調(diào)度用于在傳輸時(shí)間間隔（TTI）中可用的一組OFDM符號(hào)中進(jìn)行傳輸。調(diào)度器首先選擇（401）要調(diào)度的一組數(shù)據(jù)分組，調(diào)度器隨后搜索（402）用于在該組OFDM符號(hào)的預(yù)定數(shù)目的OFDM符號(hào)中調(diào)度與該組數(shù)據(jù)分組相關(guān)聯(lián)的控制信息的控制方案。調(diào)度器搜索用于在可用的其它OFDM符號(hào)中調(diào)度所選擇的數(shù)據(jù)分組的數(shù)據(jù)方案。調(diào)度器考慮不同一組數(shù)據(jù)分組和用于調(diào)度控制信息的不同數(shù)目的OFDM符號(hào)來重復(fù)數(shù)據(jù)和控制方案的搜索。最終，調(diào)度器按照一調(diào)度方案調(diào)度（411）數(shù)據(jù)分組和控制信息，其中，控制信息按照控制方案被調(diào)度并且數(shù)據(jù)分組按照與控制方案相關(guān)聯(lián)的數(shù)據(jù)方案被調(diào)度。
【專利說明】用于電信網(wǎng)絡(luò)中的數(shù)據(jù)分組調(diào)度的方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及電信網(wǎng)絡(luò)領(lǐng)域，并且具體涉及根據(jù)權(quán)利要求1的前序部分的用于在電信網(wǎng)絡(luò)中調(diào)度數(shù)據(jù)分組的方法。本發(fā)明發(fā)現(xiàn)優(yōu)選應(yīng)用于利用頻分調(diào)制(FDM)的網(wǎng)絡(luò)，并且更優(yōu)選地應(yīng)用于OFDM (正交頻分復(fù)用)型網(wǎng)絡(luò)。本發(fā)明還涉及電信網(wǎng)絡(luò)以及適于提供以上方法的無線電設(shè)備。
【背景技術(shù)】
[0002]在分組交換傳輸中，在兩個(gè)設(shè)備之間傳輸?shù)臄?shù)據(jù)被組織成分組，分組包括有關(guān)分組的接收方的信息。從用戶設(shè)備發(fā)送的分組被網(wǎng)絡(luò)接收，網(wǎng)絡(luò)將它們路由到最終的接收方，例如另一用戶或網(wǎng)絡(luò)服務(wù)器。
[0003]由于公共網(wǎng)絡(luò)向共用相同物理資源的大量用戶提供服務(wù)，所以資源分配對(duì)于向所有用戶供應(yīng)必要的服務(wù)質(zhì)量(QoS)至關(guān)重要。
[0004]有效的資源分配應(yīng)當(dāng)考慮若干參數(shù)，例如服務(wù)質(zhì)量(QoS)要求、不同用戶的信道條件、不同服務(wù)類別之間的優(yōu)先級(jí)。
[0005]因此，分組調(diào)度是網(wǎng)絡(luò)的重要任務(wù)，其在OFDMA (正交頻分多址)網(wǎng)絡(luò)(例如長期演進(jìn)-LTE)中更為復(fù)雜，其中需要既在時(shí)間上又在頻率上對(duì)資源進(jìn)行管理。
[0006]在LTE中，用于調(diào)度器的基本無線電資源是TTI (傳輸時(shí)間間隔)，其被劃分成兩個(gè)部分(沿時(shí)間維度):控制區(qū)域(攜帶控制信道，例如PDCCH -物理下行鏈路控制信道)和數(shù)據(jù)區(qū)域(攜帶數(shù)據(jù)信道，例如，PDSCH-物理下行鏈路共享信道)。這兩個(gè)區(qū)域在時(shí)間維度上相鄰，并且總共占據(jù)等于14個(gè)OFDMA符號(hào)(在正常循環(huán)前綴的情況下)。
[0007]控制區(qū)域的長度可以設(shè)定為2-3-4個(gè)OFDMA符號(hào)(在TTI包含多達(dá)10個(gè)物理資源塊(PRB)的情況下)或1-2-3個(gè)OFDMA符號(hào)(在TTI包含多于10個(gè)PRB的情況下)，并且，控制區(qū)域與數(shù)據(jù)區(qū)域之間的該切換點(diǎn)可以由系統(tǒng)以某一自由度來設(shè)定。
[0008]已知的網(wǎng)絡(luò)方案考慮固定意圖用于DCI的OFDM符號(hào)的數(shù)據(jù)然后再?zèng)Q定如何在剩余的數(shù)據(jù)區(qū)域中分配數(shù)據(jù)分組。換而言之，已知的方案首先考慮決定有多少網(wǎng)絡(luò)資源要專用于下行鏈路控制信息(DCI)，然后再考慮在TTI的剩余資源中分配數(shù)據(jù)分組。
[0009]英國專利申請(qǐng)GB2434279A公開了一種用于通信系統(tǒng)中的資源分配的方法。該方法包括設(shè)置特定的時(shí)間和頻帶內(nèi)的頻率區(qū)塊(chunk)來為局部化用戶和分布式用戶提供局部化(localised)資源。用于每個(gè)用戶的信令資源分配在所分配資源的相同頻率范圍處的區(qū)塊中，或是該頻率范圍的子集。
[0010]科技論文“HARQ Aware Frequency Domain Packet Scheduler with differentdegrees of fairness for the UTRAN Long Term Evolution，，(發(fā)表于 Proceedingsof the IEEE Vehicular Technology Conference (VTC), Dublin, Ireland, April2007,作者為 Pokhariyal、K.1.Pedersen、G.Monghal、1.Z.Kovacs、C.Rosa、T.E.Kolding 和P.E.Mogensen)公開了，通過將分組調(diào)度器劃分為時(shí)域部分和頻域部分，則能夠有效控制用戶之間的公平性。在每個(gè)調(diào)度部分中應(yīng)用不同的算法。[0011]在該文獻(xiàn)中，用于OFDMA系統(tǒng)的若干其它調(diào)度算法是已知的。具體地，科技論文“Optimal Power Allocation in Multiuser OFDM Systems”，(發(fā)表于 IEEE GL0BEC0M2003,作者為 Z.Shen、J.Andrews、B.Evans), “Fair OFDMA Scheduling Algorithm UsingIterative Local Search with k-opt-Switches，，，(2008,作者為 A.1bing、H.Boche)以及“MAC Scheduling Scheme for VoIP Traffic Service in3G LTE，，，(發(fā)表于 VTC，2007，pp.1441-1445，作者為 S.Cho1、K.Jun、Y.Shin、S.Kang、B.Choi)提出 了用于 OFDM 系統(tǒng)的調(diào)度算法。這些論文并不考慮無線電子幀中控制區(qū)域與數(shù)據(jù)區(qū)域之間的分隔；最終的方案僅與OFDM子載波的數(shù)據(jù)區(qū)域有關(guān)。
[0012] 申請(qǐng)人:已經(jīng)意識(shí)到，盡管在現(xiàn)有技術(shù)中已知若干分組調(diào)度算法，但是已知的方案并不總是有效的，這是因?yàn)樗鼈儧]有從容量方面考慮數(shù)據(jù)區(qū)域與控制區(qū)域之間的交叉依賴性。由于用戶數(shù)據(jù)是在roscH (物理下行鏈路共享信道)上傳輸?shù)牟⑶沂且阅骋粩?shù)量的數(shù)據(jù)分組(傳輸塊)在TTI中被調(diào)度的，因此系統(tǒng)容量依賴于在每個(gè)TTI中調(diào)度的傳輸塊(TB)的數(shù)目和大小。并且，由于傳播環(huán)境的特征是快衰落過程，所以信道質(zhì)量的頻率選擇性(即，鑒于所要傳輸?shù)哪骋?TB在TTI內(nèi)所占據(jù)的PRB來選擇頻率位置)是在資源分配階段期間所要考慮的重要問題；實(shí)際上，在TTI中傳輸?shù)腡B的頻譜效率也依賴于在該TTI中的那組使用的PRB，于是，總體容量也依賴于所使用的具體資源分配算法。
[0013]最終，由于控制區(qū)域與數(shù)據(jù)區(qū)域之間的切換點(diǎn)決定注定用于這些區(qū)域的資源的數(shù)量，因此，系統(tǒng)容量也依賴于此參數(shù):結(jié)果，為控制預(yù)留的OFDMA符號(hào)的數(shù)目影響數(shù)據(jù)區(qū)域的容量；另一方面，為數(shù)據(jù)區(qū)域預(yù)留的資源的數(shù)量也影響控制區(qū)域中的容量，導(dǎo)致TTI中兩個(gè)區(qū)域的交叉依賴性。
[0014]結(jié)果，一般，對(duì)切換點(diǎn)的最佳選擇依賴于用戶信道條件，也依賴于所要調(diào)度的這組分組，而另一方面，可能傳輸?shù)姆纸M的數(shù)目又依賴于該切換點(diǎn)。
[0015]因此，需要一種還考慮了 TTI的控制區(qū)域和數(shù)據(jù)區(qū)域之間的該交叉依賴性以提高調(diào)度效率的分組調(diào)度方法。

【發(fā)明內(nèi)容】

[0016]本發(fā)明的一個(gè)目的是介紹可替換已知方案的一種分組調(diào)度方法以及相關(guān)網(wǎng)絡(luò)調(diào)度器。
[0017]本發(fā)明的另一個(gè)目的是介紹允許對(duì)網(wǎng)絡(luò)資源的更有效分配的一種分組調(diào)度方法。具體地，本發(fā)明的一個(gè)目的是介紹考慮了 TTI的控制區(qū)域和數(shù)據(jù)區(qū)域之間的交叉依賴性的一種分組調(diào)度方法。
[0018]根據(jù)本發(fā)明，通過包括所附權(quán)利要求的特征的方法實(shí)現(xiàn)了這些和其它目的，所附權(quán)利要求是本描述的組成部分。
[0019]本發(fā)明還涉及適于實(shí)現(xiàn)該方法的網(wǎng)絡(luò)和相關(guān)的無線電設(shè)備。
[0020]發(fā)明人已經(jīng)考慮實(shí)現(xiàn)一種調(diào)度方法，其中，首先由調(diào)度器選擇要調(diào)度的一組數(shù)據(jù)分組。調(diào)度器搜索控制方案，所述控制方案用于在預(yù)定的傳輸時(shí)間間隔中可用的預(yù)定數(shù)目的OFDM符號(hào)中調(diào)度與該組數(shù)據(jù)分組相關(guān)聯(lián)的控制信息。調(diào)度器還搜索用于在可用的其它OFDM符號(hào)中調(diào)度所選的數(shù)據(jù)分組的數(shù)據(jù)方案。調(diào)度器考慮不同一組數(shù)據(jù)分組和用于調(diào)度控制信息的不同數(shù)目的OFDM符號(hào)而重復(fù)數(shù)據(jù)和控制方案的搜索。最終，調(diào)度器按照一調(diào)度方案來調(diào)度數(shù)據(jù)分組和控制信息，在該調(diào)度方案中，控制信息按照所找到的控制方案之一被調(diào)度并且數(shù)據(jù)分組按照與該控制方案相關(guān)聯(lián)的數(shù)據(jù)方案被調(diào)度。
[0021]該方案提供的優(yōu)勢(shì)在于，調(diào)度是考慮寬范圍的調(diào)度方案(有可能是資源分配問題的所有可能的方案)來完成的，其中既考慮了要傳輸?shù)目勺償?shù)目的數(shù)據(jù)分組又考慮了 TTI中數(shù)據(jù)和控制區(qū)域之間的靈活的切換點(diǎn)。這具有增大使用網(wǎng)絡(luò)資源的效率的效果。
[0022]在一個(gè)方面中，調(diào)度器首先在意圖用于DCI的預(yù)定數(shù)目的OFDM符號(hào)中搜索控制方案，并且，隨后針對(duì)所找到的每個(gè)控制方案，其搜索用于在數(shù)據(jù)區(qū)域中調(diào)度數(shù)據(jù)的數(shù)據(jù)方案。
[0023]該方案具有降低調(diào)度算法的計(jì)算成本的優(yōu)勢(shì)，因?yàn)槠鋬H僅針對(duì)有效的控制方案搜索數(shù)據(jù)方案。如果沒有有效的控制方案，則沒有數(shù)據(jù)方案被搜索。因?yàn)樵跊]有相關(guān)DCI的情況下調(diào)度數(shù)據(jù)沒有意義，所以該方案降低了計(jì)算成本而沒有丟失優(yōu)良的方案。
[0024]在一個(gè)方面中，本發(fā)明還針對(duì)一種調(diào)度方法，其中數(shù)據(jù)分組按照優(yōu)先級(jí)規(guī)則被排序，并且其中，選擇的該組數(shù)據(jù)分組是具有較高優(yōu)先級(jí)順序的一組數(shù)據(jù)分組。
[0025]該方案提供如下優(yōu)勢(shì):通過考慮網(wǎng)絡(luò)資源和優(yōu)先級(jí)規(guī)則兩者來改進(jìn)調(diào)度，優(yōu)先級(jí)規(guī)則依賴于與要傳輸?shù)拿總€(gè)數(shù)據(jù)分組相關(guān)聯(lián)的服務(wù)質(zhì)量。
[0026]在本發(fā)明的另一方面中，其中，數(shù)據(jù)分組被編組到傳輸塊中，該組數(shù)據(jù)分組被選擇以便最大化能夠在該TTI中傳輸?shù)姆纸M數(shù)據(jù)的數(shù)目。該方案具有允許有效地考慮由于必須被一起傳輸?shù)臄?shù)據(jù)引起的約束的優(yōu)勢(shì)。
[0027]在另一方面，由于未被最佳調(diào)度方案考慮而未被調(diào)度用于在第一傳輸間隔中傳輸?shù)臄?shù)據(jù)分組隨后被存儲(chǔ)并被添加到第二傳輸時(shí)間間隔中所要調(diào)度的進(jìn)一步的數(shù)據(jù)分組。具體地，未在第一 TTI中傳輸?shù)臄?shù)據(jù)在第二 TTI中被優(yōu)先化，使得它們?cè)诘诙?TTI中被調(diào)度的機(jī)會(huì)增大。以這種方式，數(shù)據(jù)傳送到用戶的時(shí)間不會(huì)增加很多。
[0028]在本發(fā)明的一個(gè)方面中，控制方案是考慮另外的調(diào)度約束，特別是考慮用于使能CoMP (協(xié)同多點(diǎn))或永久性調(diào)度而被搜索的。在另一方面中，調(diào)度方法提供向每個(gè)調(diào)度方案指派判定值(judgment)的步驟。該判定值基于預(yù)定度量，從而所要傳輸?shù)姆纸M是按照相對(duì)于所述度量具有最佳判定值的方案被調(diào)度的。
[0029]在另一方面中，本發(fā)明針對(duì)一種無線電設(shè)備，其包括控制單元，該控制單元可操作地連接到發(fā)送單元，所述發(fā)送單元用于與用戶設(shè)備進(jìn)行無線通信。該控制單元包括調(diào)度器，調(diào)度器用于調(diào)度將要經(jīng)由發(fā)送單元發(fā)送到用戶設(shè)備的數(shù)據(jù)和控制信息。調(diào)度器被配置為實(shí)現(xiàn)根據(jù)本發(fā)明所述的調(diào)度方法。
[0030]本發(fā)明的更多目的和優(yōu)勢(shì)將從以下詳細(xì)描述中明了，其中，本發(fā)明是參考在附圖中圖示的非限制性示例來描述的。
【專利附圖】

【附圖說明】
[0031]以下將參考在所附附圖中為了說明性而非限制性原因而提供的非限制性示例來介紹本發(fā)明。這些附圖圖示出本發(fā)明的實(shí)施例的不同方面，并且在適當(dāng)時(shí)，用類似參考號(hào)表示在不同示圖中圖示類似結(jié)構(gòu)、組件、材料和/或元素的參考數(shù)字。
[0032]圖1圖示出根據(jù)本發(fā)明的電信網(wǎng)絡(luò)。
[0033]圖2圖示出圖1的網(wǎng)絡(luò)的無線電設(shè)備的框圖。[0034]圖3圖示出圖2的無線電設(shè)備的調(diào)度器的框圖。
[0035]圖4和圖5圖示出的是示出根據(jù)本發(fā)明第一實(shí)施例的調(diào)度方法的流程圖。
【具體實(shí)施方式】
[0036]盡管本發(fā)明容許各種修改例和替代構(gòu)造，但是以下將詳細(xì)描述已經(jīng)在附圖中示出的本發(fā)明的某些圖示出的實(shí)施例。然而，應(yīng)當(dāng)理解，這并不意圖將本發(fā)明限于所公開的具體形式，而是相反，本發(fā)明意在涵蓋落在權(quán)利要求所限定的本發(fā)明的范圍內(nèi)的所有修改例、替代構(gòu)造和等同例。
[0037]在以下描述和示圖中，用類似的參考號(hào)表示類似的元素。使用“例如”、“等”和“或”表示非排他性替代而非限制，除非另外指明。使用“包括”意味著“包括，但不限于”，除非另外指明。名詞“寄存器”用來表示可讀存儲(chǔ)區(qū)域。
[0038]術(shù)語“傳輸塊”被用來定義在物理層和MAC層之間交換的基本數(shù)據(jù)單元。傳輸塊因此定義由物理層接受的要被聯(lián)合編碼的數(shù)據(jù)群組。
[0039]術(shù)語“資源元素”用來定義時(shí)頻資源網(wǎng)格中的每個(gè)元素，并且每個(gè)資源元素對(duì)應(yīng)于由eNodeB傳輸?shù)囊粋€(gè)復(fù)值調(diào)制符號(hào)。
[0040]在圖1中，公開了一種無線通信系統(tǒng)，具體地，公開了電信網(wǎng)絡(luò)100，其包括無線接入子系統(tǒng)110 (也稱為E-UTRAN)和核心網(wǎng)絡(luò)120。
[0041]接入子系統(tǒng)110包括與用戶設(shè)備(UE)112無線通信的接入裝置111。在一個(gè)實(shí)施例中，接入子系統(tǒng)還包括用于用戶設(shè)備線纜連接到網(wǎng)絡(luò)的裝置。
[0042]在以下描述中，電信網(wǎng)絡(luò)100是LTE-A網(wǎng)絡(luò)并且接入裝置111是eNodeB裝置，但是本發(fā)明不限于這種類型的網(wǎng)絡(luò)。例如，網(wǎng)絡(luò)100可以是LTE網(wǎng)絡(luò)(即，除了本發(fā)明的特征之外，根據(jù)3GPP標(biāo)準(zhǔn)發(fā)布10操作的網(wǎng)絡(luò))或要求對(duì)要發(fā)送給接入網(wǎng)絡(luò)的UE的數(shù)據(jù)分組和控制信息進(jìn)行調(diào)度的任何其它類型的FDM (例如OFDM或0FDMA)網(wǎng)絡(luò)。根據(jù)網(wǎng)絡(luò)的類型，接入裝置可以是不同類型的并且可以以不同的方式互連。eNodeBslll經(jīng)由數(shù)據(jù)接口 113 (在圖1中用虛線示出)相互互連，在LTE中，數(shù)據(jù)接口 113稱為X2接口。X2接口基于IP協(xié)議。
[0043]eNodeBslll經(jīng)由SI接口 114連接到核心網(wǎng)絡(luò)120，核心網(wǎng)絡(luò)120包括用于向經(jīng)由接入子系統(tǒng)110連接的用戶提供服務(wù)(例如語音呼叫或VoIP呼叫)的服務(wù)器和數(shù)據(jù)庫(例如歸屬地位置寄存器)。具體地，核心網(wǎng)絡(luò)120包括MME (移動(dòng)管理實(shí)體)和用于與其它網(wǎng)絡(luò)連接的網(wǎng)關(guān)。
[0044]特此參考圖2和圖3公開根據(jù)本發(fā)明的eNodeBlll的一個(gè)示例。
[0045]圖2公開根據(jù)本發(fā)明第一實(shí)施例的eNodeBlll的框圖。eNodeBlll是適合用于建立與UE的無線通信的無線電設(shè)備。為此，eNodeBlll包括可操作地連接到接收單元202和發(fā)送單元203的天線201。接收單元202和發(fā)送單元203兩者都實(shí)現(xiàn)物理層的所有功能。
[0046]由于LTE是OFDMA網(wǎng)絡(luò)，所以eNodeBlll的接收單元202包括模數(shù)轉(zhuǎn)換器(ADC)，其后為OFDM解碼器，最后為糾錯(cuò)單元(例如前向糾錯(cuò)解碼器)。接收單元202接收由用戶設(shè)備在上行鏈路信道中發(fā)送的數(shù)據(jù)并輸出數(shù)據(jù)分組，所述數(shù)據(jù)分組可以經(jīng)歷控制單元，優(yōu)選微控制器204，的進(jìn)一步的解碼處理，控制單元204實(shí)現(xiàn)協(xié)議棧的更高層功能，例如MAC和直到應(yīng)用層的其它功能。
[0047]控制單元204生成要在下行鏈路信道中發(fā)送給用戶設(shè)備的數(shù)據(jù)。該下行鏈路數(shù)據(jù)隨后被發(fā)送單元203處理，在該實(shí)施例中，發(fā)送單元203包括OFDM編碼器。
[0048]控制單元204可操作地連接到SI接口 208和X2接口 209，以分別與核心網(wǎng)絡(luò)120和其它eNodeBslll通信。
[0049]控制單元204因此經(jīng)由接口 208和209接收要被發(fā)送到由eNodeB服務(wù)的UE的數(shù)據(jù)。例如，如果用戶正在漫游互聯(lián)網(wǎng)，檢索的數(shù)據(jù)經(jīng)核心網(wǎng)絡(luò)120經(jīng)由SI接口發(fā)送到eNodeBlll并隨后被調(diào)度以供發(fā)送給用戶。要發(fā)送給UE的其它數(shù)據(jù)可以由控制單元204本地地生成，例如，用于請(qǐng)求UE報(bào)告CQI或其它無線電測(cè)量的消息。
[0050]控制單元204包括用于調(diào)度要發(fā)送給與eNodeB無線通信的UE的數(shù)據(jù)分組和DCI的調(diào)度器2040。調(diào)度器2040優(yōu)選實(shí)現(xiàn)為由處理器運(yùn)行的軟件應(yīng)用，但是其能夠借助硬件或硬件和軟件的組合來實(shí)現(xiàn)。
[0051]在圖3中呈現(xiàn)調(diào)度器2040的框圖。
[0052]調(diào)度器2040在兩個(gè)分組調(diào)度階段被分層組織。因此，調(diào)度器2040包括定義要分配的一組傳輸塊(TB)的時(shí)域分組調(diào)度器(TDPS)模塊2041和嘗試在可用網(wǎng)絡(luò)資源中并且已經(jīng)考慮了(例如由于協(xié)調(diào)調(diào)度或持久性調(diào)度)而可能存在的所有調(diào)度約束以最佳方式分配這組TB的頻域分組調(diào)度器(FDPS)模塊2042。
[0053]TDPS模塊2041接收要發(fā)送的數(shù)據(jù)和對(duì)要發(fā)送的分組進(jìn)行優(yōu)先化必要的信息作為輸入。
[0054]在圖3的優(yōu)選實(shí)施例中，模塊2041接收要在當(dāng)前TTI中發(fā)送的一系列TB作為輸入，以及在前一 TTI中未發(fā)送于是現(xiàn)在在要發(fā)送的隊(duì)列中的TB序列。
[0055]為了對(duì)要發(fā)送的數(shù)據(jù)進(jìn)行優(yōu)先化并生成要在當(dāng)前TTI中發(fā)送的TB的輸出流，TDPS模塊2041接收QoS約束和CQI (信道質(zhì)量信息)作為輸入。這兩條信息允許TDPS調(diào)度器選擇具有較高優(yōu)先級(jí)的一組用戶并根據(jù)用戶調(diào)度優(yōu)先級(jí)生成一組TB并選擇它們的大小(即傳輸塊大小TBS)。
[0056]在優(yōu)選實(shí)施例中，由TDPS模塊2041生成的這系列TB是FIFO (先入先出)隊(duì)列。換而言之，TB的序列按照優(yōu)先級(jí)的遞減模式排序，即，在第一位置的TB具有最高優(yōu)先級(jí)而在最后位置的TB具有最低優(yōu)先級(jí)。
[0057]這列經(jīng)排序的TB被提供給FDPS (頻域分組調(diào)度)模塊2042。
[0058]FDPS模塊2042還接收CQI和調(diào)度約束作為輸入?！罢{(diào)度約束”是正確分配資源，例如，使能CoMP (協(xié)同多點(diǎn))傳輸和/或使能無 線電幀中的永久性調(diào)度，所應(yīng)當(dāng)考慮的信息。調(diào)度約束定義不可用于通過FDPS執(zhí)行的動(dòng)態(tài)調(diào)度的PRB的子集。
[0059]參考圖4和5，以下描述根據(jù)本發(fā)明的用于分組調(diào)度的算法。該算法潛在地嘗試在所有可行的TTI配置中分配不同數(shù)目的DCI (和相關(guān)的TB);這意味著，例如如果隊(duì)列長度由2個(gè)TB組成，則該算法嘗試:
[0060]?在一個(gè)TTI中分配2個(gè)TB (和DCI)，其中I個(gè)OFDM符號(hào)用于控制區(qū)域(如果系統(tǒng)帶寬寬)，然后
[0061]?在一個(gè)TTI中分配2個(gè)TB (和DCI )，其中2個(gè)OFDM符號(hào)用于控制區(qū)域，然后
[0062]?在一個(gè)TTI中分配2個(gè)TB (和DCI )，其中3個(gè)OFDM符號(hào)用于控制區(qū)域，然后
[0063]?在一個(gè)TTI中分配I個(gè)TB (和DCI )，其中I個(gè)OFDM符號(hào)用于控制區(qū)域，然后
[0064]?在一個(gè)TTI中分配I個(gè)TB (和DCI )，其中2個(gè)OFDM符號(hào)用于控制區(qū)域，然后[0065]?在一個(gè)TTI中分配I個(gè)TB (和DCI )，其中3個(gè)OFDM符號(hào)用于控制區(qū)域。
[0066]應(yīng)當(dāng)注意，以上分配嘗試生成不同的調(diào)度方案，即針對(duì)控制區(qū)域和數(shù)據(jù)區(qū)域的不同的TTI分配。
[0067]因此調(diào)度器應(yīng)當(dāng)使用某些度量來選擇可以認(rèn)為是“最佳”的一個(gè)調(diào)度方案的調(diào)度方案。
[0068]特此描述的方法應(yīng)當(dāng)認(rèn)為是本發(fā)明的非限制性實(shí)施例并且由調(diào)度器2040在每個(gè)TTI中執(zhí)行。
[0069]該調(diào)度方法開始于步驟400，當(dāng)TDPS模塊2041根據(jù)基于與所有服務(wù)相關(guān)聯(lián)的QoS(服務(wù)質(zhì)量)要求的優(yōu)先級(jí)規(guī)則并還考慮積壓的TB (即與之前的TTI有關(guān)的TB)和CQI而排序的傳輸塊隊(duì)列。
[0070]在優(yōu)選實(shí)施例中，調(diào)度器2040從eNodeBlll的本地存儲(chǔ)區(qū)域205取回QoS要求。可替換地或與本地存儲(chǔ)器205相結(jié)合，調(diào)度器2040從核心網(wǎng)絡(luò)120取回QoS要求，例如，查詢歸屬地位置寄存器(HLR)。
[0071]調(diào)度器2040從本地存儲(chǔ)區(qū)域206取回CQI，本地存儲(chǔ)區(qū)域206在每次其從UE接收到CQI時(shí)被控制單元204更新。
[0072]調(diào)度器2040從本地存儲(chǔ)區(qū)域207取回積壓的TB，本地存儲(chǔ)區(qū)域207在每個(gè)TTI被
調(diào)度器自身更新。
[0073]在步驟401中，該方法被初始化。FDPS模塊2042從該隊(duì)列中選擇要調(diào)度的一組數(shù)據(jù)分組(其被編組在TB中)。在同一步驟，調(diào)度器2040設(shè)置預(yù)定數(shù)目的OFDM符號(hào)用于控制信息的傳輸。具體地，OFDM控制符號(hào)的數(shù)目(nSYMB)首先被設(shè)定為所考慮的網(wǎng)絡(luò)配置準(zhǔn)許的最小值(nSYmmin)，以便搜索其中使數(shù)據(jù)區(qū)域最大的控制方案。在該步驟中，TB被選擇以便使能夠在當(dāng)前TTI中發(fā)送的TB的數(shù)目(nTB，max)最大化；在一個(gè)實(shí)施例中，能夠發(fā)送的TB的最大數(shù)目等于從TDPS模塊2041接收的隊(duì)列中的TB的數(shù)目。在可替代實(shí)施例中，考慮在TTI中能夠從MAC傳輸?shù)絃I的最大比特?cái)?shù)和要調(diào)度的TB的大小而計(jì)算TB的最大數(shù)目。在另一優(yōu)選實(shí)施例中，由于TDPS模塊2041生成根據(jù)優(yōu)先級(jí)規(guī)則排序的TB序列，所以這組數(shù)據(jù)分組被選擇作為具有較高優(yōu)先級(jí)順序的最大一組數(shù)據(jù)分組，因此通過對(duì)按照接收的順序?qū)B進(jìn)行計(jì)數(shù)直到最大網(wǎng)絡(luò)容量為止來獲得TB的最大數(shù)目。在任何情況下，能夠發(fā)送TB的最大數(shù)目由TTI中存在的PRB的數(shù)目給出(由于至少一個(gè)TB占據(jù)單個(gè)PRB)。
[0074]這些起始值僅僅是用于所提議的方法的初始化的一個(gè)可能的示例，并且它們不應(yīng)被認(rèn)為是對(duì)本發(fā)明的限制。類似地，這些參數(shù)的值的探索的順序(TB的數(shù)目nTB和控制區(qū)域的OFDM符號(hào)的數(shù)目)可以不同于在該實(shí)施方式中所考慮的順序。
[0075]在TDPS模塊2041已經(jīng)提供了要發(fā)送的TB的隊(duì)列并且搜索條件已被設(shè)定之后，F(xiàn)DPS模塊2042開始(步驟402)搜索用于調(diào)度與該隊(duì)列中的TB有關(guān)的DCI的控制方案。該搜索優(yōu)選是迭代搜索。
[0076]為了搜索控制方案，F(xiàn)DPS模塊被提供有關(guān)由網(wǎng)絡(luò)施加的調(diào)度約束的所有信息，例如，DCI可以依據(jù)CQI而具有不同長度，因此，調(diào)度器應(yīng)當(dāng)知道多少資源元素對(duì)于分配每個(gè)DCI是必需的。
[0077]每個(gè)控制方案的優(yōu)良性借助控制效用函數(shù)來判定，控制效用函數(shù)將控制效用函數(shù)值(即判定值)與在步驟402的搜索期間找到的每個(gè)控制方案關(guān)聯(lián)。[0078]在一個(gè)實(shí)施例中，每個(gè)控制方案可以用控制效用函數(shù)值m。來標(biāo)記，控制效用函數(shù)值m。計(jì)算如下:
【權(quán)利要求】
1.一種用于在電信網(wǎng)絡(luò)中調(diào)度數(shù)據(jù)分組和控制信息的方法，其中，數(shù)據(jù)分組和控制信息被調(diào)度用于在傳輸時(shí)間間隔(TTI)中可用的一組OFDM符號(hào)中傳輸,所述方法的特征在于包括如下步驟 a)選擇(401)—組所述數(shù)據(jù)分組， b)搜索(402)控制方案，所述控制方案用于在所述組的OFDM符號(hào)中的預(yù)定數(shù)目的OFDM符號(hào)中調(diào)度與所述組的數(shù)據(jù)分組相關(guān)聯(lián)的控制信息， c)搜索數(shù)據(jù)方案(408)，所述數(shù)據(jù)方案用于在所述組的OFDM符號(hào)中的其它OFDM符號(hào)中調(diào)度所選擇的數(shù)據(jù)分組， d)考慮要傳輸?shù)牟煌M的所述數(shù)據(jù)分組以及用于調(diào)度控制信息的不同預(yù)定數(shù)目的OFDM符號(hào)來重復(fù)步驟b)和C)， e)根據(jù)調(diào)度方案來調(diào)度(411)數(shù)據(jù)分組和控制信息，在所述調(diào)度方案中，控制信息按照在步驟b)找到的控制方案被調(diào)度而數(shù)據(jù)分組按照在步驟c)找到的并且與所述控制方案相關(guān)聯(lián)的數(shù)據(jù)方案被調(diào)度。
2.根據(jù)權(quán)利要求1所述的方法，其中，步驟b)在步驟c)之前被執(zhí)行并且其中步驟c)針對(duì)在步驟b)找到的每個(gè)控制方案被執(zhí)行。
3.根據(jù)權(quán)利要求1或2所述的方法，其中，在搜索所述控制方案或所述數(shù)據(jù)方案之前，所述方法還包括按照優(yōu)先級(jí)規(guī)則對(duì)所述數(shù)據(jù)分組排序的步驟，并且其中，所述組的數(shù)據(jù)分組是具有更高優(yōu)先級(jí)順序的一組數(shù)據(jù)分組。
4.根據(jù)權(quán)利要求3所述的方法，其中，所述數(shù)據(jù)分組被編組在傳輸塊中并且其中所述組的數(shù)據(jù)分組被選擇以便 最大化能夠在所述傳輸時(shí)間間隔中傳輸?shù)膫鬏攭K的數(shù)目。
5.根據(jù)權(quán)利要求2或3或4所述的方法，包括如下步驟:增大未通過所選擇的調(diào)度方案調(diào)度的數(shù)據(jù)分組的優(yōu)先級(jí)，存儲(chǔ)具有增大的優(yōu)先級(jí)的所述數(shù)據(jù)分組，將存儲(chǔ)的具有增大的優(yōu)先級(jí)的所述數(shù)據(jù)分組添加到要在第二傳輸時(shí)間間隔中調(diào)度的進(jìn)一步的數(shù)據(jù)分組。
6.根據(jù)權(quán)利要求3或4或5所述的方法，其中，所述優(yōu)先級(jí)依賴于與所述數(shù)據(jù)分組相關(guān)聯(lián)的服務(wù)質(zhì)量。
7.根據(jù)之前的權(quán)利要求中任一項(xiàng)所述的方法，其中，步驟b)的控制方案是在考慮調(diào)度約束特別是考慮用于使能CoMP或永久性調(diào)度的情況下被搜索的。
8.根據(jù)之前的權(quán)利要求中任一項(xiàng)所述的方法，包括如下步驟:向每個(gè)調(diào)度方案指派判定值，在每個(gè)調(diào)度方案中，控制信息按照步驟b)找到的控制方案被調(diào)度并且數(shù)據(jù)分組按照步驟c)找到的并且與所述控制方案相關(guān)聯(lián)的數(shù)據(jù)方案被調(diào)度，所述判定值基于預(yù)定的度量，從而要傳輸?shù)姆纸M按照相對(duì)于所述度量具有最佳判定值的方案被調(diào)度。
9.根據(jù)權(quán)利要求8所述的方法，其中，所述判定值是按照以下等式計(jì)算的/\ 1-α



1^TB
(η 其中:"?ν(α)=^ [ο,ι]
yiqueue
V REjot j
V J'=1 J ?a e [o, I]是參數(shù)；?r,是分配每個(gè)調(diào)度方案中的第i個(gè)傳輸塊(TB)可實(shí)現(xiàn)的吞吐量 ?Rj是隊(duì)列的第j個(gè)TB的比特?cái)?shù)； ?nEE；free是TTI中沒有使用的RE數(shù)；
?nKE,tQt 是 TTI 中的 RE 數(shù); ?k e [O, I]是常數(shù)；
10.根據(jù)之前的權(quán)利要求中任一項(xiàng)所述的方法，其中，考慮所述預(yù)定數(shù)目的OFDM符號(hào)是在所述傳輸時(shí)間間隔中能夠分配給控制信息的最小數(shù)目的OFDM符號(hào)而首先在步驟b)搜索控制方案，并且，其中所述步驟d)考慮增大OFDM符號(hào)的數(shù)目。
11.一種無線電設(shè)備(111)，包括:控制單元(204)，控制單元(204)可操作地連接到用于與用戶設(shè)備(112)無線通信的發(fā)送單元(203)，其中所述控制單元(204)包括調(diào)度器(2040)，調(diào)度器(2040)用于調(diào)度將要經(jīng)所述發(fā)送單元發(fā)送到用戶設(shè)備的數(shù)據(jù)和控制信息，所述無線電設(shè)備的特征在于，所述調(diào)度器(2040)適于實(shí)現(xiàn)根據(jù)權(quán)利要求1至10中任一項(xiàng)所述的方法。
12.一種電信網(wǎng)絡(luò)(100)，包括用于與用戶設(shè)備(112)建立通信的多個(gè)接入裝置(111)，其特征在于，所述多個(gè) 接入裝置中的至少一個(gè)是根據(jù)權(quán)利要求11所述的無線電設(shè)備。
【文檔編號(hào)】H04W72/12GK103477695SQ201180070128
【公開日】2013年12月25日 申請(qǐng)日期:2011年4月15日 優(yōu)先權(quán)日:2011年4月15日
【發(fā)明者】C·卡瑪達(dá), M·卡萊迪, D·薩貝拉 申請(qǐng)人:意大利電信股份公司