面向边缘环境下无人机的三层架构协同优化系统及方法技术方案

一种面向边缘环境下无人机的三层架构协同优化系统及方法，系统包括从底层到上层依次设置的边缘节点层、移动边缘服务器层、云服务器层；边缘节点层用于获取执行特定应用的任务的计算时间和能耗；移动边缘服务器层在边缘节点层中的边缘终端位置确定情况下，带宽通过三维空间中的欧式距离、路径损耗和香农定理计算得到；通过带宽的计算确定无人机信号覆盖范围和最佳悬停位置，还根据带宽得到相应的传输数据时间和任务计算时间；云服务器层计算边缘节点层中边缘终端与云服务器层的传输能耗，获得云端计算时间和相应网络环境下的传输时间。本发明专利技术针对移动边缘环境下响应时间敏感的计算密集型任务，解决了任务执行时间延迟较大和能耗较高的问题。

【技术实现步骤摘要】
面向边缘环境下无人机的三层架构协同优化系统及方法
本专利技术涉及一种无人机的
，特别涉及一种面向边缘环境下无人机的三层架构协同优化系统及方法。
技术介绍
万物互联时代，各类视频采集终端和视频服务被广泛应用，移动环境下视频处理技术被广泛应用到诸多研究。针对移动视频数据处理，机器学习推理任务和调度策略的执行，需要针对特定计算资源，设计高效的任务调度策略，以保障视频服务的实时性和可靠性。为此，边缘计算(EdgeComputing)已被广泛应用到移动视频处理环境下，在计算密集型任务产生源头附近，边缘计算利用本地计算资源来执行视频处理任务，以满足这些延迟敏感型应用在计算、延迟和能耗等方面的需求。然而，边缘环境下存在布线难度大和网关计算力低，以及固定边缘服务器节点较难适应移动环境下资源密集型任务和时间敏感型任务的需求等问题；此外，多个边缘终端上计算任务分布不均匀造成本地计算资源无法适应任务处理需求。有限的计算资源和电能使边缘终端难以持续执行实时计算机视觉类任务。移动环境下边缘服务器的众多研究中主要考虑将边缘计算节点部署在无人机、蜂窝塔、路边单元(RSUs)以及具有网络连接的自动驾驶车辆中。其中，无人机在大量领域得到了广泛的使用，例如农业生产、自然或人为灾害监测。鉴于易于部署和鸟瞰视野的优势，通过搭载多种计算或通信资源，无人机被极大地扩展了计算和通信的能力。尽管将数据卸载到移动边缘服务器层节点可以显著改善延迟性能，但是当通过无线网络传输数据时，增加了无线网络频谱资源的负担，数据卸载期间通信需求的急剧增加对机载网络的通信资源提出了巨大的挑战。例如有研究无人机完全自主飞行，将全部带宽用于传输视频流，自适应计算机视觉管道在边缘计算上对无人机实现动态和指定任务优化；研究表明，相对于本地计算，将计算任务卸载到边缘或是地面基站的博弈计算卸载，其任务执行的整体性能会更好，同时还保证了任务卸载时间和能源消耗的平衡。即计算任务一部分被卸载到无人机等服务器，一部分在本地处理。这些研究工作未能考虑综合利用无人机的计算能力、移动能力和基于无线信号衰减的覆盖范围通信能力，不能高效利用多层架构的资源。现在针对无人机服务器的研究主要包括作为通信的数据传输中继及卸载的小型执行单元两个方面：一方面，针对通信资源的优化。现有的研究主要集中于为处于没有通信基础设施或基础设施有限区域中的通信受限边缘设备进行数据传输和转发；借助无人机强大的移动特性收集人类难以到达环境中的有效数据；无人机群的互相通信和信息交流。虽然这些在特定领域中都对边缘设备的任务计算有一定的作用，但是仍然存在计算资源调度不充分，无人机的无线通信连接不稳定等问题。另一方面，基于UAV边缘服务器的任务卸载和路径优化。将无人机派往任务密集执行区域，直接在无人机搭载的计算资源中进行计算任务的处理，减少边缘节点层与云服务器层的通信需求，同时也可有效改善计算任务的响应时间。通过在每个时间段共同优化无人机航迹，卸载任务的比例和用户调度变量，使每个时隙中所有用户之间的目标代价和最小化。但是，在计算卸载目的地的选择和对无人机的多地面端信号覆盖范围上未能有充分的研究。
技术实现思路
为了解决为应对动态区域计算密集型应用，现有的研究方法未综合考虑无人机信号有效覆盖范围与多层系统计算资源充分利用，未能发挥出系统资源的最大性能，本专利技术提供了一种面向边缘环境下无人机的三层架构协同优化系统及方法，具体方案如下：一种面向边缘环境下无人机的三层架构协同优化系统，包括从底层到上层依次设置的边缘节点层、移动边缘服务器层、云服务器层；边缘节点层在执行本地卸载时记录边缘节点层中的具体设备执行特定应用的任务的计算时间和能耗；任务卸载时，本地卸载中所有计算在边缘节点层实现，移动边缘服务器层和云服务器层卸载则都在边缘节点层中的边缘终端先进行视频的提取、编码预处理，然后再传到对应服务器上进行计算；移动边缘服务器层在边缘节点层中的边缘终端位置确定情况下，带宽通过三维空间中的欧式距离、路径损耗和香农定理计算得到；通过带宽的计算确定无人机信号覆盖范围和最佳悬停位置，还根据带宽得到相应的传输数据时间和任务计算时间；云服务器层计算边缘节点层中边缘终端与云服务器层的传输能耗，获得云端计算时间和相应网络环境下的传输时间。一种面向边缘环境下无人机的三层架构协同优化方法，具体包括以下步骤：S1、设计由边缘节点层、移动边缘服务器层、云服务器层组成权利要求1-4任意一项的系统；S2、根据系统架构，设计基于移动边缘服务器层的时间、能耗、带宽和位置模型；S3、基于步骤S2的模型，设计基于时间、带宽、能耗和无人机位置综合参数的任务卸载优化目标；S4、针对无人机位置和卸载优化目标，使用增强精英保留的多染色体遗传算法，制定边缘节点层、移动边缘服务器层、云服务器层的路径规划和任务卸载策略；S5、分别使用穷举算法、贪婪算法和多染色体精英保留遗传算法的三种混合卸载算法，在无线网络环境下，于现实世界中对典型目标检测应用。本专利技术的有益效果在于：(1)所述云服务器层在网络带宽留有充足余量的情况下发挥强大的计算能力，进行实时视频任务分析和模型的训练和调度策略的统一生成；所述移动边缘服务器层充分利用其移动能力为计算资源不充足区域提供有效的计算卸载和通信服务；所述边缘节点层对原始视频数据进行合理的预处理操作和将数据传输按调度需要传输到指定的上层计算资源，包括云服务器层和无人机搭载的移动边缘服务器层。使用配备边缘服务器的无人机在布满监控终端的场地中执行任务，综合考虑充分利用无人机的计算能力、移动能力和基于无线信号衰减的覆盖范围通信能力，高效利用多层架构的资源。通过对移动边缘服务器层的任务卸载策略、无人机路径优化方法，针对移动边缘环境下响应时间敏感的计算密集型任务，解决任务执行时间延迟较大和能耗较高的问题。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它的附图。图1为边缘节点层、移动边缘服务器层、云服务器层的结构示意图；图2为边缘节点层的结构图；图3为边缘节点层的工作流程图。图4为移动边缘服务器层的结构图；图5为移动边缘服务器层的工作流程图；图6为云服务器层的结构图；图7为云服务器层的工作流程图。图中各标识的说明如下：1、边缘节点层；11、边缘终端；101、第一状态发送模块；102、任务卸载策略接收和执行模块；103、视频流发送模块；104、第一任务计算模块；2、移动边缘服务器层；201、第二状态发送模块；202、任务卸载分配和无人机位置接收和执行模块；203、第二视频流接收模块；204、第三任务计算模块；205、检测反馈模块3、云服务器层；301、接收查询模块；302本文档来自技高网...

