A method and system for deploying RSU based on vehicle networking vehicle sociality

Abstract

The invention discloses a RSU deployment method and system based on vehicle sociability of the internet of vehicles. The method comprises the following steps: mining a community structure according toreal vehicle data, extracting the communication frequency between the vehicles based on a communication range of an onboard unit OBU, performing community partition on the vehicles to obtain a communication frequency diagram; distributing a weight for each community according to the size of the main community scale after obtaining the communication frequency diagram, wherein the vehicles in the community automatically have the weight of the community; partitioning a deployment region Omega in which the RSU is required to deploy into multiple candidate regions, defining the sum of the vehiclecommunity values of all passed vehicles in one candidate region as the regional community value, computing the regional community value of each candidate region, and finally selecting an appropriate deployment region by using a greedy algorithm. By using the RSU deployment method disclosed by the invention, the reality can be well simulated, and an effective solution is reasonably provided for thesociability between the vehicles; the RSU deployment is more reasonable and efficient, and the resource waste is avoided.

Description

technical field [0001] The present invention relates to the field of resource deployment of the Internet of Vehicles, in particular to an RSU deployment method and system based on the sociability of the Internet of Vehicles vehicles. Background technique [0002] The deployment of roadside units in Vehicular Ad-hoc Network (VANET) is an urgent problem to be solved. There are two important factors in this type of problem: 1. Roadside Unit (RSU). The deployment of RSU involves two issues of location and cost. Due to the different busyness of streets in the whole city, it is more inclined to deploy to busy streets with limited RSU resources. 2. Vehicles. Because of the randomness of vehicle movement, mining the inherent laws of a large number of vehicle movements has an important impact on the deployment of RSU. V-R-V (Vehicle-RSU-Vehicle) communication refers to the process in which two vehicles that cannot communicate directly use the RSU to transfer data within a certain...

AI Technical Summary

Problems solved by technology

Zhu et al. proposed a data forwarding strategy to mine the trajectory data of a large number of urban vehicles to discover the community structure, and used the Markov chain to predict the future movement of vehicles, and proposed a seed vehicle selection method based on greedy strategy , but the article only considers the contact situation of nodes (vehicles) from the social level, while ignoring the contact rules between nodes in time and space

Images