Distributed relay selection with network coding for data dissemination in vehicular ad hoc networks

Abstract

Data dissemination in vehicular ad hoc networks has been an interesting research topic since rising applications can be run and served based on the success and efficiency of data dissemination in vehicular ad hoc networks. However, the volatile vehicle density, the highly dynamic topologies, and the packet lossy nature of the vehicular wireless communications pose real challenges for vehicular ad hoc networks to achieve high-speed content downloading and efficient resource utilization. In this work, we design a collision-free distributed relay selection method, by jointly considering the geographical locations, channel conditions, moving velocities, and packets receiving statuses of vehicles, to combat the mobility and lossy channel property of vehicular ad hoc networks. Moreover, we adopt the instantly decodable network coding for the selected relay vehicle to retransmit packets which were lost in the original transmission, resulting significant improvements in both network throughput and transmission delay. Simulation results show that the proposed strategy effectively reduces the delay of data dissemination in highway scenarios and improves the downloading rate, as well as the resource utilization of wireless channels.

UAV‐assisted data dissemination based on network coding in vehicular networks

“…In the interest of improving the efficiency of the data distribution in the VN, network coding is adopted in many cases. Wang et al proposed the solution to construct the set of the relay nodes by calculating the utility of the neighboring node [33,34], then selecting the node with the largest utility as the relay node to broadcast the message by the instantly decodable network coding (IDNC) coding technology. Behnam et al proposed a method for the periodic broadcasting of the VN based on the network coding technology, which is especially suitable for the broadcast of short messages [35].…”

“…In order to verify the effectiveness of the method proposed in the paper, we compare the performance of the proposed method with other methods based on network coding without region division [34] and non‐coding method [41] in different scenarios, which are named CDDB and NCDC, respectively. UAV uses the omnidirectional antenna to realize the data dissemination based on network coding and the service area is not divided into multiple sub‐regions in [34]. Network coding technology is not selected in [41] and the omnidirectional antenna is used for data dissemination.…”

“…Wang et al. proposed the solution to construct the set of the relay nodes by calculating the utility of the neighboring node [33, 34], then selecting the node with the largest utility as the relay node to broadcast the message by the instantly decodable network coding (IDNC) coding technology. Behnam et al.…”

NCaAC: Network Coding-Aware Admission Control for Prioritized Data Dissemination in Vehicular Ad Hoc Networks

“…Obviously, the IDNC technology is more appropriate for applications in VANETs comparing to the RLNC technology, due to the stringent requirements for transmission delay. Wang and Yin [24] proposed a two-stage data dissemination strategy in VANETs. e IDNC technology was applied in the second stage where the selected relay nodes multicast IDNC encoded packets to serve vehicles that were not satisfied in the first-stage transmission.…”

Towards efficient and scalable implementation for coding-based on-demand data broadcast

“…For solving the CBS problem, they employed memetic computing, which is a nature inspired computational model for dealing with complex problems. Wang and Yin [32] proposed a distributed relay selection scheme with network coding in wireless lossy communication channel. To combat the wireless lossy channel property and mobility of clients, the proposed scheme jointly considers geographical locations, channel condition, mobility and packet receiving statuses of clients.…”