基于无人机辅助的海上物联网任务卸载与资源分配研究.pdf

基于无人机辅助的海上物联网任务卸载与资源分配研究

摘要

随着“智慧海洋”、“透明海洋”等海上物联网项目的实施，我国对海洋领域的探

索逐渐从离散走向整体。目前海上通信网络的组成有一定的局限性，在海洋场景中部

署通信基础设施困难且昂贵，而且不适用于发展迅速的海上物联网系统服务，亟需一

种能够提供大数据、高速、低成本的海上通信解决方案。无人机辅助边缘计算成本低、

机动性强、响应速度快的特点使其更适合海洋环境，通过在无人机部署边缘服务器来

提高海上通信网的性能是一种可行的手段，然而将无人机应用到海洋网络存在资源与

能耗上的限制。因此，本文对多无人机辅助边缘计算技术在海上物联网中任务卸载与

资源分配展开研究，具体工作如下：

针对小型海上物联网轻量计算数据场景下的无人机能耗最小化问题，基于正交频

分多址的无人机辅助边缘计算架构，联合海上用户设备时延及能耗需求，设计无人机

侧能耗最小化效用函数。在此基础上，建立海上用户任务卸载二元决策变量，基于混

合整数非线性规划对海上用户设备任务卸载决策及无人机计算资源分配问题进行优化，

提出了一种基于潜在效用偏好的迭代双边匹配博弈卸载决策方法，该方法在迭代过程

中不断寻找更优的潜在匹配关系，同时基于拉格朗日乘子法推导出计算资源分配子问

题的最优解。仿真结果表明，与面向无人机侧的匹配算法相比，所提算法在为海上用

户设备提供卸载服务前提下降低了无人机节点的能耗。

针对大型海上物联网大量计算数据场景下的系统能耗最小化问题，基于非正交多

址下的无人机辅助边缘计算架构，建立任务完成时限、任务卸载决策、功率、计算资

源以及无人机轨迹多维变量耦合约束条件，设计系统能耗加权最小化模型。提出一种

垂直分层的交替迭代优化方案。针对外层的整数规划问题提出基于混沌映射的模拟退

火算法，结合Logistic映射的遍历性有效地跳出局部最优解。进一步将内层问题分解为

给定任务卸载决策方案下的用户设备发射功率、计算资源分配子问题和对应的无人机

轨迹规划子问题，然而分解后的子问题仍然是非凸的，为此转换约束结构，利用连续

凸近似将问题近似为凸优化问题求解。通过两层算法以及子问题的迭代优化逼近系统

效用最优。仿真实验证明，与正交多址下的方案相比，所提联合优化方案不仅降低了

系统总能耗，同时在任务卸载成本的优化上具有优势。

关键词：海洋通信；无人机；移动边缘计算；任务卸载；凸优化

基于无人机辅助的海上物联网任务卸载与资源分配研究

ABSTRACT

WiththeimplementationofmaritimeInternetofThingsprojectssuchassmartocean

andtransparentocean,ChinasexplorationoftheMarinefieldhasgraduallychangedfrom

discretetoholistic.Atpresent,thecompositionofmaritimecommunicationnetworkhascertain

limitations,anditisdifficultandexpensivetodeploycommunicationinfrastructureintheocean

scene.Moreover,itisnotsuitablefortherapidlydevelopingMarineInternetofThingssystem

services.Therefore,amaritimecommunicationsolutionthatcanprovidebigdata,highspeed

andlowcostisurgentlyneeded.ThecharacteristicsofUAVassistededgecomputing,suchas

lowcost,strongmobilityandfastresponsespeed,makeitmoresuitableforMarineenvironment.

Itisafeasiblemeanstoimpro