WO2014067158A1

WO2014067158A1 - Scheduling method, device and base station

Info

Publication number: WO2014067158A1
Application number: PCT/CN2012/084073
Authority: WO
Inventors: 李亮亮; 朱孝龙
Original assignee: 华为技术有限公司
Priority date: 2012-11-05
Filing date: 2012-11-05
Publication date: 2014-05-08
Also published as: CN103703854B; CN103703854A

Abstract

The present invention relates to a scheduling method, device and base station. The method comprises: pre-pairing all the candidate users on a channel to be scheduled, so as to obtain a pre-pairing result corresponding to the channel to be scheduled; according to channel quality information and channel response information about the channel to be scheduled and high interference indication information about inter-cell interaction, calculating the signal to interference plus noise ratio of each pairing user of each pre-pairing group in the pre-pairing result; according to the signal to interference plus noise ratio of each pairing user of each pre-pairing group in the pre-pairing result, processing each pre-pairing group, so as to obtain all the most suitable pairing groups, and calculating weights of all the most suitable pairing groups and determining the most suitable pairing group corresponding to the maximum weight as a first pairing user of the channel to be scheduled; and performing user scheduling using the first pairing users of all the channels to be scheduled. Therefore, by means of the present invention, interference information about inter-cell interaction is used, and the average throughput of cells and the throughput of edge users are improved.

Description

Tuning method, device and base station

The present invention relates to the field of communications, and in particular, to a scheduling method, apparatus, and base station. BACKGROUND With the continuous development of wireless communication technologies, how to effectively improve the spectrum utilization rate of the entire network becomes more and more important. The traditional technology for improving spectrum utilization is Multiple Input Multiple Output (MIMO) technology. However, the distance between the antennas at the transmitting end and the receiving end limits the correlation of the MIM0 channel matrix itself and the efficiency of the spatial spectrum. Factors such as size and cost also constrain the application of traditional MIM0 technology. At present, the more commonly used technology is Multi User-Multiple Input Multiple Output (MU-ΜΐΜΟ) technology, which can further improve spectrum utilization in the airspace dimension.

The method of using the MU MIM0 technology in the prior art is to ensure that the channel quality of the entire network user is not lower than a certain threshold or the rate is not lower than a certain threshold, in the case of known global information. Iterate through all possible user pairings and resource allocations and obtain a global optimal solution through exhaustive search. However, the computational complexity of this method is very high and can be used as a theoretical upper limit, but it cannot be implemented in the product. Moreover, the amount of information that needs to be exchanged between base stations is very large, and there is a problem of delay.

In addition, another method of using the MU MIM0 technology in the prior art is to independently adopt the MU MIM0 technology for each cell, such as first user pairing and then resource allocation, or first resource allocation and then user pairing.

However, since the method is, each cell independently adopts the MU MIM0 technology regardless of inter-cell cooperation. To consider the cooperation between cells and to effectively utilize the interference information of the interaction between cells, it is impossible to use the prior art. Summary of the invention

The invention provides a scheduling method, a device and a base station, which solves the problem that the MU MIM0 technology is used independently for each cell and the cells lack cooperation among the cells in the prior art, and the interference information between the cells is used to improve The average cell throughput and the throughput of edge users.

In a first aspect, the embodiment of the present invention provides a scheduling method, where the method includes: pre-pairing all candidate users on a to-be-scheduled channel, and obtaining a pre-pairing result corresponding to the to-be-scheduled channel, where the The scheduling channel is any one of the channels to be scheduled, the pre-pairing result includes at least one pre-pairing group; and the pre-pairing node corresponding to the to-be-scheduled channel, according to channel quality information of the to-be-scheduled channel And channel response information and high-interference indication information of inter-cell interaction, calculating a signal to interference and noise ratio of each paired user of each pre-pairing group in the pre-pairing result; according to each pre-pairing group in the pre-pairing result a paired user's signal-to-noise ratio, after processing each of the pre-paired groups, obtaining all final suitable matching groups, and calculating the weights of all the final suitable matching groups and correspondingly matching the maximum weights to the final fit The pairing group is determined as the first pairing user of the to-be-scheduled channel; using the first pairing user of all to-be-scheduled channels Household schedule.

In a first possible implementation manner of the first aspect, the pre-pairing result corresponding to the to-be-scheduled channel is determined according to channel quality information, channel response information, and inter-cell interaction of the to-be-scheduled channel. The interference indication information, the calculation of the signal to interference and noise ratio of each paired user of each pre-paired group in the pre-pairing result, specifically: calculating, according to the high-interference indication information of the inter-cell interaction, all neighboring users to the local cell Calculating the interference power of each of the pre-paired groups in the pre-pairing result according to the interference power of the neighboring cell, the channel quality information of the to-be-scheduled channel, and the channel response information of all neighboring users Generating the useful signal power; calculating the signal dry noise of each paired user of each pre-paired group in the pre-pairing result according to the normalized useful signal power of each paired user of each pre-pairing result in the pre-pairing result ratio.

In combination with the first aspect or the first possible implementation of the first aspect, in the second possible implementation In the current mode, after processing the respective pre-paired groups according to the signal-to-noise ratio of each paired user of each pre-matching group in the pre-matching result, all final suitable matching groups are obtained, and the calculation is performed. Determining, by the first matching user, the final matching pairing group corresponding to the maximum weight, and determining whether the each pre-matching group is a preliminary suitable matching group. And determining, when the signal-to-noise ratio of each paired user of the pre-matching group is greater than or equal to a preset signal-to-noise ratio threshold, determining that the pre-matching group is the preliminary suitable matching group, and all preliminary suitable matching The group constitutes a preliminary suitable pairing result; calculating an instantaneous rate of each paired user in each of the preliminary suitable matching groups of the preliminary suitable pairing result; determining whether each of the preliminary suitable matching groups is a final suitable pairing result, if the preliminary suitable pairing The instantaneous rate of each paired user in the group is not less than the preset instantaneous rate threshold or meets its quality of service QoS guarantee conditions. The preliminary suitable matching group is the final suitable matching group, and all the final suitable matching groups constitute a final suitable matching result; calculating the weight of each final suitable matching group in the final suitable matching result, the weight of the final suitable matching group a sum of instantaneous rates of all paired users in the final suitable pairing group, or a sum of proportional fairness coefficients of all paired users in the final suitable pairing result; selecting the maximum weight among the weights of each of the final suitable matching groups a value, and determining the final suitable pairing group corresponding to the maximum weight as the first pairing user of the to-be-scheduled channel.

In a second aspect, an embodiment of the present invention provides a scheduling apparatus, where the apparatus includes: a pre-pairing module, configured to pre-pair all candidate users on a to-be-scheduled channel, and obtain a pre-corresponding to the to-be-scheduled channel. a pairing result, the tuning channel is any one of all channels to be scheduled, the pre-pairing result includes at least one pre-pairing group, and transmitting a pre-pairing result corresponding to the to-be-scheduled channel to a signal-to-noise ratio a generating module; a signal-to-noise-ratio generating module, configured to receive, from the pre-pairing module, a pre-pairing result corresponding to the to-be-scheduled channel, according to the pre-pairing result corresponding to the to-be-scheduled channel, according to the to-be-scheduled channel The channel quality information, the channel response information, and the high-interference indication information of the inter-cell interaction, calculate a signal to interference and noise ratio of each paired user of each pre-paired group in the pre-pairing result, and each of the pre-pairing results The signal to interference and noise ratio of each paired user of the pre-pairing group is transmitted to the weight generation module; the weight generation module is configured to generate the signal to interference and noise ratio The block receives a signal-to-noise ratio of each paired user of each pre-paired group in the pre-pairing result, and according to a signal-to-noise ratio of each paired user of each pre-pairing group in the pre-pairing result, After the pairing group is processed, all final suitable matching groups are obtained, and the weights of all the final suitable matching groups are calculated, and the final suitable matching group corresponding to the maximum weight is determined as the first paired user of the to-be-scheduled channel. And a scheduling module, configured to receive, by the weight generating module, the first pairing user of the to-be-scheduled channel, and perform user scheduling by using the first pairing user of all to-be-scheduled channels.

In a first possible implementation manner of the second aspect, the signal-to-noise-ratio generating module includes: a first calculating unit, configured to calculate, according to the high-interference indication information of the inter-cell interaction, all neighboring users to the local cell Transmitting power, and transmitting the interference power of all neighboring users to the local cell to the second computing unit; the second calculating unit is configured to receive all the neighboring users sent by the first computing unit to the local cell Calculating the normalization power of each pair of users in the pre-pairing result according to the interference power of the neighboring cell, the channel quality information of the to-be-scheduled channel, and the channel response information. Generating the useful signal power, and transmitting the normalized useful signal power of each paired user of each of the pre-paired groups to the third computing unit; the third calculating unit is configured to receive the second computing unit to transmit The normalized useful signal power of each paired user of each pre-paired group in the pre-pairing result, according to each pre-matching The normalized useful signal power of each paired user of the pairing group is calculated, and the signal to interference and noise ratio of each paired user of each of the pre-paired groups in the pre-paired result is calculated.

