Abstract:Cognitive radio vehicular ad hoc networks (CR-VANETs) can solve the problem of the limited spectrum resource and improve the vehicle-to-vehicle (V2V) communication efficiency. Nevertheless, the fast moving characteristic of vehicles and the occasional sparse density of vehicles lead to the intermittent CR-VANETs. Recent literature of routing in CR-VANETs focuses on a fully interconnected environment yet fails to address solutions for non-real-time applications. To fill this gap, we propose the delay-tolerant routing and message scheduling (DTRM) schemes for non-real-time applications, aiming to maximize the delivery ratio and decrease the delivery overhead in CR-VANETs. First, we propose a routing scheme that builds a concurrent forwarding set and designs a forwarding strategy. In this set, we select relay candidates by considering both the CR channel availability and the V2V contact duration. Moreover, we evaluate the priority of the relay candidate to provide a reliable forwarding strategy. Second, based on the routing scheme, we propose a message scheduling scheme that combines an optimized-binary-tree replication algorithm and a buffer management policy. The proposed algorithm can spread messages and terminate the replication process quickly. The buffer management policy facilitates the tradeoff between the delivery ratio and the delivery overhead, taking into consideration the node priority, the message tag, and the message remaining time-to-live. Simulation results show that DTRM presents a higher packet delivery ratio and a lower overhead ratio than the counterparts. It presents on average gains of 25.1% and 10.9% in terms of delivery ratio and overhead ratio, respectively, when compared with four CR-VANET routing schemes. It also presents on average gains of 35.6% and 34.1% in terms of delivery ratio and overhead ratio, when compared with three message scheduling schemes.

Vehicle Delay-tolerant Network Routing Algorithm Based on Max Flow

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

A Clustered VNF Chaining Scheme with Delay Guarantees in NFV-Based VANETs

Utility-Based Delay Tolerant Networking Routing Protocol in VANET

A Novel Hybrid Routing Protocol for Vehicular Ad-Hoc Network

Trajectory-assisted Delay-Bounded Routing with Moving Receivers in Vehicular Ad-hoc Networks

Dt-Aodv: an On-Demand Routing Protocol Based Dtn in Vanet

Delay Analysis and Routing for Two-Dimensional VANETs Using Carry-and-Forward Mechanism

Delay evaluation-based data forwarding protocol for Vehicular Ad hoc Networks

Ant Colony Optimization Based Delay-Sensitive Routing Protocol in Vehicular Ad Hoc Networks

Flow-based travel plan via VANET

A Maximum Flow Algorithm Based on Storage Time Aggregated Graph for Delay-Tolerant Networks

On Vehicular Ad-Hoc Networks With Full-Duplex Radios: An End-to-End Delay Perspective

Distributed Real-Time Data Traffic Statistics Assisted Routing Protocol for Vehicular Networks

Delay-tolerant Routing and Message Scheduling for CR-VANETs.

History Based Predictive Routing in Multi-Lane Delay Tolerable VANETs

Improving Delay Performance for Time-Critical Communications in VANET.

Optimal Vehicles and Coding Decision for Mobile Data Sharing in Vehicular Delay Tolerant Networks

Data-driven Traffic Flow Analysis for Vehicular Communications

An Efficient Traffic Geographic Static-Node-Assisted Routing in VANET

A Two-Level Communication Routing Algorithm Based on Vehicle Attribute Information for Vehicular Ad Hoc Network