[go: up one dir, main page]

CN102427586A - 基于Fountain码的功率和中继联合优化方法及其协作通信方法 - Google Patents

基于Fountain码的功率和中继联合优化方法及其协作通信方法 Download PDF

Info

Publication number
CN102427586A
CN102427586A CN2011103998995A CN201110399899A CN102427586A CN 102427586 A CN102427586 A CN 102427586A CN 2011103998995 A CN2011103998995 A CN 2011103998995A CN 201110399899 A CN201110399899 A CN 201110399899A CN 102427586 A CN102427586 A CN 102427586A
Authority
CN
China
Prior art keywords
max
node
delta
relay
joint optimization
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.)
Granted
Application number
CN2011103998995A
Other languages
English (en)
Other versions
CN102427586B (zh
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 University of Posts and Telecommunications
Original Assignee
Southeast University
Nanjing University of Posts and Telecommunications
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 University of Posts and Telecommunications filed Critical Southeast University
Priority to CN2011103998995A priority Critical patent/CN102427586B/zh
Publication of CN102427586A publication Critical patent/CN102427586A/zh
Application granted granted Critical
Publication of CN102427586B publication Critical patent/CN102427586B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开一种基于Fountain码的功率和中继联合优化方法,其特征在于采用Fountain码对信号进行编码传输,基于Fountain码的信息累积特点和实际信道环境构建功率和中继联合优化模型,从而在保证信息传输的可靠性前提下,最优化其有效性指标,以实现信息传输的有效性和可靠性的良好折中,在此基础上,求解联合优化模型的理论最优解作为协作通信的依据。本发明还公开了基于上述联合优化方法的协作通信方法。本发明基于Fountain码的功率和中继联合优化方法的协作通信方法非常简单而易于实现,具有很好的应用前景。

Description

基于Fountain码的功率和中继联合优化方法及其协作通信方法
技术领域
本发明属于无线通信技术领域,特别涉及功率和中继联合优化方法及基于该联合优化方法的协作通信方法。
背景技术
协作通信技术是利用节点间的协作,共享相互之间的天线,构成虚拟天线阵列而获得空间分集,从而有效对抗无线信道衰落,极大地提高传输的质量,近年来引起了广泛关注。协作通信技术使得多个通信实体之间通过协作来提高工作能力及效率,共同完成通信任务,以期达到“整体大于部分之和”的效应。根据中继节点的转发方式,协作通信可分为如下5类:检测转发、放大转发、译码转发、编码转发和压缩转发等。上述各种类型在计算复杂度、分集增益、复用增益等方面表现各有差异,需要根据不同的环境和应用的需求,选择采用何种协作通信类型。当然,协作通信作为一种新兴技术,尚有许多问题有待解决,其中核心难点在于:(1)“和谁协作”,即如何选择协作中继节点;(2)“如何协作”,即如何分配无线资源,特别是功率资源。因此,对功率和中继的联合优化研究已成为未来协作通信技术研究的重点与核心。
目前,大多相关研究均针对经典的三点协作模型(如图1所示)提出相应的优化方案。根据优化指标的不同,功率和中继的联合优化方案可分为基于中断概率的优化方案、基于容量的优化方案和基于误比特率的优化方案。以上方案均是通过对某个指标的优化,期望达到功率最优分配和中继最佳选择的目标。然而,各类优化方案仍存在如下缺点:(1)难以实现有效性和可靠性的良好折中,往往考虑其中一点而忽略另外一点;(2)有的方案通过对优化模型的简化和近似得到易于实现的优化策略,但与理论模型存在较大差异,也就无法实现目标的最优化;(3)有的方案通过对优化模型最优解的计算,得到相应的优化策略,但往往过于复杂而难于实现。
发明内容
技术问题:本发明的目的在于针对现有技术的不足提供一种新的基于Fountain码的功率和中继联合优化方法,并在此联合优化方法的基础上提供一种协作通信方法。本发明优化方法采用Fountain码对信号进行编码传输,基于Fountain码的特性,在保证信息传输的可靠性前提下,最优化其有效性指标(传输时延),从而实现信息传输的有效性和可靠性的良好折中,能够实现优化目标的最优化。同时,该方案又非常简单而易于实现,具有很好的应用前景。
技术方案:
为实现上述发明目的,本发明具体采用如下技术方案:
一种基于Fountain码的功率和中继联合优化方法,其特征在于采用Fountain码对信号进行编码传输,基于Fountain码的信息累积特点和实际信道环境构建功率和中继联合优化模型,从而在保证信息传输的可靠性前提下,最优化其有效性指标,以实现信息传输的有效性和可靠性的良好折中,在此基础上,求解联合优化模型的理论最优解作为协作通信的依据,所述功率和中继联合优化模型如下所示:
{ 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≤P1S≤Pmax
0≤P2S≤Pmax    (1)
P1C=0
0≤P2C≤Pmax
Δ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
其中,Δ1表示从源节点S发送数据到中继节点C解出数据的时间间隔,即第1个时隙;Δ2表示从中继节点C解出数据到目的节点D解出数据的时间间隔,即第2个时隙,P1S,P2S,P1C,P2C表示源节点S和中继节点C分别在2个时隙的发射功率,N表示候选中继节点集,Pmax表示任意节点的发射功率最大值,
Figure BDA0000116512490000034
分别表示变量C,P1S,P2S,P2C,Δ1,Δ2的最优解,优化模型的最后2个约束条件分别规定了节点C和节点D解出数据所需满足的条件,其中,
Figure BDA0000116512490000035
表示在时隙1的节点S和节点C之间的信道传输速率,
Figure BDA0000116512490000036
表示在时隙i的节点j和节点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 ) , 这里,W表示信号带宽,NC和ND分别表示以节点C和节点D为接收端的信道的加性高斯噪声功率谱密度。hSC、hSD和hCD分别表示信道lSC、lSD和lCD的信道增益。
本发明提供的基于上述联合优化方法的协作通信方法,包含如下步骤:
第一步:建立网络拓扑,初始化网络环境,包括源节点S、目的节点D、候选中继节点集
N={C1,C2,...,CΓ}、信号带宽W、数据比特数I、发射功率最大值Pmax
第二步:源节点S通过环境感知技术,获得各种信道状态信息,包括信道增益hSC、hSD和hCD;信道噪声功率谱密度NC和ND,这里,
Figure BDA0000116512490000041
第三步:根据公式
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 )
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 )
其中, 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 ) 表示在第2个时隙到节点D的总的传输速率,源节点S首先计算获得选择任意中继节点C时最优的功率分配,在此,当
Figure BDA0000116512490000047
时,比较源节点S和中继节点C的剩余能量大小:若源节点S剩余能量较大,则令否则 max f D 2 ( P 2 S , P 2 C ) = f D 2 ( 0 , P max ) ;
第四步:根据公式
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 )
&Delta; 2 * = I D 2 max f D 2 ( P 2 S , P 2 C ) - - - ( 24 )
以及
&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 )
其中,
Figure BDA0000116512490000053
表示在第二个时隙节点D解码所需信息量,
Figure BDA0000116512490000054
源节点S计算选择任意中继节点C时最优的传输时延;
第五步:当C∈N时,源节点S比较相应的最优传输时延,根据公式
C * = arg min C &Element; N &Delta; C * - - - ( 26 )
获得最佳中继节点C*,其中
Figure BDA0000116512490000056
在最佳中继节点C*情况下,求得的最优功率分配和最优的传输时延即为联合优化模型的理论最优解。
第六步:源节点S发送消息给中继节点C*,通知该节点按照最优的功率分配结果完成对目的节点D的协作通信过程。
有益效果:
1)本发明基于Fountain码的信息累积特点和实际信道环境构建的功率和中继联合优化模型,在保证信息传输的可靠性前提下,最优化其有效性指标,能够实现信息传输的有效性和可靠性的良好折中。
2)本发明将联合优化模型分解成2个子问题:中继选择问题和功率分配问题,首先固定中继选择问题,求解功率分配问题,然后再选择最佳中继,从而获得优化模型的理论最优解,简化了求解过程。
3)本发明基于Fountain码的功率和中继联合优化方法的协作通信方法非常简单而易于实现,具有很好的应用前景。
附图说明
图1为三点协作通信模型示意图。
图2为函数
Figure BDA0000116512490000061
边界示意图。
图3为基于Fountain码的功率和中继联合优化的协作通信方法流程图。
具体实施方式
如图1所示,在三点协作通信模型中,存在三类节点:源节点S、目的节点D和协作中继节点C,源节点S与中继节点C协同为目的节点D传送信息。该三点协作模型可以划分为2个信道:从源节点S到中继节点C和目的节点D的广播信道;从源节点S和中继节点C到目的节点D的多址信道。假定中继节点C采用时分双工模式,即节点C可发送信息或接收信息,但不能同时发送和接收信息。基于此种假定,该模型的协作通信过程可被分割成2个时隙:第1个时隙S发送消息到C和D;第二个时隙S和C协作发送消息到D。
在该协作模型中,如何将信息有效可靠地发送到目的节点,是需要解决的核心问题。为此,本专利将利用Fountain码的优良特性,并通过网络资源的最优分配,以解决上述难题。Fountain码是一类速率可变码,具有很小的编译码复杂度,包括LT码和Raptor码等。利用Fountain码,发送端可将原始数据编码成无限长度的码流,源源不断地将编码信息发送给接收端。若有多个发送端,且每个发送端均采用相同的Fountain码,接收端将会得到同一码字符号的多重拷贝,近似于多径分集,即能量累积。若每个发送端采用基于同一原始数据独立产生的Fountain码,则接收端累积了多个发送端的信息而非能量,即可实现其互信息的累积。此时,成功解码的充要条件为:接收端收到的所有(发送端)信息之和超过原始数据的比特数I。这里,I的大小与信道特性无关。
在本发明的协作通信模型中,设源节点为S,目的节点为D,最佳中继节点为C*。其中,C*是在Γ个候选中继节点中选择得到的。假定所有节点均采用Fountain码进行编解码,且源节点和中继节点采用相同的频带发送信息,信道之间存在相互干扰。此外,各信道均设为频率平坦的理想加性高斯信道,其传输速率(容量)可由经典的香农公式获得。难么,只要发送端和接收端之间的传输速率不为0(信干燥比SINR不趋于0),则经过一定的时间,接收端总能收到足够多的信息比特,从而实现原始数据的解码。因此,在可靠性得到保证的前提下,如何有效地(快速地)传送信息成为了本发明的优化目标。具体的优化模型表述如下:
{ 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≤P1S≤Pmax
0≤P2S≤Pmax
P1C=0
0≤P2C≤Pmax
Δ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 )
其中,Δ1表示从源节点S发送数据到中继节点C解出数据的时间间隔(第1个时隙);Δ2表示从中继节点C解出数据到目的节点D解出数据的时间间隔(第2个时隙)。P1S,P2S,P1C,P2C表示源节点S和中继节点C分别在2个时隙的发射功率。N表示候选中继节点集N={C1,C2,...,CΓ},Pmax表示任意节点的发射功率最大值,
Figure BDA0000116512490000074
分别表示变量C,P1S,P2S,P2C,Δ1,Δ2的最优解。优化模型的最后2个约束条件分别规定了节点C和节点D解出数据所需满足的条件。
Figure BDA0000116512490000075
表示在时隙1的节点S和节点C之间的信道传输容量(速率),表示在时隙i的节点j和节点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 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 )
其中,W表示各节点发送信号的带宽。由于信道的噪声特性主要取决于接收端,因此令NC和ND分别表示以节点C和节点D为接收端的信道的加性高斯噪声功率谱密度。hSC、hSD和hCD分别表示信道lSC、lSD和lCD的信道增益。
可以看出,该优化模型可以分解成2个子问题:中继选择问题和功率分配问题。为获得优化模型的最优解,首先固定中继选择问题(假定中继节点C不变),求解功率分配问题。优化模型可简化为:
{ 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 )
其中约束同于公式(1)。上述优化过程实际分为2个时隙进行,2个时隙的优化结果具有相关性,即第2个时隙的优化结果受到第1个时隙的优化结果的影响。因此,
Figure BDA0000116512490000088
但是,仍然可以通过分析的方法得到第1个时隙的最优解:第1个时隙中,为使Δ1最小化,需要最大化传输速率从而可得P1S=Pmax;为使Δ2最小化,需要最小化第2个时隙开始时节点D解码所需信息量仍然可得P1S=Pmax。因此,第1个时隙的最优解为:
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 )
在获得第1个时隙最优解的基础上,将优化模型化简并等价为最大化总传输速率函数,进而分析其最值点与极值点、不可导点和边界点之间的关系,最后将函数在边界点的最值通过比较以及参量集合合并,从而获得第2个时隙的最优解。
第2个时隙开始时节点D解码所需最小信息量为:
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 )
在第2个时隙,节点S和节点C发送信息到节点D的总的传输速率为:
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 )
因此,第2个时隙的优化模型可以表示为:
{ 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 )
其中,
Figure BDA0000116512490000098
中的I、W、ND和hSD均为已知参数,NC和hSC也假定不变(中继节点C假定不变),而且
Figure BDA0000116512490000099
也为已知参数。因此,
Figure BDA00001165124900000910
可以看作固定量。因此,第2个时隙优化模型(公式
(7))可以等价转化为:
{ 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≤P2S≤Pmax    (8)
0≤P2C≤Pmax
&Delta; 2 = I D 2 f D 2 ( P 2 S , P 2 C ) &GreaterEqual; 0
可以看出,如何求解函数
Figure BDA0000116512490000104
的最大值成为问题的核心。通常而言,连续有界函数的最值点存在于极值点、不可导点和边界点之中。首先,分析一下
Figure BDA0000116512490000105
的最值是否存在于其极值点中,利用求导法获得其所有极值点:
&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
由公式(9)可得,当NDW=0且hSDP2S=hCDP2C时,函数
Figure BDA0000116512490000108
存在极值点,且为无穷多个极小值点(证明略)。当然,根据NDW的物理意义(即节点D的噪声功率),可知NDW>0。因此,在实际环境下,
Figure BDA0000116512490000109
不存在极值点。此外,由于NDW>0,结合公式(9)可知,的一阶偏导数在变量(P2S,P2C)的整个取值范围内均是存在的,因而不存在不可导点。
因此,通过上述分析可知,函数
Figure BDA00001165124900001011
的最值应存在于其边界点之中。如图2所示,该函数共有4条边界(Boundary),数学表示如下:
Boundary 1:P2S=0and 0≤P2C≤Pmax
Boundary 2:P2S=Pmax and 0≤P2C≤Pmax    (10)
Boundary 3:P2C=0and 0≤P2S≤Pmax
Boundary 4:P2C=Pmaxand 0≤P2S≤Pmax
由于函数的最值存在于上述4条边界中,下面首先求函数在每条边界的最大值,然后比较求得函数最值。为此,先求函数
Figure BDA0000116512490000111
在边界1(Boundary1)上的最大值。此时,相应优化问题表述如下:
{ 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≤P2C≤Pmax
显然,函数
Figure BDA0000116512490000114
是变量P2C的单调递增函数,从而可得函数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 )
再求函数
Figure BDA0000116512490000117
在Boundary 2上的最大值。此时,优化问题表述为:
{ 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≤P2C≤Pmax
求导,可得 &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 ) , 进而求得其驻点
Figure BDA00001165124900001112
由于0≤P2C≤Pmax,因此仅当NDW≤hSDPmax≤hCDPmax+NDW时,才存在上述驻点。并且,在
Figure BDA00001165124900001113
对函数
Figure BDA00001165124900001114
二阶求导,可得 d 2 f D 2 ( P max , P 2 C ) d ( P 2 C ) 2 > 0 . 由此可知, [ 0 , h SD P max - N D W h CD ] ( h SD P max - N D W h CD , P max ] 分别为函数的递减区间和递增区间,在2个区间的最大值分别为:
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 ) . 比较2个区间的最大值,可得整个区间的最大值。通过计算可得,
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 )
当hSDPmax<NDW或者hSDPmax>hCDPmax+NDW时,函数
Figure BDA0000116512490000122
在[0,Pmax]均不存在驻点,此时
Figure BDA0000116512490000123
分别为单调递增函数和单调递减函数(通过检验函数一阶导数的符号可证,此处略)。由此可得,
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 )
对公式(14)和公式(15)的结果进行合并,即在函数最大值相同的情况下对参量区间进行合并,从而得到
Figure BDA0000116512490000125
在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 )
从节省功率的角度考虑,当最大值为
Figure BDA0000116512490000127
时,令最大值仅为因此,公式(16)可简化为:
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 )
到类似于在Boundary 1的推导,可得函数在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 )
类似于在Boundary 2的推导,可得函数在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 )
根据公式(12)和(19),可得函数在Boundary 1和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 )
根据公式(17)和(18),可得函数在Boundary 2和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 )
结合公式(20)和公式(21),可得函数
Figure BDA0000116512490000132
的最大值:
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 )
其中符号&表示“取并集”。对公式(22)中进行化简(最大值相同的情况下合并参量区间),可得:
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)
由公式(5)和公式(23)可得最优的Δ2
&Delta; 2 * = I D 2 max f D 2 ( P 2 S , P 2 C ) - - - ( 24 )
由公式(4)和公式(24)可知,在中继节点C固定的情况下,最优的传输时延可由下式获得:
&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 )
因此,比较候选中继节点集N中Γ个中继节点相应的最优传输时延,即可获得最佳中继节点C*
C * = arg min C &Element; N &Delta; C * - - - ( 26 )
对应于最佳中继节点C*的传输时延和功率分配即为优化模型(公式(1))的最优解。
本发明基于Fountain码的功率和中继联合优化的协作通信方法流程图如图3所示。
第一步:建立网络拓扑,初始化网络环境(如源节点S、目的节点D、候选中继节点集N={C1,C2,...,CΓ}、信号带宽W、数据比特数I、发射功率最大值Pmax)。
第二步:源节点S通过环境感知技术,获得各种信道状态信息(CSI):信道增益hSC、hSD和hCD;信道噪声功率谱密度NC和ND。这里,
Figure BDA0000116512490000142
第三步:根据公式(4)和公式(23),源节点S首先计算获得选择任意中继节点C时最优的功率分配。需要说明的,当时,比较源节点S和中继节点C的剩余能量大小:若源节点S剩余能量较大,则令
Figure BDA0000116512490000144
否则 max f D 2 ( P 2 S , P 2 C ) = f D 2 ( 0 , P max ) .
第四步:源节点S根据公式(4)、公式(24)和公式(25),计算选择任意中继节点C时最优的传输时延。
第五步:当C∈N时,源节点S比较相应的最优传输时延,根据公式(26)获得最佳中继节点C*。在最佳中继节点C*情况下,求得的最优功率分配和最优的传输时延即为联合优化模型的理论最优解。
第六步:源节点S发送消息给中继节点C*,通知该节点按照最优的功率分配结果完成对目的节点D的协作通信过程。
以上对本发明实施例所提供的一种协作通信方案进行了详细介绍,对于本领域的一般技术人员,依据本发明实施例的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本发明的限制。

