多用戶調(diào)度方法以及基站的制作方法
【專利摘要】本發(fā)明適用于長期演進(jìn)系統(tǒng)領(lǐng)域，提供一種多用戶調(diào)度方法及基站，所述方法包括：分別為小區(qū)內(nèi)的多個(gè)用戶設(shè)備UE建立配對用戶列表；針對每個(gè)配對用戶列表，根據(jù)配對用戶列表中的UE與小區(qū)內(nèi)其他UE的權(quán)值相關(guān)性獲取比例公平PF優(yōu)先級值，在配對用戶列表中逐層添加PF優(yōu)先級值最大的UE；在滿足配對終止條件時(shí)，獲取各個(gè)配對用戶列表中UE的PF優(yōu)先級和值，并將PF優(yōu)先級和值最大的配對用戶列表中的UE的添加順序作為最優(yōu)搜索路徑。本發(fā)明方法采用了多路徑搜索方案，相對現(xiàn)有貪婪調(diào)度算法的單路徑搜索，本發(fā)明可以盡可能選取全局最優(yōu)的用戶設(shè)備組合，避免了單路徑搜索的局部收斂的問題。
【專利說明】多用戶調(diào)度方法以及基站

【技術(shù)領(lǐng)域】
[0001]本發(fā)明屬于長期演進(jìn)(英文:Long Term Evolut1n,縮寫:LTE)系統(tǒng)領(lǐng)域,尤其涉及一種多用戶調(diào)度方法及基站。

【背景技術(shù)】
[0002]在LTE系統(tǒng)當(dāng)中，無線資源管理(英文:Rad1 Resource Management,縮寫:RRM)功能主要通過多用戶調(diào)度方法來實(shí)現(xiàn)。多用戶調(diào)度方法的研究主要以最大化系統(tǒng)吞吐量為目標(biāo)，以保證用戶間的公平性為前提，以確保不同業(yè)務(wù)流的服務(wù)質(zhì)量(英文=Quality ofService,縮寫:QoS)要求為基礎(chǔ)。多用戶調(diào)度方法主要任務(wù)就是根據(jù)不同用戶數(shù)據(jù)分組的業(yè)務(wù)特性(QoS信道條件以及用戶緩存狀態(tài)等信息)，按照一定的調(diào)度規(guī)則對用戶分組進(jìn)行管理和調(diào)度，換句話說就是為這些用戶分組確定調(diào)度優(yōu)先級，并進(jìn)行頻率、時(shí)間等資源的分配，目的是要保證用戶業(yè)務(wù)的QoS，并使通信系統(tǒng)性能(比如吞吐量、用戶之間的公平性以及時(shí)延等特性)達(dá)到最優(yōu)。當(dāng)多個(gè)用戶的多個(gè)分組業(yè)務(wù)流在等待接受服務(wù)時(shí)，必須由調(diào)度器來確定合理的調(diào)度算法從而確定業(yè)務(wù)流的服務(wù)時(shí)間、服務(wù)順序、調(diào)制編碼方式以及傳輸分組所使用的比特速率，目的是保證各個(gè)業(yè)務(wù)流的QoS要求能夠得到滿足。多用戶調(diào)度方法在無線資源管理中具有核心支配地位，它決定著整個(gè)無線通信系統(tǒng)的效率與質(zhì)量，同時(shí)也影響了其他算法與技術(shù)的執(zhí)行與決策。
[0003]在通信系統(tǒng)中調(diào)度器是進(jìn)行資源調(diào)度的實(shí)體，在LTE系統(tǒng)中，基站(英文:eN0deB)負(fù)責(zé)管理和控制上下行調(diào)度器，而調(diào)度器調(diào)度的最終目標(biāo)就是為了滿足系統(tǒng)中口益增長的用戶需求，確保各用戶能夠達(dá)到各自的QoS要求，所以調(diào)度器調(diào)度性能的好壞直接關(guān)系到整個(gè)系統(tǒng)性能的好壞，換句話說就是，調(diào)度器中調(diào)度算法的性能決定著通信系統(tǒng)的性能。
[0004]實(shí)際上，調(diào)度器中的調(diào)度算法是一組性能度量函數(shù)，對調(diào)度算法的研究其實(shí)就是為了優(yōu)化這一組性能函數(shù)，比如考慮如何優(yōu)化系統(tǒng)的吞吐量、用戶的平均時(shí)延以及傳輸功率等等。在無線通信系統(tǒng)中，資源的分配還會受到很多因素的限制，比如下行鏈路中的總傳輸功率的限制以及上行鏈路中的多小區(qū)干擾等限制因素，所以，實(shí)際的資源分配算法也必須考慮這些制約因素。一般情況下，調(diào)度器會通過信道狀態(tài)指示(英文=Channel StateIndicat1n，縮寫:CSI)和業(yè)務(wù)測量依據(jù)調(diào)度算法作出調(diào)度決定。其中，這些調(diào)度信息可以通過系統(tǒng)的反饋信息獲得，也可以通過基站直接測量得到，還可以是這兩者的結(jié)合，具體采用哪一種方式需要根據(jù)系統(tǒng)要求進(jìn)行權(quán)衡。同時(shí)，系統(tǒng)的編碼調(diào)制方案以及重傳協(xié)議等也應(yīng)該和調(diào)度算法緊密結(jié)合。
[0005]常見的調(diào)度算法包括最大載干比(縮寫:MAX C/Ι)算法、輪詢(英文:Round-Robin，縮寫:RR)算法、比例公平(英文:Proport1nal Fair,縮寫:PF)算法等。其中最大載干比算法的特點(diǎn)是優(yōu)先調(diào)度信道條件最好的用戶，比如假設(shè)有兩個(gè)用戶設(shè)備(英文=UserEquipment，縮寫:UE)1和UE2，其中UEl距離基站的距離比UE2的位置要近，通常UEl的信道條件始終會優(yōu)于UE2的信道條件，在最大載干比算法下，UEl 一直會被調(diào)度，而UE2則一直處于等待被調(diào)度的狀態(tài)，因此最大載干比算法的優(yōu)點(diǎn)是系統(tǒng)吞吐量能夠達(dá)到最大，但是不公平性也是顯而易見的；輪詢算法的特點(diǎn)則是在用戶間輪流調(diào)度而不考慮被調(diào)度用戶當(dāng)時(shí)的信道條件，可見這樣的調(diào)度算法對每個(gè)用戶來說都是最公平的調(diào)度，但是由于該算法下并沒有考慮信道條件等信息，這樣就會導(dǎo)致在某用戶信道狀態(tài)惡劣時(shí)該用戶仍然會被分配資源進(jìn)行數(shù)據(jù)傳輸，結(jié)果會導(dǎo)致系統(tǒng)中的資源被浪費(fèi)，系統(tǒng)性能也會隨之下降。這種算法的吞吐量是最低的；比例公平算法并不會去考慮用戶的實(shí)際位置如何，這種調(diào)度算法的目的是使所有用戶的吞吐量盡可能地公平，為了實(shí)現(xiàn)這一點(diǎn)就必須為信道質(zhì)量較差的用戶多分配一些時(shí)隙資源，由于UEl的信道條件始終優(yōu)于UE2的信道條件，因此UE2分得的時(shí)隙多于UE1，比例公平算法是一種經(jīng)典的調(diào)度算法，相比最大載干比以及輪詢調(diào)度算法來說，該算法較好地做到了吞吐量和公平性的有效折中。該算法不僅考慮了信道條件，還考慮了用戶在過去時(shí)刻的平均數(shù)據(jù)速率，具體實(shí)現(xiàn)則是給當(dāng)前基站服務(wù)小區(qū)內(nèi)的每一個(gè)用戶分配一個(gè)調(diào)度優(yōu)先級，然后基站會通過比較該小區(qū)中用戶的調(diào)度優(yōu)先級值進(jìn)行選擇，調(diào)度優(yōu)先級值越大PF優(yōu)先級越高。
[0006]這里PF優(yōu)先級Pi (t)定義如下:

C-.(t)
[0007]Pi(O =?i=l52…N
m
[0008]其中，CiJt)表示用戶i在子載波η上分配的比特?cái)?shù)，即用戶i能夠發(fā)送的比特?cái)?shù)，這個(gè)值和信道質(zhì)量相關(guān)，Ri (t)表示該用戶在時(shí)刻t之前的平均數(shù)據(jù)速率。由于不同物理位置的UE，其信道可能不相關(guān)，由于基站側(cè)信號多天線發(fā)射，所以可能在相同的物理資源上，需要對多個(gè)UE進(jìn)行調(diào)度，即多用戶配對調(diào)度。在多用戶調(diào)度方法中，貪婪調(diào)度算法是目前廣泛采用的一種MAC (Media Access Control,媒體接入控制)層的多用戶配對調(diào)度算法，其主要思想是根據(jù)一定的準(zhǔn)則(如maxPF準(zhǔn)則，maximum Proport1nal Fairness,最大比例公平)，在所有候選UE集合里選擇一個(gè)UE，在找到第一個(gè)UE以后，再根據(jù)配對原則(如maxPF準(zhǔn)則或maxSE, maximum Spectrum Efficiency,最大頻譜效率)選取一個(gè)配對UE,以此類推，繼續(xù)尋找配對UE。
[0009]但是目前的貪婪調(diào)度算法的主要缺陷是只能做到收斂到局部最優(yōu)，如圖1所示的采用通常的貪婪調(diào)度算法的用戶設(shè)備搜索配對示意圖，假設(shè)有五個(gè)UE，分別是UEO?UE4，算法選取的第一個(gè)UE為UEO，然后配對尋找與UEO最配對的UE，圖示中是UEl，再尋找與UEO和UEl組合最配對UE，這里是UE4。這樣基于貪婪調(diào)度算法，尋找出的配對UE組合是UEO、UEl和UE4，但是若從整體考慮，顯然圖示中，UE0、UE2和UE3這種配對組合性能比基于現(xiàn)有貪婪尋找到的UEO、UEl和UE4這種配對組合性能要好，隨著配對UE數(shù)量的增加，收斂到局部最優(yōu)的概率也相應(yīng)增加，因此基于通常的貪婪調(diào)度算法的多用戶調(diào)度方法相當(dāng)于只搜索一條路徑，因此只能做到局部最優(yōu)，無法做到搜索路徑達(dá)到全局最優(yōu)。


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

