[发明专利]多源多中继无线网络功率最小化的中继选择方法

权利要求书

1.一种多源多中继无线网络功率最小化的中继选择方法，其特征在于：所述方法包括以下步骤：

1)每个中继节点感知从源节点到其自身，以及从其自身到接收节点的信道增益，然后将信道增益和该中继节点的最大发送功率通知源节点；通过中继节点感知到的信道信息和中继节点及接收节点接收到的噪声功率，得到相关信噪比如下：

γj(pj)=pigi,jfi,jnjγD(pj)=pjgj,Dfj,DnD---(1)]]>

约束条件为：p_i≤SourceP_i,max,

p_j≤RelayP_j,max

其中，式中各参数定义如下：

γ_j(p_i)：中继节点j收到的信噪比；

p_i：源节点i的发送功率；

g_i,j：从源节点i到中继节点j的信道增益；

f_i,j:模拟从源节点i到中继节点j的瑞利衰落；

n_j：中继节点j收到的噪声功率；

SourceP_i,max：源节点i的最大发送功率；

γ_D(p_j)：目的节点D收到的信噪比；

p_j：中继节点j的发送功率；

g_j,D：从中继节点j到目的节点D的信道增益；

f_j,D:模拟从中继节点j到目的节点D的瑞利衰落；

n_D：目的节点D收到的噪声功率；

RelayP_j,max：中继节点j的最大发送功率；

2)源节点选择所有符合要求的中继节点，所谓符合要求的中继节点应该满足两个条件：第一，公式(1)中得出的信噪比应该大于等于一个阈值γ；第二，中继节点的中断概率应该小于等于一个阈值β

Oij=1-Prob(γj(pi)≥γ,γD(pD)≥D)=1-Prob(γj(pi)≥γ)Prob(γD(pD)≥γ)=1-exp(-niγgi,jpi)exp(-nDγgj,Dpj)---(2)]]>

约束条件为:γ_j(p_i)≥γ

γ_D(p_j)≥γ

O_ij≤β

其中，式中各参数定义如下：

O_ij：源节点i和中继节点j组成的链路的中断概率；

γ：信噪比的阈值，节点信噪比大于该阈值的点才被选取；

β：中断概率的阈值，中继节点的中断概率小于该阈值时才被选取；

3)对于具有n个用户，m个中继节点的无线通信网络,每个用户需要选择一个中继节点使整个系统的总传输功率最小，选择一种中继节点分配方式C满足下式：

minΣi=1nΣj=1m(pi+pj)cij---(3)]]>

约束条件为：O_ij≤β,

0≤p_i≤SourceP_I,max,

0≤p_j≤RelayP_j,max,

Σi=1ncij=1,i=1,2,...,n,]]>

Σi=1ncij≤1,j=1,2,...,m,]]>

c_ij∈{0,1}

其中，C是一个分配数组，c_ij＝1表示用户i选择中继节点j，表示一个用户只能选择一个中继节点，表示一个中继节点最多被一个用户选择；

定义一个映射α:{1,…,n}→{1,…,m}，即当且仅当用户i选择中继节点j时，α(i)＝j，另外，使用β_ij表示-(p_i+p_j)，这样就将该最小化问题转换为最大化问题：

maxΣi=1nΣj=1mβijcij---(4)]]>

约束条件为：O_ij≤β,

Σi=1ncij=1,i=1,2,...,n,]]>

Σi=1ncij≤1,j=1,2,...,m,]]>

c_ij∈{0,1}

4)根据用户i到目的节点D的信道的中断概率，计算在保证信道不发生中断的情况下，源节点i和中继节点j的最小发送功率，对于用户i，如果那么源节点i不可能通过信道(i，j)和目的节点通信，所以在这种情况下将源节点i的功率与中继节点j的功率之和设为无穷大，在的情况下，将所有符合要求的中继节点分成两类，如果用户i和中继节点j的最小发送功率分别是

pi=-γln(1-β)(njgi,j+nDgi,D)njgi,j,pj=-γln(1-β)(njgi,j+nDgi,D)nDgj,D,---(5)]]>

如果那么通过上式，每个用户节点都可以求出到达目的节点的所有信道的功率；

5)假设每个中继节点在时刻t都有一个价格price_j(t)，用户如果想要选择该中继节点，必须要支付该价格，用户i选择使效益最大的中继节点帮助自己中转信息，定义β_ij-price_j(t)表示用户i使用中继j的效益，如果用户i选择中继j，则应满足

β_ij-price_j(t)＝max_1≤k≤m{β_ik-price_k(t)}；

如果每个用户所选择的中继节点都满足上述条件，那么这种分配状态就是一种均衡状态，此时的分配就是使总传输功率最小的分配。