欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2024105259444
申请人: 南京邮电大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种RIS增强UAV辅助边缘计算系统的能量效率优化方法,其特征在于:所述方法包括如下步骤:步骤1:建立包括K个GT、固定RIS、UAV载荷RIS、BS在内的系统模型,并建立复杂信道通信模型、计算卸载模型以及能耗模型;

步骤2:根据GT总卸载任务量与系统加权总能耗,构造以最大化系统能量效率为目标的优化问题,并将其分解为四个子问题,构造以最大化系统能量效率为目标的优化问题具体包括:通过联合优化GT射频功率GT卸载权重RIS相移矩阵UAV飞行轨迹最大化单次UAV飞行的计算卸载能量效率,表示为问题(P0):其中,εe为表示GT射频能量对于系统整体计算卸载能量效率重要程度的能量权重参数;

四个子问题具体包括:

当固定GT卸载权重η、RIS相移矩阵Θ、UAV飞行轨迹p时,有第一个子问题(P1),也即步骤3中GT射频功率优化问题:当固定GT射频功率P、RIS相移矩阵Θ、UAV飞行轨迹p时,有第二个子问题(P2),也即步骤4中GT卸载权重优化问题:当固定GT射频功率P、GT卸载权重η、UAV飞行轨迹p时,有第三个子问题(P3),也即步骤5中RIS相移矩阵优化问题:当固定GT射频功率P、GT卸载权重η、RIS相移矩阵Θ时,有第四个子问题(P4),也即步骤6中UAV飞行轨迹优化问题:上述即为步骤2中的四个子问题;

步骤3:利用数学分析法求解GT射频功率优化问题;

步骤4:利用CVX工具求解GT卸载权重优化问题;

步骤5:利用数学分析法求解RIS相移矩阵优化问题;

步骤6:利用连续凸近似法求解UAV飞行轨迹优化问题;

步骤7:利用块坐标下降法,循环求解GT射频功率、GT卸载权重、RIS相移矩阵、UAV飞行轨迹直至数值收敛,最终得到最大系统能量效率。

2.根据权利要求1所述的一种RIS增强UAV辅助边缘计算系统的能量效率优化方法,其特征在于:所述步骤1中系统模型、复杂信道通信模型、计算卸载模型、能耗模型具体包括:步骤1-1:所述系统模型包括:GT集合UAV载荷RIS(RISu)与固定RIS(RISb)的反射单元的集合UAV的单次飞行总时长、也即单次边缘计算卸载服务时间T,UAV飞行高度z,足够小的时隙tut=N-1T,时隙集合UAV、也即RISu在第n个时隙内的坐标p[n]=[x[n],y[n],z]T,GTk的坐标pG,k=[xG,k,yG,k,0]T,RISb的坐标为pB=[xB,yB,zB]T,BS的坐标为pBS=[xBS,yBS,zBS]T,UAV在单个时隙内速度v[n]=(tut)-1‖p[n]-p[n-1]‖,UAV最大飞行速度值Vmax,UAV的飞行起点ps=[xs,ys,z]T,UAV的飞行终点pe=[xe,ye,z]T,在第n个时隙内RISu服务GTk时的相移矩阵在第n个时隙内RISb服务GTk时的相移矩阵其中为第n个时隙内GTk至RISu中第mU个反射单元的反射角,RISu的反射系数βU∈[0,1],其中为第n个时隙内GTk至RISb中第mB个反射单元的反射角,RISb的反射系数βB∈[0,1];