With reference to the second aspect, or the first possible implementation manner of the second aspect, in a second possible implementation, the weight generating module includes: the first determining unit is configured to determine whether the each pre-pairing group is Initially suitable for the pairing group, when the signal-to-noise ratio of each paired user of the pre-matching group is greater than or equal to a preset signal-to-noise ratio threshold, determining that the pre-matching group is the preliminary suitable matching group, All preliminary suitable pairing groups constitute a preliminary suitable pairing result, and the preliminary suitable pairing result is transmitted to the first calculating unit; the first calculating unit is configured to receive the preliminary suitable pairing result from the first determining unit, and calculate the The instantaneous rate of each paired user in each preliminary suitable pairing group that is initially suitable for the pairing result, and each preliminary suitable pairing of the preliminary suitable pairing result The instantaneous rate of each paired user in the group is transmitted to the second determining unit; the second determining unit is configured to receive, from the first calculating unit, the instantaneous rate of each paired user in each of the preliminary suitable matching groups of the preliminary suitable pairing result Determining whether each of the preliminary suitable matching groups is a final suitable matching result, if the instantaneous rate of each paired user in the preliminary suitable matching group is not less than a preset instantaneous rate threshold or satisfying the quality of service QoS guarantee condition And the preliminary suitable pairing group is the final suitable pairing group, all the final suitable pairing groups constitute a final suitable pairing result, and the final suitable pairing result is transmitted to the second calculating unit; the second calculating unit is used for The second judging unit receives the final suitable pairing result, and calculates a sum of instantaneous rates of each of the final suitable pairing results that are finally suitable for the user, or a sum of proportional fairness coefficients of all the paired users in the final suitable pairing result, And the right to each of the final suitable pairing results Transmitted to the selecting unit; the selecting unit is configured to receive, from the second calculating unit, weights of each of the final suitable matching groups in the final suitable pairing result, and select a maximum weight among the weights of the respective final suitable matching groups, And determining, according to the maximum weight, the final suitable pairing group as the first pairing user of the to-be-scheduled channel.

In a third aspect, an embodiment of the present invention provides a base station, where the base station includes: a network interface; a processor; a memory; an application physically stored in the memory, where the application includes: And the system performs the following steps: pre-pairing all candidate users on the to-be-scheduled channel, and obtaining a pre-pairing result corresponding to the to-be-scheduled channel, where the to-be-scheduled channel is any of all to-be-scheduled channels a channel, the pre-pairing result includes at least one pre-pairing group; for the pre-pairing result corresponding to the to-be-scheduled channel, channel quality information, channel response information, and inter-cell interaction height of the to-be-scheduled channel are determined The interference indication information, calculating a signal-to-noise ratio of each paired user of each pre-matching group in the pre-pairing result; according to a signal-to-interference ratio of each paired user of each pre-pairing group in the pre-pairing result, After the respective pre-pairing groups are processed, all final suitable matching groups are obtained, and all the final suitable matching groups are calculated. And the final suitable matching group corresponding to the maximum weight is determined as the first allocation of the to-be-scheduled channel For the user; user scheduling is performed using the first paired users of all to-be-scheduled channels. In a first possible implementation manner of the third aspect, the application is configured to enable the processor and the system to perform the pre-pairing result corresponding to the to-be-scheduled channel, according to the to-be-scheduled channel The channel quality information, the channel response information, and the high interference indication information of the inter-cell interaction, and the instruction for calculating the signal-to-noise ratio of each paired user of each pre-paired group in the pre-pairing result is: according to the inter-cell interaction The high-interference indication information is used to calculate the interference power of all neighboring users to the local cell; and the pre-pairing result is calculated according to the interference power of the neighboring cell, the channel quality information of the to-be-scheduled channel, and the channel response information. Normalized useful signal power for each paired user of each of the pre-paired groups; calculating the pre-paired result based on the normalized useful signal power of each paired user of each of the pre-paired groups The signal to interference and noise ratio of each paired user of each pre-paired group.

With reference to the first possible implementation manner of the third aspect, in a second possible implementation manner, the signal to interference and noise ratio of each paired user according to each pre-pairing group in the pre-pairing result After processing the respective pre-pairing groups, obtaining all final suitable matching groups, and calculating weights of all the final suitable matching groups, and determining the final suitable matching group corresponding to the maximum weight as the to-be-scheduled The instruction of the first pairing user of the channel is: determining whether the respective pre-pairing groups are preliminary suitable matching groups, and the signal-to-noise ratio of each pairing user of the pre-pairing group is greater than or equal to a preset signal dry noise. Comparing the threshold, determining that the pre-matching group is the preliminary suitable matching group, and all the preliminary suitable matching groups constitute a preliminary suitable pairing result; and calculating whether the pair of the preliminary suitable matching result is the final suitable matching result, such as The instantaneous rate suitable for each paired user in the preliminary matching pairing group is not less than a preset instantaneous rate threshold value or meets the quality of service QoS guarantee condition, The preliminary suitable matching group is the final suitable matching group, and all the final suitable matching groups constitute a final suitable matching result; calculating the weight of each final suitable matching group in the final suitable matching result, and the weight of the final suitable matching group is The sum of the instantaneous rates of all the paired users in the pairing group, or the sum of the proportional fairness coefficients of all the paired users in the final matching result; Selecting a maximum weight among the weights of each of the final suitable pairing groups, and determining the final suitable pairing group corresponding to the maximum weight as the first pairing user of the to-be-scheduled channel.

The pre-pairing result corresponding to the to-be-scheduled channel is obtained by using the scheduling method, the device, and the base station, and the pre-pairing result corresponding to the to-be-scheduled channel is obtained. Channel quality information of the channel, channel response information, and high interference indication information of inter-cell interaction, calculating a signal-to-noise ratio of each paired user of each pre-pairing group in the pre-pairing result; according to each pre-matching group in the pre-pairing result A paired user's signal-to-noise ratio, after processing each pre-paired group, all final suitable matching groups of pre-paired results are obtained, and the final suitable matching group corresponding to the weights of all final suitable matching groups and corresponding maximum weights is calculated. The first pairing user determined as the channel to be scheduled; the user is scheduled by using the first pairing user of all the channels to be scheduled, thereby realizing the interference information using the inter-cell interaction, and improving the average throughput of the cell and the throughput of the edge user.

1 is a flowchart of a scheduling method according to Embodiment 1 of the present invention;

2 is a flowchart of a scheduling method according to Embodiment 2 of the present invention;

3 is a flowchart of a scheduling method according to Embodiment 3 of the present invention;

detailed description

The technical solutions in the embodiments of the present invention are clearly and completely described in the following with reference to the accompanying drawings in the embodiments of the present invention. It is a partial embodiment of the invention, and not all of the embodiments. All other embodiments obtained by those skilled in the art based on the embodiments of the present invention without creative efforts are within the scope of the present invention.

In the embodiment of the present invention, the pre-pairing result corresponding to the to-be-scheduled channel is obtained by performing pre-pairing on all the candidate users on the to-be-scheduled channel, and the channel quality information and channel according to the to-be-scheduled channel are obtained according to the pre-pairing result corresponding to the to-be-scheduled channel. Calculating a signal to interference and noise ratio of each paired user of each pre-paired group in the pre-pairing result according to the response information and the high-interference indication information of the inter-cell interaction; and calculating the signal of each paired user of each pre-pairing group according to the pre-matching result The noise ratio, after processing each pre-pairing group, obtain all the final suitable matching groups of the pre-pairing result, and calculate the weights of all the final suitable matching groups and determine the final suitable matching group corresponding to the maximum weight as the to-be-scheduled channel. The first pairing user performs user scheduling by using the first paired users of all the channels to be scheduled, thereby implementing interference information using inter-cell interaction, and improving the average throughput of the cell and the throughput of the edge users.

FIG. 1 is a flowchart of a scheduling method according to Embodiment 1 of the present invention. As shown, the embodiment of the present invention specifically includes the following steps:

Step 1 01: Pre-pairing all candidate users on the to-be-scheduled channel, and obtaining a pre-pairing result corresponding to the to-be-tuned channel. The to-be-scheduled channel is any one of all channels to be scheduled, and the pre-pairing node includes at least one pre-pairing group.

Specifically, performing a third quantity pre-pairing on the second number of candidate users on any of the to-be-scheduled channels of the first number of to-be-scheduled channels, thereby obtaining a pre-pairing result corresponding to each to-be-scheduled channel, the pre-preparation The pairing result includes a plurality of pre-pairing groups; wherein the third number is two or more, and the third number is not greater than the second number.

