CN101998640A

CN101998640A - Resource allocation method and base station

Info

Publication number: CN101998640A
Application number: CN2009101661547A
Authority: CN
Inventors: 周用芳
Original assignee: ZTE Corp
Current assignee: Shenzhen Fu Hai Sunshine Technology Co Ltd
Priority date: 2009-08-14
Filing date: 2009-08-14
Publication date: 2011-03-30
Anticipated expiration: 2029-08-14
Also published as: CN101998640B

Abstract

The invention discloses a resource allocation method and a base station. The method comprises the following steps: the base station determines the quantity of resource blocks distributed for a plurality of terminals according to first information of each terminal in the plurality of terminals when the plurality of terminals are scheduled, wherein a plurality of resource preallocation modes are correspondingly formed after the quantity of the plurality of terminals is determined; the base station determines one resource preallocation mode from the plurality of resource preallocation modes according to second information of each terminal; and the base station allocates resources for each terminal according to the determined resource preallocation mode. The invention enhances the average throughput of cells, achieves the aim of improving the frequency spectrum efficiency, simultaneously considers the scheduling fairness and has simpler calculation ratio.

Description

Resource allocation method and base station

Technical Field

The present invention relates to the field of communications, and in particular, to a resource allocation method and a base station.

Background

In the field of wireless communications, limited resources (time, frequency, etc.) and an infinitely increasing user demand are always conflicting. Under the limited time and limited bandwidth, how to transmit data as much as possible, improve the data transmission rate and improve the spectrum efficiency is a topic worth long-term research.

In recent years, in a broadband wireless communication system, an Orthogonal Frequency Division Multiple Access (OFDMA) technique has been attracting attention and applied. OFDMA is a multidimensional access technique based on Orthogonal Frequency Division Multiplexing (OFDM) in which subcarriers Orthogonal to each other are arranged on a Frequency axis, and a base station allocates different segments to each terminal, with segments in which a plurality of subcarriers are bundled being set as resource units. In order to improve the frequency utilization efficiency of a wireless communication system using OFDMA, it is effective to compare the communication quality of each segment in each terminal and allocate each segment to a terminal with good quality. In a wireless communication system, since communication quality varies with time, when downlink communication is targeted, each terminal measures communication quality at regular time intervals and feeds back the measured communication quality to a base station. A technique of dynamically allocating a frequency segment with good communication quality to each terminal is called a frequency scheduling technique and is widely studied.

A resource allocation method is proposed in the related art, and the method includes: the base station informs the terminal to feed back only the communication quality of the M resource segments with high communication times (few competitors), and distributes the frequency resource segments with high communication times, average communication capacity and high dispersion according to the feedback to the terminal. The method can improve the average throughput of the cell and simultaneously gives consideration to the fairness of the terminal. But the calculation is more complicated.

Disclosure of Invention

The invention aims to provide a resource allocation scheme, which allocates frequency bands corresponding to different terminals with better frequency response to the different terminals as much as possible by utilizing the frequency selectivity characteristics of a wireless channel in a frequency domain, so that the aim of improving the average throughput of a cell is fulfilled, the frequency spectrum utilization rate is improved, better resources can be provided for the terminals with less allocated resources, and the scheduling fairness is achieved. The method is simple in calculation and easy to understand and implement.

To achieve the above object, according to an aspect of the present invention, a resource allocation method is provided.

The resource allocation method comprises the following steps: when a plurality of terminals are scheduled, the base station determines the number of resource blocks allocated to the plurality of terminals according to the first information of each terminal in the plurality of terminals, and after the number of the resource blocks of the plurality of terminals is determined, a plurality of resource pre-allocation modes are corresponding to the plurality of terminals; the base station determines a resource pre-allocation mode from the multiple resource pre-allocation modes according to the second information of each terminal; and the base station allocates resources for each terminal according to the determined resource pre-allocation mode.

