利索能及
我要发布
收藏
专利号: 2024103502520
申请人: 南京邮电大学
专利类型:发明专利
专利状态:已下证
更新日期:2026-09-16
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种无人机位置与资源分配联合优化方法,其特征在于,包括:S1、检测用户位置;

S2、基于用户位置和预设的无人机悬停时隙数对用户进行分簇,并根据分簇结果确定无人机位置;

S3、根据无人机位置初始化用户数据上传时间,获取上传时间初始值;

S4、基于无人机位置和上传时间确定用户发射功率和本地计算频率;

S5、根据无人机位置、用户发射功率和本地计算频率重新计算用户数据上传时间;

S6、重复执行步骤S4和S5,直至用户设备代价函数值变化小于所规定阈值;

S7、根据S3‑S6步骤所得到的用户发射功率、本地计算频率和用户数据上传时间为用户分配资源,使得用户使用所分配资源卸载任务,并且无人机在S2步骤得到的无人机位置上移动并为用户提供计算服务;

所述步骤S3中,根据无人机位置初始化用户数据上传时间,获取上传时间初始值,包括:用户m与无人机通信的无人机悬停时隙号为Sm,初始化用户数据上传时间为悬停时隙长度的一半,得到上传时间初始值;

其中,悬停时隙长度采用以下公式计算:

其中, 为第n个悬停时隙长度, 为总悬停时隙长度;

其中, 为第n个飞行时隙长度,公式为: 其中,v为无人机飞行时采用的速度,LUAV(n)为无人机在悬停时隙n的位置;

所述步骤S4中,基于无人机位置和上传时间确定用户发射功率和本地计算频率,包括:S4.1、计算用户设备m在悬停时隙n与无人机之间的距离为其中,Lm为整个飞行周期用户设备m的位置;

得到用户设备n在悬停时隙n与无人机之间的信道增益为:其中ξ0为用户和无人机距离为1时的参考信道增益,θ为路径损耗因子;

计算在悬停时隙n与无人机通信的用户设备总数为 在悬停时隙n与无人机通信的用户设备可用带宽为 得到用户设备m在第n个悬停时隙的信息传输速率为:其中N0为信道加性高斯白噪声的功率谱密度,Pm(n)为用户设备m在悬停时隙n的发射功率;

S4.2、当无人机处于悬停状态时,位于无人机通信范围内的用户设备同时进行本地计算和数据上传,无人机的计算能力为F,无人机在悬停时隙将无人机得计算资源平均分配给覆盖范围内得所有用户;当无人机处于飞行状态,或者用户设备不处于无人机通信范围内时,用户设备只能进行本地计算;用户设备m在第n个悬停时隙的本地计算频率为在第n个飞行时隙的本地计算频率为 因此,用户设备m在第n个悬停时隙计算的数据量为 其中,Dm表示用户设备m任务的计算强度;在第n个飞行时隙计算的数据量为 用户设备m在第n个悬停时隙的本地计算能耗为在第n个飞行时隙的本地计算能耗为

其中βloc有效电容系数;

S4.3、计算用户设备m在悬停时隙n的条件互信息为:其中,sm(n)表示用户设备m在悬停时隙n传输数据所使用波形;φm(n)表示用户设备m在悬停时隙n和感知目标之间的信道的脉冲响应;zm(n)表示用户设备m在悬停时隙n接收到的反射回波信号;Ts表示一个OFDM符号的持续时间,Qm(n)表示用户设备m在悬停时隙n与感知目标之间信道的脉冲响应的傅里叶变换;

S4.4、计算所有用户设备在所有时隙的总能耗为:其中, 为用户设备m在第n个悬停时隙消耗的能量, 表示用户设备m传输数据的时间长度;

用户设备在所有时隙的总条件互信息为:

S4.5、初始化逐次凸逼近法的停止条件,泰勒展开点S4.6、根据已确定的无人机位置和上传时间初始值,建立用户代价最小化问题P1,具体表达如下:其中, 为用户设备集合,表示为 为悬停时隙索引集合,表示为 为飞行时隙索引集合表示为

S4.7、将问题P1的约束(C2)不等式左侧函数进行一阶泰勒展开得到优化问题P2,具体表示为:其中

