欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2014106529555
申请人: 浙江工业大学
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2023-12-11
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

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区域 上边界的映射关系求出可行区域 上边界,同时可得到上边界上各点对应的最佳功率分配。