Preferably, the first information comprises at least one of: signal to interference plus noise ratio, equivalent number of transmission bits, length of data sequence to be transmitted in the buffer by each terminal.

Preferably, in the case that the first information is a signal to interference plus noise ratio, the base station determines resources for the plurality of terminals according to the following formulaThe number of blocks:

wherein N represents the number of terminals, num_jIndicates the number of resource blocks allocated by the jth terminal,indicating the value of the broadband signal interference noise ratio SINR allocated by the jth terminal, ceil (-) indicating rounding up, Num_totalRepresenting the total number of allocable resource blocks.

Preferably, after the number of resource blocks of the plurality of terminals is determined, the method further includes: according to the channel responses of a plurality of terminals on the frequency domain, a plurality of resource pre-allocation modes are corresponded.

Preferably, when the second information is a sub-band signal to interference plus noise ratio, the determining, by the base station, one resource pre-allocation manner from among the multiple resource pre-allocation manners includes: the base station calculates the weight gamma of each resource pre-allocation mode in the multiple resource pre-allocation modes according to the following formula_k：

Wherein, the number of N terminals, k is the combination serial number, and the total number is N! Combination of each, num_jIndicating the number of resource blocks allocated by the jth terminal, RB indicating a resource block, mean indicating an averaging operation,

indicating the SINR value on the resource block allocated by the jth terminal at the kth combining,

and

respectively representing the starting sequence number and the ending sequence number of a resource block allocated by the jth terminal; base station determining to adopt gamma_kAnd allocating resources for each terminal in the resource pre-allocation mode with the maximum value.

Preferably, the plurality of terminals are scheduled comprising: the base station schedules a plurality of terminals according to a scheduling criterion, wherein the scheduling criterion at least comprises one of the following: maximum appointment information quick recording, time round calling and proportional fairness.

To achieve the above object, according to another aspect of the present invention, there is provided a base station.

The base station according to the present invention comprises: the first determining module is used for determining the number of resource blocks allocated to the plurality of terminals according to the first information of each terminal in the plurality of terminals when the plurality of terminals are scheduled, and the number of the resource blocks of the plurality of terminals is determined and then corresponds to a plurality of resource pre-allocation modes; a second determining module, configured to determine a resource pre-allocation manner from among multiple resource pre-allocation manners according to second information of each terminal; and the allocation module is used for allocating resources to each terminal according to the determined resource pre-allocation mode.

Preferably, the first determining module is specifically configured to determine the number of resource blocks of the plurality of terminals according to the following formula:

wherein N represents the number of terminals, num_jIndicates the number of resource blocks allocated by the jth terminal,

indicating the value of the broadband signal interference noise ratio SINR allocated by the jth terminal, ceil (-) indicating rounding up, Num_totalRepresenting the total number of allocable resource blocks.

Preferably, the second determining module is specifically configured to determine one resource pre-allocation manner from among the multiple resource pre-allocation manners according to the following formula when the second information is a subband signal to interference plus noise ratio:

<math><mrow><msub><mi>γ</mi><mi>k</mi></msub><mo>=</mo><munderover><mi>Σ</mi><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><mfrac><mrow><mi>mean</mi><mrow><mo>(</mo><msub><mi>SINR</mi><mi>j</mi></msub><mo>[</mo><msubsup><mi>RB</mi><mi>start</mi><mi>j</mi></msubsup><mo>.</mo><mo>.</mo><mo>.</mo><msubsup><mi>RB</mi><mi>end</mi><mi>j</mi></msubsup><mo>]</mo><mo>)</mo></mrow></mrow><msub><mi>num</mi><mi>j</mi></msub></mfrac><mo>=</mo><munderover><mi>Σ</mi><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><mrow><mo>(</mo><mfrac><mn>1</mn><msubsup><mi>num</mi><mi>j</mi><mn>2</mn></msubsup></mfrac><munderover><mi>Σ</mi><msubsup><mrow><mi>j</mi><mo>=</mo><mi>RB</mi></mrow><mi>start</mi><mi>j</mi></msubsup><msubsup><mi>RB</mi><mi>end</mi><mi>j</mi></msubsup></munderover><msubsup><mi>SINR</mi><mi>i</mi><mi>j</mi></msubsup><mo>)</mo></mrow><mo>,</mo><mi>k</mi><mo>=</mo><mn>1</mn><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>,</mo><mi>N</mi><mo>!</mo><mo>,</mo></mrow></math>

