CN113179482B - 一种基于移动边缘计算的数据传输资源系统及方法 - Google Patents
一种基于移动边缘计算的数据传输资源系统及方法 Download PDFInfo
- Publication number
- CN113179482B CN113179482B CN202110432703.1A CN202110432703A CN113179482B CN 113179482 B CN113179482 B CN 113179482B CN 202110432703 A CN202110432703 A CN 202110432703A CN 113179482 B CN113179482 B CN 113179482B
- Authority
- CN
- China
- Prior art keywords
- energy consumption
- flying
- user terminal
- running
- flight
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
-
- 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/0215—Traffic management, e.g. flow control or congestion control based on user or device properties, e.g. MTC-capable devices
- H04W28/0221—Traffic management, e.g. flow control or congestion control based on user or device properties, e.g. MTC-capable devices power availability or consumption
-
- 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/0226—Traffic management, e.g. flow control or congestion control based on location or mobility
-
- 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
- H04W28/00—Network traffic management; Network resource management
- H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
- H04W28/18—Negotiating wireless communication parameters
- H04W28/20—Negotiating bandwidth
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/30—Services specially adapted for particular environments, situations or purposes
- H04W4/40—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
-
- 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)
- Quality & Reliability (AREA)
- Mobile Radio Communication Systems (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明提出了一种基于移动边缘计算的数据传输资源系统,涉及数据传输领域。一种基于移动边缘计算的数据传输资源系统,包括若干个行驶设备、若干个飞行设备、路侧单元和基站服务器,各所述行驶设备用于获取多个第一地理坐标,各所述飞行设备用于获取多个第二地理坐标,各所述行驶设备和各所述飞行设备分别连接所述路侧单元,所述能耗分析用于根据多个所述第一地理坐标和多个所述第二地理坐标计算各所述行驶设备的行驶速度以及各所述飞行设备的飞行速度,并根据所述行驶速度分析所有所述行驶设备的行驶能耗,根据所述飞行速度分析所有所述飞行设备的飞行能耗。本发明能够提高多节点处理下的任务处理效率,降低能耗。
Description
技术领域
本发明涉及数据传输领域,具体而言,涉及一种基于移动边缘计算的数据传输资源系统。
背景技术
随着移动应用软件日益增加,无线终端用户的设备需求出现了爆发式增长,移动端应用将迫切需要一个更有竞争力、可扩展,同时又安全和智能的接入网。因此,边缘计算这一新兴技术受到了学术界和工业界的广泛关注,成为传统云计算模式的扩展与补充。但随着物联网的普及和日益复杂的移动应用,现有的边缘计算技术无法满足密集网络的发展趋势。
移动边缘计算(MEC)的提出被认为是帮助资源受限的用户设备处理计算密集型延迟关键任务的技术,通过在基站接入点部署云服务器,实现在无线网络的边缘进行任务卸载,完成用户设备的计算任务,从而将用户设备从繁重的计算工作负载中解放出来,可延长其电池寿命。
目前,需要设计一种基于移动边缘计算的数据传输资源系统及方法,能够借助移动边缘计算技术实现,提高多节点处理下的任务处理效率,降低能耗。
发明内容
本发明的目的在于提供一种基于移动边缘计算的数据传输资源系统,其能够提高多节点处理下的任务处理效率,降低能耗。
本发明的另一目的在于提供一种基于移动边缘计算的数据传输资源方法,其能够提高多节点处理下的任务处理效率,降低能耗。
本发明的实施例是这样实现的:
第一方面:本申请实施例提供一种基于移动边缘计算的数据传输资源系统,包括若干个行驶设备、若干个飞行设备、路侧单元和基站服务器,各所述行驶设备用于获取多个第一地理坐标,各所述飞行设备用于获取多个第二地理坐标,各所述行驶设备和各所述飞行设备分别连接所述路侧单元,所述能耗分析用于根据多个所述第一地理坐标和多个所述第二地理坐标计算各所述行驶设备的行驶速度以及各所述飞行设备的飞行速度,并根据所述行驶速度分析所有所述行驶设备的行驶能耗,根据所述飞行速度分析所有所述飞行设备的飞行能耗,所述路侧单元连接所述基站服务器,所述基站服务器分别连接各所述行驶设备和各所述飞行设备。
第二方面:本申请实施例提供一种基于移动边缘计算的数据传输资源系统的方法,包括定义优化对象为:
ξ是一个自定义的常数;Snm为所述行驶设备网关n和路侧单元RSUm(road-sideunit,每个RSU自带一个计算服务器)是否关联:
用户终端UE(user end)为各所述行驶设备或各所述飞行设备提供辅助计算的某个节点,Pnm为所述行驶设备每次同时通过n和m的概率,为除去计算延时外的总延时(即传输延时和行驶延时),/>为计算延时,/>为UEn请求各个RSU计算的延时的/>最大值,为所述用户终端UEn请求各个RSU计算的延时/>的最大值,即:
在本发明的一些实施例中,其中,所述路侧单元根据如下算式计算处理一定数据量时所有飞行能耗的能耗总数:k为所述飞行设备的数量为N,Wu为所述飞行设备的能耗权重,Wk为编号为k的用户终端(UE)的能耗权重,Eu[n]为第n个时段所述飞行设备的能耗,Ek[n]表示第n个时段编号为k的所述用户终端(UE)的能耗。
在本发明的一些实施例中,第n个时段所述飞行设备的能耗通过如下算式计算:fuk[n]为所述飞行设备在第n段时间中处理编号为k的所述行驶设备在卸载任务时的cpu频率,在每个δ时间段内,只允许一个所述用户终端和所述飞行设备(UAV)通信。
在本发明的一些实施例中,所述飞行设备上传到所述能耗分析设备未处理任务的传输能耗通过如下算式计算:
;h均为信道增益,E均为能耗,N0是和噪声能量大小有关,l均为本次传输的数据量,B为本次传输所用信道的带宽。角标为off和k表示UEk向无人机卸载所发生的信息交互,角标为off,U和k表示无人机向服务器卸载k所上传的任务所发生的信息交互,角标为down,U和k表示无人机向用户终端UEk下载计算结果的信息交互。hk表示UEk的信道增益,hap表示无人机到所述路侧单元RSU的信道增益。
在本发明的一些实施例中,所述信道增益hAP[n]通过如下算式计算:
其中h0为常数,dap,dk为所述飞行设备在某段时间段到所述路侧单元RSU和到所述用户终端UEk的距离。
在本发明的一些实施例中,所述飞行设备消耗的能量由空气流体力学算式得到:v[n]是第n段时间所述飞行设备的速度,θ1和θ2是所述飞行设备的物理性质相关的两个常量。τ是一个微观周期的时长,及所有n个所述用户终端轮流和所述飞行设备交流一次的时长。
在本发明的一些实施例中,所述飞行设备消耗的能量由空气流体力学算式得到:v[n]是第n段时间所述飞行设备的速度,θ1和θ2是所述飞行设备的物理性质相关的两个常量。
在本发明的一些实施例中,Eu[n]通过如下算式得到:
Ek[n]为所述行驶设备向所述飞行设备在一个周期的总载能耗,在这个周期中,所述用户终端轮流与所述飞行设备交换信息一次。
在本发明的一些实施例中,先迭代计算RSU的最优分配方案,通过所述行驶设备中继,如果出现所述行驶设备回答超时,所述行驶设备将任务上传所述飞行设备,所述飞行设备上传所述基站服务器。
在本发明的一些实施例中,采用所述行驶设备中继收不到回答的概率为:其中Q表示用户终端UEn向所述行驶设备发送任务的所述行驶设备的数量,Q取/>编号为k的用户终端(UE)的能耗权重/>系统任务分配方案优秀程度用系统收益U衡量,/>
相对于现有技术,本发明的实施例至少具有如下优点或有益效果:
第一方面:本申请实施例提供一种基于移动边缘计算的数据传输资源系统,其包括若干个行驶设备、若干个飞行设备、路侧单元和基站服务器,各所述行驶设备用于获取多个第一地理坐标,各所述飞行设备用于获取多个第二地理坐标,各所述行驶设备和各所述飞行设备分别连接所述路侧单元,所述能耗分析用于根据多个所述第一地理坐标和多个所述第二地理坐标计算各所述行驶设备的行驶速度以及各所述飞行设备的飞行速度,并根据所述行驶速度分析所有所述行驶设备的行驶能耗,根据所述飞行速度分析所有所述飞行设备的飞行能耗,所述路侧单元连接所述基站服务器,所述基站服务器分别连接各所述行驶设备和各所述飞行设备。
针对第一方面:通过多个行驶设备分别获取各自的第一地理坐标,便于利用不预先建立或优化的未知路径作为中继节点,从而用户设备通过基站服务器连接到其数据收集网关,便于利用现有资源完成计算任务,减少成本;通过联合多个飞行设备与多个行驶设备,能够实现三维空间和二维平面的接合,使得分析面更全更广;并且利用飞行速度和行驶速度等数据分析飞行能耗和行驶能耗,从而路侧单元能够利用计算资源调度、带宽分配等方式降低能耗;并且利用基站服务器将分析结果发送到各行驶设备和飞行设备的终端,便于优化各行驶设备和各飞行设备的性能,帮助用户设备通过基站服务器可靠完成边缘计算优化任务。本发明能够提高多节点处理下的任务处理效率,降低能耗。
第二方面:本申请实施例提供一种基于移动边缘计算的数据传输资源系统的方法,定义优化对象为:
ξ是一个自定义的常数;Snm为所述行驶设备网关n和路侧单元RSUm(road-sideunit,每个RSU自带一个计算服务器)是否关联:
用户终端UE(user end)为需要各所述行驶设备或各所述飞行设备提供辅助计算的某个节点,Pnm为所述行驶设备每次同时通过n和m的概率,为除去计算延时外的总延时(即传输延时和行驶延时),/>为计算延时,/>为UEn请求各个所述路侧单元(RSU)计算的延时的/>最大值,/>为用户终端UEn请求各个所述路侧单元RSU计算的延时/>的最大值,即:/>
针对第二方面:部分有益效果与工作原理与实施例1相同,在此不必重复描述。此外,利用行驶设备采集灵活,并且降低了成本,而利用飞行设备的合理分配,能够实现能耗要求低的效果。可选的,飞行设备速度快,能够通过不同飞行设备轮流处理行驶设备的任务,从而保证了可靠性和性能优化。本发明能够提高多节点处理下的任务处理效率,降低能耗。
附图说明
为了更清楚地说明本发明实施例的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,应当理解,以下附图仅示出了本发明的某些实施例,因此不应被看作是对范围的限定,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他相关的附图。
图1为本发明实施例1基于移动边缘计算的数据传输资源系统的原理示意图;
图2为本发明实施例2基于移动边缘计算的数据传输资源方法的流程示意图。
具体实施方式
为使本申请实施例的目的、技术方案和优点更加清楚,下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本申请一部分实施例,而不是全部的实施例。通常在此处附图中描述和示出的本申请实施例的组件可以以各种不同的配置来布置和设计。
因此,以下对在附图中提供的本申请的实施例的详细描述并非旨在限制要求保护的本申请的范围,而是仅仅表示本申请的选定实施例。基于本申请中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
下面结合附图,对本申请的一些实施方式作详细说明。在不冲突的情况下,下述的各个实施例及实施例中的各个特征可以相互组合。
实施例1
请参阅图1,图1所示为本申请实施例提供的基于移动边缘计算的数据传输资源系统的原理示意图。本申请实施例提供一种基于移动边缘计算的数据传输资源系统,其包括若干个行驶设备、若干个飞行设备、路侧单元和基站服务器,各所述行驶设备用于获取多个第一地理坐标,各所述飞行设备用于获取多个第二地理坐标,各所述行驶设备和各所述飞行设备分别连接所述路侧单元,所述能耗分析用于根据多个所述第一地理坐标和多个所述第二地理坐标计算各所述行驶设备的行驶速度以及各所述飞行设备的飞行速度,并根据所述行驶速度分析所有所述行驶设备的行驶能耗,根据所述飞行速度分析所有所述飞行设备的飞行能耗,所述路侧单元连接所述基站服务器,所述基站服务器分别连接各所述行驶设备和各所述飞行设备。
详细的,行驶设备可以是道路上的出租车,飞行设备可以是无人机。在一定区域内投放车辆和无人机,能够在不同场景下对无人机的运行轨迹进行优化,对任务到达过程进行建模,统计数据传输覆盖率和总体能量损耗,从而验证边缘算法的实用性。
其中,各行驶设备和各飞行设备可以通过移动用户端发送任务,也可以通过基站服务器同时进行任务发送和分配。考虑到多个用户设备进行多项任务卸载时,需要采用多边缘任务处理,依托于区域内现有资源,需要通过算法对移动的中继节点进行合理配置和任务卸载。
详细的,无人机的能耗主要包括飞行、悬停时产生的能耗、计算和任务卸载到基站服务器时产生的通信能耗。本申请采用逐次凸逼近(SCA)的方法优化计算任务位置的分配和无人机轨迹,从而根据实际能耗使移动总能耗最小化。
详细的,第一地理坐标为通过车辆上传的所在地区的地理位置,飞行设备可以飞行于车辆行驶盲区,从而上传所在地区的地理位置。其中,多个无人机的悬停区域不同,从而辐射到所有盲区。一个区域的多个网关可以关联同一个无人机,从而通过网关接收用户终端或者基站服务器的任务。详细的,根据任务的需求场景不同,无人机的任务时延会考虑飞行到地面基站附近的飞行时延、将任务卸载到地面基站上边缘服务器的传输时延、当边缘服务器繁忙时的排队以及任务在边缘服务器上的计算时延。在接收到上述各种时延约束条件不严格的任务下,优化数据传输速率和任务分配方案,使无人机能力消耗降低。而对于时延敏感型任务,基站服务器可以采用尽可能高的数据传输速率来找到最省时的分配方案,提高无人机的利用率、优先分配附近的各行驶设备和飞行设备,使时延最小化。
在本发明的一些实施例中,系统包括设备定位模块,所述设备定位模块与所述路侧单元连接,所述设备定位模块用于根据所述飞行速度和飞行时间计算所述飞行设备的飞行位置,根据所述行驶速度和行驶时间计算所述行驶设备的行驶位置,所述设备定位模块与所述基站服务器连接。
可选的,路侧单元根据飞行速度和飞行时间计算飞行设备的飞行位置,根据行驶设备的行驶速度和行驶时间可以计算行驶设备的行驶位置,其中时间可以根据具体位置上传的时间来获得,从而便于基站服务器通过飞行设备和行驶设备的实际位置进行合理分配,计算出最佳方案。其中,用户发送任务的方式可以直接通过行驶设备终端进行操作,
可选的,用户终端通过网关发送到行驶设备,然后行驶设备发送到附近的路侧单元进行分析,利用路侧单元计算出能耗结果,然后发送到一定数量的行驶设备或飞行设备,通过行驶设备或飞行设备的网关回到行驶设备的终端。
在本发明的一些实施例中,基站服务器包括任务分析模块,所述任务分析模块分别与各所述飞行设备连接,所述任务分析模块用于根据不同所述间隔时间的输入数据的大小、处理单位输入数据花费的CPU周期数、输出数据的大小和最长容忍的延迟时间设置各所述飞行设备的任务指令,所述任务分析模块与所述路侧单元连接。
详细的,任务分析模块通过与各飞行设备连接,从而根据飞行设备完成任务的状态采集定位数据,并且根据多个间隔时间的多项时延条件设置飞行设备的任务指令,从而利用基站服务器发出任务指令。使得上述各项时延条件的能耗量总和最小,即最优方案。通过路侧单元比较各设备已消耗的能耗和延时能耗的大小,从而根据比较结果调整降低能耗的优化方案。
可选的,飞行设备已经处理和上传到基站服务器的任务指令总量不能超出行驶设备已经上传的任务总量,从而减小飞行设备的消耗量;并且飞行设备发送到行驶设备的数据量不能超出飞行设备自己处理和接收到基站服务器的任务输出总量,从而节约飞行设备转发到行驶设备的时延,完成优化边缘计算的测试。
实施例2
请参阅图2,本申请实施例提供一种基于移动边缘计算的数据传输资源系统的方法,包括基站服务器根据路侧单元定义优化对象为:
ξ是一个自定义的常数;Snm为所述行驶设备网关n和路侧单元(RSUm)是否关联:
用户终端UE(user end)为需要各所述行驶设备或各所述飞行设备提供辅助计算的某个节点,Pnm为所述行驶设备每次同时通过n和m的概率,为除去计算延时外的总延时(即传输延时和行驶延时),/>为计算延时,/>为UEn请求各个所述路侧单元(RSU)计算的延时的/>最大值,/>为用户终端UEn请求各个所述路侧单元RSU计算的延时/>的最大值,即:
其中,Pnm通过前期大量实验或者根据现有文献得到,即:多个行驶设备出发一趟同时通过n和m的概率,其中实验的道路分布情况一定。表示出去计算延时外的总延时,即:传输延时和行驶设备行驶延时。可选的,将RSU和UE间的数据发给Q=(1/Pnm+1)辆车。所以采用行驶设备中继收不到回答的概率为/>计算最优任务分配的步骤是先迭代计算RSU的最优分配方案,尝试通过行驶设备中继,如果出现回答超时,再尝试上传飞行设备,飞行设备计算任务计算分配方法使得加权能耗最小,迭代时间复杂度也是可以接受的。可选的,不同飞行设备会有一个固定的上传基站服务器。
在本发明的一些实施例中,所述路侧单元根据如下算式计算处理一定数据量时所有行驶能耗和所有飞行能耗的能耗总数:k为所述飞行设备的数量为N,Wu为所述飞行设备的能耗权重,Wk为编号为k的所述飞行设备的能耗权重,Eu[n]为第n个时段所述飞行设备的能耗,Ek[n]表示第n个时段编号为k的所述飞行设备的能耗。
详细的,分成多个时段,经过不同时段间隔采集各个第一地理坐标和第二地理坐标,从而利用同一时间的行驶设备和飞行设备的调度情况进行合理优化分配。其中路侧单元根据计算根据已经完成的计算机指令数量计算所有行驶能耗和所有飞行能耗的能耗总数,从而对常用设备进行分析。
在本发明的一些实施例中,第n个时段所述飞行设备的能耗通过如下算式计算:fuk[n]为所述飞行设备在第n段时间中轮到处理编号为k的所述行驶设备在卸载任务时的cpu频率。可选的,在每个每个对宏观物体运动来说微小的δ时间段的周期内,只允许一个所述用户终端和所述飞行设备(UAV)通信。详细的,cpu频率可以设置,或者由已有的算法得到。
在本发明的一些实施例中,所述飞行设备上传到所述能耗分析设备未处理任务的传输能耗通过如下算式计算:
;h均为信道增益,E均为能耗,N0是和噪声能量大小有关,l均为本次传输的数据量,B为本次传输所用信道的带宽,角标为off和k表示所述用户终端UEk向无人机卸载所发生的信息交互,角标为off,U和k表示所述行驶设备向服务器卸载k所上传的任务所发生的信息交互,角标为down,U和k表示所述行驶设备向用户终端UEk下载计算结果的信息交互,hk表示所述用户终端UEk的信道增益,hap表示所述行驶设备到其所述路侧单元RSU的信道增益。
在本发明的一些实施例中,所述信道增益hAP[n]通过如下算式计算:
其中h0为常数,dap,dk为所述飞行设备在某段时间段到所述路侧单元RSU和到所述用户终端UEk的距离。
在本发明的一些实施例中,所述飞行设备上传到所述能耗分析设备未处理任务的传输能耗通过如下算式计算:hAP[n]为信道增益。其中上述算式通过通信原理得到。
在本发明的一些实施例中,所述信道增益hAP[n]通过如下算式计算:其中h0为常数,dap为所述飞行设备在某段时间段到所述路侧单元的距离,为相应时间内的所述行驶设备端的卸载数据量,B为相应时段的信道带宽。其中,dap的距离可以通过实际测量和勾股定理计算出。
在本发明的一些实施例中,所述飞行设备向所述行驶设备未处理任务的传输能耗通过如下算式计算:hAP[n]为信道增益。
在本发明的一些实施例中,所述飞行设备消耗的能量由空气流体力学算式得到:v[n]是第n段时间所述飞行设备的速度,θ1和θ2是所述飞行设备的物理性质相关的两个常量。
在本发明的一些实施例中,Eu[n]通过如下算式得到:
Eu[n]为所述行驶设备向所述飞行设备在一个周期的总载能耗,在这个周期中,所述用户终端轮流与所述飞行设备交换信息一次。
详细的,行驶设备可以通过GPS定位实现,为了减少计算成本,可以通过发送到外部的路侧单元进行计算,所以Ek[n]只包含一部分向UAV卸载任务的能耗,降低了能耗。
在本发明的一些实施例中,所述行驶设备向所述飞行设备的卸载能耗Ek[n]通过如下算式计算:
在本发明的一些实施例中,采用所述行驶设备中继收不到回答的概率为:其中Q表示用户终端UEn向所述行驶设备发送任务的所述行驶设备的数量,Q取/>另外,编号为k的用户终端(UE)的能耗权重/>系统任务分配方案优秀程度用系统收益U衡量:/>
可以理解,图1所示的结构仅为示意,系统还可包括比图1中所示更多或者更少的组件,或者具有与图1所示不同的配置。图1中所示的各组件可以采用硬件、软件或其组合实现。
在本申请所提供的实施例中,应该理解到,所揭露的装置和方法,也可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的,例如,附图中的流程图和框图显示了根据本申请的多个实施例的装置、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分,所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现方式中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个连续的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或动作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
另外,在本申请各个实施例中的各功能模块可以集成在一起形成一个独立的部分,也可以是各个模块单独存在,也可以两个或两个以上模块集成形成一个独立的部分,可以利用处理器实现各种功能。处理器可以是一种集成电路芯片,具有信号处理能力。该处理器可以是通用处理器,包括中央处理器(Central Processing Unit,CPU)、网络处理器(Network Processor,NP)等;还可以是数字信号处理器(Digital Signal Processing,DSP)、专用集成电路(Application Specific Integrated Circuit,ASIC)、现场可编程门阵列(Field-Programmable Gate Array,FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。
所述功能如果以软件功能模块的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
综上所述,本申请实施例提供的一种基于移动边缘计算的数据传输资源系统及方法:
通过多个行驶设备分别获取各自的第一地理坐标,便于利用不预先建立或优化的未知路径作为中继节点,从而用户设备通过基站服务器连接到其数据收集网关,便于利用现有资源完成计算任务,减少成本;通过联合多个飞行设备与多个行驶设备,能够实现三维空间和二维平面的接合,使得分析面更全更广;并且利用飞行速度和行驶速度等数据分析飞行能耗和行驶能耗,从而路侧单元能够利用计算资源调度、带宽分配等方式降低能耗;并且利用基站服务器将分析结果发送到各行驶设备和飞行设备的终端,便于优化各行驶设备和各飞行设备的性能,帮助用户设备通过基站服务器可靠完成边缘计算优化任务。本发明能够提高多节点处理下的任务处理效率,降低能耗。
使用时,可以通过网关向任意一个行驶设备发送任务,当未收到行驶设备的反馈结果时可以向附近的飞行设备重新发送任务,从而让飞行设备完成转发,大部分任务能在较短时间内通过行驶设备解决,只有小部分通过飞行设备解决,大大降低了能耗压力。其中重发时间可以设置为少于飞行设备转发时间。当能按时接收任务的行驶设备的概率越小时,行驶设备网关的能耗权重越大,此时可以适当减少行驶设备的任务接收量,增多飞行设备的任务接收量,提高任务直接分配的成功率。
其中,先迭代计算RSU的最优分配方案,通过所述行驶设备中继,如果出现所述行驶设备回答超时,所述行驶设备将任务上传所述飞行设备,所述飞行设备上传所述基站服务器。
以上所述仅为本申请的优选实施例而已,并不用于限制本申请,对于本领域的技术人员来说,本申请可以有各种更改和变化。凡在本申请的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本申请的保护范围之内。
Claims (9)
1.一种基于移动边缘计算的数据传输资源方法,其特征在于,包括定义优化对象,优化对象为行驶设备的收益:
其中α为Pnm的权重,定为标准权重,β为的权重,可调整,对行驶时间要求越高时越大,γ为/>的权重,对计算延时要求越高时越大,N为用户终端总数,M为路侧单元总数;
ξ是一个自定义的常数;Snm为用户终端UEn和路侧单元RSUm是否关联,每个路侧单元自带一个计算服务器:
用户终端UE是需要向所述路侧单元上传各所述行驶设备或各飞行设备计算任务的某个节点,Pnm为所述行驶设备每次同时通过UEn和RSUm的概率,UEn代表n号用户终端,RSUm代表m号路侧单元,为在UEn和RSUm间传输数据除去计算延时外的总延时,即传输延时和行驶延时,/>为RSUm计算UEn的任务的计算延时,/>为UEn请求各个所述路侧单元计算的延时的最大值,/>为用户终端/>请求各个所述路侧单元计算的延时/>的最大值,即:
采用所述行驶设备中继收不到回答的概率为:其中Q表示用户终端UEn向所述行驶设备发送任务的所述行驶设备的数量,Q取/>编号为k的用户终端的能耗权重/>系统任务分配方案优秀程度用系统收益U衡量,其中wk每个用户终端的能耗相对于其他用户终端的重要性,该用户重要性越大该权重取值越大,wfly表示无人机能耗在总收益中的权重;用户终端的能耗权重Wk表示k号用户终端对飞行设备能耗贡献的权重,用于飞行能耗/>的计算,为一定数据量时所有飞行能耗的能耗总数。
2.如权利要求1所述的一种基于移动边缘计算的数据传输资源方法,其特征在于,其中,所述路侧单元根据如下算式计算处理一定数据量时所有飞行能耗的能耗总数:K为所述飞行设备的数量,wU为所述飞行设备的能耗权重,wk为编号为wk的用户终端的能耗权重,EU为飞行设备的能耗,Ek为用户终端的能耗,EU[n]为第n个时段所述飞行设备的能耗,Ek[n]表示第n个时段编号为k的所述用户终端的能耗。
3.如权利要求2所述的一种基于移动边缘计算的数据传输资源方法,其特征在于,第n个时段所述飞行设备的能耗通过如下算式计算: 为所述飞行设备在第n段时间中处理编号为k的所述行驶设备在卸载任务时的CPU频率,KU为有效电容系数,在每个δ时间段内,只允许一个所述用户终端和所述飞行设备通信。
4.如权利要求3所述的一种基于移动边缘计算的数据传输资源方法,其特征在于,所述飞行设备上传到所述路侧单元设备未处理任务的传输能耗通过如下算式计算:
;
N0是传输中的噪声能量,B为本次传输所用信道的带宽,E均为能耗,角标为off和k表示是所述用户终端UEk向无人机卸载所发生的信息交互,角标为off,U和k表示所述行驶设备向服务器卸载k所上传的任务所发生的信息交互,角标为down,U和k表示所述行驶设备向用户终端UEk下载计算结果的信息交互,为用户终端向无人机卸载时传输的数据量,为用户终端UEk向无人机卸载数据的带宽,hk[n]表示所述用户终端UEk的信道增益,hRSU[n]表示所述行驶设备到其所述路侧单元RSU的信道增益,δ为一个微观周期中分给每个用户终端的时长。
5.如权利要求4所述的一种基于移动边缘计算的数据传输资源方法,其特征在于,所述时间片n所述信道增益hRSU[n]通过如下算式计算:
;
其中h0为常数,u[n]为时间片n时无人机的位置,v0为无人机对应路侧单元的位置,H为无人机高度,dAP,dk为所述飞行设备在某段时间段到所述路侧单元和到所述用户终端UEk的距离,vk为无人机对应用户终端UEk的位置。
6.如权利要求4所述的一种基于移动边缘计算的数据传输资源方法,其特征在于,所述飞行设备消耗的能量由空气流体力学算式得到: v[n]是第n段时间所述飞行设备的速度,θ1和θ2是所述飞行设备的物理性质相关的两个常量,τ是一个微观周期的时长或所有n个所述用户终端轮流和所述飞行设备交流一次的时长。
7.如权利要求6所述的一种基于移动边缘计算的数据传输资源方法,其特征在于,第n个时段所述飞行设备的能耗EU[n]通过如下算式得到:
EU[n]为所述行驶设备向所述飞行设备在一个周期的总载能耗,在这个周期中,所述用户终端轮流与所述飞行设备交换信息一次。
8.如权利要求7所述的一种基于移动边缘计算的数据传输资源方法,其特征在于,先迭代计算路侧单元的最优分配方案,通过所述行驶设备中继,如果出现所述行驶设备回答超时,所述行驶设备将任务上传所述飞行设备,所述飞行设备上传基站服务器;在任务开始前,规划无人机的飞行方向、速度和传输速率,以使无人机在能耗最小的情况下向路侧单元卸载任务。
9.如权利要求1~8任一项一种基于移动边缘计算的数据传输资源方法的系统,其特征在于,包括若干个行驶设备、若干个飞行设备、路侧单元和基站服务器,各所述行驶设备用于获取多个第一地理坐标,各所述飞行设备用于获取多个第二地理坐标,各所述行驶设备和各所述飞行设备分别连接所述路侧单元,所述路侧单元用于根据多个所述第一地理坐标和多个所述第二地理坐标计算各所述行驶设备的行驶速度以及各所述飞行设备的飞行速度,并根据所述行驶速度分析所有所述行驶设备的行驶能耗,根据所述飞行速度分析所有所述飞行设备的飞行能耗,所述路侧单元连接所述基站服务器,所述基站服务器分别连接各所述行驶设备和各所述飞行设备。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110432703.1A CN113179482B (zh) | 2021-04-21 | 2021-04-21 | 一种基于移动边缘计算的数据传输资源系统及方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110432703.1A CN113179482B (zh) | 2021-04-21 | 2021-04-21 | 一种基于移动边缘计算的数据传输资源系统及方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113179482A CN113179482A (zh) | 2021-07-27 |
CN113179482B true CN113179482B (zh) | 2023-08-22 |
Family
ID=76924051
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110432703.1A Active CN113179482B (zh) | 2021-04-21 | 2021-04-21 | 一种基于移动边缘计算的数据传输资源系统及方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113179482B (zh) |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2014207759A2 (en) * | 2013-06-20 | 2014-12-31 | Tata Consultancy Services Limited | System and method for distributed computation using heterogeneous computing nodes |
CN109067490A (zh) * | 2018-09-29 | 2018-12-21 | 郑州航空工业管理学院 | 蜂窝网联下多无人机协同移动边缘计算系统资源分配方法 |
CN109743099A (zh) * | 2019-01-10 | 2019-05-10 | 深圳市简智联信息科技有限公司 | 移动边缘计算系统及其资源分配方法 |
CN109951821A (zh) * | 2019-02-26 | 2019-06-28 | 重庆邮电大学 | 基于移动边缘计算的最小化车辆能耗任务卸载方案 |
EP3664479A2 (en) * | 2018-12-07 | 2020-06-10 | T-Mobile USA, Inc. | Uav supported vehicle-to-vehicle communication |
CN111786839A (zh) * | 2020-07-15 | 2020-10-16 | 南通大学 | 一种车载边缘计算网络中能效优化的计算卸载方法及系统 |
WO2020216135A1 (zh) * | 2019-04-25 | 2020-10-29 | 南京邮电大学 | 基于边-端协同的多用户多mec任务卸载资源调度方法 |
CN111954202A (zh) * | 2019-05-15 | 2020-11-17 | 现代自动车株式会社 | 运动物体和操作运动物体的方法及边缘计算系统 |
CN112600912A (zh) * | 2020-12-10 | 2021-04-02 | 西安君能清洁能源有限公司 | 一种无人机辅助的边缘计算卸载算法分布式激励方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20210065566A1 (en) * | 2018-01-29 | 2021-03-04 | Interdigital Patent Holdings, Inc. | Methods of a mobile edge computing (mec) deployment for unmanned aerial system traffic management (utm) system applications |
-
2021
- 2021-04-21 CN CN202110432703.1A patent/CN113179482B/zh active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2014207759A2 (en) * | 2013-06-20 | 2014-12-31 | Tata Consultancy Services Limited | System and method for distributed computation using heterogeneous computing nodes |
CN109067490A (zh) * | 2018-09-29 | 2018-12-21 | 郑州航空工业管理学院 | 蜂窝网联下多无人机协同移动边缘计算系统资源分配方法 |
EP3664479A2 (en) * | 2018-12-07 | 2020-06-10 | T-Mobile USA, Inc. | Uav supported vehicle-to-vehicle communication |
CN109743099A (zh) * | 2019-01-10 | 2019-05-10 | 深圳市简智联信息科技有限公司 | 移动边缘计算系统及其资源分配方法 |
CN109951821A (zh) * | 2019-02-26 | 2019-06-28 | 重庆邮电大学 | 基于移动边缘计算的最小化车辆能耗任务卸载方案 |
WO2020216135A1 (zh) * | 2019-04-25 | 2020-10-29 | 南京邮电大学 | 基于边-端协同的多用户多mec任务卸载资源调度方法 |
CN111954202A (zh) * | 2019-05-15 | 2020-11-17 | 现代自动车株式会社 | 运动物体和操作运动物体的方法及边缘计算系统 |
CN111786839A (zh) * | 2020-07-15 | 2020-10-16 | 南通大学 | 一种车载边缘计算网络中能效优化的计算卸载方法及系统 |
CN112600912A (zh) * | 2020-12-10 | 2021-04-02 | 西安君能清洁能源有限公司 | 一种无人机辅助的边缘计算卸载算法分布式激励方法 |
Non-Patent Citations (1)
Title |
---|
车联网中整合移动边缘计算与内容分发网络的移动性管理策略;张海波;程妍;刘开健;贺晓帆;;电子与信息学报(第06期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN113179482A (zh) | 2021-07-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Ateya et al. | Energy-and latency-aware hybrid offloading algorithm for UAVs | |
CN112737842B (zh) | 空地一体化车联网中基于最小化时延的任务安全卸载方法 | |
CN111142883B (zh) | 基于sdn架构的车辆计算任务卸载方法 | |
Huang et al. | Optimized deployment of drone base station to improve user experience in cellular networks | |
CN113156992B (zh) | 面向边缘环境下无人机的三层架构协同优化方法 | |
CN109947574B (zh) | 一种基于雾网络的车辆大数据计算卸载方法 | |
CN111757361B (zh) | 一种雾网络中基于无人机辅助的任务卸载方法 | |
CN114142907B (zh) | 一种通信终端设备的信道筛选优化方法及系统 | |
CN111552313A (zh) | 基于边缘计算动态任务到达的多无人机路径规划方法 | |
CN113507492B (zh) | 物联网三维空间智能定位与分布式边缘计算支援方法 | |
Liu et al. | Energy-efficiency computation offloading strategy in UAV aided V2X network with integrated sensing and communication | |
CN112929849B (zh) | 一种基于强化学习的可靠车载边缘计算卸载方法 | |
CN112860429A (zh) | 一种移动边缘计算系统中任务卸载的成本效率优化系统及方法 | |
EP3116198A1 (en) | Mobile communication system, processing distribution unit, data processing unit, apparatus, methods and computer programs for dynamically assigning computing resources for processing sensor data | |
CN112989894B (zh) | 目标检测方法、任务处理方法、装置、设备及存储介质 | |
Zhang et al. | Mobile edge computing for UAVs | |
Yeduri et al. | Energy and throughput management in delay-constrained small-world UAV-IoT network | |
CN113179482B (zh) | 一种基于移动边缘计算的数据传输资源系统及方法 | |
Choi et al. | Modeling and analysis of data harvesting architecture based on unmanned aerial vehicles | |
CN116546559B (zh) | 分布式多目标空地联合轨迹规划和卸载调度方法及系统 | |
CN113783959A (zh) | 一种车联网联合优化计算任务卸载比率和资源分配方法 | |
Bushnaq et al. | Aerial data aggregation in IoT networks: Hovering & traveling time dilemma | |
Munaye et al. | Radio resource allocation for 5G networks using deep reinforcement learning | |
He et al. | A UAV emergency network user allocation method for load balancing | |
CN115827185A (zh) | 6g空中基站结合北斗空中避障的方法、存储介质及设备 |
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 |