[0010]鑒于上述問題，本發(fā)明提供一種多用戶調(diào)度方法及裝置，旨在解決在采用通常的貪婪調(diào)度算法進(jìn)行用戶設(shè)備搜索配對時(shí)，由于只搜索一條路徑，使得搜索配對得到的搜索路徑達(dá)不到全局最優(yōu)的技術(shù)問題。
[0011]第一方面，所述多用戶調(diào)度方法包括:分別為小區(qū)內(nèi)的多個(gè)用戶設(shè)備UE建立配對用戶列表；針對每個(gè)配對用戶列表，根據(jù)配對用戶列表中的UE與小區(qū)內(nèi)其他UE的權(quán)值相關(guān)性獲取比例公平PF優(yōu)先級值，在配對用戶列表中逐層添加PF優(yōu)先級值最大的UE ;在滿足配對終止條件時(shí)，獲取各個(gè)配對用戶列表中UE的PF優(yōu)先級和值，并將PF優(yōu)先級和值最大的配對用戶列表中的UE的添加順序作為最優(yōu)搜索路徑。
[0012]在第一方面的第一種可能的實(shí)現(xiàn)方式中，所述分別為小區(qū)內(nèi)的多個(gè)用戶設(shè)備UE建立配對用戶列表具體包括:獲取小區(qū)內(nèi)所有用戶設(shè)備UE的PF優(yōu)先級值；分別為PF優(yōu)先級值達(dá)到預(yù)設(shè)PF優(yōu)先級閥值或最大預(yù)設(shè)個(gè)數(shù)的多個(gè)UE建立配對用戶列表。
[0013]結(jié)合第一方面的第一種可能的實(shí)現(xiàn)方式，在第二種可能的實(shí)現(xiàn)方式中，所述分別為PF優(yōu)先級值達(dá)到預(yù)設(shè)PF優(yōu)先級閥值或預(yù)設(shè)個(gè)數(shù)的多個(gè)UE建立配對用戶列表之后，所述方法還包括:將PF優(yōu)先級值最大的UE建立的配對用戶列表設(shè)置為基本配對列表；所述針對每個(gè)配對用戶列表，根據(jù)配對用戶列表中的UE與小區(qū)內(nèi)其他UE的權(quán)值相關(guān)性獲取PF優(yōu)先級值，在配對用戶列表中逐層添加PF優(yōu)先級值最大的UE具體包括:針對每個(gè)配對用戶列表，將小區(qū)中配對用戶列表外的UE逐一與表內(nèi)UE配對，并計(jì)算配對添加UE的權(quán)值相關(guān)性；根據(jù)所述權(quán)值相關(guān)性獲取每次配對添加UE的PF優(yōu)先級值；判斷配對后得到的所有PF優(yōu)先級值中，最大值是否滿足PF優(yōu)先級門限條件；當(dāng)滿足PF優(yōu)先級門限條件時(shí)，將配對后PF優(yōu)先級值最大的UE添加到當(dāng)前的配對用戶列表中；當(dāng)不滿足PF優(yōu)先級門限條件時(shí)，且當(dāng)前配對用戶列表不是基本配對列表，則刪除當(dāng)前配對用戶列表。
[0014]結(jié)合第一方面的第二種可能的實(shí)現(xiàn)方式，在第三種可能的實(shí)現(xiàn)方式中，所述當(dāng)滿足PF優(yōu)先級門限條件時(shí)，將配對后PF優(yōu)先級值最大的UE添加到當(dāng)前的配對用戶列表中之后，所述方法還包括:除了配對后PF優(yōu)先級值最大的UE，若還存在其他滿足PF優(yōu)先級門限條件的UE,則分別為滿足PF優(yōu)先級門限條件的UE建立配對用戶列表。
[0015]結(jié)合第一方面的第二種或第三種可能的實(shí)現(xiàn)方式，在第四種可能的實(shí)現(xiàn)方式中，所述針對每個(gè)配對用戶列表，根據(jù)配對用戶列表中的UE與小區(qū)內(nèi)其他UE的權(quán)值相關(guān)性獲取PF優(yōu)先級值，在配對用戶列表中逐層添加PF優(yōu)先級值最大的UE還包括:判斷所有配對用戶列表中是否存在完全相同的多個(gè)配對用戶列表；若存在，則保留所述完全相同的多個(gè)配對用戶列表中的一個(gè)，刪除其他重復(fù)的配對用戶列表。
[0016]結(jié)合第一方面的第四種可能的實(shí)現(xiàn)方式，在第五種可能的實(shí)現(xiàn)方式中，所述保留所述完全相同的多個(gè)配對用戶列表中的一個(gè)，刪除其他重復(fù)的配對用戶列表具體包括:判斷所述完全相同的多個(gè)配對用戶列表中是否包括基本配對列表，如果是，則保留基本配對列表，刪除其他與所述基本配對列表重復(fù)的配對用戶列表；否則，保留所述完全相同的多個(gè)配對用戶列表中的任意一個(gè)，刪除其他重復(fù)的配對用戶列表。
[0017]結(jié)合第一方面的第二種、第三種、第四種或第五種可能的實(shí)現(xiàn)方式，在第六種可能的實(shí)現(xiàn)方式中，所述針對每個(gè)配對用戶列表，根據(jù)配對用戶列表中的UE與小區(qū)內(nèi)其他UE的權(quán)值相關(guān)性獲取PF優(yōu)先級值，在配對用戶列表中逐層添加PF優(yōu)先級值最大的UE還包括:獲取各個(gè)配對用戶列表中UE的PF優(yōu)先級和值；判斷是否存在PF優(yōu)先級和值與最大PF優(yōu)先級和值的差值超過預(yù)設(shè)差值門限的配對用戶列表；若存在，則刪除所述超過差值門限的配對用戶列表。
[0018]結(jié)合第一方面的第六種可能的實(shí)現(xiàn)方式，在第七種可能的實(shí)現(xiàn)方式中，所述刪除所述超過差值門限的配對用戶列表具體包括:判斷所述超過差值門限的配對用戶列表是否為基本配對列表；如果不是，則刪除所述超過差值門限的配對用戶列表。
[0019]結(jié)合第一方面以及第一方面的第一種至第七種中任一種可能實(shí)現(xiàn)的方式，在第八種可能的實(shí)現(xiàn)方式中，所述配對終止條件包括:配對用戶列表中的配對層數(shù)達(dá)到最大配對層數(shù)，或者配對用戶列表中添加新的UE后PF優(yōu)先級和值不增加。
[0020]第二方面，所述基站包括:列表建立單元，用于分別為小區(qū)內(nèi)的多個(gè)用戶設(shè)備UE建立配對用戶列表；UE配對單元，用于針對每個(gè)配對用戶列表，根據(jù)配對用戶列表中的UE與小區(qū)內(nèi)其他UE的權(quán)值相關(guān)性獲取比例公平PF優(yōu)先級值，在配對用戶列表中逐層添加PF優(yōu)先級值最大的UE ;最優(yōu)路徑選擇單元，用于在滿足配對終止條件時(shí)，獲取各個(gè)配對用戶列表中UE的PF優(yōu)先級和值，并將PF優(yōu)先級和值最大的配對用戶列表中的UE的添加順序作為最優(yōu)搜索路徑。
[0021]在第二方面的第一種可能的實(shí)現(xiàn)方式中，所述列表建立單元還包括:基本配對列表設(shè)置模塊，用于將PF優(yōu)先級值最大的UE建立的配對用戶列表設(shè)置為基本配對列表；所述UE配對單元具體包括:相關(guān)性獲取模塊，用于針對每個(gè)配對用戶列表，將小區(qū)中配對用戶列表外的UE逐一與表內(nèi)UE配對，并計(jì)算配對添加UE的權(quán)值相關(guān)性；PF優(yōu)先級值獲取模塊，用于根據(jù)所述權(quán)值相關(guān)性獲取每次配對添加UE的PF優(yōu)先級值；門限判斷模塊，用于判斷配對后得到的所有PF優(yōu)先級值中，最大值是否滿足PF優(yōu)先級門限條件；UE添加模塊，用于當(dāng)滿足PF優(yōu)先級門限條件時(shí)，將配對后PF優(yōu)先級值最大的UE添加到當(dāng)前的配對用戶列表中；列表第一刪除模塊，用于當(dāng)不滿足PF優(yōu)先級門限條件時(shí)，且當(dāng)前配對用戶列表不是基本配對列表，則刪除當(dāng)前配對用戶列表。
[0022]結(jié)合第二方面的第一種可能的實(shí)現(xiàn)方式，在第二種可能的實(shí)現(xiàn)方式中，所述UE配對單元包括:列表新建模塊，用于當(dāng)前除了配對后PF優(yōu)先級值最大的UE，還存在其他滿足PF優(yōu)先級門限條件的UE時(shí)，分別為滿足PF優(yōu)先級門限條件的UE建立配對用戶列表。
[0023]結(jié)合第二方面的第二種可能的實(shí)現(xiàn)方式，在第三種可能的實(shí)現(xiàn)方式中，所述UE配對單元還包括:列表判斷模塊，用于判斷所有配對用戶列表中是否存在完全相同的多個(gè)配對用戶列表；列表刪除模塊，用于在列表判斷模塊判斷是時(shí)保留所述完全相同的多個(gè)配對用戶列表中的一個(gè)，刪除其他重復(fù)的配對用戶列表。
[0024]結(jié)合第二方面的第二種或第三種可能的實(shí)現(xiàn)方式，在第四種可能的實(shí)現(xiàn)方式中，所述UE配對單元還包括:列表判斷模塊，用于判斷所有配對用戶列表中是否存在完全相同的多個(gè)配對用戶列表；列表刪除模塊，用于在列表判斷模塊判斷是時(shí)保留所述完全相同的多個(gè)配對用戶列表中的一個(gè)，刪除其他重復(fù)的配對用戶列表。
[0025]結(jié)合第二方面的第四種可能的實(shí)現(xiàn)方式，在第五種可能的實(shí)現(xiàn)方式中，所述列表刪除模塊在刪除重復(fù)的配對用戶列表前還需判斷所述完全相同的多個(gè)配對用戶列表中是否包括基本配對列表，如果是，則保留基本配對列表，刪除其他與所述基本配對列表重復(fù)的配對用戶列表；否則，保留所述完全相同的多個(gè)配對用戶列表中的任意一個(gè)，刪除其他重復(fù)的配對用戶列表。
[0026]結(jié)合第二方面以及第二方面的第一種、第二種、第三種、第四種或第五種可能的實(shí)現(xiàn)方式，在第六種可能的實(shí)現(xiàn)方式中，所述UE配對單元還包括:優(yōu)先級和值獲取模塊，用于獲取各個(gè)配對用戶列表中UE的PF優(yōu)先級和值；差值判斷模塊，用于判斷是否存在PF優(yōu)先級和值與最大PF優(yōu)先級和值的差值超過預(yù)設(shè)差值門限的配對用戶列表；列表第三刪除模塊，用于在差值判斷模塊判斷是時(shí)刪除所述超過差值門限的配對用戶列表。
[0027]結(jié)合第二方面的第六種可能的實(shí)現(xiàn)方式，在第七種可能的實(shí)現(xiàn)方式中，所述列表刪除模塊在刪除超過差值門限的配對用戶列表前，還需判斷所述超過差值門限的配對用戶列表是否為基本配對列表，如果不是則刪除所述超過差值門限的配對用戶列表。
[0028]本發(fā)明采用了改進(jìn)的貪婪調(diào)度算法，在進(jìn)行貪婪搜索配對時(shí)，為小區(qū)內(nèi)的UE建立配對用戶列表，即針對小區(qū)內(nèi)的多個(gè)UE,每個(gè)UE建立一個(gè)路徑起點(diǎn)，這樣根據(jù)表內(nèi)的UE與小區(qū)內(nèi)其他UE的權(quán)值相關(guān)性，在配對用戶列表中添加相應(yīng)的UE，亦即建立多路徑搜索，最終選取PF優(yōu)先級和值最大的配對用戶列表中的UE作為最優(yōu)配對組合,其對應(yīng)的路徑就是最優(yōu)搜索路徑，這樣可以盡可能做到全局最優(yōu)，因此相對通常的貪婪調(diào)度算法的單路徑搜索，本發(fā)明提供的多用戶調(diào)度方法盡可能找到全局最優(yōu)的搜索路徑，盡可能提高系統(tǒng)整體性能。