indicating the SINR value on the resource block allocated by the jth terminal at the kth combining,and

respectively indicate the starting and ending sequence numbers of the resource block allocated by the jth terminal.

Preferably, the second determination module determines to adopt γ_kAnd allocating resources for each terminal in the resource pre-allocation mode with the maximum value.

According to the invention, the base station determines an optimal resource pre-allocation mode from multiple resource pre-allocation modes according to the frequency selectivity characteristics of the terminal in the frequency domain, and allocates resources for multiple terminals, so that the purposes of improving the average throughput of a cell and improving the spectrum efficiency are achieved, meanwhile, the scheduling fairness is considered, and the calculation is simpler.

Drawings

The accompanying drawings, which are included to provide a further understanding of the invention and are incorporated in and constitute a part of this application, illustrate embodiment(s) of the invention and together with the description serve to explain the invention without limiting the invention. In the drawings:

FIG. 1 is a flow diagram of a resource processing method according to an embodiment of the invention;

fig. 2 is a block diagram of a base station according to an embodiment of the present invention;

fig. 3 is a block diagram of a specific structure of a base station according to an embodiment of the present invention.

Detailed Description

Overview of the function

The embodiment of the invention provides a resource allocation scheme based on frequency selectivity, and the processing principle of the scheme is as follows: when a plurality of terminals are scheduled, the base station determines the number of resource blocks of the plurality of terminals according to the first information of each terminal in the plurality of terminals; after the number of resource blocks of the terminal is determined, a plurality of resource pre-allocation modes are correspondingly provided according to the channel response of the terminal in the frequency domain; the base station determines a resource pre-allocation mode from the multiple resource pre-allocation modes according to the second information of each terminal; and the base station allocates resources for each terminal according to the determined resource pre-allocation mode.

It should be noted that the embodiments and features of the embodiments in the present application may be combined with each other without conflict. The present invention will be described in detail below with reference to the embodiments with reference to the attached drawings.

In the following embodiments, the steps illustrated in the flowcharts of the figures may be performed in a computer system, such as a set of computer-executable instructions, and while a logical order is illustrated in the flowcharts, in some cases, the steps illustrated or described may be performed in an order different than here.

Method embodiment

According to an embodiment of the present invention, a resource allocation method is provided, fig. 1 is a flowchart of a resource processing method according to an embodiment of the present invention; as shown in fig. 1, the method includes steps S102 to S106 as follows:

step S102, when a plurality of terminals are scheduled, the base station determines the number of resource blocks allocated to the plurality of terminals according to the first information of each terminal in the plurality of terminals, and after the number of the resource blocks is determined, a plurality of resource pre-allocation modes are corresponding. That is, after the number of resource blocks allocated to the terminal is determined, a plurality of resource pre-allocation modes are provided.

And step S104, the base station determines a resource pre-allocation mode from a plurality of resource pre-allocation modes according to the second information of each terminal.

And step S106, the base station allocates resources for each terminal according to the determined resource pre-allocation mode.

Preferably, the first information may be: signal to interference plus Noise Ratio (SINR), equivalent number of transmission bits, length of data sequence to be transmitted in the buffer by each terminal.

In step S102, when the first information is the sir, the base station determines the number of resource blocks of the plurality of terminals according to the following formula, that is, pre-allocates different numbers of resource blocks to each terminal according to the wideband sir of each scheduled terminal, and in principle, the number of pre-allocated resource blocks is increased for terminals with higher wideband SINR values.