步骤1-2:所述复杂信道通信模型包括:大尺度传播模型中接收功率参考点的近地距离D0,自由空间中距单位功率发射机D0处天线的接收功率(C0)2,第n个时隙内GTk至RISu中第mU个反射单元的单射信道增益其中有在第n个时隙中GTk与RISu的几何距离DGU,k[n]=‖p[n]-pG,k[n]‖,此单射信道的路径损失指数αGU,k,此单射信道的莱斯因子δGU,k,此信道的视距(LoS)分量此信道的非视距(NLoS)分量第n个时隙内GTk至RISb中第mB个反射单元的单射信道增益其中有GTk与RISb的几何距离DGB,k,此单射信道的路径损失指数αGB,k,此单射信道的莱斯因子δGB,k,此信道的LoS分量此信道的NLoS分量第n个时隙内RISu中第mU个反射单元至BS的单射信道增益其中有RISu与BS的几何距离DUS[n],此单射信道的路径损失指数αUS,此单射信道的莱斯因子δUS,此信道的LoS分量此信道的NLoS分量第n个时隙内RISb中第mB个反射单元至BS的单射信道增益其中有RISb与BS的几何距离DBS,此单射信道的路径损失指数αBS,此单射信道的莱斯因子δBS,此信道的LoS分量此信道的NLoS分量第n个时隙内GTk至BS的单射信道增益其中有GTk与BS的几何距离DGS,k,此单射信道的路径损失指数αGS,k,此单射信道的莱斯因子δGS,k,此信道的LoS分量此信道的NLoS分量RIS使用均匀方形平面阵列模型,有在RISu接收GTk射频信号接收角的方位角俯仰角在RISb接收GTk射频信号接收角的方位角俯仰角自RISu向BS发射射频信号偏离角的方位角俯仰角自RISb向BS发射射频信号偏离角的方位角俯仰角计算过程为RIS反射单元之间的距离d,载波波长λ,LoS分量LoS分量LoS分量LoS分量矢量矢量矢量矢量GTk经由RISu的辅助至BS链路增益hGUS,k[n]=(hGU,k[n])HΘU,k[n]hUS[n],GTk经由RISb的辅助至BS链路增益hGBS,k[n]=(hGB,k[n])HΘB,k[n]hBS[n];GTk经过不同路径最终到达BS的上行链路总信道增益hk[n]=hGS,k[n]+hGUS,k[n]+hGBS,k[n];

步骤1-3:所述计算卸载模型包括:在第n个时隙内GTk的卸载时长tk[n]=ηk[n]tut,在第n个时隙内GTk的GT卸载权重ηk[n],最小GT卸载权重值ηmin≤(K)-1,在第n个时隙内GTk经过不同路径最终到达BS的上行链路信噪比SNRk[n]=γk[n]=σ-2Pk[n]|hk[n]|2,复高斯白噪声功率σ2,第n个时隙内GTk的平均GT射频功率Pk[n],为保证数据有效传输时GT的额定最低GT射频功率Pmin、最高GT射频功率Pmax,TDMA的通信带宽B,第n个时隙内GTk总上行链路的通信速率Ck[n]=Blog2(1+γk[n]),卸载比特Qk[n]=Ck[n]tk[n];

步骤1-4:所述能耗模型包括:悬停状态下叶片功率P0,叶片角速度Utip,机身阻力比d0,空气密度ρ,转子体积s,旋翼面积G,悬停状态下的诱导功率P1,转子向前飞行时的诱导速度v0,第n个时隙内射频能耗ek[n]=Pk[n]tut,第n个时隙内UAV的飞行能耗在第n个时隙内GTk射频能耗ek[n]=Pk[n]tut。

3.根据权利要求1所述的一种RIS增强UAV辅助边缘计算系统的能量效率优化方法,其特征在于:所述步骤3中利用数学分析法求解GT射频功率优化问题具体包括如下步骤:步骤3-1:对第一个子问题(P1)中的目标函数进行如下展开:

其中并记目标函数中则现问题为:

步骤3-2:由于(P1′)中的约束C6对于独立,则有如下问题(P1″)等价于(P1′):即转化为求在的最大值;

步骤3-3:对求关于Pk[n]的偏导数,则有:

由约束C5可得,不妨假设则

经过运算,简化为:

则与的正负号一致;

步骤3-4:记易得当Pk[n]→0时,当Pk[n]→+∞时,

步骤3-5:易知为非减函数;易得当时,为非减函数,有当时,为减函数,并有且仅有一个零点能够使成立,且的部分的部分步骤3-6:令得:

看出Pk[n]均出现在等号左侧,而等号右侧在这个子问题中视为常数;将视为以Pk[n]为自变量的函数,解出此超越方程,有解步骤3-7:综上,当时,则此时满足的Pk[n]取值为Pmin;当时,满足的Pk[n]取值为

4.根据权利要求1所述的一种RIS增强UAV辅助边缘计算系统的能量效率优化方法,其特征在于:所述步骤4中利用CVX工具求解GT卸载权重优化问题具体包括如下步骤:步骤4-1:对第二个子问题(P2)中的目标函数进行如下展开:

并记目标函数中则现问题为:

