Dubhe: A Reliable and Low-Latency Data Dissemination Mechanism for VANETs

Abstract

Many attractive applications over vehicular ad hoc networks (VANETs) need data to be transmitted to the remote destinations through multihop data forwarding, but some unique characteristics of VANETs (i.e., high node mobility, dynamic topology changes with frequent link breakage, and unstable quality of wireless transmission) incur unstable data delivery performance. In order to reliably and quickly disseminate the data, we present Dubhe which includes a delay model and an improved greedy broadcast algorithm embedded with a coverage elimination rule. The former is used for making decisions for path selection with the aim of minimizing the transmission latency, while the latter focuses on boosting the reliability of one-hop data transmission. We also analyze the necessity and effectiveness of Dubhe and the retransmission overheads theoretically. It is shown from the experiments that Dubhe can achieve high-reliability and low-latency data delivery in comparison with the epidemic-based protocol and the static-node-assisted adaptive data delivery protocol.

Data collection protocols for VANETs: a survey

“…However, a recovery strategy is less well followed in best-effort protocols due to the nature of their operations; i.e., they are neither time-bound nor guarantee reliability. Best-effort protocols are thus considered suitable when the value of cost and space are more important than timely and reliable data collection and delivery, as, for example, in retrieving data about weekly accident cases on a specific road for future traffic analysis [121].…”

Data Dissemination Based on Fuzzy Logic and Network Coding in Vehicular Networks

“…In [11], the vehicles parked on the pavement or in parking lots are selected as backbones, which extend the coverage of the network. A scheme in [12] introduces a delay model and an improved greedy broadcast algorithm as well as a coverage elimination rule, taking into account road topology and traffic signals. Specifically, vehicle density is considered in some routing schemes.…”

“…Although both of them utilize backbone nodes to forward data, SFN improves the backbone selection and the backbone network construction. Firstly, SBN prefers a vehicle with slow speed to be backbone in a road segment, no matter Input: , OP , CP ; Output: NOP, DP; (1) if is a correct data packet then (2) = SOP( ) − OP ; (3) if ∃ ⊆ YP( ) satisfying decoding conditions then (4) obtain original packets SOP( ) by decoding ; (5) NOP = SOP( ) − OP ; (6) while ∃{ , } ⊆ NOP having DIR( ) ̸ = DIR( ) do (7) create a coded packet DP({ , }); (8) send DP({ , }) to +1 and −1 ; (9) send two coded packets using { , } to ; (10) NOP = NOP − { , }; (11) end (12) create coded packets DP(NOP); (13) if DIR(NOP) = 1 then (14) send DP(NOP) to +1 and ; (15) else (16) send DP(NOP) to −1 and ; (17) end (18) end (19) end (20) if is an incorrect data packet then (21) send REQ( ) to ; (22) end (23) if is REQ( ) from node then (24) if is carried by then (25) if ∃ other original packet to be sent to then (26) create one or several coded packets DP({ , }); (27) send DP({ , }) to ; (28) else (29) send to ; (30) end (31) else (32) if DIR( ) = 1 then (33) send REQ( ) to −1 ; (34) else (35) send REQ( ) to +1 ; (36) end (37) end (38) end Algorithm 1: Data coding and forwarding algorithm for primary backbone . how fast other vehicles drive; SFN chooses a vehicle with a speed close to the optimal speed in each segment.…”

Common Driving Notification Protocol Based on Classified Driving Behavior for Cooperation Intelligent Autonomous Vehicle Using Vehicular Ad-Hoc Network Technology

“…The vehicles that send the CDNP packets are called source vehicles (SV), and the vehicles received the CDNP packets are called the current vehicles (CV) in this proposal. Under the CDNP layer, some protocols can be used to ensure the data reliability of VANET wireless transmission, e.g., [29]. Normally, the CDNP is used to notify the other vehicles near to itself using unicast or broadcast.…”