[content of the invention]
In view of this, embodiments provide a kind of method of resource allocation, for using in d2d user's multiplexing honeycomb
During the resource of family, reduce the loss of the speed of phone user.
On the one hand, a kind of resource allocation methods are embodiments provided, comprising:
Obtain cellular cell to be accessed d2d user set and described cellular cell in phone user set;
Power distribution is carried out to described d2d user set and described phone user set;
According to power distribution result, determine that described d2d user's set and described phone user set are each self-corresponding little
Area resource.
Aspect as above and arbitrary possible implementation, it is further provided a kind of implementation, use to described d2d
Family set and described phone user gather the method carrying out power distribution, comprising:
According to power constraints and qos constraints, determine the user couple of single d2d user and single phone user;
According to the user couple of described single d2d user and single phone user, determine with described user to corresponding power
Gain function;
From the user power centering meeting described power constraints and described qos constraints, select to make described power
The maximized user power pair of gain function, as the user power packet of described user couple.
Aspect as above and arbitrary possible implementation, it is further provided a kind of implementation, described according to work(
Rate allocation result, determines the method that described d2d user's set and described phone user gather each self-corresponding local resource, bag
Include:
According to the user power packet of each user couple, generate multiplex matrices;
According to described multiplex matrices, construct bigraph (bipartite graph);
According to kuhn-munkres algorithm, obtain the maximum weights coupling of bigraph (bipartite graph);
Mated according to described maximum weights, determine that described d2d user's set and described phone user set each correspond to
Local resource.
On the other hand, embodiments provide a kind of resource allocation device, comprising:
Acquiring unit, for obtain cellular cell to be accessed d2d user gather and described cellular cell in honeycomb
User gathers;
Allocation unit, for carrying out power distribution to described d2d user set and described phone user set;
Determining unit, for according to power distribution result, determining described d2d user's set and described phone user set
Each self-corresponding local resource.
Aspect as above and arbitrary possible implementation, it is further provided a kind of implementation, described distribution list
Unit, comprising:
First determining module, for according to power constraints and qos constraints, determine single d2d user with single
The user couple of phone user;
Second determining module, for the user couple according to described single d2d user and single phone user, determine with described
User is to corresponding power gain function;
Selecting module, for from the user power centering meeting described power constraints and described qos constraints, selecting
Select and make the maximized user power pair of described power gain function, as the user power packet of described user couple.
Aspect as above and arbitrary possible implementation, it is further provided a kind of implementation, described determination list
Unit includes:
Generation module, for the user power packet according to each user couple, generates multiplex matrices;
Constructing module, for according to described multiplex matrices, constructing bigraph (bipartite graph);
Acquisition module, for according to kuhn-munkres algorithm, obtaining the maximum weights coupling of bigraph (bipartite graph);
3rd determining module, for mating according to described maximum weights, determines described d2d user's set and described honeycomb
User gathers each self-corresponding local resource.
Embodiments provide a kind of resource allocation methods and device, used by obtaining d2d user's set and honeycomb
The power distribution at family, and the gain of user couple that d2d user and phone user are constituted, carry out d2d user's multiplexing honeycomb and use
The resource allocation of family resource.This resource allocation methods, while improving performance index of communication system, maximize d2d user's
Rate gain and the rate loss reducing phone user, reduce the power attenuation of whole cellular cell.
[specific embodiment]
In order to be better understood from technical scheme, below in conjunction with the accompanying drawings the embodiment of the present invention is retouched in detail
State.
It will be appreciated that described embodiment is only a part of embodiment of the present invention, rather than whole embodiment.Base
Embodiment in the present invention, those of ordinary skill in the art obtained under the premise of not making creative work all its
Its embodiment, broadly falls into the scope of protection of the invention.
The term using in embodiments of the present invention is the purpose only merely for description specific embodiment, and is not intended to be limiting
The present invention." a kind of ", " described " and " being somebody's turn to do " of singulative used in the embodiment of the present invention and appended claims
It is also intended to including most forms, unless context clearly shows that other implications.
It should be appreciated that term "and/or" used herein is only a kind of incidence relation of description affiliated partner, represent
There may be three kinds of relations, for example, a and/or b, can represent: individualism a, there is a and b simultaneously, individualism b these three
Situation.In addition, character "/" herein, typically represent forward-backward correlation to as if a kind of relation of "or".
It will be appreciated that though xxx may be described using term first, second, third, etc. in embodiments of the present invention, but
These xxx should not necessarily be limited by these terms.These terms are only used for xxx is distinguished from each other out.For example, implementing without departing from the present invention
In the case of example scope, an xxx can also be referred to as the 2nd xxx, and similarly, the 2nd xxx can also be referred to as an xxx.
Depending on linguistic context, word as used in this " if " can be construed to " ... when " or " when ...
When " or " in response to determining " or " in response to detection ".Similarly, depending on linguistic context, phrase " if it is determined that " or " if detection
(condition of statement or event) " can be construed to " when determining " or " in response to determining " or " when the detection (condition of statement
Or event) when " or " in response to detecting (condition of statement or event) ".
The embodiment of the present invention provides a kind of method of resource allocation, refer to Fig. 1, it is provided by the embodiment of the present invention
The schematic flow sheet of resource allocation methods, as shown in figure 1, the method comprises the following steps:
101st, obtain cellular cell to be accessed d2d user set and described cellular cell in phone user set.
Phone user set c={ c in cellular cell1c2...cnAnd d2d user set d={ d1d2...dm, such as Fig. 2
Shown, this figure is the schematic diagram of the phone user 22 in d2d user 21 and described cellular cell.
102nd, power distribution is carried out to described d2d user set and described phone user set.
103rd, according to power distribution result, determine that described d2d user's set and described phone user set each correspond to
Local resource.
Embodiments provide a kind of resource allocation methods, by obtaining the work(of d2d user's set and phone user
Rate is distributed, and the gain of user couple that d2d user and phone user are constituted, and carries out d2d user's multiplexing phone user's resource
Resource allocation.While improving performance index of communication system, the speed maximizing d2d user increases this resource allocation methods
Benefit and the rate loss reducing phone user, reduce the power attenuation of whole cellular cell.
Further, in the another embodiment of the embodiment of the present invention, for described in step 102 to described d2d user
Set and described phone user set carry out power distribution, and the embodiment of the present invention additionally provides corresponding method flow, the method
Flow process is as shown in figure 3, specific as follows:
301st, according to power constraints and qos constraints, determine the user of single d2d user and single phone user
Right.
This step seeks to determine the user of the single d2d user and single phone user's composition that can be multiplexed same asset
Right.
Qos (quality of service, service quality) refers to a network and can utilize various basic technologies, is specified
Network service provide more preferable service ability it is ensured that important service amount is not postponed or is abandoned, simultaneously guarantee network efficient
Run.
According to minimum qos demand, calculate the power of user j and d2d user i in phone user c, computing formula is as follows:
Wherein, σ2For the variance of white Gaussian noise, ξI, minRepresent the minimum qos demand of d2d user i, ξJ, minRepresent honeycomb
The minimum qos demand of user j, gJ, jFor the path loss of expression phone user to base station, gI, iRepresent that d2d user sender arrives
The path loss of d2d user recipient, gI, jRepresent d2d user sender to base station path loss, gJ, iRepresent phone user
Path loss to d2d user recipient.
WithMeet power constraints 0≤pi≤pmax, 0≤pj≤pmax(pmaxD2d user for phone user
Maximum transmission power), it is considered as the possibility that phone user i and d2d user j has multiplexing, phone user i with d2d user j is exactly
One group of user couple.
302nd, the user couple according to described single d2d user and single phone user, determines with described user to corresponding
Power gain function.
303rd, from the user power centering meeting described power constraints and described qos constraints, selection makes described
The maximized user power pair of power gain function, as the user power packet of described user couple.
The embodiment of the present invention provides a kind of method of resource allocation, will maximize rate gain and the minimum of d2d user
Multi-objective problem is converted into maximization system using weigthed sums approach by the multi-objective problem of the rate loss composition of phone user
Throughput gain problem.
The expression formula of multiple-objection optimization is:
maxdgainand mincloss
Wherein, the rate gain d of d2d usergain=log2(1+ξd), the rate loss of phone userξdBy the Signal to Interference plus Noise Ratio being reached after d2d user's multiplexing, ξcFor
The Signal to Interference plus Noise Ratio being reached after phone user's multiplexing,For the letter that can be reached using same transmission power before phone user's multiplexing
Dry ratio of making an uproar.
To construct evaluation function using weigthed sums approach is:
maxλ1dgain+λ2closs
dgain、clossIt is all the function with regard to phone user's transmission power and d2d user emission power, dgainIt is with regard to honeybee
The decreasing function of nest user emission power, clossIt is the increasing function with regard to phone user's transmission power, so that each target
The solution direction on a certain variable of function is consistent, and no any skewed popularity, then make λ1=1, λ2=-1.Thus being evaluated
Function, its implication can represent maximum system throughput gain.
It is shown as according to the formulation of maximize handling capacity gain:
Wherein, log2(1+ξi) represent d2d user rate gain dgain,
Represent rate loss c of phone userloss.
Constraints:
0≤pi≤pmax, 0≤pj≤pmax.
Wherein, ξiLetter by being reached after d2d user i multiplexing is dry to make ratio, ξjBy the letter being reached after phone user j multiplexing
Dry make ratio,It is multiplexed by phone user j that the letter that reached of money is dry to make ratio, piFor the transmission power of d2d user i, pjFor honeycomb
The transmission power of user j.
According to above-mentioned formulation formula and constraints, determine the power distribution of phone user and d2d user.
Further, in the another embodiment of the embodiment of the present invention, for 303 step power distribution result, determine
Described d2d user's set and described phone user gather each self-corresponding local resource, and the embodiment of the present invention additionally provides phase
The method flow answered, the method flow process is as shown in figure 4, specific as follows:
401st, the user power according to each user couple is grouped, and generates multiplex matrices.
The method flow generating multiplex matrices is as shown in figure 5, specifically comprise the following steps that
4011st, multiplex matrices are initialized, this initialized multiplex matrices is the null matrix of a m × n.
Wherein, m is the quantity of phone user in cellular cell, and n is the quantity of d2d user.
4012nd, according to obtaining power distribution combination and power constraints, determine preliminary multiplex matrices element, meeting
During power constraints, the respective element of initialized multiplex matrices is set to 1, that is, represents there is a feasible user
Right, otherwise for 0.
4013rd, according to power distribution, calculate user to throughput gain.
Calculate the gain of each feasible user couple, when gain is more than 0, replaces original 1 with this yield value, work as gain
When being not more than 0, corresponding multiplex matrices element is revised as 0.
4014th, by calculating the throughput gain of all of user couple, thus being assured that out the complete of multiplex matrices
Portion's element.
402nd, according to described multiplex matrices, construct bigraph (bipartite graph).
Each summit of bigraph (bipartite graph) is the value of multiplex matrices for d2d user's set and phone user's set, weights.
403rd, according to kuhn-munkres algorithm, obtain the maximum weights coupling of bigraph (bipartite graph).
Kuhn-munkres (bipartite graph maximum weight matching) algorithm is used for by (being called top to one, each summit label
Mark) the problem seeking maximum weight matching to be converted into the problem seeking Perfect matching.
404th, mated according to described maximum weights, determine described d2d user's set and described phone user set each
Corresponding local resource.
The embodiment of the present invention additionally provides a kind of device of resource allocation, can be used for realizing aforementioned approaches method flow process, its group
Become as shown in Figure 6, comprising:
Acquiring unit 61, for obtain cellular cell to be accessed d2d user gather and described cellular cell in honeybee
Nest user gathers.
Allocation unit 62, for carrying out power distribution to described d2d user set and described phone user set.
Determining unit 63, for according to power distribution result, determining described d2d user's set and described phone user collection
Close each self-corresponding local resource.
Optionally, as shown in fig. 7, described allocation unit 62 includes:
First determining module 621, for according to power constraints and qos constraints, determining single d2d user and list
The user couple of individual phone user.
Second determining module 622, for the user couple according to described single d2d user and single phone user, determine with
Described user is to corresponding power gain function.
Selecting module 623, for from the user power pair meeting described power constraints and described qos constraints
In, select to make the maximized user power pair of described power gain function, as the user power packet of described user couple.
Optionally, as shown in figure 8, described determining unit 63 includes:
Generation module 631, for the user power packet according to each user couple, generates multiplex matrices.
Constructing module 632, for according to described multiplex matrices, constructing bigraph (bipartite graph).
Acquisition module 633, for according to kuhn-munkres algorithm, obtaining the maximum weights coupling of bigraph (bipartite graph).
3rd determining module 634, for mating according to described maximum weights, determines that described d2d user gathers and described
Phone user gathers each self-corresponding local resource.
Embodiments provide a kind of resource allocation device, by obtaining the work(of d2d user's set and phone user
Rate is distributed, and the gain of user couple that d2d user and phone user are constituted, and carries out d2d user's multiplexing phone user's resource
Resource allocation.While improving performance index of communication system, the speed maximizing d2d user increases this resource allocation methods
Benefit and the rate loss reducing phone user, reduce the power attenuation of whole cellular cell.
Those skilled in the art can be understood that, for convenience and simplicity of description, the system of foregoing description,
Device and the specific work process of unit, may be referred to the corresponding process in preceding method embodiment, will not be described here.
It should be understood that disclosed system in several embodiments provided by the present invention, apparatus and method are permissible
Realize by another way.For example, device embodiment described above is only schematically, for example, described unit
Divide, only a kind of division of logic function, actual can have other dividing mode when realizing, for example, multiple units or group
Part can in conjunction with or be desirably integrated into another system, or some features can be ignored, or does not execute.Another, shown
Or the coupling each other that discusses or direct-coupling or communication connection can be by some interfaces, device or unit indirect
Coupling or communication connection, can be electrical, mechanical or other forms.
The described unit illustrating as separating component can be or may not be physically separate, show as unit
The part showing can be or may not be physical location, you can with positioned at a place, or can also be distributed to multiple
On NE.The mesh to realize this embodiment scheme for some or all of unit therein can be selected according to the actual needs
's.
In addition, can be integrated in a processing unit in each functional unit in each embodiment of the present invention it is also possible to
It is that unit is individually physically present it is also possible to two or more units are integrated in a unit.Above-mentioned integrated list
Unit both can be to be realized in the form of hardware, it would however also be possible to employ the form that hardware adds SFU software functional unit is realized.
The above-mentioned integrated unit realized in the form of SFU software functional unit, can be stored in an embodied on computer readable and deposit
In storage media.Above-mentioned SFU software functional unit is stored in a storage medium, including some instructions with so that a computer
Device (can be personal computer, server, or network equipment etc.) or processor (processor) execution the present invention each
The part steps of embodiment methods described.And aforesaid storage medium includes: u disk, portable hard drive, read only memory (read-
Only memory, rom), random access memory (random access memory, ram), magnetic disc or CD etc. various
Can be with the medium of store program codes.
The foregoing is only presently preferred embodiments of the present invention, not in order to limit the present invention, all essences in the present invention
Within god and principle, any modification, equivalent substitution and improvement done etc., should be included within the scope of protection of the invention.