S4.8、使用CVX工具箱解决问题P2,并更新泰勒展开点为问题P2的解;

S4.9、循环步骤S4.7‑S4.8直至问题P2的目标函数值满足逐次凸逼近法停止条件;

S4.10、循环结束后将问题P2的解作为用户发射功率和本地计算频率;

所述步骤S5中,根据无人机位置、用户发射功率和本地计算频率重新计算用户数据上传时间,包括:S5.1、根据已确定的无人机位置、用户发射功率和本地计算频率建立优化问题P3,具体表示如下:当n=Sm时,令 f对 求偏导可得:

当 时,f对于 单调递增,此时最优值为

时,目标函数对于 单调递减,此时最优值为S5.2、将问题P3的解作为用户数据上传时间;

total

所述步骤S6中,计算用户设备代价函数值的公式为:cost=E ‑υMIsum,其中,用户设备的代价函数值cost定义为用户设备总能耗与总条件MI的加权差。

2.根据权利要求1所述的无人机位置与资源分配联合优化方法,其特征在于,所述步骤S2中,基于用户位置和预设的无人机悬停时隙数对用户进行分簇,并根据分簇结果确定无人机位置,包括:S2.1、随机选择一个用户位置作为第一个初始聚簇中心;

S2.2、计算所有用户离当前已确定的最近的聚簇中心的距离distance,根据公式计算所有用户的位置成为下一个初始聚簇中心的概率,其中m表示用户m的序号;

S2.3、通过轮盘赌法确定新的聚簇中心,根据每一个用户位置成为下一个初始聚簇中心的概率将区间[0,1]分为q个区间,其中q为用户总数,然后随机产生一个0到1之间的随机数,随机数所处区间对应的用户位置就是新的聚簇中心位置;

S2.4、重复步骤S2.2‑S2.3直至选择出剩余的N‑1个初始聚簇中心,N为无人机悬停时隙数;

S2.5、将最近的聚簇中心是同一个聚簇中心的用户划分到同一个簇中;

S2.6、将每个簇中所有用户位置横坐标的平均值作为新的簇中心的横坐标,所有用户位置纵坐标的平均值作为新的簇中心的纵坐标;

S2.7、重复步骤S2.5‑S2.6直至所有聚簇中心的变化小于阈值或达到最大循环数;

S2.8、得到无人机悬停的高度为覆盖当前簇所有用户设备的最低高度与无人机最低高度的最大值;

S2.9、得到无人机悬停的第一个位置为距离坐标原点最近的簇中心的位置,未遍历的簇中心集合中离当前无人机位置最近的簇中心位置为下一个悬停的位置;

S2.10、得到最终无人机在每个悬停时隙的位置。

3.一种无人机位置与资源分配联合优化装置,其特征在于,包括:检测模块,用于检测用户位置;

分簇模块,用于基于用户位置和预设的无人机悬停时隙数对用户进行分簇,并根据分簇结果确定无人机位置;

第一计算模块,用于根据无人机位置初始化用户数据上传时间,获取上传时间初始值,并基于无人机位置和上传时间初始值确定用户发射功率和本地计算频率;

第二计算模块,用于根据无人机位置、用户发射功率和本地计算频率重新计算用户数据上传时间;

迭代模块,用于重复执行第一计算模块和第二计算模块,直至用户设备代价函数值变化小于所规定阈值;

资源分配模块,用于根据得到的用户发射功率、本地计算频率和用户数据上传时间为用户分配资源,使得用户使用所分配资源卸载任务,并且无人机在分簇模块中得到的无人机位置上移动并为用户提供计算服务;

其中,所述第一计算模块中,根据无人机位置初始化用户数据上传时间,获取上传时间初始值,包括:用户m与无人机通信的无人机悬停时隙号为Sm,初始化用户数据上传时间为悬停时隙长度的一半,得到上传时间初始值;

其中,悬停时隙长度采用以下公式计算:

其中, 为第n个悬停时隙长度, 为总悬停时隙长度;

其中, 为第n个飞行时隙长度,公式为: 其中,v为无人机飞行时采用的速度,LUAV(n)为无人机在悬停时隙n的位置;

