專利名稱：分布式資源調(diào)度方法和系統(tǒng)、基站以及中繼站的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域，具體而言，涉及一種分布式資源調(diào)度方法和系統(tǒng)、基站以及
中繼站。
背景技術(shù)：
目前，移動(dòng)通信的發(fā)展要求支持更高傳輸速率、更完善的信號(hào)覆蓋以及更高的資源利用率。為了實(shí)現(xiàn)高傳輸速率，通信系統(tǒng)將采用更高頻帶傳輸信號(hào)，但是另 一方面，高頻率將帶來(lái)更大的路徑損耗，進(jìn)而影響網(wǎng)絡(luò)覆蓋。為了實(shí)現(xiàn)有效完善網(wǎng)絡(luò)覆蓋、提高網(wǎng)絡(luò)容量及資源利用率的目的，在通信系統(tǒng)中引入了中繼(Relay)技術(shù)。 中繼技術(shù)被視為4G的一項(xiàng)關(guān)鍵技術(shù)，引入中繼技術(shù)后，網(wǎng)絡(luò)的結(jié)構(gòu)會(huì)產(chǎn)生改變，加入的中繼站(Relay Station，簡(jiǎn)稱為RS)由于執(zhí)行中繼服務(wù)需要使用部分網(wǎng)絡(luò)資源，因此在基站(Base Station,簡(jiǎn)稱為BS)、RS及用戶終端(User Equipment,簡(jiǎn)稱為UE)之間如何協(xié)調(diào)調(diào)度資源，使有限的時(shí)頻資源得到充分利用，提高資源利用率是中繼系統(tǒng)資源調(diào)度策略需要解決的問(wèn)題。 在傳統(tǒng)移動(dòng)通信網(wǎng)絡(luò)的調(diào)度方式下，由BS根據(jù)BS到用戶間的鏈路質(zhì)量及用戶業(yè)務(wù)類型等因素依照一定的調(diào)度算法計(jì)算出各用戶的優(yōu)先權(quán)值，然后根據(jù)優(yōu)先權(quán)值的大小進(jìn)行排序，將資源分配給相應(yīng)優(yōu)先權(quán)值最大的用戶，例如，上面的調(diào)度算法可以是系統(tǒng)吞吐量最大法、輪詢算法、比例公平算法等。由于加入RS后移動(dòng)通信網(wǎng)絡(luò)結(jié)構(gòu)發(fā)生了變化，傳統(tǒng)的無(wú)線資源調(diào)度策略不再適用于中繼網(wǎng)絡(luò)，因此需要提出適用于存在RS的網(wǎng)絡(luò)的無(wú)線資源調(diào)度方法。
在引入RS的網(wǎng)絡(luò)中，資源調(diào)度方式分為兩種一種是分布式調(diào)度，另一種是集中
式調(diào)度，其中，分布式調(diào)度適用于具有獨(dú)立調(diào)度資源能力的RS，BS將部分資源劃分給RS， RS可以獨(dú)立調(diào)度這部分資源用于為處于RS覆蓋范圍內(nèi)用戶提供服務(wù)；在集中式調(diào)度方式下，由BS統(tǒng)一進(jìn)行資源的分配，RS本身沒(méi)有分配資源的權(quán)限，只能夠依照BS的調(diào)度進(jìn)行中繼服務(wù)。在實(shí)際系統(tǒng)中，可以根據(jù)選用的RS功能及網(wǎng)絡(luò)需求的不同，選擇分布式調(diào)度或集中式調(diào)度方式進(jìn)行處理。 圖l是根據(jù)相關(guān)技術(shù)引入RS后的網(wǎng)絡(luò)結(jié)構(gòu)的示意圖，如圖l所示，在引入RS后的系統(tǒng)中，接受服務(wù)的用戶分為兩類一類是BS域用戶，另一類是中繼域用戶；其中，BS域用戶是指與BS直接進(jìn)行通信的用戶，中繼域用戶是指經(jīng)過(guò)RS的轉(zhuǎn)發(fā)與BS進(jìn)行通信的用戶，用戶屬于BS域或中繼域由BS根據(jù)相關(guān)測(cè)量進(jìn)行接入控制判斷。待分配資源的鏈路類型有BS與BS域用戶間鏈路、BS與RS間鏈路、RS與中繼域用戶間鏈路。在分布式調(diào)度方法下，要求RS具備獨(dú)立調(diào)度資源的能力，BS為RS劃分部分資源由RS自身調(diào)度使用，并為BS到RS鏈路與BS到BS域用戶鏈路分配資源，RS在自身可調(diào)度資源內(nèi)為RS與中繼域用戶鏈路進(jìn)行資源分配。 在引入RS的移動(dòng)通信網(wǎng)絡(luò)中，目前的資源分配及調(diào)度方案如下在中繼系統(tǒng)調(diào)度過(guò)程中，BS獲得用戶的調(diào)度相關(guān)信息(例如，信道質(zhì)量等)，并根據(jù)調(diào)度相關(guān)信息為用戶調(diào)度相應(yīng)資源及相關(guān)中繼傳輸準(zhǔn)備工作，最后通過(guò)RS將數(shù)據(jù)中繼轉(zhuǎn)發(fā)給目標(biāo)用戶。 上述方法解決了傳統(tǒng)的無(wú)線調(diào)度策略無(wú)法直接應(yīng)用于中繼系統(tǒng)的問(wèn)題，提出了引
入RS后對(duì)中繼域用戶的資源調(diào)度方法，但是，該方法至少存在以下不足 (1)該方法只考慮了中繼域用戶的資源分配，而沒(méi)有考慮對(duì)BS域和中繼域用戶如
何共同進(jìn)行調(diào)度。 (2)該方法只考慮了從RS到中繼域用戶的資源調(diào)度，而沒(méi)有考慮如何分配BS到RS鏈路的資源。

