CN101252768B - Scheduling apparatus and method - Google Patents

Abstract

The invention provides a scheduling device and a scheduling method. The device comprises: a first priority obtaining unit, configured to obtain a first priority of each subband for each user; the importance calculating unit calculates the importance of each sub-band to each user according to the first priority obtained by the first priority obtaining unit; and the scheduling unit is used for scheduling according to the calculation result of the importance calculation unit. The apparatus may further include a second priority calculating unit. At this time, the second priority calculating unit calculates the second priority of each sub-band to each user; and the importance calculating unit calculates the importance of each sub-band to each user according to the first priority and the second priority. The invention can properly allocate the wireless resources according to the change of the channel relative to each user in the time domain and the frequency domain, thereby improving the utilization efficiency of the frequency spectrum.

Description

Scheduling device and method

technical field

The present invention relates to a scheduling device and method, in particular to a scheduling device and method in the field of wireless communication.

Background technique

In a communication method in which multiple users share the same communication resource, it is very important to consider the communication quality requirements and channel characteristics of each user to allocate communication resources to each user's scheduling technology. Using scheduling technology can provide specific users with higher frequency utilization efficiency, maintain fairness among users, and ensure a minimum transmission rate. In addition, as the number of users sharing communication resources increases, although the transmission rate provided to each user becomes lower, overall frequency utilization efficiency can be improved. This effect is called diversity gain.

In mobile communication, the user's movement in the multipath channel increases the strength of the received electromagnetic wave variation. A change in received signal strength is a change in the time domain and a change in the frequency domain. Variations in the time domain include large-interval variations such as distance attenuation and shadow area fading, and inter-cell variations such as fast fading. Changes in the frequency domain appear in the form of frequency-selective fading caused by the time extension of the multipath channel, and its impact is more significant in broadband communication. In the past mobile communication, although the frequency band is relatively narrow, the scheduling method corresponding to the change of the electromagnetic wave generated by the movement of the terminal in the time domain is still very important. Therefore, the scheduling method and the time-domain allocation algorithm are the main objects of investigation. HSDPA in the 3GPP standard divides radio resources into unit time periods (TTI=2.0 ms), and performs time-domain scheduling every TTI. Among its scheduling algorithms, the common ones are RR (Round Robin), Max CIR (Maximum Carrier-to-interference Ratio) and PF (Proportional Fairness).

In recent years, the discussion on the practical application of broadband wireless communication continues to heat up. In 3GPP, OFDMA (Orthogonal Frequency Division Multiple Access, Orthogonal Frequency Division Multiple Access) is used as the downlink wireless access method of LTE (Long Term Evolution). ) frequency-domain scheduling method is one of the hot topics of discussion. In LTE, a radio resource unit divided by time and frequency is defined as a subchannel (Resource Block). 180khz×0.5ms is a sub-channel definition method that may be applied.

For this situation where time domain and frequency domain resources are allocated at the same time, the development of two-dimensional scheduling algorithm is very necessary. However, in the prior art, for example in documents RCS2004-228 and RCS2004-276, only the frequency domain scheduling method based on the time domain scheduling algorithm is considered.

In the frequency-domain packet scheduling method of document RCS2004-228, the interval in the time domain is divided into sub-channels, and user allocation for each sub-channel is performed. But this method only applies the previous time-domain scheduling method to each sub-channel.

