CN102300333B - Multiple access control (MAC) scheduling method and device - Google Patents

Abstract

The invention discloses a multiple access control (MAC) scheduling method and an MAC scheduling device, and relates to a communication technology. The MAC scheduling method provided by the embodiment of the invention comprises the following steps of: determining a time domain scheduling position queue which comprises T downlink subframes; mapping each set of user equipment (UE) to be scheduled toeach subframe of the time domain scheduling position queue according to a set order; and on each downlink subframe in the time domain scheduling position queue, respectively performing frequency domain scheduling on the UE mapped to the subframe. Because only one-time UE time domain sorting, namely time domain scheduling, is performed in the time of the T subframes, the computation amount of MAC scheduling in a subframe is reduced effectively.

Description

A kind of MAC dispatching method and device

Technical field

The present invention relates to the communication technology, relate in particular to a kind of MAC dispatching method and device.

Background technology

Long Term Evolution (Long Term Evolution, LTE) in the system, (evolved NodeB, (Multiple Access Control, MAC) layer need be the operation that UE operation dispatching and resource are distributed in each subframe to evolved base station in medium access control eNodeB).

The dispatching algorithm of existing LTE system base-station can be divided into dynamic dispatching and semi-continuous scheduling.

At present down link (Downlink, DL) dynamic dispatching algorithm as shown in Figure 1, the scheduling to n subframe among Fig. 1 is carried out n subframe; In actual product is realized, consider that (it generally is to carry out at subframe n-N that the scheduling time of descending sub frame n is put for Physical Layer, processing delay PL), and namely N subframe (N is the integer more than or equal to 1) dispatched in advance for MAC layer and physical layer.But this processing sequential relationship does not influence the design of dispatching algorithm.

As seen from Figure 1, two parts of domain scheduling and frequency domain dispatching when dispatching algorithm comprises, the time point of domain scheduling when dotted line represents among Fig. 1, solid line represents the time point of frequency domain dispatching.With the descending example that is scheduling to, when each subframe began, domain scheduling when at first carrying out carried out frequency domain dispatching then.

Wherein, the time domain scheduling a kind of realization thinking be: at each subframe Transmission Time Interval (Transmission Time Interval, when TTI) beginning, radio bearer (the Resource Bearer of elder generation to needing to participate in descending scheduling in the system, RB) according to its quality of service (Quality of Service, QoS) parameter is carried out layering, be that the interior RB of same level is according to direct ratio justice (Proportional Fair again, PF) mode such as algorithm is carried out priority and is calculated, thereby form the candidate RB priority query that participates in this frequency domain dispatching, wherein qos parameter mainly comprises standard QoS class letter symbol (QoS Class Indicator, QCI), the packet delay budget (Packet Delay Budget, PDB), Packet Error Rate (Packet Error Rate PER).A kind of realization thinking of frequency domain dispatching module is: according to certain criterion, the RB priority query of domain scheduling output distributes Physical Resource Block (Physical Resouce Block, PRB) resource when being followed successively by.

Because domain scheduling and frequency domain dispatching when each subframe will be carried out simultaneously need the operand that carries out bigger in the short time, when practical application, have bigger operand pressure.

Summary of the invention

The embodiment of the invention provides a kind of MAC dispatching method and device, to reduce the operand of the MAC scheduling in the subframe.

A kind of MAC dispatching method comprises:

Determine the formation of time domain deployment position, comprise TDL descending sub frame in the formation of described time domain deployment position;

According to the setting order each is treated that scheduling user's set UE is mapped on each subframe of time domain deployment position formation;

On each descending sub frame in the formation of time domain deployment position, respectively the UE that is mapped on this subframe is carried out frequency domain dispatching.

A kind of MAC dispatching device comprises:

Determining unit is used for determining the formation of time domain deployment position, comprises TDL descending sub frame in the formation of described time domain deployment position;

The time domain scheduling unit is for each subframe that each UE to be dispatched is mapped to the formation of time domain deployment position according to the setting order;

The frequency domain dispatching unit is used for each descending sub frame in the formation of time domain deployment position, respectively the UE that is mapped on this subframe is carried out frequency domain dispatching.

