Background technology
Long Term Evolution (LTE, Long Term Evolution) system is one and take data service as main, the mixed service system that multiple business coexists.In order to meet better the QoS (QoS of miscellaneous service, Quality of Service) demand, utilize efficiently frequency spectrum resource, LTE system has been introduced shared channel mechanism, realizes the resource-sharing of each user, each business in system by the mode of Dynamic Resource Allocation for Multimedia.
The supported maximum system bandwidth of LTE system is 20MHz, in order to support better broadband system, LTE system descending adopts OFDM (OFDMA, Orthogonal Frequency Division Multiple Access), at frequency domain, whole wideband frequency selective channel is divided into a plurality of smooth subchannels, mutually orthogonal between each subchannel.In the situation that multi-user service coexists, can, according to the different QoS demand of miscellaneous service and user's channel condition, distribute neatly running time-frequency resource to carry out transfer of data.
In LTE system, assignable minimal physical resource units is PRB, and in a time slot, the physical resource that on frequency domain, continuous width is 180kHz is a PRB.In standard, for Physical Downlink Shared Channel (PDSCH, Physical Downlink Shared Channel), having defined three kinds of resources and distributed type, is respectively type 0 (type0), Class1 (type1) and type 2 (type2).Base station is when carrying out descending scheduling, at a Transmission Time Interval (TTI, Transmission Time Interval) interior to a subscriber equipment (UE, User Equipment) using a kind of resource to distribute type is this UE Resources allocation, and to this UE, be designated as the resource location of its distribution by Physical Downlink Control Channel (PDCCH, Physical Downlink Control Channel).Wherein, type2 resource is distributed type, be used to indicate one group of continuous empty Physical Resource Block (VRB, Virtual Resource Block) distribute, and support centralized (Localized) and distributed (Distributed) two kinds of VRB to the resource mapping method of Physical Resource Block (PRB, Physical Resource Block).If use the resource mapping method of Localized, VRB numbering is one to one with PRB numbering, and the PRB resource of therefore distributing for Localized resource mapping method is continuous.Under Distributed resource mapping method, between VRB numbering and PRB numbering, there is certain relation that interweaves, the PRB resource of now distributing is discontinuous.Base station, when using type2 resource distribution mode for user resource allocation, if use is Distributed resource mapping method, because user can obtain frequency diversity by frequency hopping between time slot, generally can adopt the scheduling mode of non-frequency choosing in this case; If the Localized resource mapping method of using is general by the frequency diversity of selection scheduling acquisition frequently.Now, when Resources allocation, except considering the channel quality indication (CQI, Channel Quality Indicator) of UE on each PRB, also need to guarantee that the PRB resource of distributing is continuous.
Type2 resource is distributed the mode that adopts traversal integration at present, current each the available PRB of the system of take is the continuous available PRB of original position search, therefore, the implementation complexity of this method is very high, need to can travel through all possible resource allocation conditions by situation according to the current resource of system, usining each PRB as original position search continuously in the process of available PRB, often search a continuous available PRB, all need according to the CQI of the continuous P RB having searched by Adaptive Modulation and Coding (AMC, Adaptive Modulation Coding) algorithm, determine the modulation coding mode (MCS using, Modulation and Coding Scheme), further calculate again the data volume that these PRB can carry, by relatively determining whether to stop search with the current transfer of data demand of UE, if do not meet transfer of data demand, need to continue search, obviously, the mode of this iteration implements comparatively complicated.
In sum, in LTE system, the minimum time unit that resource is distributed is a TTI, be 1ms, the mode of this quick dynamic dispatching has proposed higher requirement to the design of dispatching algorithm, dispatching algorithm need to assurance system be energy, in the scope that the complexity that algorithm is realized simultaneously need to allow at equipment.And current type2 resource allocation algorithm implementation complexity is too high, be unfavorable for realizing in equipment.
Embodiment
The embodiment of the present invention provides a kind of resource allocation methods and device, in order to reduce the complexity of allocation of downlink shared channel resources.
Using under the resource mapping method of Localized, because the PRB distributing is continuous, while therefore carrying out frequency selective scheduling in this case, except considering the factors such as channel quality of user on each PRB, also need the continuity of considering resource to require resource to distribute the restriction bringing.Therefore, the embodiment of the present invention proposes a kind of Resource Allocation Formula of type2 type of DSCH Downlink Shared Channel, according to the transfer of data demand of UE, in the PRB segmentation being formed by continuous PRB at each respectively, complete PRB pre-allocation of resources, and by comparing Deta bearer ability and the average CQI of preallocated PRB resource corresponding to each PRB segmentation, make final resource allocation result.The complexity that reduction equipment is realized greatly thus, the while can guarantee QoS and the system spectral resources utilization ratio of UE effectively.
The technical scheme embodiment of the present invention being provided below in conjunction with accompanying drawing describes.
Referring to Fig. 1, a kind of resource allocation methods that the embodiment of the present invention provides comprises step:
S101, definite PRB segmentation being formed by continuous PRB.
S102, for each PRB segmentation, select the highest subband of CQI, by the highest subband of CQI, be defined as the preallocated PRB resource of UE.
What S103, each PRB segmentation of comparison were corresponding is the preallocated PRB resource of UE, is defined as the PRB resource that UE distributes.
Step S101, first according to current system occupation condition, determines all available PRB resources of system, and according to the continuity of resource, these PRB is combined, and obtains the PRB segmentation that several are comprised of continuous PRB.
Then, in each PRB segmentation, carry out PRB preassignment, for each PRB segmentation, obtaining the one or more of correspondence is the preallocated PRB resource of UE.
Introduce below for each PRB segmentation be how to obtain corresponding one or more for the preallocated PRB resource of UE.
In LTE system, UE measures by descending pilot frequency, obtains downlink channel condition information, and reports base station, and each arrowband CQI information that base station can report according to UE completes selection scheduling frequently, selects the subband that CQI is the highest.In order to save air interface overhead, UE, when reporting arrowband CQI, is not to report 1 CQI for each PRB, but usings the minimum particle size that subband reports as CQI, with a plurality of continuous PRBWei units, reports 1 CQI.According to standard regulation, subband size is relevant to system bandwidth, for example, for high level, configures subband CQI feedback model, and subband size corresponding to 20MHz system bandwidth is 8, usings 8 granularities that continuous PRB reports as CQI.Therefore,, in base station, the CQI being positioned on each PRB of same subband is identical.So the embodiment of the present invention, when distributing continuous PRB resource for UE, utilizes this feature of subband CQI to distribute, to reduce the complexity of distribution.
For each PRB segmentation:
Pick out the subband that CQI is the highest;
According to the CQI of the highest subband of this CQI, determine corresponding MCS;
According to the current transfer of data demand of UE, calculate the PRB number (representing with m) that uses these MCS transmission data to need again;
If the continuous available PRB number (representing with n) in this subband can meet the requirement of UE to PRB number, be that n is greater than and equals m more, according to PRB number, require from this subband, to select the continuous P RB of respective number, from n PRB of this subband, select m continuous PRB; Otherwise, when the PRB number comprising when the highest subband of CQI does not meet UE to the demand of PRB number, when n is less than m,, by the PRB resource in the adjacent subband of the highest subband of search and CQI, be defined as the preallocated PRB resource of UE, for example:
Select all continuous available PRB in the subband that this CQI is the highest, and to take these continuous P RB that selected be benchmark, to the continuous available and subband that CQI is higher of two-sided search, the subband next-door neighbour's that for example search and CQI are the highest CQI high subband (calling adjacent sub-bands in the following text).According to the CQI information of the highest subband of CQI, the CQI information of first adjacent sub-bands that current search arrives, and the PRB number in these two subbands, determine corresponding MCS by AMC algorithm.Then, further according to the current transfer of data demand of UE, calculate and use this MCS to transmit the PRB number that these data need again, thereby obtain the PRB number that need to distribute from the adjacent sub-bands searching, if the PRB number in the highest subband of the continuous available PRB number in this adjacent sub-bands and CQI and, can meet the requirement of UE to PRB number, in this adjacent sub-bands, select PRB, make the number of all PRB of choosing in the highest subband of CQI and the number of the PRB selecting in adjacent sub-bands and, equal the PRB number that the current transmission data of UE need.Otherwise, if the PRB number in the highest subband of the continuous available PRB number in this first adjacent sub-bands and CQI and, can not meet the requirement of UE to PRB number, in like manner, select all continuous available PRB in the subband that all available PRB in this first adjacent sub-bands and CQI are the highest, and to take all these continuous P RB that selected be benchmark, to the continuous available and subband that CQI is higher of two-sided search, and repetition judges whether to meet the operation of UE to the requirement of PRB number above, until the data volume that the number of the continuous P RB selecting can carry, meet the current transfer of data demand of UE, or till can not find continuous available PRB.
If in a certain PRB segmentation, there is the highest and discontinuous subband of a plurality of CQI simultaneously, there is the CQI of a plurality of subbands identical, but these subbands are discontinuous, for this PRB segmentation, can obtain a plurality of PRB preassignment results, the subband correspondence that each CQI is the highest a PRB preassignment result, in the embodiment of the present invention, can retain these PRB preassignment results simultaneously, also can therefrom select a kind of result as PRB preassignment result corresponding to this PRB segmentation.Be foregoing for each PRB segmentation, can obtain the one or more of correspondence is the preallocated PRB resource of UE.
In step S103, by comparing each PRB preassignment result of each PRB segmentation, make the final decision that resource is distributed.
The final decision that resource is distributed, preferentially guarantees the qos requirement of UE, guarantees the demand of UE transfer of data, on this basis, improves the speed of transfer of data, to improve system spectral efficiency as far as possible.Step S103 specifically comprises:
The comparative result of the data volume that can transmit according to the current UE data to be transmitted amount preallocated continuous P RB corresponding with each PRB segmentation, is divided into two set by all PRB preassignment results: the first S set 1 and the second S set 2.The PRB preassignment result that data transmission capabilities is not less than to transfer of data demand is divided into S set 1, be about to meet transfer of data demand for the preallocated PRB resource division of UE is to the first set; The PRB preassignment result that data transmission capabilities is less than to transfer of data demand is divided into S set 2, and what soon do not meet transfer of data demand is that the preallocated PRB resource division of UE is to the second set.
Obviously, the PRB preassignment result that meets transfer of data demand has higher priority, and the priority of two set is: S1 > S2.
For each PRB preassignment result in S set 1, because its Deta bearer ability meets transfer of data demand, in order to guarantee efficiency of transmission, can determine priority orders with the height of average CQI corresponding to preallocated PRB.Average CQI is higher, and efficiency of transmission is higher, and corresponding PRB number is fewer conventionally, and its priority is also higher.
For each PRB preassignment result in S set 2, because its Deta bearer ability does not meet transfer of data demand, in order to guarantee the real-time of transfer of data as far as possible, data volume the settling the standard as priority that the preallocated PRB of can usining can carry, the data volume that can carry is larger, and corresponding priority is higher;
By with upper type, from all PRB preassignment results, select priority the highest, the final result distributing as resource.
That is to say, when the first set is not sky, from the first set, select the PRB resource that average CQI is the highest, as the PRB resource of distributing for UE; When the first set is sky, the maximum PRB resource of data volume that selection can be carried from the second set, as the PRB resource of distributing for UE.
Introduce the device that the embodiment of the present invention provides below.
Referring to Fig. 2, a kind of resource allocation device that the embodiment of the present invention provides comprises:
PRB segmentation determining unit 201, for determining the PRB segmentation being comprised of continuous PRB.
PRB pre-allocation of resources unit 202, for for each PRB segmentation, selects the highest subband of CQI, by the highest subband of CQI, is defined as the preallocated PRB resource of UE.
PRB resource determining unit 203, for each PRB segmentation relatively corresponding be the preallocated PRB resource of UE, be defined as the PRB resource of UE distribution.
Preferably, referring to Fig. 3, described PRB pre-allocation of resources unit 202 comprises:
MCS determining unit 301, determines corresponding MCS for the CQI by the highest.
Determine PRB number requirement unit 302, for the PRB number of determining that UE adopts MCS transmission data to need.
Judging unit 303, for judging whether the PRB number that subband that CQI is the highest comprises meets the demand of UE to PRB number.
First resource selected cell 304, while meeting UE to the demand of PRB number for the PRB number comprising when the highest subband of CQI, from the highest subband of CQI, select the continuous P RB of the PRB number that UE needs, corresponding as the PRB segmentation at this subband place is the preallocated PRB resource of UE.
Preferably, described PRB pre-allocation of resources unit 202 also comprises:
Secondary resource selected cell 305, while not meeting UE to the demand of PRB number for the PRB number comprising when the highest subband of CQI, the PRB resource by the adjacent subband of the highest subband of search and CQI, is defined as the preallocated PRB resource of UE.
Preferably, described Secondary resource selected cell 305 comprises:
Adjacent sub-bands search unit 401, for searching for the subband next-door neighbour's the highest with CQI CQI high subband;
Select processing unit 402, for determining corresponding MCS by the highest CQI and inferior high CQI, and definite UE adopts MCS to transmit the PRB number that data need, judge whether subband that CQI is the highest and the PRB sum in CQI high subband meet the demand of UE to PRB number, if, from the highest subband of CQI and CQI high subband, select the continuous P RB of the PRB number of UE needs, as being the preallocated PRB resource of UE; Otherwise, all PRB resources in the subband that selection CQI is the highest and CQI high subband, and continue the PRB resource in subband adjacent with selected subband by search and that CQI is higher, be defined as the preallocated PRB resource of UE.
Preferably, PRB resource determining unit 203, by meet transfer of data demand for the preallocated PRB resource division of UE to the first set, by do not meet transfer of data demand for the preallocated PRB resource division of UE to the second set; When the first set is not sky, from the first set, select the PRB resource that average CQI is the highest, as the PRB resource of distributing for UE; When the first set is sky, from the second set, select to carry the PRB resource that data volume is maximum, as the PRB resource of distributing for UE.
Preferably, a kind of resource allocation device that the embodiment of the present invention provides is base station.
In sum, the embodiment of the present invention is carried out pre-allocation of resources in each PRB segmentation, and in this process, and the minimum particle size subband that the CQI of take reports is searched for available PRB resource continuously as unit, thereby reduced the complexity of allocation of downlink shared channel resources, be easy to realize.And, can effectively guarantee QoS and the system spectral resources utilization ratio of UE.
Those skilled in the art should understand, embodiments of the invention can be provided as method, system or computer program.Therefore, the present invention can adopt complete hardware implementation example, implement software example or in conjunction with the form of the embodiment of software and hardware aspect completely.And the present invention can adopt the form that wherein includes the upper computer program of implementing of computer-usable storage medium (including but not limited to magnetic disc store and optical memory etc.) of computer usable program code one or more.
The present invention is with reference to describing according to flow chart and/or the block diagram of the method for the embodiment of the present invention, equipment (system) and computer program.Should understand can be in computer program instructions realization flow figure and/or block diagram each flow process and/or the flow process in square frame and flow chart and/or block diagram and/or the combination of square frame.Can provide these computer program instructions to the processor of all-purpose computer, special-purpose computer, Embedded Processor or other programmable data processing device to produce a machine, the instruction of carrying out by the processor of computer or other programmable data processing device is produced for realizing the device in the function of flow process of flow chart or a plurality of flow process and/or square frame of block diagram or a plurality of square frame appointments.
These computer program instructions also can be stored in energy vectoring computer or the computer-readable memory of other programmable data processing device with ad hoc fashion work, the instruction that makes to be stored in this computer-readable memory produces the manufacture that comprises command device, and this command device is realized the function of appointment in flow process of flow chart or a plurality of flow process and/or square frame of block diagram or a plurality of square frame.
These computer program instructions also can be loaded in computer or other programmable data processing device, make to carry out sequence of operations step to produce computer implemented processing on computer or other programmable devices, thereby the instruction of carrying out is provided for realizing the step of the function of appointment in flow process of flow chart or a plurality of flow process and/or square frame of block diagram or a plurality of square frame on computer or other programmable devices.
Obviously, those skilled in the art can carry out various changes and modification and not depart from the spirit and scope of the present invention the present invention.Like this, if within of the present invention these are revised and modification belongs to the scope of the claims in the present invention and equivalent technologies thereof, the present invention is also intended to comprise these changes and modification interior.