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.

Efficient Congestion Control with Information Loss Minimization for Vehicular Ad Hoc Networks

Power control method based on network condition information for VANET

Optimal Congestion Control Algorithm for Ad Hoc Networks: Penalty Function-Based Approach

Congestion Control for High Dynamic Ad Hoc Networks: Price Cooperation and Receding Optimization

Transmission Time Analysis For Hybrid V2v And V21 Communications In Multi-Lane Vehicular Networks

Adaptive Beaconing for Collision Avoidance and Tracking Accuracy in Vehicular Networks.

Joint Optimization of Multi-Hop Broadcast Protocol and MAC Protocol in Vehicular Ad Hoc Networks

A Taxonomy for Congestion Control Algorithms in Vehicular Ad Hoc Networks

A Contention-Free Cooperative MAC Protocol for Eliminating Heterogenous Collisions in Vehicular Ad Hoc Networks

Performance Evaluation of Information Propagation in Vehicular Ad Hoc Network

Distributed Channel Allocation and Rate Control for Hybrid FSO/RF Vehicular Ad Hoc Networks

Data Rate Selection Strategies for Periodic Transmission of Safety Messages in VANET

Intelligent High-Awareness and Channel-Efficient Adaptive Beaconing Based on Density and Distribution for Vehicular Networks

Multistate Active Combined Power and Message/Data Rate Adaptive Decentralized Congestion Control Mechanisms for Vehicular Ad Hoc Networks

Multiple intersection selection routing protocol based on road section connectivity probability for urban VANETs

Detecting Urban Road Condition and Disseminating Traffic Information by VANETs.

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

Distributed and Adaptive Reservation MAC Protocol for Beaconing in Vehicular Networks

An unified QoS-aware rate control scheme in vehicular WiFi networks

A-ADHOC: an Adaptive Real-time Distributed MAC Protocol for Vehicular Ad Hoc Networks

Receiver Consensus: On-Time Warning Delivery for Vehicular Ad-Hoc Networks