The embodiment of the invention provides a kind of MAC dispatching method and device, determine to comprise the time domain deployment position formation of T descending sub frame, and each UE to be dispatched is mapped on each subframe of time domain deployment position formation according to the setting order, on each descending sub frame in the formation of time domain deployment position, (User Equipment UE) carries out frequency domain dispatching to being mapped to subscriber equipment on this subframe respectively.Owing to the time domain ordering of in T sub-frame time, only carrying out a UE, instant domain scheduling, thus reduce the operand that the MAC in the subframe dispatches effectively.

Description of drawings

Fig. 1 is down link dynamic dispatching method schematic diagram in the prior art;

The MAC dispatching method flow chart that Fig. 2 a provides for the embodiment of the invention;

The down link dynamic dispatching method schematic diagram that Fig. 2 b provides for the embodiment of the invention;

Time domain deployment position formation schematic diagram in the MAC dispatching method that Fig. 3 provides for the embodiment of the invention;

The MAC dispatching device structural representation that Fig. 4 provides for the embodiment of the invention.

Embodiment

The embodiment of the invention provides a kind of MAC dispatching method and device, determine to comprise the time domain deployment position formation of T descending sub frame, and each UE to be dispatched is mapped on each subframe of time domain deployment position formation according to the setting order, on each descending sub frame in the formation of time domain deployment position, respectively the UE that is mapped on this subframe is carried out frequency domain dispatching.Owing to the time domain ordering of in T sub-frame time, only carrying out a UE, instant domain scheduling, thus reduce the operand that the MAC in the subframe dispatches effectively.

Shown in Fig. 2 a, the MAC dispatching method that the embodiment of the invention provides comprises:

Step S201, determine the formation of time domain deployment position to comprise T in the formation of time domain deployment position _DLIndividual descending sub frame;

Step S202, each UE to be dispatched is mapped on each subframe of time domain deployment position formation according to the setting order;

On step S203, each descending sub frame in the formation of time domain deployment position, respectively the UE that is mapped on this subframe is carried out frequency domain dispatching.

Owing to when carrying out during domain scheduling, be T simultaneously at every turn _DLDomain scheduling when individual descending sub frame has carried out comprises T subframe in the formation of time domain deployment position, comprise T _DLIndividual descending sub frame, so shown in Fig. 2 b, domain scheduling when as long as every T subframe is carried out a time, domain scheduling when need not when each descending sub frame begins, to carry out, so reduced the scheduling operand in each descending sub frame, among Fig. 2 b, the time point of domain scheduling when dotted line represents, solid line represents the time point of frequency domain dispatching, and the UE number of current wait descending scheduling is M _UE

In step S202, can wait that the priority of dispatching UE shines upon according to each, carrying out priority when calculating, can calculate according to parameters such as the business of UE, stand-by period.

Be mapped as example with the priority of waiting to dispatch UE according to each below and describe, at this moment, step S202 specifically comprises:

Determine that each waits to dispatch the priority of UE;

Wait to dispatch the priority orders of UE according to each, each UE to be dispatched is mapped on each subframe of time domain deployment position formation.

Wherein, when determining that each waits to dispatch the priority of UE, can be adopted as the mode that UE sets in advance priority, also can calculate the priority value of UE according to the UE current state, for example, can be for each UE, the priority value of this UE is determined in one of data volume, packet delay value and three parameters of packet loss that take according to this UE or combination.

Concrete, can calculate the priority weights of each UE according to following formula:

$\mathrm{Pri}\left({\mathrm{UE}}_m\right)=F\left\{\begin{array}{c}({\mathrm{BufferSize}}_{m,1},{\mathrm{PacketDelay}}_{m,1},{\mathrm{PacketErrorRate}}_{m,1}),L,\\ ({\mathrm{BufferSize}}_{m,p},{\mathrm{PacketDelay}}_{m,p},{\mathrm{PacketErrorRate}}_{m,p}),L,\\ ({\mathrm{BufferSize}}_{m,P_m},{\mathrm{PacketDelay}}_{m,P_m},{\mathrm{PacketErrorRate}}_{m,P_m})\end{array}\right\}---\left(1\right)$

Wherein, Pri (UE _m) be UE _mPriority, Pri (UE _m) be a scalar value, value is from 1 ..., T _DL