【技术保护点】
1.一种面向边缘环境下无人机的三层架构协同优化系统，其特征在于，包括从底层到上层依次设置的边缘节点层、移动边缘服务器层、云服务器层；/n边缘节点层在执行本地卸载时记录边缘节点层中的具体设备执行特定应用的任务的计算时间和能耗；任务卸载时，本地卸载中所有计算在边缘节点层实现，移动边缘服务器层和云服务器层卸载则都在边缘节点层中的边缘终端先进行视频的提取、编码预处理，然后再传到对应服务器上进行计算；/n移动边缘服务器层在边缘节点层中的边缘终端位置确定情况下，带宽通过三维空间中的欧式距离、路径损耗和香农定理计算得到；通过带宽的计算确定无人机信号覆盖范围和最佳悬停位置，还根据带宽得到相应的传输数据时间和任务计算时间；/n云服务器层计算边缘节点层中边缘终端与云服务器层的传输能耗，获得云端计算时间和相应网络环境下的传输时间。/n

【技术特征摘要】
1.一种面向边缘环境下无人机的三层架构协同优化系统，其特征在于，包括从底层到上层依次设置的边缘节点层、移动边缘服务器层、云服务器层；
边缘节点层在执行本地卸载时记录边缘节点层中的具体设备执行特定应用的任务的计算时间和能耗；任务卸载时，本地卸载中所有计算在边缘节点层实现，移动边缘服务器层和云服务器层卸载则都在边缘节点层中的边缘终端先进行视频的提取、编码预处理，然后再传到对应服务器上进行计算；
移动边缘服务器层在边缘节点层中的边缘终端位置确定情况下，带宽通过三维空间中的欧式距离、路径损耗和香农定理计算得到；通过带宽的计算确定无人机信号覆盖范围和最佳悬停位置，还根据带宽得到相应的传输数据时间和任务计算时间；
云服务器层计算边缘节点层中边缘终端与云服务器层的传输能耗，获得云端计算时间和相应网络环境下的传输时间。