步骤4-2:由于(P2′)中的约束C4、C5对于独立,则有如下问题(P2″)等价于(P2′):步骤4-3:显然,(P2″)优化问题是凸优化问题,能够使用CVX工具进行高效求解。

5.根据权利要求1所述的一种RIS增强UAV辅助边缘计算系统的能量效率优化方法,其特征在于:所述步骤5中利用数学分析法求解RIS相移矩阵优化问题具体包括如下步骤:步骤5-1:对第三个子问题(P3)中的目标函数进行如下展开:

并记目标函数中则现问题为:

步骤5-2:由于(P3′)中的约束C3对于独立,则有如下问题(P3″)等价于(P3′):即转化为求在的最大值;

步骤5-3:中仅hk[n]与有关,显然对于|hk[n]|是增函数,则有如下问题(P3″′)等价于(P3″):步骤5-4:即如下问题(P3°)与问题(P3″′)具有相同优化过程:步骤5-5:记

则有如下信道增益展开式,(·)*表示对括号里的式子求共轭:

其中,由于均为随机变量;

步骤5-6:上述步骤5-5中含有随机变量的因子不应进入优化过程,则有如下实际进入优化过程的信道增益部分展开式:其中:

步骤5-7:则问题(P3°)应根据实际进入优化过程的部分改写为如下问题(P3°′),并记步骤5-8:显然,作为此优化目标函数的上界,并且是一个可达上界;此上界存在一个可行的达到方式,即令:其中:

使得则能够使得

步骤5-9:综上,求得目标函数上界对应关于的最优解为

6.根据权利要求1所述的一种RIS增强UAV辅助边缘计算系统的能量效率优化方法,其特征在于:所述步骤6中利用连续凸近似法求解UAV飞行轨迹优化问题具体包括如下步骤:步骤6-1:对第四个子问题(P4)中的目标函数进行如下展开:

步骤6-2:其中,根据上述步骤5-7中(P3°′)求解得出的数值,有hk[n]在重写为的可达上界则有:其中,

步骤6-3:由于约束C1,有所以目标函数有如下可达下界:

步骤6-4:由于目标函数的非凸性,引入松弛变量g[n]≥‖p[n]-pG,k‖,j[n]≥‖p[n]-pBS‖,w[n]≥(tut)-1‖p[n]-p[n-1]‖,则有:步骤6-5:记目标函数中

则有如下问题(P4′)与问题(P4)具有相同优化过程:

步骤6-6:为解决目标函数与约束C7、C8、C9的非凸性,在第r次迭代中,分别给定一个可行解g(r)[n],j(r)[n],w(r)[n],并用一阶泰勒公式得到一个最优近似解,表示为如下问题(P4″):其中:

步骤6-7:综上,此时问题(P4″)是一个凸优化问题,能够使用CVX工具进行高效求解。

7.根据权利要求1所述的一种RIS增强UAV辅助边缘计算系统的能量效率优化方法,其特征在于:所述步骤7中利用块坐标下降法,迭代更新GT射频功率、GT卸载权重、RIS相移矩阵、UAV飞行轨迹直至优化目标数值收敛,最终得到最大系统能量效率,具体包括如下步骤:步骤7-1:初始化P(0),η(0),Θ(0),p(0),迭代精度参数η=10-3,迭代次数l=0;

步骤7-2:给定GT卸载权重η(l)、RIS相移矩阵Θ(l)、UAV飞行轨迹p(l),使用分析法求解问题(P1),得到GT射频功率P(l+1);

步骤7-3:给定GT射频功率P(l+1)、RIS相移矩阵Θ(l)、UAV飞行轨迹p(l),使用CVX工具求解凸优化问题(P2),得到GT卸载权重η(l+1);

步骤7-4:给定GT射频功率P(l+1)、GT卸载权重η(l+1)、UAV飞行轨迹p(l),使用分析法求解问题(P3),得到RIS相移矩阵Θ(l+1);

步骤7-5:给定GT射频功率P(l+1)、GT卸载权重η(l+1)、RIS相移矩阵Θ(l+1),使用连续凸近似方法求解问题(P4),得到UAV飞行轨迹p(l+1);

步骤7-6:令l=l+1;

步骤7-7:循环上述步骤7-2至7-6,直至即优化目标数值收敛;

步骤7-8:最终得到在允许精度范围内的计算最优解P(l),η(l),Θ(l),p(l)。