Unloading task allocation method of mobile edge computing system based on double-layer unmanned aerial vehicle

A technology for edge computing and computing tasks, applied in transmission systems, digital transmission systems, electrical components, etc., to achieve the effect of reducing complexity and low delay

Active Publication Date: 2019-10-15
NORTHWESTERN POLYTECHNICAL UNIV
View PDF4 Cites 31 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The purpose of the present invention is to provide a method for unloading task assignment of a mobile edge computing system based on a double-deck UAV to solve the problems existing when UAVs perform computation-intensive and delay-sensitive tasks

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
  • Unloading task allocation method of mobile edge computing system based on double-layer unmanned aerial vehicle
  • Unloading task allocation method of mobile edge computing system based on double-layer unmanned aerial vehicle
  • Unloading task allocation method of mobile edge computing system based on double-layer unmanned aerial vehicle

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0093] Such as figure 1 As shown, the mobile edge computing system consists of two high-altitude platform drones installed with mobile edge computing servers and multiple low-altitude platform drones used to collect ground user information. We assume that the channel bandwidth of each low-altitude platform UAV to transmit tasks to the high-altitude platform UAV is 1MHz, and the noise power spectral density σ 2 Set to -170dBm / Hz. The transmission power p of the low-altitude platform UAV ik is [3.5, 5] W, the number of low-altitude platform UAVs is 50, the size of the calculation tasks used for them is [100, 500] KB, and the calculation speed of each high-altitude platform UAV is 10 2 Tb / s, the number of CPU cycles required to complete each unit computing task is 500, and the channel gain between the low-altitude platform UAV i and the high-altitude platform UAV k is [-50, 30] dBm.

[0094] Such as figure 2 As shown, the influence of the number of low-altitude platform UAVs...

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 discloses an unloading task allocation method of a mobile edge computing system based on a double-layer unmanned aerial vehicle. The mobile edge computing system comprises two high-altitude platform unmanned aerial vehicles provided with mobile edge computing servers and a plurality of low-altitude platform unmanned aerial vehicles, and the two high-altitude platform unmanned aerialvehicles are used for executing computing tasks unloaded by the low-altitude platform unmanned aerial vehicles; the unloading task allocation method comprises the following steps: modeling calculationtask unloading allocation problems of the low-altitude platform unmanned aerial vehicle and the high-altitude platform unmanned aerial vehicle through a game, and establishing a utility function of the upper-layer high-altitude unmanned aerial vehicle and a cost function of the lower-layer low-altitude platform unmanned aerial vehicle based on the price; and solving an equilibrium planning problem with equilibrium constraints obtained after modeling: on the basis of a strategy of fixing an upper-layer leader, firstly solving an equilibrium solution of an optimization problem of a plurality ofusers at a lower layer of the game, and then solving an equilibrium solution of a plurality of unmanned aerial vehicle base stations at an upper layer. The problems existing when an existing unmannedaerial vehicle executes calculation-intensive and delay-sensitive tasks are solved.

Description

【Technical field】 [0001] The invention belongs to the technical field of wireless communication, and in particular relates to an unloading task assignment method of a mobile edge computing system based on a double-layer unmanned aerial vehicle. 【Background technique】 [0002] Due to its small size, low cost, and flexible detection capabilities, UAVs can fly at low altitudes under harsh natural conditions with simple conditions to meet various surveying and mapping needs. And using the UAV as an air user can establish a line-of-sight communication link with a ground user. However, UAVs have very limited computing power, and it is difficult to utilize UAVs to perform computation-intensive and latency-sensitive tasks. Therefore, combining drones with mobile edge computing technology is an effective way to solve this problem. Utilize mobile edge computing to provide cloud-like computing capabilities at the edge of high-altitude platform drones. Therefore, low-altitude platfor...

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): H04L29/08H04L12/24
CPCH04L41/145H04L67/10H04L67/1023H04L67/12
Inventor 李立欣刘婧芳李旭梁微程岳杨富程
Owner NORTHWESTERN POLYTECHNICAL UNIV
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