When the number of channels to be scheduled is the first number, for example, 6 channels to be scheduled are channel 1, channel 2, channel 3, channel 4, channel 5, and channel 6. The number of candidate users is the second number, for example, 8 candidate users, namely User 1, User 2, User 3, User 4, User 5, User 6, User 7, and User 8. The third number of pairs is paired for two users, and two or more users can be paired. Wherein, the third quantity is not greater than the second quantity. When the third number of pairs is paired for 2 users, then 2 users occupy the same channel; when the third number is paired to 2 When the user is paired, more than 2 users occupy the same channel. The channel may be a channel composed of time-frequency resources in Long Term Evolution (LTE) or Long Term Evolution-Advanced (LTE-A), that is, a Resouce Block (RB); A code channel in a Universal Mobile Telecommunications System (UMTS); or other form of channel.

Eight candidate users are paired on each channel to be scheduled, for example, two users are allowed to perform pairing, and eight candidate users are paired on each channel to be scheduled.

Taking channel 1 as an example, a pairing group that allows one user to pair among the eight candidate users is: user 1 and user 2, user 1 and user 3, user 1 and user 4, user 1 and user 5, user 1 and user 6. User] and User 7, User 1 and User 8, User 2 and User 3, User 2 and User 4, User 2 and User 5, User 2 and User 6, User 2 and User 7, User 2 and User 8, User 3 and User 4, User 3 and User 5, User 3 and User 6, User 3 and User 7, User 3 and User 8, User 4 and User 5, User 4 and User 6, User 4 and User 7, User 4 There are 28 matching groups with User 8, User 5 and User 6, User 5 and User 7, User 5 and User 8, User 6 and User 7, User 6 and User 8, User 7 and User 8. Among them, each user's warranty and other users can only be paired once, and the pairing cannot be repeated.

Step 102: According to the pre-pairing result corresponding to the to-be-scheduled channel, according to the channel quality information of the to-be-tuned channel, the channel response information of the user equipment (User Equipment, ϋΕ), and the high interference indication of the inter-cell interaction (High The Interference Indication (H11) information calculates a Signal to Interference plus Noise Ratio (SINR) of each paired user of each pre-paired group in the pre-matching result of the to-be-scheduled channel.

Optionally, as shown in FIG. 2, the foregoing step 102 specifically includes the following steps:

Step 201: Calculate the interference power of all neighboring users to the local cell by using the high-interference indication information of the inter-cell interaction.

Specifically, the calculation process of the interference power of the neighboring cell scheduled by the neighboring cell in the neighboring cell is as follows: (1) Assume that the neighboring cell user] the downlink pilot signal received power (RSRP) to the cell is RSRP _DL , and the downlink pilot signal has a transmit power spectral density (PSD) of _s . At this time, the calculation formula of the downlink large-scale fading of the neighboring user 1 to the local cell is as shown in the formula (1 1). Among them, large-scale fading is also called path loss (PL).

PL _n PSD _VV ~RSRR (1-1)

(2) Make the uplink large-scale fading PL _UU and the downlink large-scale fading equal, that is, PL _UL ^-PL _DI ^, the actual power value of the neighboring user 1 to the local cell, as shown in the formula (1 2).

^=服k"; ( ² ) (3) According to the actual power value of the neighboring cell user 1 to the local cell, the calculation formula of the neighboring cell user 1 for the interference power of the cell is as shown in (2 1 ).

Where is the transmit power spectral density of User 1, which can be obtained by the serving cell of User 1. The power of the background Gaussian white noise.

In addition, when there are multiple users in multiple neighboring cells, the path loss of all neighboring users is calculated, and the actual power value to the neighboring cell is the same as that of the neighboring user 1, as shown in formula (1 1 ) and Formula (1-2) is shown. At this time, the calculation formula of the interference power of all the users in the plurality of neighboring cells to the own cell is as shown in (2-2).

Among them, the number of users in the district, ftS _; for the user, PL neighboring user i to the downlink large-scale fading of the cell, ie path loss, ^σ « is the power of the background Gaussian white noise.

Step 202: Calculate, according to the interference power of the local cell, the channel quality information of the to-be-scheduled channel, and the channel response information of all neighboring users, each paired user of each pre-pairing group in the pre-pairing result. Normalized useful signal power. As shown by the formula ( 3 1 ) and the formula ( 3 ² ) ₍ κ " ^Λ , ■ . - '" + + P h, ^m \ If \' -^ σ ² I \ h' Formula ( 3 1 )

a formula ( 3 2 )

Where is the number of base station antennas; the number of users allowed to be paired, when the number is two or more, when two are used, two users are allowed to be paired; when there are two or more, two or more users are allowed. Pair it. , ..., ^ are the paired users 1, ..., the channel response of the paired user to the base station; respectively, the transmit power of the paired user 1, . , and the paired user N -; the edge user scheduled for the neighboring area in the HI I information to the cell The interference power; 1 is the unit matrix of Λ^ χ Λ^, m refers to the mth channel in the I" track.

Step 203,

Calculating the signal to interference and noise ratio of each paired user of each pre-pairing group in the pre-pairing result. As shown in formula (4 1 ) and formula ( 4 2 ).