2.根据权利要求1所述的面向边缘环境下无人机的三层架构协同优化系统，其特征在于，所述边缘节点层包括依次设置的
第一状态发送模块，向云服务器层发送任务调度请求，在云服务器层为查询设备状态时，将边缘节点层的边缘终端的状态和位置信息通过指定端口发送给云服务器层，判断云服务器层是否准备分配算法程序；
任务卸载策略接收和执行模块，与云服务器层预设的端口连接，获取云服务器层的任务分配策略和位置信息；执行模块将接收到的任务分配策略和位置信息解析出来；
视频流发送模块，根据任务分配策略选择移动边缘服务器层或者云服务器层的IP地址，然后根据分配的端口连接选择的IP地址将视频流发送到移动边缘服务器层或是云服务器层建立的任务处理进程中；
第一任务计算模块，没有被选择卸载到服务器的任务使用本地边缘节点层的计算资源进行处理。


3.根据权利要求1所述的面向边缘环境下无人机的三层架构协同优化系统，其特征在于，所述移动边缘服务器层包括依次设置的
第二状态发送模块，向云服务器层发送任务调度请求，用于将本机的状态和位置信息通过指定端口发送给某个近距离的边缘节点层，再由该边缘节点转发给云服务器的接收查询模块；
任务卸载分配和无人机位置接收和执行模块，通过在接收范围内信号指数达到设定值的边缘节点层接收来自云服务器层的卸载分配和位置信息，通过无人机提供的OSDK控制无人机运动，移动到分配的悬停位置；
第二视频接收模块，为卸载到移动边缘服务器层上的设备任务建立接收视频的进程，为设备分配好端口后，接收来自该设备的任务视频流；
第二任务计算模块，成功接收来自便边缘节点层任务的同时，开启视频分析进程，处理传来的视频数据；
检测反馈模块，通过数据传输通道处理的结果传回边缘节点层，以实现对检测目标的实时处理。


4.根据权利要求1所述的面向边缘环境下无人机的三层架构协同优化系统，其特征在于，所述云服务器包括依次设置的
所述云服务器层包括依次设置的
接收查询模块，用于查询边缘节点层、移动边缘服务器层、云服务器层的状态信息、接收在需要时提出的查询状态信息请求，在该实施例中，接收查询模块用于接收边缘节点层发送过来的调度请求和边缘节点层所有设备与移动边缘服务器的状态信息和任务信息；
任务卸载分配与无人机定位算法模块，用于在收集需要卸载任务的请求后，以三层架构中相关设备的状态信息和需要卸载的任务信息为判断依据，当不需要调度任务分配算法程序时，返回到接收查询模块；当需要调度任务分配算法程序时，使用带有精英保留的遗传算法为任务卸载计算出一个满足执行时间和能耗归一化后加权和近似最小的任务分配策略，向移动边缘服务器层发送任务分配策略和无人机位置，向边缘节点层中边缘终端发送任务分配策略；判断移动边缘服务器层和边缘节点层是否返回确认信息，如果没有返回继续确认，如果获得返回确认信息，则根据任务分配策略为卸载到云服务器层的任务建立处理进程，为在边缘节点层、移动边缘服务器层的任务建立完成确认进程；
第一视频流接收模块，用于接收边缘节点层的视频流；
第二任务计算模块，视频流进行处理计算，当前任务完成后，接收边缘节点层和边缘服务器和记录的执行时间和能耗数据，并记录在日志文件中，并判断是否完成全部的任务，如果完成，结束，如果没有完成，则继续回到任务卸载分配与无人机定位算法模块中判断是否需要调度任务分配算法程序；
结果显示模块，在任务分配前显示各设备状态信息，执行时显示任务执行期间的设备状态和执行完成状态，同时将经处理标注出检测目标的视频流用OpenCV显示函数展示。


5.一种面向边缘环境下无人机的三层架构协同优化方法，其特征在于，具体包括以下步骤：
S1、设计由边缘节点层、移动边缘服务器层、云服务器层组成权利要求1-4任意一项的系统；
S2、根据系统架构，设计基于移动边缘服务器层的时间、能耗、带宽和位置模型；
S3、基于步骤S2的模型，设计基于时间、带宽、能耗和无人机位置综合参数的任务卸载优化目标；
S4、针对无人机位置和卸载优化目...

【专利技术属性】
技术研发人员：孙辉，张波，仲红，
申请(专利权)人：安徽大学，
类型：发明
国别省市：安徽;34