F{.} is the mapping function that obtains UE priority, the data volume that this mapping function need guarantee to be mapped to the UE in each priority query about equally, when calculating Pri (UE _m) when being k, being about to this UE and being mapped in the formation of time domain deployment position in k the descending sub frame, wherein, 0≤k≤T _DL

Its input parameter implication is as follows: (BufferSize _{M, p}, PacketDelay _{M, p}, PacketErrorRate _{M, p}) represent UE respectively _mP RB (RB _{M, p}) data volume, packet delay value and the packet loss that take; Wherein, m=1, L, M _UEP=1, L, P _m, P _mRepresent the RB number that m UE takies.

Provide the specific embodiment of mapping function F{} below:

When a UE takies a plurality of RB, with the minimum packets time delay value of the RB that takies among this UE packet delay value as this UE:

${\mathrm{PacketDelay}}_m=\mathrm{MIN}\{{\mathrm{PacketDelay}}_{m,1},L{\mathrm{PacketDelay}}_{m,p},L,{\mathrm{PacketDelay}}_{m,P_m}\}---\left(2\right);$

According to resulting UE packet delay value order from small to large, determine that the priority of the UE that the packet delay value is more little is more high, i.e. the priority P ri (UE of the UE of packet delay value minimum _m) the highest, the priority P ri (UE of the UE of packet delay value maximum _m) minimum.

Certainly, when shining upon, can also calculate the priority value of each UE, and according to priority order from high to low, earlier that priority is the highest T _DLIndividual UE is mapped to T in the formation of time domain deployment position respectively _DLThe priority scheduling position of individual subframe;

Again with priority time high T _DLIndividual UE is mapped to T in the formation of time domain deployment position respectively _DLTime preferential deployment position of individual subframe is until remain to be dispatched UE is mapped on each subframe of time domain deployment position formation.

In step S202, the UE number that is mapped in the formation of time domain deployment position can not surpass this T _DLIndividual descending sub frame the maximum amount of data that can carry.This T _DLIndividual descending sub frame the maximum amount of data that can carry can be according to current subframe and UE reports in the subframe before broadband CQI information, and the T that comprises in all subframes in the formation of time domain deployment position _DLThe available PRB number of individual descending sub frame is estimated.

Time domain deployment position formation after shining upon by step S202 as shown in Figure 3, a descending sub frame in corresponding T the subframe of each element in this formation, common T _DLIndividual descending sub frame, the UE under each descending sub frame are the UE that waits for scheduling in this subframe, and the UE under each descending sub frame can preserve with the mode of chained list.

In step S203, on each descending sub frame in the formation of time domain deployment position, respectively the UE that is mapped on this subframe is carried out frequency domain dispatching, specifically comprise: on each descending sub frame in the formation of time domain deployment position, for the whole UE that are mapped on this subframe distribute PRB resource, MCS grade and power resource successively.At first descending sub frame, for the whole UE in the time domain deployment position 1 (TSPos_1) distribute PRB resource, MCS grade and power resource successively; At second descending sub frame, for whole UE of time domain deployment position 2 (TSPos_2) distribute PRB resource, MCS grade and power resource successively, finish until whole descending sub frames scheduling, for all UE in the formation have distributed the PRB resource.

Further, in order to prevent the channel appearance variation in the cycle at T, in can the setting subframe in T descending sub frame, according to (the Physical Uplink Control Channel of PUCCH in the setting-up time, Physical Uplink Control Channel) the reception error rate of the ACK of channel bearing and/or NACK is predicted down channel; And according to predicting the outcome, upgrade each UE to be dispatched on each subframe that is mapped to the formation of time domain deployment position.

Concrete, eNodeB can add up the reception error rate of the ACK/NACK of PUCCH channel bearing in setting-up time, save the multiplexing form of ACK/NACK that provides with LTE36.213 agreement 10.1, carry out correlation predictive, concrete prediction algorithm no longer is described in detail, when satisfying preset rule when predicting the outcome, upgrade the formation of time domain deployment position according to predicting the outcome, the UE that will not carry out frequency domain dispatching again is mapped on each subframe of time domain deployment position formation.When remapping, domain scheduling in the time of can only carrying out single descending sub frame, namely only each UE on a certain time domain deployment position is remapped, also can be when all carrying out on each subframe of not carrying out frequency domain dispatching domain scheduling, the UE on the deployment position of not carrying out frequency domain dispatching is remapped.