(X

SINR" formula (4 1 )

1― Cx-

N

SINR N formula (4-2)

1 --- Nu

Among them, af, . ., c4 _u is the normalized useful signal power for each paired user on the mth channel. 1 is the noise power corresponding to the normalized useful signal power of each paired user on the mth channel, and SINR " ¹ , ,, ., S1NR1 is the signal to interference and noise ratio of each paired user on the mth channel.

In addition, the process of if SINR can be performed by proposing one subcarrier from the channel, or extracting the average of thousands of subcarriers.

Step 1 G 3, according to the signal-to-noise ratio of the pre-paired user, process each pre-paired group ^3⁄4 and calculate all the finals The weight of the pairing group is suitable and the final suitable pairing group corresponding to the maximum weight is determined as the first pairing user of the channel to be scheduled. Wherein, the number of the final suitable matching group is less than or equal to the number of the preliminary suitable matching group, and the number of the preliminary suitable matching group is less than or equal to the number of the pre-matching group.

Optionally, as shown in FIG. 3, the foregoing step 103 includes the following steps:

Step 301: Determine whether each pre-pairing group in the pre-pairing result is a preliminary suitable matching group, and a signal-to-noise ratio of each paired user in the pre-matching group. When _t (^ is greater than or equal to the preset signal-to-noise ratio threshold m^^, as shown in equation (5), the pre-matching group can be considered as the preliminary suitable matching group, and all preliminary suitable matching groups constitute a preliminary fit. Pairing results.

SINRr ¹ > SINR _{i ESH0LD} Formula ( 5 ) where k is equal to 1, 2, ., ., or ^.

However, when the signal to interference and noise ratio of at least one of the paired users of the paired users in the pre-pairing group is less than the preset signal-to-noise ratio threshold ^&^^, then the pre- Paired users in the pairing group are not suitable for pairing, deleting or ignoring the paired group.

All of the preliminary suitable matching groups obtained after the above pre-pairing result is processed in step 301 constitute a preliminary suitable pairing result. The number of preliminary suitable matching groups in the preliminary suitable pairing results is less than or equal to the number of pre-matching groups in the pre-matching knots.

Step 302: Calculate the instantaneous rate of each paired user in each of the preliminary suitable pairing groups in the preliminary suitable pairing result.

In particular, users will be paired for the initial link adaptation and adaptive modulation and coding (Adapt ive Modu lati on Cod i ng, AMC), and hide one thousand 'Poisson's ratio ¹ encoding transducer port .. table, Query the encoding method of each paired user. The instantaneous rate of each paired user is calculated according to the encoding mode of each paired user and the capacity information of the channel to be scheduled. In addition, due to the difference of each communication equipment vendor, the conversion table of the signal-to-noise ratio and the coding mode provided by each communication equipment vendor is also different.

Step 303: Determine whether each of the preliminary suitable matching groups is a final suitable pairing result, if the instantaneous rate of each paired user in the preliminary suitable matching group calculated above is not less than a preset instantaneous rate threshold or meets its service quality QoS. Guarantee conditions, then the initial suitable pairing group is finally suitable Pairing groups, all ultimately suitable pairing groups constitute the final suitable pairing result.

Specifically, such as / ^ (0, ..., r (t) is the calculated instantaneous rate of each paired user in the preliminary suitable pairing group. If the calculated instantaneous rate after the N _u users are paired is not lower than If a certain rate threshold meets other QoS requirements, the user may be considered to be suitable for the paired user, and the initial suitable pairing group is the final suitable matching group. The formula (6) is shown.

r _k (S) ≥ r(S) _WRESHQLD formula (6) where k is equal to 1, 2, , . , or.

However, if the initial rate of each paired user in the pairing group is initially suitable (0, ..., r _Na (t), the instantaneous rate of at least one paired user is less than the preset instantaneous rate threshold or does not satisfy other quality of service QoS. For the guarantee condition, the paired users in the preliminary suitable pairing group are not suitable for pairing, and the preliminary suitable matching group is deleted or ignored.

At this time, all the preliminary suitable matching groups obtained by the pre-pairing result after the processing in step 302 constitute the final suitable pairing result. The number of final suitable matching groups in the final suitable pairing result is less than or equal to the number of preliminary suitable matching groups in the preliminary suitable pairing results.

Step 304: Calculate the weights of each of the final suitable matching groups in the final suitable pairing result. Wherein, the weight of the final suitable pairing group is the sum of the instantaneous rates that are finally suitable for all the paired users in the pairing group, or finally the sum of the proportional fairness coefficients of all the paired users in the pairing result. In addition, the proportional fairness factor of the paired user is the ratio of the instantaneous rate of the paired user to the average rate.

Specifically, the calculation weight can be calculated by using the proportional fairness coefficient of each paired user in addition to the calculation using the instantaneous rate of each paired user.

Among them, the calculation process of the sum of the fairness coefficients of all the matched users in the matching group is as follows:

First, the proportional fairness coefficient of each paired user is calculated according to the instantaneous rate of each paired user in the final suitable pairing group. Wherein, the proportional fairness coefficient of each paired user is the ratio of the instantaneous rate of the paired user to the average rate. The average rate of paired users is that the paired users are certain The average of all instantaneous rates over time.

Second, the sum of the proportional fairness coefficients of all paired users in the final pairing group is calculated, and the sum of the fairness coefficients is the weight of the final suitable pairing group on the channel to be scheduled.

Taking User 1 and User 2 pairing as an example, if the sum of the instantaneous rates of User 1 and User 2 is calculated, as shown in Equation (7), the sum of the scale factors of User 1 and User 2 is calculated, as in Equation (8). Show. Wherein, the instantaneous rate of user 1 is the user

User 2 has a weight of A (; 2).

= i ( )10 / ₂ (J) Formula (7)

― (t) _i i ₂ jt)

Equation _{(8) i;? (T} ) R {) wherein, l (t), for the user i and user ₂₂ of average rate. ^ for user 1

^ R, (t) The ratio factor of R ₂ (t) and user 2.

By analogy, the calculation method of the weights of the other finally suitable pairing groups of the channel is similar, and even the calculation method of the weights of the final suitable pairing group of other channels is similar, and will not be described in detail here. Wherein, the number of preliminary suitable matching groups is less than or equal to the number of pre-matching groups; and finally the number of suitable matching groups is less than or equal to the number of preliminary suitable matching groups. In addition, the above calculated weights can also be calculated by the Shannon formula. The Shannon formula is a prior art. It is not described in detail here. It is worth noting that the above calculated weights can be either throughput or proportional (Proportional). Fair, PF) value, or other form of PF value.

As shown in (1G).

Formula (9) Equation (10) where, represents the maximum weight among the weights of all final i-inch groups, p _o represents the nth The sum of the instantaneous rates of each paired user that is ultimately suitable for the pairing group represents the sum of the scale factors of each paired user of the nth final suitable pairing group.

If channel 1 selects /3⁄4(25) equals 1.01 as the maximum weight, user 2 and user 5 are taken as the first

- Paired users; if channel 2 selects _A4 (34) equals 0, 96 is the maximum weight, then user 3 and user 4 are used as the first pairing user; as channel 3 selects _A5 (35) equals 0.93 as the maximum weight User 3 and user 5 are used as the first pairing user; if channel 4 is selected (46) equal to 1.17 is the maximum weight, then user 4 and user 6 are used as the first pairing user; if channel 5 is selected as _A6 (36) ) is equal to 1.14 is the maximum weight, then user 3 and user 6 are used as the first pairing user; if channel 6 selects _A3 (28) equal to 0.99 as the maximum weight, user 2 and user 8 are taken as the first Pair users.

In addition, the process of determining the first paired users of other channels to be scheduled is the same as the process of steps 201 to 203, and will not be described in detail herein.

Step 104: The first paired user of all the channels to be scheduled is used to perform user scheduling.

Specifically, when the number of channels to be scheduled is the first number, the first number of first paired users are obtained.

First, the first number of first paired users are grouped, and the first pair of users who have the largest number of users participating in the pairing are selected as the second paired user group from the plurality of first paired user groups, and according to the second pairing The number of user groups is the third paired user of the third paired user group and the third user group. The first number of channels, the first number of first paired users are obtained, and all the first paired users are grouped, and each group ensures that the allocated users are not duplicated. The first paired user group selected in the group is the second paired user group. When there are two or more second pairing user groups, the sum of the weights of all the second pairing users in each second pairing user group is calculated separately, and the second pairing user group with the largest sum of the selected weights is the third. Pair the user group, and the paired user of the third paired user group is the third paired user.

Then, comparing the third paired user of the third paired user group with the first pair of users of the first number of channels to be scheduled; if the third pairing user and the first pairing user are the same, selecting the first pairing user and the first a pair of users corresponding to the channel to be scheduled for data transmission; if the third pairing The user is different from the first pairing user, and then the third pairing user is selected to be the channel to be scheduled corresponding to the first pairing user for data transmission. The first paired user of the channel to be scheduled and the third paired user of the third paired user group are respectively compared, and if the first paired user is the same as the third paired user in the third paired user group, Selecting a channel to be scheduled corresponding to the first pairing user to perform data transmission; if the first pairing user and all the third pairing users in the third pairing user group are different, then the first pairing user corresponds to The weights of all the third paired users in the third paired user group are calculated on the to-be-scheduled channel, and the third paired user with the largest weight is selected to perform data transmission with the channel to be scheduled corresponding to the first-pair user.

Take the example of 6 channels to be scheduled, 8 candidate users, and 2 users to be paired, as shown in Table 1. First, it is determined that the first paired user of channel 1 is _ (25), and the weight of 3⁄4 (25) is equal to 1 „ 01 is the maximum weight; the first paired user of channel 2 is _{A4 (} 34), and ^ ( 34) The weight is equal to 0.96; the first paired user of channel 3 is _As (35), and the weight of _A5 (35) is equal to 0.93; the first paired user of channel 4 is 3⁄4 (46), and ^ (46) The weight of the weight is equal to 1. 17; the first pairing user of channel ⁵ is _Αδ (36), and the _{weight of Αδ} (36) is equal to 1. 14; the first pairing user of channel 6 is ^), and 3⁄4(28) The weight is equal to 0.99. Then, the third pairing user group {i3⁄4(35), ;3⁄4(46), 3⁄4(28)} is determined, where the third pairing user is _Α5 (35), ₀ (46), _3⁄4 (28).

Compare the first paired user of the 6 channels with each of the third paired users of the third paired user group, for example: the first pairing user of channel 1 is; 3⁄4 (25), and the third pairing user is 3⁄4 (35) ), 3⁄4(46), /3⁄4(28), compare 3⁄4(25) with /3⁄4(35), 3⁄4(46), /3⁄4(28), and compare the result to the first paired user of channel 1. It is different from all third paired users in the third paired user group; the weights of _Α5 (35), 1⁄2(46), _Α3 (28) are calculated on channel 1, and the calculated weight is selected as the largest value. The third paired user, such as 3⁄4 (35), has a weight of 0. 97. Then, the third paired user _Α5 (35) is selected, that is, the user 3 and the user 5 are paired, and the data transmission is performed by using the channel 1;

For another example: the first paired user of channel 3 is _As (35), and the third pairing user is _Αί (35), _3⁄4 ₀ (46), β _ι3 (28), _3⁄4 (35) and / _3⁄4 (35) respectively. , i3⁄4. (46), i3⁄4 (28) for comparison, the comparison result is channel 3 If the factory and the third paired user in the third paired user group are the same, then select ^

Pi. (35) After the user 3 and the user 5 are paired, the channel 3 is used for the data transmission channel ^ - the same, and will not be described in detail here.

Table 1

3

5

4

6

3

Optionally, step 104 specifically includes the following steps:

First, grouping the first pair of users of the first number of channels to be scheduled to obtain a plurality of paired user groups;