【專利附圖】

【附圖說明】
[0029]圖1是現(xiàn)有貪婪調(diào)度算法的用戶設(shè)備搜索配對示意圖；
[0030]圖2是本發(fā)明第一實(shí)施例提供的多用戶調(diào)度方法的流程圖；
[0031]圖3是本發(fā)明第二實(shí)施例提供的多用戶調(diào)度方法的流程圖；
[0032]圖4是本發(fā)明第二實(shí)施例中建立圖配對用戶列表示意圖；
[0033]圖5是本發(fā)明第二實(shí)施例中添加第二層UE示意圖；
[0034]圖6是本發(fā)明第二實(shí)施例中新建配對用戶列表示意圖；
[0035]圖7是本發(fā)明第三實(shí)施例提供的多用戶調(diào)度方法的流程圖；
[0036]圖8是本發(fā)明第三實(shí)施例中添加第三層UE并刪除重復(fù)配對用戶列表示意圖；
[0037]圖9是本發(fā)明第四實(shí)施例提供的多用戶調(diào)度方法的流程圖；
[0038]圖10是本發(fā)明第五實(shí)施例提供的基站的結(jié)構(gòu)框圖；
[0039]圖11是本發(fā)明第六實(shí)施例提供的基站的結(jié)構(gòu)框圖；
[0040]圖12是本發(fā)明第七實(shí)施例提供的基站的結(jié)構(gòu)框圖；
[0041]圖13是本發(fā)明第八實(shí)施例提供的基站的結(jié)構(gòu)框圖；
[0042]圖14是本發(fā)明第九實(shí)施例提供的基站的結(jié)構(gòu)圖。