<math><mrow><msub><mi>num</mi><mi>j</mi></msub><mo>=</mo><mi>ceil</mi><mrow><mo>(</mo><mfrac><msubsup><mi>SINR</mi><mi>wide</mi><mi>j</mi></msubsup><mrow><munderover><mi>Σ</mi><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><msubsup><mi>SINR</mi><mi>wide</mi><mi>j</mi></msubsup></mrow></mfrac><mo>)</mo></mrow><mo>*</mo><msub><mi>Num</mi><mi>total</mi></msub></mrow></math>

(formula one), wherein,

n represents the number of the plurality of terminals,

num_jindicates the number of resource blocks allocated by the jth terminal,

indicating the value of the wideband signal to interference plus noise ratio SINR assigned by the jth terminal,

ceil (·) denotes rounding up,

Num_totalrepresenting the total number of allocable resource blocks.

After the base station pre-allocates the number of resource blocks according to the above formula (or allocates the number of resource blocks in other manners), if N is the number of currently scheduled terminals, the allocation manner of the resource blocks will have N |! (factorial), then, the base station uses the sub-band SINR value (i.e. the second information) of each scheduled terminal to design an index for measuring the quality of each allocation, in this embodiment, the weight γ is used_kThe method comprises weighing, and selecting an optimal pre-allocation mode from multiple pre-allocation modes, in this embodiment, γ_kThe maximum is most preferred. In the following description, only formula two is taken as an example, but the calculation method is not limited to formula two, and other calculation methods may be used to determine the optimal allocation method, and the second information may be measured by using other indexes.

The base station is according toCalculating the weight gamma of each resource pre-allocation mode in multiple resource pre-allocation modes_k：

<math><mrow><msub><mi>γ</mi><mi>k</mi></msub><mo>=</mo><munderover><mi>Σ</mi><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><mfrac><mrow><mi>mean</mi><mrow><mo>(</mo><msub><mi>SINR</mi><mi>j</mi></msub><mo>[</mo><msubsup><mi>RB</mi><mi>start</mi><mi>j</mi></msubsup><mo>.</mo><mo>.</mo><mo>.</mo><msubsup><mi>RB</mi><mi>end</mi><mi>j</mi></msubsup><mo>]</mo><mo>)</mo></mrow></mrow><msub><mi>num</mi><mi>j</mi></msub></mfrac><mo>=</mo><munderover><mi>Σ</mi><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><mrow><mo>(</mo><mfrac><mn>1</mn><msubsup><mi>num</mi><mi>j</mi><mn>2</mn></msubsup></mfrac><munderover><mi>Σ</mi><mrow><mi>i</mi><msubsup><mrow><mo>=</mo><mi>RB</mi></mrow><mi>start</mi><mi>j</mi></msubsup></mrow><msubsup><mi>RB</mi><mi>end</mi><mi>j</mi></msubsup></munderover><msubsup><mi>SINR</mi><mi>i</mi><mi>j</mi></msubsup><mo>)</mo></mrow><mo>,</mo><mi>k</mi><mo>=</mo><mn>1</mn><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>,</mo><mi>N</mi><mo>!</mo></mrow></math>

(formula two), wherein,

the number of the plurality of N terminals,

k is a combination number, and has a total of N! The combination of the two or more of the three,

num_jindicates the number of resource blocks allocated by the jth terminal,

the RB means a resource block,

mean represents the operation of taking the mean value,

indicating the resource block allocated by the jth terminal at the kth combinationThe value of the SINR (signal to interference plus noise ratio),

and

respectively representing the starting sequence number and the ending sequence number of a resource block allocated by the jth terminal;

base station determining to adopt gamma_kAnd allocating resources for each terminal in the resource pre-allocation mode with the maximum value.

Preferably, before step S102, the base station schedules the plurality of terminals according to a scheduling criterion, wherein the scheduling criterion includes at least one of: MCIR, RR and PF are recorded quickly by maximum appointment information.

The following describes in detail the implementation of the embodiments of the present invention with reference to examples.

