CN108966286B - 无人机辅助移动边缘计算系统及其信息比特分配方法 - Google Patents
无人机辅助移动边缘计算系统及其信息比特分配方法 Download PDFInfo
- Publication number
- CN108966286B CN108966286B CN201810755471.1A CN201810755471A CN108966286B CN 108966286 B CN108966286 B CN 108966286B CN 201810755471 A CN201810755471 A CN 201810755471A CN 108966286 B CN108966286 B CN 108966286B
- Authority
- CN
- China
- Prior art keywords
- aerial vehicle
- unmanned aerial
- computing node
- mobile terminal
- vehicle computing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 68
- 238000012545 processing Methods 0.000 claims abstract description 59
- 230000005540 biological transmission Effects 0.000 claims abstract description 47
- 238000005457 optimization Methods 0.000 claims abstract description 45
- 230000009977 dual effect Effects 0.000 claims abstract description 16
- 238000005265 energy consumption Methods 0.000 claims description 44
- 238000004364 calculation method Methods 0.000 claims description 13
- 230000010365 information processing Effects 0.000 claims description 10
- 239000000126 substance Substances 0.000 claims description 8
- 230000003595 spectral effect Effects 0.000 claims description 5
- 230000006835 compression Effects 0.000 claims description 4
- 238000007906 compression Methods 0.000 claims description 4
- 238000011478 gradient descent method Methods 0.000 claims description 4
- 239000011159 matrix material Substances 0.000 claims description 4
- 230000003068 static effect Effects 0.000 claims description 4
- 230000017105 transposition Effects 0.000 claims description 4
- 230000008054 signal transmission Effects 0.000 claims 1
- 238000004891 communication Methods 0.000 description 6
- 238000004422 calculation algorithm Methods 0.000 description 4
- 239000000654 additive Substances 0.000 description 2
- 230000000996 additive effect Effects 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000012544 monitoring process Methods 0.000 description 2
- MYEJFUXQJGHEQK-ALRJYLEOSA-N Proscillaridin Chemical compound O[C@@H]1[C@H](O)[C@@H](O)[C@H](C)O[C@H]1O[C@@H]1C=C2CC[C@H]3[C@@]4(O)CC[C@H](C5=COC(=O)C=C5)[C@@]4(C)CC[C@@H]3[C@@]2(C)CC1 MYEJFUXQJGHEQK-ALRJYLEOSA-N 0.000 description 1
- 230000003190 augmentative effect Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/08—Load balancing or load distribution
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
- H04W52/02—Power saving arrangements
- H04W52/0209—Power saving arrangements in terminal devices
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明公开了一种无人机辅助移动边缘计算系统及其信息比特分配方法。包括一个无人机计算节点和一个移动终端，移动终端有一定量待处理数据比特。无人机计算节点按照指定路径和速度飞行，在每一个飞行时刻，移动终端将部分待处理数据发送给无人机计算节点，无人机计算节点处理若干数据，并将若干处理后的数据反馈至移动终端。本发明方法以最小化移动终端的数据处理功耗和数据传输功耗为目标，并考虑无人机计算节点自身能量约束，对移动终端的本地计算数据量进行优化，并对每时刻移动终端传输数据量、无人机计算节点处理数据量和无人机计算节点反馈数据量进行联合优化，利用拉格朗日对偶法求解该优化问题，得到闭合形式解。
Description
技术领域
本发明属于无线通信与物联网技术领域，具体涉及基于移动终端能耗最小化的无人机辅助移动边缘计算系统及其信息比特分配方法。
背景技术
随着无线通信技术的飞速更新换代，移动互联网得以蓬勃发展，而基于移动终端的移动应用也日趋丰富化和多样化，诸如视频图像处理、对象识别、在线娱乐、增强现实、虚拟现实等等，而这些移动应用对于移动终端的计算资源、能量资源、存储资源等也提出了更高的要求。特别是对计算敏感型的移动应用而言，大量的数据信息需要实时处理和运算，由此会大幅消耗移动终端的能量资源，并占过多的硬件计算资源。对于物理尺寸有限的移动终端而言，其负载能量和运算资源都是十分受限的，特别是目前绝大多数移动终端主要依靠自带电源模块进行供电，如何在移动终端能量受限的条件下，尽可能的延长移动终端的数据信息运算处理周期和待机寿命是未来移动通信系统面临的一大难题。
为了应对能量受限型移动终端在信息处理时的资源消耗问题，各大研究机构和众多学者提出了移动云计算系统(Mobile Cloud Computing System)，即移动终端通过无线方式将部分数据处理任务传送到远端的云资源池进行数据负载分流，从而降低移动终端本地的数据处理资源消耗。为了进一步降低移动终端到远端云资源池的传输时延和路径损耗，节省移动终端的能量消耗，并保证用户服务质量，研究人员又提出了雾计算(FogComputing)或称为移动边缘计算系统(Mobile Edge Computing System)，即在移动终端的近距离区域部署计算节点，从而对移动终端的数据处理任务进行负载分流。然而，由于移动终端在地理位置上的随机分布特性，移动边缘计算系统为了实现较好的边缘计算节点覆盖，必须通过部署大量的边缘计算节点，从而拉近与移动终端的距离，完成近距离区域内的负载分流，这会造成移动边缘计算的部署成本大幅攀升。
与此同时，无人机(Unmanned Aerial Vehicle,UAV)技术的快速发展，给借助于空中移动平台的相关行业带来了诸多新机遇，诸如，道路交通管理，森林火险监视，灾害疫情监测，无人机货物配送，中继应急通信，热点区域基站负载均衡等方面，尤其是给移动边缘计算系统带来了新的发展机遇。借助于无人机平台的便捷部署、高速移动等特性，通过在无人机上搭载数据运算处理装置构成无人机边缘计算节点，利用其机动灵活的空间飞行特性，为覆盖区域内的移动终端提供便捷的边缘计算分流服务。值得注意的是，移动终端在数据负载分流的过程中需要向无人机边缘计算节点发送数据信号，而这一过程也将消耗自身的能量，因此，是将更多的数据分流至无人机计算节点，还是将更多的数据留在移动终端进行本地处理，是一个复杂的折中优化问题。虽然无人机节点在数据运算方面具有较好的分流功能，但是其自身也为能量受限性节点，特别是在处理数据后，仍需要将数据通过下行信道反馈给移动终端，因而，无人机节点的能量消耗分为运算能耗、数据传输能耗以及飞行动力能耗。另一方面，无人机在运动过程中，其到移动终端的信道条件也随之发生变化，好的信道条件下更适合于传送数据，因此，对于每一飞行时刻，移动终端与无人机节点之间的信息比特传输、处理和反馈也将是一个复杂的迭代优化过程。
发明内容
本发明公开了一种基于移动终端能耗最小化的无人机辅助移动边缘计算系统及其信息比特分配方法。该移动边缘计算系统包括一个无人机计算节点和一个移动终端，移动终端有一定量待处理数据比特。无人机计算节点按照指定路径和速度飞行，在每一个飞行时刻，移动终端将部分待处理数据发送给无人机计算节点，无人机计算节点处理若干数据，并将若干处理后的数据反馈至移动终端。本发明方法以最小化移动终端的数据处理功耗和数据传输功耗为目标，并考虑无人机计算节点自身能量约束，对移动终端的本地计算数据量进行优化，并对每时刻移动终端传输数据量、无人机计算节点处理数据量和无人机计算节点反馈数据量进行联合优化，利用拉格朗日对偶法求解该优化问题，并利用Karush-Kuhn-Tucker条件求得优化变量的闭合形式解，并最终得到一种复杂度较低的内外层交替迭代算法。
本发明为了降低移动终端的能量消耗，提出一种基于移动终端能耗最小化的无人机辅助移动边缘计算系统及其信息比特分配方法，并求解得到一种信息比特分配方案的闭合形式最优解。
一种无人机辅助移动边缘计算系统的信息比特分配方法，包括以下步骤：
1).以移动终端为中心，建立三维空间直角坐标系(x,y,z)，z轴坐标表示空间的高度位置信息。移动终端坐标为w0＝(0,0,0)T，其中，(·)T表示矩阵/向量转置，移动终端有L个待处理数据信息比特，ρL个信息比特在移动终端本地计算，(1-ρ)L个信息比特通过负载分流方式，在无人机计算节点飞行过程中由移动终端先后传输给无人机计算节点，无人机计算节点完成计算处理后，再反馈给移动终端，其中，0≤ρ≤1表示信息比特分配因子，用权衡本地计算与负载分流的数据量比例。无人机计算节点在三维空间中以固定高度H和恒定速度沿直线飞行，单次飞行时间为T，将该时间段分割为N个时隙，每个时隙宽度为δ，即T＝Nδ；第n个时隙无人机计算节点的位置坐标为q[n]＝(x[n],y[n],H)T；假设时隙宽度足够小，无人机计算节点的飞行路径可由各时隙其所处的位置点集合所描述，即
假设第n时隙内移动终端向无人机计算节点发送
比特数据，无人机计算节点自身运算处理
比特数据，无人机计算节点向移动终端反馈处理后的
比特数据；假设无人机计算节点的数据处理延时为1个时隙；假设无人机计算节点与移动终端之间的无线信道为直视径，则第n时隙内移动终端到无人机计算节点的无线信道自由空间路径损耗为
其中，d[n]表示第n时隙无人机计算节点到移动终端的距离，β0表示距离为1m、信号发射功率为1W时的信道增益参考值，||·||表示欧几里得范数；同样，可以得到第n时隙内无人机计算节点到移动终端的无线信道自由空间路径损耗为
其中，u→m表示无人机计算节点到移动终端，m→u表示移动终端到无人机计算节点；
2).以最小化移动终端的数据处理和传输能耗为目标，并考虑无人机计算节点自身能量负载约束条件，建立移动终端信息比特处理、传输和无人机计算节点信息比特处理、传输优化模型，如下所示：
其中，
C1表示在无人机计算节点的信息处理能耗和信息传输能耗要满足自身能量负载约束，C2表示各飞行时刻无人机计算节点运算处理的信息比特数不超过移动终端向其传输的信息比特数，C3表示各飞行时刻无人机计算节点反馈给移动终端的信息比特数不超过其运算处理后的总比特数，k表示无人机计算节点处理信息比特时的压缩编码系数，且0＜k≤1，C4表示T时间内移动终端向无人机计算节点传输的总比特数，C5表示T时间内无人机计算节点运算处理的总比特数，C6表示T时间内无人机计算节点向终端用户反馈传输的总比特数，C7表示各飞行时刻移动终端传输信息比特数、无人机计算节点处理信息比特数以及无人机计算节点反馈信息比特数的边界约束条件，C8表示移动终端本地处理信息比特数的边界约束条件，
表示第n时隙内移动终端向无人机计算节点发送数据时的能量消耗，
表示第n时隙内无人机计算节点向移动终端反馈处理后数据时的能量消耗，
表示移动终端在时间长度T内处理ρL比特数据时的能量消耗，
表示无人机计算节点在第n时隙内处理
比特数据时的能量消耗，K表示本系统中移动终端和无人机计算节点的硬件计算能力常数，B表示本系统中所使用的信道带宽，N0表示本系统中的接收端复加性高斯白噪声功率谱密度，Pstatic表示本系统中移动终端和无人机计算节点的静态电路功耗；
3).将步骤2)中优化问题转换为其对应的拉格朗日对偶问题，如下所示：
其中，u≥0，an≥0，bn≥0，v，λ，γ分别为对应约束条件C1,C2,C3,C4,C5,C6的拉格朗日乘子，
为步骤2)中优化问题对应的拉格朗日对偶函数，具有如下形式：
4).采用内外分层交替迭代方法求解步骤3)中拉格朗日对偶优化问题，具体如下：
4.1).给定拉格朗日乘子u、an、bn、v、λ和γ时，求解内层最小化问题，如下所示：
4.2).给定信息比特分配变量
和ρ时，求解外层最大化问题，如下所示：
5).根据Karush-Kuhn-Tucker(KKT)条件，令步骤4.1)中内层最小化子问题的目标函数分别对变量
和ρ求一阶偏导数，并使其等于0，可得对应的信息比特分配、计算和传输变量最优解，如下所示：
其中，[x]+＝max{x,0}，
6).采用梯度下降法对步骤4.2)中外层最大化子优化问题的拉格朗日乘子变量进行迭代更新，如下所示：
其中，t表示步骤4)中两个子优化问题交替迭代时的迭代次数索引变量,π1、π2、π3、π4、π5和π6表示对应拉格朗日乘子的更新步长，且均为正数；
7).采用交替迭代优化方法，对步骤3)中优化问题进行求解，具体步骤如下：
7.1).设定朗格朗日乘子初始值u0≥0，
v0，λ0，γ0，无人机飞行起止位置点q[1]＝q0，迭代终止精度ε＞0，迭代次数变量t＝0；
7.2).基于拉格朗日乘子值ut,
vt,λt,γt，按照步骤5)中方法求解信息比特分配、计算和传输变量最优解
ρopt；
7.3).基于步骤7.2)中求出的
ρopt，按照步骤6)中方法更新拉格朗日乘子值ut+1,
vt+1,λt+1；
7.4).判断如下迭代精度是否满足，
其中，&&表示二进制与运算，表明各不等式条件要同时为真；若上述条件满足，则终止迭代运算，输出信息比特分配、处理和传输变量最优值
和ρopt；否则，令t＝t+1，返回步骤7.2)继续进行迭代，直至满足迭代精度要求。
另外，本发明还提供了一种无人机辅助移动边缘计算系统，包括一个无人机计算节点和一个地面移动终端，所述移动终端有一定量待处理数据比特，所述无人机计算节点按照指定路径和速度飞行，在每一个飞行时刻，所述移动终端将部分待处理数据发送给无人机计算节点，所述无人机计算节点处理若干数据，并将若干处理后的数据反馈至移动终端，所述移动终端的数据处理功耗和数据传输功耗在无人机计算节点能量约束条件下最小。
进一步地，所述的移动终端的数据处理功耗和数据传输功耗在无人机计算节点能量约束条件下最小通过上述优化模型分配移动终端的信息比特，并通过上述步骤求解。
本发明公开了一种基于移动终端能耗最小化的无人机辅助移动边缘计算系统及其信息比特分配方法。该移动边缘计算系统包括一个无人机计算节点和一个移动终端，移动终端有一定量待处理数据比特，将信息比特数据分为移动终端本地处理和无人机计算节点处理两部分。无人机计算节点按照指定路径和速度飞行，在每一个飞行时刻，移动终端将若干待处理数据发送给无人机计算节点，无人机计算节点处理若干数据，并将处理后的若干数据反馈至移动终端。本发明方法以最小化移动终端的数据处理功耗和数据传输功耗为目标，并考虑无人机计算节点自身能量约束，对移动终端的本地计算数据量进行优化，并对每时刻移动终端传输数据量、无人机计算节点处理数据量和无人机计算节点反馈数据量进行联合优化，利用拉格朗日对偶法求解该优化问题，并利用Karush-Kuhn-Tucker条件求得优化变量的闭合形式解，最终得到一种复杂度较低的内外层交替迭代算法。
附图说明
图1为本发明方法的系统模型；
图2为本发明算法基本流程图；
图3为在不同的单次飞行时长条件下，本发明方法所求解得到无人机计算节点飞行路径；
图4为在单次飞行时间T＝120秒条件下，各传感器节点自身初始能量为0时，本发明方法所求解得到无人机计算节点飞行速度变化曲线；
图5为在单次飞行时间T＝120秒条件下，各传感器节点自身初始能量为不同的非零值时，本发明方法所求解得到无人机计算节点飞行速度变化曲线。
具体实施方式：
图1为本发明方法的系统模型，下面结合图2所示的算法流程图对本发明的基于移动终端能耗最小化的无人机辅助移动边缘计算系统及其信息比特分配方法具体说明，包括如下步骤：
1).以移动终端为中心，建立三维空间直角坐标系(x,y,z)，z轴坐标表示空间的高度位置信息。移动终端坐标为w0＝(0,0,0)T，其中，(·)T表示矩阵/向量转置，移动终端有L个待处理数据信息比特，ρL个信息比特在移动终端本地计算，(1-ρ)L个信息比特通过负载分流方式，在无人机计算节点飞行过程中由移动终端先后传输给无人机计算节点，无人机计算节点完成计算处理后，再反馈给移动终端，其中，0≤ρ≤1表示信息比特分配因子，用来权衡本地计算与负载分流的数据量比例。无人机计算节点在三维空间中以固定高度H和恒定速度沿直线飞行，单次飞行时间为T，将该时间段分割为N个时隙，每个时隙宽度为δ，即T＝Nδ；第n个时隙无人机计算节点的位置坐标为q[n]＝(x[n],y[n],H)T；假设时隙宽度足够小，无人机计算节点的飞行路径可由各时隙其所处的位置点集合所描述，即
假设第n时隙内移动终端向无人机计算节点发送
比特数据，无人机计算节点自身运算处理
比特数据，无人机计算节点向移动终端反馈处理后的
比特数据；假设无人机计算节点的数据处理延时为1个时隙；假设无人机计算节点与移动终端之间的无线信道为直视径，则第n时隙内移动终端到无人机计算节点的无线信道自由空间路径损耗为
其中，d[n]表示第n时隙无人机计算节点到移动终端的距离，β0表示距离为1m、信号发射功率为1W时的信道增益参考值，||·||表示欧几里得范数；同样，可以得到第n时隙内无人机计算节点到移动终端的无线信道自由空间路径损耗为
其中，u→m表示无人机计算节点到移动终端，m→u表示移动终端到无人机计算节点；
2).根据数据信息比特运算处理能耗定义可知(参见文献1中Zhang W,Wen Y,GuanK,et al.Energy-optimal mobile cloud computing under stochastic wirelesschannel[J].IEEE Transactions on Wireless Communications,2013,12(9):4569-4581.)，对于给定的L比特待处理数据量和处理时间Δ，其能量消耗E定义如下：
其中，G为常数，由节点自身的硬件计算能力所决定；由此，移动终端在时间长度T内处理数据比特时的能量消耗为
无人机计算节点在第n时隙内处理数据比特时的能量消耗为
其中，K表示本系统中移动终端和无人机计算节点的硬件计算能力常数；
3).根据信息论香农信道容量公式可知，在给定传输时间τ和信道带宽W内，节点发送功率p与传输数据比特l之间的关系为：
其中，h表示信道增益，U表示接收端加性复高斯噪声功率谱密度，由此可得节点发送功率
进一步，第n时隙内移动终端向无人机计算节点发送数据时的总能量消耗为
第n时隙内无人机计算节点向移动终端反馈处理后数据时的能量消耗为
其中，B表示本系统中所使用的信道带宽，N0表示本系统中的接收端复加性高斯白噪声功率谱密度，Pstatic表示本系统中移动终端和无人机计算节点的静态电路功耗；
4).基于步骤2)和步骤3)中数据处理和传输的能量消耗模型，以最小化移动终端的数据处理和传输能耗为目标，并考虑无人机计算节点自身能量负载约束条件，建立移动终端信息比特处理、传输和无人机计算节点信息比特处理、传输优化模型，如下所示：
C8:0≤ρ≤1
其中，
C1表示在无人机计算节点的信息处理能耗和信息传输能耗要满足自身能量负载约束，C2表示各飞行时刻无人机计算节点运算处理的信息比特数不超过移动终端向其传输的信息比特数，C3表示各飞行时刻无人机计算节点反馈给移动终端的信息比特数不超过其运算处理后的总比特数，k表示无人机计算节点处理信息比特时的压缩编码系数，且0＜k≤1，C4表示T时间内移动终端向无人机计算节点传输的总比特数，C5表示T时间内无人机计算节点运算处理的总比特数，C6表示T时间内无人机计算节点向终端用户反馈传输的总比特数，C7表示各飞行时刻移动终端传输信息比特数、无人机计算节点处理信息比特数以及无人机计算节点反馈信息比特数的边界约束条件，C8表示移动终端本地处理信息比特数的边界约束条件；
5).步骤4)中优化问题是凸优化问题，可通过其对应的拉格朗日对偶问题进行求解，如下所示：
其中，u≥0，an≥0，bn≥0，v，λ，γ分别为对应约束条件C1,C2,C3,C4,C5,C6的拉格朗日乘子，
为步骤4)中原始优化问题对应的拉格朗日对偶函数，具有如下形式：
6).对于步骤5)中的拉格朗日对偶优化问题，可采用内外分层交替迭代方法进行求解，具体如下：
6.1).给定拉格朗日乘子u、an、bn、v、λ和γ时，求解内层最小化问题，如下所示：
6.2).给定信息比特分配变量
和ρ时，求解外层最大化问题，如下所示：
7).步骤6.1)中内层最小化子问题可根据Karush-Kuhn-Tucker(KKT)条件进行求解，令对偶函数
分别对变量
和ρ求一阶偏导数，并使其等于0，可以求得对应的信息比特分配、计算和传输变量最优解，如下所示：
其中，[x]+＝max{x,0}，
8).对于步骤6.2)中外层最大化子优化问题，采用梯度下降法对拉格朗日乘子进行迭代更新，如下所示：
其中，t表示步骤6)中两个子优化问题交替迭代时的迭代次数索引变量,π1、π2、π3、π4、π5和π6表示对应拉格朗日乘子的更新步长，且均为正数；
9).采用交替迭代优化方法，对步骤5)中优化问题进行求解，具体步骤如下：
9.1).设定朗格朗日乘子初始值u0≥0，
v0，λ0，γ0，无人机飞行起止位置点q[1]＝q0，迭代终止精度ε＞0，迭代次数变量t＝0；
9.2).基于拉格朗日乘子值ut,
vt,λt,γt，按照步骤7)中方法求解信息比特分配、计算和传输变量最优解
ρopt；
9.3).基于步骤9.2)中求出的
ρopt，按照步骤8)中方法更新拉格朗日乘子值ut+1,
vt+1,λt+1；
9.4).判断如下迭代精度是否满足，
其中，&&表示二进制与运算，表明各不等式条件要同时为真；若上述条件满足，则终止迭代运算，输出信息比特分配、处理和传输变量最优值
和ρopt；否则，令t＝t+1，返回步骤9.2)继续进行迭代，直至满足迭代精度要求。
图3～图5给出了本发明方法所给出的移动终端能耗变化情况以及信息比特分配方案。仿真参数为：加性复高斯白噪声功率谱密度N0＝-174dBm，信道带宽B＝1MHz，
无人机计算节点沿直线和固定速度v＝(0,10,0)T(米/秒)飞行，起始位置坐标为q0＝(0,-100,30)T，无人机飞行路径的位置坐标为q[n]＝q0+δnv,n＝1,2,...,N，k＝0.9，K＝10-4，δ＝0.5秒，Pstatic＝50毫瓦。图3给出了当无人机飞行时间T＝15秒，移动终端待处理数据为L＝1500比特时，本发明方法给出的每个飞行时刻信息比特处理、传输和反馈分配方案。图4给出了随着无人机计算节点自身负载能量变化时，移动终端和无人机计算节点的信息比特分配因子ρ的变化趋势。图5给出了本发明方法与参考文献2(S.Jeong,O.Simeone,and J.Kang,“Mobile cloud computing with a UAV-mounted cloudlet:Optimal bit allocation for communication and computation,”IET Communications,vol.11,no.7,pp.969–974,2017.)中的满负载分流(即ρ＝0)，以及无数据负载分流条件下(即ρ＝1)的移动终端能耗情况对比结果。
Claims (2)
1.一种无人机辅助移动边缘计算系统的信息比特分配方法，所述无人机辅助移动边缘计算系统包括一个无人机计算节点和一个地面移动终端，所述移动终端有一定量待处理数据比特，所述无人机计算节点按照指定路径和速度飞行，在每一个飞行时刻，所述移动终端将部分待处理数据发送给无人机计算节点，所述无人机计算节点处理若干数据，并将若干处理后的数据反馈至移动终端，所述移动终端的数据处理功耗和数据传输功耗在无人机计算节点能量约束条件下最小；其特征在于，所述方法包括步骤：
1).以移动终端为中心，建立三维空间直角坐标系(x,y,z)，z轴坐标表示空间的高度位置信息；移动终端坐标为w0＝(0,0,0)T，其中，(·)T表示矩阵/向量转置，移动终端有L个待处理数据信息比特，ρL个信息比特在移动终端本地计算，(1-ρ)L个信息比特通过负载分流方式，在无人机计算节点飞行过程中由移动终端先后传输给无人机计算节点，无人机计算节点完成计算处理后，再反馈给移动终端，其中，0≤ρ≤1表示信息比特分配因子，用权衡本地计算与负载分流的数据量比例；无人机计算节点在三维空间中以固定高度H和恒定速度沿直线飞行，单次飞行时间为T，将该时间段分割为N个时隙，每个时隙宽度为δ，即T＝Nδ；第n个时隙无人机计算节点的位置坐标为q[n]＝(x[n],y[n],H)T；假设时隙宽度足够小，无人机计算节点的飞行路径可由各时隙其所处的位置点集合所描述，即
假设第n时隙内移动终端向无人机计算节点发送
比特数据，无人机计算节点自身运算处理
比特数据，无人机计算节点向移动终端反馈处理后的
比特数据；假设无人机计算节点的数据处理延时为1个时隙；假设无人机计算节点与移动终端之间的无线信道为直视径，则第n时隙内移动终端到无人机计算节点的无线信道自由空间路径损耗为
其中，d[n]表示第n时隙无人机计算节点到移动终端的距离，β0表示距离为1m、信号发射功率为1W时的信道增益参考值，||·||表示欧几里得范数；同样，可以得到第n时隙内无人机计算节点到移动终端的无线信道自由空间路径损耗为
其中，u→m表示无人机计算节点到移动终端，m→u表示移动终端到无人机计算节点；
2).以最小化移动终端的数据处理和传输能耗为目标，并考虑无人机计算节点自身能量负载约束条件，建立移动终端信息比特处理、传输和无人机计算节点信息比特处理、传输优化模型，如下所示：
其中，
C1表示在无人机计算节点的信息处理能耗和信息传输能耗要满足自身能量负载约束，C2表示各飞行时刻无人机计算节点运算处理的信息比特数不超过移动终端向其传输的信息比特数，C3表示各飞行时刻无人机计算节点反馈给移动终端的信息比特数不超过其运算处理后的总比特数，k表示无人机计算节点处理信息比特时的压缩编码系数，且0＜k≤1，C4表示T时间内移动终端向无人机计算节点传输的总比特数，C5表示T时间内无人机计算节点运算处理的总比特数，C6表示T时间内无人机计算节点向终端用户反馈传输的总比特数，C7表示各飞行时刻移动终端传输信息比特数、无人机计算节点处理信息比特数以及无人机计算节点反馈信息比特数的边界约束条件，C8表示移动终端本地处理信息比特数的边界约束条件，
表示第n时隙内移动终端向无人机计算节点发送数据时的能量消耗，
表示第n时隙内无人机计算节点向移动终端反馈处理后数据时的能量消耗，
表示移动终端在时间长度T内处理ρL比特数据时的能量消耗，
表示无人机计算节点在第n时隙内处理
比特数据时的能量消耗，K表示本系统中移动终端和无人机计算节点的硬件计算能力常数，B表示本系统中所使用的信道带宽，N0表示本系统中的接收端复加性高斯白噪声功率谱密度，Pstatic表示本系统中移动终端和无人机计算节点的静态电路功耗；
3).将步骤2)中优化问题转换为其对应的拉格朗日对偶问题，如下所示：
其中，u≥0，an≥0，bn≥0，v，λ，γ分别为对应约束条件C1,C2,C3,C4,C5,C6的拉格朗日乘子，
为步骤2)中优化问题对应的拉格朗日对偶函数，具有如下形式：
4).采用内外分层交替迭代方法求解步骤3)中拉格朗日对偶优化问题，具体如下：
4.1).给定拉格朗日乘子u、an、bn、v、λ和γ时，求解内层最小化问题，如下所示：
4.2).给定信息比特分配变量
和ρ时，求解外层最大化问题，如下所示：
5).根据Karush-Kuhn-Tucker(KKT)条件，令步骤4.1)中内层最小化子问题的目标函数分别对变量
和ρ求一阶偏导数，并使其等于0，可得对应的信息比特分配、计算和传输变量最优解，如下所示：
其中，[x]+＝max{x,0}，
6).采用梯度下降法对步骤4.2)中外层最大化子优化问题的拉格朗日乘子变量进行迭代更新，如下所示：
其中，t表示步骤4)中两个子优化问题交替迭代时的迭代次数索引变量,π1、π2、π3、π4、π5和π6表示对应拉格朗日乘子的更新步长，且均为正数；
7).采用交替迭代优化方法，对步骤3)中优化问题进行求解，具体步骤如下：
7.1).设定朗格朗日乘子初始值u0≥0，
v0，λ0，γ0，无人机飞行起止位置点q[1]＝q0，迭代终止精度ε＞0，迭代次数变量t＝0；
7.2).基于拉格朗日乘子值ut,
vt,λt,γt，按照步骤5)中方法求解信息比特分配、计算和传输变量最优解
7.3).基于步骤7.2)中求出的
ρopt，按照步骤6)中方法更新拉格朗日乘子值ut+1,
vt+1,λt+1；
7.4).判断如下迭代精度是否满足，
其中，&&表示二进制与运算，表明各不等式条件要同时为真；若上述条件满足，则终止迭代运算，输出信息比特分配、处理和传输变量最优值
和ρopt；否则，令t＝t+1，返回步骤7.2)继续进行迭代，直至满足迭代精度要求。
2.一种无人机辅助移动边缘计算系统，包括一个无人机计算节点和一个地面移动终端，所述移动终端有一定量待处理数据比特，所述无人机计算节点按照指定路径和速度飞行，在每一个飞行时刻，所述移动终端将部分待处理数据发送给无人机计算节点，所述无人机计算节点处理若干数据，并将若干处理后的数据反馈至移动终端，所述移动终端的数据处理功耗和数据传输功耗在无人机计算节点能量约束条件下最小；
其特征在于，所述的移动终端的数据处理功耗和数据传输功耗在无人机计算节点能量约束条件下最小通过以下优化模型分配移动终端的信息比特：
1).以移动终端为中心，建立三维空间直角坐标系(x,y,z)，z轴坐标表示空间的高度位置信息；移动终端坐标为w0＝(0,0,0)T，其中，(·)T表示矩阵/向量转置，移动终端有L个待处理数据信息比特，ρL个信息比特在移动终端本地计算，(1-ρ)L个信息比特通过负载分流方式，在无人机计算节点飞行过程中由移动终端先后传输给无人机计算节点，无人机计算节点完成计算处理后，再反馈给移动终端，其中，0≤ρ≤1表示信息比特分配因子，用权衡本地计算与负载分流的数据量比例；无人机计算节点在三维空间中以固定高度H和恒定速度沿直线飞行，单次飞行时间为T，将该时间段分割为N个时隙，每个时隙宽度为δ，即T＝Nδ；第n个时隙无人机计算节点的位置坐标为q[n]＝(x[n],y[n],H)T；假设时隙宽度足够小，无人机计算节点的飞行路径可由各时隙其所处的位置点集合所描述，即
假设第n时隙内移动终端向无人机计算节点发送
比特数据，无人机计算节点自身运算处理
比特数据，无人机计算节点向移动终端反馈处理后的
比特数据；假设无人机计算节点的数据处理延时为1个时隙；假设无人机计算节点与移动终端之间的无线信道为直视径，则第n时隙内移动终端到无人机计算节点的无线信道自由空间路径损耗为
其中，d[n]表示第n时隙无人机计算节点到移动终端的距离，β0表示距离为1m、信号发射功率为1W时的信道增益参考值，||·||表示欧几里得范数；同样，可以得到第n时隙内无人机计算节点到移动终端的无线信道自由空间路径损耗为
其中，u→m表示无人机计算节点到移动终端，m→u表示移动终端到无人机计算节点；
2).以最小化移动终端的数据处理和传输能耗为目标，并考虑无人机计算节点自身能量负载约束条件，建立移动终端信息比特处理、传输和无人机计算节点信息比特处理、传输优化模型，如下所示：
其中，
C1表示在无人机计算节点的信息处理能耗和信息传输能耗要满足自身能量负载约束，C2表示各飞行时刻无人机计算节点运算处理的信息比特数不超过移动终端向其传输的信息比特数，C3表示各飞行时刻无人机计算节点反馈给移动终端的信息比特数不超过其运算处理后的总比特数，k表示无人机计算节点处理信息比特时的压缩编码系数，且0＜k≤1，C4表示T时间内移动终端向无人机计算节点传输的总比特数，C5表示T时间内无人机计算节点运算处理的总比特数，C6表示T时间内无人机计算节点向终端用户反馈传输的总比特数，C7表示各飞行时刻移动终端传输信息比特数、无人机计算节点处理信息比特数以及无人机计算节点反馈信息比特数的边界约束条件，C8表示移动终端本地处理信息比特数的边界约束条件，
表示第n时隙内移动终端向无人机计算节点发送数据时的能量消耗，
表示第n时隙内无人机计算节点向移动终端反馈处理后数据时的能量消耗，
表示移动终端在时间长度T内处理ρL比特数据时的能量消耗，
表示无人机计算节点在第n时隙内处理
比特数据时的能量消耗，K表示本系统中移动终端和无人机计算节点的硬件计算能力常数，B表示本系统中所使用的信道带宽，N0表示本系统中的接收端复加性高斯白噪声功率谱密度，Pstatic表示本系统中移动终端和无人机计算节点的静态电路功耗；
3).将步骤2)中优化问题转换为其对应的拉格朗日对偶问题，如下所示：
其中，u≥0，an≥0，bn≥0，v，λ，γ分别为对应约束条件C1,C2,C3,C4,C5,C6的拉格朗日乘子，
为步骤2)中优化问题对应的拉格朗日对偶函数，具有如下形式：
4).采用内外分层交替迭代方法求解步骤3)中拉格朗日对偶优化问题，具体如下：
4.1).给定拉格朗日乘子u、an、bn、v、λ和γ时，求解内层最小化问题，如下所示：
4.2).给定信息比特分配变量
和ρ时，求解外层最大化问题，如下所示：
5).根据Karush-Kuhn-Tucker(KKT)条件，令步骤4.1)中内层最小化子问题的目标函数分别对变量
和ρ求一阶偏导数，并使其等于0，可得对应的信息比特分配、计算和传输变量最优解，如下所示：
其中，[x]+＝max{x,0}，
6).采用梯度下降法对步骤4.2)中外层最大化子优化问题的拉格朗日乘子变量进行迭代更新，如下所示：
其中，t表示步骤4)中两个子优化问题交替迭代时的迭代次数索引变量,π1、π2、π3、π4、π5和π6表示对应拉格朗日乘子的更新步长，且均为正数；
7).采用交替迭代优化方法，对步骤3)中优化问题进行求解，具体步骤如下：
7.1).设定朗格朗日乘子初始值u0≥0，
v0，λ0，γ0，无人机飞行起止位置点q[1]＝q0，迭代终止精度ε＞0，迭代次数变量t＝0；
7.2).基于拉格朗日乘子值ut,
vt,λt,γt，按照步骤5)中方法求解信息比特分配、计算和传输变量最优解
ρopt；
7.3).基于步骤7.2)中求出的
ρopt，按照步骤6)中方法更新拉格朗日乘子值ut+1,
vt+1,λt+1；
7.4).判断如下迭代精度是否满足，
其中，&&表示二进制与运算，表明各不等式条件要同时为真；若上述条件满足，则终止迭代运算，输出信息比特分配、处理和传输变量最优值
和ρopt；否则，令t＝t+1，返回步骤7.2)继续进行迭代，直至满足迭代精度要求。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810755471.1A CN108966286B (zh) | 2018-07-11 | 2018-07-11 | 无人机辅助移动边缘计算系统及其信息比特分配方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810755471.1A CN108966286B (zh) | 2018-07-11 | 2018-07-11 | 无人机辅助移动边缘计算系统及其信息比特分配方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108966286A CN108966286A (zh) | 2018-12-07 |
| CN108966286B true CN108966286B (zh) | 2021-09-21 |
Family
ID=64482759
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810755471.1A Active CN108966286B (zh) | 2018-07-11 | 2018-07-11 | 无人机辅助移动边缘计算系统及其信息比特分配方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108966286B (zh) |
Families Citing this family (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109743099A (zh) * | 2019-01-10 | 2019-05-10 | 深圳市简智联信息科技有限公司 | 移动边缘计算系统及其资源分配方法 |
| CN109922137B (zh) * | 2019-01-28 | 2021-06-25 | 中国人民解放军国防科技大学 | 无人机协助的计算迁移方法 |
| CN110381445B (zh) * | 2019-06-28 | 2021-01-15 | 广东工业大学 | 一种基于无人机基站系统的资源分配与飞行轨迹优化方法 |
| CN110553629B (zh) * | 2019-09-20 | 2020-12-15 | 中南大学 | 一种基于边缘计算的无人机目标追踪功耗优化方法及系统 |
| WO2021102690A1 (zh) * | 2019-11-26 | 2021-06-03 | 深圳市大疆创新科技有限公司 | 可移动载体的控制方法及装置、存储介质和可移动载体 |
| CN111031513B (zh) * | 2019-12-02 | 2020-12-15 | 北京邮电大学 | 一种多无人机辅助物联网通信方法及其系统 |
| CN111343708B (zh) * | 2020-03-26 | 2023-05-09 | 金陵科技学院 | 一种考虑电路功率消耗的系统总能量消耗最小化方法 |
| CN111786711A (zh) * | 2020-05-29 | 2020-10-16 | 中国人民解放军空军工程大学 | 一种基于无人机边缘计算的高效能频谱感知方法、系统及应用 |
| CN112399375B (zh) * | 2020-06-19 | 2023-01-31 | 南京邮电大学 | 基于终端能效优化的无人机辅助边缘计算的卸载方法 |
| CN112104502B (zh) * | 2020-09-16 | 2021-10-12 | 云南大学 | 时敏多任务边缘计算与缓存协作卸载策略方法 |
| CN113472426B (zh) * | 2021-07-01 | 2022-06-28 | 云南大学 | 一种公平感知任务调度和资源分配方法 |
| CN115134370B (zh) * | 2022-06-23 | 2023-06-02 | 广东工业大学 | 一种多无人机辅助的移动边缘计算卸载方法 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108205327A (zh) * | 2016-12-20 | 2018-06-26 | 昊翔电能运动科技(昆山)有限公司 | 用于无人机的辅助操控方法和系统 |
| CN108235251A (zh) * | 2017-12-06 | 2018-06-29 | 安徽工程大学 | 基于无人机协助下的无线传感器网络节点定位方法和装置 |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10586201B2 (en) * | 2016-04-29 | 2020-03-10 | United Parcel Service Of America, Inc. | Methods for landing an unmanned aerial vehicle |
| US10163357B2 (en) * | 2016-08-24 | 2018-12-25 | Qualcomm Incorporated | Navigation assistance data and route planning for drones |
| CN108037523A (zh) * | 2017-10-26 | 2018-05-15 | 北京航空航天大学 | 一种应用于无人机的电子辅助波束对准方法 |
| CN207600478U (zh) * | 2017-11-08 | 2018-07-10 | 东莞北京航空航天大学研究院 | 一种独立式无人机状态监测系统 |
| CN108259223B (zh) * | 2017-12-07 | 2021-03-26 | 中国航空工业集团公司西安航空计算技术研究所 | 防止gps欺骗的无人机网络系统安全态势感知评估方法 |
-
2018
- 2018-07-11 CN CN201810755471.1A patent/CN108966286B/zh active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108205327A (zh) * | 2016-12-20 | 2018-06-26 | 昊翔电能运动科技(昆山)有限公司 | 用于无人机的辅助操控方法和系统 |
| CN108235251A (zh) * | 2017-12-06 | 2018-06-29 | 安徽工程大学 | 基于无人机协助下的无线传感器网络节点定位方法和装置 |
Non-Patent Citations (3)
| Title |
|---|
| "Mobile cloud computing with a UAV-mounted cloudlet: optimal bit allocation for communication and computation";Seongah Jeong, Osvaldo Simeone, Joonhyuk Kang;《IET Communications》;20170327;第11卷;参见摘要部分，第1.1节 * |
| "UAV assisted heterogeneous networks for public safety communications";Arvind Merwaday and ˙Ismail G¨uvenc;《2015 IEEE Wireless Communications and Networking Conference (WCNC)-Workshops-2nd International Workshop on Device-to-Device and Public Safety Communications》;20150312;全文 * |
| "下一代无人机群协同通信网络";邹玉龙，姜晓，严培舜，朱佳;《南京邮电大学学报( 自然科学版)》;20170630;第37卷(第3期);全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108966286A (zh) | 2018-12-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108966286B (zh) | 无人机辅助移动边缘计算系统及其信息比特分配方法 | |
| CN110868455B (zh) | 一种基于空天地远程物联网的计算卸载方法及系统 | |
| CN109286913B (zh) | 基于蜂窝网联的无人机移动边缘计算系统能耗优化方法 | |
| Zhang et al. | Resource allocation for a UAV-enabled mobile-edge computing system: Computation efficiency maximization | |
| CN110730031B (zh) | 一种用于多载波通信的无人机轨迹与资源分配联合优化方法 | |
| CN113395654A (zh) | 一种边缘计算系统的多无人机任务卸载和资源分配的方法 | |
| Zhai et al. | Energy-efficient UAV-mounted RIS assisted mobile edge computing | |
| CN114690799A (zh) | 基于信息年龄的空天地一体化无人机物联网数据采集方法 | |
| CN113254188B (zh) | 调度优化方法和装置、电子设备及存储介质 | |
| CN115640131A (zh) | 一种基于深度确定性策略梯度的无人机辅助计算迁移方法 | |
| WO2022242468A1 (zh) | 任务卸载方法、调度优化方法和装置、电子设备及存储介质 | |
| CN112399375A (zh) | 基于终端能效优化的无人机辅助边缘计算的卸载方法 | |
| CN113259946A (zh) | 基于集中式阵列天线的地空全覆盖功率控制与协议设计方法 | |
| CN113406968A (zh) | 基于数字孪生的无人机自主起降巡航方法 | |
| CN114650567A (zh) | 一种无人机辅助v2i网络任务卸载方法 | |
| CN115659803A (zh) | 一种无人机孪生网络映射误差情况下计算任务智能卸载方法 | |
| CN114020024A (zh) | 基于蒙特卡洛树搜索的无人机路径规划方法 | |
| CN112579290A (zh) | 一种基于无人机的地面终端设备的计算任务迁移方法 | |
| CN116208968B (zh) | 基于联邦学习的轨迹规划方法及装置 | |
| CN116723548A (zh) | 一种基于深度强化学习的无人机辅助计算卸载方法 | |
| CN114979135B (zh) | 基于移动边缘计算的无人机飞行高度和任务分配控制方法 | |
| CN115915069A (zh) | 一种无人机搭载ris辅助车辆网络通信方法及系统 | |
| CN115967430A (zh) | 一种基于深度强化学习的成本最优空地网络任务卸载方法 | |
| Gu et al. | UAV-enabled mobile radiation source tracking with deep reinforcement learning | |
| Shoer et al. | Predicting path loss distributions of a wireless communication system for multiple base station altitudes from satellite images |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |