A kind of D2D communication united mode selection and Proportional Fair optimization method
Technical field
The present invention relates to Device to Device (D2D) Communication Jammings to inhibit field, in particular to a kind of D2D communication connection
Syntype selection and ratio fair resource method for optimizing scheduling.
Background technique
As a kind of emerging technology, D2D communication has the high availability of frequency spectrum and energy efficiency.D2D communication is future
Demand of the following 5G network to high data traffic provides a kind of effective solution approach.D2D communication belongs to closely directly
Communication, this communication mode to carry out direct communication between terminal user without forwarding by base station.In cellular network
D2D communication is the Important Problems that scholars study.This is because cellular network resource can receive the centralized management of base station.
This mode not only can reduce the computation complexity of user terminal, while being able to suppress and reducing by the overall management of base station
Interference between terminal.Usually there are two types of communication patterns for D2D communication: dedicated mode and multiplexer mode.Under dedicated mode: D2D is whole
End is communicated using dedicated frequency spectrum resource not to be interfered between other users;Multiplexer mode: D2D terminal multiplexing honeycomb
Resource is communicated, and can be improved the availability of frequency spectrum, but has also introduced interference problem to honeycomb honeycomb.Model selection and resource
Distribution is all extremely important in D2D communication.The Cellular Networks that suitable model selection and resource allocation can not only inhibit D2D enabled
Interference problem in network guarantees the communication quality (Quality of Service, QoS) of user, moreover it is possible to improve network spectrum utilization
Rate and overall network throughput.However the prior art when D2D communication, lacks in studying cellular network and selects D2D communication pattern
Select the research with Proportional Fair combined optimization, limit in this way system in terms of handling capacity and fairness performance into one
Step improves.Therefore, have very in D2D communication to the selection of D2D communication pattern and the research of Proportional Fair combined optimization
Important meaning.
Summary of the invention
The purpose of the present invention is to solve current most of documents to be confined to the selection of D2D communication pattern or resource tune
The single optimization problem research of degree, and the research of most of document are concentrated on using handling capacity maximum as network resource scheduling mesh
The problem of marking and ignoring fairness between user proposes a kind of D2D communication united mode selection and Proportional Fair optimization
Method.
Above-mentioned goal of the invention is achieved through the following technical solutions:
A kind of D2D communication united mode selection and Proportional Fair optimization method, which is characterized in that this method is specifically
It follows the steps below:
Step 1: algorithm starts;
Step 2: the average transmission rate of all users in first time slot of initialization:
Phone user's average transmission rate set is randomly generatedD2D user's average transmission
Rate set
Wherein,For average transmission rate of the phone user 1 in first time slot,It is phone user 2 at first
Average transmission rate in time slot,For phone user NCAverage transmission rate in first time slot;For D2D use
Average transmission rate of the family 1 in first time slot,For average transmission rate of the D2D user 2 in first time slot,For D2D user NDAverage transmission rate in first time slot;
Step 3: judging whether time slot t meets t≤T, is to go to step 4, no to arrive step 12;T indicates that user is maximum
Transmission time slot number;
Step 4: t-th of time slot, phone user i are calculatedCChannel gain between base stationLetter between D2D pairs
Road gainPhone user iCWith D2D to iDInterference channel gain between receiving endAnd D2D is to iDIt is dry to base station
Disturb the channel gain of linkAssuming that the white Gaussian noise of channel isWherein, iDFor i-th of D2D user;iCIt is i-th
Phone user;
Step 5:
Dedicated mode parameter calculates:
When, there are when idle frequency spectrum resource, D2D communication can work in dedicated mode in cellular network;Under dedicated mode,
T-th of time slot, D2D is to i when D2D is communicatedDSignal-to-noise ratioMomentary rateWith ratio justice functionExpression formula is as follows:
Wherein,Indicate D2D to iDTransmission power,Indicate D2D to iDIn the average transmission speed of t-th of time slot
Rate,Indicate D2D to iDAverage transmission rate in preceding t-1 time slot, T indicate user's maximum transmitted number of time slots;
Multiplexer mode parameter calculates:
When idle frequency spectrum resource is not present in cellular network, D2D communication must operate at multiplexer mode;
Under multiplexer mode, there is interference, therefore, t-th of time slot, as D2D user i between D2D user and phone userDIt is multiple
With phone user iCWhen resource, the dry ratio of the letter of D2D userInstantaneous data ratesWith ratio justice function
Calculation formula is as follows:
Wherein,It is D2D to iDTransmission power,For phone user iCTransmission power;Indicate D2D pairs
iDIn the average transmission rate of t-th of time slot,Indicate D2D to iDAverage transmission rate in preceding t-1 time slot, T are indicated
User's maximum transmitted number of time slots;
Same phone user also will receive the interference of D2D transmitting terminal, therefore, under multiplexer mode, phone user iCAt t-th
The dry ratio of the letter of time slotInstantaneous data ratesWith ratio justice functionIt is as follows:
Wherein,Indicate phone user iCIn the average transmission rate of t-th of time slot,For honeycomb in preceding t-1 time slot
User iCAverage transmission rate;
When phone user's quantity is greater than D2D is to number under multiplexer mode when, have some phone users in network and do not answered
With;Letter dry ratio of the phone user in t-th of time slot at this point, calculating is not re-usedInstantaneous data ratesWith ratio justice
FunctionAre as follows:
Wherein,Indicate phone user iCIn the average transmission rate of t-th of time slot,For bee in preceding t-1 time slot
Nest user iCAverage transmission rate,It is phone user iCWhen not being re-used in t-th of time slot, in the case of not interfering with
Transmission power;
Step 6: according to step 5 that the selection of the united mode of D2D and the Mixed Weibull distribution of cellular network and ratio is public
Flat control problem carries out mathematical modeling, obtains mathematical model;
Step 7: model selection is carried out according to the mathematical model of step 6:
Step 7 one: calculating the maximum ratio justice function of all D2D users in dedicated mode, obtains all D2D and uses
The maximum ratio justice function set at family
Wherein,The ratio justice function for being D2D user 1 in t-th of time slot,For D2D user iDAt t-th
Ratio justice function in gap,For D2D user NDRatio justice function in t-th of time slot;For phone user iC
Maximum transmission power,For dedicated mode D2D user's optimum control power;
Step 7 two: willDescending is carried out to arrange to obtain new ratio justice function setK idle frequency spectrum is distributed into QD′Preceding K D2D user, remaining N in setC- K D2D
User is assigned to multiplexer mode, goes to step 8;
Wherein,Ratio justice function of the D2D user 1 in t-th of time slot after being arranged for descending,For descending arrangement
D2D user i afterwardsDRatio justice function in t-th of time slot,For D2D user N after descending arrangementDIn t-th of time slot
Ratio justice function;
Step 8: multiplexer mode resource allocation;
Step 8 one: judge multiplexer mode D2D to number iDWhether maximum value N is reachedD- K, it is no to go to step 8 two, it is to turn
To step 9;
Step 8 two: judge phone user's number iCWhether maximum value N is reachedC, it is no to go to step 8 three, it is to go to step
Eight or six;
Step 8 three: the access control of D2D user is executed;Execute step 8 four;
Step 8 four: optimum control matrix is obtained using optimal power control method
Execute step 8 five;
Step 8 five: cellular network number adds 1, iC=iC+ 1, go to step 8 two;
Step 8 six: D2D adds 1, i to numberD=iD+ 1, go to step 8 one;
Step 9: D2D user multipair under multiplexer mode and phone user's resource are allocated, multiplexer mode D2D is obtained
The ratio justice matrix Q of user and phone user are solved by classical Hungary Algorithm so that all multiplexing D2D users
It is maximum with the sum of the ratio justice function of phone user;
Step 10: an optimal solution of channel distribution matrix x is obtained according to step 9, obtains optimization problem formula (17)
Suboptimal solution, transposing step 11;
Step 11: time slot t=t+1 goes to step 3;
Step 12: algorithm terminates.
Invention effect
The present invention can select the money in the cellular network communicated with proportional fair dispatching method to D2D by united mode
Source is reasonably distributed and is dispatched, and channel interference problem is not only inhibited to ensure that user's minimum believes the demand of dry ratio, and
And the availability of frequency spectrum is improved, thus, make to reach good compromise between overall system throughput and system fairness, can mention
Network fairness is improved while high network throughput;Solve most of document at present be confined to the selection of D2D communication pattern or
The single optimization problem research of person's scheduling of resource, and the research of most of document concentrate on providing using handling capacity maximum as network
Source regulation goal and the problem of ignore fairness between user.
The present invention includes D2D user and phone user, the sum of ratio justice function maximum with users all in hybrid network
As objective function, with channel distribution matrix, the dry ratio of user's minimum letter and maximum transmission power are as constraint condition, by right
The model selection of multipair D2D user has carried out reasonable distribution to channel resource;By to a pair of of D2D user and its multiplexing pair
As optimal power control makes their handling capacity maximum;And multipair D2D is used by using low complex degree Hungary Algorithm
Family and its resource for being multiplexed object have carried out optimal distribution, to obtain studied a question suboptimal solution.The present invention
D2D user's reusable phone user's uplink resource communicates in the achievable hybrid network, between phone user
Frequency spectrum resource it is mutually orthogonal, therefore, the only total channel between D2D user and phone user of interference present in network is dry
It disturbs.It is that base station received signal will receive D2D transmission when D2D user is multiplexed communicating phone user's uplink resource
The interference signal at end, while the receiving end D2D also will receive the interference of phone user's transmitting terminal.In view of phone user and D2D use
The constraint of minimum the signal-to-noise ratio demand and maximum transmission power of family communication, the present invention respectively believe user's minimum in algorithm for design
It makes an uproar than ensure that user communication quality by reasonably controlling user emission power for constraint condition with maximum transmission power.
As shown in Fig. 2, D2D is 10 to number, when the number of pure cellular network phone user is 20, overall system throughput is
4.5;D2D is 10 to number, document [2] (S.Wen, X.Zhu, X.Zhang and D.Yang, " QoS-aware mode
selection and resource allocation scheme for Device-to-Device(D2D)
communication in cellular networks,”in Communications Workshops(ICC),2013IEEE
International Conference on, Jun.2013, pp.101-105) algorithm phone user number be 20 when, system
Total throughout is 10.8;D2D is 10 to number, and when the number of the method for the present invention phone user is 20, overall system throughput is
10.8;D2D is 25 to number, when the number of pure cellular network phone user is 20, overall system throughput 4.5;D2D is to number
It is 25, the number of document [2] algorithm phone user is 20, overall system throughput 16.4;D2D is 25 to number, side of the present invention
When the number of method phone user is 20, overall system throughput 19.8;As can be seen from Figure 2 compared with pure cellular network, this
It invents proposed algorithm to compare with document [2], there is a significant increase in terms of throughput of system.This is because D2D makees
For short-range communication, transmitted data rates are greater than traditional phone user, and can bring very big spatial multiplexing gain, so
Overall system throughput can increase with the increase of D2D quantity.With the increase of D2D logarithm, algorithm proposed by the invention is gulped down
The amount of spitting is apparently higher than document [2];
Document [2] is united mode selection and resource allocation algorithm algorithm;
As shown in figure 3, D2D is 15 to number, when the number of document [2] algorithm phone user is 20, system fairness is
0.688;D2D is 10 to number, when the number of the method for the present invention phone user is 20, overall system throughput 0.7;D2D is to a
Number is 25, and when the number of document [2] algorithm phone user is 20, system fairness is 0.748;D2D is 25 to number, the present invention
When the number of method phone user is 20, system fairness is 0.768;Increase with D2D to number as seen from Figure 3,
The fairness of system has significant increase, this is because D2D logarithm is more, the phone user being multiplexed is more, the bee of multiplexing
Data rate gap between nest user and the phone user that is not re-used will reduce therewith.It can clearly be seen that the present invention proposes
The system fairness of algorithm is substantially better than document [2].Fig. 4 is the throughput of system of hybrid network of the present invention with D2D
The variation tendency of distance r between transmitting terminal and receiving end, unit are bit/s/HZ.Algorithm proposed by the invention as seen from the figure
Handling capacity is apparently higher than document [2].And throughput of system reduces with the increase of r.This is because r is bigger, path loss
It is bigger, cause D2D data rate to reduce, so that system entire throughput reduces.
Fig. 5 is the system fairness of hybrid network of the present invention with distance r between D2D transmitting terminal and receiving end
Variation tendency, range 0-1.With the increase of r, system fairness increases.This is because r is bigger, D2D communication path loss is got over
Greatly, D2D data rate is caused to reduce.Therefore, the data rate gap between D2D and phone user reduces, and network is whole fair
Property can also rise with it.Simultaneously it is obvious that proposing that the system fairness of algorithm is substantially better than document [2].
D2D user's reusable phone user's uplink resource leads in achievable hybrid network of the present invention
Believe, the frequency spectrum resource between phone user is mutually orthogonal, and therefore, interference present in network only has D2D user and phone user
Between common-channel interference.It is base station received signal when D2D user is multiplexed communicating phone user's uplink resource
It will receive the interference signal of D2D transmitting terminal, while the receiving end D2D also will receive the interference of phone user's transmitting terminal.In view of bee
The constraint of minimum the signal-to-noise ratio demand and maximum transmission power of nest user and D2D user's communication, the present invention is in the algorithm for design time-division
It is not constraint condition by user's minimum signal-to-noise ratio and maximum transmission power, by reasonably controlling user emission power, guarantees
User communication quality.
Detailed description of the invention
Fig. 1 is D2D communications network system model schematic in cellular network in specific embodiment four, DUR1It is D2D to 1
Corresponding receiving end, DURiIt is D2D to receiving end corresponding to i, DURNDIt is D2D to receiving end corresponding to ND, DUT1For
D2D is to transmitting terminal corresponding to 1, DUTiTo be D2D to transmitting terminal corresponding to i, DUTNDIt is D2D to transmitting corresponding to ND
End, CU1For phone user 1, CU2For phone user 2, CUjFor phone user j, CUNCFor phone user NC;
Fig. 2 is the throughput of system for the hybrid network that embodiment proposes as D2D is to the variation tendency schematic diagram of quantity, is mentioned
Algorithm is the method for the present invention out;
Fig. 3 is the system fairness for the hybrid network that embodiment proposes as D2D is to the variation tendency schematic diagram of quantity;
Fig. 4 is the throughput of system for the hybrid network that embodiment proposes with distance r between D2D transmitting terminal and receiving end
Variation tendency schematic diagram;
Fig. 5 is the system fairness for the hybrid network that embodiment proposes with distance r between D2D transmitting terminal and receiving end
Variation tendency schematic diagram.
Specific embodiment
Specific embodiment 1: embodiment is described with reference to Fig. 2, a kind of D2D of present embodiment communicates united mode
Selection and Proportional Fair optimization method, which is characterized in that this method is specifically to follow the steps below:
Step 1: algorithm starts;
Step 2: the average transmission rate of all users in first time slot of initialization:
Phone user's average transmission rate set is randomly generatedD2D user's average transmission
Rate set
Wherein,For average transmission rate of the phone user 1 in first time slot,It is phone user 2 at first
Average transmission rate in time slot,For phone user NCAverage transmission rate in first time slot;For D2D user
1 average transmission rate in first time slot,For average transmission rate of the phone user 2 in first time slot,
For D2D user NDAverage transmission rate in first time slot;
Step 3: judging whether time slot t meets t≤T, is to go to step 4, no to arrive step 12;T indicates that user is maximum
Transmission time slot number;
Step 4: t-th of time slot, phone user i are calculatedCChannel gain between base stationLetter between D2D pairs
Road gainPhone user iCWith D2D to iDInterference channel gain between receiving endAnd D2D is to iDIt is interfered to base station
The channel gain of linkAssuming that the white Gaussian noise of channel isWherein, iDFor i-th of D2D user;iCFor i-th of bee
Nest user;
Step 5:: parameter calculates, since the average transmission rate of user is to calculate since first time slot, and use
The ratio justice function at family is related with the average transmission rate of preceding t-1 time slot, so not considering user in first time slot
Ratio justice function, the range of time slot t is all 1 < t≤T when all parameters calculate;
Dedicated mode parameter calculates:
When, there are when idle frequency spectrum resource, D2D communication can work in dedicated mode in cellular network;Under dedicated mode,
T-th of time slot, D2D is to i when D2D is communicatedDSignal-to-noise ratioMomentary rateWith ratio justice functionExpression formula is such as
Under:
Wherein,Indicate D2D to iDTransmission power,Indicate D2D to iDIn the average transmission speed of t-th of time slot
Rate,Indicate D2D to iDAverage transmission rate in preceding t-1 time slot, T indicate user's maximum transmitted number of time slots;
Multiplexer mode parameter calculates:
When idle frequency spectrum resource is not present in cellular network, D2D communication must operate at multiplexer mode;
Under multiplexer mode, there is interference, therefore, t-th of time slot, as D2D user i between D2D user and phone userDIt is multiple
With phone user iCWhen resource, the dry ratio of the letter of D2D userInstantaneous data ratesWith ratio justice function
Calculation formula is as follows:
Wherein,It is D2D to iDTransmission power,For phone user iCTransmission power;Indicate D2D pairs
iDIn the average transmission rate of t-th of time slot,Indicate D2D to iDAverage transmission rate in preceding t-1 time slot, T are indicated
User's maximum transmitted number of time slots;
Same phone user also will receive the interference of D2D transmitting terminal, therefore, under multiplexer mode, phone user iCAt t-th
The dry ratio of the letter of time slotInstantaneous data ratesWith ratio justice functionIt is as follows:
Wherein,Indicate phone user iCIn the average transmission rate of t-th of time slot,For honeycomb in preceding t-1 time slot
User iCAverage transmission rate;
When phone user's quantity is greater than D2D is to number under multiplexer mode when, have some phone users in network and do not answered
With;Letter dry ratio of the phone user in t-th of time slot at this point, calculating is not re-usedInstantaneous data ratesWith ratio justice
FunctionAre as follows:
Wherein,Indicate phone user iCIn the average transmission rate of t-th of time slot,For honeycomb in preceding t-1 time slot
User iCAverage transmission rate,It is phone user iCWhen not being re-used in t-th of time slot, in the case of not interfering with
Transmission power;
Step 6: according to step 5 that the selection of the united mode of D2D and the Mixed Weibull distribution of cellular network and ratio is public
Flat control problem carries out mathematical modeling, obtains mathematical model;
Step 7: model selection is carried out according to the mathematical model of step 6:
Step 7 one: calculating the maximum ratio justice function of all D2D users in dedicated mode, obtains all D2D and uses
The maximum ratio justice function set at family
Wherein,The ratio justice function for being D2D user 1 in t-th of time slot,For D2D user iDAt t-th
Ratio justice function in gap,For D2D user NDRatio justice function in t-th of time slot;For phone user iC
Maximum transmission power,For dedicated mode D2D user's optimum control power;
Step 7 two: willDescending is carried out to arrange to obtain new ratio justice function setK idle frequency spectrum is distributed into QD′Preceding K D2D user, remaining N in setC- K D2D
User is assigned to multiplexer mode, goes to step 8;
Wherein,Ratio justice function of the D2D user 1 in t-th of time slot after being arranged for descending,For descending arrangement
D2D user i afterwardsDRatio justice function in t-th of time slot,For D2D user N after descending arrangementDIn t-th of time slot
Ratio justice function;
Step 8: multiplexer mode resource allocation;
Step 8 one: judge multiplexer mode D2D to number iDWhether maximum value N is reachedD- K, it is no to go to step 8 two, it is to turn
To step 9;
Step 8 two: judge phone user's number iCWhether maximum value N is reachedC, it is no to go to step 8 three, it is to go to step
Eight or six;
Step 8 three: the access control of D2D user is executed;Execute step 8 four;
Step 8 four: optimum control matrix is obtained using optimal power control method
Execute step 8 five;
Step 8 five: cellular network number adds 1, iC=iC+ 1, go to step 8 two;
Step 8 six: D2D adds 1, i to numberD=iD+ 1, go to step 8 one;
Step 9: D2D user multipair under multiplexer mode and phone user's resource are allocated, multiplexer mode D2D is obtained
The ratio justice matrix Q of user and phone user are solved by classical Hungary Algorithm so that all multiplexing D2D users
It is maximum with the sum of the ratio justice function of phone user;
Step 10: an optimal solution of channel distribution matrix x is obtained according to step 9, obtains optimization problem formula (17)
Suboptimal solution, transposing step 11;
Step 11: time slot t=t+1 goes to step 3;
Step 12: algorithm terminates.
Present embodiment effect:
Combined optimization model selection and ratio justice tune in hybrid network coexists in the studied D2D of the present invention and cellular network
Algorithm is spent, network global optimization concept and network entire throughput and fairness problem has been comprehensively considered, joint can be passed through
Optimize model selection and the proportional fair scheduling of D2D communication, while improving network throughput and fairness.
The present invention includes D2D user and phone user, the sum of ratio justice function maximum with users all in hybrid network
As objective function, with channel distribution matrix, the dry ratio of user's minimum letter and maximum transmission power are as constraint condition, by right
The model selection of multipair D2D user has carried out reasonable distribution to channel resource;By to a pair of of D2D user and its multiplexing pair
As optimal power control makes they and handling capacity maximum;And multipair D2D is used by using low complex degree Hungary Algorithm
Family and its resource for being multiplexed object have carried out optimal distribution, to obtain studied a question suboptimal solution.
The purpose of the present invention is to solve current most of documents to lack to the selection of D2D communication pattern and resource allocation
Comprehensive study, and research point focus mostly on the problem of ignoring fairness between user using handling capacity maximum as target,
A kind of selection of united mode and proportional fair dispatching method are proposed, which can believe dry ratio guaranteeing user's minimum
Under demand, make to reach good compromise between overall system throughput and system fairness, to solve most of document at present
The problem of lacking global optimization concept and ignoring fairness between user.
Specific embodiment 2: the present embodiment is different from the first embodiment in that: t is calculated in the step 4
A time slot, phone user iCChannel gain between base stationChannel gain between D2D pairsPhone user iCWith
D2D is to iDInterference channel gain between receiving endAnd D2D is to iDTo the channel gain of base station interfering linkTool
Body process are as follows:
D2D communicates multiplexing phone user's uplink resource with D2D in the hybrid network of cellular network in the step 4
Network system model include a base station 1, NCA phone user 2 and NDA D2D transmitting terminal 3 and NDA receiving end D2D 4, terminal
User can be traditional mobile phone user 5 and be also possible to vehicle-mounted user 6, and D2D terminal can choose dedicated mode communication 7, can also
To select multiplexer mode to communicate 8 (such as Fig. 1);
In the Mixed Weibull distribution of D2D and cellular network all phone user CU and D2D transmitting terminal DUT be evenly distributed on
Base station is the center of circle, and radius is in the circle of R, and the receiving end D2D DUR is evenly distributed on by center of circle radius of DUT as in the circle of r;Base station
Distribute between the channel of phone user completely orthogonal, there is no interference between phone user;Each phone user is assigned one
A orthogonal channel, an orthogonal channel at most give a phone user;And D2D user can only be multiplexed the money of a phone user
Source, the resource of a phone user are at most multiplexed by a D2D user;Under the cellular network of place, D2D user is merely able to pair
The uplink resource of phone user is multiplexed, because the interference of uplink is more controllable than down-chain resource;Institute is useful
Family includes phone user and D2D user, and phone user and D2D user have the smallest SINR demand;Base station can pass through control
Channel obtains the perfect channel information of all communication links;All links experienced fast-fading caused by multipath effect, shade
Path loss brought by slow fading caused by effect and long distance transmission.
T-th of time slot, phone user iCChannel gain between base station BSMathematic(al) representation are as follows:
Wherein, G is path loss constant,For the fast-fading of the obedience exponential distribution of phone user to base station,The slow fading factor of logarithm normal distribution is obeyed for phone user to base station, α is path-loss factor,It is honeycomb
User iCThe distance between base station;iCFor i-th of phone user;In the hybrid network that honeycomb and D2D user coexist, institute is useful
The instantaneous channel gain at family is made of multipath effect, shadow effect and path loss;
T-th of time slot, the channel gain between D2D pairs(D2D is to iDTransmitting terminal is to D2D to iDLetter between receiving end
Road gain) mathematic(al) representation are as follows:
Wherein,It is D2D to iDTransmitting terminal is to D2D to iDThe fast-fading of the obedience exponential distribution of receiving end,For
D2D is to iDTransmitting terminal is to D2D to iDThe slow fading factor of logarithm normal distribution is obeyed in receiving end, and α is path-loss factor,
It is D2D to iDTransmitting terminal is to D2D to iDThe distance between;
T-th of time slot, phone user iCTo D2D to iDChannel gain between receiving endMathematic(al) representation are as follows:
Wherein,For phone user iCTo D2D to iDThe fast-fading of the obedience exponential distribution of receiving end,For
Phone user iCTo D2D to iDThe slow fading factor of logarithm normal distribution is obeyed in receiving end, and α is path-loss factor,It is
Phone user iCTo D2D to iDThe distance between receiving end;
T-th of time slot, D2D is to iDTo the channel gain of base station interfering link(D2D is to iDTransmitting terminal is between base station
Channel gain) mathematic(al) representation are as follows:
Wherein,It is D2D to iDTransmitting terminal to the obedience exponential distribution between base station fast-fading,For D2D
To iDFor transmitting terminal to the slow fading factor for obeying logarithm normal distribution between base station, α is path-loss factor,It is D2D pairs
iDTransmitting terminal is to the distance between base station.
Specific embodiment 3: the present embodiment is different from the first and the second embodiment in that: root in the step 6
The united mode of D2D and the Mixed Weibull distribution of cellular network is selected according to step 5 and ratio justice control problem carries out mathematics
Modeling, obtains mathematical model;Detailed process are as follows:
It is up to objective function with the sum of user's ratio justice functions all in t-th of time slot and obtains mathematical model:
Wherein, x*It is the optimal solution that formula (17) reaches corresponding model selection and channel distribution matrix x when maximum value, p*
It is that formula (17) reaches the corresponding power matrix i.e. optimal solution of p when maximum value;NCFor the number of phone user, value is positive whole
Number;NDFor D2D pairs of number, value is positive integer;X={ x(1),x(2), wherein x(1)It is model selection matrix, when D2D is to iDChoosing
Select work in dedicated modeOtherwisex(2)It is channel distribution matrix, when D2D is to iDIt is multiplexed phone user iC's
When channel resourceOtherwiseWithIt is D2D respectively to iDWith phone user iCMinimum signal-to-noise ratio;
C={ 1 ..., NCBe phone user set;D={ 1 ..., NDBe D2D user set;WithIt is D2D respectively
To iDWith phone user iCMaximum transmission power;K indicates the quantity of idle frequency spectrum in network;
Restrictive condition (17a), which limits t-th of time slot D2D user, can only select a kind of communication pattern;(17b) indicates dedicated
D2D pairs of mode of number is less than idle frequency spectrum quantity;(17c) and (17d) limits D2D to one-to-one between phone user
Multiplexing relationship;(17e) and (17f) limit D2D to and cellular subscriber communications must satisfy respective minimum signal-to-noise ratio demand;
(17g) and (17h) limit D2D to and phone user maximum transmission power.
Specific embodiment 4: unlike one of present embodiment and specific embodiment one to three: the step 8
The access control of D2D user is executed in three;Detailed process are as follows:
Multiplexer mode D2D user must be multiplexed phone user's resource and communicate;For the optimization in solution formula (19)
Can problem, first base station need access D2D user cellular network resource and carry out decision;This is feasible, because base station can
To obtain the location information of user by control channel, D2D user's energy is judged by the distance between D2D user and phone user
No multiplexing phone user's resource;This step can pass through document 1 (D.Feng, L.Lu, Yi YW, GY Li, GFeng, S Li, "
Device-to-device communications underlaying cellular networks,"IEEE
Trans.Commun., vol.61, no.8, pp.3541-3551, Aug.2013.) in access control realize;
D2D user receiving end i is obtained by restrictive condition (17e), (17f), (17g) and (17h)DIt is sent to phone user
Hold iCMinimal communications distance
In formula,For user iCTo user iDObedience exponential distribution fast-fading,For user iCTo user iDClothes
From the slow fading factor of logarithm normal distribution,For phone user iCChannel gain between base station,For D2D user iD
Channel gain between base station;For the channel gain between D2D pairs;
Each D2D is calculated to the distance between receiving end and all phone usersAssuming that D2D is to iDReceive end position
ForPhone user iCPosition isThen D2D user iDReceiving end is to phone user iCThe distance of transmitting terminalAre as follows:
IfMultiplexing factorThen D2D user iDPhone user i can be multiplexedCResource;OtherwiseD2D user iDPhone user i cannot be multiplexedCResource.
Specific embodiment 5: unlike one of present embodiment and specific embodiment one to four: the step 8
Optimum control matrix is obtained using optimal power control algorithm in fourDetailed process are as follows:
Step 841: judgementIt is to go to step 8 four or two, it is no to go to step step 8 four or three;
Step 8 four or two, whenWhen, carry out phone user iCWith D2D user iDPower control;
When D2D user is multiplexed phone user's uplink resource, the receiving end D2D can receive dry from phone user
Signal is disturbed, and base station will receive the interference signal from D2D transmitting terminal;It can be by D2D user and its multiplexing phone user's function
The reasonable control of rate inhibits multiplexing bring co-channel interference problems, while making under multiplexed situation, D2D user and multiplexing pair
The sum of the ratio justice function of elephant maximum;Due to being one-to-one relationship between D2D user in network and multiplexing phone user, because
This present invention only considers Power Control Problem when a pair of of D2D user is multiplexed a phone user;
The Power Control Problem for the hybrid network that D2D network and cellular network collectively constitute under multiplexer mode, which refers to, passes through conjunction
The transmissions power of reason control user inhibits the interference in network, at the same make multiplexer mode D2D to and its multiplexing object speed
The sum of rate reaches maximum;
In t-th of time slot, so that D2D user iDIt is multiplexed phone user iCWhen the sum of rate it is optimal when reaching maximum
Power Control Problem modeling are as follows:
In formula,For in t-th of time slot, D2D user iDIt is multiplexed phone user iCWhen the sum of rate reach maximum
When phone user iCMomentary rate,For in t-th of time slot, D2D user iDIt is multiplexed phone user iCWhen rate it
With D2D user i when reaching maximumDMomentary rate,For in t-th of time slot, D2D user iDIt is multiplexed phone user iCWhen
The sum of rate phone user i when reaching maximumCTransmission power,For in t-th of time slot, D2D user iDIt is multiplexed bee
Nest user iCWhen the sum of rate D2D user i when reaching maximumDTransmission power,For in t-th of time slot, D2D user
iDWith multiplexing phone user iCThe sum of ratio justice function;
Wherein,ForOptimal solution, that is, optimum control power, which can pass through text
Offer 1 (D.Feng, L.Lu, Yi YW, GY Li, G Feng, S Li, " Device-to-device
communicationsunderlaying cellular networks,"IEEE Trans.Commun.,vol.61,no.8,
Pp.3541-3551, Aug.2013.) optimal power control algorithm solved;
Step 8 four or three, whenWhen, carry out phone user iCPower control;For the cellular network that is not re-used
In phone user, since the frequency spectrum resource between phone user is mutually orthogonal, there is no interference, therefore be not re-used honeycomb use
The maximum ratio justice function at familyCorresponding transmission power is that the maximum of phone user sends powerThat is:
In formula,For the phone user i that is not re-usedCMaximum ratio justice functionCorresponding transmission power,
For the phone user i that is not re-usedCMaximum ratio justice functionCorresponding momentary rate;
The D2D user for being also not allocated to multiplexer mode for being not allocated to dedicated mode, i.e., in this time slot
It is not allocated to the D2D user of any resource, considers distribution resource in next time slots priority;In this case, D2D is acquired to iD
Average transmission rate, calculate it is as follows:
Obtain the optimum control matrix in formula (17)
Specific embodiment 6: unlike one of present embodiment and specific embodiment one to five: the step 9
In to D2D user multipair under multiplexer mode and phone user's resource allocation, obtain the ratio of multiplexer mode D2D user and phone user
The fair matrix Q of example is solved by classical Hungary Algorithm so that the ratio of all multiplexing D2D users and phone user are public
The sum of flat function maximum;Detailed process are as follows:
To the detailed process of D2D user and phone user's resource allocation multipair under multiplexer mode are as follows:
Step 8 is calculatedIt is updated to formula (17), optimization problem turns
Turn to following resource allocation problem:
WhereinIt is dedicated mode D2D user's optimum control powerCorresponding data rate;
It is multiplexer mode D2D user's optimum control powerCorresponding data rate;
It is multiplexer mode D2D user's optimum control powerCorresponding data rate;
It is the phone user's optimum control power that is not re-usedCorresponding data rate;
Formula (34) is first subjected to the selection of D2D communication pattern according to step 7, formula (34) is further converted to multiple later
The Proportional Fair problem communicated with D2D under mode:
Formula (35) describe multipair D2D under multiplexer mode to and phone user resource allocation problem;Pass through power
Control obtains the sum of the ratio justice function that each pair of D2D user is multiplexed phone userIt is multiplexed D2D user and multiplexing honeycomb
(multipair multiplexing object is corresponding) ratio justice Jacobian matrix Q of user are as follows:
Wherein
In formula,For t-th of time slot, under multiplexer mode, each pair of D2D user iDHoneycomb i is multiplexed with itCThe ratio at family
The sum of fair function.
The optimal solution of formula (35) is to choose N from ratio justice Jacobian matrix QDA element passes through classical Hungary
Algorithm is solved so that the sum of ratio justice function of all multiplexing D2D users and phone user is maximum;In Hungary Algorithm
In calculating process, N is greater than for line numberDOr columns is greater than NCElement, present invention introduces virtual elements 0 to be filled.
Beneficial effects of the present invention are verified using following embodiment:
Description to emulation experiment:
A. network frame and simulation parameter
Simulation parameter of the present invention is shown in Table 1
1 simulation parameter of table
B. simulation result and analysis
The simulation result of present aspect the proposed algorithm of analysis in terms of the aggregate network throughput, whole network fairness two respectively
Promotion to overall performance of network.Network overall throughput is defined as the sum of the handling capacity of all D2D users and phone user.It is whole
Volume grid fairness utilizes Jain ' s fairness index to be measured, Jain ' s expression formula are as follows:
Wherein F is Jain ' s fairness factor, RiFor the average transmission rate in i-th of user's current time slots, N is user
Number.As F=1, system is most fair, and as F=0, system is most inequitable.Jain ' s fairness index F is bigger, is
Fairness of uniting is higher.
Fig. 2 is the throughput of system of hybrid network of the present invention as D2D is to the variation tendency of quantity, and unit is
bit/s/HZ.As can be seen from Figure 2 compared with pure cellular network, algorithm proposed by the invention and document [2] united mode
Selection and resource allocation algorithm (S.Wen, X.Zhu, X.Zhang and D.Yang, " QoS-aware mode selection
and resource allocation scheme for Device-to-Device(D2D)communication in
cellular networks,”in Communications Workshops(ICC),2013IEEE International
Conference on, Jun.2013, pp.101-105), there is a significant increase in terms of throughput of system.This is because
For D2D as short-range communication, transmitted data rates are greater than traditional phone user, and very big multiplexing can be brought to increase
Benefit, so overall system throughput can increase with the increase of D2D quantity.With the increase of D2D logarithm, calculation proposed by the invention
The handling capacity of method is apparently higher than document [2].
Fig. 3 is the system fairness of hybrid network of the present invention as D2D is to the variation tendency of quantity, range 0-
1.1 indicates that system is completely fair, and 0 indicates that system is completely unfair.Increase with D2D to number as we can see from the figure is
The fairness of system has significant increase, this is because D2D logarithm is more, the phone user being multiplexed is more, the honeycomb of multiplexing
Data rate gap between user and the phone user that is not re-used will reduce therewith.It can clearly be seen that propose algorithm is
System fairness is substantially better than document [2].
Fig. 4 is the throughput of system of hybrid network of the present invention with distance r between D2D transmitting terminal and receiving end
Variation tendency, unit are bit/s/HZ.The handling capacity of algorithm proposed by the invention is apparently higher than document [2] as seen from the figure.And
And throughput of system reduces with the increase of r.This is because r is bigger, path loss is bigger, and D2D data rate is caused to reduce,
To which system entire throughput reduces.
Fig. 5 is the system fairness of hybrid network of the present invention with distance r between D2D transmitting terminal and receiving end
Variation tendency, range 0-1.With the increase of r, system fairness increases.This is because r is bigger, D2D communication path loss is got over
Greatly, D2D data rate is caused to reduce.Therefore, the data rate gap between D2D and phone user reduces, and network is whole fair
Property can also rise with it.Simultaneously it is obvious that proposing that the system fairness of algorithm is substantially better than document [2].
The present invention can also have other various embodiments, without deviating from the spirit and substance of the present invention, this field
Technical staff makes various corresponding changes and modifications in accordance with the present invention, but these corresponding changes and modifications all should belong to
The protection scope of the appended claims of the present invention.