發(fā)明內(nèi)容
針對(duì)目前沒(méi)有考慮對(duì)BS域和中繼域用戶如何共同進(jìn)行調(diào)度，以及如何分配BS到RS鏈路的資源的問(wèn)題而提出本發(fā)明，為此，本發(fā)明旨在提供一種分布式資源調(diào)度方法和系統(tǒng)、基站以及中繼站，以解決上述問(wèn)題。 根據(jù)本發(fā)明的一個(gè)方面，提供了一種分布式資源調(diào)度方法。 根據(jù)本發(fā)明的分布式資源調(diào)度方法，應(yīng)用于包含中繼站的移動(dòng)通信系統(tǒng)，該方法
包括基站獲取待調(diào)度的一個(gè)或多個(gè)基站域用戶終端的第一調(diào)度信息和一個(gè)或多個(gè)中繼站
的第二調(diào)度信息；基站根據(jù)第一調(diào)度信息和第二調(diào)度信息對(duì)一個(gè)或多個(gè)基站域用戶終端和
一個(gè)或多個(gè)中繼站進(jìn)行優(yōu)先級(jí)排序，并根據(jù)優(yōu)先級(jí)排序結(jié)果進(jìn)行資源調(diào)度。 優(yōu)選地，第一調(diào)度信息至少包括以下之一或其組合基站域用戶終端的信道條件、
待傳輸業(yè)務(wù)類型、待傳輸數(shù)據(jù)量、等待時(shí)間。 優(yōu)選地，第二調(diào)度信息至少包括以下之一或其組合基站與中繼站間的待傳輸數(shù)據(jù)量、待傳輸業(yè)務(wù)類型、信道條件。 優(yōu)選地，基站與中繼站間待傳輸?shù)臄?shù)據(jù)量包括中繼站與基站間新傳輸數(shù)據(jù)量、需要下行重傳且存儲(chǔ)在基站的待重傳數(shù)據(jù)量、以及需要上行重傳的數(shù)據(jù)量。 優(yōu)選地，在基站獲取第一調(diào)度信息和第二調(diào)度信息之前，上述方法還包括中繼站獲取一個(gè)或多個(gè)中繼域用戶終端的第三調(diào)度信息，其中，第三調(diào)度信息包括中繼站與中繼域用戶終端間的信道條件、待傳輸業(yè)務(wù)類型、待傳輸數(shù)據(jù)量、等待時(shí)間。 優(yōu)選地，在中繼站獲取一個(gè)或多個(gè)中繼域用戶終端的第三調(diào)度信息之后，上述方法還包括中繼站根據(jù)第三調(diào)度信息對(duì)中繼域用戶終端進(jìn)行優(yōu)先級(jí)排序；中繼站根據(jù)優(yōu)先級(jí)排序結(jié)果將自身可調(diào)度的資源分配給中繼域用戶終端；中繼站統(tǒng)計(jì)分配結(jié)果，并從中獲取待上報(bào)給基站的調(diào)度信息。 根據(jù)本發(fā)明的另 一個(gè)方面，提供了 一種基站。 根據(jù)本發(fā)明的基站包括第一獲取模塊，用于獲取待調(diào)度的一個(gè)或多個(gè)基站域用
戶終端的第一調(diào)度信息；第二獲取模塊，用于獲取待調(diào)度的一個(gè)或多個(gè)中繼站的第二調(diào)度
信息；第一優(yōu)先級(jí)排序模塊，用于根據(jù)第一調(diào)度信息和第二調(diào)度信息對(duì)一個(gè)或多個(gè)基站域
用戶終端和一個(gè)或多個(gè)中繼站進(jìn)行優(yōu)先級(jí)排序；第一資源分配模塊，用于根據(jù)第一優(yōu)先級(jí)
排序模塊的優(yōu)先級(jí)排序結(jié)果進(jìn)行資源分配。 根據(jù)本發(fā)明的另 一個(gè)方面，還提供了 一種中繼站。 根據(jù)本發(fā)明的中繼站包括第三獲取模塊，用于獲取一個(gè)或多個(gè)中繼域用戶終端的第三調(diào)度信息，其中，第三調(diào)度信息包括中繼站與中繼域用戶終端間的信道條件、待傳
5輸業(yè)務(wù)類型、待傳輸數(shù)據(jù)量、等待時(shí)間；第二優(yōu)先級(jí)排序模塊，用于根據(jù)第三調(diào)度信息對(duì)中繼域用戶終端進(jìn)行優(yōu)先級(jí)排序；第二資源分配模塊，用于中繼站根據(jù)第二優(yōu)先級(jí)排序模塊的優(yōu)先級(jí)排序結(jié)果將自身可調(diào)度的資源分配給中繼域用戶終端。
優(yōu)選地，上述中繼站還包括統(tǒng)計(jì)模塊，用于統(tǒng)計(jì)第二資源分配模塊的分配結(jié)果；
第四獲取模塊，用于從統(tǒng)計(jì)模塊統(tǒng)計(jì)的分配結(jié)果中獲取待上報(bào)給基站的調(diào)度信息。 根據(jù)本發(fā)明的另一個(gè)方面，還提供了 一種分布式資源調(diào)度系統(tǒng)。 根據(jù)本發(fā)明的分布式資源調(diào)度系統(tǒng)包括基站和中繼站，其中基站包括第一獲取
模塊，用于獲取待調(diào)度的一個(gè)或多個(gè)基站域用戶終端的第一調(diào)度信息；第二獲取模塊，用于
獲取一個(gè)或多個(gè)中繼站的第二調(diào)度信息；第一優(yōu)先級(jí)排序模塊，用于根據(jù)第一調(diào)度信息和
第二調(diào)度信息對(duì)一個(gè)或多個(gè)基站域用戶終端和一個(gè)或多個(gè)中繼站進(jìn)行優(yōu)先級(jí)排序；第一資
源分配模塊，用于根據(jù)第一優(yōu)先級(jí)排序模塊的優(yōu)先級(jí)排序結(jié)果進(jìn)行資源分配。中繼站包括
第三獲取模塊，用于獲取一個(gè)或多個(gè)中繼域用戶終端的第三調(diào)度信息，其中，第三調(diào)度信息
包括中繼站與中繼域用戶終端間的信道條件、待傳輸業(yè)務(wù)類型、待傳輸數(shù)據(jù)量、等待時(shí)間；
第二優(yōu)先級(jí)排序模塊，用于根據(jù)第三調(diào)度信息對(duì)中繼域用戶終端進(jìn)行優(yōu)先級(jí)排序；第二資
源分配模塊，用于中繼站根據(jù)第二優(yōu)先級(jí)排序模塊的優(yōu)先級(jí)排序結(jié)果將自身可調(diào)度的資源
分配給中繼域用戶終端。 通過(guò)本發(fā)明，基站根據(jù)對(duì)基站域用戶終端和中繼站的調(diào)度信息進(jìn)行優(yōu)先級(jí)排序，并根據(jù)優(yōu)先級(jí)排序結(jié)果對(duì)基站域用戶終端和中繼站進(jìn)行資源調(diào)度，解決了目前沒(méi)有考慮如何分配BS到RS鏈路的資源的問(wèn)題，進(jìn)而實(shí)現(xiàn)了對(duì)資源的有效分配。