The number of resource blocks (i.e., resources) allocated to each terminal is different in the following example depending on the wideband SINR value (or other index, e.g., equivalent number of transmission bits) of each scheduled terminal; traversing the combination schemes distributed by various resource blocks, calculating the weighting index to judge the advantages and disadvantages of various combinations, and finally selecting an optimal distribution scheme. It should be noted that there are many ways to allocate resource blocks, and in the following example, SINR is taken as an example but not limited to this. The specific steps of the resource allocation method are as follows, and the following steps are described in terms of uplink and downlink, respectively.

Step S201, downlink, where the terminal measures an SINR value of a reference signal and reports a Channel Quality Indicator (CQI for short), where the Quality Indicator includes a wideband CQI (average CQI of all system bandwidths) and a CQI value based on a subband (CQI value on a resource block); the uplink and base station measures SINR values of uplink reference signals sent by all terminals within the scope of the base station, and the method comprises the following steps: a wideband average SINR value and a subband-based SINR value (SINR value on resource block).

Step S202, downlink, the base station converts the wideband CQI value reported by the terminal into a corresponding wideband SINR value (or other indexes), and calculates the scheduling priority of all terminals in the governed range by a certain scheduling algorithm (for example, MCIR, RR, PF); and in the uplink, the base station adopts a certain scheduling algorithm and utilizes the measured broadband SINR value to calculate the scheduling priority of all the terminals in the governed range.

Step S203, uplink or downlink: and the base station allocates resource blocks for the terminal according to the priority, if the terminal with retransmission is scheduled, the total resource block number subtracts the resource block number required by the terminal with retransmission, and the remaining resource block number is the allocable resource block number.

Step S204, ascending or descending: the base station schedules the terminals (excluding the terminals performing retransmission) according to the sequence of the priority, allocates the number of resource blocks to the terminals, allocates the terminals with higher priority to the number of resource blocks earlier, and calculates the number of resource blocks allocated by the terminals according to the following formula (i.e., formula one).

The base station continuously allocates the resource block number for the terminal, and the allocation is not continued until the allocated resource block number, the resource block number occupied by the retransmitted terminal and the total resource block number of the system are reached.

Step S205, uplink or downlink: all the terminals which obtain the number of the resource blocks currently, including the terminal which needs to be retransmitted, participate in the allocation of the resource blocks together.

Step S206, ascending or descending: assuming that N is the number of terminals currently obtaining the number of resource blocks (including terminals requiring retransmission), the resource block allocation scheme will have N! A base station traverses the N! The combination plan calculates indexes defined by the following formula (namely, formula II), and selects the combination plan corresponding to the maximum index as the optimal distribution plan.

The above-described mode will be described below in terms of both the downlink and uplink.

Example one, downstream

A certain cell a of a Long-Term Evolution (Long-Term Evolution, LTE for short) system has a system bandwidth of 10MHz, and is divided into 50 Resource blocks (RBs for short), a plurality of terminals have access, and a Media Access Control (MAC) layer of a base station schedules the terminals and allocates resources, where the process includes the following steps:

step S301, all terminals in the cell a measure SINR values of reference signals, and report signal quality indicators (CQIs), including wideband CQIs (average CQIs of all 10MHz bandwidths) and subband-based CQI values (CQI values on resource blocks). The reporting granularity of the sub-band CQI value is configured by higher layer signaling, for example, a plurality of resource blocks form a resource block group, and the reported CQI is based on the resource block group.

Step S302, the base station converts the wideband CQI value reported by the terminal into a corresponding wideband SINR value (or other indexes, such as equivalent transmission bit number), and calculates the scheduling priorities of all terminals in the cell a by using a certain scheduling algorithm.

Step S303, the base station calculates the number of allocable resource blocks, if a retransmitted terminal is scheduled, the total number of resource blocks subtracts the number of resource blocks required by the retransmitted terminal, and the remaining number of resource blocks is the number of allocable resource blocks and is used for allocating to a newly transmitted terminal.