The embodiment of the invention is also corresponding to provide a kind of MAC dispatching device, and this device can be specially a kind of base station, is applicable to LTE TDD and LTE FDD system, can certainly be used for other communication system, as shown in Figure 4, comprises in this device:

Determining unit 401 is used for determining the formation of time domain deployment position, comprises T in the formation of time domain deployment position _DLIndividual descending sub frame;

Time domain scheduling unit 402 is for each subframe that each UE to be dispatched is mapped to the formation of time domain deployment position according to the setting order;

Frequency domain dispatching unit 403 is used for each descending sub frame in the formation of time domain deployment position, respectively the UE that is mapped on this subframe is carried out frequency domain dispatching.

Wherein, during domain scheduling, time domain scheduling unit 402 specifically is used for when carrying out according to the priority of UE:

Determine that each waits to dispatch the priority of UE;

Wait to dispatch the priority orders of UE according to each, each UE to be dispatched is mapped on each subframe of time domain deployment position formation.

Concrete, time domain scheduling unit 402 definite each wait to dispatch the priority of UE, specifically comprise:

For each UE, the priority value of this UE is determined in one of data volume, packet delay value and three parameters of packet loss that take according to this UE or combination.

Determine that according to the packet delay value UE priority is, time domain scheduling unit 402 definite each wait to dispatch the priority of UE, specifically comprise:

For each UE, the minimum packets time delay value of the RB that takies with this UE is as the packet delay value of this UE;

The priority of determining the UE that the packet delay value is more little is more high.

Time domain scheduling unit 402 waits to dispatch the priority orders of UE according to each, each UE to be dispatched is mapped on each subframe of time domain deployment position formation, specifically comprises:

According to priority order from high to low, earlier that priority is the highest T _DLIndividual UE is mapped to T in the formation of time domain deployment position respectively _DLThe priority scheduling position of individual subframe;

Again with priority time high T _DLIndividual UE is mapped to T in the formation of time domain deployment position respectively _DLTime preferential deployment position of individual subframe is until remain to be dispatched UE is mapped on each subframe of time domain deployment position formation.

Frequency domain dispatching unit 403 specifically is used for:

On each descending sub frame in the formation of time domain deployment position, for the whole UE that are mapped on this subframe distribute PRB resource, MCS grade and power resource successively.

For further upgrading the time domain scheduling result according to channel situation, time domain scheduling unit 402 also is used for:

In the setting subframe in T descending sub frame, according to the reception error rate of ACK and/or the NACK of PUCCH channel bearing in the setting-up time, down channel is predicted;

According to predicting the outcome, upgrade each UE to be dispatched on each subframe that is mapped to the formation of time domain deployment position.

Obviously, those skilled in the art can carry out various changes and modification to the present invention and not break away from the spirit and scope of the present invention.Like this, if of the present invention these are revised and modification belongs within the scope of claim of the present invention and equivalent technologies thereof, then the present invention also is intended to comprise these changes and modification interior.

Claims (14)

1. a MAC dispatching method is characterized in that, comprising:

Determine the formation of time domain deployment position, comprise T in the formation of described time domain deployment position _DLIndividual descending sub frame;

According to the setting order each is treated that scheduling user's set UE is mapped on each subframe of time domain deployment position formation;

On each descending sub frame in the formation of time domain deployment position, respectively the UE that is mapped on this subframe is carried out frequency domain dispatching.

2. the method for claim 1 is characterized in that, describedly according to the setting order each UE to be dispatched is mapped on each subframe of time domain deployment position formation, specifically comprises:

Determine that each waits to dispatch the priority of UE;

Wait to dispatch the priority orders of UE according to each, each UE to be dispatched is mapped on each subframe of time domain deployment position formation.

3. method as claimed in claim 2 is characterized in that, described definite each waits to dispatch the priority of UE, specifically comprises:

For each UE, the priority value of this UE is determined in one of data volume, packet delay value and three parameters of packet loss that take according to this UE or combination.

4. method as claimed in claim 3 is characterized in that, described definite each waits to dispatch the priority of UE, specifically comprises:

For each UE, the minimum packets time delay value of the radio bearer RB that takies with this UE is as the packet delay value of this UE;

The priority of determining the UE that the packet delay value is more little is more high.

5. method as claimed in claim 2 is characterized in that, describedly waits to dispatch the priority orders of UE according to each, each UE to be dispatched is mapped on each subframe of time domain deployment position formation, specifically comprises:

According to priority order from high to low, earlier that priority is the highest T _DLIndividual UE is mapped to T in the formation of time domain deployment position respectively _DLThe priority scheduling position of individual subframe;

Again with priority time high T _DLIndividual UE is mapped to T in the formation of time domain deployment position respectively _DLTime preferential deployment position of individual subframe is until remain to be dispatched UE is mapped on each subframe of time domain deployment position formation.

6. the method for claim 1 is characterized in that, on described each descending sub frame in the formation of time domain deployment position, respectively the UE that is mapped on this subframe is carried out frequency domain dispatching, specifically comprises:

On each descending sub frame in the formation of time domain deployment position, for the whole UE that are mapped on this subframe distribute physics wireless resource block PRB, modulating-coding grade MCS and power resource successively.

7. the method for claim 1 is characterized in that, also comprises:

At described T _DLIn the setting subframe in the individual descending sub frame, according to the certainty affirmation ACK of PUCCH channel bearing in the setting-up time and the reception error rate of negative acknowledgement NACK, described down channel is predicted;

Predict the outcome according to described, upgrade each UE to be dispatched on each subframe that is mapped to the formation of time domain deployment position.

8. a MAC dispatching device is characterized in that, comprising:

Determining unit is used for determining the formation of time domain deployment position, comprises T in the formation of described time domain deployment position _DLIndividual descending sub frame;

The time domain scheduling unit is for each subframe that each UE to be dispatched is mapped to the formation of time domain deployment position according to the setting order;

The frequency domain dispatching unit is used for each descending sub frame in the formation of time domain deployment position, respectively the UE that is mapped on this subframe is carried out frequency domain dispatching.

9. device as claimed in claim 8 is characterized in that, described time domain scheduling unit specifically is used for:

Determine that each waits to dispatch the priority of UE;

Wait to dispatch the priority orders of UE according to each, each UE to be dispatched is mapped on each subframe of time domain deployment position formation.

10. device as claimed in claim 9 is characterized in that, described time domain scheduling unit determines that each waits to dispatch the priority of UE, specifically comprises:

For each UE, the priority value of this UE is determined in one of data volume, packet delay value and three parameters of packet loss that take according to this UE or combination.

11. device as claimed in claim 10 is characterized in that, described time domain scheduling unit determines that each waits to dispatch the priority of UE, specifically comprises:

For each UE, the minimum packets time delay value of the radio bearer RB that takies with this UE is as the packet delay value of this UE;

The priority of determining the UE that the packet delay value is more little is more high.

12. device as claimed in claim 9 is characterized in that, described time domain scheduling unit waits to dispatch the priority orders of UE according to each, each UE to be dispatched is mapped on each subframe of time domain deployment position formation, specifically comprises:

According to priority order from high to low, earlier that priority is the highest T _DLIndividual UE is mapped to T in the formation of time domain deployment position respectively _DLThe priority scheduling position of individual subframe;

Again with priority time high T _DLIndividual UE is mapped to T in the formation of time domain deployment position respectively _DLTime preferential deployment position of individual subframe is until remain to be dispatched UE is mapped on each subframe of time domain deployment position formation.

13. device as claimed in claim 8 is characterized in that, described frequency domain dispatching unit specifically is used for:

On each descending sub frame in the formation of time domain deployment position, for the whole UE that are mapped on this subframe distribute physics wireless resource block PRB, modulating-coding grade MCS and power resource successively.

14. device as claimed in claim 8 is characterized in that, described time domain scheduling unit also is used for:

At described T _DLIn the setting subframe in the individual descending sub frame, according to the certainty affirmation ACK of PUCCH channel bearing in the setting-up time and/or the reception error rate of negative acknowledgement NACK, described down channel is predicted;

Predict the outcome according to described, upgrade each UE to be dispatched on each subframe that is mapped to the formation of time domain deployment position.

Images