所述步骤S4中,基于无人机位置和上传时间确定用户发射功率和本地计算频率,包括:S4.1、计算用户设备m在悬停时隙n与无人机之间的距离为其中,Lm为整个飞行周期用户设备m的位置;

得到用户设备n在悬停时隙n与无人机之间的信道增益为:其中ξ0为用户和无人机距离为1时的参考信道增益,θ为路径损耗因子;

计算在悬停时隙n与无人机通信的用户设备总数为 在悬停时隙n与无人机通信的用户设备可用带宽为 得到用户设备m在第n个悬停时隙的信息传输速率为:其中N0为信道加性高斯白噪声的功率谱密度,Pm(n)为用户设备m在悬停时隙n的发射功率;

S4.2、当无人机处于悬停状态时,位于无人机通信范围内的用户设备同时进行本地计算和数据上传,无人机的计算能力为F,无人机在悬停时隙将无人机得计算资源平均分配给覆盖范围内得所有用户;当无人机处于飞行状态,或者用户设备不处于无人机通信范围内时,用户设备只能进行本地计算;用户设备m在第n个悬停时隙的本地计算频率为在第n个飞行时隙的本地计算频率为 因此,用户设备m在第n个悬停时隙计算的数据量为 其中,Dm表示用户设备m任务的计算强度;在第n个飞行时隙计算的数据量为 用户设备m在第n个悬停时隙的本地计算能耗为在第n个飞行时隙的本地计算能耗为

其中βloc有效电容系数;

S4.3、计算用户设备m在悬停时隙n的条件互信息为:其中,sm(n)表示用户设备m在悬停时隙n传输数据所使用波形;φm(n)表示用户设备m在悬停时隙n和感知目标之间的信道的脉冲响应;zm(n)表示用户设备m在悬停时隙n接收到的反射回波信号;Ts表示一个OFDM符号的持续时间,Qm(n)表示用户设备m在悬停时隙n与感知目标之间信道的脉冲响应的傅里叶变换;

S4.4、计算所有用户设备在所有时隙的总能耗为:其中, 为用户设备m在第n个悬停时隙消耗的能量, 表示用户设备m传输数据的时间长度;

用户设备在所有时隙的总条件互信息为:

S4.5、初始化逐次凸逼近法的停止条件,泰勒展开点S4.6、根据已确定的无人机位置和上传时间初始值,建立用户代价最小化问题P1,具体表达如下:其中, 为用户设备集合,表示为 为悬停时隙索引集合,表示为 为飞行时隙索引集合表示为

S4.7、将问题P1的约束(C2)不等式左侧函数进行一阶泰勒展开得到优化问题P2,具体表示为:其中

S4.8、使用CVX工具箱解决问题P2,并更新泰勒展开点为问题P2的解;

S4.9、循环步骤S4.7‑S4.8直至问题P2的目标函数值满足逐次凸逼近法停止条件;

S4.10、循环结束后将问题P2的解作为用户发射功率和本地计算频率;

所述第二计算模块中,根据无人机位置、用户发射功率和本地计算频率重新计算用户数据上传时间,包括:S5.1、根据已确定的无人机位置、用户发射功率和本地计算频率建立优化问题P3,具体表示如下:当n=Sm时,令 f对 求偏导可得:

当 时,f对于 单调递增,此时最优值为

时,目标函数对于 单调递减,此时最优值为S5.2、将问题P3的解作为用户数据上传时间;

total

所述迭代模块中,计算用户设备代价函数值的公式为:cost=E ‑υMIsum,其中,用户设备的代价函数值cost定义为用户设备总能耗与总条件MI的加权差。

4.一种计算机可读存储介质,其上存储有计算机程序,其特征在于:该程序被处理器执行时实现权利要求1‑2中任一项所述方法的步骤。

5.一种计算机装置/设备/系统,其特征在于,包括:存储器,用于存储计算机程序/指令;

处理器,用于执行所述计算机程序/指令以实现权利要求1‑2中任一项所述方法的步骤。

6.一种计算机程序产品,包括计算机程序/指令,其特征在于,该计算机程序/指令被处理器执行时实现权利要求1‑2中任一项所述方法的步骤。