Abstract:Load balance in vehicular ad hoc networks (VANETs) is a challenge in vehicle-to-vehicle computation offloading, due to stochastic requests of users, heterogeneous service capabilities and high mobility of vehicles, etc. This paper aims to fill this gap by formulating a problem for load balance in a VANET, with the objective of minimizing the maximum load under transmit power, storage capacity, per task completion time and energy consumption constraints. The formulated problem is proved to be NP-hard, then it is investigated by decomposing it into two subproblems, i.e., how to offload tasks for the case of fixed transmit power and how to adjust transmit power for the given offloading decision. For the first subproblem, an approximation algorithm is proposed by offloading the tasks in the vehicle with the maximum load to the vehicle with minimum load. Meanwhile, a deep reinforcement learning algorithm is proposed, in order to focus on the network dynamics. A coalition based algorithm, a distributed coalition based algorithm, as well as an incentive algorithm based on deep reinforcement learning, are proposed to maximize the total payoff for the selfishness of vehicles. For the second subproblem, an adjustment strategy for transmit power is customized to further reduce the computing load. The algorithms are evaluated on an integrated simulation platform with open street map, SUMO, NS-3 and dataset of Google cluster-usage traces. Simulation results show that, the proposed algorithms outperform three state-of-the-art works for most cases, in terms of the maximum load. The proposed distributed algorithm can significantly accelerate the proposed centralized algorithm with acceptable increase in maximum load. Besides, the load can be further reduced by the proposed adjustment strategy.

Load and Wiring Harness Optimization of In-vehicle Network in Connected Vehicle

Integrated Pricing Strategy for Coordinating Load Levels in Coupled Power and Transportation Networks

Uplinks Analysis and Optimization of Hybrid Vehicular Networks

Load Flow Optimization of Meshed Networks: A Convex Relaxation and an Illustrative Example

Networking Optimization for Automotive Body Electrical System

Design and Test of Hardware-in-the-loop Platform for Vehicle Chassis CAN System with Intermittent Open and Short Connection Faults

Design and Application of Low Cost and High Reliability Intelligent Electric Vehicle Overall Wire Harness

Distribution Network Electric Vehicle Hosting Capacity Maximization: A Chargeable Region Optimization Model

Traffic Scheduling and Control in Fully Connected and Automated Networks

The design of electric motor car's body network based on CAN-bus distributed control

The design of invariant wiring harness network in full electronic automobile

VANET Based Online Charging Strategy for Electric Vehicles

Analysis of E2E Delay and Wiring Harness in In-Vehicle Network with Zonal Architecture

CAN Modeling and Simulation of a Hybrid Electric Vehicle Based on OPNET

Load Balance Guaranteed Vehicle-to-Vehicle Computation Offloading for Min-Max Fairness in VANETs

Network Control of Vehicle Lateral Dynamics With Control Allocation and Dynamic Message Priority Assignment

Multi-Objective Optimal Scheduling of Distribution Network with Electric Vehicle Charging Load Considering Time-Varying Road Impedance

Comprehensive Fault Diagnosis and Fault-Tolerant Protection of In-Vehicle Intelligent Electric Power Supply Network

Performance Evaluation of Zone-Based In-Vehicle Network Architecture for Autonomous Vehicles

Optimization and Solution Method for Electric Vehicle Charging and Discharging Load

Intelligent Network Access System for Vehicular Real-Time Service Provisioning