Specifically, the six channels to be scheduled, and eight candidates allows the user to pair two users if the channel 1 select _Α. (25) is the maximum weight, then user 2 and user 5 are selected as the first pairing channel 2 (34) as the maximum weight, then user 3 and user 4 are used as the first pairing user; channel 3 is selected as _A5 (35) ) is the maximum weight, then user 3 and user 5 are used as the first pairing user; channel 4 selects ί (46) as the maximum weight, then user 4 and user 6 are used as the first pairing user; channel 5 selects the maximum weight , user 3 and user 6 are used as the first pairing user; channel 6 is selected as _η (28 3⁄4 households and user 8 as the first pairing user „

~ The 。 ί 确定户户户户户户户户户户户户户户户户户户户户 { 3⁄4(25), (34)}, . (25), 3⁄4(46)}, {/3⁄4(25), /3⁄4(36)}, {. (34), , {— (35), /3⁄4(46)}, { 3⁄4(35), — 3⁄4(28)}, { 3⁄4(46), (2 }' {A ₆ (36), — 3⁄4 (28: small {— (35), /3⁄4(46), (28)} second, calculation The number of first paired users in the first paired user group.

Specifically, the number of the first pair of users in all the first paired user groups is calculated separately. such as:

{ 3⁄4( ³⁵ )} is a paired user group with only one paired user, { ₂ . ( ⁴⁶ ), 3⁄4 ( ² } is a paired user group with two paired users, {. (35), /3⁄4(46), /3⁄4(28)} is a paired user group with three paired users.

Third, the maximum value is selected from the number of the first pair of users in the first pair of user groups; then the first pair of user groups corresponding to the maximum value is used as the second pairing user group, and the first pair corresponding to the maximum value is simultaneously The user acts as the second pairing user.

Specifically, ₅ ( ³ , n _2o (46), ρ _]3 ( } has the largest number of first paired users, then

{— (35), /3⁄4(46), 3⁄4(28)} As the second pairing user group, (35), /3⁄4(46), _ (28) are used as the second pairing user.

Fourth, when there is only one second pairing user group, the second pairing user group is used as the third pairing user group, and the second pairing user in the second pairing user group is used as the third pairing user; When the user group is two or more, the weights of all the second paired users in the second paired user group are calculated, and the weight and the largest second paired user group are used as the third paired user group, and the second pairing is performed simultaneously. The second paired user within the user group acts as the third paired user.

Specifically, { _{; 5} (35), i3⁄4 ₀ (46), 3⁄4 (28)} are the second paired user group, that is, the paired user group having three paired users, and the number of the first paired users included is the largest, and If there is only one pairing user group including three paired users, then ₅ (35), p 46), /3⁄4 (28)} will be used as the third pairing user group, and / 3⁄4 (35), p 46), _A3 ( 28) As a third pairing user. In addition, if the second pairing user group including the three paired users is not only one, and there are two or more, the weight of the second pairing user in each second pairing user group is calculated, and the process of calculating the weight is as follows. The process of calculating the weights in step 202 is the same and will not be described in detail herein. Finally, the second paired user group with the largest weight is selected as the first The third paired user group is the third paired user in the second paired user group. Therefore, the scheduling method provided by the embodiment of the present invention performs pre-pairing on all the candidate users on the to-be-scheduled channel to obtain a pre-pairing result corresponding to the to-be-scheduled channel; and the pre-pairing result corresponding to the to-be-scheduled channel, according to the to-be-scheduled channel Channel quality information, channel response information, and high-interference indication information of inter-cell interactions, calculating a signal-to-interference ratio of each paired user of each pre-pairing group in the pre-pairing result; according to each pre-pairing group in the pre-pairing result Pairing the user's signal-to-noise ratio, after processing each pre-paired group, obtaining all the final suitable matching groups of the pre-matching results, and calculating the weights of all the final suitable matching groups and determining the final suitable matching group corresponding to the maximum weight The first pairing user of the channel to be scheduled; the user is scheduled by using the first pairing user of all the channels to be scheduled, thereby realizing the interference information using the inter-cell interaction, and improving the average throughput of the cell and the throughput of the edge user.

FIG. 4 is a schematic diagram of a scheduling apparatus according to Embodiment 4 of the present invention, where the scheduling apparatus is configured to perform the scheduling method provided by Embodiments 1, 2, and 3 of the present invention. As shown in the figure, the scheduling apparatus provided by the embodiment of the present invention specifically includes: a pre-pairing module 41, a signal-to-noise ratio generating module 42, a weight generating module 43 and a scheduling module 44.

The pre-pairing module 41 is configured to pre-pair all the candidate users on the to-be-scheduled channel to obtain a pre-pairing result corresponding to the to-be-scheduled channel, and the to-be-scheduled channel is any one of all to-be-scheduled channels, and the pre-pairing result includes at least a pre-pairing group, and the pre-pairing result corresponding to the channel to be scheduled is transmitted to the signal to interference and noise ratio generating module 42. The signal to interference and noise ratio generating module 42 receives the pre-pairing result corresponding to the channel to be scheduled from the pre-pairing module 41, and is configured to Pre-pairing result corresponding to the scheduling channel, calculating a signal-to-noise ratio of each paired user of each pre-pairing group in the pre-pairing result according to channel quality information, channel response information, and high-interference indication information of the inter-cell interaction And transmitting the signal-to-noise ratio of each paired user of each pre-paired group in the pre-pairing result to the weight generating module 43; the weight generating module 43 receives each pre-pairing in the pre-pairing result from the signal-to-noise-ratio generating module 42. The signal to interference and noise ratio of each paired user of the group, according to the signal to interference and noise ratio of each paired user of each pre-pairing group in the pre-pairing result, After processing each pre-pairing group, all final matching groups are obtained, and Calculating all the weights that are finally suitable for the pairing group and determining the final suitable pairing group corresponding to the maximum weight as the first pairing user of the channel to be scheduled, and transmitting the first pairing users of all the channels to be scheduled to the scheduling module 44; The first paired user for receiving all the channels to be scheduled from the weight generation module 43 performs user scheduling with the first paired users of all the channels to be scheduled.

Optionally, as shown in FIG. 5, the signal to interference and noise ratio generation module 42 in the scheduling apparatus provided by the embodiment of the present invention specifically includes: a first calculation unit 51, a second calculation unit 52, and a third calculation unit 53.

The first calculating unit 51 is configured to calculate interference power of all neighboring users to the local cell according to the high-interference indication information of the inter-cell interaction, and transmit the interference power of all neighboring users to the local cell to the second computing unit 52; The second calculating unit 52 is configured to receive the interference power of all neighboring users sent by the first calculating unit 51 to the local cell, according to the interference power of the neighboring cell, the channel quality information of the channel to be scheduled, and the channel response information. Calculating normalized useful signal power of each paired user of each pre-paired group in the pre-pairing result, and transmitting normalized useful signal power of each paired user of each pre-matching group in the pre-matching result to the third computing unit 53. The third calculating unit 53 calculates, by using the normalized useful signal power, each of the pre-paired groups in the pre-paired node according to the normalized useful signal power of each paired user of each pre-matching group in the pre-matching result. Pair the user's letter to the odds ratio.

The first calculating unit 51 is specifically configured to calculate the transmit power if density and the downlink pilot signal received power of the downlink pilot signal from the neighboring cell user to the local cell according to the high interference indication information of the inter-cell interaction, and calculate the neighboring cell user to the local The path loss of the cell, the neighboring cell user is any user of all neighboring users; after obtaining the transmit power spectral density of the neighboring cell user, calculating the transmit power spectral density of the neighboring cell user and the path loss of the neighboring cell user to the local cell The difference is obtained, thereby obtaining the actual power value of the neighboring cell user to the local cell; calculating the sum of the actual power values of all neighboring cell users to the local cell, and the power of the background Gaussian white noise, thereby obtaining all neighboring cell users to the cell Thousands of power.

Optionally, as shown in FIG. 6, the weight generation module in the scheduling apparatus provided by the embodiment of the present invention

43 specifically includes: a first determining unit 61, a first calculating unit 62, a second determining unit 63, and a second The calculation unit 64 and the selection unit 65.

The first determining unit 61 is configured to determine whether each pre-pairing group is a preliminary suitable matching group. When the signal-to-noise ratio of each paired user of the pre-matching group is greater than or equal to a preset signal-to-noise ratio threshold, the pre-determination is performed. The pairing group is a preliminary suitable pairing group, all the preliminary suitable pairing groups constitute a preliminary suitable pairing result, and the preliminary suitable pairing result is transmitted to the first calculating unit 62; the first calculating unit 62 is configured to receive the preliminary suitable pairing from the first determining unit 61. As a result, calculating the instantaneous rate of each paired user in each of the preliminary suitable matching groups that is initially suitable for the pairing result, and transmitting the instantaneous rate of each paired user in each of the preliminary suitable matching groups that is initially suitable for the pairing result to the second determining unit 63; The second determining unit 63 is configured to receive, from the first calculating unit 62, the instantaneous rate of each paired user in each of the preliminary suitable matching groups that is initially suitable for the pairing result, and determine whether each of the preliminary suitable matching groups is the final suitable pairing result, if the preliminary matching is suitable. The instantaneous rate of each paired user in the group is not less than the preset instantaneous If the rate threshold or the QoS guarantee condition of the service quality is satisfied, the matching group is initially suitable for the final matching group, and all the final suitable matching groups constitute the final suitable pairing result, and the final suitable pairing result is transmitted to the second calculating unit 64; The second calculating unit 64 is configured to receive the final suitable pairing result from the second determining unit 63, calculate the weight of each final suitable matching group in the final suitable pairing result, or finally the sum of the proportional fairness coefficients of all the paired users in the pairing result, and The weights of each of the final suitable matching groups in the final matching result are transmitted to the selecting unit 65; the selecting unit 65 is configured to receive, from the second calculating unit 64, the weights of each of the final suitable matching groups in the final suitable pairing result, and select each final suitable The maximum weight of the paired group's weights, and the final suitable pairing group corresponding to the maximum weight is determined as the first paired user of the channel to be scheduled. The proportional fairness coefficient of the paired users is the ratio of the instantaneous rate of the paired users to the average rate. In addition, the number of preliminary suitable matching groups in the preliminary suitable pairing result is less than or equal to the number of pre-matching groups in the pre-matching result; the number of final suitable matching groups in the final suitable pairing result is less than or equal to the preliminary in the preliminary suitable pairing result. The number of matching groups.

