Multihop Routing for Data Delivery in V2X Networks

01/15/2019
by   Yilin Li, et al.
0

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.

READ FULL TEXT

page 2

page 3

page 4

page 5

page 8

page 9

page 10

page 12

research
01/18/2018

LCD: Low Latency Command Dissemination for A Platoon of Vehicles

In a vehicular platoon, a lead vehicle that is responsible for managing ...
research
02/01/2021

Using Recursive KMeans and Dijkstra Algorithm to Solve CVRP

Capacitated vehicle routing problem (CVRP) is being one of the most comm...
research
10/18/2016

VRPBench: A Vehicle Routing Benchmark Tool

The number of optimization techniques in the combinatorial domain is lar...
research
11/06/2020

Secure Performance Analysis and Optimization for FD-NOMA Vehicular Communications

Vehicle-to-vehicle (V2V) communication appeals to increasing research in...
research
08/16/2021

Routing in Delay-Tolerant Networks under Uncertain Contact Plans

Delay-Tolerant Networks (DTN) enable store-carry-and-forward data transm...
research
06/16/2017

Concurrent Geometric Multicasting

We present MCFR, a multicasting concurrent face routing algorithm that u...
research
03/08/2023

Preference-Aware Delivery Planning for Last-Mile Logistics

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

Please sign up or login with your details

Forgot password? Click here to reset