CN102427586B - Power and relay combination optimization method based on Fountain code and cooperation communication method thereof - Google Patents

Power and relay combination optimization method based on Fountain code and cooperation communication method thereof Download PDF

Info

Publication number
CN102427586B
CN102427586B CN2011103998995A CN201110399899A CN102427586B CN 102427586 B CN102427586 B CN 102427586B CN 2011103998995 A CN2011103998995 A CN 2011103998995A CN 201110399899 A CN201110399899 A CN 201110399899A CN 102427586 B CN102427586 B CN 102427586B
Authority
CN
China
Prior art keywords
max
node
delta
log
power
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN2011103998995A
Other languages
Chinese (zh)
Other versions
CN102427586A (en
Inventor
张晖
朱洪波
杨龙祥
赵海涛
王再见
吴鹏
赵远林
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Southeast University
Nanjing Post and Telecommunication University
Nanjing University of Posts and Telecommunications
Original Assignee
Southeast University
Nanjing Post and Telecommunication University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Southeast University, Nanjing Post and Telecommunication University filed Critical Southeast University
Priority to CN2011103998995A priority Critical patent/CN102427586B/en
Publication of CN102427586A publication Critical patent/CN102427586A/en
Application granted granted Critical
Publication of CN102427586B publication Critical patent/CN102427586B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

The invention discloses a power and relay combination optimization method based on a Fountain code. The method is characterized by: using the Fountain code to carry out coding transmission to a signal; based on an information accumulation characteristic of the Fountain code and an actual channel environment, constructing a power and relay combination optimization model; and under a condition of guaranteeing reliability of the information transmission, optimizing a validity index so as to realize a good compromise between the validity and the reliability of the information transmission; on the basis, solving an optimal solution of a theory of the combination optimization model as the basis of the cooperation communication. The invention also discloses a cooperation communication method based on the combination optimization method. The cooperation communication method of the power and relay combination optimization method based on the Fountain code of the invention is very simple and is easy to realize. An application prospect is good.

Description

Power based on the Fountain code and relaying combined optimization method and collaboration communication method thereof
Technical field
The invention belongs to wireless communication technology field, particularly power and relaying combined optimization method and the collaboration communication method based on this combined optimization method.
Background technology
Cooperative communication technology is to utilize internodal cooperation, shares antenna each other, forms virtual antenna array and obtains space diversity, thereby effectively resist the wireless channel decline, greatly improves the quality of transmission, attracts wide attention in recent years.Cooperative communication technology makes between a plurality of communication entities and improves ability to work and efficiency by cooperation, jointly completes communication task, to reaching the effect of " integral body is greater than the part sum ".According to the pass-through mode of via node, collaboration communication can be divided into following 5 classes: detection forwarding, amplification forwarding, decoding forward, coding forwards and compress forwarding etc.Above-mentioned all kinds show at aspects such as computation complexity, diversity gain, spatial multiplexing gain that each is variant, need to, according to different environment and the demand of application, select to adopt which kind of collaboration communication type.Certainly, collaboration communication, as a kind of emerging technology, still has many problems to have to be solved, and wherein the core difficult point is: (1) " with whose cooperation ", i.e. How to choose collaboration relay node; (2) " how to cooperate ", i.e. how distributing radio resource, particularly power resource.Therefore, emphasis and the core of following cooperative communication technology research the combined optimization research of power and relaying have been become.
At present, correlative study all proposes corresponding prioritization scheme for 3 coordination models (as shown in Figure 1) of classics mostly.According to the difference of optimizing index, the combined optimization scheme of power and relaying can be divided into prioritization scheme, the prioritization scheme based on capacity and the prioritization scheme based on bit error rate based on outage probability.Above scheme is all by the optimization to certain index, and expectation reaches the target of power optimized distribution and relaying optimal selection.Yet still there is following shortcoming in all kinds of prioritization schemes: (1) is difficult to realize the good compromise of validity and reliability, often considers wherein to ignore more in addition; (2) scheme had is easy to by the simplification to Optimized model and approximate obtaining the optimisation strategy realized, but has larger difference with theoretical model, optimization that also just can't realize target; (3) scheme had, by the calculating of Optimized model optimal solution, obtains corresponding optimisation strategy, but often too complicated and be difficult to realize.
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:
{ C * , P 1 S * , P 2 S * , P 2 C * , Δ 1 * , Δ 2 * } = arg min { C / C ∈ N } , { P 1 S , P 2 S , P 2 C } , { Δ i / 1 ≤ i ≤ 2 } Σ i = 1 2 Δ i
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
f SC 1 ( P 1 S ) Δ 1 ≥ I
Σ j = S , C Σ i = 1 k f jD i ( P ij ) Δ i ≥ I , 1 ≤ k ≤ 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,
Figure BDA0000116512490000034
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,
Figure BDA0000116512490000035
Be illustrated in the node S of time slot 1 and the channel transmission rate between node C,
Figure BDA0000116512490000036
Be illustrated in the node j of time slot i and the channel transmission rate between node D,
f SC 1 ( P 1 S ) = W log 2 ( 1 + h SC P 1 S N C W ) f SD 1 ( P 1 S ) = W log 2 ( 1 + h SD P 1 S N D W ) f SD 2 ( P 2 S ) = W log 2 ( 1 + h SD P 2 S h CD P 2 C N D W ) f CD 2 ( P 2 C ) = W log 2 ( 1 + h CD P 2 C h SD P 2 S N D W ) , 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,
Figure BDA0000116512490000041
The 3rd step: according to formula
P 1 S * = P max
Δ 1 * = I f SC 1 ( P 1 S * ) = I W log 2 ( 1 + h SC P 1 S * N C W ) , - - - ( 4 )
With
max f D 2 ( P 2 S , P 2 C ) =
f D 2 ( 0 , P max ) , when h CD P max &GreaterEqual; N D W ( h SD P max + N D W ) & h CD > h SD f D 2 ( P max , 0 ) when h SD P max &GreaterEqual; N D W ( h CD P max + N D W ) & h CD < h SD f D 2 ( 0 , P max ) = f D 2 ( P max , 0 ) , when h CD P max &GreaterEqual; N D W ( h SD P max + N D W ) & h SD P max &GreaterEqual; N D W ( h CD P max + N D W ) & h CD = h SD f D 2 ( P max , P max ) , when h CD P max < N D W ( h SD P max + N D W ) & h SD P max < N D W ( h CD P max + N D W ) - - - ( 23 )
Wherein, f D 2 ( P 2 S , P 2 C ) = W log 2 ( 1 + h SD P 2 S h CD P 2 C + N D W ) + W log 2 ( 1 + h CD P 2 C h SD P 2 S + N D W ) 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
Figure BDA0000116512490000047
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 max f D 2 ( P 2 S , P 2 C ) = f D 2 ( 0 , P max ) ;
The 4th step: according to formula
P 1 S * = P max
&Delta; 1 * = I f SC 1 ( P 1 S * ) = I W log 2 ( 1 + h SC P 1 S * N C W ) , - - - ( 4 )
With
&Delta; 2 * = I D 2 max f D 2 ( P 2 S , P 2 C ) - - - ( 24 )
And
&Delta; C * = &Delta; 1 * + &Delta; 2 * = I f SC 1 ( P 1 S * ) + I D 2 max f D 2 ( P 2 S , P 2 C ) - - - ( 25 )
Wherein,
Figure BDA0000116512490000053
Be illustrated in second time slot node D decoding information needed amount,
Figure BDA0000116512490000054
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
C * = arg min C &Element; N &Delta; C * - - - ( 26 )
Obtain optimal relay node C *, wherein
Figure BDA0000116512490000056
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.
The accompanying drawing explanation
Fig. 1 is 3 collaboration communication model schematic diagrames.
Fig. 2 is function
Figure BDA0000116512490000061
The border schematic diagram.
Fig. 3 is power based on the Fountain code and the collaboration communication method flow chart of relaying combined optimization.
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:
{ C * , P 1 S * , P 2 S * , P 2 C * , &Delta; 1 * , &Delta; 2 * } = arg min { C / C &Element; N } , { P 1 S , P 2 S , P 2 C } , { &Delta; i / 1 &le; i &le; 2 } &Sigma; i = 1 2 &Delta; i
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
f SC 1 ( P 1 S ) &Delta; 1 &GreaterEqual; I
&Sigma; j = S , C &Sigma; i = 1 k f jD i ( P ij ) &Delta; i &GreaterEqual; I , 1 &le; k &le; 2 - - - ( 1 )
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,
Figure BDA0000116512490000074
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.
Figure BDA0000116512490000075
Be illustrated in the node S of time slot 1 and the transmission capacity (speed) between node C,
Figure BDA0000116512490000081
Be illustrated in the node j of time slot i and the transmission capacity (speed) between node D.Be expressed as follows respectively:
f SC 1 ( P 1 S ) = W log 2 ( 1 + h SC P 1 S N C W )
f SD 1 ( P 1 S ) = W log 2 ( 1 + h SD P 1 S N D W )
f CD 1 ( P 1 C ) = W log 2 ( 1 + h CD P 1 C N D W ) = 0
f SD 2 ( P 2 S ) = W log 2 ( 1 + h SD P 2 S h CD P 2 C N D W )
f CD 2 ( P 2 C ) = W log 2 ( 1 + h CD P 2 C h SD P 2 S N D W ) - - - ( 2 )
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:
{ P 1 S * , P 2 S * , P 2 C * , &Delta; 1 * , &Delta; 2 * } = arg min { P 1 S , P 2 S , P 2 C } , { &Delta; i / 1 &le; i &le; 2 } &Sigma; i = 1 2 &Delta; i - - - ( 3 )
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,
Figure BDA0000116512490000088
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
Figure BDA0000116512490000089
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
Figure BDA0000116512490000091
Still can obtain P 1S=P max.Therefore, the optimal solution of the 1st time slot is:
P 1 S * = P max
&Delta; 1 * = I f SC 1 ( P 1 S * ) = I W log 2 ( 1 + h SC P 1 S * N C W ) - - - ( 4 )
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:
I D 2 = I - f SD 1 ( P 1 S * ) &Delta; 1 * = I ( 1 - W log 2 ( 1 + h SD P 1 S * N D W ) W log 2 ( 1 + h SC P 1 S * N C W ) ) - - - ( 5 )
At the 2nd time slot, total transmission rate that node S and node C send information to node D is:
f D 2 ( P 2 S , P 2 C ) = f SD 2 ( P 2 S ) + f CD 2 ( P 2 C ) = W log 2 ( 1 + h SD P 2 S h CD P 2 C + N D W ) + W log 2 ( 1 + h CD P 2 C h SD P 2 S + N D W ) - - - ( 6 )
Therefore, the Optimized model of the 2nd time slot can be expressed as:
{ P 2 S * , P 2 C * , &Delta; 2 * } = arg min { P 2 S , P 2 C } , { &Delta; 2 } &Delta; 2
= arg min { P 2 S , P 2 C } , { &Delta; 2 } I D 2 f D 2 ( P 2 S , P 2 C ) - - - ( 7 )
Wherein,
Figure BDA0000116512490000098
In I, W, N DAnd h SDBe known parameters, N CAnd h SCAlso suppose constant (via node C supposition is constant), and
Figure BDA0000116512490000099
It is also known parameters.Therefore,
Figure BDA00001165124900000910
Can regard fixed amount as.Therefore, the 2nd time slot Optimized model (formula
(7)) can equivalence be converted into:
{ P 2 S * , P 2 C * , &Delta; 2 * } = arg min { P 2 S , P 2 C } , { &Delta; 2 } f D 2 ( P 2 S , P 2 C )
= arg max { P 2 S , P 2 C } , { &Delta; 2 } ( W log 2 ( 1 + h SD P 2 S h CD P 2 C + N D W ) + W log 2 ( 1 + h CD P 2 C h SD P 2 S + N D W ) )
subject to 0≤P 2S≤P max (8)
0≤P 2C≤P max
&Delta; 2 = I D 2 f D 2 ( P 2 S , P 2 C ) &GreaterEqual; 0
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
Figure BDA0000116512490000105
Value whether be present in its extreme point, utilize method of derivation to obtain its all extreme points:
&PartialD; f D 2 ( P 2 S , P 2 C ) &PartialD; P 2 S = W ln 2 h SD &CenterDot; ( h SD P 2 S + N D W - h CD P 2 C ) ( h SD P 2 S + h CD P 2 C + N D W ) &CenterDot; ( h SD P 2 S + N D W ) = 0 (9)
&PartialD; f D 2 ( P 2 S , P 2 C ) &PartialD; P 2 C = W ln 2 h CD &CenterDot; ( h CD P 2 C + N D W - h SD P 2 S ) ( h SD P 2 S + h CD P 2 C + N D W ) &CenterDot; ( h CD P 2 C + N D W ) = 0
Can be obtained by formula (9), work as N DW=0 and h SDP 2S=h CDP 2CThe time, function
Figure BDA0000116512490000108
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,
Figure BDA0000116512490000109
There do not is extreme point.In addition, due to N DW>0, known in conjunction with formula (9),
Figure BDA00001165124900001010
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
Figure BDA00001165124900001011
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
Figure BDA0000116512490000111
Maximum on border 1 (Boundary1).Now, corresponding optimization problem is expressed as follows:
{ P 2 C * } = arg max f D 2 ( 0 , P 2 C )
= arg max W log 2 ( 1 + h CD P 2 C N D W ) - - - ( 11 )
subject to 0≤P 2C≤P max
Obviously, function
Figure BDA0000116512490000114
Variable P 2CMonotonically increasing function, thereby can obtain function
Figure BDA0000116512490000115
Maximum on Boundary 1:
max f D 2 ( 0 , P 2 C ) = f D 2 ( 0 , P max ) = W log 2 ( 1 + h CD P max N D W ) - - - ( 12 )
Ask again function
Figure BDA0000116512490000117
Maximum on Boundary 2.Now, optimization problem is expressed as:
{ P 2 C * } = arg max f D 2 ( P max , P 2 C )
= arg max ( W log 2 ( 1 + h SD P max h CD P 2 C + N D W ) + W log 2 ( 1 + h CD P 2 C h SD P max + N D W ) ) - - - ( 13 )
subject to 0≤P 2C≤P max
Right Differentiate, can obtain &PartialD; f D 2 ( P max , P 2 C ) &PartialD; P 2 C = W ln 2 h CD &CenterDot; ( h CD P 2 C + N D W - h SD P max ) ( h SD P max + h CD P 2 C + N D W ) &CenterDot; ( h CD P 2 C + N D W ) , And then try to achieve its stationary point
Figure BDA00001165124900001112
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,
Figure BDA00001165124900001113
To function
Figure BDA00001165124900001114
The second order differentiate, can obtain d 2 f D 2 ( P max , P 2 C ) d ( P 2 C ) 2 > 0 . Hence one can see that, [ 0 , h SD P max - N D W h CD ] With ( h SD P max - N D W h CD , P max ] Be respectively successively decreasing of function interval and increase progressively interval, the maximum in 2 intervals is respectively:
Figure BDA00001165124900001118
f D 2 ( P max , P max ) = W log 2 ( 1 + h SD P max h CD P max + N D W ) + W log 2 ( 1 + h CD P max h SD P max + N D W ) . The maximum in 2 intervals relatively, can obtain the maximum in whole interval.By can be calculated,
max f D 2 ( P max , P 2 C ) = f D 2 ( P max , 0 ) , when N D W ( h CD P max + N D W ) < h SD P max &le; h CD P max + N D W f D 2 ( P max , 0 ) = f D 2 ( P max , P max , ) when h SD P max = N D W ( h CD P max + N D W ) f D 2 ( P max , P max ) , when N D W &le; h SD P max < N D W ( h CD P max + N D W ) - - - ( 14 )
Work as h SDP max<N DW or h SDP max>h CDP max+ N DDuring W, function
Figure BDA0000116512490000122
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,
max f D 2 ( P max , P 2 C ) = f D 2 ( P max , 0 ) , when h SD P max > h CD P max + N D W f D 2 ( P max , P max ) , when h SD P max < N D W - - - ( 15 )
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
Figure BDA0000116512490000125
Maximum on Boundary 2:
max f D 2 ( P max , P 2 C ) = f D 2 ( P max , 0 ) , when h SD P max > N D W ( h CD P max + N D W ) f D 2 ( P max , 0 ) = f D 2 ( P max , P max , ) when h SD P max = N D W ( h CD P max + N D W ) f D 2 ( P max , P max ) , when h SD P max < N D W ( h CD P max + N D W ) - - - ( 16 )
From the angle of saving power, consider, when maximum is
Figure BDA0000116512490000127
The time, make maximum be only
Figure BDA0000116512490000128
Therefore, formula (16) can be reduced to:
max f D 2 ( P max , P 2 C ) = f D 2 ( P max , 0 ) , when h SD P max &GreaterEqual; N D W ( h CD P max + N D W ) f D 2 ( P max , P max ) , when h SD P max < N D W ( h CD P max + N D W ) - - - ( 17 )
To the derivation be similar at Boundary 1, can obtain function
Figure BDA00001165124900001210
Maximum on Boundary 3:
max f D 2 ( P 2 S , 0 ) = f D 2 ( P max , 0 ) W log 2 ( 1 + h SD P max N D W ) - - - ( 18 )
Be similar to the derivation at Boundary 2, can obtain function
Figure BDA00001165124900001212
Maximum on Boundary 4:
max f D 2 ( P 2 S , P max ) = f D 2 ( 0 , P max ) , when h CD P max &GreaterEqual; N D W ( h SD P max + N D W ) f D 2 ( P max , P max ) , when h CD P max < N D W ( h SD P max + N D W ) - - - ( 19 )
According to formula (12) and (19), can obtain the maximum of function on Boundary 1 and Boundary 4:
max { f D 2 ( 0 , P 2 C ) , f D 2 ( P 2 S , P max ) } = f D 2 ( 0 , P max ) , when h CD P max &GreaterEqual; N D W ( h SD P max + N D W ) f D 2 ( P max , P max ) , when h CD P max < N D W ( h SD P max + N D W ) - - - ( 20 )
According to formula (17) and (18), can obtain the maximum of function on Boundary 2 and Boundary 3:
max { f D 2 ( P max , P 2 C ) , = f D 2 ( P 2 D , 0 ) } = f D 2 ( P max , 0 ) , when h SD P max &GreaterEqual; N D W ( h CD P max + N D W ) f D 2 ( P max , P max ) , when h SD P max < N D W ( h CD P max + N D W ) - - - ( 21 )
In conjunction with formula (20) and formula (21), can obtain function
Figure BDA0000116512490000132
Maximum:
max f D 2 ( P 2 S , P 2 C ) =
f D 2 ( 0 , P max ) , when h CD P max &GreaterEqual; N D W ( h SD P max + N D W ) & h SD P max &GreaterEqual; N D W ( h CD P max + N D W ) & h CD > h SD f D 2 ( P max , 0 ) , when h CD P amx &GreaterEqual; N D W ( h SD P max + N D W ) & h SD P max &GreaterEqual; N D W ( h CD P max + N D W ) & h CD < h SD f D 2 ( 0 , P max ) = f D 2 ( P max , 0 ) , when h CD P max &GreaterEqual; N D W ( h SD P max + N D W ) & h SD P max &GreaterEqual; N D W ( h CD P max + N D W ) & h CD = h SD f D 2 ( 0 , P max ) , when h CD P max &GreaterEqual; N D W ( h SD P max + N D W ) & h SD P max < N D W ( h CD P max + N D W ) f D 2 ( P max , 0 ) , when h CD P max < N D W ( h SD P max + N D W ) & h SD P max &GreaterEqual; N D W ( h CD P max + N D W ) f D 2 ( P max , P max ) , when h CD P max < N D W ( h SD P max + N D W ) & h SD P max < N D W ( h CD P amx + N D W )
( 22 )
Fu Hao &amp wherein; Mean " getting union ".To carrying out abbreviation (merging the parameter interval in the identical situation of maximum) in formula (22), can obtain:
max f D 2 ( P 2 S , P 2 C ) =
f D 2 ( 0 , P max ) , when h CD P max &GreaterEqual; N D W ( h SD P max + N D W ) & h CD > h SD f D 2 ( P max , 0 ) when h SD P max &GreaterEqual; N D W ( h CD P max + N D W ) & h CD < h SD f D 2 ( 0 , P max ) = f D 2 ( P max , 0 ) , when h CD P max &GreaterEqual; N D W ( h SD P max + N D W ) & h SD P max &GreaterEqual; N D W ( h CD P max + N D W ) & h CD = h SD f D 2 ( P max , P max ) , when h CD P max < N D W ( h SD P max + N D W ) & h SD P max < N D W ( h CD P max + N D W )
(23)
Can obtain optimum Δ by formula (5) and formula (23) 2:
&Delta; 2 * = I D 2 max f D 2 ( P 2 S , P 2 C ) - - - ( 24 )
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:
&Delta; C * = &Delta; 1 * + &Delta; 2 * = I f SC 1 ( P 1 S * ) + I D 2 max f D 2 ( P 2 S , P 2 C ) - - - ( 25 )
Therefore, relatively Γ the corresponding optimal transmission time delay of via node in candidate relay set of node N, can obtain optimal relay node C *:
C * = arg min C &Element; N &Delta; C * - - - ( 26 )
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,
Figure BDA0000116512490000142
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
Figure BDA0000116512490000144
Otherwise max f D 2 ( P 2 S , P 2 C ) = f D 2 ( 0 , P max ) .
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.

Claims (2)

1. power and the 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:
{ C * , P 1 S * , P 2 S * , P 2 C * , &Delta; 1 * , &Delta; 2 * } = arg min { C / C &Element; N } , { P 1 S , P 2 S , P 2 C } , { &Delta; i / 1 &le; i &le; 2 } &Sigma; i = 1 2 &Delta; i
subject to0≤P 1S≤P max
0≤P 2S≤P max (1)
P 1C=0
0≤P 2C≤P max
Δ i≥0,1≤i≤2
f SC 1 ( P 1 S ) &Delta; 1 &GreaterEqual; I
&Sigma; j = S , C &Sigma; i = 1 k f jD i ( P ij ) &Delta; i &GreaterEqual; I , 1 &le; k &le; 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, Ν means candidate relay set of node, P maxThe transmitting power maximum that means arbitrary node, C *,
Figure FDA0000381293260000014
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, Ι is the data bit number,
Figure FDA0000381293260000016
J=S, C, be illustrated in the node j of time slot i and the channel transmission rate between node D,
f SC 1 ( P 1 S ) = W log 2 ( 1 + h SC P 1 S N C W ) , f SD 1 ( P 1 S ) = W log 2 ( 1 + h SD P 1 S N D W ) , f SD 2 ( P 2 S ) = W log 2 ( 1 + h SD P 2 S h CD P 2 C + N D W ) , f CD 2 ( P 2 C ) = W log 2 ( 1 + h CD P 2 C h SD P 2 S + N D W ) , 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;
The method that solves the theoretical optimal solution of combined optimization model is, the combined optimization model is resolved into to 2 subproblems: relay selection problem and power division problem, at first fixed relay is selected problem, the associating Optimized model is carried out to abbreviation and solve its power division problem, and then solve the relay selection problem, thereby obtain the theoretical optimal solution of combined optimization model, the method that solves the power division problem is as follows:
Fixed relay is selected problem, by the Optimized model abbreviation, is:
{ P 1 S * , P 2 S * , P 2 C * , &Delta; 1 * , &Delta; 2 * } = arg min { P 1 S , P 2 S , P 2 C } , { &Delta; i / 1 &le; i &le; 2 } &Sigma; i = 1 2 &Delta; i , - - - ( 3 )
Wherein constraints is same as formula (1),
Optimizing process is divided into to 2 time slots, at first by theoretical analysis method, obtains the optimal solution of the 1st time slot;
P 1 S * = P max
&Delta; 1 * = I f SC 1 ( P 1 S * ) = I W log 2 ( 1 + h SC P 1 S * N C W ) , - - - ( 4 )
On this basis, obtain the Optimized model of the 2nd time slot, its equivalence be converted into:
{ P 2 S * , P 2 C * , &Delta; 2 * } = arg max { P 2 S , P 2 C } , { &Delta; 2 } f D 2 ( P 2 S , P 2 C )
= arg max { P 2 S , P 2 C } , { &Delta; 2 } ( W log 2 ( 1 + h SD P 2 S h CD P 2 C + N D W ) + W log 2 ( 1 + h CD P 2 C h SD P 2 S + N D W ) )
subject to0≤P 2S≤P max
0≤P 2C≤P max
&Delta; 2 = I D 2 f D 2 ( P 2 S , P 2 C ) &GreaterEqual; 0 - - - ( 8 )
Wherein,
Figure FDA0000381293260000031
Be illustrated in second time slot node D decoding information needed amount,
Figure FDA0000381293260000032
f D 2 ( P 2 S , P 2 C ) = W log 2 ( 1 + h SD P 2 S h CD P 2 C + N D W ) + W log 2 ( 1 + h CD P 2 C h SD P 2 S + N D W ) Be illustrated in the total transmission rate of the 2nd time slot to node D,
Thereby solve the optimal solution that obtains the 2nd time slot: &Delta; 2 * = I D 2 max f D 2 ( P 2 S , P 2 C ) , - - - ( 24 )
Wherein
Figure FDA0000381293260000035
Figure FDA0000381293260000036
Solve on power division problem basis, solve the relay selection problem, thereby obtain the theoretical optimal solution of combined optimization model, concrete grammar is: compare the corresponding optimal transmission time delay of each via node in candidate relay set of node Ν, obtain optimal relay node C *: C * = arg min C &Element; N &Delta; C * , &Delta; C * = &Delta; 1 * + &Delta; 2 * Mean the optimal transmission time delay, &Delta; 2 * = I D 2 max f D 2 ( P 2 S , P 2 C ) The optimal solution that means the 2nd time slot, therefore, optimal relay node C *Be the theoretical optimal solution of combined optimization model with corresponding optimal power allocation.
2. the collaboration communication method based on the described combined optimization method of claim 1 is characterized in that comprising 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 Ν={ C 1, C 2..., C Γ, signal bandwidth W, data bit count Ι, 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, C ∈ Ν;
The 3rd step: according to formula
P 1 S * = P max
&Delta; 1 * = I f SC 1 ( P 1 S * ) = I W log 2 ( 1 + h SC P 1 S * N C W ) , - - - ( 4 )
With
Figure FDA0000381293260000042
Figure FDA0000381293260000043
Wherein, f D 2 ( P 2 S , P 2 C ) = W log 2 ( 1 + h SD P 2 S h CD P 2 C + N D W ) + W log 2 ( 1 + h CD P 2 C h SD P 2 S + N D W ) 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
Figure FDA0000381293260000045
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
Figure FDA0000381293260000046
Otherwise max f D 2 ( P 2 S , P 2 C ) = f D 2 ( 0 , P max ) ;
The 4th step: according to formula
P 1 S * = P max
&Delta; 1 * = I f SC 1 ( P 1 S * ) = I W log 2 ( 1 + h SC P 1 S * N C W ) , - - - ( 4 )
With
&Delta; 2 * = I D 2 max f D 2 ( P 2 S , P 2 C ) - - - ( 24 )
And
&Delta; C * = &Delta; 1 * + &Delta; 2 * = I f SC 1 ( P 1 S * ) + I D 2 max f D 2 ( P 2 S , P 2 C ) - - - ( 25 )
Wherein,
Figure FDA0000381293260000051
Be illustrated in second time slot node D decoding information needed amount,
Figure FDA0000381293260000052
Source node S is calculated the propagation delay time of optimum while selecting any via node C;
The 5th step: when C ∈ Ν, the more corresponding optimal transmission time delay of source node S, according to formula
C * = arg min C &Element; N &Delta; C * - - - ( 26 )
Obtain optimal relay node C *, wherein
Figure FDA0000381293260000054
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.
CN2011103998995A 2011-12-06 2011-12-06 Power and relay combination optimization method based on Fountain code and cooperation communication method thereof Expired - Fee Related CN102427586B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2011103998995A CN102427586B (en) 2011-12-06 2011-12-06 Power and relay combination optimization method based on Fountain code and cooperation communication method thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2011103998995A CN102427586B (en) 2011-12-06 2011-12-06 Power and relay combination optimization method based on Fountain code and cooperation communication method thereof

Publications (2)

Publication Number Publication Date
CN102427586A CN102427586A (en) 2012-04-25
CN102427586B true CN102427586B (en) 2013-12-04

Family

ID=45961518

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2011103998995A Expired - Fee Related CN102427586B (en) 2011-12-06 2011-12-06 Power and relay combination optimization method based on Fountain code and cooperation communication method thereof

Country Status (1)

Country Link
CN (1) CN102427586B (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105656537B (en) * 2016-02-03 2019-01-08 南京邮电大学 A kind of beam-forming method based on cognition mixing bi-directional relaying
CN106211143B (en) * 2016-07-13 2019-07-23 西安交通大学 A kind of safe transmission discrete power control method based on fountain codes
CN109714805A (en) * 2019-01-24 2019-05-03 广西师范大学 The energy saving relay selection method of wireless energy collection cooperation communication system

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101420407A (en) * 2008-12-02 2009-04-29 华中科技大学 Information transmission method for controlling PAR of OFDM signal based on fountain code
CN101562781A (en) * 2009-05-19 2009-10-21 华中科技大学 Self-adapting fountain code multicast transmission system based on modulation

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7596673B2 (en) * 2005-12-08 2009-09-29 Sony Corporation Failure tolerant data storage

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101420407A (en) * 2008-12-02 2009-04-29 华中科技大学 Information transmission method for controlling PAR of OFDM signal based on fountain code
CN101562781A (en) * 2009-05-19 2009-10-21 华中科技大学 Self-adapting fountain code multicast transmission system based on modulation

Also Published As

Publication number Publication date
CN102427586A (en) 2012-04-25

Similar Documents

Publication Publication Date Title
CN101394253B (en) Optimized power allocation method reducing interruption rate in encoded collaboration communication
CN108449161B (en) Retransmission method based on network coding in relay cooperation wireless network
CN103561447A (en) Increment mixing decoding amplification forwarding cooperation method based on opportunistic relaying
CN108848558B (en) Adaptive time slot signal receiving method of SWIPT system based on nonlinear energy collection
CN110213016B (en) Multi-relay selective polarization decoding forwarding method
CN101895376A (en) Transmission method for realizing data broadcasting in multi-hop wireless network
CN101394255A (en) Two-user collaboration communication method in multi-user wireless network
CN103259575A (en) Linear processing optimization method based on multi-antenna two-way relay wireless communication system
CN101969668A (en) Data transmission method for wireless cooperative relay system
CN102427586B (en) Power and relay combination optimization method based on Fountain code and cooperation communication method thereof
CN101448337A (en) User collaboration method with joint network coding and channel coding
CN101394327B (en) Method for applying combination of network encoding and constellation overlapped encoding in collaboration relay system
Khosravirad et al. Rate adaptation for cooperative HARQ
CN101883410A (en) Method for selecting relay node in multi-relay wireless network
CN109361492B (en) High-performance decoding method combining physical layer network coding and polarization code
CN101483817B (en) Transmitting node power distribution method in multicast network based on regenerated network coding
CN110267303A (en) A kind of method for pushing and equipment of information
CN104184509A (en) Relay coordination transmission method in wireless multicast system
CN105554813B (en) It is a kind of in data transmission method of the wireless relay system based on Random Maps code
CN102186232A (en) Power distribution method for multi-district OFDMA (Orthogonal Frequency Division Modulation) system
CN101394211A (en) Relay collaboration communication method capable of obtaining multi-ordered diversity
Pan et al. Cooperative gigabit content distribution with network coding for mmwave vehicular networks
CN102307076A (en) Redundancy-free anti-interference coding method
CN102629893B (en) Information sending method and device by multiple-description successive refinement coding
CN103152141A (en) Cooperation space-time network coding method in multisource distributed cooperative network

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
EE01 Entry into force of recordation of patent licensing contract

Application publication date: 20120425

Assignee: Jiangsu Nanyou IOT Technology Park Ltd.

Assignor: Nanjing Post & Telecommunication Univ.

Contract record no.: 2016320000207

Denomination of invention: Power and relay combination optimization method based on Fountain code and cooperation communication method thereof

Granted publication date: 20131204

License type: Common License

Record date: 20161109

LICC Enforcement, change and cancellation of record of contracts on the licence for exploitation of a patent or utility model
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20131204

Termination date: 20161206

EC01 Cancellation of recordation of patent licensing contract
EC01 Cancellation of recordation of patent licensing contract

Assignee: Jiangsu Nanyou IOT Technology Park Ltd.

Assignor: Nanjing Post & Telecommunication Univ.

Contract record no.: 2016320000207

Date of cancellation: 20180116