基于子问题分解模式的无人机移动边缘计算模型.pdfVIP

第１９卷第４期贵阳学院学报（自然科学版）（季刊）Ｖｏｌ．１９Ｎｏ．４

２０２４年１２月

ＪＯＵＲＮＡＬＯＦＧＵＩＹＡＮＧＵＮＩＶＥＲＳＩＴＹＮａｔｕｒａｌＳｃｉｅｎｃｅｓ（Ｑｕａｒｔｅｒｌｙ）Ｄｅｃ．２０２４



基于子问题分解模式的无人机移动边缘计算模型

刘旭光

（安徽交通职业技术学院城市轨道交通与信息工程系，安徽合肥２３００５１）

摘要：针对物联网设备的计算资源与移动云的距离较远，导致其计算资源受限的问题，提出利用无人机改

善用户服务质量和信道条件的方法。首先，将无人机作为计算节点以及中继节点，以改善无人机辅助的移动

边缘计算网络中的平均用户延迟。然后，给出最小化所有用户设备的平均延迟的移动边缘计算问题的定义，

并将其分为三个子问题，利用低复杂度的近似算法求解第一个子问题，并得到其余两个子问题的最优解。最

后，在三个子问题最优解的基础上，通过提出的另一个近似算法求解移动边缘计算问题。实验结果表明，该

方法性能优于已有三种基线算法。

关键词：物联网；移动边缘计算；无线回程；延迟最小化；联合资源分配

中图分类号：ＴＰ１８文献标识码：Ａ文章编号：１６７３－６１２５（２０２４）０４－００６３－０６

ＭｏｖｉｎｇＥｄｇｅＣａｌｃｕｌａｔｉｏｎＭｏｄｅｌｆｏｒＵＡＶｂａｓｅｄｏｎｓｕｂ

ｐｒｏｂｌｅｍｄｅｃｏｍｐｏｓｉｔｉｏｎｍｏｄｅ

ＬＩＵＸｕｇｕａｎｇ

（ＤｅｐａｒｔｍｅｎｔｏｆＵｒｂａｎＲａｉｌＴｒａｎｓｉｔａｎｄＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＡｎｈｕｉＣｏｍｍｕｎｉｃａｔｉｏｎｓ

Ｖｏｃａｔｉｏｎａｌ＆ＴｅｃｈｎｉｃａｌＣｏｌｌｅｇｅ，Ａｎｈｕｉ，ＨｅＦｅｉ２３００５１）

Ａｂｓｔｒａｃｔ：ＡｉｍｉｎｇａｔｔｈｅｐｒｏｂｌｅｍｔｈａｔｔｈｅｃｏｍｐｕｔｉｎｇｒｅｓｏｕｒｃｅｓｏｆＩｎｔｅｒｎｅｔｏｆｔｈｉｎｇｓｄｅｖｉｃｅｓａｒｅｆａｒａｗａｙｆｒｏｍｍｏｂｉｌｅ

ｃｌｏｕｄ，ｗｈｉｃｈｌｅａｄｓｔｏｔｈｅｌｉｍｉｔａｔｉｏｎｏｆｃｏｍｐｕｔｉｎｇｒｅｓｏｕｒｃｅｓ，ａｍｅｔｈｏｄｏｆｕｓｉｎｇＵＡＶｔｏｉｍｐｒｏｖｅｕｓｅｒｓｅｒｖｉｃｅｑｕａｌｉｔｙａｎｄ

ｃｈａｎｎｅｌｃｏｎｄｉｔｉｏｎｓｉｓｐｒｏｐｏｓｅｄ．Ｆｉｒｓｔｌｙ，ＵＡＶｉｓｕｓｅｄａｓｃｏｍｐｕｔｉｎｇｎｏｄｅａｎｄｒｅｌａｙｎｏｄｅｔｏｉｍｐｒｏｖｅｔｈｅａｖｅｒａｇｅｕｓｅｒｄｅ

ｌａｙｉｎＵＡＶａｓｓｉｓｔｅｄｍｏｂｉｌｅｅｄｇｅｃｏｍｐｕｔｉｎｇｎｅｔｗｏｒｋ；Ｔｈｅｎ，ｔｈｅｍｏｂｉｌｅｅｄｇｅｃｏｍｐｕｔｉｎｇｐｒｏｂｌｅｍｉｓｄｅｆｉｎｅｄｔｏｍｉｎｉｍｉｚｅ

ｔｈｅａｖｅｒａｇｅｄｅｌａｙｏｆａｌｌｕｓｅｒｅｑｕｉｐｍｅｎｔ，ｗｈｉｃｈｉｓｄｉｖｉｄｅｄｉｎｔｏｔｈｒｅｅｓｕｂｐｒｏｂｌｅｍｓ．Ｔｈｅｆｉｒｓｔｓｕｂｐｒｏｂｌｅｍｉｓｓｏｌｖｅｄｂｙｕｓｉｎｇ

ａｌｏｗｃｏｍｐｌｅｘｉｔｙａｐｐｒｏｘｉｍａｔｉｏｎａｌｇｏｒｉｔｈｍ，ａｎｄｔｈｅｏｐｔｉｍａｌｓｏｌｕｔｉｏｎｓｏｆｔｈｅｏｔｈｅｒｔｗｏｓｕｂｐｒｏｂｌｅｍｓａｒｅｏｂｔａｉｎｅｄ；Ｆｉｎａｌｌｙ，

ｂａｓｅｄｏｎｔｈｅｏｐｔｉｍａｌｓｏｌｕｔｉｏｎｏｆｔｈｅｔｈｒ