Abstract:In recent years, as more and more vehicles request service from roadside units (RSU), the vehicle-to-infrastructure (V2I) communication links are under tremendous pressure. This paper first proposes a dynamic dense traffic flow model under the condition of fading channel. Based on this, the reliability is redefined according to the real-time location information of vehicles. The on-board units (OBU) migrate intensive computing tasks to the appropriate RSU to optimize the execution time and calculating cost at the same time. In addition, competitive delay is introduced into the model of execution time, which can describe the channel resource contention and data conflict in dynamic scenes of the internet of vehicles (IoV). Next, the task scheduling for RSU is formulated as a multi-objective optimization problem. In order to solve the problem, a task scheduling algorithm based on a reliability constraint (TSARC) is proposed to select the optimal RSU for task transmission. When compared with the genetic algorithm (GA), there are some improvements of TSARC: first, the quick non-dominated sorting is applied to layer the population and reduce the complexity. Second, the elite strategy is introduced with an excellent nonlinear optimization ability, which ensures the diversity of optimal individuals and provides different preference choices for passengers. Third, the reference point mechanism is introduced to reserve the individuals that are non-dominated and close to reference points. TSARC's Pareto based multi-objective optimization can comprehensively measure the overall state of the system and flexibly schedule system resources. Furthermore, it overcomes the defects of the GA method, such as the determination of the linear weight value, the non-uniformity of dimensions among objectives, and poor robustness. Finally, numerical simulation results based on the British Highway Traffic Flow Data Set show that the TSARC performs better scalability and efficiency than other methods with different numbers of tasks and traffic flow densities, which verifies the previous theoretical derivation.

Multi-objective Optimization of In-Vehicle Ethernet Network Architecture for Time-Sensitive Network

Transmission time analysis for hybrid V2V and V2I communications in multi-lane vehicular networks

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

Back-to-Back Optimization of Schedules for Time-Triggered Ethernet

Multi-Objective Communication Optimization for Temporal Continuity in Dynamic Vehicular Networks

Multi-Objective Optimization of Operation of Power-Traffic Systems Considering Dynamic Wireless Charging

Design Methodology of Automotive Time-Sensitive Network System Based on OMNeT++ Simulation System

Optimizing Traffic Scheduling in Autonomous Vehicle Networks Using Machine Learning Techniques and Time-Sensitive Networking

Design Synthesis and Optimization Strategy for Low Delay and High Bandwidth Utilization in Time-Sensitive Networking

A Multi-Objective Optimization-based Transmission Design for V2V Communication Networks

Simulative Analysis of TSN-based Traffic Scheduling for In-vehicle Network.

Development of Deterministic Communication for In-Vehicle Networks Based on Software-Defined Time-Sensitive Networking

Multi-objective Optimal Roadside Units Deployment in Urban Vehicular Networks

Traffic Scheduling and Control in Fully Connected and Automated Networks

Implementation and Evaluation of SMT-based Real-time Communication Scheduling for IEEE 802.1qbv in Next-generation In-Vehicle Network

Genetic Optimization-Based Scheduling In Maritime Cyber Physical Systems

Network access selection in heterogeneous Internet of vehicles based on improved multi-objective evolutionary algorithm

Optimization Of Vehicle Delay And Drivers' Unhappiness At A Signalized Network: A Multi-Objective Approach

Traffic flow scheduling optimization of IoT network based on data analysis and knowledge mining

A Task Scheduling Optimization Method for Vehicles Serving as Obstacles in Mobile Edge Computing Based IoV Systems

An Efficient Time‐Sensitive Networking Traffic Scheduling Method for Train Communication Network