TWI505741B - 基地台及其資源分配方法 - Google Patents

基地台及其資源分配方法 Download PDF

Info

Publication number
TWI505741B
TWI505741B TW103100220A TW103100220A TWI505741B TW I505741 B TWI505741 B TW I505741B TW 103100220 A TW103100220 A TW 103100220A TW 103100220 A TW103100220 A TW 103100220A TW I505741 B TWI505741 B TW I505741B
Authority
TW
Taiwan
Prior art keywords
resource block
user equipment
resource blocks
consecutive
processing unit
Prior art date
Application number
TW103100220A
Other languages
English (en)
Other versions
TW201528860A (zh
Inventor
Chia Lung Liu
Hsi Lu Chao
Lung Han Hsu
Chia Kai Chang
Original Assignee
Ind Tech Res Inst
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ind Tech Res Inst filed Critical Ind Tech Res Inst
Priority to TW103100220A priority Critical patent/TWI505741B/zh
Priority to CN201410068085.7A priority patent/CN104768227B/zh
Priority to US14/221,255 priority patent/US9414393B2/en
Publication of TW201528860A publication Critical patent/TW201528860A/zh
Application granted granted Critical
Publication of TWI505741B publication Critical patent/TWI505741B/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/20—Control channels or signalling for resource management
    • H04W72/27—Control channels or signalling for resource management between access points
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/53—Allocation or scheduling criteria for wireless resources based on regulatory allocation policies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/04—Wireless resource allocation
    • H04W72/044—Wireless resource allocation based on the type of the allocated resource
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/38—Flow control; Congestion control by adapting coding or compression rate
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/0231—Traffic management, e.g. flow control or congestion control based on communication conditions

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Description

基地台及其資源分配方法
本發明是有關於一種基地台及其資源分配方法。
長期演進網路技術(Long Term Evolution，LTE)為第三代合作夥伴計劃(3rd Generation Partnership Project，3GPP)所訂定的通訊系統標準，其完整的規格在經過近幾年的發展之後已經完全的結束並且定案了。由於擁有傳送延遲減少、資料傳輸速率提高、系統傳輸量增進以及有彈性的有效率使用頻譜等優點，LTE技術被高度的期望在未來的十年內可以符合使用者的高速率和高即時性的需求。為了達到以上這些目標，正交分頻多工存取(Orthogonal Frequency Division Multiple Access，OFDMA)被選定為LTE的基地台在下行鏈路(Downlink)中所採用的傳輸技術。然而，由於使用OFDMA傳輸需要花費較高的能源，因此並不適於電量有限的使用者設備(User Equipment，UE)。換言之，OFDMA技術較不適於用在上行鏈路(Uplink)的傳輸中。
因此，在LTE標準中是採用單載波分頻多工存取(Single Carrier Frequency Division Multiple Access，SC-FDMA)作為其上行鏈路的傳輸技術。SC-FDMA與OFDMA的不同點在於SC-FDMA在進行快速傅立葉反轉換(Inverse Fast Fourier Transform，IFFT)之前會先進行離散傅立葉轉換(Discrete Fourier Transform，DFT)，而在執行DFT之後，數據符號(symbol)將分散在所有的子載波(subcarrier)上，進而產生出虛擬的單頻架構，而這個架構又被稱作分散離散傅立葉轉換正交分頻多工(DFT-spread OFDM)。經由這個架構，SC-FDMA可以擁有低於OFDMA的峰均值比(Peak to Average Power Ratio，PAPR)，因而可以使得使用者設備在進行上鏈傳輸的時候能夠增加功率的使用效率，進而延長電池的使用時間。
在LTE系統中，可以被LTE所使用的頻譜會被切割成許多個的資源區塊(Resource Block，RB)，而一個資源區塊是LTE配置資源的最小單位。各個資源區塊在頻域方面佔有180kHz的頻帶，此頻帶包括連續的12個子載波，而各資源區塊在時域方面則是包括單位為1毫秒的傳輸時間區間(Transmission Time Interval，TTI)。在此揭露中，一個資源區塊可以承載的資料位元稱作「資源區塊容量」。
在以OFDMA實施的下行鏈路中，基地台通常會將資源區塊配置給頻道品質最好的使用者設備，以達到多使用者差異性(Multi-user Diversity)以及總體傳輸速率的最大化。因此，頻道依靠排程(Channel-Dependent Scheduling，CDS)的演算法是非常 適用在下行鏈路。
然而在LTE的上行鏈路中，由於SC-FDMA技術的限制使得使用者設備在被配置資源區塊的時候必須要符合連續性的限制。具體而言，一個使用者設備被分配到的資源區塊必須在頻帶上面是連續的。SC-FDMA的這個限制會使得基地台在配置資源區塊給使用者設備的時候，重大的降低配置資源的自由度，在此將這個限制稱作「連續資源區塊配置」。除此之外，另外一個在資源配置時會影響上行鏈路傳輸速率表現的則是一個使用者設備必須在被分配到的資源區塊上採取相同的調變與解碼機制(Modulation and Coding Scheme，MCS)。因此，對於使用者設備而言，其在被分配到的各個資源區塊上能達到的資源區塊容量，必須是這些已經被配置的資源區塊中的最小容量。在此，將這個限制稱為「固定MCS格式」。
目前關於LTE上行鏈路資源分配的研究(例如遞回最大展開(Recursive Maximum Expansion，RME)演算法)中，主要都只有考慮到「連續資源區塊配置」的限制，而卻忽略了「固定MCS格式」這個重要的限制，使得當「固定MCS格式」此限制考慮進去計算系統整體傳輸速率時會變得非常不理想。
相關文獻在LTE上行鏈路資源分配的方法主要分為兩種。第一種是將資源區塊配置給訊雜比(Signal to Noise Ratio，SNR)較佳之使用者設備。第二種則是將資源區塊配置給可以暫時將系統整體傳輸速率提升最高的使用者設備。這兩種方法雖然 都可以在前面幾次的資源區塊配置時候得到不錯的整體傳輸速率，但是由於沒有考慮到此次配置對往後的影響，因此反而使得最後的整體傳輸速率變得不理想。舉例而言，傳統上的基地台是在對一個使用者設備分配完資源區塊之後，才會對下一個使用者設備進行分配資源的操作，因此即使前幾個使用者設備可達到不錯的傳輸速率，但較晚被分配資源的使用者設備所能達到的傳輸速率有可能大幅的降低，進而影響到LTE整體的上行傳輸速率。
在多個實施範例其中一個，揭露一種資源分配方法，適 於分配多個資源區塊至多個使用者設備的基地台。所述方法包括：計算所述多個使用者設備在未被分配的所述多個資源區塊上的多個傳輸速率。依據預設視窗大小在未被分配的所述多個資源區塊中找出多個連續資源區塊組。在所述多個連續資源區塊組個別對應的所述多個傳輸速率中找出各使用者設備的最小傳輸速率。在各使用者設備對應的最小傳輸速率中，找出對應於各連續資源區塊組的最大值以及次大值。計算對應於各連續資源區塊組的最大值以及次大值之間的絕對差值，從對應於各連續資源區塊組的絕對差值中找出最大絕對差值。分配對應於最大絕對差值的連續資源區塊組給特定使用者設備。特定使用者設備為對應於被分配的連續資源區塊組的最大值的使用者設備，且特定使用者設備在被分配的連續資源區塊組中以對應的最小傳輸速率傳輸。
本揭露提出一種基地台，包括儲存單元以及處理單元。 儲存單元，儲存多個程式碼。處理單元耦接儲存單元，存取並執行所述多個程式碼至少用以執行下列步驟。計算所述多個使用者設備在未被分配的所述多個資源區塊上的多個傳輸速率。依據預設視窗大小在未被分配的所述多個資源區塊中找出多個連續資源區塊組。在所述多個連續資源區塊組個別對應的所述多個傳輸速率中找出各使用者設備的最小傳輸速率。在各使用者設備對應的最小傳輸速率中，找出對應於各連續資源區塊組的最大值以及次大值。計算對應於各連續資源區塊組的最大值以及次大值之間的絕對差值。從對應於各連續資源區塊組的絕對差值中找出最大絕對差值。分配對應於最大絕對差值的連續資源區塊組給特定使用者設備。特定使用者設備為對應於被分配的連續資源區塊組的最大值的使用者設備，且特定使用者設備在被分配的連續資源區塊組中以對應的最小傳輸速率傳輸。
為讓本揭露的上述特徵和優點能更明顯易懂，下文特舉實施例，並配合所附圖式作詳細說明如下。
100‧‧‧通訊系統
110‧‧‧基地台
112‧‧‧處理單元
114‧‧‧儲存單元
RB1~RB5‧‧‧資源區塊
RB123、RB234、RB345、RB45‧‧‧連續資源區塊組
S210~S270‧‧‧步驟
UE1~UEn‧‧‧使用者設備
UE12‧‧‧使用者設備組合
圖1是依據本揭露之一實施例繪示的通訊系統示意圖。
圖2是依據本揭露之一實施例繪示的資源分配方法流程圖。
圖3A為依據本揭露之一實施例繪示的使用者設備在各個資 源區塊上的傳輸速率的示意圖。
圖3B為依據圖3A實施例繪示的各使用者設備在連續資源區塊組中的最小傳輸速率示意圖。
圖3C是依據圖3B實施例繪示的絕對差值、連續資源區塊組以及使用者設備組合的對應關係示意圖。
圖4A為依據圖3A實施例繪示的使用者設備在未被分配的資源區塊上的傳輸速率的示意圖。
圖4B為依據圖4A實施例繪示的各使用者設備在連續資源區塊組中的最小傳輸速率示意圖。
圖4C是依據圖4B實施例繪示的絕對差值、連續資源區塊組以及使用者設備組合的對應關係示意圖。
本揭露提出一種基地台及其資源分配方法，可有效地在考慮「連續資源區塊配置」以及「固定MCS格式」的限制下，有效地提升整體通訊系統的上行傳輸速率。
在多個實施範例中，至少一個實施例所提出的基地台及其資源分配方法可在分配資源區塊給使用者設備之前，同時考慮各種將依據預設視窗大小所選取的連續資源區塊組分配給不同使用者設備的情形，進而在這些可能的分配方式中，找到可達到最高傳輸速率的組合。底下將以不同的圖示說明本揭露所提出基地台及/或其資源分配方法的部分實施範例，但並非以此為限制。
圖1是依據本揭露之一實施例繪示的通訊系統示意圖。 在本實施例中，通訊系統100包括基地台110以及使用者設備UE1~UEn(n為正整數)。基地台110例如是LTE系統中的節點B(簡稱為Node B)或先進節點B(簡稱為eNode B)。
使用者設備UE1~UEn可個別包括收發器(未繪示)、通信協定模組(未繪示)以及記憶體(未繪示)。所述收發器和所述記憶體均可以連接至通信協定模組。收發器可以配置用以對來自其覆蓋範圍內其他裝置的信號進行傳輸和接收。收發器可以執行類比數位信號轉換(ADC)、數位類比信號轉換(DAC)、調變(Modulation)、解調(Demodulation)、信號放大(signal amplification)、低通濾波(low-pass filtering)以及帶通濾波(bandpass filtering)。例如，收發器經配置用以向通信協定模組提供已接收信號的資訊、將從通信協定模組接收到的資料調變成已調變信號，以及將已調變信號傳輸到通訊系統100中的其他裝置。
通信協定模組可以配置用以從通訊系統100中的其他裝置接收請求訊息(Request Message)，並且對所述訊息中的命令進行處理(或根據所述訊息中的參數來執行相應操作)。通信協定模組可以包括處理器和嵌入式軟體或韌體程式。所述嵌入式軟體或韌體程式可以包括通信協定堆疊(Communication Protocol Stack)的程式碼。另外，記憶體可以經配置以暫時儲存各種參數或其他資料。使用者設備UE1~UEn可個別進一步包括其他元件， 例如，天線模組，用於實現收發器、通信協定模組以及記憶體的上述功能。根據通訊系統100的無線網路實施方案，例如CDMA、WCDMA、GSM、UMTS、3G、4G、WiMAX、LTE，或其他合適的實施方案，其他元件也可以包含在使用者設備UE1~UEn以及基地台110中。
應瞭解，圖1中描繪的使用者設備UE1~UEn可以是移動 台(mobile station，MS)、進階移動台(Advanced Mobile Station，AMS)或無線終端通信裝置(Wireless Terminal Communication Device)。此外，使用者設備UE1~UEn也可以是數位電視(TV)、數位機上盒(Digital Set-top Box)、個人電腦(PC)、筆記本電腦、平板電腦、上網本、行動電話、智慧行動電話。
基地台110可包括處理單元112以及儲存單元114。儲存 單元114記錄多個程式碼。儲存單元114例如是記憶體、硬碟或是其他任何可用於儲存程式碼的元件。處理單元112耦接儲存單元114。處理單元112可存取並執行儲存單元114中記錄的程式碼。處理單元112可為一般用途處理器、特殊用途處理器、傳統的處理器、數位訊號處理器、多個微處理器(microprocessor)、一個或多個結合數位訊號處理器核心的微處理器、控制器、微控制器、特殊應用集成電路(Application Specific Integrated Circuit，ASIC)、場可程式閘陣列電路(Field Programmable Gate Array，FPGA)、任何其他種類的積體電路、狀態機、基於進階精簡指令集機器(Advanced RISC Machine，ARM)的處理器以及類似品。 使用者設備UE1~UEn分別可以是智慧型手機、筆記型電腦、上網本筆記型電腦(Netbook)、個人電腦或平板電腦(Tablet)或其他類似的電子裝置。此外，基地台110中亦可包括例如前述的收發器(未繪示)、通信協定模組(未繪示)以及記憶體(未繪示)等元件，而這些元件與使用者設備UE1~UEn所包括的元件具有相同或相似的功能，在此不再贅述。
在通訊系統100的下行鏈路中，基地台110可採用例如OFDMA的傳輸技術來傳送資料至使用者設備UE1~UEn，而在通訊系統100的上行鏈路中，使用者設備UE1~UEn則可分別採用SC-FDMA的傳輸技術來傳送資料至基地台110，但本揭露的實施方式可不限於此。
圖2是依據本揭露之一實施例繪示的資源分配方法流程圖。本實施例提出的方法可由圖1中基地台100的處理單元112執行，以下即搭配圖1的各個裝置來說明本實施例的方法步驟。
在步驟S210中，處理單元112可計算使用者設備UE1~UEn在未被分配的所述多個資源區塊上的傳輸速率。具體而言，處理單元112可依據使用者設備UE1~UEn在各個尚未被分配給任何使用者設備的資源區塊上對應的SNR或是SINR值來找出使用者設備UE1~UEn在各個資源區塊上應採用的MCS。接著，處理單元112可依據使用者設備UE1~UEn在各個資源區塊上所採用的MCS對應地求得使用者設備UE1~UEn在各個資源區塊上可達到的傳輸速率。
為了方便說明，本揭露將在同時參照圖1及圖2的情況 下，輔以圖3A至圖3C中的數據來進行後續的討論。圖3A為依據本揭露之一實施例繪示的使用者設備在各個資源區塊上的傳輸速率的示意圖。圖3A所示為在n為2以及可分配給使用者設備UE1和UE2的資源區塊為資源區塊RB1~RB5的情況下，使用者設備UE1和UE2在資源區塊RB1~RB5上的傳輸速率，而資源區塊RB1~RB5例如是未被分配的資源區塊。以使用者設備UE1為例，其在資源區塊RB1~RB5上的傳輸速率分別例如是1、8、2、5和5位元/資源區塊(bits/RB)。再以使用者設備UE2為例，其在資源區塊RB1~RB5上的傳輸速率分別例如是6、5、4、1和9位元/資源區塊。
接著，在步驟S220中，處理單元112可依據預設視窗大 小在未被分配的資源區塊中找出多個連續資源區塊組。所述連續資源區塊組個別可包括資源區塊中的多個連續資源區塊。再以圖3A為例，假設預設視窗大小為3個資源區塊，則處理單元112即可從資源區塊RB1~RB5中分別選取連續資源區塊組RB 123、RB234和RB345。連續資源區塊組RB123包括連續的資源區塊RB1~RB3。連續資源區塊組RB234包括連續的資源區塊RB2~RB4。連續資源區塊組RB345包括連續的資源區塊RB3~RB5。從另一觀點而言，處理單元112所找出的連續資源區塊組RB123、RB234和RB345的聯集即為資源區塊RB1~RB5。
在步驟S230中，處理單元112可在連續資源區塊組個別 對應的傳輸速率中找出各使用者設備的最小傳輸速率。在本實施例中，處理單元112在步驟S230所找出的各個最小傳輸速率可整理為圖3B所示的表格，其為依據圖3A實施例繪示的各使用者設備在連續資源區塊組中的最小傳輸速率示意圖。以使用者設備UE1為例，處理單元112可分別找出使用者設備UE1在連續資源區塊組RB123、RB234和RB345中的最小傳輸速率。具體而言，處理單元112可從使用者設備UE1在連續資源區塊組RB123上的各個傳輸速率(即，1、8和2)中取最小值(即，1)作為使用者設備UE1在連續資源區塊組RB123的最小傳輸速率。並且，處理單元112可從使用者設備UE1在連續資源區塊組RB234上的各個傳輸速率(即，8、2和5)中取最小值(即，2)作為使用者設備UE1在連續資源區塊組RB234的最小傳輸速率。再者，處理單元112可從使用者設備UE1在連續資源區塊組RB345上的各個傳輸速率(即，2、5和5)中取最小值(即，2)作為使用者設備UE1在連續資源區塊組RB345的最小傳輸速率。
再以使用者設備UE2為例，處理單元112可分別找出使用者設備UE2在連續資源區塊組RB123、RB234和RB345中的最小傳輸速率。具體而言，處理單元112可從使用者設備UE2在連續資源區塊組RB123上的各個傳輸速率(即，6、5和4)中取最小值(即，4)作為使用者設備UE2在連續資源區塊組RB123的最小傳輸速率。並且，處理單元112可從使用者設備UE2在連續資源區塊組RB234上的各個傳輸速率(即，5、4和1)中取最小 值(即，1)作為使用者設備UE2在連續資源區塊組RB234的最小傳輸速率。再者，處理單元112可從使用者設備UE2在連續資源區塊組RB345上的各個傳輸速率(即，4、1和9)中取最小值(即，1)作為使用者設備UE2在連續資源區塊組RB345的最小傳輸速率。
在步驟S240中，處理單元112可在各使用者設備對應的 最小傳輸速率中，找出對應於各連續資源區塊組的最大值以及次大值。接著，在步驟S250中，處理單元112可計算對應於各連續資源區塊組的最大值以及次大值之間的絕對差值。在圖3B的實施例中，對應於連續資源區塊組RB123的最大值和次大值分別例如是4和1，因此，對於連續資源區塊組RB123而言，處理單元112所找出的最大值以及次大值之間的絕對差值例如是3。以連續資源區塊組RB234為例，其最大值和次大值分別例如是2和1，因此，對於連續資源區塊組RB234而言，處理單元112所找出的最大值以及次大值之間的絕對差值例如是1。再以連續資源區塊組RB345為例，其最大值和次大值分別例如是2和1，因此，對於連續資源區塊組RB345而言，處理單元112所找出的最大值以及次大值之間的絕對差值例如是1。在本實施例中，各個絕對差值、連續資源區塊組以及使用者設備組合的對應關係例如可繪示為圖3C。
圖3C是依據圖3B實施例繪示的絕對差值、連續資源區 塊組以及使用者設備組合的對應關係示意圖。使用者設備組合UE12例如是包括使用者設備UE1和UE2的組合。依據先前實施 例中的教示，使用者設備組合UE12對應於連續資源區塊組RB123、RB234以及RB345的絕對差值分別例如是3、1和1。
在步驟S260中，處理單元112可從對應於各連續資源區塊組的絕對差值中找出最大絕對差值。以圖3C為例，所述最大差值例如是3(即對應於連續資源區塊組RB123的絕對差值)。接著，在步驟S270中，處理單元112可分配對應於最大絕對差值的連續資源區塊組給特定使用者設備。所述特定使用者設備例如是在被分配的連續資源區塊組中，對應於最大值的使用者設備。
請參照圖3C，處理單元112可分配對應於最大絕對差值(即，3)的連續資源區塊組RB123給特定使用者設備。請回顧圖3B，由於在被分配的連續資源區塊組RB123中，對應於最大值(即，4)的使用者設備為使用者設備UE2，因此處理單元112將分配連續資源區塊組RB123給使用者設備UE2(即，所述特定使用者設備)。此外，使用者設備UE2(即，所述特定使用者設備)在被分配的連續資源區塊組RB123中以對應的最小傳輸速率(即，4)傳輸。換言之，使用者設備UE2將以對應於最小傳輸速率(即，4)的MCS在連續資源區塊組RB123上傳輸資料。
概略而言，本揭露實施例提出的基地台及其資源分配方法可在分配資源區塊給使用者設備之前，同時考慮各種將依據預設視窗大小所選取的連續資源區塊組分配給不同使用者設備的情形，進而在這些可能的分配方式中，找到可達到最高傳輸速率的組合(即，使用者設備與連續資源區塊組的組合)。並且，由於本 揭露實施例提出的方法同時考慮了「連續資源區塊配置」以及「固定MCS格式」的限制，因而使得本揭露實施例的方法可適切地應用於以SC-FDMA為上行傳輸技術的LTE系統中，進而最大化LTE系統的整體上行傳輸速率。從另一觀點而言，本揭露實施例提出的方法是同時考慮所有的使用者設備與連續資源區塊組的組合，以最大化整個上行傳輸的傳輸速率，因而有別於傳統上一次只考慮一個使用者設備的情形。
在其他實施例中，處理單元112可重複執行步驟S220~270，直到完全地分配所有可分配的資源區塊。並且，在完全地分配所有可分配的資源區塊之前，處理單元112可採用固定的預設視窗大小來繼續從未分配的資源區塊中選取連續資源區塊組。具體而言，在執行步驟S210~S270之後，處理單元112可再次執行步驟S220~270，以繼續從未被分配的資源區塊中依據預設視窗大小找出連續資源區塊組。依據先前實施例中所教示的，連續資源區塊組RB123(即，資源區塊RB1~RB3)已分配給使用者設備UE2，因此處理單元112可依據預設視窗大小(例如是3個資源區塊)從資源區塊RB4~RB5中找出連續資源區塊組RB45。
為了方便說明，本揭露將在同時參照圖1及圖2的情況下，輔以圖4A至圖4C中的數據來進行後續的討論。圖4A為依據圖3A實施例繪示的使用者設備在未被分配的資源區塊上的傳輸速率的示意圖。圖4A可視為是僅考慮未被分配的資源區塊(即，資源區塊RB4~RB5)及其對應傳輸速率的表格。
在步驟S230中，處理單元112可從連續資源區塊組RB45個別對應的傳輸速率中找出各使用者設備的最小傳輸速率。以圖4A為例，處理單元112可找出使用者設備UE1對應於連續資源區塊組RB45的最小傳輸速率為5位元/資源區塊，而使用者設備UE2對應於連續資源區塊組RB45的最小傳輸速率則為1位元/資源區塊。在本實施例中，處理單元112所找出的各個最小傳輸速率可整理為圖4B所示的表格，其為依據圖4A實施例繪示的各使用者設備在連續資源區塊組中的最小傳輸速率示意圖。
接著，在步驟S240中，處理單元112可在各使用者設備對應的最小傳輸速率中，找出對應於各連續資源區塊組的最大值以及次大值。之後，在步驟S250中，處理單元112可計算對應於各連續資源區塊組的最大值以及次大值之間的絕對差值。在圖4B的實施例中，對應於連續資源區塊組RB45的最大值和次大值分別例如是5和1，因此，對於連續資源區塊組RB45而言，處理單元112所找出的最大值以及次大值之間的絕對差值例如是4。在本實施例中，各個絕對差值、連續資源區塊組以及使用者設備組合的對應關係例如可繪示為圖4C。
圖4C是依據圖4B實施例繪示的絕對差值、連續資源區塊組以及使用者設備組合的對應關係示意圖。使用者設備組合UE12例如是包括使用者設備UE1和UE2的組合。依據先前實施例中的教示，使用者設備組合UE12對應於連續資源區塊組RB45的絕對差值例如是4。
在步驟S260中，處理單元112可從對應於各連續資源區 塊組的絕對差值中找出最大絕對差值。以圖4C為例，所述最大差值例如是4(即對應於連續資源區塊組RB45的絕對差值)。接著，在步驟S270中，處理單元112可分配對應於最大絕對差值的連續資源區塊組給特定使用者設備。所述特定使用者設備例如是在被分配的連續資源區塊組中，對應於最大值的使用者設備。
請參照圖4C，處理單元112可分配對應於最大絕對差值(即，4)的連續資源區塊組RB45給特定使用者設備。請回顧圖4B，由於在被分配的連續資源區塊組RB45中，對應於最大值(即，5)的使用者設備為使用者設備UE1，因此處理單元112將分配連續資源區塊組RB45給使用者設備UE1(即，所述特定使用者設備)。此外，使用者設備UE1(即，所述特定使用者設備)在被分配的連續資源區塊組RB45中以對應的最小傳輸速率(即，5)傳輸。換言之，使用者設備UE1將以對應於最小傳輸速率(即，5)的MCS在連續資源區塊組RB45上傳輸資料。
本領域具通常知識者應可了解，本揭露各個實施例中所採用的數值(例如傳輸速率)以及數量(例如使用者設備數量以及資源區塊數量)僅用以舉例，並非用以限定本揭露的可實施方式。在其他實施例中，在完全地分配可分配的資源區塊之後，處理單元112可在下一次分配資源區塊時，調整預設視窗大小，並基於調整後的預設視窗大小來從未分配的資源區塊中選取連續資源區塊組，但本揭露的可實施方式不限於此。
此外，在另一實施例中，處理單元112可在執行步驟S210之前，更判斷使用者設備中是否存在不欲傳輸資料的閒置使用者設備。若是，處理單元112可從使用者設備中排除閒置使用者設備，並接續執行步驟S210；若否，處理單元112可接續執行步驟S210。如此一來，處理單元112在分配資源區塊時即可避免對不具欲傳輸資料的使用者設備分配不必要的資源區塊，而只考慮真正需要資源區塊傳輸資料的使用者設備，進而提升資塊區塊的使用效率。
綜上所述，本揭露實施例提出的基地台及其資源分配方法可在分配資源區塊給使用者設備之前，同時考慮各種將依據預設視窗大小所選取的連續資源區塊組分配給不同使用者設備的情形，進而在這些可能的分配方式中，找到可達到最高傳輸速率的組合(即，使用者設備與連續資源區塊組的組合)。從另一觀點而言，本揭露實施例提出的基地台及其資源分配方法是同時考慮所有的使用者設備與連續資源區塊組的組合，以最大化整個上行傳輸的傳輸速率，因而有別於傳統上一次只考慮一個使用者設備的情形。此外，本揭露提出的基地台可在分配資源區塊給使用者設備之前，額外考慮各個使用者設備是否確實有欲傳送的資料，以避免將資源區塊分配給不具欲傳送資料的閒置使用者設備。
雖然本揭露已以實施例揭露如上，然其並非用以限定本揭露，任何所屬技術領域中具有通常知識者，在不脫離本揭露的精神和範圍內，當可作些許的更動與潤飾，故本揭露的保護範圍 當視後附的申請專利範圍所界定者為準。
S210~S270‧‧‧步驟

Claims (12)

  1. 一種資源分配方法，適於分配多個資源區塊至多個使用者設備的一基地台，所述方法包括下列步驟：計算該些使用者設備在未被分配的該些資源區塊上的多個傳輸速率；依據一預設視窗大小在未被分配的該些資源區塊中找出多個連續資源區塊組；在該些連續資源區塊組個別對應的該些傳輸速率中找出各該使用者設備的一最小傳輸速率；在各該使用者設備對應的該最小傳輸速率中，找出對應於各該連續資源區塊組的一最大值以及一次大值；計算對應於各該連續資源區塊組的該最大值以及該次大值之間的一絕對差值，從對應於各該連續資源區塊組的該絕對差值中找出一最大絕對差值；以及分配對應於該最大絕對差值的該連續資源區塊組給一特定使用者設備，其中該特定使用者設備為對應於被分配的該連續資源區塊組的該最大值的該使用者設備，且該特定使用者設備在被分配的該連續資源區塊組中以對應的該最小傳輸速率傳輸。
  2. 如申請專利範圍第1項所述的方法，其中在分配對應於該最大絕對差值的該連續資源區塊組給該特定使用者設備的步驟之後，更包括：重複執行依據該預設視窗大小在未被分配的該些資源區塊中 找出多個連續資源區塊組的步驟至分配對應於該最大絕對差值的該連續資源區塊組給該特定使用者設備的步驟，直到完全地分配該些資源區塊。
  3. 如申請專利範圍第2項所述的方法，其中在完全地分配該些資源區塊之前，該預設視窗大小為固定的。
  4. 如申請專利範圍第2項所述的方法，更包括其中在完全地分配該些資源區塊之後，調整該預設視窗大小。
  5. 如申請專利範圍第1項所述的方法，其中在計算該些使用者設備在未被分配的該些資源區塊上的該些傳輸速率的步驟之前，更包括：判斷該些使用者設備中是否存在不欲傳輸資料的一閒置使用者設備；若是，從該些使用者設備中排除該閒置使用者設備，並接續執行計算該些使用者設備在未被分配的該些資源區塊上的多個傳輸速率的步驟；以及若否，接續執行計算該些使用者設備在未被分配的該些資源區塊上的多個傳輸速率的步驟。
  6. 如申請專利範圍第1項所述的方法，其中各該連續資源區塊組包括該些資源區塊中的多個連續資源區塊。
  7. 一種基地台，適於分配多個資源區塊至多個使用者設備，包括：一儲存單元，儲存多個程式碼；以及 一處理單元，耦接該儲存單元，存取並執行該些程式碼以執行下列步驟：計算該些使用者設備在未被分配的該些資源區塊上的多個傳輸速率；依據一預設視窗大小在未被分配的該些資源區塊中找出多個連續資源區塊組；在該些連續資源區塊組個別對應的該些傳輸速率中找出各該使用者設備的一最小傳輸速率；在各該使用者設備對應的該最小傳輸速率中，找出對應於各該連續資源區塊組的一最大值以及一次大值；計算對應於各該連續資源區塊組的該最大值以及該次大值之間的一絕對差值，從對應於各該連續資源區塊組的該絕對差值中找出一最大絕對差值；以及分配對應於該最大絕對差值的該連續資源區塊組給一特定使用者設備，其中該特定使用者設備為對應於被分配的該連續資源區塊組的該最大值的該使用者設備，且該特定使用者設備在被分配的該連續資源區塊組中以對應的該最小傳輸速率傳輸。
  8. 如申請專利範圍第7項所述的基地台，其中該處理單元重複執行依據該預設視窗大小在未被分配的該些資源區塊中找出多個連續資源區塊組的步驟至分配對應於該最大絕對差值的該連續資源區塊組給該特定使用者設備的步驟，直到完全地分配該些資源區塊。
  9. 如申請專利範圍第8項所述的基地台，其中在該處理單元完全地分配該些資源區塊之前，該預設視窗大小為固定的。
  10. 如申請專利範圍第8項所述的基地台，其中在該處理單元完全地分配該些資源區塊之後，該處理單元更調整該預設視窗大小。
  11. 如申請專利範圍第7項所述的基地台，其中該處理單元更判斷該些使用者設備中是否存在不欲傳輸資料的一閒置使用者設備；若是，該處理單元從該些使用者設備中排除該閒置使用者設備，並接續執行計算該些使用者設備在未被分配的該些資源區塊上的多個傳輸速率的步驟；以及若否，該處理單元接續執行計算該些使用者設備在未被分配的該些資源區塊上的多個傳輸速率的步驟。
  12. 如申請專利範圍第7項所述的基地台，其中各該連續資源區塊組包括該些資源區塊中的多個連續資源區塊。
TW103100220A 2014-01-03 2014-01-03 基地台及其資源分配方法 TWI505741B (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
TW103100220A TWI505741B (zh) 2014-01-03 2014-01-03 基地台及其資源分配方法
CN201410068085.7A CN104768227B (zh) 2014-01-03 2014-02-27 基站及其资源分配方法
US14/221,255 US9414393B2 (en) 2014-01-03 2014-03-20 Resource allocation method for allocating resource blocks to several user equipment

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW103100220A TWI505741B (zh) 2014-01-03 2014-01-03 基地台及其資源分配方法

Publications (2)

Publication Number Publication Date
TW201528860A TW201528860A (zh) 2015-07-16
TWI505741B true TWI505741B (zh) 2015-10-21

Family

ID=53496260

Family Applications (1)

Application Number Title Priority Date Filing Date
TW103100220A TWI505741B (zh) 2014-01-03 2014-01-03 基地台及其資源分配方法

Country Status (3)

Country Link
US (1) US9414393B2 (zh)
CN (1) CN104768227B (zh)
TW (1) TWI505741B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6724641B2 (ja) * 2016-08-03 2020-07-15 富士通株式会社 管理装置、通信システム及び割当方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090154419A1 (en) * 2007-12-17 2009-06-18 Shousei Yoshida Scheduling method for multi-user mimo
CN102804831A (zh) * 2009-10-26 2012-11-28 意大利电信股份公司 无线通信系统中的用于系统内干扰协调的无线电资源调度

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8095620B2 (en) * 2002-06-13 2012-01-10 Elbit Systems Land and C41-Tadiran Ltd. System and method for dynamic allocation of a resource
US20070297386A1 (en) 2005-07-28 2007-12-27 Interdigital Technology Corporation Method and system for scheduling uplink transmissions in a single carrier frequency division multiple access system
KR100957311B1 (ko) 2006-08-11 2010-05-13 삼성전자주식회사 이동통신 시스템에서 상향링크의 스케쥴링 방법 및 장치
KR20090109554A (ko) 2007-01-08 2009-10-20 인터디지탈 테크날러지 코포레이션 무선 통신에서의 업링크 스케쥴링 시그널링을 위한 방법 및 장치
JP5107069B2 (ja) 2008-01-25 2012-12-26 株式会社エヌ・ティ・ティ・ドコモ 移動通信システムで使用される基地局装置及び方法
US8509161B2 (en) 2008-08-11 2013-08-13 Sharp Kabushiki Kaisha Systems and methods for OFDMA and SC-FDMA switching
US8310981B2 (en) 2008-10-22 2012-11-13 Qualcomm Incorporated Common and dedicated modulation and coding scheme for a multicarrier system
KR101617466B1 (ko) 2010-01-29 2016-05-03 삼성전자주식회사 셀룰러 상향링크 통신 시스템에서 단말의 스케줄링 방법 및 기지국 장치
CN102918907B (zh) * 2010-05-28 2015-06-17 日本电气株式会社 无线资源设置方法、无线通信系统和无线基站
US8797983B2 (en) * 2012-01-05 2014-08-05 Telefonaktiebolaget L M Ericsson (Publ) Apparatuses and methods for allocating spectrum resources in a wireless communication network
US9363829B2 (en) * 2012-02-24 2016-06-07 Interdigital Patent Holdings, Inc. Random access in dynamic and shared spectrums

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090154419A1 (en) * 2007-12-17 2009-06-18 Shousei Yoshida Scheduling method for multi-user mimo
CN102804831A (zh) * 2009-10-26 2012-11-28 意大利电信股份公司 无线通信系统中的用于系统内干扰协调的无线电资源调度

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Chang, Ching-Hsu, Hsi-Lu Chao, and Chia-Lung Liu. "Sum throughput-improved resource allocation for LTE uplink transmission." Vehicular Technology Conference (VTC Fall), 2011 IEEE. IEEE, 2011. 20110905 *

Also Published As

Publication number Publication date
CN104768227A (zh) 2015-07-08
US9414393B2 (en) 2016-08-09
TW201528860A (zh) 2015-07-16
CN104768227B (zh) 2018-06-08
US20150195736A1 (en) 2015-07-09

Similar Documents

Publication Publication Date Title
JP6012885B2 (ja) 直交周波数分割多重方式（ｏｆｄｍ）シンボル内のバンド端で情報を送信するためのデバイス、およびプログラム
CN110622454B (zh) 无线通信的方法和装置
JP2022160577A (ja) ブラインド探索を管理するための装置および方法
WO2017092697A1 (zh) 通信系统中处理通信信号的方法和装置
US10064181B2 (en) Sub-band allocation techniques for reduced-bandwidth machine-type communication (MTC) devices
WO2018081973A1 (zh) 传输信号的方法、终端设备和网络设备
WO2011095060A1 (zh) 一种频率复用组网方法及设备
JP2017525269A (ja) 基地局、ユーザ機器および対応する方法
JP5501381B2 (ja) 無線送信装置、無線受信装置及び帯域割当方法
CN110557833A (zh) 资源配置方法、网络设备和终端
WO2019191901A1 (en) Method and devices for resource allocation in a wireless communication system
US11258571B2 (en) Downlink control information transmission method, apparatus, and system
JP7205557B2 (ja) リソーススケジューリング指示方法及びその装置、通信システム
US10194420B2 (en) Communication method and apparatus thereof
WO2019137299A1 (zh) 通信的方法和通信设备
CN106376083B (zh) 一种授权频段上行多子带资源分配方法、基站和用户设备
US20150282139A1 (en) Method in a network node and method in a telecommunication system for cell edge band allocation and network node
TWI505741B (zh) 基地台及其資源分配方法
JP2022521484A (ja) 送受信機デバイスおよびスケジューリングデバイス
CN114365441A (zh) 一种通信方法及通信装置
CN111787613A (zh) 一种数据传输方法、装置和设备
KR101500244B1 (ko) 셀간 간섭 완화를 위한 스펙트럼 전력 밀도 제어 방법 및 장치
JP7484934B2 (ja) リソース確定方法、リソーススケジューリング方法及び装置
CN108494537B (zh) 应用于快速调度的上行调度请求资源配置方法和装置
CN118785416A (zh) 通信方法和通信装置