Disclosure of Invention
The present invention provides a method and an apparatus for resource allocation in a CoMP system, so as to solve the above technical problems.
The purpose of the invention is realized by the following technical scheme:
a method of resource allocation in a CoMP system, comprising:
when the current transmission point set does not meet the resource allocation requirement, determining at least one candidate transmission point set based on the current transmission point set, wherein the candidate transmission point set is a subset of the current transmission point set;
selecting one from the determined candidate transmission point sets as an updated transmission point set;
and allocating resources for the user equipment on the updated candidate transmission point set.
Preferably, the selecting one of the determined candidate transmission point sets as an updated transmission point set includes:
and after all the candidate transmission point sets are determined, selecting the candidate transmission point set with the optimal specific transmission index of the transmission point set from the determined candidate transmission point sets as an updated candidate transmission point set.
Preferably, determining at least one candidate set of transmission points based on the current set of transmission points comprises:
determiningA set of candidate transmission points, theEach candidate transmission point set in the candidate transmission point sets is a subset obtained after M transmission points are deleted from the current transmission point set, N is the number of the transmission points included in the current transmission point set, and M is an integer smaller than N;
based on theDetermining a candidate transmission point set with optimal specific transmission index in the transmission point setA set of candidate transmission points, theEach of a set of candidate transmission points being theA subset obtained by deleting M transmission point sets in the candidate transmission point sets with the optimal specific transmission indexes of the transmission point sets;
and the like until the number of the transmission points included in the determined transmission point set is not more than M.
Preferably, determining at least one candidate set of transmission points based on the current set of transmission points comprises:
deleting M worst transmission points from the current transmission point set to obtain a candidate transmission point set, wherein the worst transmission points are the transmission points with worst specific transmission indexes of the transmission points, N is the number of the transmission points in the current transmission point set, and M is an integer less than N;
deleting M worst transmission points from the candidate transmission point set to obtain a candidate transmission point set;
and repeating the steps until the number of the transmission points in the obtained transmission point set is not more than M.
Preferably, the selecting one of the determined candidate transmission point sets as an updated transmission point set includes:
each time a candidate transmission point set is determined, judging whether the candidate transmission point set meets the resource allocation requirement;
selecting a candidate transmission point set as an updated transmission point set until the candidate transmission point set meets the resource allocation requirement;
and if no candidate transmission point set meets the resource allocation requirement after all the candidate transmission point sets are determined, selecting the candidate transmission point set with the optimal specific transmission index of the transmission point set from the determined candidate transmission point sets as an updated transmission point set.
Preferably, determining at least one candidate set of transmission points based on the current set of transmission points comprises:
deleting a worst transmission point combination from the current transmission point set to obtain a candidate transmission point set, wherein the worst transmission point combination is a first group of M transmission points determined according to a specific transmission index sequence of the transmission points, N is the number of the transmission points included in the current transmission point set, and M is an integer less than N; if the candidate transmission point set does not meet the resource allocation requirement, deleting a sub-difference transmission point combination from the current transmission point set to obtain a candidate transmission point set, wherein the sub-difference transmission point combination is a second group of M transmission points determined according to the specific transmission index sequence of the transmission points; repeating the above steps until the determined candidate transmission point set meets the resource allocation requirement, or determining all candidate transmission point sets with the transmission point number of N-M;
if no candidate transmission point set meets the resource allocation requirement in all the candidate transmission point sets with the determined transmission point number of N-M, deleting the worst transmission point combination from the candidate transmission point set with the determined transmission point set with the optimal specific transmission index and the transmission point number of N-M to obtain a candidate transmission point set; if the candidate transmission point set does not meet the resource allocation requirement, deleting a second-order difference transmission point combination from all the candidate transmission point sets with the determined transmission point set with the optimal specific transmission index and N-M transmission points to obtain a candidate transmission point set; repeating the steps until the determined candidate transmission point set meets the resource allocation requirement, or determining all candidate transmission point sets with the transmission point number of N-2M;
and repeating the steps until the determined candidate transmission point set meets the distribution requirement, or determining all candidate transmission point sets of which the transmission point number is not more than M.
Preferably, determining at least one candidate set of transmission points based on the current set of transmission points comprises:
deleting M worst transmission points from the current transmission point set to obtain a candidate transmission point set, wherein the worst transmission points are the transmission points with worst specific transmission indexes of the transmission points, N is the number of the transmission points in the current transmission point set, and M is an integer less than N;
if the candidate transmission point set does not meet the resource allocation requirement, deleting M worst transmission points from the candidate transmission point set to obtain a candidate transmission point set;
and repeating the steps until the determined candidate transmission point set meets the resource allocation requirement, or the number of the transmission points in the obtained transmission point set is not more than M.
Preferably, the specific transmission indicator of the transmission point set comprises at least one of:
the data volume borne by the transmission point set, the number of transmission points included in the transmission point set, the frequency spectrum efficiency borne by the transmission point set, and the signal-to-noise ratio on the transmission point set.
Preferably, the specific transmission index of the transmission point includes at least one of:
signal quality of the transmission point, remaining resources of the transmission point.
Based on the same inventive concept as the method, an embodiment of the present invention further provides a resource allocation apparatus in a coordinated multipoint system, including:
a candidate transmission point set determining module, configured to determine at least one candidate transmission point set based on a current transmission point set when the current transmission point set does not meet a resource allocation requirement, where the candidate transmission point set is a subset of the current transmission point set;
a transmission point set determination module for selecting one of the determined candidate transmission point sets as an updated transmission point set;
a resource allocation module, configured to allocate resources for the user equipment on the updated candidate transmission point set.
Preferably, the transmission point set determining module is specifically configured to:
after the candidate transmission point set determining module determines all candidate transmission point sets, a candidate transmission point set with the optimal specific transmission index of the transmission point set is selected from the determined candidate transmission point sets to serve as an updated candidate transmission point set.
Preferably, the candidate transmission point set determining module is specifically configured to:
determiningA set of candidate transmission points, theEach candidate transmission point set in the candidate transmission point sets is a subset obtained after M transmission points are deleted from the current transmission point set, N is the number of the transmission points included in the current transmission point set, and M is an integer smaller than N;
based on theDetermining a candidate transmission point set with optimal specific transmission index in the transmission point setA set of candidate transmission points, theEach of a set of candidate transmission points being theA subset obtained by deleting M transmission point sets in the candidate transmission point sets with the optimal specific transmission indexes of the transmission point sets;
and the like until the number of the transmission points included in the determined transmission point set is not more than M.
Preferably, the candidate transmission point set determining module is specifically configured to:
deleting M worst transmission points from the current transmission point set to obtain a candidate transmission point set, wherein the worst transmission points are the transmission points with worst specific transmission indexes of the transmission points, N is the number of the transmission points in the current transmission point set, and M is an integer less than N;
deleting M worst transmission points from the candidate transmission point set to obtain a candidate transmission point set;
and repeating the steps until the number of the transmission points in the obtained transmission point set is not more than M.
Preferably, the transmission point set determining module is specifically configured to:
after the candidate transmission point set determining module determines each candidate transmission point set, judging whether the candidate transmission point set meets the resource allocation requirement;
selecting a candidate transmission point set as an updated transmission point set until the candidate transmission point set meets the resource allocation requirement;
and if no candidate transmission point set meets the resource allocation requirement after the candidate transmission point set determining module determines all the candidate transmission point sets, selecting the candidate transmission point set with the optimal specific transmission index of the transmission point set from the determined candidate transmission point sets as an updated transmission point set.
Preferably, the candidate transmission point set determining module is specifically configured to:
deleting a worst transmission point combination from the current transmission point set to obtain a candidate transmission point set, wherein the worst transmission point combination is a first group of M transmission points determined according to a specific transmission index sequence of the transmission points, N is the number of the transmission points included in the current transmission point set, and M is an integer less than N; if the candidate transmission point set does not meet the resource allocation requirement, deleting a sub-difference transmission point combination from the current transmission point set to obtain a candidate transmission point set, wherein the sub-difference transmission point combination is a second group of M transmission points determined according to the specific transmission index sequence of the transmission points; repeating the above steps until the determined candidate transmission point set meets the resource allocation requirement, or determining all candidate transmission point sets with the transmission point number of N-M;
if no candidate transmission point set meets the resource allocation requirement in all the candidate transmission point sets with the determined transmission point number of N-M, deleting the worst transmission point combination from all the candidate transmission point sets with the determined transmission point set with the optimal specific transmission index and the transmission point number of N-M to obtain a candidate transmission point set; if the candidate transmission point set does not meet the resource allocation requirement, deleting a second-order difference transmission point combination from all the candidate transmission point sets with the determined transmission point set with the optimal specific transmission index and N-M transmission points to obtain a candidate transmission point set; repeating the steps until the determined candidate transmission point set meets the resource allocation requirement, or determining all candidate transmission point sets with the transmission point number of N-2M;
and repeating the steps until the determined candidate transmission point set meets the distribution requirement, or determining all candidate transmission point sets of which the transmission point number is not more than M.
Preferably, the candidate transmission point set determining module is specifically configured to:
deleting M worst transmission points from the current transmission point set to obtain a candidate transmission point set, wherein the worst transmission points are the transmission points with worst specific transmission indexes of the transmission points, N is the number of the transmission points in the current transmission point set, and M is an integer less than N;
if the candidate transmission point set does not meet the resource allocation requirement, deleting M worst transmission points from the candidate transmission point set to obtain a candidate transmission point set;
and repeating the steps until the determined candidate transmission point set meets the resource allocation requirement, or the number of the transmission points in the obtained transmission point set is not more than M.
Preferably, the specific transmission indicator of the transmission point set comprises at least one of:
the data volume borne by the transmission point set, the number of transmission points included in the transmission point set, the frequency spectrum efficiency borne by the transmission point set, and the signal-to-noise ratio on the transmission point set.
Preferably, the specific transmission index of the transmission point includes at least one of:
signal quality of the transmission point, remaining resources of the transmission point.
An embodiment of the present invention further provides a resource allocation apparatus in a coordinated multipoint system, where the apparatus includes:
a processor configured to execute a computer program having the following functions: when the current transmission point set does not meet the resource allocation requirement, determining at least one candidate transmission point set based on the current transmission point set, wherein the candidate transmission point set is a subset of the current transmission point set; selecting one from the determined candidate transmission point sets as an updated transmission point set; performing resource allocation for the user equipment on the updated candidate transmission point set;
a memory configured to hold code of the computer program.
Preferably, selecting one of the determined candidate transmission point sets as an updated transmission point set comprises: after the candidate transmission point set determining module determines all candidate transmission point sets, a candidate transmission point set with the optimal specific transmission index of the transmission point set is selected from the determined candidate transmission point sets to serve as an updated candidate transmission point set.
Preferably, determining at least one candidate set of transmission points based on the current set of transmission points comprises:
determiningA set of candidate transmission points, theEach candidate transmission point set in the candidate transmission point sets is a subset obtained after M transmission points are deleted from the current transmission point set, N is the number of the transmission points included in the current transmission point set, and M is an integer smaller than N;
based on theDetermining a candidate transmission point set with optimal specific transmission index in the transmission point setA set of candidate transmission points, theEach of a set of candidate transmission points being theA subset obtained by deleting M transmission point sets in the candidate transmission point sets with the optimal specific transmission indexes of the transmission point sets;
and the like until the number of the transmission points included in the determined transmission point set is not more than M.
Preferably, determining at least one candidate set of transmission points based on the current set of transmission points comprises:
deleting M worst transmission points from the current transmission point set to obtain a candidate transmission point set, wherein the worst transmission points are the transmission points with worst specific transmission indexes of the transmission points, N is the number of the transmission points in the current transmission point set, and M is an integer less than N;
deleting M worst transmission points from the candidate transmission point set to obtain a candidate transmission point set;
and repeating the steps until the number of the transmission points in the obtained transmission point set is not more than M.
Preferably, selecting one of the determined candidate transmission point sets as an updated transmission point set comprises:
after the candidate transmission point set determining module determines each candidate transmission point set, judging whether the candidate transmission point set meets the resource allocation requirement;
selecting a candidate transmission point set as an updated transmission point set until the candidate transmission point set meets the resource allocation requirement;
and if no candidate transmission point set meets the resource allocation requirement after the candidate transmission point set determining module determines all the candidate transmission point sets, selecting the candidate transmission point set with the optimal specific transmission index of the transmission point set from the determined candidate transmission point sets as an updated transmission point set.
Preferably, determining at least one candidate set of transmission points based on the current set of transmission points comprises:
deleting a worst transmission point combination from the current transmission point set to obtain a candidate transmission point set, wherein the worst transmission point combination is a first group of M transmission points determined according to a specific transmission index sequence of the transmission points, N is the number of the transmission points included in the current transmission point set, and M is an integer less than N; if the candidate transmission point set does not meet the resource allocation requirement, deleting a sub-difference transmission point combination from the current transmission point set to obtain a candidate transmission point set, wherein the sub-difference transmission point combination is a second group of M transmission points determined according to the specific transmission index sequence of the transmission points; repeating the above steps until the determined candidate transmission point set meets the resource allocation requirement, or determining all candidate transmission point sets with the transmission point number of N-M;
if no candidate transmission point set meets the resource allocation requirement in all the candidate transmission point sets with the determined transmission point number of N-M, deleting the worst transmission point combination from all the candidate transmission point sets with the determined transmission point set with the optimal specific transmission index and the transmission point number of N-M to obtain a candidate transmission point set; if the candidate transmission point set does not meet the resource allocation requirement, deleting a second-order difference transmission point combination from all the candidate transmission point sets with the determined transmission point set with the optimal specific transmission index and N-M transmission points to obtain a candidate transmission point set; repeating the steps until the determined candidate transmission point set meets the resource allocation requirement, or determining all candidate transmission point sets with the transmission point number of N-2M;
and repeating the steps until the determined candidate transmission point set meets the distribution requirement, or determining all candidate transmission point sets of which the transmission point number is not more than M.
Preferably, determining at least one candidate set of transmission points based on the current set of transmission points comprises:
deleting M worst transmission points from the current transmission point set to obtain a candidate transmission point set, wherein the worst transmission points are the transmission points with worst specific transmission indexes of the transmission points, N is the number of the transmission points in the current transmission point set, and M is an integer less than N;
if the candidate transmission point set does not meet the resource allocation requirement, deleting M worst transmission points from the candidate transmission point set to obtain a candidate transmission point set;
and repeating the steps until the determined candidate transmission point set meets the resource allocation requirement, or the number of the transmission points in the obtained transmission point set is not more than M.
Preferably, the specific transmission indicator of the transmission point set comprises at least one of:
the data volume borne by the transmission point set, the number of transmission points included in the transmission point set, the frequency spectrum efficiency borne by the transmission point set, and the signal-to-noise ratio on the transmission point set.
Preferably, the specific transmission index of the transmission point includes at least one of:
signal quality of the transmission point, remaining resources of the transmission point.
The technical scheme provided by the embodiment of the invention realizes the dynamic selection of the transmission point set, and can dynamically adjust the transmission point set when the current transmission point set does not meet the resource allocation requirement in the resource allocation process, thereby effectively ensuring the service quality of various services of each user equipment and simultaneously ensuring the system resources.
Detailed Description
The technical solutions provided by the embodiments of the present invention will be described in detail below with reference to the accompanying drawings.
Fig. 1 shows a resource allocation method in a CoMP system according to an embodiment of the present invention, which specifically includes the following operations:
step 100, when the current transmission point set does not meet the resource allocation requirement, determining at least one candidate transmission point set based on the current transmission point set, wherein the candidate transmission point set is a subset of the current transmission point set.
The situation that the resource allocation requirement is not satisfied may be, but is not limited to: and a transmission point in the current transmission point set generates resource collision, so that each transmission point in the current transmission point set cannot allocate the same frequency domain resource to the user equipment.
Step 110, selecting one of the determined candidate transmission point sets as an updated transmission point set.
And 120, allocating resources for the user equipment on the updated candidate transmission point set.
The resource allocation method can be performed by referring to a resource allocation method for the user equipment in the existing CoMP system, and is not described in detail herein.
The technical scheme provided by the embodiment of the invention realizes the dynamic selection of the transmission point set, and can dynamically adjust the transmission point set when the current transmission point set does not meet the resource allocation requirement in the resource allocation process, thereby effectively ensuring the Quality of Service (QoS) of various services of each user equipment and simultaneously ensuring the system resources.
The technical scheme provided by the embodiment of the invention can be used for the resource allocation of an uplink and can also be used for the resource allocation of a downlink.
In step 110, the candidate transmission point set selected as the updated transmission point set may be the optimal candidate transmission point set among all candidate transmission point sets, or may be a candidate transmission point set meeting the resource allocation requirement.
If the candidate transmission point set is the optimal candidate transmission point set, the first implementation manner of the corresponding step 110 is: after all the candidate transmission point sets are determined, a candidate transmission point set (hereinafter referred to as an optimal candidate transmission point set) with an optimal specific transmission index of the transmission point set is selected from the determined candidate transmission point sets to serve as an updated candidate transmission point set.
In the embodiment of the present invention, the specific transmission index of the transmission point set includes at least one of the following items: the data volume borne by the transmission point set, the number of transmission points included in the transmission point set, the frequency spectrum efficiency borne by the transmission point set, and the signal-to-noise ratio on the transmission point set.
Disregarding other indexes, a transmission point set with a large data volume carried by the transmission point set is more preferable, and specifically, the data stream carried by the transmission point set can be determined by the TB size.
Disregarding other indicators, the transmission point set with the smaller number of transmission points is more preferable.
The transmission point set with higher frequency spectrum efficiency borne by the transmission point set is better without counting other indexes. Assuming that the spectral efficiency is located as the amount of data carried per transmission point per PRB, for transmission point set A and transmission point set B, the spectral efficiency carried by them is compared, i.e. TB1/PRB is comparednum1/N and TB2/PRBnum2The size of/M. It is composed ofIn the above description, TB1 is the size of TB that transmission point set 1 can carry, PRBnum1The number of PRBs occupied by transmission point set 1, N is the number of transmission points included in transmission point set 1, TB2 is the size of TB that transmission point set 2 can carry, and PRBsnum2The number of PRBs occupied by transmission point set 2 is M, and the number of transmission points included in transmission point set 2 is M.
Disregarding other indicators, the set of transmission points with higher signal-to-noise ratio is better. Specifically, fitting is performed on the broadband signal-to-noise ratios (SNRs) of all transmission points of the user equipment in the transmission point set, and the fitting value is used for reflecting the SNR. There are various fitting manners, and the present invention is not limited thereto. The simplest fitting method is to linearly sum the wideband SNR values of multiple transmission points.
If the specific transmission index of the transmission point set includes at least two items, the weights of the items may be the same or different, and are configured according to actual needs, which is not limited in the present invention.
The judgment can also be carried out based on one index, and when the judgment results of at least two transmission point sets are the same, other indexes are used for judgment.
Based on the first implementation manner of step 110, the first implementation manner of step 100 may be:
determiningA set of candidate transmission points, whichEach candidate transmission point set in the candidate transmission point sets is a subset obtained by deleting M transmission points in the current transmission point set, N is the number of transmission points in the current transmission point set, and M is an integer smaller than N; based on thisOptimal candidate in a set of candidate transmission pointsSet of transmission points, determiningA set of candidate transmission points, whichEach set of candidate transmission points in the set of candidate transmission points is as described aboveA subset obtained by deleting M transmission point sets from the optimal candidate transmission point set in the candidate transmission point sets; and the like until the number of the transmission points included in the determined transmission point set is not more than M.
Wherein,andis a combinational operation. To be provided withFor the purpose of example only,
taking the reduction of 1 transmission point at a time as an example, a first implementation of step 100 is illustrated:
the current transmission point set comprises N transmission points, one transmission point is arbitrarily deleted from the current transmission point set to obtain a candidate transmission point set comprising N-1 transmission points, and the candidate transmission point set can be generated in total(i.e., N) sets of candidate transmission points;
determining an optimal transmission point set from the generated N candidate transmission points, and arbitrarily deleting one transmission from the optimal transmission point setThe point obtains a candidate transmission point set comprising N-2 transmission points, which together can generate(i.e., N-1) sets of candidate transmission points;
and so on until a set of candidate transmission points is generated that includes 1 transmission point.
According to the first implementation manner of the above step 100, when N is larger, the time for generating the candidate transmission point set is longer. To improve the processing efficiency, on the basis of the first implementation manner of the step 110, the second implementation manner of the step 100 is as follows:
deleting M worst transmission points from the current transmission point set to obtain a candidate transmission point set, wherein the worst transmission points are the transmission points with worst specific transmission indexes of the transmission points, N is the number of the transmission points in the current transmission point set, and M is an integer less than N; deleting M worst transmission points from the candidate transmission point set to obtain a candidate transmission point set; and repeating the steps until the number of the transmission points in the obtained transmission point set is not more than M.
Wherein, when M is greater than 1, M transmission points are deleted in ascending order according to the specific transmission index of the transmission points. That is, the M worst transmission points refer to the first M transmission points of the transmission points whose specific transmission index is in ascending order.
Wherein, the specific transmission index of the transmission point may include, but is not limited to, at least one of the following:
signal quality of the transmission point, remaining resources of the transmission point.
Disregarding other indicators, transmission points with poor signal quality are worse. In the above behavior example, when the physical layer on the network side measures that the transmission point receives the SRS reference signal, the signal quality will be determined according to the SRS measurement result (the measurement result may be the SRS received power) of the transmission point.
Disregarding other indicators, transmission points with less remaining resources are worse. The remaining resources are determined by the remaining PRBs.
If the specific transmission index of the transmission point includes at least two items, the weights of the items may be the same or different, and are configured according to actual needs, which is not limited in the present invention. Assume that a transmission point set of a user equipment includes N transmission points, wherein a priority weight of a transmission point i (i ═ 1, …, N) is calculated according to the following formula:
wherein N isusable_prb,iIs the remaining amount of resources (in PRB), N, for transmission point imax_prb,iMaximum uplink system bandwidth (in PRB), I, for transmission point IMCS,iFor the MCS level corresponding to the fitting SNR of the user equipment on the transmission point i, α is a weight factor, it can be seen that the weight calculated based on the formula considers the remaining resources of the transmission point and the channel quality information at the same time, and the influence proportion of the two factors on the weight can be controlled by adjusting a coefficient α, for example, α>0.5 means that the resource factor dominates, whereas the channel quality factor dominates otherwise.
The judgment can also be carried out based on one index, and when the judgment results of at least two transmission points are the same, other indexes are used for judgment. For example, when the signal quality is used for performing the determination, if the two transmission point determination results are the same, other indexes, such as the remaining resources, may be used for further determination.
Based on the first implementation manner of step 110 and the first implementation manner or the second implementation manner of step 100, the idea of the solution is: the number of transmission points is gradually decreased for the user equipment to dynamically generate a series of candidate transmission point sets, and then an optimal candidate transmission point set is selected from the candidate transmission point sets as an updated transmission point set by using an optimal transmission point set selection principle (specifically, refer to the description of the specific embodiment of step 110).
If the candidate transmission point set satisfies the resource allocation requirement, the second implementation manner of the corresponding step 110 is: when a candidate transmission point set is determined, judging whether the candidate transmission point set meets the resource allocation requirement or not; selecting the candidate transmission point set as an updated transmission point set until the candidate transmission point set meets the resource allocation requirement; and if no candidate transmission point set meets the resource allocation requirement after all the candidate transmission point sets are determined, selecting the candidate transmission point set with the optimal specific transmission index of the transmission point set from the determined candidate transmission point sets as an updated transmission point set.
Based on the second implementation manner of step 110, a third implementation manner of step 100 may be:
deleting a worst transmission point combination from the current transmission point set to obtain a candidate transmission point set, wherein the worst transmission point combination is a first group of M transmission points determined according to the specific transmission index sequence of the transmission points, N is the number of the transmission points in the current transmission point set, and M is an integer less than N; if the candidate transmission point set does not meet the resource allocation requirement, deleting a sub-difference transmission point combination from the current transmission point set to obtain a candidate transmission point set, wherein the sub-difference transmission point combination is a second group of M transmission points determined according to the specific transmission index sequence of the transmission points; repeating the above steps until the determined candidate transmission point set meets the resource allocation requirement, or determining all candidate transmission point sets with the transmission point number of N-M;
if no candidate transmission point set meets the resource allocation requirement in all the candidate transmission point sets with the determined transmission point number of N-M, deleting the worst transmission point combination from all the candidate transmission point sets with the determined transmission point set with the optimal specific transmission index and the transmission point number of N-M to obtain a candidate transmission point set; if the candidate transmission point set does not meet the resource allocation requirement, deleting the inferior difference transmission point combination from all the candidate transmission point sets with the determined transmission point set with the optimal specific transmission index and the N-M transmission points to obtain a candidate transmission point set; repeating the steps until the determined candidate transmission point set meets the resource allocation requirement, or determining all candidate transmission point sets with the transmission point number of N-2M;
and repeating the steps until the determined candidate transmission point set meets the distribution requirement, or determining all candidate transmission point sets of which the transmission point number is not more than M.
In the third implementation manner of step 100, the specific determination manner of the order of the transmission point combinations that need to be deleted is not limited in the present invention. Taking a transmission point set formed by three transmission points of C1, C2 and C3 as an example, assuming that C1 is better than C2, C2 is better than C3, when the value of M is 2, the worst transmission point combination is C2 and C3, the second worst transmission point combination is C3 and C1, and then C1 and C2.
As can be seen, in the third implementation manner of step 100, the candidate transmission point sets are generated in a set order.
Based on the second implementation of step 110, a fourth implementation of step 100 is as follows:
deleting M worst transmission points from a current transmission point set to obtain a candidate transmission point set, wherein the worst transmission points are the transmission points with worst specific transmission indexes of the transmission points, N is the number of the transmission points in the current transmission point set, and M is an integer less than N;
if the candidate transmission point set does not meet the resource allocation requirement, deleting M worst transmission points from the candidate transmission point set to obtain a candidate transmission point set;
and repeating the steps until the determined candidate transmission point set meets the resource allocation requirement, or the number of the transmission points in the obtained transmission point set is not more than M.
Based on the second implementation manner of step 110, and the third implementation manner or the fourth implementation manner of step 100, the idea of the solution is: and gradually reducing the number of the transmission points to dynamically generate a series of candidate transmission point sets for the user equipment, continuously judging whether the generated candidate transmission point sets meet the resource allocation requirement or not in the process, stopping the process of dynamically generating the candidate transmission point sets if the resource allocation requirement is met, and combining the candidate transmission point sets into an updated transmission point set. And if the transmission point set which still does not meet the resource allocation requirement is not available after the process of dynamically generating the candidate transmission point set is finished, selecting the optimal candidate transmission point set as an updated transmission point set.
After finding that the candidate transmission point set meets the resource allocation requirement, the candidate transmission point set is not generated any more, so that the processing speed is further improved.
An embodiment of the present invention further provides a resource allocation apparatus in a coordinated multipoint system, as shown in fig. 2, the apparatus includes:
a candidate transmission point set determining module 201, configured to determine at least one candidate transmission point set based on a current transmission point set when the current transmission point set does not meet a resource allocation requirement, where the candidate transmission point set is a subset of the current transmission point set;
a transmission point set determining module 202, configured to select one of the determined candidate transmission point sets as an updated transmission point set;
a resource allocation module 203, configured to allocate resources for the user equipment on the updated candidate transmission point set.
The technical scheme provided by the embodiment of the invention realizes the dynamic selection of the transmission point set, and can dynamically adjust the transmission point set when the current transmission point set does not meet the resource allocation requirement in the resource allocation process, thereby effectively ensuring the service quality of various services of each user equipment and simultaneously ensuring the system resources.
Preferably, the transmission point set determining module 202 is specifically configured to:
after the candidate transmission point set determining module 201 determines all candidate transmission point sets, a candidate transmission point set with an optimal specific transmission index of the transmission point set is selected from the determined candidate transmission point sets as an updated candidate transmission point set.
Preferably, the candidate transmission point set determining module 201 is specifically configured to:
determiningA set of candidate transmission points, theEach candidate transmission point set in the candidate transmission point sets is a subset obtained after M transmission points are deleted from the current transmission point set, N is the number of the transmission points included in the current transmission point set, and M is an integer smaller than N;
based on theDetermining a candidate transmission point set with optimal specific transmission index in the transmission point setA set of candidate transmission points, theEach candidate transmission point set in the candidate transmission point sets is a subset obtained by deleting M transmission point sets in the N candidate transmission point sets and the candidate transmission point set with the optimal specific transmission index of the transmission point set;
and the like until the number of the transmission points included in the determined transmission point set is not more than M.
Preferably, the candidate transmission point set determining module 201 is specifically configured to:
deleting M worst transmission points from the current transmission point set to obtain a candidate transmission point set, wherein the worst transmission points are the transmission points with worst specific transmission indexes of the transmission points, N is the number of the transmission points in the current transmission point set, and M is an integer less than N;
deleting M worst transmission points from the candidate transmission point set to obtain a candidate transmission point set;
and repeating the steps until the number of the transmission points in the obtained transmission point set is not more than M.
Preferably, the transmission point set determining module 202 is specifically configured to:
after the candidate transmission point set determining module determines each candidate transmission point set, judging whether the candidate transmission point set meets the resource allocation requirement;
selecting a candidate transmission point set as an updated transmission point set until the candidate transmission point set meets the resource allocation requirement;
and if no candidate transmission point set meets the resource allocation requirement after the candidate transmission point set determining module determines all the candidate transmission point sets, selecting the candidate transmission point set with the optimal specific transmission index of the transmission point set from the determined candidate transmission point sets as an updated transmission point set.
Preferably, the candidate transmission point set determining module 201 is specifically configured to:
deleting a worst transmission point combination from the current transmission point set to obtain a candidate transmission point set, wherein the worst transmission point combination is a first group of M transmission points determined according to a specific transmission index sequence of the transmission points, N is the number of the transmission points included in the current transmission point set, and M is an integer less than N; if the candidate transmission point set does not meet the resource allocation requirement, deleting a sub-difference transmission point combination from the current transmission point set to obtain a candidate transmission point set, wherein the sub-difference transmission point combination is a second group of M transmission points determined according to the specific transmission index sequence of the transmission points; repeating the above steps until the determined candidate transmission point set meets the resource allocation requirement, or determining all candidate transmission point sets with the transmission point number of N-M;
if no candidate transmission point set meets the resource allocation requirement in all the candidate transmission point sets with the determined transmission point number of N-M, deleting the worst transmission point combination from all the candidate transmission point sets with the determined transmission point set with the optimal specific transmission index and the transmission point number of N-M to obtain a candidate transmission point set; if the candidate transmission point set does not meet the resource allocation requirement, deleting a second-order difference transmission point combination from all the candidate transmission point sets with the determined transmission point set with the optimal specific transmission index and N-M transmission points to obtain a candidate transmission point set; repeating the steps until the determined candidate transmission point set meets the resource allocation requirement, or determining all candidate transmission point sets with the transmission point number of N-2M;
and repeating the steps until the determined candidate transmission point set meets the distribution requirement, or determining all candidate transmission point sets of which the transmission point number is not more than M.
Preferably, the candidate transmission point set determining module 201 is specifically configured to:
deleting M worst transmission points from the current transmission point set to obtain a candidate transmission point set, wherein the worst transmission points are the transmission points with worst specific transmission indexes of the transmission points, N is the number of the transmission points in the current transmission point set, and M is an integer less than N;
if the candidate transmission point set does not meet the resource allocation requirement, deleting M worst transmission points from the candidate transmission point set to obtain a candidate transmission point set;
and repeating the steps until the determined candidate transmission point set meets the resource allocation requirement, or the number of the transmission points in the obtained transmission point set is not more than M.
Based on any of the above apparatus embodiments, preferably, the specific transmission indicator of the transmission point set includes at least one of:
the data volume borne by the transmission point set, the number of transmission points included in the transmission point set, the frequency spectrum efficiency borne by the transmission point set, and the signal-to-noise ratio on the transmission point set.
Based on any of the above apparatus embodiments, preferably, the specific transmission indicator of the transmission point includes at least one of:
signal quality of the transmission point, remaining resources of the transmission point.
An embodiment of the present invention further provides a resource allocation apparatus in a coordinated multipoint system, as shown in fig. 3, the apparatus includes:
a processor 301, the processor 301 configured to execute a computer program having the following functions: when the current transmission point set does not meet the resource allocation requirement, determining at least one candidate transmission point set based on the current transmission point set, wherein the candidate transmission point set is a subset of the current transmission point set; selecting one from the determined candidate transmission point sets as an updated transmission point set; performing resource allocation for the user equipment on the updated candidate transmission point set;
a memory 302, the memory 302 being configured to hold code of the computer program as described above.
The technical scheme provided by the embodiment of the invention realizes the dynamic selection of the transmission point set, and can dynamically adjust the transmission point set when the current transmission point set does not meet the resource allocation requirement in the resource allocation process, thereby effectively ensuring the service quality of various services of each user equipment and simultaneously ensuring the system resources.
As will be appreciated by one skilled in the art, embodiments of the present invention may be provided as a method, system, or computer program product. Accordingly, the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present invention may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.
The present invention is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the invention. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
While preferred embodiments of the present invention have been described, additional variations and modifications in those embodiments may occur to those skilled in the art once they learn of the basic inventive concepts. Therefore, it is intended that the appended claims be interpreted as including preferred embodiments and all such alterations and modifications as fall within the scope of the invention.
It will be apparent to those skilled in the art that various changes and modifications may be made in the present invention without departing from the spirit and scope of the invention. Thus, if such modifications and variations of the present invention fall within the scope of the claims of the present invention and their equivalents, the present invention is also intended to include such modifications and variations.