Step S304, the base station sequentially allocates resource block numbers to the terminals according to the order of the priorities (excluding the terminal performing retransmission), the terminal with the higher priority allocates the resource block numbers first, the resource block numbers allocated by the terminal can be calculated according to formula 1, or can be allocated according to other criteria, for example, the length of the data sequence waiting to be transmitted in the buffer corresponding to the terminal, and the like, and wait to be transmitted in the buffer according to the terminal.

The base station continuously allocates the resource block number for the terminal, and the allocation is not continued until the sum of the allocated resource block numbers reaches the allocable resource block number.

Step S305, the terminal that obtains the number of resource blocks is the currently scheduled terminal, the scheduled terminal further includes the scheduled retransmission terminal, and all the scheduled terminals participate in the allocation of resource blocks together.

In step S306, assuming that the number of currently scheduled terminals is 5, the resource block allocation scheme will have 5! The base station traverses the 120 combinations, calculates the indexes defined by formula 2, selects the maximum value among the 120 indexes, and uses the combination corresponding to the value as the optimal allocation scheme.

Example two, upstream

A certain cell a of the LTE system, which has a system bandwidth of 5MHz, is divided into 25 resource blocks (RB for short), a plurality of terminals are accessed, and the MAC layer of the base station schedules the terminals and allocates resources.

Step S401, the base station measures SINR values of uplink reference signals (or traffic data signals) transmitted by all terminals in cell a, including wideband SINR value and subband-based SINR value.

Step S402, the base station calculates the dispatching priority of all terminals in the cell A by adopting a certain dispatching algorithm according to the measured broadband SINR value.

Step S403, the base station calculates the number of allocable resource blocks, and if there is a terminal to be retransmitted, the total number of resource blocks is subtracted by the number of resource blocks required by the terminal to be retransmitted, and the remaining number of resource blocks is the number of allocable resource blocks for allocating to the newly transmitted terminal.

Step S404, the base station sequentially allocates resource block numbers to the terminals according to the order of the priorities (excluding the terminal performing retransmission), the terminal with the higher priority is allocated resource block numbers first, the resource block numbers allocated by the terminal can be calculated according to formula 1, and can also be allocated according to other criteria, such as the length of a data sequence to be transmitted by the terminal in the buffer, and the like.

The base station continuously allocates the resource block number for the terminal, and the base station does not continuously allocate the resource blocks until the sum of the allocated resource blocks reaches the allocable resource block number

Step S405, the terminal obtaining the resource block number is the current scheduled terminal, the scheduled terminal also includes the scheduled retransmission terminal, all the scheduled terminals participate in the allocation of the resource block together

In step S406, assuming that the number of currently scheduled terminals is 6, the resource block allocation scheme will have 6! The base station traverses the 720 combinations, calculates the indexes defined by formula 2, selects the largest value of the 720 indexes, and uses the combination corresponding to the value as the optimal allocation scheme.

Device embodiment

According to an embodiment of the present invention, there is provided a base station, and fig. 2 is a block diagram of a structure of the base station according to the embodiment of the present invention, as shown in fig. 2, the base station includes: a first determination module 22, a second determination module 24, and an assignment module 26, the structure of which is described in detail below.

A first determining module 22, configured to determine, when multiple terminals are scheduled, a total number of resources allocated to the multiple terminals according to first information of each terminal in the multiple terminals, and determine multiple resource pre-allocation manners (e.g., resource pre-allocation manner 1,... or resource pre-allocation manner n) corresponding to the total number of resources; the second determining module 24 is connected to the first determining module 22, and is configured to determine a resource pre-allocation manner from among multiple resource pre-allocation manners according to the second information of each terminal; the allocating module 26 is connected to the second determining module 24, and is configured to allocate resources to each terminal according to a determined resource pre-allocation manner.

The first determining module 22 is specifically configured to determine the number of resource blocks of the multiple terminals according to the following formula:

