一种在瑞利衰减信道中使端到端发送功率最小化的中继节点选择方法
【专利摘要】一种在瑞利衰减信道中使端到端发送功率最小化的中继节点选择方法，包括以下步骤：1)每个中继节点感知从发送节点到其自身，以及从其自身到接收节点的信道增益，然后将信道增益和该中继节点的最大发送功率通知发送节点。2)发送节点选择所有符合要求的中继节点。3)发送节点将所有符合要求的中继节点分成两类κ1和κ2。4)分别在这两类中选出最优的中继节点和对比使用这两个中继节点时的功率情况，选出最优的中继节点。本发明提供一种在瑞利衰落信道中，端到端节点选择中继节点以最小总传输功率传输的中继节点选择方法。
【专利说明】一种在瑞利衰减信道中使端到端发送功率最小化的中继节点选择方法
【技术领域】
[0001]本发明属于通信领域，尤其是涉及一种端到端网络选择合适中继节点以优化总的发送功率的方法。
【背景技术】
[0002]在无线宽带服务中，协同通信被认为是一项可以改善频谱效率和空间分集的有效技术。大部分协同通信的模型都是由单个或多个中继节点转发从源节点到目的节点的信息。在这些中继网络中，放大转发和解码转发是两种最常用的中继协议。对于中继网络，不同的源节点和中继节点的发送功率也不完全相同，源节点如果在和目的节点进行通信时能够选择合适的中继节点，那么整个网络的频谱有效性和能量有效性便会大幅提高。因此，研究源节点如何选取中继节点以使总的发送功率最小对于最大化系统效益是极其有意义的。
【发明内容】
[0003]为了克服现有的中继网络中端到端节点总的发送功率较大的不足，本发明提供一种在解码转发中继网络中，对于存在瑞利衰落的信道如何选取中继节点以最小总传输功率、最大化系统效益的中继节点选择方法。
[0004]本发明解决其技术问题所采用的技术方案是:
[0005]一种在瑞利衰减信道中使端到端发送功率最小化的中继节点选择方法，所述方法包括以下步骤:
[0006]I)每个中继节点感知从发送节点到其自身，以及从其自身到接收节点的信道增益，然后将信道增益和该中继节点的最大发送功率通知发送节点；通过中继节点感知到的信道信息和中继节点及接收节点接收到的噪音功率，得到相关信噪比如下:
「 ^( 、 PTgT,kfT,k
[0007]Yk(pT)=-
nk
[0008]YR(pk) = PkgR.kfR占(I)
nR
[0009]约束条件为:PT ( Pmax,
[0010]Pk 彡 Pk,max
[0011]其中，式中各参数定义如下:
[0012]y k (ρτ):中继节点k收到的信噪比；
[0013]ρτ:发送节点的发送功率；
[0014]gT，k:从发送节点到中继节点k的信道增益；
[0015]fT,k:模拟从发送节点到中继节点k的瑞利衰落；
[0016]nk:中继节点k收到的噪声功率；
[0017]Pmax:发送节点的最大发送功率；
[0018]y E(pk):目的节点收到的信噪比；
[0019]pk:中继节点k的发送功率；
[0020]gE；k:从中继节点k到目的节点的信道增益；
[0021]fK,k模拟从中继节点k到接收节点的瑞利衰落；
[0022]nE:目的节点收到的噪声功率；
[0023]Pkjmax:中继节点k的最大发送功率；
[0024]2)发送节点选择所有符合要求的中继节点，所谓符合要求的中继节点应该满足两个条件:第一，公式(I)中得出的信噪比应该大于一个阈值Y ;第二，中继节点的中断概率应该小于一个阈值β ;
[0025]Ok = I — Prob (yk(pT) > y,YR(pR) > γ)
二 I — Prob (Yk(ρτ) > Y)Prob(yR(pR) > γ)
[0026]= I — — (- exp(—(2)
\ gT.kPT/gR.kPk
[0027]约束条件为:Yk (pT)彡Y
[0028]yE(pE)彡 Y
[0029]Ok 彡 β
[0030]其中，式中各参数定义如下:
[0031]Ok:中继节点k的中断概率；
[0032]Y:信噪比的阈值。节点信噪比大于该阈值的点才被选取；
[0033]β:中断概率的阈值，中继节点的中断概率小于该阈值时才被选取；
[0034]3)发送节点将所有符合要求的中继节点分成两类K i和K 2，选择中继节点k满足下式:
[0035]minpT+pk (3)
[0036]约束条件为:0k彡β
[0037]O 彡 pT SPmax, O 彡 pk 彡 Pk，max
[0038]根据步骤2)中Ok的定义，得到上式等价于如下式子:
[0039]minpT+pk (4)
nk —? nR -? Ιη(Ι-β)
[0040]约束条件为:+-Pk^ ~—
[0041]O 彡 ρτ SPmax, O 彡 pk<Pk，max
[0042]在满足约束条件^的情况下，将所有节点根据(JS+JS)和-Tmin Ip-Jf凡-Jfj的关系将中继节点分为两类；如果+λ/S) -—~,节点k 属于κ 丄；否则节点属于K2;
[0043]4)分别在这两类中选出最优的中继节点kl和k〗，对比使用这两个中继节点时的功率情况，选出最优的中继节点；详细步骤如下:
[0044]步骤4.1:对于公式⑷中的约束条件，保留^ Ρ?1 +T5-Pk1 ^得
gT.kgR,kY
到下式:
[0045]minpT+pk (5)
nIc -? ■ nR _ι.ln(l—β)
[0046]约束条件为Pt+—Pk ^----
[0047]步骤4.2:由于公式(5)具有凸性，则得到一个拉格朗日函数:
max min L(pT, Pk, μ)
μ PT-Pk
[0048]ζ.、、
_ η ι η ι 11 Iη—I ι nR η—I ι 1η(1_β)、
— Pt+ Pk+ μ (—Pt Pk + J
[0049]约束条件为:μ彡O
[0050]步骤4.3:通对该拉格朗日函数求偏导得到以下式子:
5L(pT/ pk, μ)nk
[0051]---= I — μ-ρτ = 0
^PtgT,k
3L(pT, pk, μ)nR _2 n
[0052]~— I _ [I Pk _ 0
dVk gR.k
「 ? ( nk _! , nRln(l - β)、
[0053]μ ——Pt +——Pk +- = 0
V§T,kgR,kY /
[0054]μ ^ 0
[0055]通过这一组式子，得到., ?-1 _ IST.k ?-1 _ /gR,k?a^
[0056]Pt - ~^Pk - ~
\J μηι<-\j μηκ
[0057]步骤4.4:在求pT+pk的最小值的过程中，公式(5)的约束函数^Pi^逐渐收紧’得到:.^^#+，？^1 =.^ I^+ — 通过该等式
§T,kSR,kgT.k Aj l-1nk gR,k ^Y
得到:
[0058]|?=_1η(1_β)( βΓ+ [K) 1(7)
γ Va/ gT'k \ gR.k J
[0059]步骤4.5:将公式(7)代入到公式(6)中得到:「—π _! 1η(1 -β)( j~n^ j~n^~\
[0060]Pt1 —----h ——~-
Y乂」gi'k」gR,kJ 、nk
[0061]p-1 =I^+ [^) 1(8)
Y \λΙ gT.k ^ gR,k J ^ nR
[0062]验证所得到的Pf1和Pf1是否满足Pi1> Pmlx, Pk1 > Pj^Jnax;如果满足，则在
κ ι中找到一个k节点:
[0063]k* = minkeK, -r-^τ? / — +(9)
11 Ιη(Ι-β) gT k yj gR,k J
[0064]如果不满足，在计算等式+^Pf1 = ^时，ρτ或Pk为它们的最
5T,k5R,kY
大值，即Pt = Pmax或Pk = Ptmax;分别计算这两种情况下的值，选择较小的值即为这种情况下的最小值:
k2 二 mink6K2 min |
Pmax + nRgR,k (--_ gTlnkPriiax) ,
[0065]
_ ι
Hkg^k (-- gR,InRPkTmax)" + Pk.max}⑵、
[0066]对比这两种情况下的值，选择较小的值所对应的k即是保证总的传输功率最小的k值:
[0067]k* — mink*k?{pTk* + pkp ρτ,^ + Pk*}°
[0068]本发明的技术构思为:首先，不同的中继节点的发送功率是不同的，因此可以将中继节点的发送功率作为一种可控网络资源来考虑，实现总的传输功率最小。换言之，希望通过选择合适的中继节点转发信息使总传输功率最小。然后，我们发现如何选取合适的中继节点是一个凸优化问题，根据原始对偶理论得到合适的中继节点。
[0069]本发明的有益效果主要表现在:对整个网络系统而言，选择合适的中继节点不仅可以降低总功率消耗，而且可以增加网络的系统效益；
【专利附图】
【附图说明】
[0070]图1是具有K个中继节点的网络系统示意图。
[0071]图2是选择合适的中继节点的流程图。
【具体实施方式】
[0072]下面结合附图对本发明作进一步详细描述。
[0073]参照图1和图2，一种在瑞利衰减信道中使端到端发送功率最小化的中继节点选择方法，实行该方法能减小总传输功率，增加系统效益。本发明基于具有K个中继节点的网络系统(如图1所示)。在中继网络系统中，源节点通过功率不等的中继节点将信息转发给目的节点。发明针对中继网络提出的选择合适中继节点以使总传输功率最小的方法有以下步骤(如图2所示):
[0074]I)每个中继节点感知从发送节点到其自身，以及从其自身到接收节点的信道增益，然后将信道增益和该中继节点的最大发送功率通知发送节点。通过中继节点感知到的信道信息和中继节点及接收节点接收到的噪音功率，可以得到相关信噪比如下:
[0075]Yk(PT) =
[0076]YR(Pk) = PkS^'kfR,k⑴
Br
[0077]约束条件为:pT ( Rmax,
[0078]Pk ^ Pkjfflax
[0079]其中，式中各参数定义如下:
[0080]Y k (ρτ):中继节点k收到的信噪比；
[0081]ρτ:发送节点的发送功率；
[0082]gT,k:从发送节点到中继节点k的信道增益；
[0083]fTjk:模拟从发送节点到中继节点k的瑞利衰落；
[0084]nk:中继节点k收到的噪声功率；
[0085]Pfflax:发送节点的最大发送功率；
[0086]Y E(pk):目的节点收到的信噪比；
[0087]Pk:中继节点k的发送功率；
[0088]gE；k:从中继节点k到目的节点的信道增益；
[0089]fK,k模拟从中继节点k到接收节点的瑞利衰落；
[0090]nE:目的节点收到的噪声功率；
[0091]Pk,中继节点k的最大发送功率；
[0092]2)发送节点选择所有符合要求的中继节点。所谓符合要求的中继节点应该满足两个条件:第一，公式(I)中得出的信噪比应该大于一个阈值Y。第二，中继节点的中断概率应该小于一个阈值β。
Ok = 1- Prob(yk(pT) > Y, Yr(Pr) > Y)
[0093]= 1 _ Prob(yk(pT) > γ)Prob (yr (pR) > γ)
= 1_6χρ(_^6χρ(_^) (2)
VgT.kPT/gR.kPk
[0094]约束条件为:Yk(pT)彡Y
[0095]ΥΕ(ρΕ)彡 Y
[0096]Ok 彡 β
[0097]其中，式中各参数定义如下:
[0098]Ok:中继节点k的中断概率；
[0099]Y:信噪比的阈值。节点信噪比大于该阈值的点才被选取。
[0100]β中断概率的阈值。中继节点的中断概率小于该阈值时才被选取。
[0101]其余参数定义参考(I)中参数定义。
[0102]3)选择合适的中继节点实际上是使总传输功率最小的优化问题，即:
[0103]minpT+pk (3)
[0104]约束条件为:Ok彡β
[0105]O 彡 pT SPmax, O 彡 pk 彡 Ptmax
[0106]其中，式中参数的参考(I) (2)中的参数定义。
[0107]根据步骤2)中Ok的定义，我们可以得到上式等价于如下式子:
[0108]minpT+pk (4)
nk _ι , nR -ι, Ιη(Ι-β)
[0109]约束条件为:? Pt— +叾Pk ^----
[0110]O 彡 Pt 彡 Pmax, O 彡 Pk 彡 Ptmax
[0111]其中，式中参数的定义参考(I) (2)中的参数定义。
nk _i _ nR ?i ^ Ιη(Ι-β)
[0112]在满足约束条件^Pt +-jlPk ^--^的情况下，我们将所有节点根据
gT,kgR,kY
J9和-Tminip^ ,九輝^9的关系将中继节点分为两类。如果(拉+涯)5 __V^min {PmaXA^Pk'ma5Si^l，节点 k 属于 Kl;
否则节点属于κ2。
[0113]4)分别在这两类中选出最优的中继节点kt和kg，对比使用这两个中继节点时的功率情况，选出最优的中继节点。详细步骤如下:
[0114]步骤4.1:我们放宽公式⑷中的约束条件，只保留^Ρ?1 +
严Pp S，得到下式:
BR,kY
[0115]minpT+pk (5)
nk -ι , nR _i ^ Ιη(Ι-β)
[0116]约束条件为:忑Pt+-Pk ^ —
[0117]步骤4.2:由于公式(5)具有凸性，则得到一个拉格朗日函
η--?χμ minpT pk L(pT； pk, μ)
[0118], , f nknR1η(1 — β)、
=ρτ+pk^tepi' +“pk
[0119]约束条件为:μ彡O
[0120]其中，μ为拉格朗日乘数。
[0121]步骤4.3:通对该拉格朗日函数求偏导可以得到一组式子:
3L(pT, pk, μ)nk _
[0122]---= I — μ-px = 0
^PtgT.k
3L(pT, pk, μ)nR _
[0123]---= 1- μ-Pk = 0
^PkgR,k
「 n ( nk _i , nR ln(l - β)、
[0124]μ —Pt +—Pk +^~^ = 0
\gT,kgR,kY /
[0125]μ 彡 0
[0126]通过这一组式子，得到
[0127]Pt1 = /^,Pk1 -(6)
aJ K λ] μηκ
[0128]步骤4.4:在求pT+pk的最小值的过程中，公式(5)的约束函数Pt + 5
逐渐收紧。当Pi1= /^,Pk1 = 时，式子！Ρ?1+i Pf1可以取到极值，即等
A^irilc Λ^ μηκgT,kgR,k κ
式俨1+， i =，愚+严歷=_成立通过该等式得到:
&r,kgR,kgT,k Λ/ μη?5 gRjk^ nnRγ
[0129]β=-1^Ζβ}( ?Κ+ (K) 1(7)
Λ| μY \yj gT,k yjgHk/
[0130]步骤4.5:将公式(7)代入到公式(6)中可以得到:
_! ln(l - β) / rH^ fn^\ [g^
[0131]Dt1 ---丨——+ 丨——~-
Y、於k」gR’kJ nk
[0132]Pk1 =[κ+ μι)1 ,?⑶
Y\yj gT,k yj gR,k J 、丨 nR
[0133]验证所得到的pf1和Pf1是否满足.Pf1 > PmL-Vk1 ^ Pkxaax'如果满足，即说明我们得到的结果满足公式(4)中的所有约束条件，则可以在κ i中找到一个k节点:
L.* — ■Y ( I nk j IIr Y
[0134]1 = mmkeKl _ Ιη(Ι-β)々“J
(9)
___nu —ι , nr? —ι Infl—β)
[0135]如果不满足，在计算等式gPT1 +gPk1 = __?时，ρτ或^应该为它们的最大值，即PT = Pfflax或Pk = pk，max。那么这种情况下使总功率最小的中继节点为:
【权利要求】
1.一种在瑞利衰减信道中使端到端发送功率最小化的中继节点选择方法，其特征在于:所述方法包括以下步骤: 1)每个中继节点感知从发送节点到其自身，以及从其自身到接收节点的信道增益，然后将信道增益和该中继节点的最大发送功率通知发送节点；通过中继节点感知到的信道信息和中继节点及接收节点接收到的噪音功率，得到相关信噪比如下: Yk(PT 卜
nkYR(Pk) =⑴
nR
约束条件为:PT ( Pfflax,
Pk ( Pk, max 其中，式中各参数定义如下: Yk(Px):中继节点k收到的信噪比； Pt:发送节点的发送功率； gT,k:从发送节点到中继节点k的信道增益； fT,k:模拟从发送节点到中继节点k的瑞利衰落； nk:中继节点k收到的噪声功率； Pfflax:发送节点的最大发送功率； YE (Pk):目的节点收到的信噪比； Pk:中继节点k的发送功率； gE,k:从中继节点k到目的节点的信道增益； fE,k:模拟从中继节点k到接收节点的瑞利衰落； nE:目的节点收到的噪声功率； Pkjmax:中继节点k的最大发送功率； 2)发送节点选择所有符合要求的中继节点，所谓符合要求的中继节点应该满足两个条件:第一，公式(I)中得出的信噪比应该大于一个阈值Y。;第二，中继节点的中断概率应该小于一个阈值β。； Ok 二 1- Prob(Yk(pT) > γ, Yr(Pr) > γ)
=1- Prob (Yk(ρτ) > y)Prob(YR(pR) > γ) =1 —exp 卜！>χρ(_!)⑵
V gT.kPT/gR,kPk 约束条件为:Yk (Pt)彡Y
YE (Pr) ^ Y
OkS β 其中，式中各参数定义如下: Ok:中继节点k的中断概率； Y:信噪比的阈值。节点信噪比大于该阈值的点才被选取； β:中断概率的阈值，中继节点的中断概率小于该阈值时才被选取； 3)发送节点将所有符合要求的中继节点分成两类^和κ2。本发明是，选择中继节点k满足下式: minpT+pk (3) 约束条件为=Ok ( β
O彡 ρτ 彡 Pmax, O ^ pk ^ Ptmax
根据步骤2)中Ok的定义，得到上式等价于如下式子:
minpT+pk (4)
Iik _i , nR _iΙη(Ι-β) 约束条件为Pt +~Pk - ；~
gT,kgR,kY
0彡 pT 彡 Pmax, O ^ Pk ^ Ptmax
nk _i , nR _! , Ιη(Ι-β) 在满足约束条件‘Pt +‘Pk ^--^的情况下，将所有节点根据(I^+和Jp丽^的关系将中继节点分为两 gT.k ^ gR,kJyIλ! nkyj nRj类;如果(届 +、/S) - — ~T^min IpmaxJ^1 Pk..max 节点 k 属于 κ ? ;否则节点属于κ2。; 4)分别在这两类中选出最优的中继节点k；^pk2对比使用这两个中继节点时的功率情况，选出最优的中继节点；详细步骤如下:
Ilk—1.Hr _1.1nfl-β) 步骤4.1:对于公式⑷中的约束条件，保留「Pt +「Pk ^ —一L.■L.，得到下
8T,kgR,kY式: minpT+pk (5)
nk _ι ■ nR —i ^ Ιη(Ι-β) 约束条件为:GPt +~Pkγ~
gT,kgR,kY 步骤4.2:由于公式(5)具有凸性，则得到一个拉格朗日函数:
max min L(pT, pk, μ) μ PT-Pk
_..Znk _! nR _! 1η(1-β)λ
= PT + Pk + P(—Pt +-Pk +^-J 约束条件为:μ彡O 步骤4.3:通对该拉格朗日函数求偏导得到以下式子: 孔(pT, pk, μ)nk _2 n ^K-= 1 — Pt = O ^PtgT,k 3L(pT, pk, μ)Hr _2 n =° (nk _1 , nR ln(l — β)、 A μ ——ρτ +——Pk +- — O \gT,kgR.kY ) μ彡O 通过这一组式子，得到Pt1 =(6； 步骤4.4:在求1>1 + 1^的最小值的过程中，公式(5)的约束函数Ρ?1+^；Ρ?^—w m nk η-1 ? nR ?-1 _ nk [STM , nR [g^1η(1-β)、艺、』、一欣』逐渐收紧，得到:；~Ρτ +~Pk _ ~ UT+一 一—--,通过该等式gT,kgR,kgT,k yj μηκ gR,k μηκγ得到:
_I β=-Ιη(1~β) ? I^+(7) λ/μ Y \λΙ gT.k gR,k J 步骤4.5:将公式(7)代入到公式(6)中得到: _! _ ln(l - β) / nk fn7\ [g^ Pt —----r - -
Y^gT,k」gR,kJ」nk
1 = _?πα-β)/ S+ fK) 1 ImS(8)
y V^gT.k λ] gR.k J yj nR验证所得到h」Pl"1和Pf 是否满足Pi1 > Pmlx, Pk1 ^ P:1nax。；如果满足，则在κ ι中找到一个k节点:nk -1 ■ nR -1Ιη(Ι-β)如果不满足，在计算等式,Pt +,Pk =——^时，ρτ或Pk应该为它们的最5T.kBR,kY大值，即Pt = Pmax或Pk = Pk, max ;分别计算这两种情况下的值，选择较小的值即为这种情况下的最小值: K = minkeK2 min jpmax + IiRg^1k (-1HkP-^x), Hkg^1k (-— gR^RP^aX)"1 + Pk,max}⑩ 对比这两种情况下的值，选择较小的值所对应的k即是保证总的传输功率最小的k值:
k* = mink*k*{pxk* + pk*，ρτ,衫 +
【文档编号】H04W40/22GK104202788SQ201410350577
【公开日】2014年12月10日 申请日期:2014年7月22日 优先权日:2014年7月22日
【发明者】钱丽萍, 武航, 陈康妮, 陈庆章 申请人:浙江工业大学