Claims (4)

1.一种基于Fountain码的功率和中继联合优化方法,其特征在于采用Fountain码对信号进行编码传输,基于Fountain码的信息累积特点和实际信道环境构建功率和中继联合优化模型,从而在保证信息传输的可靠性前提下,最优化其有效性指标,以实现信息传输的有效性和可靠性的良好折中,在此基础上,求解联合优化模型的理论最优解作为协作通信的依据,所述功率和中继联合优化模型如下所示:
{ 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≤P1S≤Pmax
0≤P2S≤Pmax    (1)
P1C=0
0≤P2C≤Pmax
Δ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表示从源节点S发送数据到中继节点C解出数据的时间间隔,即第1个时隙;Δ2表示从中继节点C解出数据到目的节点D解出数据的时间间隔,即第2个时隙,P1S,P2S,P1C,P2C表示源节点S和中继节点C分别在2个时隙的发射功率,N表示候选中继节点集,Pmax表示任意节点的发射功率最大值,分别表示变量C,P1S,P2S,P2C,Δ1,Δ2的最优解,优化模型的最后2个约束条件分别规定了节点C和节点D解出数据所需满足的条件,其中,
Figure FDA0000116512480000015
表示在时隙1的节点S和节点C之间的信道传输速率,
Figure FDA0000116512480000016
表示在时隙i的节点j和节点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 h CD P 2 C + N D W )
Figure FDA0000116512480000021
这里,W表示信号带宽,NC和ND分别表示以节点C和节点D为接收端的信道的加性高斯噪声功率谱密度,hSC、hSD和hCD分别表示信道lSC、lSD和lCD的信道增益。
2.根据权利要求1所述的基于Fountain码的功率和中继联合优化方法,其特征在于求解联合优化模型的理论最优解的方法是,将联合优化模型分解成2个子问题:中继选择问题和功率分配问题,首先固定中继选择问题,对联合优化模型进行化简求解其功率分配问题,进而求解中继选择问题,从而获得联合优化模型的理论最优解,求解功率分配问题的方法如下:
固定中继选择问题,将优化模型化简为:
{ 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 )
其中约束条件同于公式(1),
将优化过程分为2个时隙,首先通过理论分析方法获得第1个时隙的最优解;
P 1 S * = P amx
&Delta; 1 * = I f SC 1 ( P 1 S * ) = I W log 2 ( 1 + h SC P 1 S * N C W ) , - - - ( 4 )
在此基础上,得到第2个时隙的优化模型,将其等价转化为:
{ P 2 S * , P 2 C * , = &Delta; 2 * } = mag 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 to 0≤P2S≤Pmax
0≤P2C≤Pmax
&Delta; 2 = I D 2 f D 2 ( P 2 S , P 2 C ) &GreaterEqual; 0
其中,
Figure FDA0000116512480000031
表示在第二个时隙节点D解码所需信息量,
Figure FDA0000116512480000032
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 ) 表示在第2个时隙到节点D的总的传输速率,
从而求解得到第2个时隙的最优解: &Delta; 2 * = I D 2 max f D 2 ( P 2 S , P 2 C ) , - - - ( 24 )
其中
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 ) .
3.根据权利要求2所述的基于Fountain码的功率和中继联合优化方法,其特征在于在求解功率分配问题基础上,求解中继选择问题,从而获得联合优化模型的理论最优解,具体方法是:比较候选中继节点集N中各中继节点相应的最优传输时延,获得最佳中继节点C*
Figure FDA0000116512480000038
表示最优传输时延,
Figure FDA0000116512480000039
表示第2个时隙的最优解,因此,最佳中继C*和相应的最优功率分配即为联合优化模型的理论最优解。
4.基于权利要求1所述联合优化方法的协作通信方法,其特征在于包含如下步骤:
第一步:建立网络拓扑,初始化网络环境,包括源节点S、目的节点D、候选中继节点集
N={C1,C2,...,CΓ}、信号带宽W、数据比特数I、发射功率最大值Pmax
第二步:源节点S通过环境感知技术,获得各种信道状态信息,包括信道增益hSC、hSD和hCD;信道噪声功率谱密度NC和ND,这里,
Figure FDA00001165124800000310
第三步:根据公式
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 )
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 )
其中, 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 ) 表示在第2个时隙到节点D的总的传输速率,源节点S首先计算获得选择任意中继节点C时最优的功率分配,在此,当 max f D 2 ( P 2 S , P 2 C ) = f D 2 ( 0 , P max ) = f D 2 ( P max , 0 ) 时,比较源节点S和中继节点C的剩余能量大小:若源节点S剩余能量较大,则令
Figure FDA0000116512480000047
否则 max f D 2 ( P 2 S , P 2 C ) = f D 2 ( 0 , P max ) ;
第四步:根据公式
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 )
&Delta; 2 * = I D 2 max f D 2 ( P 2 S , P 2 C ) - - - ( 24 )
以及
&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 )
其中,
Figure FDA0000116512480000052
表示在第二个时隙节点D解码所需信息量,
Figure FDA0000116512480000053
源节点S计算选择任意中继节点C时最优的传输时延;
第五步:当C∈N时,源节点S比较相应的最优传输时延,根据公式
C * = arg min C &Element; N &Delta; C * - - - ( 26 )
获得最佳中继节点C*,其中
Figure FDA0000116512480000055
在最佳中继节点C*情况下,求得的最优功率分配和最优的传输时延即为联合优化模型的理论最优解;
第六步:源节点S发送消息给中继节点C,通知该节点按照最优的功率分配结果完成对目的节点D的协作通信过程。
CN2011103998995A 2011-12-06 2011-12-06 基于Fountain码的功率和中继联合优化方法及其协作通信方法 Expired - Fee Related CN102427586B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2011103998995A CN102427586B (zh) 2011-12-06 2011-12-06 基于Fountain码的功率和中继联合优化方法及其协作通信方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2011103998995A CN102427586B (zh) 2011-12-06 2011-12-06 基于Fountain码的功率和中继联合优化方法及其协作通信方法