<math><mrow><msub><mi>num</mi><mi>j</mi></msub><mo>=</mo><mi>ceil</mi><mrow><mo>(</mo><mfrac><msubsup><mi>SINR</mi><mi>wide</mi><mi>j</mi></msubsup><mrow><munderover><mi>Σ</mi><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><msubsup><mi>SINR</mi><mi>wide</mi><mi>j</mi></msubsup></mrow></mfrac><mo>)</mo></mrow><mo>*</mo><msub><mi>Num</mi><mi>total</mi></msub><mo>,</mo></mrow></math>

wherein,

n represents the number of the plurality of terminals,

num_jindicates the number of resource blocks allocated by the jth terminal,

ceil (·) denotes rounding up,

Num_totalrepresenting the total number of allocable resource blocks.

The second determining module 24 is specifically configured to determine one resource pre-allocation manner from among multiple resource pre-allocation manners according to the following formula when the second information is a subband signal to interference plus noise ratio:

<math><mrow><msub><mi>γ</mi><mi>k</mi></msub><mo>=</mo><munderover><mi>Σ</mi><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><mfrac><mrow><mi>mean</mi><mrow><mo>(</mo><msub><mi>SINR</mi><mi>j</mi></msub><mo>[</mo><msubsup><mi>RB</mi><mi>start</mi><mi>j</mi></msubsup><mo>.</mo><mo>.</mo><mo>.</mo><msubsup><mi>RB</mi><mi>end</mi><mi>j</mi></msubsup><mo>]</mo><mo>)</mo></mrow></mrow><msub><mi>num</mi><mi>j</mi></msub></mfrac><mo>=</mo><munderover><mi>Σ</mi><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><mrow><mo>(</mo><mfrac><mn>1</mn><msubsup><mi>num</mi><mi>j</mi><mn>2</mn></msubsup></mfrac><munderover><mi>Σ</mi><mrow><mi>i</mi><msubsup><mrow><mo>=</mo><mi>RB</mi></mrow><mi>start</mi><mi>j</mi></msubsup></mrow><msubsup><mi>RB</mi><mi>end</mi><mi>j</mi></msubsup></munderover><msubsup><mi>SINR</mi><mi>i</mi><mi>j</mi></msubsup><mo>)</mo></mrow><mo>,</mo><mi>k</mi><mo>=</mo><mn>1</mn><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>,</mo><mi>N</mi><mo>!</mo><mo>,</mo></mrow></math>

wherein,

the number of the plurality of N terminals,

num_jindicates the number of resource blocks allocated by the jth terminal,

the RB means a resource block,

mean represents the operation of taking the mean value,

andrespectively indicate the starting and ending sequence numbers of the resource block allocated by the jth terminal.

The second determination module 24 determines to employ γ_kAnd allocating resources for each terminal in the resource pre-allocation mode with the maximum value.

Fig. 3 is a specific structural block diagram of a base station according to an embodiment of the present invention, and as shown in fig. 3, the base station further includes: a scheduling module 32 for scheduling a plurality of terminals according to a scheduling criterion, wherein the scheduling criterion comprises at least one of: maximum appointment information quick recording, time round calling and proportional fairness.

In summary, according to the embodiments of the present invention, the frequency selective characteristic of the wireless channel in the frequency domain is utilized to allocate a frequency band with a better frequency response to different terminals as much as possible, so as to achieve the purpose of increasing the average throughput of the cell, improve the spectrum utilization rate, and meanwhile, consider that the terminals with less allocated resources can have better resources, achieve the fairness of scheduling, and have simple calculation and easy understanding and implementation.

It will be apparent to those skilled in the art that the modules or steps of the present invention described above may be implemented by a general purpose computing device, they may be centralized on a single computing device or distributed across a network of multiple computing devices, and they may alternatively be implemented by program code executable by a computing device, such that they may be stored in a storage device and executed by a computing device, or fabricated separately as individual integrated circuit modules, or fabricated as a single integrated circuit module from multiple modules or steps. Thus, the present invention is not limited to any specific combination of hardware and software.