【具體實(shí)施方式】
[0043]為了使本發(fā)明的目的、技術(shù)方案及優(yōu)點(diǎn)更加清楚明白，以下結(jié)合附圖及實(shí)施例，對本發(fā)明進(jìn)行進(jìn)一步詳細(xì)說明。應(yīng)當(dāng)理解，此處所描述的具體實(shí)施例僅僅用以解釋本發(fā)明，并不用于限定本發(fā)明。
[0044]為了說明本發(fā)明所述的技術(shù)方案，下面通過具體實(shí)施例來進(jìn)行說明。
[0045]實(shí)施例一:
[0046]圖2示出了本發(fā)明第一實(shí)施例提供的多用戶調(diào)度方法的流程，為了便于說明僅示出了與本發(fā)明實(shí)施例相關(guān)的部分。
[0047]本發(fā)明第一實(shí)施例提供的多用戶調(diào)度方法包括下述步驟:
[0048]步驟S201、分別為小區(qū)內(nèi)的多個(gè)UE建立配對用戶列表。
[0049]本步驟中所述的為小區(qū)內(nèi)的多個(gè)UE建立配對用戶列表,可以為每個(gè)UE建立一個(gè)配對用戶列表，也可以為其中PF優(yōu)先級最大的幾個(gè)UE建立配對用戶列表,每個(gè)列表等效于一條搜索路徑，列表中第一個(gè)UE等效與路徑搜索起點(diǎn)。
[0050]步驟S202、針對每個(gè)配對用戶列表，根據(jù)配對用戶列表中的UE與小區(qū)內(nèi)其他UE的權(quán)值相關(guān)性獲取比例公平PF優(yōu)先級值，在配對用戶列表中逐層添加PF優(yōu)先級值最大的UE。
[0051]在建立配對用戶列表后，針對每個(gè)配對用戶列表，在計(jì)算得到表內(nèi)UE和小區(qū)內(nèi)其他UE的權(quán)值相關(guān)性后，進(jìn)一步獲取所選擇UE的PF優(yōu)先級值，并在配對用戶列表中逐層添加PF優(yōu)先級值最大的UE，實(shí)現(xiàn)了在各個(gè)用戶列表中配對添加UE的功能，即實(shí)現(xiàn)了多路徑搜索，每個(gè)用戶列表中UE的添加順序就是各個(gè)搜索路徑。
[0052]步驟S203、在滿足配對終止條件時(shí)，獲取各個(gè)配對用戶列表中UE的PF優(yōu)先級和值，并將PF優(yōu)先級和值最大的配對用戶列表中的UE的添加順序作為最優(yōu)搜索路徑。
[0053]當(dāng)各個(gè)配對用戶列表中的UE滿足配對終止條件時(shí)，比如達(dá)到最大配對層數(shù)，或者配對用戶列表中添加新的UE后PF優(yōu)先級和值不增加，即配對無增益，此時(shí)獲取各個(gè)配對用戶列表中UE的PF優(yōu)先級和值，并將PF優(yōu)先級和值最大的配對用戶列表中的UE作為最優(yōu)配對組合，此時(shí)列表中UE的添加順序就是最有搜索路徑，這樣通過多路徑配對搜索，即可盡可能找到全局最優(yōu)的UE配對組合，提高系統(tǒng)性能。
[0054]本發(fā)明第一實(shí)施例采用了改進(jìn)的貪婪算法，與采用現(xiàn)有的貪婪算法的單路徑搜索方案相比，本發(fā)明第一實(shí)施例針對小區(qū)內(nèi)的多個(gè)UE，為每個(gè)UE建立一個(gè)配對用戶列表，在各個(gè)配對用戶列表中逐層添加UE，實(shí)現(xiàn)了多路徑用戶配對搜索，因此可以盡可能做到配對選出的UE組合性能達(dá)到全局最優(yōu)。
[0055]實(shí)施例二:
[0056]圖3示出了本發(fā)明第二實(shí)施例提供的多用戶調(diào)度方法的流程，為了便于說明僅示出了與本發(fā)明實(shí)施例相關(guān)的部分。
[0057]本發(fā)明第二實(shí)施提供的多用戶調(diào)度方法包括下述步驟:
[0058]步驟S301、獲取小區(qū)內(nèi)所有用戶設(shè)備UE的PF優(yōu)先級值；
[0059]步驟S302、分別為PF優(yōu)先級值達(dá)到預(yù)設(shè)PF優(yōu)先級閥值或最大預(yù)設(shè)個(gè)數(shù)的多個(gè)UE建立配對用戶列表；
[0060]步驟S303、將PF優(yōu)先級值最大的UE建立的配對用戶列表設(shè)置為基本配對列表。
[0061]上述步驟S301-S303作為實(shí)施例一中步驟S201的一種具體優(yōu)選的實(shí)施例方式，本實(shí)施例中首先需要計(jì)算小區(qū)內(nèi)所有UE的PF優(yōu)先級值，具體實(shí)現(xiàn)時(shí)，根據(jù)MaxPF原則，以及小區(qū)內(nèi)UE歷史調(diào)度業(yè)務(wù)量、當(dāng)前信道質(zhì)量(即信道權(quán)值)等，計(jì)算所有UE的PF優(yōu)先級值，再基于MaxPF原則，選擇PF優(yōu)先級值達(dá)到預(yù)設(shè)PF優(yōu)先級閥值或者預(yù)定個(gè)數(shù)的UE作為配對參考UE,這些配對參考UE作為多路徑搜索的搜索起點(diǎn)
[0062]為了便于理解，假設(shè)小區(qū)中有20個(gè)UE，分別為UEO?UE19，計(jì)算出所有UE的PF優(yōu)先級值，并選擇PF優(yōu)先級值最大的3個(gè)的UE作為配對參考UE，如圖4所示，假設(shè)小區(qū)內(nèi)UE的PF優(yōu)先級大小依次為UE0、UE5、UE7等，根據(jù)配置，只選擇PF優(yōu)先級最大的3個(gè)UE,即UE0、UE5、UE7，這3個(gè)UE作為配對參考UE，并對應(yīng)建立配對用戶列表I?配對用戶列表3，這里UEO、UE5和UE7作為路徑搜索的起點(diǎn)，亦即配對用戶列表中的第一層。當(dāng)然也可以通過設(shè)定PF優(yōu)先級閥值來進(jìn)行用戶配對，假設(shè)小區(qū)內(nèi)UE的PF優(yōu)先級大小依次為UEO、UE5、UE7等，根據(jù)配置，發(fā)現(xiàn)UEO、UE5、UE7只有這三個(gè)UE的PF優(yōu)先級值大于預(yù)設(shè)的PF優(yōu)先級閥值，那么久以這3個(gè)UE作為配對參考UE，并對應(yīng)建立配對用戶列表I?配對用戶列表3。
[0063]優(yōu)選的，在步驟S303中，將PF優(yōu)先級值最大的UE建立的配對用戶列表設(shè)置為基本配對列表。如圖4所示的配對用戶列表1，該基本配對列表永久保留，不被刪除，避免了后續(xù)操作中，出現(xiàn)所有的配對用戶列表全被刪除的情況。
[0064]步驟S304、針對每個(gè)配對用戶列表，將小區(qū)中配對用戶列表外的UE逐一與表內(nèi)UE配對，并計(jì)算配對添加UE的權(quán)值相關(guān)性；
[0065]步驟S305、根據(jù)所述權(quán)值相關(guān)性獲取每次配對添加UE的PF優(yōu)先級值；
[0066]步驟S306、判斷配對后得到的所有PF優(yōu)先級值中，最大值是否滿足PF優(yōu)先級門限條件；
[0067]步驟S307、當(dāng)滿足PF優(yōu)先級門限條件時(shí)，將配對后PF優(yōu)先級值最大的UE添加到當(dāng)前的配對用戶列表中；
[0068]步驟S308、除了配對后PF優(yōu)先級值最大的UE,若還存在其他滿足PF優(yōu)先級門限條件的UE,則分別為滿足PF優(yōu)先級門限條件的UE建立配對用戶列表；
[0069]步驟S309、當(dāng)不滿足PF優(yōu)先級門限條件時(shí)，且當(dāng)前配對用戶列表不是基本配對列表，則刪除當(dāng)前配對用戶列表。
[0070]上述步驟S304-S309是實(shí)施例一種步驟S202的一種具體優(yōu)選的實(shí)施方式，在建立配對用戶列表后，續(xù)繼續(xù)向各個(gè)配對用戶列表中逐層添加UE，具體的，針對每個(gè)配對用戶列表,將表外UE逐一與表內(nèi)UE進(jìn)行配對，分別計(jì)算配對添加UE的權(quán)值相關(guān)性，并根據(jù)所述權(quán)值相關(guān)性進(jìn)一步得到PF優(yōu)先級值，并將配對后PF優(yōu)先級值最大的UE添加到當(dāng)前的配對用戶列表中。參照圖5所示，假設(shè)經(jīng)過計(jì)算配對后PF優(yōu)先級值后，將UE7添加到配對用戶列表I中，將UE9添加到配對用戶列表2中，將UE3添加到配對用戶列表3中。本實(shí)施例中，作為優(yōu)選的，還設(shè)置了 PF優(yōu)先級門限條件，該條件是一個(gè)PF優(yōu)先級門限值，只有當(dāng)配對后配對用戶列表中PF優(yōu)先級最大值大于所述PF優(yōu)先級門限條件時(shí)，才將所述配對后PF優(yōu)先級最大的UE添加到當(dāng)前的配對用戶列表中，否則在當(dāng)前配對用戶列表不是基本配對列表的前提下，刪除當(dāng)前配對用戶列表。優(yōu)選的，在步驟S309中，在添加UE時(shí)，可能存在多個(gè)配對后滿足PF優(yōu)先級門限條件的UE,此時(shí)將配對后PF優(yōu)先級最大的UE添加到當(dāng)前的配對用戶列表中后，還將其他滿足PF優(yōu)先級門限條件的UE分別建立新的配對用戶列表。如圖6所示，在配對用戶列表I中，除了配對后PF優(yōu)先級最大的UE7滿足PF優(yōu)先級門限條件時(shí)，UE9亦滿足PF優(yōu)先級門限條件，此時(shí)為UE9建立新的配對用戶列表4，該列表包含UEO和UE9，這樣可以避免遺漏一些可能成為最優(yōu)搜索路徑，這樣進(jìn)一步保證最后選擇出來最優(yōu)搜索路徑為全局最優(yōu)。
[0071]步驟S310、在滿足配對終止條件時(shí)，獲取各個(gè)配對用戶列表中UE的PF優(yōu)先級和值，并將PF優(yōu)先級和值最大的配對用戶列表中的UE的添加順序作為最優(yōu)搜索路徑。
[0072]本步驟與實(shí)施例一中步驟S203相同,此處不再贅述。
[0073]本實(shí)施例在實(shí)施例一的基礎(chǔ)上，提供了一種具體配對用戶列表建立方法，這里只針對PF優(yōu)先級值最大的預(yù)定個(gè)數(shù)或者PF優(yōu)先級值達(dá)到預(yù)設(shè)PF優(yōu)先級閥值的UE建立配對用戶列表，如果針對PF優(yōu)先級較小的UE也建立配對用戶列表，在后續(xù)添加UE時(shí)，最終得到的配對結(jié)果基本上不可能是最優(yōu)UE配對組合，這樣只會增加無用搜索，浪費(fèi)系統(tǒng)資源，本實(shí)施在保證盡可能得到全局最優(yōu)的UE配對組合的條件下，提高了搜索效率。同時(shí)本實(shí)施例在實(shí)施例一的基礎(chǔ)上提供了一種具體的用戶配對方法，首先設(shè)置基本配對列表使之始終不被刪除，在配對添加UE時(shí)，還需判斷配對后得到的所有PF優(yōu)先級值中，最大值是否滿足PF優(yōu)先級門限條件，只有滿足所述PF優(yōu)先級門限條件時(shí)，才將所述配對后PF優(yōu)先級最大的UE添加到當(dāng)前的配對用戶列表中，否則在當(dāng)前配對用戶列表不是基本配對列表的前提下，刪除當(dāng)前配對用戶列表，這樣可以刪除那些無用的配對組合，減少了后續(xù)無用搜索，提高搜索效率。
[0074]實(shí)施例三:
[0075]圖7示出了本發(fā)明第三實(shí)施例提供的多用戶調(diào)度方法的流程，為了便于說明僅示出了與本發(fā)明實(shí)施例相關(guān)的部分。
[0076]本發(fā)明第三實(shí)施提供的多用戶調(diào)度方法包括下述步驟:
[0077]步驟S701、獲取小區(qū)內(nèi)所有用戶設(shè)備UE的PF優(yōu)先級值；
[0078]步驟S702、分別為PF優(yōu)先級值達(dá)到預(yù)設(shè)PF優(yōu)先級閥值或最大預(yù)設(shè)個(gè)數(shù)的多個(gè)UE建立配對用戶列表；
[0079]步驟S703、將PF優(yōu)先級值最大的UE建立的配對用戶列表設(shè)置為基本配對列表；
[0080]步驟S704、針對每個(gè)配對用戶列表，將小區(qū)中配對用戶列表外的UE逐一與表內(nèi)UE配對，并計(jì)算配對添加UE的權(quán)值相關(guān)性；
[0081 ] 步驟S705、根據(jù)所述權(quán)值相關(guān)性獲取每次配對添加UE的PF優(yōu)先級值；
[0082]步驟S706、判斷配對后得到的所有PF優(yōu)先級值中，最大值是否滿足PF優(yōu)先級門限條件；
[0083]步驟S707、當(dāng)滿足PF優(yōu)先級門限條件時(shí)，將配對后PF優(yōu)先級值最大的UE添加到當(dāng)前的配對用戶列表中；
[0084]步驟S708、除了配對后PF優(yōu)先級值最大的UE，若還存在其他滿足PF優(yōu)先級門限條件的UE,則分別為滿足PF優(yōu)先級門限條件的UE建立配對用戶列表；
[0085]步驟S709、當(dāng)不滿足PF優(yōu)先級門限條件時(shí)，且當(dāng)前配對用戶列表不是基本配對列表，則刪除當(dāng)前配對用戶列表。
[0086]上述步驟S701-S709與實(shí)施二中步驟S301-S309相同，此處不再贅述。
[0087]步驟S710、判斷所有配對用戶列表中是否存在完全相同的多個(gè)配對用戶列表；
[0088]步驟S711、若存在，則保留所述完全相同的多個(gè)配對用戶列表中的一個(gè)，刪除其他重復(fù)的配對用戶列表；
[0089]步驟S712、在滿足配對終止條件時(shí)，獲取各個(gè)配對用戶列表中UE的PF優(yōu)先級和值，并將PF優(yōu)先級和值最大的配對用戶列表中的UE的添加順序作為最優(yōu)搜索路徑。
[0090]本實(shí)施例在實(shí)施例二的基礎(chǔ)上增加了步驟S710、S711，本實(shí)施例中，當(dāng)發(fā)現(xiàn)所有配對用戶列表中存在完全相同的多個(gè)配對用戶列表時(shí)，保留所述完全相同的多個(gè)配對用戶列表中的一個(gè)，刪除其他重復(fù)的配對用戶列表，優(yōu)選的，只刪除重復(fù)的非基本配對列表，如圖8所示，配對用戶列表1-4在添加第三層配對UE時(shí)，分別對應(yīng)添加了 UE3、UE4、UE0、UE6，此時(shí)由于配對用戶列表I和配對用戶列表3的UE相同，因此本實(shí)施例中需要刪除重復(fù)的配對用戶列表，優(yōu)選的刪除重復(fù)的非基本配對列表，即圖8所示的配對用戶列表3，然后繼續(xù)逐層添加UE，在滿足配對終止條件時(shí)，選出最優(yōu)搜索路徑。
[0091]實(shí)施例四:
[0092]圖9示出了本發(fā)明第四實(shí)施例提供的多用戶調(diào)度方法的流程，為了便于說明僅示出了與本發(fā)明實(shí)施例相關(guān)的部分。
[0093]本發(fā)明第四實(shí)施提供的多用戶調(diào)度方法包括下述步驟:
[0094]步驟S901、獲取小區(qū)內(nèi)所有用戶設(shè)備UE的PF優(yōu)先級值；
[0095]步驟S902、分別為PF優(yōu)先級值達(dá)到預(yù)設(shè)PF優(yōu)先級閥值或最大預(yù)設(shè)個(gè)數(shù)的多個(gè)UE建立配對用戶列表；
[0096]步驟S903、將PF優(yōu)先級值最大的UE建立的配對用戶列表設(shè)置為基本配對列表；
[0097]步驟S904、針對每個(gè)配對用戶列表，將小區(qū)中配對用戶列表外的UE逐一與表內(nèi)UE配對，并計(jì)算配對添加UE的權(quán)值相關(guān)性；
[0098]步驟S905、根據(jù)所述權(quán)值相關(guān)性獲取每次配對添加UE的PF優(yōu)先級值；
[0099]步驟S906、判斷配對后得到的所有PF優(yōu)先級值中，最大值是否滿足PF優(yōu)先級門限條件；
[0100]步驟S907、當(dāng)滿足PF優(yōu)先級門限條件時(shí)，將配對后PF優(yōu)先級值最大的UE添加到當(dāng)前的配對用戶列表中；
[0101]步驟S908、除了配對后PF優(yōu)先級值最大的UE，若還存在其他滿足PF優(yōu)先級門限條件的UE,則分別為滿足PF優(yōu)先級門限條件的UE建立配對用戶列表；
[0102]步驟S909、當(dāng)不滿足PF優(yōu)先級門限條件時(shí)，且當(dāng)前配對用戶列表不是基本配對列表，則刪除當(dāng)前配對用戶列表；
[0103]步驟S910、判斷所有配對用戶列表中是否存在完全相同的多個(gè)配對用戶列表；
[0104]步驟S911、若存在，則保留所述完全相同的多個(gè)配對用戶列表中的一個(gè)，刪除其他重復(fù)的配對用戶列表。
[0105]上述步驟S901-S911與實(shí)施三中步驟S701-S711相同，此處不再贅述。
[0106]步驟S912、獲取各個(gè)配對用戶列表中UE的PF優(yōu)先級和值；
[0107]步驟S913、判斷是否存在PF優(yōu)先級和值與最大PF優(yōu)先級和值的差值超過預(yù)設(shè)差值門限的配對用戶列表；
[0108]步驟S914、若存在，則刪除所述超過差值門限的配對用戶列表。
[0109]步驟S915、在滿足配對終止條件時(shí)，獲取各個(gè)配對用戶列表中UE的PF優(yōu)先級和值，并將PF優(yōu)先級和值最大的配對用戶列表中的UE的添加順序作為最優(yōu)搜索路徑。
[0110]本實(shí)施例在實(shí)施例三的基礎(chǔ)上增加了步驟S912-S914，本實(shí)施例中，在添加每層UE后，進(jìn)一步選取出其中PF優(yōu)先級和值與最大PF優(yōu)先級和值的差值超過預(yù)設(shè)差值門限的配對用戶列表并刪除，當(dāng)配對用戶列表的PF優(yōu)先級和值與最大PF優(yōu)先級和值的差值超過預(yù)設(shè)差值門限，說明此配對用戶列表的中UE配對組合相對于最大PF優(yōu)先級和值的配對用戶列表，性能比較差，本實(shí)施例中刪除這些與最大PF優(yōu)先級和值的差值超過預(yù)設(shè)差值門限的配對用戶列表，這樣進(jìn)一步減少了無用搜索，提高系統(tǒng)性能。
[0111]進(jìn)一步作為優(yōu)選的實(shí)施方式，在刪除與最大PF優(yōu)先級和值的差值超過預(yù)設(shè)差值門限的配對用戶列表之前，還要判斷這些配對用戶列表是否為基本配對列表，若是基本配對列表，則保留，否則刪除，這樣可以保證，最后至少存在一個(gè)配對用戶列表供選擇。
[0112]實(shí)施例五:
[0113]圖10示出了本發(fā)明第五實(shí)施例提供的基站置的結(jié)構(gòu)，為了便于說明僅示出了與本發(fā)明實(shí)施例相關(guān)的部分。
[0114]本發(fā)明第五實(shí)施提供的基站包括:
[0115]列表建立單元101，用于分別為小區(qū)內(nèi)的多個(gè)用戶設(shè)備UE建立配對用戶列表；
[0116]UE配對單元102，用于針對每個(gè)配對用戶列表，根據(jù)配對用戶列表中的UE與小區(qū)內(nèi)其他UE的權(quán)值相關(guān)性獲取比例公平PF優(yōu)先級值，在配對用戶列表中逐層添加PF優(yōu)先級值最大的UE ；
[0117]最優(yōu)路徑選擇單元103，用于在滿足配對終止條件時(shí)，獲取各個(gè)配對用戶列表中UE的PF優(yōu)先級和值，并將PF優(yōu)先級和值最大的配對用戶列表中的UE的添加順序作為最優(yōu)搜索路徑。
[0118]本實(shí)施例提供的功能單元101-103對應(yīng)實(shí)現(xiàn)了實(shí)施例一中的步驟S201-S203，其中UE配對單元102采用了改進(jìn)的貪婪算法，針對小區(qū)內(nèi)的多個(gè)UE，為每個(gè)UE建立一個(gè)配對用戶列表，在各個(gè)配對用戶列表中逐層添加UE，實(shí)現(xiàn)了多路徑用戶配對搜索，與現(xiàn)有貪婪算法的單路徑搜索方案相比，本實(shí)施例可以盡可能做到配對選出搜索路徑性能達(dá)到全局最優(yōu)。
[0119]實(shí)施例六:
[0120]圖11示出了本發(fā)明第六實(shí)施例提供的基站的結(jié)構(gòu)，為了便于說明僅示出了與本發(fā)明實(shí)施例相關(guān)的部分。
[0121]本發(fā)明第六實(shí)施提供的基站包括:
[0122]列表建立單元11，用于分別為小區(qū)內(nèi)的多個(gè)用戶設(shè)備UE建立配對用戶列表；
[0123]UE配對單元12，用于針對每個(gè)配對用戶列表，根據(jù)配對用戶列表中的UE與小區(qū)內(nèi)其他UE的權(quán)值相關(guān)性獲取比例公平PF優(yōu)先級值，在配對用戶列表中逐層添加PF優(yōu)先級值最大的UE ；
[0124]最優(yōu)路徑選擇單元13，用于在滿足配對終止條件時(shí)，獲取各個(gè)配對用戶列表中UE的PF優(yōu)先級和值，并將PF優(yōu)先級和值最大的配對用戶列表中的UE的添加順序作為最優(yōu)搜索路徑。
[0125]其中，所述列表建立單元11包括:
[0126]優(yōu)先級值獲取模塊111，用于獲取小區(qū)內(nèi)所有用戶設(shè)備UE的PF優(yōu)先級值；
[0127]列表建立模塊112，用于分別為PF優(yōu)先級值達(dá)到預(yù)設(shè)PF優(yōu)先級閥值或預(yù)設(shè)個(gè)數(shù)的多個(gè)UE建立配對用戶列表；
[0128]基本配對列表設(shè)置模塊113，用于將PF優(yōu)先級值最大的UE建立的配對用戶列表設(shè)置為基本配對列表；
[0129]其中，所述UE配對單元12包括:
[0130]相關(guān)性獲取模塊121，用于針對每個(gè)配對用戶列表，將小區(qū)中配對用戶列表外的UE逐一與表內(nèi)UE配對，并計(jì)算配對添加UE的權(quán)值相關(guān)性；
[0131]PF優(yōu)先級值獲取模塊122，用于根據(jù)所述權(quán)值相關(guān)性獲取每次配對添加UE的PF優(yōu)先級值；
[0132]門限判斷模塊123，用于判斷配對后得到的所有PF優(yōu)先級值中，最大值是否滿足PF優(yōu)先級門限條件；
[0133]UE添加模塊124，用于當(dāng)滿足PF優(yōu)先級門限條件時(shí)，將配對后PF優(yōu)先級值最大的UE添加到當(dāng)前的配對用戶列表中；
[0134]列表新建模塊125，用于當(dāng)前除了配對后PF優(yōu)先級值最大的UE，還存在其他滿足PF優(yōu)先級門限條件的UE時(shí)，分別為滿足PF優(yōu)先級門限條件的UE建立配對用戶列表。
[0135]列表第一刪除模塊126，用于當(dāng)不滿足PF優(yōu)先級門限條件時(shí)，且當(dāng)前配對用戶列表不是基本配對列表，則刪除當(dāng)前配對用戶列表。
[0136]本實(shí)施例提供的各個(gè)功能單元和模塊對應(yīng)實(shí)現(xiàn)了實(shí)施例二中的步驟S301-S310，另一方面，本實(shí)施例在實(shí)施例五的基礎(chǔ)上公開了列表建立單兀11和UE配對單兀12的一種具體優(yōu)選的結(jié)構(gòu)，這里只針對PF優(yōu)先級最大的預(yù)定個(gè)數(shù)或者達(dá)到預(yù)設(shè)PF優(yōu)先級閾值的UE建立配對用戶列表，如果針對PF優(yōu)先級較小的UE也建立配對用戶列表，在后續(xù)添加UE時(shí)，最終得到的配對結(jié)果基本上不可能是最優(yōu)UE配對組合，這樣只會增加無用搜索，浪費(fèi)系統(tǒng)資源，本實(shí)施在保證盡可能得到全局最優(yōu)的UE配對組合的條件下，提高了搜索效率。同時(shí)基本配對列表設(shè)置模塊113還設(shè)置了基本配對列表，使之始終不被刪除，在配對添加UE時(shí)，還需判斷配對后得到的所有PF優(yōu)先級值中，最大值是否滿足PF優(yōu)先級門限條件，只有滿足所述PF優(yōu)先級門限條件時(shí)，才將所述配對后PF優(yōu)先級最大的UE添加到當(dāng)前的配對用戶列表中，否則在當(dāng)前配對用戶列表不是基本配對列表的前提下，刪除當(dāng)前配對用戶列表，這樣可以刪除那些無用的配對組合，減少了后續(xù)無用搜索，提高搜索效率。進(jìn)一步的，若在添加UE時(shí)存在多個(gè)滿足PF優(yōu)先級門限條件的UE,此時(shí)列表新建模塊125建立新的配對用戶列表，這樣進(jìn)一步保證最后選擇出來的UE配對組合為全局最優(yōu)。
[0137]實(shí)施例七:
[0138]圖12示出了本發(fā)明第七實(shí)施例提供的基站的結(jié)構(gòu)，為了便于說明僅示出了與本發(fā)明實(shí)施例相關(guān)的部分。
[0139]本發(fā)明第七實(shí)施提供的基站包括:
[0140]列表建立單兀21,用于分別為小區(qū)內(nèi)的多個(gè)用戶設(shè)備UE建立配對用戶列表；
[0141]UE配對單元22，用于針對每個(gè)配對用戶列表，根據(jù)配對用戶列表中的UE與小區(qū)內(nèi)其他UE的權(quán)值相關(guān)性獲取比例公平PF優(yōu)先級值，在配對用戶列表中逐層添加PF優(yōu)先級值最大的UE ；
[0142]最優(yōu)路徑選擇單元23，用于在滿足配對終止條件時(shí)，獲取各個(gè)配對用戶列表中UE的PF優(yōu)先級和值，并將PF優(yōu)先級和值最大的配對用戶列表中的UE的添加順序作為最優(yōu)搜索路徑。
[0143]其中，所述列表建立單元21包括:
[0144]級值獲取模塊211，用于獲取小區(qū)內(nèi)所有用戶設(shè)備UE的PF優(yōu)先級值；
[0145]列表建立模塊212，用于分別為PF優(yōu)先級值達(dá)到預(yù)設(shè)PF優(yōu)先級閥值或預(yù)設(shè)個(gè)數(shù)的多個(gè)UE建立配對用戶列表；
[0146]基本配對列表設(shè)置模塊213，用于將PF優(yōu)先級值最大的UE建立的配對用戶列表設(shè)置為基本配對列表；
[0147]其中，所述UE配對單元22包括:
[0148]相關(guān)性獲取模塊221，用于針對每個(gè)配對用戶列表，將小區(qū)中配對用戶列表外的UE逐一與表內(nèi)UE配對，并計(jì)算配對添加UE的權(quán)值相關(guān)性；
[0149]PF優(yōu)先級值獲取模塊222，用于根據(jù)所述權(quán)值相關(guān)性獲取每次配對添加UE的PF優(yōu)先級值；
[0150]門限判斷模塊223，用于判斷配對后得到的所有PF優(yōu)先級值中，最大值是否滿足PF優(yōu)先級門限條件；
[0151]UE添加模塊224，用于當(dāng)滿足PF優(yōu)先級門限條件時(shí)，將配對后PF優(yōu)先級值最大的UE添加到當(dāng)前的配對用戶列表中；
[0152]列表新建模塊225，用于當(dāng)前除了配對后PF優(yōu)先級值最大的UE，還存在其他滿足PF優(yōu)先級門限條件的UE時(shí)，分別為滿足PF優(yōu)先級門限條件的UE建立配對用戶列表；
[0153]列表第一刪除模塊226，用于當(dāng)不滿足PF優(yōu)先級門限條件時(shí)，且當(dāng)前配對用戶列表不是基本配對列表，則刪除當(dāng)前配對用戶列表；
[0154]列表判斷模塊227，用于判斷所有配對用戶列表中是否存在完全相同的多個(gè)配對用戶列表；
[0155]列表第二刪除模塊228，用于在列表判斷模塊判斷是時(shí)保留所述完全相同的多個(gè)配對用戶列表中的一個(gè)，刪除其他重復(fù)的配對用戶列表。
[0156]本實(shí)施例提供的各個(gè)功能單元和模塊對應(yīng)實(shí)現(xiàn)了實(shí)施例三中的步驟S701-S712，另一方面，本實(shí)施例在實(shí)施例六的基礎(chǔ)上公開了 UE配對單元12的另一種具體優(yōu)選的結(jié)構(gòu)，本實(shí)施例提供的UE配對單元12相較于實(shí)施例六，增加了列表判斷模塊227和列表第二刪除模塊228，當(dāng)列表判斷模塊227發(fā)現(xiàn)所有配對用戶列表中存在完全相同的配對用戶列表時(shí)，列表第二刪除模塊228刪除重復(fù)的配對用戶列表，優(yōu)選的，只刪除重復(fù)的非基本配對列表，這樣可以保證最后至少有一條搜索路徑供選擇。
[0157]實(shí)施例八:
[0158]圖13示出了本發(fā)明第八實(shí)施例提供的基站的結(jié)構(gòu)，為了便于說明僅示出了與本發(fā)明實(shí)施例相關(guān)的部分。
[0159]本發(fā)明第八實(shí)施提供的基站包括:
[0160]列表建立單兀31,用于分別為小區(qū)內(nèi)的多個(gè)用戶設(shè)備UE建立配對用戶列表；
[0161]UE配對單元32，用于針對每個(gè)配對用戶列表，根據(jù)配對用戶列表中的UE與小區(qū)內(nèi)其他UE的權(quán)值相關(guān)性獲取比例公平PF優(yōu)先級值，在配對用戶列表中逐層添加PF優(yōu)先級值最大的UE ；
[0162]最優(yōu)路徑選擇單元33，用于在滿足配對終止條件時(shí)，獲取各個(gè)配對用戶列表中UE的PF優(yōu)先級和值，并將PF優(yōu)先級和值最大的配對用戶列表中的UE的添加順序作為最優(yōu)搜索路徑。
[0163]其中，所述列表建立單元31包括:
[0164]優(yōu)先級值獲取模塊311，用于獲取小區(qū)內(nèi)所有用戶設(shè)備UE的PF優(yōu)先級值；
[0165]列表建立模塊312，用于分別為PF優(yōu)先級值達(dá)到預(yù)設(shè)PF優(yōu)先級閥值或預(yù)設(shè)個(gè)數(shù)的多個(gè)UE建立配對用戶列表；
[0166]基本配對列表設(shè)置模塊313，用于將PF優(yōu)先級值最大的UE建立的配對用戶列表設(shè)置為基本配對列表；
[0167]其中，所述UE配對單元32包括:
[0168]相關(guān)性獲取模塊321，用于針對每個(gè)配對用戶列表，將小區(qū)中配對用戶列表外的UE逐一與表內(nèi)UE配對，并計(jì)算配對添加UE的權(quán)值相關(guān)性；
[0169]PF優(yōu)先級值獲取模塊322，用于根據(jù)所述權(quán)值相關(guān)性獲取每次配對添加UE的PF優(yōu)先級值；
[0170]門限判斷模塊323，用于判斷配對后得到的所有PF優(yōu)先級值中，最大值是否滿足PF優(yōu)先級門限條件；
[0171 ] UE添加模塊324，用于當(dāng)滿足PF優(yōu)先級門限條件時(shí)，將配對后PF優(yōu)先級值最大的UE添加到當(dāng)前的配對用戶列表中；
[0172]列表新建模塊325，用于當(dāng)前除了配對后PF優(yōu)先級值最大的UE，還存在其他滿足PF優(yōu)先級門限條件的UE時(shí)，分別為滿足PF優(yōu)先級門限條件的UE建立配對用戶列表；
[0173]列表第一刪除模塊326，用于當(dāng)不滿足PF優(yōu)先級門限條件時(shí)，且當(dāng)前配對用戶列表不是基本配對列表，則刪除當(dāng)前配對用戶列表；
[0174]列表判斷模塊327，用于判斷所有配對用戶列表中是否存在完全相同的多個(gè)配對用戶列表；
[0175]列表第二刪除模塊328，用于在列表判斷模塊判斷是時(shí)保留所述完全相同的多個(gè)配對用戶列表中的一個(gè)，刪除其他重復(fù)的配對用戶列表；
[0176]優(yōu)先級和值獲取模塊329，用于獲取各個(gè)配對用戶列表中UE的PF優(yōu)先級和值；
[0177]差值判斷模塊3210，用于判斷是否存在PF優(yōu)先級和值與最大PF優(yōu)先級和值的差值超過預(yù)設(shè)差值門限的配對用戶列表；
[0178]列表第三刪除模塊3211，用于在差值判斷模塊判斷是時(shí)刪除所述超過差值門限的配對用戶列表。
[0179]本實(shí)施例對應(yīng)實(shí)現(xiàn)了實(shí)施例四的各個(gè)步驟，另一方面，本實(shí)施例在實(shí)施例七的UE配對單元32的基礎(chǔ)上增加了優(yōu)先級和值獲取模塊329、差值判斷模塊3210、列表第三刪除模塊3211，本實(shí)施例中，在添加每層UE后，進(jìn)一步選取出其中PF優(yōu)先級和值與最大PF優(yōu)先級和值的差值超過預(yù)設(shè)差值門限的配對用戶列表并刪除，當(dāng)配對用戶列表的PF優(yōu)先級和值與最大PF優(yōu)先級和值的差值超過預(yù)設(shè)差值門限，說明此配對用戶列表的中UE配對組合相對于最大PF優(yōu)先級和值的配對用戶列表，性能比較差，本實(shí)施例中刪除這些與最大PF優(yōu)先級和值的差值超過預(yù)設(shè)差值門限的配對用戶列表，這樣、進(jìn)一步減少了無用搜索，提高系統(tǒng)性能。優(yōu)選的，所述列表第三刪除模塊在刪除列表之前還要判斷所述配對用戶列表是否為基本配對列表，若是基本配對列表，則保留，否則刪除，這樣可以保證最后至少存在一個(gè)配對用戶列表供選擇。
[0180]實(shí)施例九:
[0181]圖14示出了本發(fā)明第九實(shí)施例提供的基站的結(jié)構(gòu)，為了便于說明僅示出了與本發(fā)明實(shí)施例相關(guān)的部分。
[0182]本發(fā)明第九實(shí)施提供的基站包括:
[0183]處理器141，用于執(zhí)行程序。
[0184]本實(shí)施例中所述程序可以包括程序代碼，所述程序代碼包括計(jì)算機(jī)操作指令。處理器可能是中央處理器CPU，或者是被配置成實(shí)施本發(fā)明實(shí)施例的一個(gè)或多個(gè)集成電路。
[0185]存儲器142，用于存儲程序。
[0186]存儲器可能包含隨機(jī)存取存儲器(英文:Random-access memory,縮寫:RAM),也可能還包括非易失性存儲器(英文:Non_volatile memory,縮寫:NVRAM)。
[0187]空中接口 143，用于獲取UE的權(quán)值相關(guān)性信息。
[0188]當(dāng)基站運(yùn)行時(shí)，通過空中接口 143獲取UE的權(quán)值相關(guān)性信息，所述處理器141用于執(zhí)行存儲器142中存儲的程序使得所述基站執(zhí)行如下的方法:
[0189]處理器141分別為小區(qū)內(nèi)的多個(gè)用戶設(shè)備UE建立配對用戶列表；
[0190]處理器141針對每個(gè)配對用戶列表，根據(jù)所述通過空中接口 143獲取到配對用戶列表中的UE與小區(qū)內(nèi)其他UE的權(quán)值相關(guān)性，獲取PF優(yōu)先級值，在配對用戶列表中逐層添加PF優(yōu)先級值最大的UE ；
[0191]在滿足配對終止條件時(shí)，處理器141獲取各個(gè)配對用戶列表中UE的PF優(yōu)先級和值，并將PF優(yōu)先級和值最大的配對用戶列表中的UE的添加順序作為最優(yōu)搜索路徑。
[0192]本領(lǐng)域普通技術(shù)人員可以理解，實(shí)現(xiàn)上述實(shí)施例方法中的全部或部分步驟是可以通過程序來指令相關(guān)的硬件來完成，所述的程序可以在存儲于一計(jì)算機(jī)可讀取存儲介質(zhì)中，所述的存儲介質(zhì)，如R0M/RAM、磁盤、光盤等。
[0193]以上所述，僅為本發(fā)明較佳的【具體實(shí)施方式】，但本發(fā)明的保護(hù)范圍并不局限于此，任何熟悉本【技術(shù)領(lǐng)域】的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到的變化或替換，都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明的保護(hù)范圍應(yīng)該以權(quán)利要求的保護(hù)范圍為準(zhǔn)。
【權(quán)利要求】
1.一種多用戶調(diào)度方法，其特征在于，所述方法包括: 分別為小區(qū)內(nèi)的多個(gè)用戶設(shè)備UE建立配對用戶列表； 針對每個(gè)配對用戶列表，根據(jù)配對用戶列表中的UE與小區(qū)內(nèi)其他UE的權(quán)值相關(guān)性獲取比例公平PF優(yōu)先級值，在配對用戶列表中逐層添加PF優(yōu)先級值最大的UE ； 在滿足配對終止條件時(shí)，獲取各個(gè)配對用戶列表中UE的PF優(yōu)先級和值，并將PF優(yōu)先級和值最大的配對用戶列表中的UE的添加順序作為最優(yōu)搜索路徑。
2.如權(quán)利要求1所述方法，其特征在于，所述分別為小區(qū)內(nèi)的多個(gè)用戶設(shè)備UE建立配對用戶列表具體包括: 獲取小區(qū)內(nèi)所有用戶設(shè)備UE的PF優(yōu)先級值； 分別為PF優(yōu)先級值達(dá)到預(yù)設(shè)PF優(yōu)先級閥值或最大預(yù)設(shè)個(gè)數(shù)的多個(gè)UE建立配對用戶列表。
3.如權(quán)利要求2所述方法，其特征在于，所述分別為PF優(yōu)先級值達(dá)到預(yù)設(shè)PF優(yōu)先級閥值或預(yù)設(shè)個(gè)數(shù)的多個(gè)UE建立配對用戶列表之后，所述方法還包括: 將PF優(yōu)先級值最大的UE建立的配對用戶列表設(shè)置為基本配對列表； 所述針對每個(gè)配對用戶列表，根據(jù)配對用戶列表中的UE與小區(qū)內(nèi)其他UE的權(quán)值相關(guān)性獲取PF優(yōu)先級值，在配對用戶列表中逐層添加PF優(yōu)先級值最大的UE具體包括: 針對每個(gè)配對用戶列表，將小區(qū)中配對用戶列表外的UE逐一與表內(nèi)UE配對，并計(jì)算配對添加UE的權(quán)值相關(guān)性； 根據(jù)所述權(quán)值相關(guān)性獲取每次配對添加UE的PF優(yōu)先級值； 判斷配對后得到的所有PF優(yōu)先級值中，最大值是否滿足PF優(yōu)先級門限條件； 當(dāng)滿足PF優(yōu)先級門限條件時(shí)，將配對后PF優(yōu)先級值最大的UE添加到當(dāng)前的配對用戶列表中； 當(dāng)不滿足PF優(yōu)先級門限條件時(shí)，且當(dāng)前配對用戶列表不是基本配對列表，則刪除當(dāng)前配對用戶列表。
4.如權(quán)利要求3所述方法，其特征在于，所述當(dāng)滿足PF優(yōu)先級門限條件時(shí)，將配對后PF優(yōu)先級值最大的UE添加到當(dāng)前的配對用戶列表中之后，所述方法還包括: 除了配對后PF優(yōu)先級值最大的UE，若還存在其他滿足PF優(yōu)先級門限條件的UE，則分別為滿足PF優(yōu)先級門限條件的UE建立配對用戶列表。
5.如權(quán)利要求3或4所述方法，其特征在于，所述針對每個(gè)配對用戶列表，根據(jù)配對用戶列表中的UE與小區(qū)內(nèi)其他UE的權(quán)值相關(guān)性獲取PF優(yōu)先級值，在配對用戶列表中逐層添加PF優(yōu)先級值最大的UE還包括: 判斷所有配對用戶列表中是否存在完全相同的多個(gè)配對用戶列表； 若存在，則保留所述完全相同的多個(gè)配對用戶列表中的一個(gè)，刪除其他重復(fù)的配對用戶列表。
6.如權(quán)利要求5所述方法，其特征在于，所述保留所述完全相同的多個(gè)配對用戶列表中的一個(gè)，刪除其他重復(fù)的配對用戶列表具體包括: 判斷所述完全相同的多個(gè)配對用戶列表中是否包括基本配對列表，如果是，則保留基本配對列表，刪除其他與所述基本配對列表重復(fù)的配對用戶列表；否則，保留所述完全相同的多個(gè)配對用戶列表中的任意一個(gè)，刪除其他重復(fù)的配對用戶列表。
7.如權(quán)利要求3-6任一項(xiàng)所述方法，其特征在于，所述針對每個(gè)配對用戶列表，根據(jù)配對用戶列表中的UE與小區(qū)內(nèi)其他UE的權(quán)值相關(guān)性獲取PF優(yōu)先級值，在配對用戶列表中逐層添加PF優(yōu)先級值最大的UE還包括: 獲取各個(gè)配對用戶列表中UE的PF優(yōu)先級和值； 判斷是否存在PF優(yōu)先級和值與最大PF優(yōu)先級和值的差值超過預(yù)設(shè)差值門限的配對用戶列表； 若存在，則刪除所述超過差值門限的配對用戶列表。
8.如權(quán)利要求7所述方法，其特征在于，所述刪除所述超過差值門限的配對用戶列表具體包括: 判斷所述超過差值門限的配對用戶列表是否為基本配對列表； 如果不是，則刪除所述超過差值門限的配對用戶列表。
9.如權(quán)要求1-8任一項(xiàng)所述方法，其特征在于，所述配對終止條件包括:配對用戶列表中的配對層數(shù)達(dá)到最大配對層數(shù)，或者配對用戶列表中添加新的UE后PF優(yōu)先級和值不增加。
10.一種基站,其特征在于,所述基站包括: 列表建立單元，用于分別為小區(qū)內(nèi)的多個(gè)用戶設(shè)備UE建立配對用戶列表； UE配對單元，用于針對每個(gè)配對用戶列表，根據(jù)配對用戶列表中的UE與小區(qū)內(nèi)其他UE的權(quán)值相關(guān)性獲取比例公平PF優(yōu)先級值，在配對用戶列表中逐層添加PF優(yōu)先級值最大的UE ； 最優(yōu)路徑選擇單元，用于在滿足配對終止條件時(shí)，獲取各個(gè)配對用戶列表中UE的PF優(yōu)先級和值，并將PF優(yōu)先級和值最大的配對用戶列表中的UE的添加順序作為最優(yōu)搜索路徑。
11.如權(quán)利要求10所述基站，其特征在于，所述列表建立單元包括: 優(yōu)先級值獲取模塊，用于獲取小區(qū)內(nèi)所有用戶設(shè)備UE的PF優(yōu)先級值； 列表建立模塊，用于分別為PF優(yōu)先級值達(dá)到預(yù)設(shè)PF優(yōu)先級閥值或預(yù)設(shè)個(gè)數(shù)的多個(gè)UE建立配對用戶列表。
12.如權(quán)利要求11所述基站，其特征在于，所述列表建立單元還包括: 基本配對列表設(shè)置模塊，用于將PF優(yōu)先級值最大的UE建立的配對用戶列表設(shè)置為基本配對列表； 所述UE配對單元具體包括: 相關(guān)性獲取模塊，用于針對每個(gè)配對用戶列表，將小區(qū)中配對用戶列表外的UE逐一與表內(nèi)UE配對，并計(jì)算配對添加UE的權(quán)值相關(guān)性； PF優(yōu)先級值獲取模塊，用于根據(jù)所述權(quán)值相關(guān)性獲取每次配對添加UE的PF優(yōu)先級值； 門限判斷模塊，用于判斷配對后得到的所有PF優(yōu)先級值中，最大值是否滿足PF優(yōu)先級門限條件； UE添加模塊，用于當(dāng)滿足PF優(yōu)先級門限條件時(shí)，將配對后PF優(yōu)先級值最大的UE添加到當(dāng)前的配對用戶列表中； 列表第一刪除模塊，用于當(dāng)不滿足PF優(yōu)先級門限條件時(shí)，且當(dāng)前配對用戶列表不是基本配對列表，則刪除當(dāng)前配對用戶列表。
13.如權(quán)利要求12所述裝置，其特征在于，所述UE配對單元包括: 列表新建模塊，用于當(dāng)前除了配對后PF優(yōu)先級值最大的UE，還存在其他滿足PF優(yōu)先級門限條件的UE時(shí)，分別為滿足PF優(yōu)先級門限條件的UE建立配對用戶列表。
14.如權(quán)利要求12或13所述基站，其特征在于，所述UE配對單元還包括: 列表判斷模塊，用于判斷所有配對用戶列表中是否存在完全相同的多個(gè)配對用戶列表; 列表第二刪除模塊，用于在列表判斷模塊判斷是時(shí)保留所述完全相同的多個(gè)配對用戶列表中的一個(gè)，刪除其他重復(fù)的配對用戶列表。
15.如權(quán)利要求14所述基站，其特征在于，所述列表刪除模塊在刪除重復(fù)的配對用戶列表前還需判斷所述完全相同的多個(gè)配對用戶列表中是否包括基本配對列表，如果是，則保留基本配對列表，刪除其他與所述基本配對列表重復(fù)的配對用戶列表；否則，保留所述完全相同的多個(gè)配對用戶列表中的任意一個(gè)，刪除其他重復(fù)的配對用戶列表。
16.如權(quán)利要求10-15任一項(xiàng)所述裝置，其特征在于，所述UE配對單元還包括: 優(yōu)先級和值獲取模塊，用于獲取各個(gè)配對用戶列表中UE的PF優(yōu)先級和值； 差值判斷模塊，用于判斷是否存在PF優(yōu)先級和值與最大PF優(yōu)先級和值的差值超過預(yù)設(shè)差值門限的配對用戶列表； 列表第三刪除模塊，用于在差值判斷模塊判斷是時(shí)刪除所述超過差值門限的配對用戶列表。
17.如權(quán)要求16所述裝置，其特征在于，所述列表刪除模塊在刪除超過差值門限的配對用戶列表前，還需判斷所述超過差值門限的配對用戶列表是否為基本配對列表，如果不是則刪除所述超過差值門限的配對用戶列表。
【文檔編號】H04W72/12GK104185288SQ201310195345
【公開日】2014年12月3日 申請日期:2013年5月23日 優(yōu)先權(quán)日:2013年5月23日
【發(fā)明者】汪孫節(jié) 申請人:華為技術(shù)有限公司