Data Dissemination With Network Coding in Two-Way Vehicle-to-Vehicle Networks

Fang Liu, Zhiyong Chen, Bin Xia

Abstract: Vehicular ad hoc networks (VANETs) can efficiently offer safety-related and commercial contents for in-vehicle consumption. In this paper, we analyze the vehicle-to-vehicle (V2V) data dissemination with network coding in two-way road networks, where the vehicles move in opposite directions. In particular, depending on whether the broadcasting coverage areas overlap or not, two-way data dissemination is usually carried out in two phases, namely, the <bold xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><i>encountering</i></b> phase and the <bold xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><i>separated</i></b> phase. We first derive the probability mass function (pmf) of the dissemination completion time for the encountering disseminators during the encountering phase. The data dissemination velocity in the separated phase is mathematically derived. We prove that, without the help of the data dissemination in their own direction, the vehicles cannot recover all original packets from the opposite direction under a scarce handover condition. Furthermore, the dissemination slope and cache capacity of the vehicles in the proposed model are also analytically presented. Simulation results are provided to confirm the accuracy of the developed analytical results.