1.一种基于结构化排序特征的非正交多址接入联合带宽和速率分配方法,其特征在于,所述方法包括以下步骤:
1)在单个运营商的单个宏蜂窝基站mBS的覆盖范围下总共有I个移动终端MT,在该情况下,mBS使用非正交多址接入技术NOMA发送数据;考虑到NOMA的技术特性,引入索引集表示I个MT;首先,由于连续干扰消除机制SIC,对mBS到所有MT的信道增益按照从大到小进行排序,故有以下顺序:gB1>gB2>…>gBi>gBj>…>gBI, (1)其中gBi表示mBS到第i个MT的信道增益, 在接下来的说明中提到的第i个MT或第j个MT均是在索引集 中的;
2)在mBS端,每个MT的瞬时信道增益 都是已知的;基于NOMA,mBS会将所有的数据叠加在同一频段上发送给每个MT;在MT端,使用SIC消除MT之间的相互干扰;对于MTi,在接收数据中首先解码MT k的数据,k>i即特指MT k排列在MTi后面,然后将解码后的数据从接收数据中删除,操作顺序是k=I,I‑1,I‑2,…,i+1,同时将MT j的数据信号视为噪声,j
pBi:mBS到MTi的发射功率;
Ri:mBS到MTi的数据吞吐量;
WB:服务该组移动终端而分配的带宽量;
n0:背景噪声的功率谱密度;
由此得mBS到所有移动用户的最小总发射功率表示如下:其中假设gB0是一个足够大的值,因此
3)基于上面的最小总发射功率表达式,制定以下BS的带宽使用WB和MT的服务吞吐量的联合优化问题:受约束于:
变量:
其中参数定义如下:
mBS的总功率;
mBS所具备的总带宽;
MTi的最小速率需求;
MTi的速率分配上限;
在目标函数中, 表示BS在服务MT的流量时的净收益,其中α表示提供MT的流量的边际报酬,β表示占用频率信道的成本,参数p0表示BS的固定功耗,目标函数表示通过BS的净收益与BS的总功耗之间的比率来测量的能量效率;
4)解决问题(P1)的关键思想是利用其分层结构,引入一个辅助变量η,它表示能效的下限:使用η,等效地将问题(P1)转换为:* *
设η表示问题(P1‑E)的最优解,即η是原问题(P1)的最大能量效率;问题(P1‑E)的目标*是要找到可行域内η的最大值,即η,在给定η条件下,为了确定由约束条件所构造的可行区域是否为非空,只需要考虑:(P1‑E‑Sub):
受约束于:条件(4),(5),and(6)变量:
*
基于问题(P1‑E‑Sub)的Vη输出,解决问题(P1‑E)可以找到η,如下:* max
(P1‑E‑Top):η=argmax{η∈[0,η ]|Vη≥0},其中上限
然而,问题(P1‑E‑Sub)仍然是关于WB和 的非凸优化,采用更进一层的分解,即除了给定的η之外,进一步假设给出了带宽分配WB,并优化 如下:通过将 视为WB的函数,继续如下优化WB:(BA‑Top):
变量:
上述分解得出以下结果;
给定η和WB,问题(RA‑Sub)是关于 的严格凸优化;
对于以上的结论,证明如下:使用Karush‑Kuhn‑Tucker(KKT)条件来确定问题(RA‑Sub)的最优解;用λ来表示约束(9)的拉格朗日乘子,表达问题的拉格朗日函数(RA‑Sub)如下:推导出:
式(10)显示:
当满足下面条件时:
至少存在一个MT r使得:基于这一发现,确定关于问题(RA‑Sub)的最优解的以下重要结果:问题(RA‑Sub)的最优解决方案可能发生在以下情况之中:情况1:存在特殊的 使得
对于 中MT,有
与此同时,对于MT r,其 根据以下两个可能的子情况来确定;
子情况1:假设λ=0, 由下式决定这里的
子情况2:假设λ>0, 由下式决定:知道 后,λ的值根据 确定;
情况2:边界情况
情况3:边界情况
5)基于上述分析,提出Subroutine‑RA算法来计算
6)使用Subroutine‑RA算法,可以找到每个给定η时的 值,因此,可以继续解决问题(BA‑Top),问题(BA‑Top)是单变量优化问题,采用线性搜索方法来找到 提出Subroutine‑forEE算法来解决问题(BA‑Top),其核心思想是采取线性搜索的方法,设定一个搜索步长,逐一枚举WB,找到最优的带宽分配;
7)在给定η下,如果Vη≥0则说明构造的可行域非空,否则,说明构造的可行域为空;对于问题(P1‑E‑Sub),Vη的值随着η的增大而减小,可行域内η的最大值出现在Vη=0处;采用二分*法来求最大的η,即η;
所述步骤5)中,计算 的过程包括以下步骤:步骤5.1:BS初始化当前最佳解 当前最佳值CBV=0,r=1;
步骤5.2:如果r≤I,则执行步骤5.3,否则执行步骤5.16;
步骤5.3:设定 并且设定设定
步骤5.4:如果 那么直接执行步骤5.15,否则执行步骤
5.5;
步骤5.5:如果 那么 执行步骤5.8,否则执行步骤
5.6;
步骤5.6::如果 那么 执行步骤5.8,否则执行步骤5.7;
步骤5.7:用二分法搜索 使得步骤5.8:设定
步骤5.9:如果 那么设定执行步骤5.10,否则执行步骤5.11;
cur cur cur
步骤5.10:如果Z ≥CBV,那么设定CBV=Z 和CBS=R ;
步骤5.11:设定
步骤5.12:如 那么直接执行步骤5.15,否则执行步骤
5.13;
步骤5.13:使用二分法来搜索 使得同时可以设定
cur
并且可以利用R 求出
cur cur cur
步骤5.14:如果Z ≥CBV,那么设定CBV=Z 和CBS=R ;
步骤5.15:更新r=r+1,继续执行步骤5.2;
cur
步骤5.16:设定 并且可以利用R 求出cur cur cur
步骤5.17:如果Z ≥CBV,那么设定CBV=Z 和CBS=R ;
cur
步骤5.18:设定 并且可以利用R 求出cur cur cur
步骤5.19:如果Z ≥CBV,那么设定CBV=Z 和CBS=R ;
步骤5.20:输出
所述步骤6)中,最优的带宽分配过程包括以下步骤:步骤6.1:设定一个步长Δ,并初始化 初始化当前最佳解 当前最佳值CBV=0;
步骤6.2:如果 则执行步骤6.3,否则执行步骤6.6;
步骤6.3:给定η,用Subroutine‑RA算法来得出步骤6.4:如果 那么设定 和步骤6.5:更新 继续执行步骤6.2;
步骤6.6:输出 Vη=CBV。
2.如权利要求1所述的一种基于结构化排序特征的非正交多址接入联合带宽和速率分配方法,其特征在于,所述步骤7)中,二分法的过程包括以下步骤:upp max low
步骤7.1:设定当前上限η =η ,当前下限η =0,初始化计算误差的精确度tol;
upp low
步骤7.2:如果|η ‑η |≥tol,则执行步骤7.3,否则执行步骤7.6;
步骤7.3:设定 用Subroutine‑forEE算法来获得Vη;
upp temp low temp步骤7.4:如果Vη<0,设定η =η ,否则,设定η =η ;
步骤7.5:回到步骤7.2继续执行;
* temp
步骤7.6:输出η=η 。