Summary of the invention
Technical problem: the object of the invention is to provides a kind of new power based on the Fountain code and relaying combined optimization method for the deficiencies in the prior art, and a kind of collaboration communication method is provided on the basis of this combined optimization method.Optimization method of the present invention adopts the Fountain code to carry out coding transmission to signal, characteristic based on the Fountain code, under the reliability prerequisite of guarantee information transmission, its Validity Index of optimization (propagation delay time), thereby realize the good compromise of the validity and reliability of communication, can realize the optimization of optimization aim.Simultaneously, this scheme very simply is easy to again realize having good application prospect.
Technical scheme:
For achieving the above object, the present invention specifically adopts following technical scheme:
A kind of power and relaying combined optimization method based on the Fountain code, it is characterized in that adopting the Fountain code to carry out coding transmission to signal, information accumulation characteristics based on the Fountain code and actual channel environment construction power and relaying combined optimization model, thereby under the reliability prerequisite of guarantee information transmission, its Validity Index of optimization, good compromise with the validity and reliability of realizing communication, on this basis, solve the foundation of the theoretical optimal solution of combined optimization model as collaboration communication, described power and relaying combined optimization model are as follows:
subject to 0≤P
1S≤P
max
0≤P
2S≤P
max (1)
P
1C=0
0≤P
2C≤P
max
Δ
i≥0,1≤i≤2
Wherein, Δ
1Expression sends data to from source node S the time interval that via node C solves data, i.e. the 1st time slot; Δ
2Expression solves data from via node C and solves the time interval of data to destination node D, i.e. the 2nd time slot, P
1S, P
2S, P
1C, P
2CMean that source node S and via node C are respectively in the transmitting power of 2 time slots, N means candidate relay set of node, P
maxThe transmitting power maximum that means arbitrary node,
Mean respectively variable C, P
1S, P
2S, P
2C, Δ
1, Δ
2Optimal solution, last 2 constraints separate provision of Optimized model node C and node D solve the required satisfied condition of data, wherein,
Be illustrated in the node S of
time slot 1 and the channel transmission rate between node C,
Be illustrated in the node j of time slot i and the channel transmission rate between node D,
、
、
、
Here, W means signal bandwidth, N
CAnd N
DMean respectively to take the additive Gaussian noise power spectral density of the channel that node C and node D are receiving terminal.H
SC, h
SDAnd h
CDMean respectively channel l
SC, l
SDAnd l
CDChannel gain.
Collaboration communication method based on above-mentioned combined optimization method provided by the invention comprises following steps:
The first step: set up network topology, the initialization network environment, comprise source node S, destination node D, candidate relay set of node
N={C
1, C
2..., C
Γ, signal bandwidth W, data bit count I, transmitting power maximum P
max
Second step: source node S, by environment perception technology, obtains various channel condition informations, comprises channel gain h
SC, h
SDAnd h
CDChannel noise power spectrum density N
CAnd N
D, here,
The 3rd step: according to formula
With
Wherein,
Be illustrated in the total transmission rate of the 2nd time slot to node D, at first source node S calculates the power division that obtains optimum while selecting any via node C, at this, when
The time, the dump energy size of comparison source node S and via node C: if the source node S dump energy is larger, order
Otherwise
The 4th step: according to formula
With
And
Wherein,
Be illustrated in second time slot node D decoding information needed amount,
Source node S is calculated the propagation delay time of optimum while selecting any via node C;
The 5th step: when C ∈ N, the more corresponding optimal transmission time delay of source node S, according to formula
Obtain optimal relay node C
*, wherein
At optimal relay node C
*In situation, the optimal power allocation of trying to achieve and optimum propagation delay time are the theoretical optimal solution of combined optimization model.
The 6th step: source node S sends message to via node C
*, notify this node to complete the collaboration communication process to destination node D according to optimum power distribution result.
Beneficial effect:
1) the present invention is based on the information accumulation characteristics of Fountain code and power and the relaying combined optimization model of actual channel environment construction, under the reliability prerequisite of guarantee information transmission, its Validity Index of optimization, can realize the good compromise of the validity and reliability of communication.
2) the present invention is resolved into 2 subproblems by the combined optimization model: relay selection problem and power division problem, at first fixed relay is selected problem, solves the power division problem, and then selects best relay, thereby obtain the theoretical optimal solution of Optimized model, simplified solution procedure.
3) the present invention is based on the power of Fountain code and the collaboration communication method of relaying combined optimization method very simply is easy to realize having good application prospect.
Embodiment
As shown in Figure 1, in 3 collaboration communication models, have three category nodes: source node S, destination node D and collaboration relay node C, source node S and via node C work in coordination with as destination node D transmission information.These 3 coordination models can be divided into 2 channels: from source node S to via node C with the broadcast channel of destination node D; Access channel from source node S and via node C to destination node D.Suppose that via node C adopts TDD mode, node C can send information or reception information, but can not send and receive information simultaneously.Based on this kind of supposition, the collaboration communication process of this model can be divided into 2 time slots: the 1st time slot S sends a message to C and D; Second time slot S and C cooperation send a message to D.
In this coordination model, how information is sent to destination node effectively reliably, be to need the key problem solved.For this reason, this patent will utilize the good characteristic of Fountain code, and by the optimum allocation of Internet resources, to solve an above-mentioned difficult problem.The Fountain code is a class rate-compatible code, has very little encoding and decoding complexity, comprises LT code and Raptor code etc.Utilize the Fountain code, transmitting terminal can be encoded into initial data the code stream of indefinite length, continuously coded message is sent to receiving terminal.If a plurality of transmitting terminals are arranged, and each transmitting terminal all adopts identical Fountain code, and receiving terminal will obtain the multiple copy of same code-word symbol, is similar to rake, i.e. energy accumulation.If each transmitting terminal adopts the Fountain code independently produced based on same initial data, receiving terminal has been accumulated the information of a plurality of transmitting terminals but not energy can be realized the accumulation of its mutual information.Now, the necessary and sufficient condition that success is decoded is: all (transmitting terminal) information sums that receiving terminal is received surpass the bit number I of initial data.Here, the size of I and the characteristic of channel are irrelevant.
In collaboration communication model of the present invention, establishing source node is S, and destination node is D, and optimal relay node is C
*.Wherein, C
*In Γ candidate relay node, select to obtain.Suppose that all nodes all adopt the Fountain code to carry out encoding and decoding, and source node and via node adopt identical frequency band to send information, there is the phase mutual interference in interchannel.In addition, each channel all is made as the desirable additive Gaussian channel of frequency-flat, and its transmission rate (capacity) can be obtained by classical shannon formula.Difficult, as long as the transmission rate between transmitting terminal and receiving terminal was not 0 (letter is dry is not tending towards 0 than SINR), pass through the regular hour, receiving terminal can be received abundant information bit, thereby realizes the decoding of initial data.Therefore, under the guaranteed prerequisite of reliability, how effectively (rapidly) transmission information becomes optimization aim of the present invention.Concrete Optimized model is expressed as follows:
subject to 0≤P
1S≤P
max
0≤P
2S≤P
max
P
1C=0
0≤P
2C≤P
max
Δ
i≥0,1≤i≤2
Wherein, Δ
1Expression sends data to from source node S the time interval (the 1st time slot) that via node C solves data; Δ
2Expression solves data from via node C and solves the time interval (the 2nd time slot) of data to destination node D.P
1S, P
2S, P
1C, P
2CMean that source node S and via node C are respectively in the transmitting power of 2 time slots.N means candidate relay set of node N={C
1, C
2..., C
Γ, P
maxThe transmitting power maximum that means arbitrary node,
Mean respectively variable C, P
1S, P
2S, P
2C, Δ
1, Δ
2Optimal solution.Last 2 constraints separate provision of Optimized model node C and node D solve the required satisfied condition of data.
Be illustrated in the node S of
time slot 1 and the transmission capacity (speed) between node C,
Be illustrated in the node j of time slot i and the transmission capacity (speed) between node D.Be expressed as follows respectively:
Wherein, W means the bandwidth of each node transmitted signal.Because the noise characteristic of channel depends primarily on receiving terminal, therefore make N
CAnd N
DMean respectively to take the additive Gaussian noise power spectral density of the channel that node C and node D are receiving terminal.H
SC, h
SDAnd h
CDMean respectively channel l
SC, l
SDAnd l
CDChannel gain.
Can find out, this Optimized model can resolve into 2 subproblems: relay selection problem and power division problem.For obtaining the optimal solution of Optimized model, at first fixed relay is selected problem (C is constant for the supposition via node), solves the power division problem.Optimized model can be reduced to:
Wherein constraint is same as formula (1).Above-mentioned optimizing process is actual to be divided into 2 time slots and to carry out, and the optimum results of 2 time slots has correlation, and the optimum results of the 2nd time slot is subject to the impact of the optimum results of the 1st time slot.Therefore,
But, still can obtain by the method for analyzing the optimal solution of the 1st time slot: in the 1st time slot, for making Δ
1Minimize, need to maximize transmission rate
Thereby can obtain P
1S=P
maxFor making Δ
2Minimize node D decoding information needed amount in the time of need to minimizing the 2nd time slot and start
Still can obtain P
1S=P
max.Therefore, the optimal solution of the 1st time slot is:
On the basis that obtains the 1st time slot optimal solution, by the Optimized model abbreviation and be equivalent to and maximize the overall transmission rate function, and then analyze it and be worth most a little and extreme point, can not lead a little and the relation between boundary point, finally by function, the value at boundary point merges by comparison and parameter set, thereby obtains the optimal solution of the 2nd time slot.
When the 2nd time slot starts, the node D required minimal information amount of decoding is:
At the 2nd time slot, total transmission rate that node S and node C send information to node D is:
Therefore, the Optimized model of the 2nd time slot can be expressed as:
Wherein,
In I, W, N
DAnd h
SDBe known parameters, N
CAnd h
SCAlso suppose constant (via node C supposition is constant), and
It is also known parameters.Therefore,
Can regard fixed amount as.Therefore, the 2nd time slot Optimized model (formula
(7)) can equivalence be converted into:
subject to 0≤P
2S≤P
max (8)
0≤P
2C≤P
max
Can find out, how solved function
Maximum become the very corn of a subject.Typically, continuously the value point of bounded function is present in extreme point, can not leads a little and among boundary point.At first, analyze
Value whether be present in its extreme point, utilize method of derivation to obtain its all extreme points:
(9)
Can be obtained by formula (9), work as N
DW=0 and h
SDP
2S=h
CDP
2CThe time, function
There is extreme point, and be infinite a plurality of minimum point (proof slightly).Certainly, according to N
DThe physical significance of W (being the noise power of node D), known N
DW>0.Therefore, under actual environment,
There do not is extreme point.In addition, due to N
DW>0, known in conjunction with formula (9),
The single order partial derivative at variable (P
2S, P
2C) whole span in all exist, thereby do not exist and can not lead a little.
Therefore, known by above-mentioned analysis, function
Value should be present among its boundary point.As shown in Figure 2, this function has 4 borders (Boundary), and mathematical notation is as follows:
Boundary 1:P
2S=0and 0≤P
2C≤P
max
Boundary 2:P
2S=P
max and 0≤P
2C≤P
max (10)
Boundary 3:P
2C=0and 0≤P
2S≤P
max
Boundary 4:P
2C=P
maxand 0≤P
2S≤P
max
Because the value of function is present in above-mentioned 4 borders, below at first ask the maximum of function on every border, then relatively try to achieve Function Extreme value.For this reason, first ask function
Maximum on border 1 (Boundary1).Now, corresponding optimization problem is expressed as follows:
subject to 0≤P
2C≤P
max
Obviously, function
Variable P
2CMonotonically increasing function, thereby can obtain function
Maximum on Boundary 1:
Ask again function
Maximum on Boundary 2.Now, optimization problem is expressed as:
subject to 0≤P
2C≤P
max
Right
Differentiate, can obtain
And then try to achieve its stationary point
Due to 0≤P
2C≤ P
max, therefore only work as N
DW≤h
SDP
max≤ h
CDP
max+ N
DDuring W, just there is above-mentioned stationary point.And,
To function
The second order differentiate, can obtain
Hence one can see that,
With
Be respectively successively decreasing of function interval and increase progressively interval, the maximum in 2 intervals is respectively:
The maximum in 2 intervals relatively, can obtain the maximum in whole interval.By can be calculated,
Work as h
SDP
max<N
DW or h
SDP
max>h
CDP
max+ N
DDuring W, function
At [0, P
max] all there do not is stationary point, now
Be respectively monotonically increasing function and monotonic decreasing function (symbol by the test function first derivative can be demonstrate,proved, and omits) herein.Can obtain thus,
Result to formula (14) and formula (15) is merged, and in the situation that the function maximum is identical that the parameter interval is merged, thereby obtains
Maximum on Boundary 2:
From the angle of saving power, consider, when maximum is
The time, make maximum be only
Therefore, formula (16) can be reduced to:
To the derivation be similar at
Boundary 1, can obtain function
Maximum on Boundary 3:
Be similar to the derivation at
Boundary 2, can obtain function
Maximum on Boundary 4:
According to formula (12) and (19), can obtain the maximum of function on Boundary 1 and Boundary 4:
According to formula (17) and (18), can obtain the maximum of function on Boundary 2 and Boundary 3:
In conjunction with formula (20) and formula (21), can obtain function
Maximum:
Fu Hao & wherein; Mean " getting union ".To carrying out abbreviation (merging the parameter interval in the identical situation of maximum) in formula (22), can obtain:
(23)
Can obtain optimum Δ by formula (5) and formula (23)
2:
From formula (4) and formula (24), in the situation that via node C is fixing, optimum propagation delay time can be obtained by following formula:
Therefore, relatively Γ the corresponding optimal transmission time delay of via node in candidate relay set of node N, can obtain optimal relay node C
*:
Corresponding to optimal relay node C
*Propagation delay time and the power division optimal solution that is Optimized model (formula (1)).
The present invention is based on the collaboration communication method flow chart of the power of Fountain code and relaying combined optimization as shown in Figure 3.
The first step: set up network topology, the initialization network environment is (as source node S, destination node D, candidate relay set of node N={C
1, C
2..., C
Γ, signal bandwidth W, data bit count I, transmitting power maximum P
max).
Second step: source node S, by environment perception technology, obtains various channel condition informations (CSI): channel gain h
SC, h
SDAnd h
CDChannel noise power spectrum density N
CAnd N
D.Here,
The 3rd step: according to formula (4) and formula (23), at first source node S calculates the power division that obtains optimum while selecting any via node C.Need to illustrate, when
The time, the dump energy size of comparison source node S and via node C: if the source node S dump energy is larger, order
Otherwise
The 4th step: source node S, according to formula (4), formula (24) and formula (25), is calculated the propagation delay time of optimum while selecting any via node C.
The 5th step: when C ∈ N, the more corresponding optimal transmission time delay of source node S, obtain optimal relay node C according to formula (26)
*.At optimal relay node C
*In situation, the optimal power allocation of trying to achieve and optimum propagation delay time are the theoretical optimal solution of combined optimization model.
The 6th step: source node S sends message to via node C
*, notify this node to complete the collaboration communication process to destination node D according to optimum power distribution result.
Above a kind of collaboration communication scheme that the embodiment of the present invention is provided is described in detail, for one of ordinary skill in the art, thought according to the embodiment of the present invention, all will change in specific embodiments and applications, in sum, this description should not be construed as limitation of the present invention.