The above description is only a preferred embodiment of the present invention and is not intended to limit the present invention, and various modifications and changes may be made by those skilled in the art. Any modification, equivalent replacement, or improvement made within the spirit and principle of the present invention should be included in the protection scope of the present invention.

Claims

1. A method for resource allocation, comprising:

when a plurality of terminals are scheduled, a base station determines the number of resource blocks allocated to the terminals according to first information of each terminal in the terminals, and after the number of the resource blocks of the terminals is determined, a plurality of resource pre-allocation modes are corresponding;

the base station determines a resource pre-allocation mode from the multiple resource pre-allocation modes according to the second information of each terminal;

and the base station allocates resources for each terminal according to the determined resource pre-allocation mode.

2. The method of claim 1, wherein the first information comprises at least one of:

signal interference noise ratio, equivalent transmission bit number, and length of data sequence to be transmitted in buffer zone for each terminal.

3. The method of claim 2, wherein the base station determines the number of resource blocks for the plurality of terminals according to the following formula if the first information is a signal to interference plus noise ratio:

wherein,

n represents the number of the plurality of terminals,

num_jindicates the number of resource blocks allocated by the jth terminal,

ceil (·) denotes rounding up,

Num_totalrepresenting the total number of allocable resource blocks.

4. The method of claim 1, wherein after the number of resource blocks for the plurality of terminals is determined, the method further comprises:

and according to the channel responses of the plurality of terminals on the frequency domain, a plurality of resource pre-allocation modes are corresponding.

5. The method of claim 1, wherein the determining, by the base station, one resource pre-allocation pattern from the plurality of resource pre-allocation patterns when the second information is a sub-band signal to interference plus noise ratio (S/NR) comprises:

the base station calculates the weight gamma of each resource pre-allocation mode in the multiple resource pre-allocation modes according to the following formula_k：

Wherein,

n the number of said plurality of terminals,

num_jindicates the number of resource blocks allocated by the jth terminal,

the RB means a resource block,

mean represents the operation of taking the mean value,

and

the base station determines to adopt gamma_kAnd allocating resources for each terminal in the resource pre-allocation mode with the maximum value.

6. The method of any of claims 1-4, wherein the plurality of terminals being scheduled comprises:

the base station schedules the plurality of terminals according to a scheduling criterion, wherein the scheduling criterion comprises at least one of the following: maximum appointment information quick recording, time round calling and proportional fairness.

7. A base station, comprising:

a first determining module, configured to determine, when multiple terminals are scheduled, the number of resource blocks allocated to the multiple terminals according to first information of each terminal in the multiple terminals, where after the number of resource blocks of the multiple terminals is determined, multiple resource pre-allocation manners correspond to the determined number of resource blocks;

a second determining module, configured to determine a resource pre-allocation manner from the multiple resource pre-allocation manners according to second information of each terminal;

and the allocation module is used for allocating resources to each terminal according to the determined resource pre-allocation mode.

8. The base station of claim 7, wherein the first determining module is specifically configured to determine the number of resource blocks of the plurality of terminals according to the following formula:

wherein,

n represents the number of the plurality of terminals,

num_jindicates the number of resource blocks allocated by the jth terminal,

ceil (·) denotes rounding up,

Num_totalrepresenting the total number of resource blocks that can be allocated.

9. The base station of claim 7, wherein the second determining module is specifically configured to determine one resource pre-allocation manner from the multiple resource pre-allocation manners according to the following formula when the second information is a subband signal to interference plus noise ratio:

wherein,

n the number of said plurality of terminals,

num_jindicates the number of resource blocks allocated by the jth terminal,

the RB means a resource block,

mean represents the operation of taking the mean value,

and

10. According to claim 8The base station, wherein the second determining module determines to adopt γ_kAnd allocating resources for each terminal in the resource pre-allocation mode with the maximum value.