DeepAI AI Chat
Log In Sign Up

Multihop Routing for Data Delivery in V2X Networks

by   Yilin Li, et al.
HUAWEI Technologies Co., Ltd.
Berlin Institute of Technology (Technische Universität Berlin)

Data delivery relying on the carry-and-forward strategy of vehicle-to-vehicle (V2V) communications is of significant importance, however highly challenging due to frequent connection disruption. Fortunately, incorporating vehicle-to-infrastructure (V2I) communications, motivated by its availability in bridging long-range vehicular connectivity, dramatically improves delivery opportunity. Nevertheless, the cooperation of V2V and V2I communications, known as vehicular-to-everything (V2X) communications, necessitates a specific design of multihop routing for enhancing data delivery performance. To address this issue, this paper provides a mathematical framework to investigate the data delivery performance in V2X networks in terms of both delivery latency and data rate. With theoretical analysis, we formulate a global and a distributed optimization problem to maximize the weighted sum of delivery latency and data rate. The optimization problems are then solved by convex optimization theory and based on the solutions, we propose a global and a distributed multihop routing algorithm to select the optimal route for maximizing the weighted sum. The rigorousness of the proposed algorithms is validated by extensive simulation under a wide range of system parameters and simulation results shed insight on the design of multihop routing algorithm in V2X networks for minimizing latency and maximizing data rate.


page 2

page 3

page 4

page 5

page 8

page 9

page 10

page 12


LCD: Low Latency Command Dissemination for A Platoon of Vehicles

In a vehicular platoon, a lead vehicle that is responsible for managing ...

Using Recursive KMeans and Dijkstra Algorithm to Solve CVRP

Capacitated vehicle routing problem (CVRP) is being one of the most comm...

VRPBench: A Vehicle Routing Benchmark Tool

The number of optimization techniques in the combinatorial domain is lar...

Secure Performance Analysis and Optimization for FD-NOMA Vehicular Communications

Vehicle-to-vehicle (V2V) communication appeals to increasing research in...

Routing in Delay-Tolerant Networks under Uncertain Contact Plans

Delay-Tolerant Networks (DTN) enable store-carry-and-forward data transm...

Faster Content Delivery using RSU Caching and Vehicular Pre-caching in Vehicular Networks

Most non-safety applications deployed in Vehicular Ad-hoc Network (VANET...

Preference-Aware Delivery Planning for Last-Mile Logistics

Optimizing delivery routes for last-mile logistics service is challengin...