Publications (2)

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

Family

ID=45961518

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2011103998995A Expired - Fee Related CN102427586B (zh) 2011-12-06 2011-12-06 基于Fountain码的功率和中继联合优化方法及其协作通信方法

Country Status (1)

Country Link
CN (1) CN102427586B (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105656537A (zh) * 2016-02-03 2016-06-08 南京邮电大学 一种基于认知混合双向中继的波束成形方法
CN106211143A (zh) * 2016-07-13 2016-12-07 西安交通大学 一种基于喷泉码的安全传输离散功率控制方法
CN109714805A (zh) * 2019-01-24 2019-05-03 广西师范大学 无线能量收集协作通信系统的节能中继选择方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070136525A1 (en) * 2005-12-08 2007-06-14 Read Christopher J Failure tolerant data storage
CN101420407A (zh) * 2008-12-02 2009-04-29 华中科技大学 一种基于喷泉编码控制ofdm信号峰均功率比的信息传输方法
CN101562781A (zh) * 2009-05-19 2009-10-21 华中科技大学 一种基于调制的自适应喷泉码多播传输系统

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070136525A1 (en) * 2005-12-08 2007-06-14 Read Christopher J Failure tolerant data storage
CN101420407A (zh) * 2008-12-02 2009-04-29 华中科技大学 一种基于喷泉编码控制ofdm信号峰均功率比的信息传输方法
CN101562781A (zh) * 2009-05-19 2009-10-21 华中科技大学 一种基于调制的自适应喷泉码多播传输系统

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105656537A (zh) * 2016-02-03 2016-06-08 南京邮电大学 一种基于认知混合双向中继的波束成形方法
CN105656537B (zh) * 2016-02-03 2019-01-08 南京邮电大学 一种基于认知混合双向中继的波束成形方法
CN106211143A (zh) * 2016-07-13 2016-12-07 西安交通大学 一种基于喷泉码的安全传输离散功率控制方法
CN109714805A (zh) * 2019-01-24 2019-05-03 广西师范大学 无线能量收集协作通信系统的节能中继选择方法

Also Published As

Publication number Publication date
CN102427586B (zh) 2013-12-04

Similar Documents

Publication Publication Date Title
CN101394253B (zh) 编码协作通信中降低中断率的功率优化分配方法
CN103561447B (zh) 基于机会中继的增量混合式译码放大转发协作方法
CN110166274A (zh) 一种无线携能的noma协作网络功率优化方法
CN102065518B (zh) 迭代增强型放大转发协作通信方法
CN110602758B (zh) 一种基于多时隙无线能量收集的认知携能中继通信方法
CN110213016B (zh) 一种多中继选择极化译码转发方法
CN101883410B (zh) 多中继无线网络的中继节点选择方法
CN102983945B (zh) 一种在多用户信道中实现物理层网络编码的无线通信方法
CN113938252A (zh) 一种降低时延违约概率的传输方法
CN104184509B (zh) 无线多播系统中的中继协作传输方法
CN102427586A (zh) 基于Fountain码的功率和中继联合优化方法及其协作通信方法
CN105813081A (zh) 选择增强认知中继网络安全性能的中继节点的方法
CN102802241B (zh) 一种高能效无线中继选择方法
CN101394211B (zh) 可获得多阶分集的中继协作通信方法
CN101697510A (zh) 上行数据传输的方法和装置
CN107071749A (zh) 基于喷泉码数据包分割的协作中继网络无线信能同传方法
Schwieger et al. Power and energy consumption for multi-hop protocols: A sensor network point of view
CN103236909A (zh) 瑞利信道中多进制软信息转发方法
Shen et al. Energy efficient HARQ for ultrareliability via novel outage probability bound and geometric programming
CN104837194A (zh) 一种基于af机制的双向中继系统功率分配方法
Parvaresh et al. Using superposition codebooks and partial decode-and-forward in low-SNR parallel relay networks
Teng et al. Performance analysis of MDMA-based cooperative MRC green networks with relays in dissimilar Rayleigh fading channels
Chattha et al. Relay-aided non-orthogonal multiple access with noisy network coding
Schwandter et al. A practical forwarding scheme for wireless relay channels based on the quantization of log-likelihood ratios
Nasaruddin et al. Energy-efficient multiple-relay cooperative networks using Hamming coding

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

Granted publication date: 20131204

Termination date: 20161206

CF01 Termination of patent right due to non-payment of annual fee
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

EC01 Cancellation of recordation of patent licensing contract