A Relay Selection Protocol for UAV-Assisted VANETs

Abstract

In this paper, we investigate the relay selection problem for the unmanned aerial vehicle (UAV)-assisted vehicular ad-hoc networks (VANETs). For the considered network, we first model and analyze the link quality of service (LQoS) from the source node (SN) to the neighbor node and the node forward capacity (NFC) from the neighbor node to the destination node (DN). Then, the relay selection problem is formulated as a multi-objective optimization problem by jointly considering the LQoS and the NFC. Afterward, we decompose the problem into two subproblems and propose a relay selection protocol with the storage-carry-forward (SCF) method. Moreover, we define a utility function with the node encounter frequency (NEF) and the message time-to-live (TTL) taken into account, based on which a redundant copy-deleting approach is devised. Furthermore, we analyze the security of the designed protocol. Finally, the simulation results demonstrate that the proposed relay selection protocol can improve the message delivery ratio, reduce the average end-to-end delay, and limit the overhead.

Keywords

• relay selection
• storage-carry-forward (SCF)
• unmanned aerial vehicle (UAV)
• vehicular ad-hoc networks (VANETs)