发明内容
技术问题:本发明的目的在于针对现有技术的不足提供一种新的基于Fountain码的功率和中继联合优化方法,并在此联合优化方法的基础上提供一种协作通信方法。本发明优化方法采用Fountain码对信号进行编码传输,基于Fountain码的特性,在保证信息传输的可靠性前提下,最优化其有效性指标(传输时延),从而实现信息传输的有效性和可靠性的良好折中,能够实现优化目标的最优化。同时,该方案又非常简单而易于实现,具有很好的应用前景。
技术方案:
为实现上述发明目的,本发明具体采用如下技术方案:
一种基于Fountain码的功率和中继联合优化方法,其特征在于采用Fountain码对信号进行编码传输,基于Fountain码的信息累积特点和实际信道环境构建功率和中继联合优化模型,从而在保证信息传输的可靠性前提下,最优化其有效性指标,以实现信息传输的有效性和可靠性的良好折中,在此基础上,求解联合优化模型的理论最优解作为协作通信的依据,所述功率和中继联合优化模型如下所示:
subject to 0≤P1S≤Pmax
0≤P2S≤Pmax (1)
P1C=0
0≤P2C≤Pmax
Δi≥0,1≤i≤2
其中,Δ
1表示从源节点S发送数据到中继节点C解出数据的时间间隔,即第1个时隙;Δ
2表示从中继节点C解出数据到目的节点D解出数据的时间间隔,即第2个时隙,P
1S,P
2S,P
1C,P
2C表示源节点S和中继节点C分别在2个时隙的发射功率,N表示候选中继节点集,P
max表示任意节点的发射功率最大值,
分别表示变量C,P
1S,P
2S,P
2C,Δ
1,Δ
2的最优解,优化模型的最后2个约束条件分别规定了节点C和节点D解出数据所需满足的条件,其中,
表示在时隙1的节点S和节点C之间的信道传输速率,
表示在时隙i的节点j和节点D之间的信道传输速率,
、 、 、 这里,W表示信号带宽,NC和ND分别表示以节点C和节点D为接收端的信道的加性高斯噪声功率谱密度。hSC、hSD和hCD分别表示信道lSC、lSD和lCD的信道增益。
本发明提供的基于上述联合优化方法的协作通信方法,包含如下步骤:
第一步:建立网络拓扑,初始化网络环境,包括源节点S、目的节点D、候选中继节点集
N={C1,C2,...,CΓ}、信号带宽W、数据比特数I、发射功率最大值Pmax;
第二步:源节点S通过环境感知技术,获得各种信道状态信息,包括信道增益h
SC、h
SD和h
CD;信道噪声功率谱密度N
C和N
D,这里,
第三步:根据公式
和
其中,
表示在第2个时隙到节点D的总的传输速率,源节点S首先计算获得选择任意中继节点C时最优的功率分配,在此,当
时,比较源节点S和中继节点C的剩余能量大小:若源节点S剩余能量较大,则令
否则
第四步:根据公式
和
以及
其中,
表示在第二个时隙节点D解码所需信息量,
源节点S计算选择任意中继节点C时最优的传输时延;
第五步:当C∈N时,源节点S比较相应的最优传输时延,根据公式
获得最佳中继节点C
*,其中
在最佳中继节点C
*情况下,求得的最优功率分配和最优的传输时延即为联合优化模型的理论最优解。
第六步:源节点S发送消息给中继节点C*,通知该节点按照最优的功率分配结果完成对目的节点D的协作通信过程。
有益效果:
1)本发明基于Fountain码的信息累积特点和实际信道环境构建的功率和中继联合优化模型,在保证信息传输的可靠性前提下,最优化其有效性指标,能够实现信息传输的有效性和可靠性的良好折中。
2)本发明将联合优化模型分解成2个子问题:中继选择问题和功率分配问题,首先固定中继选择问题,求解功率分配问题,然后再选择最佳中继,从而获得优化模型的理论最优解,简化了求解过程。
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),则经过一定的时间,接收端总能收到足够多的信息比特,从而实现原始数据的解码。因此,在可靠性得到保证的前提下,如何有效地(快速地)传送信息成为了本发明的优化目标。具体的优化模型表述如下:
subject to 0≤P1S≤Pmax
0≤P2S≤Pmax
P1C=0
0≤P2C≤Pmax
Δi≥0,1≤i≤2
其中,Δ
1表示从源节点S发送数据到中继节点C解出数据的时间间隔(第1个时隙);Δ
2表示从中继节点C解出数据到目的节点D解出数据的时间间隔(第2个时隙)。P
1S,P
2S,P
1C,P
2C表示源节点S和中继节点C分别在2个时隙的发射功率。N表示候选中继节点集N={C
1,C
2,...,C
Γ},P
max表示任意节点的发射功率最大值,
分别表示变量C,P
1S,P
2S,P
2C,Δ
1,Δ
2的最优解。优化模型的最后2个约束条件分别规定了节点C和节点D解出数据所需满足的条件。
表示在时隙1的节点S和节点C之间的信道传输容量(速率),
表示在时隙i的节点j和节点D之间的信道传输容量(速率)。分别表示如下:
其中,W表示各节点发送信号的带宽。由于信道的噪声特性主要取决于接收端,因此令NC和ND分别表示以节点C和节点D为接收端的信道的加性高斯噪声功率谱密度。hSC、hSD和hCD分别表示信道lSC、lSD和lCD的信道增益。
可以看出,该优化模型可以分解成2个子问题:中继选择问题和功率分配问题。为获得优化模型的最优解,首先固定中继选择问题(假定中继节点C不变),求解功率分配问题。优化模型可简化为:
其中约束同于公式(1)。上述优化过程实际分为2个时隙进行,2个时隙的优化结果具有相关性,即第2个时隙的优化结果受到第1个时隙的优化结果的影响。因此,
但是,仍然可以通过分析的方法得到第1个时隙的最优解:第1个时隙中,为使Δ
1最小化,需要最大化传输速率
从而可得P
1S=P
max;为使Δ
2最小化,需要最小化第2个时隙开始时节点D解码所需信息量
仍然可得P
1S=P
max。因此,第1个时隙的最优解为:
在获得第1个时隙最优解的基础上,将优化模型化简并等价为最大化总传输速率函数,进而分析其最值点与极值点、不可导点和边界点之间的关系,最后将函数在边界点的最值通过比较以及参量集合合并,从而获得第2个时隙的最优解。
第2个时隙开始时节点D解码所需最小信息量为:
在第2个时隙,节点S和节点C发送信息到节点D的总的传输速率为:
因此,第2个时隙的优化模型可以表示为:
其中,
中的I、W、N
D和h
SD均为已知参数,N
C和h
SC也假定不变(中继节点C假定不变),而且
也为已知参数。因此,
可以看作固定量。因此,第2个时隙优化模型(公式
(7))可以等价转化为:
subject to 0≤P2S≤Pmax (8)
0≤P2C≤Pmax
可以看出,如何求解函数
的最大值成为问题的核心。通常而言,连续有界函数的最值点存在于极值点、不可导点和边界点之中。首先,分析一下
的最值是否存在于其极值点中,利用求导法获得其所有极值点:
(9)
由公式(9)可得,当N
DW=0且h
SDP
2S=h
CDP
2C时,函数
存在极值点,且为无穷多个极小值点(证明略)。当然,根据N
DW的物理意义(即节点D的噪声功率),可知N
DW>0。因此,在实际环境下,
不存在极值点。此外,由于N
DW>0,结合公式(9)可知,
的一阶偏导数在变量(P
2S,P
2C)的整个取值范围内均是存在的,因而不存在不可导点。
因此,通过上述分析可知,函数
的最值应存在于其边界点之中。如图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条边界中,下面首先求函数在每条边界的最大值,然后比较求得函数最值。为此,先求函数
在边界1(Boundary1)上的最大值。此时,相应优化问题表述如下:
subject to 0≤P2C≤Pmax
显然,函数
是变量P
2C的单调递增函数,从而可得函数
Boundary 1上的最大值:
再求函数
在Boundary 2上的最大值。此时,优化问题表述为:
subject to 0≤P2C≤Pmax
对
求导,可得
进而求得其驻点
由于0≤P
2C≤P
max,因此仅当N
DW≤h
SDP
max≤h
CDP
max+N
DW时,才存在上述驻点。并且,在
对函数
二阶求导,可得
由此可知,
和
分别为函数的递减区间和递增区间,在2个区间的最大值分别为:
比较2个区间的最大值,可得整个区间的最大值。通过计算可得,
当h
SDP
max<N
DW或者h
SDP
max>h
CDP
max+N
DW时,函数
在[0,P
max]均不存在驻点,此时
分别为单调递增函数和单调递减函数(通过检验函数一阶导数的符号可证,此处略)。由此可得,
对公式(14)和公式(15)的结果进行合并,即在函数最大值相同的情况下对参量区间进行合并,从而得到
在Boundary 2上的最大值:
从节省功率的角度考虑,当最大值为
时,令最大值仅为
因此,公式(16)可简化为:
到类似于在Boundary 1的推导,可得函数在Boundary 3上的最大值:
类似于在Boundary 2的推导,可得函数在Boundary 4上的最大值:
根据公式(12)和(19),可得函数在Boundary 1和Boundary 4上的最大值:
根据公式(17)和(18),可得函数在Boundary 2和Boundary 3上的最大值:
结合公式(20)和公式(21),可得函数
的最大值:
其中符号&表示“取并集”。对公式(22)中进行化简(最大值相同的情况下合并参量区间),可得:
(23)
由公式(5)和公式(23)可得最优的Δ2:
由公式(4)和公式(24)可知,在中继节点C固定的情况下,最优的传输时延可由下式获得:
因此,比较候选中继节点集N中Γ个中继节点相应的最优传输时延,即可获得最佳中继节点C*:
对应于最佳中继节点C*的传输时延和功率分配即为优化模型(公式(1))的最优解。
本发明基于Fountain码的功率和中继联合优化的协作通信方法流程图如图3所示。
第一步:建立网络拓扑,初始化网络环境(如源节点S、目的节点D、候选中继节点集N={C1,C2,...,CΓ}、信号带宽W、数据比特数I、发射功率最大值Pmax)。
第二步:源节点S通过环境感知技术,获得各种信道状态信息(CSI):信道增益h
SC、h
SD和h
CD;信道噪声功率谱密度N
C和N
D。这里,
第三步:根据公式(4)和公式(23),源节点S首先计算获得选择任意中继节点C时最优的功率分配。需要说明的,当
时,比较源节点S和中继节点C的剩余能量大小:若源节点S剩余能量较大,则令
否则
第四步:源节点S根据公式(4)、公式(24)和公式(25),计算选择任意中继节点C时最优的传输时延。
第五步:当C∈N时,源节点S比较相应的最优传输时延,根据公式(26)获得最佳中继节点C*。在最佳中继节点C*情况下,求得的最优功率分配和最优的传输时延即为联合优化模型的理论最优解。
第六步:源节点S发送消息给中继节点C*,通知该节点按照最优的功率分配结果完成对目的节点D的协作通信过程。
以上对本发明实施例所提供的一种协作通信方案进行了详细介绍,对于本领域的一般技术人员,依据本发明实施例的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本发明的限制。