In the method introduced in document RCS2004-276, first, as in RCS2004-228, for each subchannel, the previous time domain scheduling method is applied to calculate the priority. Secondly, the priorities of "number of users × number of sub-channels" are arranged in descending order, and resources are allocated to corresponding users in order of priority. Figure 1 shows the flowchart of the two-dimensional scheduling used in this document. As shown in Figure 1, the scheduling process is the following steps: (1) calculate the priority of all users in all subbands, and the priority of user k in subband m is P(k, m); (2) in Retrieve the maximum value in P(k, m), if P(k', m') is the maximum value, then assign subband m' to user k'; (3) update the value of priority, for all users k= 1 to K, let P(k, m')=0; (4) If all sub-bands are allocated, the allocation process ends, otherwise transfer to step (2) of the allocation process. There are many ways to calculate the priority. In the document RCS2004-276, "priority based on service delay requirements" and "priority corresponding to retransmission request" are used in combination. Among them, "priority based on the status of the receiving channel" is the most basic method, and the aforementioned Max CIR and PF are also commonly used methods.

However, in these conventional technologies, the calculation of the priority is performed in each frequency block based on the conventional time-domain scheduling method, which is not necessarily the most appropriate allocation for changes in the frequency domain.

literature

①3GPP TR 25.899 V6 1.0 High Speed Download Packet Access(HSDPA)enhancements(Releace6)

②RCS2004-228 "Frequency Domain Scheduling Characteristics in Downlink OFCDM Broadband Wireless Access" Nagata Satoshi Oto Yoshiko Shinbokyo Sawahashie (NTT DOKOMO)

③RCS2004-276 "Frequency Domain Scheduling Effects Based on QoS to Prevent Delay in Downlink Extended OFDM Broadband Wireless Access" Oto Yoshiko Abeda Sadayuki Sawahashi (NTT DOKOMO)

The above documents are incorporated herein by reference as if fully set forth herein.

As mentioned above, the conventional technology uses a scheduling method to allocate divided frequency domain resources. This method is based on a time domain scheduling algorithm, and cannot perform the most appropriate subchannel allocation for changes in the frequency domain. In the future, in wireless broadband communication, which is expected to spread rapidly, it is necessary to develop a scheduling algorithm that allocates wireless resources optimally for frequency changes and improves frequency utilization efficiency.

Contents of the invention

The present invention is made in view of the above-mentioned shortcomings of the prior art. The object of the present invention is to provide a scheduling method and a scheduling device, which can improve the frequency utilization efficiency of the frequency band used for communication, and the frequency utilization efficiency is the effective number of bits (bit/second/Hz) transmitted per unit frequency in unit time.

According to one aspect of the present invention, the present invention provides a scheduling device. The device includes: a first priority obtaining unit, configured to obtain the first priority of each sub-band for each user; an importance calculation unit, which calculates the sub-bands according to the first priority obtained by the first priority obtaining unit. the importance of each user; the scheduling unit performs scheduling according to the calculation result of the importance calculation unit.

According to another aspect of the present invention, the present invention provides a scheduling method, the method comprising: a first priority obtaining step for obtaining the first priority of each subband for each user; an importance calculation step, according to The first priority obtained by the first priority obtaining step calculates the importance of each subband for each user; the scheduling step performs scheduling according to the calculation result of the importance calculation step.

According to still another aspect of the present invention, the present invention provides a base station, where the base station uses the scheduling device or scheduling method described in the present invention.

The present invention can perform appropriate wireless resource allocation according to the changes of the channel relative to each user in the time domain and the frequency domain, thereby improving the frequency utilization efficiency.

Other objects and additional features of the present invention will become apparent by reading the following detailed description in conjunction with the accompanying drawings.

Description of drawings

The accompanying drawings, which illustrate by way of example and not limitation of embodiments of the invention, are incorporated into this application and together with the description serve to explain the principles of the invention. In the attached picture,

Fig. 1 shows the flow of the prior art scheduling method;

Fig. 2 shows the scheduling device according to the present invention;

FIG. 3 shows a flowchart of a scheduling method according to a first embodiment of the present invention;

FIG. 4 shows a flowchart of a scheduling method according to a second embodiment of the present invention;

FIG. 5 shows the composition of a two-dimensional scheduling device combined with time-domain scheduling in the prior art;

FIG. 6 is a composition of a two-dimensional scheduling device combined with time-domain scheduling according to the present invention;

Figure 7 compares the results of scheduling based on priority and importance;

Fig. 8 shows the composition of the base station using the scheduling device of the present invention;

FIG. 9 shows a configuration of a mobile station for use with the base station shown in FIG. 8 .

Detailed ways

Fig. 2A shows a scheduling device according to a first embodiment of the present invention. Fig. 2B shows a scheduling device according to a second embodiment of the present invention.

As shown in FIG. 2A , the scheduling device according to the first embodiment of the present invention includes a first priority calculation unit 11 (equivalent to the first priority acquisition unit of the present invention), an importance calculation unit 12 , and a scheduling unit 13 . As shown in FIG. 2B, the scheduling device according to the second embodiment of the present invention includes not only the first priority calculation unit 11, the importance calculation unit 12, and the scheduling unit 13 of the first embodiment, but also a second priority computing unit 14.

Fig. 3A shows the flow of the scheduling method according to the first embodiment of the present invention. Fig. 3B is a modified example of the scheduling method according to the first embodiment of the present invention.

In the scheduling method according to the first embodiment of the present invention, as shown in FIG. 3A, first in step S301, for all users and subbands, the first priority calculation unit 11 calculates the first priority of each subband to the user Level P ₁ (k, m), where k and m are integers representing users and subbands respectively, 0<k<K (number of users), 0<m<M (number of subbands). In this paper, the sub-band refers to a sub-frequency band, which is obtained by dividing the frequency band used for communication according to a certain method. The division of frequency bands to obtain sub-bands may be performed by any method known to those skilled in the art, and is known to those skilled in the art, so details are not described herein. The first priority and its calculation will be described in detail later.

Then, in step S302, the importance calculation unit 12 calculates the importance Q(k, m) of each subband relative to each user, where k, m are defined as above. The importance calculation unit 12 may calculate the importance according to Formula 1 below. That is, the importance of each subband for a certain user is the ratio of the priority of each subband for the user to the sum of the priorities for all the assignable subbands for the user.

$\mathrm{<span\; class="notranslate">\; Q</span>}<span\; class="notranslate">\; (</span>\mathrm{<span\; class="notranslate">\; k</span>}<span\; class="notranslate">\; ,</span>\mathrm{<span\; class="notranslate">\; m</span>}<span\; class="notranslate">\; )</span><span\; class="notranslate">\; =</span>\frac{{\mathrm{<span\; class="notranslate">\; P</span>}}_{\mathrm{<span\; class="notranslate">\; 1</span>}}<span\; class="notranslate">\; (</span>\mathrm{<span\; class="notranslate">\; k</span>}<span\; class="notranslate">\; ,</span>\mathrm{<span\; class="notranslate">\; m</span>}<span\; class="notranslate">\; )</span>}{\underset{\mathrm{<span\; class="notranslate">\; m</span>}<span\; class="notranslate">\; =</span>\mathrm{<span\; class="notranslate">\; 1</span>}}{\overset{\mathrm{<span\; class="notranslate">\; m</span>}}{\mathrm{<span\; class="notranslate">\; \&Sigma;</span>}}}{\mathrm{<span\; class="notranslate">\; P</span>}}_{\mathrm{<span\; class="notranslate">\; 1</span>}}<span\; class="notranslate">\; (</span>\mathrm{<span\; class="notranslate">\; k</span>}<span\; class="notranslate">\; ,</span>\mathrm{<span\; class="notranslate">\; m</span>}<span\; class="notranslate">\; )</span>}<span\; class="notranslate">\; -</span><span\; class="notranslate">\; -</span><span\; class="notranslate">\; -</span><span\; class="notranslate">\; (</span>\mathrm{<span\; class="notranslate">\; 1</span>}<span\; class="notranslate">\; )</span>$

It should be noted that the above formula is a definition method of the importance proposed by the present invention, and the importance may be defined in different ways in different application scenarios.

After the importance is calculated, the scheduling unit 13 allocates resources based on the obtained importance index. That is, in step S303, the maximum value of Q(k, m) is retrieved, and when Q(k', m') is the largest, subband m' is allocated to user k'. Then in step S304 it is judged whether all the subbands have been allocated or the subbands allocated by all users have met the requirements. If it is determined that all subbands have been allocated or all subbands allocated by users have met the requirements (step S304, Yes), the process ends. If it is determined that all subbands have not been allocated and the subbands allocated by all users have reached the required condition (step S304, No), the process returns to step S303. The process of step S303 is repeated until all subbands are allocated.

Fig. 3B is a first modification example of the scheduling method according to the first embodiment of the present invention. As shown in FIG. 3B , the difference between this modification and the first embodiment is that when it is judged that all subbands have not been allocated and the subbands allocated by all users have not met the requirement (step S304, No), The process returns to step S301 instead of step S303. In step S301, the first priority is recalculated. All first priorities related to allocated resources (subbands) may be set to 0 in the calculation. For example, when subband m' is allocated to user k' as described above, let P1(k, m')=0, where k=1~K. Then do the calculations. Other steps are the same as those described in FIG. 3A and will not be repeated here.

It should be noted that the foregoing description is only exemplary, not limiting the present invention. For example, in another modification example, only a part of the importances may be recalculated, and initial values may be used for other subbands.

Fig. 4A shows a scheduling method according to the second embodiment of the present invention. Fig. 4B is a modified example of the scheduling method according to the second embodiment of the present invention.

The difference between the scheduling method of the second embodiment shown in FIGS. 4A to 4B and the scheduling method of the first embodiment shown in FIGS. 3A to 3B is that step S301 is replaced by step S401, and step S402 is replaced by step S402. S302.

In step S401, the first priority P ₁ (k, m) and the second priority P ₂ are respectively calculated by the first priority calculation unit 11 and the second priority calculation unit 14 for resources of each user and subband (k, m). The first priority P ₁ and the second priority P ₂ and their calculation will be described in detail later. Then, in step 402, according to the following formula (2) or formula (3), the importance calculation unit 13 calculates the importance Q(k, m) of each sub-band relative to each user, that is, each sub-band is relative to a certain The importance of a user is the ratio of the first priority of the subband relative to the user to the sum of the first priorities of all subbands that can be allocated relative to the user multiplied by the second priority.

$\mathrm{<span\; class="notranslate">\; Q</span>}<span\; class="notranslate">\; (</span>\mathrm{<span\; class="notranslate">\; k</span>}<span\; class="notranslate">\; ,</span>\mathrm{<span\; class="notranslate">\; m</span>}<span\; class="notranslate">\; )</span><span\; class="notranslate">\; =</span>\frac{{\mathrm{<span\; class="notranslate">\; P</span>}}_{\mathrm{<span\; class="notranslate">\; 1</span>}}<span\; class="notranslate">\; (</span>\mathrm{<span\; class="notranslate">\; k</span>}<span\; class="notranslate">\; ,</span>\mathrm{<span\; class="notranslate">\; m</span>}<span\; class="notranslate">\; )</span>}{\underset{\mathrm{<span\; class="notranslate">\; m</span>}<span\; class="notranslate">\; =</span>\mathrm{<span\; class="notranslate">\; 1</span>}}{\overset{\mathrm{<span\; class="notranslate">\; m</span>}}{\mathrm{<span\; class="notranslate">\; \&Sigma;</span>}}}{\mathrm{<span\; class="notranslate">\; P</span>}}_{\mathrm{<span\; class="notranslate">\; 1</span>}}<span\; class="notranslate">\; (</span>\mathrm{<span\; class="notranslate">\; k</span>}<span\; class="notranslate">\; ,</span>\mathrm{<span\; class="notranslate">\; m</span>}<span\; class="notranslate">\; )</span>}<span\; class="notranslate">\; \&Center\; Dot;</span>{\mathrm{<span\; class="notranslate">\; P</span>}}_{\mathrm{<span\; class="notranslate">\; 2</span>}}<span\; class="notranslate">\; (</span>\mathrm{<span\; class="notranslate">\; k</span>}<span\; class="notranslate">\; )</span><span\; class="notranslate">\; -</span><span\; class="notranslate">\; -</span><span\; class="notranslate">\; -</span><span\; class="notranslate">\; (</span>\mathrm{<span\; class="notranslate">\; 2</span>}<span\; class="notranslate">\; )</span>$

$\mathrm{<span\; class="notranslate">\; Q</span>}<span\; class="notranslate">\; (</span>\mathrm{<span\; class="notranslate">\; k</span>}<span\; class="notranslate">\; ,</span>\mathrm{<span\; class="notranslate">\; m</span>}<span\; class="notranslate">\; )</span><span\; class="notranslate">\; =</span>\frac{{\mathrm{<span\; class="notranslate">\; P</span>}}_{\mathrm{<span\; class="notranslate">\; 1</span>}}<span\; class="notranslate">\; (</span>\mathrm{<span\; class="notranslate">\; k</span>}<span\; class="notranslate">\; ,</span>\mathrm{<span\; class="notranslate">\; m</span>}<span\; class="notranslate">\; )</span>}{\underset{\mathrm{<span\; class="notranslate">\; m</span>}<span\; class="notranslate">\; =</span>\mathrm{<span\; class="notranslate">\; 1</span>}}{\overset{\mathrm{<span\; class="notranslate">\; m</span>}}{\mathrm{<span\; class="notranslate">\; \&Sigma;</span>}}}{\mathrm{<span\; class="notranslate">\; P</span>}}_{\mathrm{<span\; class="notranslate">\; 1</span>}}<span\; class="notranslate">\; (</span>\mathrm{<span\; class="notranslate">\; k</span>}<span\; class="notranslate">\; ,</span>\mathrm{<span\; class="notranslate">\; m</span>}<span\; class="notranslate">\; )</span>}<span\; class="notranslate">\; \&Center\; Dot;</span>\frac{{\mathrm{<span\; class="notranslate">\; P</span>}}_{\mathrm{<span\; class="notranslate">\; 2</span>}}<span\; class="notranslate">\; (</span>\mathrm{<span\; class="notranslate">\; k</span>}<span\; class="notranslate">\; )</span>}{\underset{\mathrm{<span\; class="notranslate">\; k</span>}<span\; class="notranslate">\; =</span>\mathrm{<span\; class="notranslate">\; 1</span>}}{\overset{\mathrm{<span\; class="notranslate">\; K</span>}}{\mathrm{<span\; class="notranslate">\; \&Sigma;</span>}}}{\mathrm{<span\; class="notranslate">\; P</span>}}_{\mathrm{<span\; class="notranslate">\; 2</span>}}<span\; class="notranslate">\; (</span>\mathrm{<span\; class="notranslate">\; k</span>}<span\; class="notranslate">\; )</span>}<span\; class="notranslate">\; -</span><span\; class="notranslate">\; -</span><span\; class="notranslate">\; -</span><span\; class="notranslate">\; (</span>\mathrm{<span\; class="notranslate">\; 3</span>}<span\; class="notranslate">\; )</span>$

Since the sum of P ₂ (k) in formula (3) (that is, the denominator of the second part) is the same for all Q(k, m), the result calculated by formula (3) and formula (2) The arrangement order of size is exactly the same, because in the process of scheduling, we only care about the relative size of importance without considering its actual value, so the results of scheduling according to these two formulas are essentially equivalent.

After the importance is calculated, the scheduling unit 13 allocates resources based on the importance index. The rest of the steps are the same as those in the first embodiment, and will not be repeated here.

It should be noted that the above formula is the second definition method of the importance proposed by the present invention, and the importance may be defined in different ways in different application scenarios.

In addition, as in the first embodiment, in the second embodiment, only a part of the importances may be recalculated, and initial values may be used for other subbands.

The calculation of the first priority P ₁ and the second priority P ₂ is introduced below.

In one embodiment of the present invention, the first priority is calculated based on the CQI (Channel Quality Indicator) of each subband relative to each user. Specifically, the receiving SINR (Signal to Interference and Noise Ratio) can be used as a priority (specifically: the SINR(k,m) of subband m relative to user k can be directly used as the first priority, that is, P ₁ (k,m)=SINR(k,m), and the one with the larger value is given priority high level). In addition, the transmitted data rate predicted by the CQI can also be used as user priority (according to the CQI of the channel, the formula in the communication theory can be used to directly calculate the supported data rate, and the priority with a large value high). How to obtain the SINR and the sending data rate are well known to those skilled in the art, so details will not be described herein. The first priority can also be obtained by calculating the priority of other scheduling methods, such as the signal-to-interference ratio of the priority user channel in the Max C/I method (the larger the signal-to-interference ratio, the higher the priority) and the PF method The priority part calculates the user rate supported by the channel (the larger the value, the higher the priority).

The first priority is the basis for calculating the importance, which reflects the importance of each sub-band of the channel to the user. It needs to reflect the characteristics of the channel, and is calculated based on the channel CQI; the second priority is to consider the importance of the user QoS. make corrections.

In one embodiment, the second priority is calculated on a per-user QoS (Quality of Service) basis. For example, by setting the desired transmission data rate of each user as the second priority, it is possible to allocate subbands according to the desired data rate. In the calculation of the second priority, the expected delay characteristics of each user may be considered, and the average transmission rate and the average delay amount so far may also be considered. According to the different requirements of users on the time delay of different services, set different effect functions with time delay as the independent variable. For example, if the voice service requires a short delay, the value of the effect function will increase rapidly with the delay, and the value of the data transmission service will affect the delay. If the requirement is low, the value of the effect function increases slowly with the delay, and this effect function can be used as the second priority (the one with the larger value has the higher priority). Considering the average transmission rate and the average delay amount so far is to achieve a certain fairness among users. The current expected rate is divided by the previous average transmission rate. In the case of the same expected rate, the user with a higher average transmission rate in the past will have a lower second priority, and the user with a lower average transmission rate in the past will have a second priority. The priority will be higher, so that users can achieve a certain fairness in the average transmission rate. The user's average transmission rate is updated after every TTI. For users with a large average delay, their priority should be increased, so that users can achieve a certain fairness in delay, and the effect function obtained based on the user's expected delay characteristics and current delay can be added to the effect function obtained by the average delay as the second priority for users.

In the technical solution above, the first priority is calculated by the scheduling device (scheduling unit) of the present invention, but the first priority can also be input into the scheduling device from outside the scheduling device (scheduling unit). In this case, if the system or application using the device or method of the present invention has obtained the same priority as the first priority required by the scheduling device or method of the present invention (for example based on signal-to-interference ratio, signal interference noise ratio or CQI priority), the scheduling device or method of the present invention does not need to additionally calculate the first priority. On the other hand, various components of the device of the present invention (such as the first priority calculation (obtaining) unit, the second priority calculation unit, the importance calculation unit, etc.) can be combined in one device or module, or Can be located in multiple physically separate devices.

Fig. 5 is a composition diagram for implementing two-dimensional scheduling introduced in the document RCS2004-276. The priority calculation module calculates the priority of all users in all subbands, and the priority of user k in subband m is P(k, m); the subband allocation module sorts P(k, m) to find out Corresponding to the maximum priority P(k', m') of each subband m', subband m' is allocated to user k'; the priority in this technology is calculated according to the channel CQI of each subband.

Figure 6 illustrates a two-dimensional schedule of one embodiment of the present invention. As shown in Figure 6, after completing the calculation of the priority of each user in each subband as in the prior art, instead of directly performing the two-dimensional scheduling according to the size of the priority shown in Figure 5, but according to the In the priority calculation result of each sub-band, the importance is calculated, and the importance of all sub-bands obtained in the calculation of the importance relative to each user is arranged in descending order, and the corresponding Users perform resource allocation, and after one or more subbands are allocated, the importance of each subband relative to each user can be recalculated and subsequent allocation can be performed.

The present invention calculates the importance of each sub-band based on the priority calculated by each independent sub-band, so as to realize the most appropriate user allocation for changes in the frequency domain. The significance of the importance in the present invention will be described below with reference to FIG. 7 . FIG. 7( a ) is an example of scheduling using conventional priorities. For user 2, the high priority is concentrated around subband m', so for user 2, the importance of subband m' is relatively high. However, in the prior allocation method based on priority, subband m' is allocated to user 1 with higher priority, then user 2 can only be allocated to other subbands with lower priority. In Fig. 7(b), because the scheduling is based on importance, the subband m' is not assigned to user 1 with higher priority, but to user 2 with higher importance. For user 1, although other sub-bands are allocated to him, the importance is relatively low, but such a relatively flat channel may also be allocated to a high-priority sub-band. That is, although user 1 is not allocated the subband m' with the highest priority, its other subbands may also have better channel characteristics and have a slightly lower but still good priority, so the frequency utilization efficiency is low seldom happens.

In this way, by using the importance-based scheduling in the present invention, it is possible to allocate users in response to changes in frequency domain priorities, thereby realizing optimization of the frequency efficiency of the entire system.

Fig. 8 shows a base station using the scheduling device of the present invention. The downlink transmission data is sent to each user's buffer through the data distributor. The scheduling processing module (this module is the scheduling module in FIG. 6 of the present invention) allocates users and subbands based on the service information (data volume, QoS) and the CQI and ACK/NACK of each user subband fed back by the mobile station. For the selected user's data, map it to the corresponding subband, perform error correction coding, and then perform QPSK or 16QAM data modulation processing. In the digital multiplexing part (multiplexing is to combine a variety of different signals into one signal stream, such as pilot signals, control information and single-user or multi-user data signals, etc. can be included in one signal stream), the guide Frequency signals, control information, and data signals of each subband are multiplexed in the manner shown in FIG. 8 . The transmitter (Tx) converts the multiplexed digital baseband signal into an analog signal through a D/A converter, and generates an RF signal through frequency up-conversion. The RF signal is sent to the mobile station by the transmitting antenna. At the receiving end of the base station, the antenna receives the uplink signal sent by the mobile station, and the signal receiver converts the RF signal into a baseband signal, and converts it into a digital signal using an A/D converter. The demodulation part extracts the control information from the digital baseband signal.

FIG. 9 shows the configuration of a mobile station. The receiving end of the mobile station converts the downlink signal into a digital baseband signal. The channel estimation module uses the downlink pilot signal to perform channel estimation. Using the result of channel estimation, demodulation of the control channel is performed. Since the control information contains user allocation information for each TTI, the mobile station obtains its own data by demodulating the corresponding subband, and after channel decoding, the reception result is detected by CRC (Cyclic Redundancy Check) There are no errors. The result of error or not is fed back to the base station through the control channel as ACK/NACK information. In addition, the mobile station also performs CQI measurement for each subband based on the channel estimation result. CQI information and ACK/NACK information are fed back to the base station through the control channel. In terms of the configuration of the mobile station, the present invention is the same as the conventional method.

The present invention can properly allocate wireless resources to channel changes in the frequency domain by using a scheduling algorithm. The diversity effect is increased, and the frequency band utilization efficiency is improved.

To sum up, the present invention provides a scheduling device, which includes: a first priority obtaining unit, configured to obtain the first priority of each subband for each user; an importance calculation unit, according to the first priority The first priority obtained by a priority obtaining unit calculates the importance of each subband for each user; the scheduling unit performs scheduling according to the calculation result of the importance calculating unit.

In an embodiment of the present invention, the first priority obtaining unit obtains the first priority by calculating the first priority based on CQI.

In an embodiment of the present invention, the first priority obtaining unit calculates the first priority according to the SINR or according to the transmittable transmission data rate predicted by the CQI to obtain the first priority.

In an embodiment of the present invention, the first priority obtaining unit obtains, as the first priority, the priority of each subband for each user that is input from the outside as a result or partial result of time domain scheduling.

In an embodiment of the present invention, the priority of each subband for each user obtained through time-domain scheduling is a priority based on channel characteristics or a priority based on signal-to-interference ratio.

In one embodiment of the present invention, the importance of each subband relative to a certain user is the ratio of the priority of the subband relative to the user to the sum of the priorities of all subbands that can be allocated relative to the user .

In an embodiment of the present invention, the scheduling device further includes a second priority calculation unit, wherein the second priority calculation unit calculates each subband according to an index different from the index on which the first priority is based. The second priority for each user; the importance calculation unit calculates the value of each subband for each user according to the first priority obtained by the first priority acquisition unit and the calculation result of the second priority calculation unit Importance.

In an embodiment of the present invention, the second priority calculation unit calculates the second priority based on the QoS of each user.

In an embodiment of the present invention, the second priority calculating unit calculates the second priority according to the expected transmission rate of each user.

In one embodiment of the present invention, the second priority calculation unit considers one or more of each user's expected delay characteristic, average transmission rate and average delay amount when calculating the second priority.

In one embodiment of the present invention, the importance of each subband relative to a certain user is the first priority of each subband relative to the user and the first priority of all the subbands that can be allocated relative to the user The ratio of the sum of the levels is multiplied by the second priority.

In an embodiment of the present invention, after one or more subbands are allocated to users, the first priority calculation unit recalculates the first priority, and the importance calculation unit recalculates the importance Spend.

In an embodiment of the present invention, after one or more subbands are allocated to users, the second priority calculation unit recalculates the second priority, and the importance calculation unit recalculates the importance Spend.

In one embodiment of the present invention, after allocating one or more subbands to the user, the first priority obtaining unit recalculates the first priority, and the second priority computing unit recalculates the the second priority, the importance calculation unit recalculates the importance.

The present invention also provides a base station, which includes the aforementioned scheduling device.

The present invention also provides a scheduling method, which includes: a first priority obtaining step, for obtaining the first priority of each subband for each user; an importance calculation step, for obtaining the first priority according to the first priority The first priority obtained in the step is to calculate the importance of each subband for each user; the scheduling step is to perform scheduling according to the calculation result of the importance calculation step.

In one embodiment of the present invention, the step of obtaining the first priority obtains the first priority by calculating the first priority based on CQI.

In one embodiment of the present invention, the step of obtaining the first priority calculates the first priority according to the SINR or according to the transmittable transmission data rate predicted by the CQI to obtain the first priority.

In an embodiment of the present invention, the step of obtaining the first priority obtains, as the first priority, the priority of each subband for each user inputted from outside as a result of time domain scheduling.

In an embodiment of the present invention, the priority of each subband for each user obtained through time domain scheduling is a priority based on channel characteristics and an average transmission rate of a user or a priority based on a signal-to-interference ratio.

In one embodiment of the present invention, the importance of each subband relative to a certain user is the ratio of the priority of the subband relative to the user to the sum of the priorities of all subbands that can be allocated relative to the user .

In an embodiment of the present invention, the scheduling method further includes a second priority calculation step, wherein the second priority calculation step calculates each subband according to an index different from the index on which the first priority is based The second priority for each user; the importance calculation step calculates the weight of each subband to each user according to the first priority obtained in the first priority acquisition step and the calculation result of the second priority calculation step Importance.

In one embodiment of the present invention, the step of calculating the second priority calculates the second priority based on the QoS of each user.

In one embodiment of the present invention, the second priority calculation step calculates the second priority according to the expected transmission rate of each user.

In one embodiment of the present invention, the second priority calculation step takes into account one or more of each user's expected delay characteristic, average transmission rate and average delay amount when calculating the second priority.

In one embodiment of the present invention, the importance of each subband relative to a certain user is the first priority of each subband relative to the user and the first priority of all the subbands that can be allocated relative to the user The ratio of the sum of the levels is multiplied by the second priority.

In one embodiment of the present invention, after allocating one or more subbands to the user, the first priority obtaining step recalculates the first priority, and the importance calculation step recalculates the importance Spend.

In one embodiment of the present invention, after allocating one or more subbands to the user, the second priority calculating step recalculates the second priority, and the importance calculating step recalculates the importance Spend.

In one embodiment of the present invention, after allocating one or more subbands to the user, the first priority obtaining step recalculates the first priority, and the second priority computing step recalculates the the second priority, the importance calculation step recalculates the importance.

The present invention also provides the application of the scheduling method in the base station.

In addition, the present invention also provides a computer program, which can be executed by a computer to implement the above method of the present invention.

In addition, the present invention also provides a computer program, which can be executed by a computer so that the computer can be used as the above-mentioned various devices or units of the present invention.

According to still another aspect of the present invention, the present invention provides a data storage medium, where the above-mentioned computer program is stored in the data storage medium. The storage medium may be any storage medium known to those skilled in the art, such as ROM, floppy disk, flash memory, hard disk, CD, DVD, magnetic tape, and the like.

Although in the above description of the present invention, the steps are described in order, the order of these steps can be adjusted, and can also be executed in parallel.

Please note that in this article, "include", "include", etc. mean existence, and do not exclude the existence of other components, which means including but not limited to. For example, A includes B, which only means that A contains B, and maybe A also contains C.

Although the invention has been described in connection with specific embodiments, the invention is not limited to the specific embodiments described. Those skilled in the art can make various modifications and variations to the present invention according to the description of this specification and the accompanying drawings. As long as these modifications and variations are within the scope of the teaching principles of the present invention, they are covered by the present invention. The scope of the invention is determined by the claims and their equivalents.

Claims (22)

1. A scheduling device, said device comprising: a first priority obtaining unit, configured to obtain the first priority of each subband for each user; an importance calculation unit, which calculates the importance of each subband for each user according to the first priority obtained by the first priority obtaining unit; The scheduling unit performs scheduling according to the calculation result of the importance calculation unit, the importance of each subband relative to a certain user is the priority of the subband relative to the user and all the subbands that can be allocated relative to the user The ratio of the sum of the priorities, Wherein, the first priority obtaining unit obtains the first priority by calculating the first priority based on the channel quality indication, or the first priority obtaining unit obtains the input from the outside for each subband The priority of each user is used as the first priority, and the priority of each subband input from the outside for each user is based on channel characteristics or the priority of the average transmission rate of the user, based on the signal-to-interference ratio or signal-to-interference noise than the priority. 2. The scheduling device according to claim 1, wherein the first priority obtaining unit calculates the first priority according to a signal-to-interference-noise ratio or according to a transmittable transmission data rate predicted by the channel quality indicator. priority to obtain the first priority. 3. The scheduling device according to any one of claims 1-2, wherein after one or more subbands are allocated to users, the first priority obtaining unit recalculates the first priority level, the importance calculation unit recalculates the importance. 4. A dispatching device, the dispatching device comprising: A first priority obtaining unit, configured to obtain a first priority of each subband for each user, wherein the first priority obtaining unit obtains the first priority by calculating the first priority based on a channel quality indicator The first priority or the first priority obtaining unit obtains, as the first priority, the priority of each sub-band input from the outside for each user, and the priority of each sub-band input from the outside for each user It is the priority based on the channel characteristics or the average transmission rate of the user, the priority based on the signal-to-interference ratio or the signal-to-interference-noise ratio; A second priority calculation unit, the second priority calculation unit calculates the second priority of each subband for each user according to an index different from the index on which the first priority is based; an importance calculation unit, which calculates the importance of each subband to each user according to the first priority obtained by the first priority acquisition unit and the calculation result of the second priority calculation unit, wherein each subband is relative to said importance of a user is the ratio of the subband's first priority relative to the user to the sum of all subbands that can be assigned relative to the user's first priority multiplied by the second priority, and A scheduling unit is configured to perform scheduling according to the calculation result of the importance calculation unit. 5. The scheduling device according to claim 4, wherein the second priority calculation unit calculates the second priority based on the quality of service of each user. 6. The scheduling device according to claim 4, wherein the second priority calculation unit calculates the second priority according to the expected transmission rate of each user. 7. The scheduling device according to claim 4, wherein the second priority calculation unit takes into account one of the expected delay characteristic, the average transmission rate and the average delay amount of each user when calculating the second priority or more. 8. The scheduling device according to any one of claims 4-7, wherein, after one or more subbands are allocated to users, the first priority obtaining unit recalculates the first priority, so The importance calculation unit recalculates the importance. 9. The scheduling device according to claim 4, wherein, after one or more subbands are allocated to users, the second priority calculation unit recalculates the second priority, and the importance calculation unit The importance is recalculated. 10. The scheduling device according to claim 4, wherein, after one or more subbands are allocated to users, the first priority obtaining unit recalculates the first priority, and the second priority The calculation unit recalculates the second priority, and the importance calculation unit recalculates the importance. 11. The scheduling device according to claim 4, wherein the first priority obtaining unit calculates the first priority according to a signal-to-interference-noise ratio or according to a transmittable transmission data rate predicted by the channel quality indicator. priority to obtain the first priority. 12. A base station, comprising the scheduling apparatus according to any one of claims 1-11. 13. A scheduling method, said method comprising: The first priority obtaining step is used to obtain the first priority of each subband for each user; The importance calculation step is to calculate the importance of each sub-band for each user according to the first priority obtained in the first priority obtaining step, and the importance of each sub-band relative to a certain user is that the sub-band is relative to the user. the ratio of the user's priority to the sum of all subbands that can be allocated relative to the user's priority; A scheduling step, performing scheduling according to the calculation result of the importance calculation step, Wherein, the step of obtaining the first priority obtains the first priority by calculating the first priority based on the channel quality indication, or the step of obtaining the first priority obtains the subbands input from the outside The priority for each user is taken as the first priority, and the priority for each subband input from the outside for each user is a priority based on channel characteristics, a priority based on a signal-to-interference ratio or a signal-to-interference-noise ratio. 14. The scheduling method according to claim 13, wherein the step of obtaining the first priority calculates the first priority according to the signal-to-interference-noise ratio or according to the transmitted data rate predicted by the channel quality indicator. priority to obtain the first priority. 15. The scheduling method according to any one of claims 13-14, wherein, after one or more subbands are allocated to users, the first priority obtaining step recalculates the first priority, so The importance calculation step recalculates the importance. 16. A scheduling method, said method comprising: The step of obtaining the first priority is used to obtain the first priority of each subband for each user, wherein the step of obtaining the first priority obtains the first priority by calculating the first priority based on the channel quality indication The first priority, or the first priority obtaining step obtains the priority of each subband input from the outside for each user as the first priority, and the priority of each subband input from the outside for each user The priority is the priority based on channel characteristics, the priority based on signal-to-interference ratio or signal-to-interference-noise ratio; A second priority calculation step, wherein the second priority calculation step calculates the second priority of each subband to each user according to an index different from the index on which the first priority is based; An importance calculation step, wherein the importance calculation step calculates the importance of each subband to each user according to the first priority obtained in the first priority acquisition step and the calculation result of the second priority calculation step, wherein , the importance of each subband relative to a certain user is the ratio of the first priority of the subband relative to the user to the sum of the first priority of all subbands that can be allocated relative to the user multiplied by the second priority; and The scheduling step is to schedule according to the calculation result of the importance calculation step. 17. The scheduling method according to claim 16, wherein the second priority calculation step calculates the second priority based on the quality of service of each user. 18. The scheduling method according to claim 16, wherein said second priority calculating step calculates said second priority according to the expected transmission rate of each user. 19. The scheduling method according to claim 16, wherein said second priority calculation step takes into account one of each user's expected delay characteristics, average transmission rate, and average delay amount when calculating said second priority or more. 20. The scheduling method according to claim 16, wherein, after one or more subbands are allocated to users, the second priority calculation step recalculates the second priority, and the importance calculation step The importance is recalculated. 21. The scheduling method according to claim 16, wherein, after allocating one or more subbands to users, said first priority obtaining step recalculates said first priority, said second priority The calculation step recalculates the second priority, and the importance calculation step recalculates the importance. 22. The scheduling method according to claim 16, wherein the step of obtaining the first priority calculates the first priority according to the signal-to-interference-noise ratio or according to the transmitted data rate predicted by the channel quality indicator. priority to obtain the first priority. the

Images