Further optionally, the first determining unit 61 is further configured to use at least one pairing result in the pre-pairing result. When the user's signal-to-noise ratio is less than the preset signal-to-noise ratio threshold, the paired users in the pre-pairing result are not suitable for pairing, deleting or ignoring the pre-pairing result; the second determining unit 63 is also used if the preliminary matching result is If the instantaneous rate of the at least one paired user is less than the preset instantaneous rate threshold or does not satisfy other quality of service QoS guarantee conditions, the paired users in the preliminary matching result are not suitable for pairing, deleting or ignoring the preliminary suitable pairing result.

Therefore, the scheduling apparatus provided by the embodiment of the present invention pre-pairs all candidate users on the to-be-scheduled channel, and obtains multiple pre-pairing results corresponding to the to-be-scheduled channel; according to channel quality information, channel response information of the channel to be scheduled, and The high-interference indication information of the small-interval interaction, calculates the weight of all the final suitable pairing results corresponding to the channel to be scheduled; and determines the final suitable pairing result corresponding to the maximum weight as the first paired user of the channel to be scheduled; The first paired users of all the channels to be scheduled perform user scheduling, thereby implementing interference information using inter-cell interaction, and improving the average throughput of the cell and the throughput of the edge users.

FIG. 7 is a schematic diagram of a base station according to Embodiment 6 of the present invention. The base station is for performing the scheduling method provided by the first, second and third embodiments of the present invention. As shown, the present embodiment includes a network interface 71, a processor 72, and a memory 73. The system bus 74 is used to connect the network interface 7 1 , the processor 72 and the memory 73.

Network interface 71 is used for communication with user terminals.

The memory 73 may be a persistent storage such as a hard disk drive and a flash memory having a software module and a device driver. The software modules are capable of executing the various functional modules of the above described method of the present invention; the device drivers can be network and interface drivers.

At startup, these software components are loaded into memory 7 3 and then accessed by processor 72 and executed as follows:

An application physically stored in the memory, the application comprising instructions operable to cause the processor and the base station to perform the following:

All the candidate users are pre-paired on the to-be-scheduled channel to obtain a pre-pairing result corresponding to the to-be-scheduled channel, where the to-be-scheduled channel is any one of all to-be-scheduled channels, and the pre-pairing result includes At least one pre-pairing group; for each of the pre-pairing results corresponding to the to-be-scheduled channel, calculating, according to the channel quality information of the channel to be scheduled, the channel response information, and the high-interference indication information of the inter-cell interaction, The signal-to-noise ratio of a pair of users; according to the signal-to-noise ratio of each paired user of each pre-matching group in the pre-pairing result, after processing each pre-matching group, all final matching groups are obtained, and all final fits are calculated. The weight of the pairing group is determined and the final suitable pairing group corresponding to the maximum weight is determined as the first pairing user of the channel to be scheduled; the first pairing user of all the channels to be scheduled is used for user scheduling.

Optionally, an application physically stored in the memory, where the application is configured to enable the processor and the base station to perform pre-pairing results corresponding to a to-be-scheduled channel, and to determine channel quality information of a channel to be scheduled And the channel response information and the high-interference indication information of the inter-cell interaction, and the instruction for calculating the signal-to-noise ratio of each paired user in each pre-pairing group in the pre-pairing result is: calculating all neighbors according to the high interference indication information of the inter-cell interaction The interference power of the zone user to the local cell; calculating the normalization of each paired user of each pre-pairing group in the pre-pairing result according to the interference power of the neighboring cell, the channel quality information of the channel to be scheduled, and the channel response information of all neighboring users The useful signal power is calculated; the signal-to-noise ratio of each paired user of each pre-paired group in the pre-pairing result is calculated according to the normalized useful signal power of each paired user of each pre-pairing group in the pre-matching result.

Further optionally, an application physically stored in the memory, the application may be configured to enable the processor and the base station to perform calculation of all neighboring users according to the high-interference indication information of the inter-cell interaction The instruction of the interference power of the cell is: according to the high power interference information of the inter-cell interaction, the transmit power spectral density of the downlink pilot signal of the neighboring cell user to the local cell and the received power of the downlink pilot signal, and calculate the neighboring cell user to The path loss of the cell, the neighbor user is any user of all neighbors; after obtaining the transmit power spectral density of the neighbor user, calculate the transmit power spectral density of the neighboring cell user and the path loss of the neighboring cell user to the local cell The difference is obtained, thereby obtaining the actual power value of the neighboring cell user to the local cell; calculating the sum of the actual power values of all neighboring cell users to the local cell, and the power of the background Gaussian white noise, thereby obtaining all neighboring cell users to the cell Interference power.

Optionally, an application physically stored in the memory, the application being Performing, by the processor and the base station, a signal-to-noise ratio of each paired user of each pre-paired group in the pre-pairing result, processing each of the pre-paired groups, and obtaining all final suitable matching groups, and The instructions for calculating the weights of all the final suitable matching groups and determining the final suitable matching group corresponding to the maximum weight as the first pairing user of the channel to be scheduled are: determining whether each pre-matching group is a preliminary suitable matching group, when the pre-matching group When the signal-to-noise ratio of each paired user is greater than or equal to the preset signal-to-noise ratio threshold, it is judged that the pre-matching group is the preliminary suitable matching group, and all the preliminary suitable matching groups constitute a preliminary suitable pairing result; Each of the results of each preliminary suitable pairing group

- the instantaneous rate of the paired users; determine whether each of the preliminary suitable matching groups is the final suitable pairing result, if the initial rate suitable for each paired user in the pairing group is not less than the preset instantaneous rate threshold or meets its quality of service QoS The guarantee conditions are initially suitable for the matching group to be the final suitable matching group, and all the final suitable matching groups constitute the final suitable matching result; calculate the weight of each final suitable matching group in the final matching result, and finally the weight of the matching group is finally suitable. The sum of the instantaneous rates of all paired users in the pairing group, or the sum of the fairness coefficients of all paired users in the pairing result; the maximum weight among the weights of each final matching group is selected, and the maximum weight is corresponding. The final suitable pairing group is determined to be the first paired user of the channel to be scheduled. The proportional fairness coefficient of the paired user is the ratio of the instantaneous rate of the paired user to the average rate. In addition, the number of preliminary suitable matching groups in the preliminary suitable pairing result is less than or equal to the number of pre-matching groups in the pre-matching result; the number of final suitable matching groups in the final suitable pairing result is less than or equal to the preliminary in the preliminary suitable pairing result. The number of matching groups.

Further optionally, an application physically stored in the memory, the application further comprising instructions operable to cause the processor and the base station to: process at least one of the paired users in the pre-pairing result When the noise ratio is less than the preset signal-to-noise ratio threshold, the paired users in the pre-pairing result are not suitable for pairing, erasing or ignoring. Pre-pairing.

Further optionally, an application physically stored in the memory, the application further comprising instructions operable to cause the processor and the base station to: if initially suitable for at least one of the paired users The instantaneous rate is less than the preset instantaneous rate threshold or is not satisfied For other service quality QoS guarantee conditions, it is judged that the paired users in the preliminary matching result are not suitable for pairing, and the preliminary suitable pairing is deleted or ignored.

Therefore, the base station provided by the embodiment of the present invention performs pre-pairing on all the candidate users on the to-be-scheduled channel, and obtains multiple pre-pairing results corresponding to the to-be-scheduled channel. According to channel quality information, channel response information, and cell of the channel to be scheduled. The high-interference indication information of the interaction, calculating the weight of all the final suitable pairing results corresponding to the channel to be scheduled; and determining the final suitable pairing result corresponding to the maximum weight as the first pairing user of the channel to be scheduled; The first paired user of the channel to be scheduled performs user scheduling, thereby implementing the interference information using the inter-cell interaction, and improving the average throughput of the cell and the throughput of the edge user. A person skilled in the art should further appreciate that the elements and algorithm steps of the various examples described in connection with the embodiments disclosed herein can be implemented in electronic hardware, computer software, or a combination of both, in order to clearly illustrate hardware and software. Interchangeability, the composition and steps of the various examples have been generally described in terms of function in the above description. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the solution. A skilled person can use different methods to implement the described functionality for each particular application, but such implementation should not be considered to be beyond the scope of the present invention.

