Replication-Based Data Dissemination in Connected Internet of Vehicles

Abstract

Due to the dynamically changing topology of Internet of Vehicles (IoV), it is a challenging issue to achieve efficient data dissemination in IoV. This paper considers strongly connected IoV with a number of heterogenous vehicular nodes to disseminate information and studies distributed replication-based data dissemination algorithms to improve the performance of data dissemination. Accordingly, two data replication algorithms, a deterministic algorithm and a distributed randomised algorithm, are proposed. In the proposed algorithms, the number of message copies spread in the network is limited and the network will be balanced after a series of average operations among the nodes. The number of communication stages needed for network balance shows the complexity of network convergence as well as network convergence speed. It is proved that the network can achieve a balanced status after a finite number of communication stages. Meanwhile, the upper and lower bounds of the time complexity are derived when the distributed randomised algorithm is applied. Detailed mathematical results show that the network can be balanced quickly in complete graph; thus highly efficient data dissemination can be guaranteed in dense IoV. Simulation results present that the proposed randomised algorithm outperforms the present schemes in terms of transmissions and dissemination delay.

Secure data dissemination techniques for IoT applications: Research challenges and opportunities

“…The authors used deep learning models to handle the data dissemination scheme for IoV, which was based on the type of content shared and the mobility of vehicles. 53 They designed an energy estimation scheme that selects the vehicles to participate in the process of data dissemination. Then, the Weiner process model was used to estimate the connection probability of the chosen vehicles.…”

Computation Offloading and Content Caching Delivery in Vehicular Edge Computing: A Survey

“…Other works also used SUMO to simulate a particular area in France with the vehicle speed of 30km/h and 80 km/h [69], Al-Ain City in the United Arab Emirates with the maximum speed of 100 km/h [53]. Furthermore, content distribution works also use SUMO to generate the movement trajectories of vehicles in the area of Ottawa, Canada [96] and San Franciso [99], which are obtained from OSM. In contrast, SUMO is used to simulate the mobility of the vehicles without the actual road topology, i.e., three-lanes, at the speed of 60 km/h and 80 km/h [76].…”

“…The system achieved a high percentage for the misbehaving nodes detection, but the bottleneck required long detection time. On the other hand, the classification of vehicles can also be in terms of vehicles types and storage capabilities [99]. Data dissemination in the dense Internet of Vehicles (IoV) can be abstracted as a complete graph using graph theory [99], [122].…”

“…On the other hand, the classification of vehicles can also be in terms of vehicles types and storage capabilities [99]. Data dissemination in the dense Internet of Vehicles (IoV) can be abstracted as a complete graph using graph theory [99], [122]. Two replication-based algorithms; a deterministic algorithm and a distributed randomised algorithm, were designed under heterogeneous vehicular networks occupied with different types of vehicles with varying capabilities of storage.…”

The Optimal Packets Scheduling for Buffer-Aid Energy Harvesting RSUs in Cooperative Vehicle Infrastructure System

“…At present, the Cooperative Vehicle Infrastructure System (CVIS) has become one of the most promising and fastest growing research in ITS. In CVIS, accurate and timely information interaction between vehicles and infrastructure can contribute to solve intelligent information management and decision-making problems, such as traffic congestion and road safety problems [1,2]. Data transmission is completed in the way of "store-carry-forward" through passing vehicles within roadside units (RSUs) coverage.…”