此處所說(shuō)明的附圖用來(lái)提供對(duì)本發(fā)明的進(jìn)一步理解，構(gòu)成本申請(qǐng)的一部分，本發(fā)明的示意性實(shí)施例及其說(shuō)明用于解釋本發(fā)明，并不構(gòu)成對(duì)本發(fā)明的不當(dāng)限定。在附圖中 圖1是根據(jù)相關(guān)技術(shù)引入中繼站后的網(wǎng)絡(luò)結(jié)構(gòu)的示意圖； 圖2是根據(jù)本發(fā)明實(shí)施例的分布式資源調(diào)度方法的流程圖； 圖3是根據(jù)本發(fā)明實(shí)施例的分布式資源調(diào)度方法的詳細(xì)流程圖； 圖4是根據(jù)本發(fā)明實(shí)施例的系統(tǒng)資源劃分的示意圖； 圖5是根據(jù)本發(fā)明實(shí)施例的資源調(diào)度流程分布式資源調(diào)度方法的具體流程圖； 圖6是根據(jù)本發(fā)明實(shí)施例的系統(tǒng)資源調(diào)度結(jié)果的示意圖； 圖7是根據(jù)本發(fā)明實(shí)施例的基站的結(jié)構(gòu)框圖； 圖8是根據(jù)本發(fā)明實(shí)施例的中繼站的結(jié)構(gòu)框圖； 圖9是根據(jù)本發(fā)明實(shí)施例的中繼站的優(yōu)選結(jié)構(gòu)框圖； 圖10是根據(jù)本發(fā)明實(shí)施例的分布式資源調(diào)度系統(tǒng)的結(jié)構(gòu)框圖。
具體實(shí)施方式
功能概述 考慮到目前沒(méi)有考慮對(duì)BS域和中繼域用戶如何共同進(jìn)行調(diào)度，以及如何分配BS到RS鏈路的資源的問(wèn)題，本發(fā)明實(shí)施例提供了用于中繼系統(tǒng)的分布式資源調(diào)度方案，由BS劃分部分資源供RS自身調(diào)度，用于RS與中繼域UE間鏈路的傳輸，同時(shí)BS調(diào)度BS到RS及BS到BS域UE鏈路資源。依據(jù)數(shù)據(jù)傳輸量相等的原則，綜合考慮了 BS域UE與中繼域UE的協(xié)調(diào)調(diào)度，克服了因某一域UE優(yōu)先級(jí)較高而使另一域UE無(wú)法得到資源分配的問(wèn)題，同時(shí)可以根據(jù)網(wǎng)絡(luò)設(shè)計(jì)需求及性能要求對(duì)資源劃分比例、中繼站優(yōu)先權(quán)值進(jìn)行靈活的設(shè)置，達(dá)到了在有效調(diào)度小區(qū)資源的同時(shí)兼顧所有UE調(diào)度的公平性，高效分配小區(qū)資源，有效提高資源利用率的作用。 下面將參考附圖并結(jié)合實(shí)施例來(lái)詳細(xì)說(shuō)明本發(fā)明。
方法實(shí)施例 根據(jù)本發(fā)明的實(shí)施例，提供了一種分布式資源調(diào)度方法應(yīng)用于包含RS的移動(dòng)通信系統(tǒng)。圖2是根據(jù)本發(fā)明實(shí)施例的分布式資源調(diào)度方法的流程圖，如圖2所示，該方法包括如下的步驟S202和步驟S204，具體操作如下 步驟S202，BS獲取待調(diào)度的一個(gè)或多個(gè)BS域UE的第一調(diào)度信息和一個(gè)或多個(gè)RS的第二調(diào)度信息。 具體地，BS可以通過(guò)測(cè)量和BS域UE上報(bào)的信息獲取第一調(diào)度信息，BS可以通過(guò)測(cè)量和RS上報(bào)的信息獲取第二調(diào)度信息，其中第一調(diào)度信息至少包括以下之一或其組合BS域UE的信道條件、待傳輸業(yè)務(wù)類型、待傳輸數(shù)據(jù)量、等待時(shí)間，第二調(diào)度信息至少包括以下之一或其組合BS與RS間的待傳輸數(shù)據(jù)量、待傳輸業(yè)務(wù)類型、信道條件。BS與RS間待傳輸數(shù)據(jù)量包括RS與BS間新傳輸數(shù)據(jù)量、需要下行重傳且存儲(chǔ)在BS的待重傳數(shù)據(jù)量、以及需要上行重傳的數(shù)據(jù)量。 步驟S204， BS根據(jù)第一調(diào)度信息和第二調(diào)度信息對(duì)一個(gè)或多個(gè)BS域UE和一個(gè)或多個(gè)RS進(jìn)行優(yōu)先級(jí)排序，并根據(jù)優(yōu)先級(jí)排序結(jié)果進(jìn)行資源調(diào)度。 此外，在步驟S202之前，該方法還包括如下操作RS獲取中繼域UE的第三調(diào)度信息，其中，第三調(diào)度信息包括RS與中繼域UE間的信道條件、待傳輸業(yè)務(wù)類型、待傳輸數(shù)據(jù)量、等待時(shí)間；RS根據(jù)第三調(diào)度信息對(duì)中繼域UE進(jìn)行優(yōu)先級(jí)排序；RS根據(jù)優(yōu)先級(jí)排序結(jié)果將自身可調(diào)度的資源分配給中繼域UE ;RS統(tǒng)計(jì)分配結(jié)果，并從中獲取待上報(bào)給BS的調(diào)度信息，這里的調(diào)度信息是上述的第二調(diào)度信息中的部分信息。 通過(guò)本發(fā)明，BS根據(jù)對(duì)BS域UE和中繼站的調(diào)度信息進(jìn)行聯(lián)合優(yōu)先級(jí)排序，并根據(jù)優(yōu)先級(jí)排序結(jié)果對(duì)BS域UE和中繼站進(jìn)行資源調(diào)度，解決了目前沒(méi)有考慮如何分配BS到RS鏈路的資源的問(wèn)題，進(jìn)而實(shí)現(xiàn)了對(duì)資源的有效分配。 本發(fā)明實(shí)施例提出了一種由BS劃分部分資源供RS自身調(diào)度，用于為中繼域UE提供中繼服務(wù)，同時(shí)BS調(diào)度BS到RS及BS到BS域UE鏈路資源的分布式調(diào)度算法。其中，依據(jù)數(shù)據(jù)傳輸量相等的原則，綜合考慮了 BS域UE與中繼域UE的協(xié)調(diào)調(diào)度，解決了在中繼系統(tǒng)中對(duì)中繼域UE與BS域UE間調(diào)度缺乏公平性考慮，以及對(duì)BS到RS間資源分配不合理的問(wèn)題，達(dá)到對(duì)小區(qū)內(nèi)資源進(jìn)行有效分配，提高資源利用率的作用。 首先，BS在系統(tǒng)可用資源內(nèi)劃分一部分資源給RS，這部分資源由RS自身調(diào)度，為中繼域UE提供中繼服務(wù)。 圖3是根據(jù)本發(fā)明實(shí)施例的分布式資源調(diào)度方法的詳細(xì)流程圖，如圖3所示，該方
法包括如下的步驟S302至步驟S322，具體操作如下 RS的資源調(diào)度過(guò)程包括如下的步驟S302至步驟S308 : 步驟S302， RS獲得中繼域UE的調(diào)度信息；具體地，RS根據(jù)測(cè)量報(bào)告等獲得待中繼服務(wù)的中繼域UE的調(diào)度相關(guān)信息，這里的調(diào)度相關(guān)信息包括RS到UE間的信道條件、待傳 輸業(yè)務(wù)類型、數(shù)據(jù)量、等待時(shí)間等。 步驟S304，RS根據(jù)上述的調(diào)度信息，使用一定的調(diào)度算法為待調(diào)度的中繼域UE進(jìn) 行優(yōu)先級(jí)排序。具體地，RS根據(jù)調(diào)度算法計(jì)算待中繼服務(wù)的中繼域UE的優(yōu)先權(quán)值，并按照 優(yōu)先值大小進(jìn)行排序。 步驟S306， RS根據(jù)優(yōu)先級(jí)排序結(jié)果將自身可調(diào)度的資源依序分配給各UE，完成對(duì) RS與中繼域UE間鏈路的資源調(diào)度； 步驟S308， RS根據(jù)上述的調(diào)度結(jié)果，統(tǒng)計(jì)得到需與BS間傳輸?shù)臄?shù)據(jù)量、及相應(yīng)的 業(yè)務(wù)類型等調(diào)度相關(guān)信息，并通過(guò)測(cè)量獲取信道條件，然后將得到的需與BS間傳輸?shù)臄?shù)據(jù) 量、業(yè)務(wù)類型、信道條件等調(diào)度信息上報(bào)給BS。 具體地，RS對(duì)RS與BS間需傳輸數(shù)據(jù)量進(jìn)行統(tǒng)計(jì)，其中，統(tǒng)計(jì)的數(shù)據(jù)量包括RS與 BS間新傳數(shù)據(jù)量、需下行重傳且存儲(chǔ)在BS的待重傳數(shù)據(jù)量、以及需上行重傳的數(shù)據(jù)量；RS 統(tǒng)計(jì)待傳輸數(shù)據(jù)對(duì)應(yīng)的業(yè)務(wù)類型；RS將統(tǒng)計(jì)得到的待傳輸數(shù)據(jù)量與相應(yīng)業(yè)務(wù)類型、BS與RS 間信道條件等調(diào)度相關(guān)信息上報(bào)BS。 BS的資源調(diào)度過(guò)程包括如下的步驟S310至步驟S316 : 步驟S310， BS獲得RS的調(diào)度相關(guān)信息(即，上述的步驟S202);具體地，BS通過(guò) RS的上報(bào)信息等方式獲得RS的調(diào)度相關(guān)信息，這里的調(diào)度相關(guān)信息包括BS與RS間待傳輸 數(shù)據(jù)量、數(shù)據(jù)業(yè)務(wù)類型、信道條件等。 步驟S312，BS獲得待調(diào)度的BS域UE的調(diào)度相關(guān)信息(即，上述的步驟S202);具 體地，BS通過(guò)BS域UE的上報(bào)信息等方式獲得待調(diào)度的BS域UE的調(diào)度相關(guān)信息，包括信 道條件、業(yè)務(wù)類型、數(shù)據(jù)量、等待時(shí)間等。 步驟S314， BS根據(jù)上述獲得的調(diào)度相關(guān)信息使用一定的調(diào)度算法對(duì)待調(diào)度的BS 域UE及RS進(jìn)行優(yōu)先級(jí)的聯(lián)合排序，其中可將RS視為特殊UE，在調(diào)度算法中對(duì)其優(yōu)先級(jí)進(jìn) 行一定加權(quán)處理，具體權(quán)值可由系統(tǒng)設(shè)定(即，上述的步驟S204)。 步驟S316， BS根據(jù)優(yōu)先級(jí)排序結(jié)果，將BS可用的資源按優(yōu)先級(jí)順序依次分配給各 BS域UE及RS (即，上述的步驟S204)。 根據(jù)上述的RS的資源調(diào)度過(guò)程和BS的資源調(diào)度過(guò)程得到調(diào)度結(jié)果，然后進(jìn)行如
下的步驟S318至步驟S322，具體操作如下 步驟S318， BS依照調(diào)度結(jié)果與RS進(jìn)行數(shù)據(jù)傳輸。 步驟S320， BS依照調(diào)度結(jié)果與BS域UE進(jìn)行數(shù)據(jù)傳輸。 步驟S322， RS依照調(diào)度結(jié)果與中繼域UE進(jìn)行數(shù)據(jù)傳輸。 通過(guò)該實(shí)施例，綜合考慮BS域用戶與中繼域用戶的公平性，提供了對(duì)BS到RS、BS 到BS域用戶、RS到中繼域用戶三條鏈路進(jìn)行協(xié)調(diào)調(diào)度的分布式調(diào)度算法，對(duì)系統(tǒng)資源進(jìn)行 有效分配，提高了資源利用率。 為了更清楚地闡釋本發(fā)明實(shí)施例提出的技術(shù)方案，下面將本發(fā)明應(yīng)用到具體實(shí)例 中進(jìn)行進(jìn)一步說(shuō)明。下面以下行資源的調(diào)度為例，對(duì)本發(fā)明實(shí)施例的實(shí)現(xiàn)過(guò)程進(jìn)行詳細(xì)說(shuō) 明。 圖4是根據(jù)本發(fā)明實(shí)施例的系統(tǒng)資源劃分的示意圖，如圖4所示，假設(shè)系統(tǒng)包含一 個(gè)RS，系統(tǒng)共有10個(gè)資源塊，資源塊編號(hào)為0號(hào)到9號(hào)，服務(wù)5個(gè)UE， UE0、UE1為BS域UE，UE2、 UE3、 UE4為中繼域UE， BS將0號(hào)到3號(hào)即前4個(gè)資源塊分配給RS，由RS自行調(diào)度使 用，4號(hào)到9號(hào)資源塊由BS調(diào)度使用。 圖5是根據(jù)本發(fā)明實(shí)施例的對(duì)下行資源分布式調(diào)度方法的具體流程圖，如圖5所 示，該方法包括如下的步驟S502至步驟S520，具體操作如下
RS的資源調(diào)度過(guò)程包括如下的步驟S502至步驟S508 : 步驟S502，假設(shè)中繼域UE2、UE3、UE4有數(shù)據(jù)傳輸需求，其中，UE2、UE4為數(shù)據(jù)重傳 需求，UE3為新傳數(shù)據(jù)需求；RS獲取UE2、UE3、UE4的調(diào)度相關(guān)信息，這里的調(diào)度相關(guān)信息包 括RS到各UE的信道條件、業(yè)務(wù)類型、等待時(shí)間等信息。 步驟S504， RS根據(jù)調(diào)度算法對(duì)各UE進(jìn)行優(yōu)先級(jí)排序，得到各UE的排序結(jié)果為p2 > p4 > p3。 步驟S506， RS根據(jù)此優(yōu)先級(jí)排序?qū)Y源進(jìn)行分配，分配結(jié)果為A3 > A° > W > W , 其中，上標(biāo)為資源塊編號(hào)，下標(biāo)為該資源塊所屬UE編號(hào)。UE2分配獲得資源塊1、3， UE3分 配獲得資源塊2， UE4分配獲得資源塊0。 步驟S508， RS統(tǒng)計(jì)需與BS間傳輸?shù)臄?shù)據(jù)量及相應(yīng)業(yè)務(wù)類型等信息，其中，UE3需 傳輸數(shù)據(jù)為新傳數(shù)據(jù)，需要從BS獲??；UE2待重傳數(shù)據(jù)存儲(chǔ)在RS，不需再?gòu)腂S進(jìn)行傳輸，可 由RS直接向UE發(fā)送，這部分待傳輸數(shù)據(jù)量不計(jì)入BS與RS的傳輸數(shù)據(jù)量中；UE4的待重傳 數(shù)據(jù)存儲(chǔ)在BS，需要從BS獲取。RS統(tǒng)計(jì)得到需要由BS向RS傳輸?shù)臄?shù)據(jù)量及相應(yīng)的業(yè)務(wù) 類型，即，UE3和UE4的相關(guān)數(shù)據(jù)需要從BS下發(fā)；此后，RS將統(tǒng)計(jì)得到的需要由BS向RS傳 輸?shù)臄?shù)據(jù)量及相關(guān)業(yè)務(wù)類型、BS到RS間信道條件等調(diào)度相關(guān)信息上報(bào)BS。
BS的資源調(diào)度過(guò)程包括如下的步驟S510至步驟S516 : 步驟S510， BS獲得RS上報(bào)的調(diào)度相關(guān)信息(即，上述的步驟S202)，這里的調(diào)度 相關(guān)信息包括需要由BS向RS下發(fā)的數(shù)據(jù)量、相應(yīng)的業(yè)務(wù)類型、BS到RS間的信道條件等信 息。 步驟S512，BS獲得BS域UE的調(diào)度相關(guān)信息(即，上述的步驟S202)，這里的調(diào)度 相關(guān)信息包括BS到各UE的信道條件、業(yè)務(wù)類型、數(shù)據(jù)量、等待時(shí)間等。
步驟S514， BS根據(jù)以上獲得的調(diào)度信息對(duì)BS域UE及RS進(jìn)行聯(lián)合優(yōu)先級(jí)排序，得 到優(yōu)先級(jí)排序結(jié)果為P。 > Pr > Pl(即，上述的步驟S204)。 步驟S516， BS根據(jù)此優(yōu)先級(jí)排序結(jié)果對(duì)BS域資源進(jìn)行分配，得到分配結(jié)果
A4 > " > W > W > W > A5 ,其中，上標(biāo)為資源塊編號(hào)，下標(biāo)為該資源塊所屬UE編號(hào)，下標(biāo)中 的r表示RS，即將資源塊7、9分配給BS到RS鏈路，資源塊4、8分配給UEO，資源塊5、6分 配給UE1 (即，上述的步驟S204)。
最終的資源調(diào)度分配如附圖6所示。 根據(jù)上述的RS的資源調(diào)度過(guò)程和BS的資源調(diào)度過(guò)程得到調(diào)度結(jié)果，然后進(jìn)行如 下的步驟S518至步驟S522，具體操作如下 步驟S518， BS使用資源塊7、9向RS下行發(fā)送相關(guān)數(shù)據(jù)。
步驟S520， BS使用資源塊4、5、6、8向UE0、UE1發(fā)送數(shù)據(jù)。
步驟S522，RS使用資源塊0、1、2、3向中繼域UE發(fā)送數(shù)據(jù)。 綜上，本發(fā)明提出的用于中繼系統(tǒng)的分布式調(diào)度方法由BS劃分部分資源供RS自 身調(diào)度，綜合考慮了 BS域UE與中繼域UE的協(xié)調(diào)調(diào)度，克服了因某一域UE優(yōu)先級(jí)較高而使
9另一域UE無(wú)法得到資源分配的問(wèn)題，同時(shí)可根據(jù)網(wǎng)絡(luò)設(shè)計(jì)需求及性能要求對(duì)資源劃分比 例、中繼站優(yōu)先權(quán)值進(jìn)行靈活的設(shè)置，達(dá)到了在有效調(diào)度小區(qū)資源的同時(shí)兼顧所有UE調(diào)度 的公平性，高效分配小區(qū)資源，有效提高資源利用率的作用。
裝置實(shí)施例
實(shí)施例一 根據(jù)本發(fā)明的實(shí)施例，提供了一種BS。圖7是根據(jù)本發(fā)明實(shí)施例的BS的結(jié)構(gòu)框 圖，如圖7所示，該BS包括第一獲取模塊72、第二獲取模塊74、第一優(yōu)先級(jí)排序模塊76、 第一資源分配模塊78，下面對(duì)上述結(jié)構(gòu)進(jìn)行描述。 第一獲取模塊72，用于獲取待調(diào)度的一個(gè)或多個(gè)BS域UE的第一調(diào)度信息；第二 獲取模塊74，用于獲取一個(gè)或多個(gè)RS的第二調(diào)度信息；第一優(yōu)先級(jí)排序模塊76，連接至第 一獲取模塊72和第二獲取模塊74，用于根據(jù)第一獲取模塊72獲取的第一調(diào)度信息和第二 獲取模塊74獲取的第二調(diào)度信息對(duì)一個(gè)或多個(gè)BS域UE和一個(gè)或多個(gè)RS進(jìn)行優(yōu)先級(jí)排序； 第一資源分配模塊78，連接至第一優(yōu)先級(jí)排序模塊76，用于根據(jù)排序模塊76的優(yōu)先級(jí)排序 結(jié)果進(jìn)行資源調(diào)度。 通過(guò)該實(shí)施例，提供了可以根據(jù)對(duì)BS域UE和中繼站的調(diào)度信息進(jìn)行優(yōu)先級(jí)排序， 并根據(jù)優(yōu)先級(jí)排序結(jié)果對(duì)BS域UE和中繼站進(jìn)行資源調(diào)度的BS。
實(shí)施例二 根據(jù)本發(fā)明的實(shí)施例，提供了一種RS。圖8是根據(jù)本發(fā)明實(shí)施例的RS的結(jié)構(gòu)框 圖，如圖8所示，該RS包括第三獲取模塊82、第二優(yōu)先級(jí)排序模塊84、第二資源分配模塊 86，下面對(duì)上述結(jié)構(gòu)進(jìn)行描述。 第三獲取模塊82，用于獲取一個(gè)或多個(gè)中繼域UE的第三調(diào)度信息，其中，第三調(diào) 度信息包括RS與中繼域UE間信道條件、待傳輸業(yè)務(wù)類型、待傳輸數(shù)據(jù)量、等待時(shí)間；第二 優(yōu)先級(jí)排序模塊84，連接至第三獲取模塊82，用于根據(jù)第三獲取模塊82獲取的第三調(diào)度信 息對(duì)中繼域UE進(jìn)行優(yōu)先級(jí)排序；第二資源分配模塊86，連接至第二優(yōu)先級(jí)排序模塊84，用 于RS根據(jù)第二優(yōu)先級(jí)排序模塊84的優(yōu)先級(jí)排序結(jié)果將自身可調(diào)度的資源分配給中繼域 UE。 圖9是根據(jù)本發(fā)明實(shí)施例的RS的優(yōu)選結(jié)構(gòu)框圖，如圖9所示，該RS還包括統(tǒng)計(jì) 模塊92，連接至第二資源分配模塊86，用于統(tǒng)計(jì)第二資源分配模塊86的分配結(jié)果；第四獲 取模塊94，連接至統(tǒng)計(jì)模塊92，用于從統(tǒng)計(jì)模塊92統(tǒng)計(jì)的分配結(jié)果中獲取待上報(bào)給BS的 調(diào)度信息。 通過(guò)該實(shí)施例，提供了可以根據(jù)對(duì)中繼域UE的優(yōu)先級(jí)排序結(jié)果對(duì)中繼域UE進(jìn)行 資源分配，并統(tǒng)計(jì)向BS上報(bào)的調(diào)度信息的RS。 上述的兩個(gè)裝置實(shí)施例可以單獨(dú)使用，也可以相互組合。例如，可以將上述的BS 和RS組合稱為一種分布式資源調(diào)度系統(tǒng)，下面對(duì)該系統(tǒng)進(jìn)行描述。
系統(tǒng)實(shí)施例 根據(jù)本發(fā)明的實(shí)施例，提供了一種分布式資源調(diào)度系統(tǒng)。圖10是根據(jù)本發(fā)明實(shí)施 例的分布式資源調(diào)度系統(tǒng)的結(jié)構(gòu)框圖，如圖IO所示，該系統(tǒng)包括BS 102和RS 104，這里的 BS 102和RS 104可以通過(guò)上述的裝置實(shí)施例來(lái)實(shí)現(xiàn)，二者的具體結(jié)構(gòu)與上述裝置的描述 相同，在此不再贅述。
在分布式資源調(diào)度系統(tǒng)中，BS 102連接至RS 104， RS 104向BS 102上報(bào)相關(guān)的 調(diào)度信息，BS 102通過(guò)從RS 104獲取的調(diào)度信息對(duì)BS域UE和RS進(jìn)行優(yōu)先級(jí)排序，并根 據(jù)優(yōu)先級(jí)排序結(jié)果進(jìn)行資源分配。 綜上，通過(guò)本發(fā)明的上述實(shí)施例，采用BS根據(jù)對(duì)BS域UE和中繼域的調(diào)度信息進(jìn) 行優(yōu)先級(jí)排序，并根據(jù)優(yōu)先級(jí)排序結(jié)果對(duì)BS域UE和中繼域進(jìn)行資源調(diào)度，解決了目前沒(méi)有 考慮如何分配BS到RS鏈路的資源的問(wèn)題，進(jìn)而實(shí)現(xiàn)了對(duì)資源的有效分配。并且綜合考慮 BS域用戶與中繼域用戶的公平性，提供了對(duì)BS到RS、BS到BS域用戶、RS到中繼域用戶三 條鏈路進(jìn)行協(xié)調(diào)調(diào)度的分布式調(diào)度算法，對(duì)小區(qū)內(nèi)資源進(jìn)行有效分配，提高了資源利用率。
顯然，本領(lǐng)域的技術(shù)人員應(yīng)該明白，上述的本發(fā)明的各模塊或各步驟可以用通用 的計(jì)算裝置來(lái)實(shí)現(xiàn)，它們可以集中在單個(gè)的計(jì)算裝置上，或者分布在多個(gè)計(jì)算裝置所組成 的網(wǎng)絡(luò)上，可選地，它們可以用計(jì)算裝置可執(zhí)行的程序代碼來(lái)實(shí)現(xiàn)，從而，可以將它們存儲(chǔ) 在存儲(chǔ)裝置中由計(jì)算裝置來(lái)執(zhí)行，或者將它們分別制作成各個(gè)集成電路模塊，或者將它們 中的多個(gè)模塊或步驟制作成單個(gè)集成電路模塊來(lái)實(shí)現(xiàn)。這樣，本發(fā)明不限制于任何特定的 硬件和軟件結(jié)合。 以上僅為本發(fā)明的優(yōu)選實(shí)施例而已，并不用于限制本發(fā)明，對(duì)于本領(lǐng)域的技術(shù)人 員來(lái)說(shuō)，本發(fā)明可以有各種更改和變化。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、 等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
一種分布式資源調(diào)度方法，應(yīng)用于包含中繼站的移動(dòng)通信系統(tǒng)，其特征在于，所述方法包括基站獲取待調(diào)度的一個(gè)或多個(gè)基站域用戶終端的第一調(diào)度信息和一個(gè)或多個(gè)中繼站的第二調(diào)度信息；所述基站根據(jù)所述第一調(diào)度信息和所述第二調(diào)度信息對(duì)所述一個(gè)或多個(gè)基站域用戶終端和所述一個(gè)或多個(gè)中繼站進(jìn)行優(yōu)先級(jí)排序，并根據(jù)優(yōu)先級(jí)排序結(jié)果進(jìn)行資源調(diào)度。
2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述第一調(diào)度信息至少包括以下之一或 其組合基站域用戶終端的信道條件、待傳輸業(yè)務(wù)類型、待傳輸數(shù)據(jù)量、等待時(shí)間。
3. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述第二調(diào)度信息至少包括以下之一或 其組合基站與中繼站間的待傳輸數(shù)據(jù)量、待傳輸業(yè)務(wù)類型、信道條件。
4. 根據(jù)權(quán)利要求3所述的方法，其特征在于，所述基站與中繼站間待傳輸?shù)臄?shù)據(jù)量包括中繼站與基站間新傳輸數(shù)據(jù)量、需要下行重傳且存儲(chǔ)在基站的待重傳數(shù)據(jù)量、以及需 要上行重傳的數(shù)據(jù)量。
5. 根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述基站獲取所述第一調(diào)度信息和所 述第二調(diào)度信息之前，所述方法還包括所述中繼站獲取一個(gè)或多個(gè)中繼域用戶終端的第三調(diào)度信息，其中，所述第三調(diào)度信 息包括中繼站與中繼域用戶終端間的信道條件、待傳輸業(yè)務(wù)類型、待傳輸數(shù)據(jù)量、等待時(shí) 間。
6 根據(jù)權(quán)利要求5所述的方法，其特征在于，在所述中繼站獲取一個(gè)或多個(gè)中繼域用 戶終端的第三調(diào)度信息之后，所述方法還包括所述中繼站根據(jù)所述第三調(diào)度信息對(duì)所述中繼域用戶終端進(jìn)行優(yōu)先級(jí)排序； 所述中繼站根據(jù)優(yōu)先級(jí)排序結(jié)果將自身可調(diào)度的資源分配給所述中繼域用戶終端； 所述中繼站統(tǒng)計(jì)分配結(jié)果，并從中獲取待上報(bào)給所述基站的調(diào)度信息。
7. —種基站，其特征在于，包括第一獲取模塊，用于獲取待調(diào)度的一個(gè)或多個(gè)基站域用戶終端的第一調(diào)度信息； 第二獲取模塊，用于獲取待調(diào)度的一個(gè)或多個(gè)中繼站的第二調(diào)度信息； 第一優(yōu)先級(jí)排序模塊，用于根據(jù)所述第一調(diào)度信息和所述第二調(diào)度信息對(duì)所述一個(gè)或 多個(gè)基站域用戶終端和所述一個(gè)或多個(gè)中繼站進(jìn)行優(yōu)先級(jí)排序；第一資源分配模塊，用于根據(jù)所述第一優(yōu)先級(jí)排序模塊的優(yōu)先級(jí)排序結(jié)果進(jìn)行資源分配。
8. —種中繼站，其特征在于，包括第三獲取模塊，用于獲取一個(gè)或多個(gè)中繼域用戶終端的第三調(diào)度信息，其中，所述第三 調(diào)度信息包括中繼站與中繼域用戶終端間的信道條件、待傳輸業(yè)務(wù)類型、待傳輸數(shù)據(jù)量、 等待時(shí)間；第二優(yōu)先級(jí)排序模塊，用于根據(jù)所述第三調(diào)度信息對(duì)中繼域用戶終端進(jìn)行優(yōu)先級(jí)排序；第二資源分配模塊，用于所述中繼站根據(jù)所述第二優(yōu)先級(jí)排序模塊的優(yōu)先級(jí)排序結(jié)果 將自身可調(diào)度的資源分配給所述中繼域用戶終端。
9. 根據(jù)權(quán)利要求8所述的中繼站，其特征在于，還包括 統(tǒng)計(jì)模塊，用于統(tǒng)計(jì)所述第二資源分配模塊的分配結(jié)果；第四獲取模塊，用于從所述統(tǒng)計(jì)模塊統(tǒng)計(jì)的所述分配結(jié)果中獲取待上報(bào)給所述基站的 調(diào)度信息。
10. —種分布式資源調(diào)度系統(tǒng)，包括基站和中繼站，其特征在于 所述基站包括第一獲取模塊，用于獲取待調(diào)度的一個(gè)或多個(gè)基站域用戶終端的第一調(diào)度信息； 第二獲取模塊，用于獲取一個(gè)或多個(gè)中繼站的第二調(diào)度信息；第一優(yōu)先級(jí)排序模塊，用于根據(jù)所述第一調(diào)度信息和所述第二調(diào)度信息對(duì)所述一個(gè)或 多個(gè)基站域用戶終端和所述一個(gè)或多個(gè)中繼站進(jìn)行優(yōu)先級(jí)排序；第一資源分配模塊，用于根據(jù)所述第一優(yōu)先級(jí)排序模塊的優(yōu)先級(jí)排序結(jié)果進(jìn)行資源分配；所述中繼站包括第三獲取模塊，用于獲取一個(gè)或多個(gè)中繼域用戶終端的第三調(diào)度信息，其中，所述第三 調(diào)度信息包括中繼站與中繼域用戶終端間的信道條件、待傳輸業(yè)務(wù)類型、待傳輸數(shù)據(jù)量、 等待時(shí)間；第二優(yōu)先級(jí)排序模塊，用于根據(jù)所述第三調(diào)度信息對(duì)中繼域用戶終端進(jìn)行優(yōu)先級(jí)排序；第二資源分配模塊，用于所述中繼站根據(jù)所述第二優(yōu)先級(jí)排序模塊的優(yōu)先級(jí)排序結(jié)果 將自身可調(diào)度的資源分配給所述中繼域用戶終端。
全文摘要
本發(fā)明公開(kāi)了一種分布式資源調(diào)度方法和系統(tǒng)、基站以及中繼站，該方法應(yīng)用于包含中繼站的移動(dòng)通信系統(tǒng)，包括如下操作基站獲取待調(diào)度的一個(gè)或多個(gè)基站域用戶終端的第一調(diào)度信息和一個(gè)或多個(gè)中繼站的第二調(diào)度信息；基站根據(jù)第一調(diào)度信息和第二調(diào)度信息對(duì)一個(gè)或多個(gè)基站域用戶終端和一個(gè)或多個(gè)中繼站進(jìn)行優(yōu)先級(jí)排序，并根據(jù)優(yōu)先級(jí)排序結(jié)果進(jìn)行資源調(diào)度。本發(fā)明實(shí)現(xiàn)了對(duì)資源的有效分配。
文檔編號(hào)H04W72/12GK101742667SQ20081017679
公開(kāi)日2010年6月16日 申請(qǐng)日期2008年11月19日 優(yōu)先權(quán)日2008年11月19日
發(fā)明者呂開(kāi)穎, 彭愛(ài)華, 朱常青, 李峰, 楊瑾, 梁楓, 王斌, 趙楠 申請(qǐng)人:中興通訊股份有限公司