1.一种无线网络中基于二分查找的帕累托优化功率控制方法,其特征在于:所述方法包括以下步骤:
1)计算无线网络的可行SINR区域对于一个包含M条不同链路的无线网络,每条链路i都有一个发送节点Ti和接收节点Ri,链路i的SINR是:可行的传输功率p的集合是:
可行的SINR区域是:
其中,式中各参数定义如下:
pi:发送节点i的发送功率;
Gii:发送节点i到接收节点i的信道增益;
ni:接收节点i处的噪声功率;
无线网络中M条不同链路组成集合,p:所有发送节点的发送功率组成的向量,γi(p):链路i的SINR;
γi,min:链路i所需求的最小SINR;
2)计算包含可行的SINR区域 的超矩形上边界对于每一个 均满足:
所 以 区 域 包 含 在 超 矩 形 [γmin,b]= {x|γmin ≤ x ≤b},向 量其中 式子x≤b表示x中每个元素都小于等于b中的对应的元素;另外,定义 表示所有链路的最大发送功率组成的向量;
其中,式中各参数定义如下:
γ:所有链路的SINR组成的向量;
γmin:所有链路的最小SINR组成的向量;
超矩形[γmin,b]的上边界是[bi,b]关于所有i的并集,其中bi=(γ1,min,...,γi-1,min,bi,γi+1,min,...,γM,min),令 表示超矩形的上边界,则:
3)建立超矩形的上界 和和可行SINR区域 上边界的映射由于区域 的上边界具有帕累托最优性,所以对于任意向量 从γmin到z的连线必然通过区域 的上边界,假设交点为π(z),则π(z)=λ(z)(z-γmin)+γmin,问题(6)如下:因此,如果确定λ(z)就确定区域 的上边界;
4)确定一个包含λ(z)的初始区间[l(0),u(0)]因z位于可行区间 的外面,所以λ(z)≤1;对于任意可行功率分配 均有(0) (0)γi(p)≥γi,min, 成立,所以λ(z)≥0;l =0,u =1,另外,设置正数ε控制算法迭代次数k,初始时设置k=1;
5)问题(6)是一个关于p拟凹优化问题,该问题转化为凸优化子问题解决,假设第k次(k) (k)迭代的区间是[l ,u ],问题(6)等价于问题(7):find p
(k)
约束条件:γi(p)≥λ (zi-γi,min)+γi,min (7)(k) (k-1) (k-1)
6)取λ =(l +u )/2,检验问题(7)的可行性,过程如下:步骤6.1:检验γ是否每个元素都大于 中相对应的元素;
如果不是,则该γ不可行;否则转步骤6.2;
(k)
步骤6.2:检验矩阵B(γ)的最大特征值是否小于1,其中,γ=λ (z-γmin)+γmin,B(γ)中的每个元素为:如果B(γ)的最大特征值不小于1,则γ不可行,否则转步骤6.3;
步骤6.3:根据式子p=(I-B(γ))-1u(γ)计算功率分配,对于每一个pi检验是否满足条件0≤pi≤Pi,max,其中,γ=λ(k)(z-γmin)+γmin,u(γ)的每一个元素为:如果功率满足条件,则γ是可行的,否则γ不可行;
(k) (k)
7)如果问题(7)是可行的,则l =λ ,并且功率为(k) (k) -1
p =(I-B(λ (z-γmin)+γmin))(k)
×u(λ (z-γmin)+γmin) (10)(k) (k)
如果问题(7)不可行,则u =λ ;
(k-1) (k-1)
8)令迭代次数k=k+1,然后判断u -l ≤∈是否成立;如果不成立,则返回6),(k-1)否则λ(z)=λ ;找到λ(z)的值后,就根据超矩形的上界 和和可行SINR区域 上边界的映射关系求出可行区域 上边界,同时可得到上边界上各点对应的最佳功率分配。