The steps of a method or algorithm described in connection with the embodiments disclosed herein can be implemented in hardware, a software module executed by a processor, or a combination of both. Software modules can be placed in random access memory (RAM), memory, read only memory (ROM), electrically programmable ROM, electrically erasable programmable ROM, registers, hard disk, removable disk, CDTMR0M, or technical fields. Any other form of storage medium known.

The above described embodiments of the present invention are further described in detail, and the embodiments of the present invention are intended to be illustrative only. It is intended that all modifications, equivalents, improvements, etc., made within the scope of the present invention are included in the scope of the present invention.

Claims

1. A scheduling method, characterized in that the method includes:

All candidate users are pre-paired on the channel to be scheduled, and a pre-pairing result corresponding to the channel to be scheduled is obtained. The channel to be scheduled is any channel among all channels to be scheduled. The pre-pairing result includes at least one pre-paired group;

For the pre-pairing result corresponding to the channel to be scheduled, calculate the value of each pre-pairing group in the pre-pairing result according to the channel quality information, channel response information and high interference indication information of inter-cell interaction of the channel to be scheduled. ^ r—signal-to-noise ratio of paired users;

According to the signal-to-noise ratio of each paired user of each pre-matching group in the pre-pairing result, after processing each pre-pairing group, all final suitable matching groups are obtained, and the weight of the final suitable matching group is calculated. And match the final fit corresponding to the maximum weight.』

The first paired user of the channel to be scheduled;

User scheduling is performed using the first paired users of all channels to be scheduled.

2. The scheduling method according to claim 1, characterized in that the pre-pairing result corresponding to the channel to be scheduled is based on the channel quality information, channel response information and inter-cell interaction of the channel to be scheduled. high interference indication information, and calculating the signal-to-noise ratio of each paired user of each pre-pairing group in the pre-pairing result, specifically including:

Calculate the interference power from all neighboring cell users to this cell according to the high interference indication information exchanged between the cells;

Calculate the normalized useful signal of each paired user of each pre-pairing group in the pre-pairing result according to the interference power of all neighboring cell users to the current cell, the channel quality information and channel response information of the channel to be scheduled. power;

According to the normalized useful signal power of each paired user of each pre-pairing group in the pre-pairing result, the signal-to-noise ratio of each paired user of each pre-pairing group in the pre-pairing result is calculated.

3. The scheduling method according to claim 2, wherein the calculation of the interference power of all neighboring cell users to the current cell according to the high interference indication information interacted between the cells specifically includes: According to the transmit power spectral density and downlink pilot signal reception power of the downlink pilot signal from the user in the neighboring cell to the local cell in the high interference indication information interacted between the cells, calculate the The path loss of the cell, the neighbor cell user is any user among all neighbor cell users; after obtaining the transmit power spectral density of the neighbor cell user, calculate the transmit power spectrum density of the neighbor cell user and the neighbor cell The difference in path loss from the user to the current cell is used to obtain the actual power value from the adjacent cell user to the current cell;

Calculate the sum of the actual power values of all neighboring cell users to the current cell and the power of background Gaussian white noise to obtain the interference power of all neighboring cell users to the current cell.

4. The scheduling method according to any one of claims 1 to 3, characterized in that, according to the signal-to-interference-noise ratio of each paired user of each pre-pairing group in the pre-pairing result, After the pairing group is processed, all the final suitable pairing groups are obtained, and the weights of all the final suitable pairing groups are calculated and the final suitable pairing group corresponding to the maximum weight is determined as the first pairing of the channel to be scheduled. Users, specifically include:

Determine whether each pre-pairing group is a preliminary suitable pairing group. When the signal-to-thousand-noise ratio of each paired user in the pre-pairing group is greater than or equal to a preset signal-to-noise ratio threshold, then determine whether the pre-pairing group is a pre-matching group. The group is the preliminary suitable matching group, and all the preliminary suitable matching groups constitute the preliminary suitable matching result; calculate the instantaneous rate of each paired user in each preliminary suitable matching group of the preliminary suitable matching result;

Determine whether each of the preliminary suitable pairing groups is the final suitable pairing result, if the instantaneous rate of each paired user in the preliminary suitable pairing group is not less than the preset instantaneous rate limit or meets its quality of service QoS guarantee conditions, Then the preliminary suitable matching group is the final suitable matching group, and all the final suitable matching groups constitute the final suitable matching result;

Calculate the weight of each final suitable pairing group in the final suitable pairing result, where the weight of the final suitable matching group is the sum of the instantaneous rates of all paired users in the final suitable matching group, or the final suitable pairing result The sum of the proportional fairness coefficients of all paired users in ;

Select the maximum weight among the weights that are finally suitable for the matching group, and correspond the maximum weight to The final suitable pairing group is determined as the first paired user of the channel to be scheduled.

5. The scheduling method according to claim 4, wherein when the signal-to-interference-to-noise ratio of each paired user in the pre-pairing group is greater than or equal to a preset signal-to-interference-to-noise ratio threshold, it is determined The pre-pairing group is the preliminary suitable pairing group and further includes:

When the signal-to-noise ratio of at least one paired user in the pre-pairing group is less than the preset signal-to-interference-to-noise ratio threshold, then the paired user in the pre-pairing group is not suitable for pairing, and the pre-paired user is deleted or ignored. Paired groups.

6. The scheduling method according to claim 4 or 5, characterized in that if the instantaneous rate of each paired user in the preliminary suitable pairing group is not less than a preset instantaneous rate threshold or meets its service Quality QoS guarantee conditions, then the preliminary suitable matching group will also include the final suitable matching group:

If the instantaneous rate of at least one paired user in the preliminary suitable pairing group is less than the preset instantaneous rate threshold or does not meet its quality of service QoS guarantee condition, then the paired user in the preliminary suitable matching group is not suitable. Pair, delete or ignore. The preliminary fit pairing group.

7. The scheduling method according to claim 4, wherein the proportional fairness coefficient of the paired users is the ratio of the instantaneous rate and the average rate of the paired users.

8. The scheduling method according to any one of claims 1 to 7, wherein the preliminary number of pre-pairing groups; the number of the final suitable pairing groups in the final suitable pairing result is less than Or equal to the number of the preliminary suitable matching groups in the preliminary suitable matching results.

9. A scheduling device, characterized in that the device includes:

A pre-pairing module, configured to pre-pair all candidate users on the channel to be scheduled, and obtain the pre-pairing result corresponding to the channel to be scheduled, where the channel to be scheduled is any channel among all channels to be scheduled, the The pre-pairing result includes at least one pre-pairing group, and the pre-pairing result corresponding to the channel to be scheduled is transmitted to the signal-to-noise ratio generation module;

A signal-to-noise ratio generation module, configured to receive the signal corresponding to the channel to be scheduled from the pre-pairing module. Pre-pairing result, for the pre-pairing result corresponding to the channel to be scheduled, calculate the pre-pairing result according to the channel quality information, channel response information and high interference indication information of inter-cell interaction of the channel to be scheduled. The signal-to-interference-to-noise ratio of each paired user of each pre-pairing group, and transmitting the signal-to-interference-to-noise ratio of each paired user of each pre-pairing group in the pre-pairing result to the weight generation module;

A weight generation module configured to receive, from the signal-to-interference-to-noise ratio generation module, the signal-to-noise ratio of each paired user of each pre-pairing group in the pre-pairing result, based on the signal-to-interference-to-noise ratio of each pre-pairing group in the pre-pairing result. The signal-to-noise ratio of each paired user, after processing each pre-pairing group, all final suitable matching groups are obtained, and the weights of all the final suitable matching groups are calculated and the maximum weight corresponds to the final Determine a suitable pairing group as the first paired user of the channel to be scheduled, and transmit the first paired users of all channels to be scheduled to the scheduling module;

A scheduling module, configured to receive the first paired users of all channels to be scheduled from the weight generation module, and use the first paired users of all the channels to be scheduled to perform user scheduling.

10. The scheduling device according to claim 9, characterized in that the signal-to-noise ratio generation module includes:

The first calculation unit is configured to calculate the interference power from all neighboring cell users to the current cell according to the high interference indication information exchanged between the cells, and transmit the interference power from all neighboring cell users to the current cell to the first calculation unit. 2 computing units;

The second calculation unit is configured to receive the interference power of all neighboring cell users to the current cell sent by the first calculation unit, based on the interference power of all neighboring cell users to the current cell and the channel quality of the to-be-scheduled channel. information and channel response information to calculate the normalized useful signal power of each paired user of each pre-pairing group in the pre-pairing result, and normalize the normalized signal power of each paired user of each pre-pairing group in the pre-pairing result. transfer the useful signal power to the third computing unit;

The third calculation unit is configured to receive the normalized useful signal power of each paired user of each pre-pairing group in the pre-pairing result sent by the second calculation unit, based on each pre-pairing group in the pre-pairing result. The normalized useful signal power of each paired user, calculate the pre-pairing result The signal-to-noise ratio of each paired user in each pre-paired group.

