Unmanned aerial vehicle edge computing network linear dependency task unloading method

An edge computing and task-dependent technology, applied in the field of wireless networks, can solve problems such as the inability to provide computing offloading services for IoT mobile devices, and achieve the effect of reducing device energy consumption

Pending Publication Date: 2022-06-07
CENTRAL SOUTH UNIVERSITY OF FORESTRY AND TECHNOLOGY
View PDF0 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Traditional edge servers are usually installed in fixed-location cellular base stations, which makes them unable to effectively provide computing offload services for IoT mobile devices when damaged by natural disasters or in the face of sudden large-scale outdoor activities.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Unmanned aerial vehicle edge computing network linear dependency task unloading method
  • Unmanned aerial vehicle edge computing network linear dependency task unloading method
  • Unmanned aerial vehicle edge computing network linear dependency task unloading method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0214] L1 in this embodiment, figure 1 Shown is the schematic diagram of the UAV edge computing scene model, which contains a UAV, is equipped with an edge server, has k∈K end users, and each user has 1 task, k=3. The location of the end user is w 1 = [3.6, 3] T , w 2 =[33, 46] T , w 3 = [58, 16] T . Each task is a Task k =(L k , I k , C k , O k ). Handling tasks k Required CPU cycles are C k . The maximum CPU frequency for end users is The maximum CPU frequency of the edge server is 10Ghz. Set the maximum completion time T of each task max =2s, time slot time length τ=0.2s. During the flight of the UAV, the network channel of the UAV is time-varying. In order to calculate the channel gain more accurately, this paper sets the time slot duration τ to be small enough to ensure that the UAV is within each time slot τ. position is relatively static. The starting and ending positions of the drone are Q I =[0,0] T , Q F =[50,0] T . The task is to serially...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention provides an unmanned aerial vehicle edge computing network linear dependency task unloading method. The method mainly comprises the following steps: 1, generating a task description set Taskk = (Lk, Ik, Ck, Ok), and constructing a mathematical model P1 of task unloading, resource allocation and unmanned aerial vehicle trajectory optimization in an unmanned aerial vehicle edge computing network; 2, under the conditions of given frequency, unloading decision and unloading data volume, constructing a mathematical model P2, solving a problem P2 by adopting convex optimization, solving an optimal unmanned aerial vehicle trajectory, calculating system energy consumption, and recording a target value as E '; 3, constructing a mathematical model based on the obtained unmanned aerial vehicle trajectory; P3, obtaining an unloading decision and a resource allocation scheme by adopting a dynamic programming algorithm and convex optimization, calculating system energy consumption, and recording a target value as E; and 4, comparing the difference between the new weighted total energy consumption value E and the new weighted total energy consumption value E ', if E-E' is less than epsilon, quitting, otherwise, repeating the step 2 and the step 3. By applying the method, the energy consumption of dependent task execution in the mobile edge computing network of the unmanned aerial vehicle is reduced, and the service time of the unmanned aerial vehicle and the terminal equipment is prolonged.

Description

technical field [0001] The invention belongs to the technical field of wireless networks, and relates to an unmanned aerial vehicle edge computing network linear dependency task offloading method. Background technique [0002] By deploying edge servers on drones with high mobility, flexible MEC services can be provided to users in wireless networks. In recent years, UAV-based edge computing networks have received increasing attention. Due to the advantages of low cost, high mobility, and on-demand deployment, UAVs have great application potential in wireless communication systems. [0003] UAV-based edge computing refers to the combination of edge computing architecture and UAV platform. UAVs can be used as user nodes to offload computing-intensive tasks to edge servers located on ground base stations, and can also be used as edge servers in the air for Multiple ground user nodes provide computing offloading services. With the rapid development of IoT technology and edge ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): H04W72/04H04L41/0894H04W28/16G06F9/50
CPCH04W72/0446H04L41/0893H04W28/16G06F9/5072H04W72/53Y02D30/70
Inventor 邝祝芳许彬邱建立
Owner CENTRAL SOUTH UNIVERSITY OF FORESTRY AND TECHNOLOGY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products