ADMM-based task allocation and power control scheme in Internet of Vehicles

A technology of car networking and distribution ratio, applied in the field of wireless communication, to achieve high energy efficiency

Active Publication Date: 2019-07-12
NORTH CHINA ELECTRIC POWER UNIV (BAODING)
View PDF6 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The present invention introduces how to realize the edge computing method of Internet of Vehicles with higher energy efficiency, and solves the energy consumption minimization problem through alternating direction multiplier metho...

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
  • ADMM-based task allocation and power control scheme in Internet of Vehicles
  • ADMM-based task allocation and power control scheme in Internet of Vehicles
  • ADMM-based task allocation and power control scheme in Internet of Vehicles

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0019] The present invention simulates the scene of multi-task and multi-server in the scene of the Internet of Vehicles. Considering the fast moving speed of the vehicle, the task to be calculated may not be transmitted within the service range of a roadside unit, and there will be cross-area when receiving the calculation result question. By judging whether tasks can be assigned to roadside units for calculation, and coordinating the ratio of task allocation and transmission power, the energy consumption of user equipment can be reduced under the condition of ensuring the delay requirement. Through the control of the central controller, determine the roadside unit to which the vehicle is located, and complete the return of the calculation results. At the same time, it is necessary to take into account the waiting time caused by the multitasking of multiple users and the limited computing power and storage capacity of the roadside unit. Its system model diagram is as follows...

Embodiment 2

[0043] The optimization algorithm of the present invention is divided into two iterative processes, the outer iterative process solves the nonlinear fractional optimization problem, and the inner iterative process updates variables. Its goal is to minimize the roadside unit service area The overall energy consumption of the vehicle. The problem is expressed as:

[0044]

[0045] s.t.

[0046]

[0047]

[0048]

[0049]

[0050]

[0051] Due to different user devices The task assignment variables of are coupled, so the optimization objectives are not separable. To solve this problem, a local copy of the optimal resource allocation policy is introduced and local optimization variables are defined such that the objective function is separable:

[0052]

[0053] s.t.

[0054]

[0055]

[0056]

[0057]

[0058]

[0059] Therefore the objective function can be decomposed into A subproblem that can be solved in parallel, the problem...

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 relates to a mobile edge calculation scheme in an Internet of Vehicles scene, and the method optimizes the calculation task allocation and transmission power control problems of user equipment in a vehicle on the premise of meeting the time delay requirement. The energy loss of the equipment under the weighted calculation task allocation rate is taken as an objective function, a datatransmission model of the user equipment and the edge calculation node are obtained by using a queuing theory method, and the optimization problem is solved through non-linear fractional optimizationand iteration of an alternating direction multiplier method. And in each round of loop, the outer layer loop solves a nonlinear fractal programming problem, the inner layer loop updates an initial value and a variable until an iteration result meets a set threshold value, the task amount distribution ratio of each user equipment is determined, and the minimum energy consumption is obtained. According to the technical scheme provided by the invention, the energy consumption of the user equipment can be effectively reduced, the delay requirement is met, and the calculation capability of the whole network is improved.

Description

technical field [0001] The present invention relates to a mobile edge computing solution in the field of wireless communication, and in particular to a method and system for improving energy consumption of user equipment by adjusting calculation task allocation and transmission power of user equipment applied to the Internet of Vehicles. Background technique [0002] As a typical application of the Internet of Things in the field of transportation, the Internet of Vehicles enables ubiquitous information sharing in vehicles with little or no human intervention, which is crucial for the realization of future intelligent transportation systems. On the one hand, the Internet of Vehicles will stimulate the rapid development of a series of applications with strict time-sensitive requirements in the fields of road safety, travel assistance, and autonomous driving; on the other hand, the rich multimedia Internet of Things such as augmented reality, streaming video, and online games ...

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
IPC IPC(8): H04L29/08H04W52/02G06F9/50
CPCH04L67/12H04W52/0209G06F9/5005H04L67/62H04L67/63Y02D10/00Y02D30/70
Inventor 周振宇刘朋矩许晨冯俊豪唐良瑞
Owner NORTH CHINA ELECTRIC POWER UNIV (BAODING)
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