11. The scheduling device according to claim 1G, characterized in that, the first calculation unit is specifically configured to send a signal from the neighbor cell user to the own cell according to the high interference indication information exchanged between the cells. The transmit power spectral density of the downlink pilot signal and the received power of the downlink pilot signal are used to calculate the path loss from the neighbor cell user to the current cell. The neighbor cell user is any user among all neighbor cell users. ; After obtaining the transmit power spectral density of the neighbor cell user, calculate the difference between the transmit power spectral density of the neighbor cell user and the path loss from the neighbor cell user to the current cell, thereby obtaining the neighbor cell user The actual power value to the current cell; Calculate the sum of the actual power values of all neighboring cell users to the current cell, and based on the power of background Gaussian white noise, obtain the power value of all neighboring cell users to the current cell. interference power.

12. The scheduling device according to any one of claims 9 to 11, characterized in that the weight generation module includes:

The first judgment unit is used to judge whether each of the pre-pairing groups is a preliminary suitable pairing group, when the signal-to-thousand-noise ratio of each paired user of the pre-pairing group is greater than or equal to the preset signal-to-thousand-noise ratio threshold. , then it is determined that the pre-matching group is the preliminary suitable matching group, and all preliminary suitable matching groups

preliminary fit pairing results, and transmitting said preliminary fit to the first computing unit;

rate, and transmit the instantaneous rate of each initially matched user that is initially suitable for the pairing result to the second judgment unit;

The second judgment unit is used to select from the first

The instantaneous rate of each paired user in each preliminary suitable pairing group is determined to determine whether each preliminary suitable matching group is the final suitable matching result, if the instantaneous rate of each paired user in the preliminary suitable matching group is not less than the preset value If the instantaneous rate threshold value or meets its quality of service QoS guarantee condition, then the preliminary suitable pairing group is the final suitable pairing group, and all the final suitable pairing groups constitute the final suitable pairing result, and the final suitable pairing result is transmitted to second computing unit; The second calculation unit is configured to receive the final suitable pairing result from the second judgment unit, calculate the weight of each final suitable pairing group in the final suitable pairing result, and the weight of the final suitable pairing group is The sum of the instantaneous rates of all paired users in the final suitable pairing group, or the sum of the proportional fairness coefficients of all paired users in the final suitable matching result, and the weight of each final suitable matching group in the final suitable matching result Transmit to selected unit;

A selection unit configured to receive the weight of each final suitable pairing group in the final suitable pairing result from the second calculation unit, select the maximum weight among the weights of each final suitable pairing group, and add the maximum weight to The final suitable pairing group corresponding to the value is determined as the first paired user of the channel to be scheduled.

13. The scheduling device according to claim 12, wherein the first judgment unit is further configured to determine when the signal-to-interference-to-noise ratio of at least one paired user in the pre-pairing result is less than the preset signal-to-interference ratio. When the noise ratio threshold is reached, the paired user in the pre-pairing result is not suitable for pairing, and the pre-pairing result is deleted or ignored.

14. The scheduling device according to claim 12 or 13, characterized in that the second judgment unit is also configured to determine if the instantaneous rate of at least one paired user in the preliminary suitable pairing result is less than the preset instantaneous rate. If the rate threshold value or other quality of service QoS guarantee conditions are not met, then the paired user in the preliminary suitable pairing result is not suitable for pairing, and the preliminary suitable pairing result is deleted or ignored.

15. The scheduling device according to claim 12, wherein the proportional fairness coefficient of the paired user is the ratio of the instantaneous rate and the average rate of the paired user.

16. The scheduling device according to any one of claims 9 to 15, wherein the number of the preliminary suitable pairing groups in the preliminary suitable pairing results is less than or equal to the number of the preliminarily suitable pairing groups in the pre-pairing results. The number of matching groups; the number of the final suitable matching groups in the final suitable matching results is less than or equal to the number of the preliminary suitable matching groups in the preliminary suitable matching results

17. A base station, characterized in that, the station includes: Network Interface;

processor;

memory;

An application program physically stored in the memory, the application program including instructions that may be used to cause the processor and the base station to perform the following processes:

For the pre-pairing result corresponding to the channel to be scheduled, calculate each pre-pairing group in the pre-pairing result according to the channel quality information, channel response information and high interference indication information of inter-cell interaction of the channel to be scheduled. The signal-to-interference-to-noise ratio of each paired user;

According to the signal-to-interference-to-noise ratio of each paired user of each pre-pairing group in the pre-pairing result, after processing each pre-pairing group, all final suitable pairing groups are obtained, and all the final suitable pairing groups are calculated. weight and determine the final suitable pairing group corresponding to the maximum weight as the first paired user of the channel to be scheduled;

18. The base station according to claim 17, wherein the application program can be used to cause the processor and the base station to execute the pre-pairing result corresponding to the channel to be scheduled, according to the to-be-scheduled channel. The channel quality information, channel response information and inter-cell interaction high interference indication information of the scheduling channel, the instructions for calculating the signal-to-interference-noise ratio of each paired user of each pre-pairing group in the pre-pairing result are:

Calculate the normalized useful signal power of each paired user of each pre-pairing group in the pre-pairing result based on the interference power of all neighboring cell users to the current cell, the channel quality information and channel response information of the channel to be scheduled. ; According to the normalized useful signal power of each paired user of each pre-pairing group in the pre-pairing result, the signal-to-noise ratio of each paired user of each pre-pairing group in the pre-pairing result is calculated.

19. The base station according to claim 18, characterized in that, the application program can be used to cause the processor and the base station to calculate the distance from all neighboring cell users to the current cell according to the high interference indication information interacted between the cells. The interference power instructions are:

According to the transmit power spectral density and downlink pilot signal reception power of the downlink pilot signal from the neighbor cell user to the current cell in the high interference indication information interacted between cells, calculate the signal from the neighbor cell user to the local cell. The path loss of the cell, the neighboring cell user is any user among all neighboring cell users; after obtaining the transmit power spectral density of the neighboring cell user, calculate the transmit power spectral density of the neighboring cell user and the local cell The difference in path loss from the user to the current cell is used to obtain the actual power value from the adjacent cell user to the current cell;

20. The base station according to any one of claims 17 to 19, characterized in that the application program can be used to cause the processor and the base station to execute each pre-pairing group according to the pre-pairing result. The signal-to-noise ratio of the paired users, after processing each of the pre-pairing groups, obtain all the final suitable matching groups, and calculate the weights of all the final suitable matching groups and match the maximum weight to the final suitable pairing The instruction for the group to be determined as the first paired user of the channel to be scheduled is: determine whether each of the pre-paired groups is a preliminary suitable pairing group, when the signal-to-noise ratio of each paired user of the pre-paired group is greater than or When equal to the preset signal-to-noise ratio threshold, the pre-matching group is determined to be the preliminary suitable matching group, and all preliminary suitable matching groups constitute a preliminary suitable matching result; each preliminary suitable matching group of the preliminary suitable matching result is calculated The instantaneous rate of each paired user in

Determine whether each of the preliminary suitable pairing groups is the final suitable pairing result, if the instantaneous rate of each paired user in the preliminary suitable pairing group is not less than the preset instantaneous rate limit or meets its quality of service QoS guarantee conditions, Then the preliminary suitable matching group is the final suitable matching group, All final fit pairing groups constitute the final fit pairing result;

Calculate the weight of each final suitable pairing group in the final suitable pairing result, ;

The weight of the combined pairing group is the sum of the instantaneous rates of all paired users in the final suitable pairing group, or the sum of the proportional fairness coefficients of all paired users in the final suitable pairing result;

Select the maximum weight among the weights that are finally suitable for the matching group, and correspond the maximum weight to

21. The base station according to claim 20, wherein the application program further includes instructions that can be used to cause the processor and the base station to perform the following processes:

When the signal-to-noise ratio of at least one paired user in the pre-pairing result is less than the preset signal-to-noise ratio threshold, then the paired user in the pre-pairing result is not suitable for pairing, and the pre-pairing is deleted or ignored. result.

22. The base station according to claim 20 or 21, characterized in that the application program further includes instructions that can be used to cause the processor and the base station to perform the following processes:

If the instantaneous rate of at least one paired user in the preliminary suitable pairing result is less than the preset instantaneous rate limit or does not meet other service quality

The matching user in the step suitable matching results is not suitable for matching.

fruit

23. The base station according to claim 14, characterized in that,

The fairness coefficient is the ratio of the instantaneous rate and the average rate of the paired user.

24. The base station according to any one of claims 17 to 23, wherein the number of the preliminary suitable pairing groups in the preliminary suitable pairing results is less than or equal to the number of the pre-pairing groups in the pre-pairing results. the number of groups; the final fit in the pairing result;

is equal to the preliminary fit pairing result