[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

CN112995954B - Method and device for evaluating broadcast influence of vehicles in Internet of vehicles - Google Patents

Method and device for evaluating broadcast influence of vehicles in Internet of vehicles Download PDF

Info

Publication number
CN112995954B
CN112995954B CN202110521929.9A CN202110521929A CN112995954B CN 112995954 B CN112995954 B CN 112995954B CN 202110521929 A CN202110521929 A CN 202110521929A CN 112995954 B CN112995954 B CN 112995954B
Authority
CN
China
Prior art keywords
vehicle
neighbor
current vehicle
vehicles
direct
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202110521929.9A
Other languages
Chinese (zh)
Other versions
CN112995954A (en
Inventor
夏莹杰
麻欧勃
刘雪娇
张雷
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hangzhou Yuantiao Science And Technology Co ltd
Original Assignee
Hangzhou Yuantiao Science And Technology Co ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hangzhou Yuantiao Science And Technology Co ltd filed Critical Hangzhou Yuantiao Science And Technology Co ltd
Priority to CN202110521929.9A priority Critical patent/CN112995954B/en
Publication of CN112995954A publication Critical patent/CN112995954A/en
Application granted granted Critical
Publication of CN112995954B publication Critical patent/CN112995954B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30—Services specially adapted for particular environments, situations or purposes
    • H04W4/40—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
    • H04W4/46—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P] for vehicle-to-vehicle communication [V2V]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Traffic Control Systems (AREA)

Abstract

The application relates to a method and a device for evaluating broadcast influence of vehicles in an internet of vehicles. The method comprises the following steps: establishing a road side unit evaluation group, determining a direct neighbor vehicle and an indirect neighbor vehicle according to the distance between the neighbor vehicle of the road side unit evaluation group and the current vehicle, and calculating the direct broadcast influence according to the vehicle data of the direct neighbor vehicle and the vehicle data of the current vehicle; calculating indirect broadcast influence according to the vehicle data of the indirect neighbor vehicle and the vehicle data of the current vehicle; and calculating the sum of the direct broadcasting influence and the indirect broadcasting influence to obtain the overall broadcasting influence of the current vehicle. By adopting the method, the calculation accuracy of the broadcast influence can be improved.

Description

Method and device for evaluating broadcast influence of vehicles in Internet of vehicles
Technical Field
The application relates to the technical field of vehicle networking communication, in particular to a method and a device for evaluating broadcast influence of vehicles in the vehicle networking.
Background
In Vehicular Ad-hoc Networks (VANETs), inter-vehicle communication (V2V) broadcasting is one of the important ways to implement message dissemination among vehicles. In the V2V multi-hop (N-hop) broadcast scenario of VANETs, how to determine high-impact nodes is a key factor in better utilizing limited resources and ensuring efficient information dissemination. The V2V broadcast influence of the vehicles is used for measuring the number of vehicles which can be influenced by the broadcast and the acceptance of the messages, and if the broadcast source can know the broadcast influence of single-hop neighbor vehicles, the neighbor vehicles which can effectively transmit information can be accurately selected to be the broadcast relays. Therefore, the method for evaluating the broadcast influence of the V2V of the vehicle in the VANETs has theoretical significance and practical value.
In 2018, a paper ' Not All VANET Broadcasts Are article the Same as the Same ' Context-Aware Class Based Broadcasts ' published by Dressler et al in IEEE-ACM Transactions on Networking, dozens of V2V Broadcast protocols designed under VANETs scenes in recent years Are analyzed, wherein the protocols related to multi-hop broadcasting mostly carry out relay selection Based on the traveling directions of neighboring vehicles and the Euclidean distances among the vehicles, and the problem of Broadcast storms is better solved. However, although the conventional V2V broadcast protocol can effectively select a vehicle with the optimal geographic position and optimal travel track within the single-hop communication range of the broadcast source as a broadcast relay, it cannot guarantee effective multi-hop propagation of broadcast information.
Disclosure of Invention
In view of the foregoing, it is necessary to provide a method and an apparatus for evaluating broadcast influence of vehicles in an internet of vehicles.
A broadcast impact assessment method for vehicles in a vehicle networking, the method comprising:
selecting a preset number of road side units closest to the position of the current vehicle to form a road side unit evaluation group;
acquiring vehicle data of a neighbor vehicle, wherein the vehicle data of the neighbor vehicle comprises positions of the neighbor vehicles, and the neighbor vehicles are positioned in a communication range of the road side units in the road side unit evaluation group;
calculating first distances between all neighbor vehicles and the current vehicle according to the positions of the neighbor vehicles and the position of the current vehicle, determining the neighbor vehicles with the first distances smaller than or equal to the communication radius as direct neighbor vehicles, and determining the neighbor vehicles with the first distances larger than the communication radius as hidden neighbor vehicles;
calculating a second distance between the hidden neighbor vehicle and each direct neighbor vehicle according to the position of each direct neighbor vehicle and the position of the hidden neighbor vehicle, and determining the hidden neighbor vehicle with the second distance smaller than or equal to the communication radius as an indirect neighbor vehicle;
calculating direct broadcast influence according to the vehicle data of the direct neighbor vehicle and the vehicle data of the current vehicle;
calculating indirect broadcast influence according to the vehicle data of the indirect neighbor vehicle and the vehicle data of the current vehicle;
and calculating the sum of the direct broadcasting influence and the indirect broadcasting influence to obtain the overall broadcasting influence of the current vehicle.
In one embodiment, before selecting a preset number of road side units closest to the position of the current vehicle to form the road side unit evaluation group, the method includes: acquiring vehicle data of a current vehicle through a local roadside unit, wherein the vehicle data comprises a position of the current vehicle; and acquiring the position of the neighbor road side unit in the single hop range of the local road side unit.
In one embodiment, the selecting a preset number of road side units closest to the position of the current vehicle to form a road side unit evaluation group includes: calculating the distance between the neighbor road side unit and the current vehicle according to the position of the neighbor road side unit and the position of the current vehicle; and selecting a preset number of neighbor road side units closest to the position of the current vehicle and the local road side units to form a road side unit evaluation group.
In one embodiment, the calculating the direct broadcast influence according to the vehicle data of the direct neighbor vehicle and the vehicle data of the current vehicle includes: calculating the acceptance of the beacon message according to the number of the direct neighbor vehicles, the total number of the beacons received by the current vehicle, the sending frequency of the beacon message and a preset time interval; calculating a direct broadcast influence branch from the current vehicle to the direct neighbor vehicle according to the global reputation of the current vehicle, the acceptance of the beacon message and the distance between the current vehicle and the direct neighbor vehicle; and accumulating the direct broadcast influence branches from the current vehicle to all the direct neighbor vehicles to obtain the direct broadcast influence.
In one embodiment, the calculating the branch broadcast influence of the current vehicle to the direct neighbor vehicle according to the global reputation of the current vehicle, the beacon message receptivity, and the distance between the current vehicle and the direct neighbor vehicle comprises: calculating a distance from the current vehicle to the immediate neighbor vehicle; when the distance from the current vehicle to the direct neighbor vehicle is less than or equal to a safe distance, a distance attenuation factor is equal to 1; the distance attenuation factor is equal to a ratio of a safe distance to a distance of the current vehicle to the direct neighbor vehicle when the distance of the current vehicle to the direct neighbor vehicle is greater than the safe distance; and calculating the product of the global reputation of the current vehicle, the acceptance of the beacon message and the distance attenuation factor to obtain the branch broadcasting influence of the current vehicle to the direct neighbor vehicle.
In one embodiment, the calculating the indirect broadcast influence according to the vehicle data of the indirect neighbor vehicle and the vehicle data of the current vehicle includes: calculating an indirect broadcast influence branch from the current vehicle to the indirect neighbor vehicle according to the global reputation of the current vehicle and the distance between the current vehicle and the indirect neighbor vehicle; and accumulating the indirect broadcast influence branches from the current vehicle to all the indirect neighbor vehicles to obtain the indirect broadcast influence.
In one embodiment, the global reputation of the current vehicle is calculated by a local road side unit, and the value range of the global reputation is 0 to 1.
In one embodiment, the vehicle data includes a global reputation of the vehicle, a location of the vehicle, and a total number of beacons received by the vehicle.
A broadcast impact assessment apparatus for a vehicle in a vehicle networking, the apparatus comprising:
the selecting unit is used for selecting a preset number of road side units closest to the position of the current vehicle to form a road side unit evaluation group;
a neighboring vehicle data acquisition unit, configured to acquire vehicle data of a neighboring vehicle, where the vehicle data of the neighboring vehicle includes a position of a neighboring vehicle, and the neighboring vehicle is located within a communication range of the roadside unit in the roadside unit evaluation group;
the direct neighbor vehicle determining module is used for calculating first distances between all neighbor vehicles and the current vehicle according to the positions of the neighbor vehicles and the position of the current vehicle, determining the neighbor vehicles with the first distances smaller than or equal to the communication radius as direct neighbor vehicles, and determining the neighbor vehicles with the first distances larger than the communication radius as hidden neighbor vehicles;
an indirect neighbor vehicle determination module, configured to calculate a second distance between the hidden neighbor vehicle and each of the direct neighbor vehicles according to the position of each of the direct neighbor vehicles and the position of the hidden neighbor vehicle, and determine a hidden neighbor vehicle whose second distance is less than or equal to a communication radius as an indirect neighbor vehicle;
the direct broadcast influence calculation module is used for calculating direct broadcast influence according to the vehicle data of the direct neighbor vehicle and the vehicle data of the current vehicle;
the indirect broadcast influence calculation module is used for calculating indirect broadcast influence according to the vehicle data of the indirect neighbor vehicle and the vehicle data of the current vehicle;
and the overall broadcast influence calculation module is used for calculating the sum of the direct broadcast influence and the indirect broadcast influence to obtain the overall broadcast influence of the current vehicle.
A computer device comprising a memory and a processor, the memory storing a computer program, the processor implementing the following steps when executing the computer program:
selecting a preset number of road side units closest to the position of the current vehicle to form a road side unit evaluation group;
acquiring vehicle data of a neighbor vehicle, wherein the vehicle data of the neighbor vehicle comprises positions of the neighbor vehicles, and the neighbor vehicles are positioned in a communication range of the road side units in the road side unit evaluation group;
calculating first distances between all neighbor vehicles and the current vehicle according to the positions of the neighbor vehicles and the position of the current vehicle, determining the neighbor vehicles with the first distances smaller than or equal to the communication radius as direct neighbor vehicles, and determining the neighbor vehicles with the first distances larger than the communication radius as hidden neighbor vehicles;
calculating a second distance between the hidden neighbor vehicle and each direct neighbor vehicle according to the position of each direct neighbor vehicle and the position of the hidden neighbor vehicle, and determining the hidden neighbor vehicle with the second distance smaller than or equal to the communication radius as an indirect neighbor vehicle;
calculating direct broadcast influence according to the vehicle data of the direct neighbor vehicle and the vehicle data of the current vehicle;
calculating indirect broadcast influence according to the vehicle data of the indirect neighbor vehicle and the vehicle data of the current vehicle;
and calculating the sum of the direct broadcasting influence and the indirect broadcasting influence to obtain the overall broadcasting influence of the current vehicle.
A computer-readable storage medium, on which a computer program is stored which, when executed by a processor, carries out the steps of:
selecting a preset number of road side units closest to the position of the current vehicle to form a road side unit evaluation group;
acquiring vehicle data of a neighbor vehicle, wherein the vehicle data of the neighbor vehicle comprises positions of the neighbor vehicles, and the neighbor vehicles are positioned in a communication range of the road side units in the road side unit evaluation group;
calculating first distances between all neighbor vehicles and the current vehicle according to the positions of the neighbor vehicles and the position of the current vehicle, determining the neighbor vehicles with the first distances smaller than or equal to the communication radius as direct neighbor vehicles, and determining the neighbor vehicles with the first distances larger than the communication radius as hidden neighbor vehicles;
calculating a second distance between the hidden neighbor vehicle and each direct neighbor vehicle according to the position of each direct neighbor vehicle and the position of the hidden neighbor vehicle, and determining the hidden neighbor vehicle with the second distance smaller than or equal to the communication radius as an indirect neighbor vehicle;
calculating direct broadcast influence according to the vehicle data of the direct neighbor vehicle and the vehicle data of the current vehicle;
calculating indirect broadcast influence according to the vehicle data of the indirect neighbor vehicle and the vehicle data of the current vehicle;
and calculating the sum of the direct broadcasting influence and the indirect broadcasting influence to obtain the overall broadcasting influence of the current vehicle.
According to the method, the device, the computer equipment and the storage medium for evaluating the broadcasting influence of the vehicles in the Internet of vehicles, the road side unit evaluation group is formed by the preset number of road side units closest to the position of the current vehicle, so that the full-range coverage of the single-hop or double-hop neighbor vehicles possibly influenced by the current vehicle is realized, the direct broadcasting influence and the indirect broadcasting influence of the current vehicle are calculated by determining the direct neighbor vehicles and the indirect neighbor vehicles, the calculation of the broadcasting influence of the current vehicle on the vehicles in the single-hop and double-hop ranges is realized, the comprehensive broadcasting influence is calculated by the direct broadcasting influence and the indirect broadcasting influence, and the accuracy of the evaluation of the broadcasting influence on the current vehicle is improved.
Drawings
FIG. 1 is a schematic flow chart diagram of a method for evaluating broadcast influence of vehicles in an Internet of vehicles according to one embodiment;
FIG. 2 is a schematic diagram illustrating an embodiment of a non-blind area coverage among RSUs uniformly distributed with a maximum distance;
FIG. 3 is a schematic diagram illustrating that the communication ranges of four neighboring RSUs can fully cover the communication range of the vehicle V2V under evaluation in one embodiment;
FIG. 4 is a diagram illustrating neighbor vehicle distance attenuation in one embodiment;
FIG. 5 is a schematic diagram illustrating the difficulty in fully covering the communication range of a single RSU with the communication range of the vehicle V2V under evaluation in one embodiment;
FIG. 6 is a block diagram showing a broadcast influence evaluating apparatus of vehicles in the Internet of vehicles according to an embodiment;
FIG. 7 is a diagram illustrating an internal structure of a computer device according to an embodiment.
Detailed Description
In order to make the objects, technical solutions and advantages of the present application more apparent, the present application is described in further detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative of the present application and are not intended to limit the present application.
In one embodiment, as shown in fig. 1, there is provided a broadcast influence evaluation method for vehicles in a car networking, comprising the steps of:
and S110, selecting a preset number of road side units closest to the position of the current vehicle to form a road side unit evaluation group.
Wherein, the current vehicle refers to the vehicle to be evaluated, and the broadcast influence evaluation is carried out on the vehicle to be evaluated. The position of the current vehicle is obtained by a local road side unit RSU. Triggering and updating the vehicles V in the communication range (setting the communication radius of V2R to be 500 meters) by the local RSU at preset time intervals tiThe global reputation, the geographic location, and the total number of received beacons, for example, setting a preset time interval t to 1 second; wherein the vehicle ViGlobal reputation ofiDirect calculation of (T) by the local road side unit RSUi∈[0,1]) Position of vehicle and total number of received beacons MiBy vehicle ViSelf-uploading, e.g. setting vehicle ViGlobal reputation ofi=0.6, the geographic position is updated to (0, 100) (in a real scene, the geographic position updated by the vehicle mounted with the GPS should include information such as latitude, longitude, altitude, and the like, and here, the positions of all vehicles and RSUs are set to two-dimensional coordinates with the local roadside unit RSU as the origin for simplification of calculation), and the total number M of received beacons is set to be (0, 100)i=70。
Wherein the total number of received beacons MiIndicating vehicle ViThe communication range (communication radius L of V2V is set) is received in this periodV300 meters) by the number of beacon messages broadcast by the neighbors, these beacons are referred to as Cooperative Awareness Messages (CAM) and in the united states as Basic Security Messages (BSM).
Specifically, the position of the current vehicle is known, the positions of the roadside units near the current vehicle are also known, the distance between the current vehicle and the roadside units near the current vehicle is calculated according to the position of the current vehicle and the positions of the roadside units, and the roadside units with the closest preset data are selected according to the distance to form a roadside unit evaluation group. The preset data may be determined according to the distribution position of the non-blind area coverage (the coverage effect is shown in fig. 2) of the rsus, where the selectable preset number is 4, that is, the nearest 4 rsus are selected to form the rsus evaluation group.
S120, vehicle data of neighbor vehicles are obtained, the vehicle data of the neighbor vehicles comprise positions of the neighbor vehicles, and the neighbor vehicles are located in the communication range of the road side units in the road side unit evaluation group.
The vehicle data of the neighbor vehicles are obtained through the road side units in the road side unit evaluation group, and the road side units in the road side unit evaluation group update vehicles V in a communication range (the communication radius of V2R is set to be 500 meters) according to preset time intervalsiGlobal reputation, geographic location, and total number of received beacons. Wherein, the local RSU can inform the geographical position of the RSU of the neighboring RSU and send the vehicle V in the areaiUpdated location information sharing, i.e. the local RSU will associate its own geographical location with the vehicle ViTo each neighboring RSU. The RSUs do not share information from neighbors twice, e.g., local RSU a, neighbor RSU B, C of local RSU a, and local RSU a shares information to neighbor RSU B, C, but neighbor RSU B does not share information from local RSU a to neighbor RSU C twice, preventing multi-hop sharing and repeated sharing.
S130, calculating first distances between all the neighbor vehicles and the current vehicle according to the positions of the neighbor vehicles and the position of the current vehicle, determining the neighbor vehicles with the first distances smaller than or equal to the communication radius as direct neighbor vehicles, and determining the neighbor vehicles with the first distances larger than the communication radius as hidden neighbor vehicles.
Wherein a first distance of all neighboring vehicles from the current vehicle, e.g., a position (x) of a neighboring vehicle, is calculated by a distance calculation formula according to the positions of the neighboring vehicles and the position of the current vehicle2，y2) Current vehicle position (x)1，y1) The first distance:
Figure 783009DEST_PATH_IMAGE001
Figure 263669DEST_PATH_IMAGE002
. Wherein the communication radius may be 300 meters. The method comprises the steps that neighbor vehicles are divided into direct neighbor vehicles and hidden neighbor vehicles through communication radiuses, the direct neighbor vehicles can communicate through single hop, and the hidden neighbor vehicles are single hop non-communicable neighbor vehicles.
S140, according to the position of each direct neighbor vehicle and the position of the hidden neighbor vehicle, calculating a second distance between the hidden neighbor vehicle and each direct neighbor vehicle, and determining the hidden neighbor vehicle with the second distance smaller than or equal to the communication radius as an indirect neighbor vehicle.
With reference to the same method in step S130, a second distance between the hidden neighbor vehicle and each of the direct neighbor vehicles may be calculated and obtained, so as to determine a direct neighbor vehicle of the direct neighbor vehicle, that is, an indirect neighbor vehicle of the current vehicle. An indirect neighbor vehicle is a neighbor vehicle that the current vehicle can communicate with by two hops.
S150, calculating direct broadcast influence according to the vehicle data of the direct neighbor vehicle and the vehicle data of the current vehicle.
The number of the direct neighbor vehicles can be multiple, and the direct broadcast influence is obtained by evaluating the broadcast influence of the current vehicle on each direct neighbor vehicle and integrating the broadcast influences of all the direct neighbor vehicles. That is, the broadcast influence of the current vehicle on the one-hop communicable direct neighbor vehicle can be calculated through step S150.
And S160, calculating indirect broadcasting influence according to the vehicle data of the indirect neighbor vehicle and the vehicle data of the current vehicle.
The number of the indirect neighbor vehicles may be multiple, and the indirect broadcast influence is obtained by evaluating the broadcast influence of the current vehicle on each indirect neighbor vehicle and integrating the broadcast influences of all indirect neighbor vehicles. That is, the broadcast influence of the current vehicle on the indirect neighbor vehicle with which the double-hop communication is possible can be calculated by step S160.
And S170, calculating the sum of the direct broadcast influence and the indirect broadcast influence to obtain the overall broadcast influence of the current vehicle.
According to the method for evaluating the broadcast influence of the vehicles in the Internet of vehicles, the road side unit evaluation group is formed by the road side units with the preset number, which are nearest to the position of the current vehicle, so that the full-range coverage of the single-hop or double-hop neighbor vehicles which are probably influenced by the current vehicle is realized, in addition, the direct broadcast influence and the indirect broadcast influence are calculated by determining the direct neighbor vehicles and the indirect neighbor vehicles, the calculation of the broadcast influence on the vehicles in the single-hop and double-hop ranges of the current vehicle is realized, the comprehensive broadcast influence is obtained by calculating the direct broadcast influence and the indirect broadcast influence, the accuracy of the evaluation on the broadcast influence of the current vehicle is improved, and therefore the vehicle with the optimal geographic position and the optimal driving track can be selected as the broadcast relay.
In one embodiment, before selecting a preset number of road side units closest to the position of the current vehicle to form the road side unit evaluation group, the method includes: acquiring vehicle data of a current vehicle through a local roadside unit, wherein the vehicle data comprises a position of the current vehicle; and acquiring the position of the neighbor road side unit in the single hop range of the local road side unit.
Wherein, the local RSU triggers and updates the vehicle V in the communication range (the communication radius of the V2R is set to be 500 meters) at preset time intervals tiGlobal reputation, geographic locationAnd the total number of received beacons. And the positions of the neighboring road side units in the single hop range of the local road side unit are obtained by sharing the neighboring road side units through the local road side unit RSU.
In one embodiment, the selecting a preset number of road side units closest to the position of the current vehicle to form a road side unit evaluation group includes: calculating the distance between the neighbor road side unit and the current vehicle according to the position of the neighbor road side unit and the position of the current vehicle; and selecting a preset number of neighbor road side units closest to the position of the current vehicle and the local road side units to form a road side unit evaluation group.
For example, as shown in FIG. 3, for the current vehicle ViLocal road side unit RSU RaCalculating neighbor road side unit RSU { R }b，Rc，Rd，Re，Rf，RgAnd the current vehicle ViThe pitch of (d) can be expressed as:
Figure 821690DEST_PATH_IMAGE003
；
local road side unit RSU RaPosition (x) ofa，ya) The positions of the 6 neighbor roadside units RSUs stored by sharing at = (0, 0) are respectively (x)b，yb）=（-750,433），（xc，yc）=（0,866），（xd，yd）=（750,433），（xe，ye）=（750,-433），（xf，yf）=（0,-866），（xg，yg）=（-750,-433）；
Calculated Δ Li-b=820.6m，ΔLi-c=766.0m，ΔLi-d=820.6m，ΔLi-e=920.1m，ΔLi-f=966.0m，ΔLi-g=920.1m, wherein m represents meter.
As shown in FIG. 5, a local RSU RaMay not be able to fully cover the current vehicle ViAll neighbor vehicles within transmission range of V2V; according to the settings of the embodimentCommunication radius of V2R is 500 meters and communication radius L of V2VV300 m as shown in FIG. 3, the analysis shows that the RSU R is removed from the local RSUaIn addition, three adjacent RSUs are required to ensure full coverage of the local RSU RaThe single-hop neighbors of all vehicles in the communication range and the two-hop indirect neighbors have higher coverage rate.
Local road side unit RSU RaFor the current vehicle ViSelecting the nearest three neighboring RSU Rsb，Rc，RdForming a reference value for the current vehicle ViRoad side unit evaluation group { R }a，Rb，Rc，RdThe effect is shown in fig. 3.
In one embodiment, the calculating the direct broadcast influence according to the vehicle data of the direct neighbor vehicle and the vehicle data of the current vehicle includes: calculating the acceptance of the beacon message according to the number of the direct neighbor vehicles, the total number of the beacons received by the current vehicle, the sending frequency of the beacon message and a preset time interval; calculating a direct broadcast influence branch from the current vehicle to the direct neighbor vehicle according to the global reputation of the current vehicle, the acceptance of the beacon message and the distance between the current vehicle and the direct neighbor vehicle; and accumulating the direct broadcast influence branches from the current vehicle to all the direct neighbor vehicles to obtain the direct broadcast influence.
The distance between the current vehicle and the direct neighbor vehicle can be calculated through the position of the current vehicle and the position of the direct neighbor vehicle. The beacon message sending frequency is the sending frequency of the beacon message of the vehicle, and the preset time interval is the time of the local road side unit RSU for updating the vehicle data in the communication range.
The beacon message acceptance calculation formula is as follows:
Figure 350891DEST_PATH_IMAGE004
wherein S isiFor acceptance of beacon messages, MiFor the current vehicle ViThe total number of beacons received within the preset time interval t',
Figure 45178DEST_PATH_IMAGE005
Figure 962318DEST_PATH_IMAGE006
as to the number of its immediate neighbors,
Figure 742055DEST_PATH_IMAGE007
Figure 74948DEST_PATH_IMAGE008
beacon message transmission frequency is unified for vehicles.
Because various interferences exist in the VANETs real communication environment, the number of the beacon messages actually received by the vehicle to the neighbor is less than or equal to the theoretical value, and therefore
Figure 889320DEST_PATH_IMAGE009
Figure 649465DEST_PATH_IMAGE010
I.e. by
Figure 916499DEST_PATH_IMAGE011
Figure 115399DEST_PATH_IMAGE012
。
Wherein the calculating of the branch broadcast impact of the current vehicle to the direct neighbor vehicle according to the global reputation of the current vehicle, the beacon message receptivity, and the distance of the current vehicle from the direct neighbor vehicle comprises: calculating a distance from the current vehicle to the immediate neighbor vehicle; when the distance from the current vehicle to the direct neighbor vehicle is less than or equal to a safe distance, a distance attenuation factor is equal to 1; the distance attenuation factor is equal to a ratio of a safe distance to a distance of the current vehicle to the direct neighbor vehicle when the distance of the current vehicle to the direct neighbor vehicle is greater than the safe distance; and calculating the product of the global reputation of the current vehicle, the acceptance of the beacon message and the distance attenuation factor to obtain the branch broadcasting influence of the current vehicle to the direct neighbor vehicle.
Specifically, a local roadside unit RSU RaIncorporating the current vehicle ViGlobal reputation ofiV2V beacon message acceptance SiAnd its direct neighbor vehicles VjA distance Δ L ofi-j（ΔLi-j∈[0，LV]) Calculating the current vehicle ViThe calculation formula of the direct broadcast influence of (1) is as follows:
Figure 721961DEST_PATH_IMAGE013
wherein, BDiFor the current vehicle ViThe summation of the broadcast influences of all the direct neighbor vehicles in the communication range of V2V represents the current vehicle ViDirect broadcast influence of; in connection with FIG. 4,. epsiloni-jFor the current vehicle ViAnd a direct neighbor vehicle VjThe distance attenuation factor between the two is calculated as follows:
Figure 715325DEST_PATH_IMAGE014
wherein L is a defined safety distance (L E [0, L)V]），LVIs the communication radius of V2V, i.e., the distance between vehicles within the range is attenuated irrespective of V2V communication.
In one of the facts, the calculating an indirect broadcast influence based on the vehicle data of the indirect neighbor vehicle and the vehicle data of the current vehicle includes: calculating an indirect broadcast influence branch from the current vehicle to the indirect neighbor vehicle according to the global reputation of the current vehicle and the distance between the current vehicle and the indirect neighbor vehicle; and accumulating the indirect broadcast influence branches from the current vehicle to all the indirect neighbor vehicles to obtain the indirect broadcast influence.
Specifically, a local roadside unit RSU RaIncorporating the current vehicle ViGlobal reputation ofiAnd its indirect neighbors VjA distance Δ L therebetweeni-j（ΔLi-j∈[LV，2LV]) Calculating the current vehicle ViThe calculation formula of the indirect broadcast influence is as follows:
Figure 407337DEST_PATH_IMAGE015
wherein, BIiFor the current vehicle ViThe accumulation of all indirect neighbor broadcast influences represents the current vehicle Vi(ii) indirect broadcast influence; in connection with FIG. 4,. epsiloni-jFor the current vehicle V and the indirect neighbors VjThe distance attenuation factor between the two is calculated as follows:
Figure 144349DEST_PATH_IMAGE016
in one embodiment, the communication radius in step S130 and in step S140 is 500 meters.
In one embodiment, the global reputation of the current vehicle is calculated by a local road side unit, and the value range of the global reputation is 0 to 1.
In one embodiment, the vehicle data includes a global reputation of the vehicle, a location of the vehicle, and a total number of beacons received by the vehicle.
In a specific embodiment, a method for evaluating influence of internet of vehicles broadcast comprises the following steps:
local road side unit RSU RaTriggering the updating of the communication range (setting the communication radius L of V2R) at preset time intervalsR500 m) of the vehicle ViGlobal reputation, geographic location and total number of received beacons, settings
Figure 667734DEST_PATH_IMAGE017
Figure 35262DEST_PATH_IMAGE018
(ii) a For example, setting the preset time interval t to 1 second; wherein the vehicle ViGlobal reputation ofiDirect calculation of (T) by the local road side unit RSUi∈[0,1]) Position of vehicle and total number of received beacons MiBy vehicle ViSelf-uploading, e.g. setting vehicle ViGlobal reputation ofi=0.6, the geographic position is updated to (0, 100) (in a real scene, the geographic position updated by the vehicle mounted with the GPS should include information such as latitude, longitude, altitude, and the like, and here, the positions of all vehicles and RSUs are set to two-dimensional coordinates with the local roadside unit RSU as the origin for simplification of calculation), and the total number M of received beacons is set to be (0, 100)i=70。
Wherein the total number of received beacons MiIndicating vehicle ViThe communication range (communication radius L of V2V is set) is received in this periodV300 meters) by the number of beacon messages broadcast by the neighbors, these beacons are referred to as Cooperative Awareness Messages (CAM) and in the united states as Basic Security Messages (BSM).
Under the urban scene, the road side units RSUs are stably connected through a Backbone Network (Backbone Network), the road side units RSUs are uniformly distributed at the maximum distance to achieve non-blind-area coverage, and the coverage effect is shown in FIG. 2, namely the number of single-hop direct neighbors of one road side unit RSU is 6, and the number is set as RSU { R }b，Rc，Rd，Re，Rf，Rg}。
Local road side unit RSU RaWill inform the neighboring road side unit RSU of its own geographical location
Figure 276887DEST_PATH_IMAGE019
Figure 552011DEST_PATH_IMAGE020
Here is arranged as
Figure 133165DEST_PATH_IMAGE021
Figure 468331DEST_PATH_IMAGE022
And sharing the position information updated in S1 by the vehicles in the area, and a local road side unit RSU RaWill find their own geographical location
Figure 132006DEST_PATH_IMAGE021
Figure 148504DEST_PATH_IMAGE022
And a vehicle
Figure 584164DEST_PATH_IMAGE023
Figure 355811DEST_PATH_IMAGE024
Geographic location of
Figure 306449DEST_PATH_IMAGE025
Figure 126638DEST_PATH_IMAGE026
To each neighboring RSU. Similarly, a neighboring RSU will share its geographic location to its neighboring RSUs.
The road side units RSU do not share the information obtained from the neighbors twice, i.e.
Figure 479122DEST_PATH_IMAGE027
Figure 359353DEST_PATH_IMAGE028
Will not be driven
Figure 797288DEST_PATH_IMAGE029
Figure 155588DEST_PATH_IMAGE030
To share the obtained information to the other party
Figure 628158DEST_PATH_IMAGE031
Figure 741607DEST_PATH_IMAGE032
Multi-hop sharing and duplicate sharing are prevented.
For vehicles
Figure 604521DEST_PATH_IMAGE023
Figure 828829DEST_PATH_IMAGE024
Local road side unit RSU RaCalculating neighbor Road Side Unit (RSU)
Figure 828009DEST_PATH_IMAGE033
Figure 112360DEST_PATH_IMAGE034
And
Figure 524886DEST_PATH_IMAGE023
Figure 487639DEST_PATH_IMAGE024
the pitch of (a):
Figure 606904DEST_PATH_IMAGE035
local road side unit RSU RaThe positions of the 6 neighbor RSUs stored by the sharing are respectively
Figure 671944DEST_PATH_IMAGE036
Figure 509450DEST_PATH_IMAGE037
，
Figure 75560DEST_PATH_IMAGE038
Figure 314912DEST_PATH_IMAGE039
，
Figure 613169DEST_PATH_IMAGE040
Figure 937971DEST_PATH_IMAGE041
，
Figure 242526DEST_PATH_IMAGE042
Figure 70805DEST_PATH_IMAGE043
，
Figure 867859DEST_PATH_IMAGE044
Figure 414378DEST_PATH_IMAGE045
，
Figure 525554DEST_PATH_IMAGE046
Figure 536235DEST_PATH_IMAGE047
(ii) a Calculated to obtain
Figure 504191DEST_PATH_IMAGE048
Figure 538006DEST_PATH_IMAGE049
，
Figure 249610DEST_PATH_IMAGE050
Figure 52481DEST_PATH_IMAGE051
，
Figure 191338DEST_PATH_IMAGE052
Figure 712450DEST_PATH_IMAGE053
，
Figure 962165DEST_PATH_IMAGE054
Figure 947439DEST_PATH_IMAGE055
，
Figure 194881DEST_PATH_IMAGE056
Figure 265605DEST_PATH_IMAGE057
，
Figure 319011DEST_PATH_IMAGE058
Figure 93545DEST_PATH_IMAGE059
。
Relying solely on a local RSU R, as shown in FIG. 3aMay not fully cover the vehicle
Figure 574205DEST_PATH_IMAGE023
Figure 804329DEST_PATH_IMAGE024
All neighbor vehicles within transmission range of V2V; according to the settings of the embodiment
Figure 599110DEST_PATH_IMAGE060
Figure 293396DEST_PATH_IMAGE061
And
Figure 882640DEST_PATH_IMAGE062
Figure 927957DEST_PATH_IMAGE063
(according with real scene), the analysis can know that the local road side unit RSU R is removedaIn addition, three adjacent RSUs are required to ensure full coverage of the local RSU RaThe single-hop neighbors of all vehicles in the communication range and the two-hop indirect neighbors have higher coverage rate.
Local road side unit RSU RaAs vehicles
Figure 323166DEST_PATH_IMAGE023
Figure 809642DEST_PATH_IMAGE024
Selecting the nearest three neighboring RSUs
Figure 897684DEST_PATH_IMAGE031
Figure 164717DEST_PATH_IMAGE032
、
Figure 301301DEST_PATH_IMAGE027
Figure 704600DEST_PATH_IMAGE028
And
Figure 901226DEST_PATH_IMAGE064
Figure 655556DEST_PATH_IMAGE065
form about a vehicle
Figure 392567DEST_PATH_IMAGE023
Figure 853636DEST_PATH_IMAGE024
Broadcast influence collaborative evaluation group
Figure 283480DEST_PATH_IMAGE066
Figure 259526DEST_PATH_IMAGE067
The effect is shown in fig. 3.
Local road side unit RSU RaComputing vehicle
Figure 734982DEST_PATH_IMAGE023
Figure 378453DEST_PATH_IMAGE024
With four neighbor road side units RSU in cooperation evaluation group
Figure 651303DEST_PATH_IMAGE068
Figure 380225DEST_PATH_IMAGE067
Distance of all vehicles within range
Figure 459039DEST_PATH_IMAGE069
Presence-setting vehicle
Figure 894700DEST_PATH_IMAGE070
Figure 338450DEST_PATH_IMAGE071
In the position of
Figure 554668DEST_PATH_IMAGE072
Figure 374856DEST_PATH_IMAGE073
(ii) a Vehicle with a steering wheel
Figure 727340DEST_PATH_IMAGE074
Figure 607572DEST_PATH_IMAGE075
In the position of
Figure 983189DEST_PATH_IMAGE076
Figure 403806DEST_PATH_IMAGE077
(ii) a Vehicle with a steering wheel
Figure 876376DEST_PATH_IMAGE078
Figure 661929DEST_PATH_IMAGE079
In the position of
Figure 587160DEST_PATH_IMAGE080
Figure 811468DEST_PATH_IMAGE081
(ii) a Vehicle with a steering wheel
Figure 96735DEST_PATH_IMAGE082
Figure 381086DEST_PATH_IMAGE083
In the position of
Figure 731296DEST_PATH_IMAGE084
Figure 493716DEST_PATH_IMAGE085
(ii) a Vehicle with a steering wheel
Figure 675298DEST_PATH_IMAGE086
Figure 68233DEST_PATH_IMAGE087
In the position of
Figure 968056DEST_PATH_IMAGE088
Figure 471850DEST_PATH_IMAGE089
(ii) a Vehicle with a steering wheel
Figure 507939DEST_PATH_IMAGE090
Figure 134092DEST_PATH_IMAGE091
In the position of
Figure 458895DEST_PATH_IMAGE092
Figure 563117DEST_PATH_IMAGE093
(ii) a Vehicle with a steering wheel
Figure 719292DEST_PATH_IMAGE094
Figure 454029DEST_PATH_IMAGE095
Position of whichIs arranged as
Figure 62865DEST_PATH_IMAGE096
Figure 174041DEST_PATH_IMAGE097
(ii) a Vehicle with a steering wheel
Figure 184722DEST_PATH_IMAGE098
Figure 152678DEST_PATH_IMAGE099
In the position of
Figure 186493DEST_PATH_IMAGE100
Figure 632518DEST_PATH_IMAGE101
(ii) a Vehicle with a steering wheel
Figure 763285DEST_PATH_IMAGE102
Figure 836896DEST_PATH_IMAGE103
In the position of
Figure 420324DEST_PATH_IMAGE104
Figure 670040DEST_PATH_IMAGE105
(ii) a Vehicle with a steering wheel
Figure 592996DEST_PATH_IMAGE106
Figure 902755DEST_PATH_IMAGE107
In the position of
Figure 911162DEST_PATH_IMAGE108
Figure 964569DEST_PATH_IMAGE109
(ii) a Then
Figure 804349DEST_PATH_IMAGE110
Figure 222692DEST_PATH_IMAGE111
，
Figure 515133DEST_PATH_IMAGE112
Figure 372231DEST_PATH_IMAGE113
，
Figure 4200DEST_PATH_IMAGE114
Figure 655761DEST_PATH_IMAGE115
，
Figure 701078DEST_PATH_IMAGE116
Figure 33970DEST_PATH_IMAGE117
，
Figure 582763DEST_PATH_IMAGE118
Figure 670805DEST_PATH_IMAGE119
，
Figure 875521DEST_PATH_IMAGE120
Figure 808842DEST_PATH_IMAGE121
，
Figure 477721DEST_PATH_IMAGE122
Figure 674347DEST_PATH_IMAGE123
，
Figure 163097DEST_PATH_IMAGE124
Figure 165688DEST_PATH_IMAGE125
，
Figure 623827DEST_PATH_IMAGE126
Figure 725775DEST_PATH_IMAGE127
。
If the vehicle is
Figure 905084DEST_PATH_IMAGE128
Figure 445786DEST_PATH_IMAGE129
And a vehicle
Figure 823678DEST_PATH_IMAGE023
Figure 362107DEST_PATH_IMAGE024
Distance between them
Figure 825449DEST_PATH_IMAGE130
Figure 169843DEST_PATH_IMAGE131
Less than or equal to the communication radius of V2V transmission
Figure 605503DEST_PATH_IMAGE132
Figure 111571DEST_PATH_IMAGE133
Then, the vehicle is determined
Figure 265472DEST_PATH_IMAGE128
Figure 147977DEST_PATH_IMAGE129
As vehicles
Figure 500461DEST_PATH_IMAGE023
Figure 115113DEST_PATH_IMAGE024
Direct neighbour, vehicle reachable in single hop
Figure 553048DEST_PATH_IMAGE023
Figure 239244DEST_PATH_IMAGE024
Of direct neighbors constitutes a set
Figure 383918DEST_PATH_IMAGE134
Figure 497367DEST_PATH_IMAGE135
Statistics of
Figure 357351DEST_PATH_IMAGE005
Figure 581659DEST_PATH_IMAGE006
Is the number of direct neighbors. The set of direct neighbors generated here is
Figure 908735DEST_PATH_IMAGE136
Figure 193086DEST_PATH_IMAGE137
Statistics of
Figure 277717DEST_PATH_IMAGE138
Figure 305716DEST_PATH_IMAGE139
(ii) a If the vehicle is
Figure 487298DEST_PATH_IMAGE128
Figure 880234DEST_PATH_IMAGE129
And a vehicle
Figure 780057DEST_PATH_IMAGE023
Figure 346167DEST_PATH_IMAGE024
Is a distance of
Figure 382256DEST_PATH_IMAGE130
Figure 946093DEST_PATH_IMAGE131
Greater than the communication radius of V2V transmissions
Figure 67632DEST_PATH_IMAGE132
Figure 437434DEST_PATH_IMAGE133
Then, the vehicle is determined
Figure 531292DEST_PATH_IMAGE128
Figure 328347DEST_PATH_IMAGE129
As vehicles
Figure 937182DEST_PATH_IMAGE023
Figure 845096DEST_PATH_IMAGE024
Hidden neighbor, vehicle, inaccessible in one hop
Figure 793460DEST_PATH_IMAGE023
Figure 761416DEST_PATH_IMAGE024
Hidden neighbor composition set of
Figure 857548DEST_PATH_IMAGE140
Figure 569152DEST_PATH_IMAGE141
The set of hidden neighbors generated here is
Figure 637602DEST_PATH_IMAGE142
Figure 776460DEST_PATH_IMAGE143
。
Four neighbor road side units RSU
Figure 94308DEST_PATH_IMAGE029
Figure 547287DEST_PATH_IMAGE030
、
Figure 532560DEST_PATH_IMAGE031
Figure 842319DEST_PATH_IMAGE032
、
Figure 647464DEST_PATH_IMAGE027
Figure 635624DEST_PATH_IMAGE028
And
Figure 475404DEST_PATH_IMAGE144
Figure 956064DEST_PATH_IMAGE065
all direct neighbors can be judged by the same method at the same time
Figure 451767DEST_PATH_IMAGE145
Figure 43285DEST_PATH_IMAGE135
Neglecting vehicles meeting the requirements but not in the communication range of the RSUs of the four neighbor road side units to form the vehicle
Figure 3151DEST_PATH_IMAGE023
Figure 654712DEST_PATH_IMAGE024
Indirect neighbors reachable in two hops, which form a set
Figure 372133DEST_PATH_IMAGE146
Figure 767342DEST_PATH_IMAGE147
(ii) a Is calculated to
Figure 581714DEST_PATH_IMAGE148
Figure 404177DEST_PATH_IMAGE079
To
Figure 608893DEST_PATH_IMAGE149
Figure 807793DEST_PATH_IMAGE087
Is a distance of
Figure 476672DEST_PATH_IMAGE150
Figure 407719DEST_PATH_IMAGE151
From which it can be determined
Figure 162048DEST_PATH_IMAGE148
Figure 164639DEST_PATH_IMAGE079
Is composed of
Figure 688024DEST_PATH_IMAGE023
Figure 789973DEST_PATH_IMAGE024
Is indirect neighbor of
Figure 31598DEST_PATH_IMAGE152
Figure 572301DEST_PATH_IMAGE153
。
Local road side unit RSU RaEvaluating vehicles in conjunction with time intervals, number of direct neighbors, total number of received beacons, and frequency of beacon message transmissions
Figure 887876DEST_PATH_IMAGE023
Figure 488621DEST_PATH_IMAGE024
V2V beacon message acceptance
Figure 951964DEST_PATH_IMAGE154
Figure 234040DEST_PATH_IMAGE155
The calculation formula is as follows:
Figure 466439DEST_PATH_IMAGE004
wherein,
Figure 238086DEST_PATH_IMAGE156
Figure 123478DEST_PATH_IMAGE157
as vehicles
Figure 5983DEST_PATH_IMAGE023
Figure 358467DEST_PATH_IMAGE024
The total number of beacons received during this time interval t,
Figure 238698DEST_PATH_IMAGE005
Figure 676633DEST_PATH_IMAGE006
as to the number of its immediate neighbors,
Figure 362829DEST_PATH_IMAGE007
Figure 507502DEST_PATH_IMAGE008
beacon message transmission frequency is unified for vehicles.
Because various interferences exist in the VANETs real communication environment, the number of the beacon messages actually received by the vehicle to the neighbor is less than or equal to the theoretical value, and therefore
Figure 620952DEST_PATH_IMAGE009
Figure 546183DEST_PATH_IMAGE010
I.e. by
Figure 708174DEST_PATH_IMAGE011
Figure 35250DEST_PATH_IMAGE012
(ii) a Here, the
Figure 54021DEST_PATH_IMAGE158
Figure 404231DEST_PATH_IMAGE159
，
Figure 432230DEST_PATH_IMAGE138
Figure 613813DEST_PATH_IMAGE139
，
Figure 6748DEST_PATH_IMAGE160
Figure 640992DEST_PATH_IMAGE161
(i.e., each vehicle sends a beacon message to neighboring vehicles every 0.1 seconds), so the calculation can be made
Figure 207102DEST_PATH_IMAGE162
Figure 446454DEST_PATH_IMAGE163
。
Local road side unit RSU RaIncorporating the current vehicle ViGlobal reputation ofiV2V beacon message acceptance SiAnd its direct neighbor vehicles VjA distance Δ L ofi-j（ΔLi-j∈[0，LV]) Calculating the current vehicle ViThe calculation formula of the direct broadcast influence of (1) is as follows:
Figure 72607DEST_PATH_IMAGE013
wherein, BDiFor the current vehicle ViThe summation of the broadcast influences of all the direct neighbor vehicles in the communication range of V2V represents the current vehicle ViDirect broadcast influence of; in connection with FIG. 4,. epsiloni-jFor the current vehicle ViAnd a direct neighbor vehicle VjThe distance attenuation factor between the two is calculated as follows:
Figure 194147DEST_PATH_IMAGE014
wherein L is a defined safety distance (L E [0, L)V]），LVIs the communication radius of V2V, i.e., the distance between vehicles within the range is attenuated irrespective of V2V communication. For example, if L is set to 150 m, ε can be calculatedi-1=1.000，εi-4=0.750，εi-5=0.949，εi-6=0.727，εi-7=0.749，εi-8=1.000，εi-9=1.000，εi-10= 1.000. Calculating BDi=3.767。
Local road side unit RSU RaIncorporating the current vehicle ViGlobal reputation ofiAnd its indirect neighbors VjA distance Δ L therebetweeni-j（ΔLi-j∈[LV，2LV]) Calculating the current vehicle ViThe calculation formula of the indirect broadcast influence is as follows:
Figure 501631DEST_PATH_IMAGE015
wherein, BIiFor the current vehicle ViThe accumulation of all indirect neighbor broadcast influences represents the current vehicle Vi(ii) indirect broadcast influence; in connection with FIG. 4,. epsiloni-jFor the current vehicle V and the indirect neighbors VjThe distance attenuation factor between the two is calculated as follows:
Figure 657806DEST_PATH_IMAGE016
can be calculated
Figure 389614DEST_PATH_IMAGE164
Figure 998450DEST_PATH_IMAGE165
I.e. by
Figure 906363DEST_PATH_IMAGE166
Figure 854728DEST_PATH_IMAGE167
。
Local road side unit RSU RaComputing vehicle
Figure 822684DEST_PATH_IMAGE023
Figure 856499DEST_PATH_IMAGE024
The overall V2V broadcast influence, the calculation formula is as follows:
Figure 568103DEST_PATH_IMAGE168
can obtain the product
Figure 433291DEST_PATH_IMAGE169
Figure 509831DEST_PATH_IMAGE170
Local road side unit RSU RaCompleting the vehicle
Figure 93259DEST_PATH_IMAGE023
Figure 608554DEST_PATH_IMAGE024
The global V2V broadcasts the calculation of the influence.
It should be understood that, although the steps in the flowchart of fig. 1 are shown in order as indicated by the arrows, the steps are not necessarily performed in order as indicated by the arrows. The steps are not performed in the exact order shown and described, and may be performed in other orders, unless explicitly stated otherwise. Moreover, at least a portion of the steps in fig. 1 may include multiple steps or multiple stages, which are not necessarily performed at the same time, but may be performed at different times, which are not necessarily performed in sequence, but may be performed in turn or alternately with other steps or at least a portion of the other steps or stages.
In one embodiment, as shown in fig. 6, there is provided a broadcast influence evaluation device of a vehicle in a car networking, including: a selection unit 210, a neighbor vehicle data acquisition unit 220, a direct neighbor vehicle determination module 230, an indirect neighbor vehicle determination module 240, a direct broadcast influence calculation module 250, an indirect broadcast influence calculation module 260, and an overall broadcast influence calculation module 270, wherein:
the selecting unit 210 is configured to select a preset number of road side units closest to the current vehicle position to form a road side unit evaluation group.
A neighboring vehicle data obtaining unit 220, configured to obtain vehicle data of a neighboring vehicle, where the vehicle data of the neighboring vehicle includes a position of a neighboring vehicle, and the neighboring vehicle is located within a communication range of the roadside unit in the roadside unit evaluation group.
The direct neighbor vehicle determining module 230 is configured to calculate first distances between all neighbor vehicles and the current vehicle according to the positions of the neighbor vehicles and the position of the current vehicle, determine a neighbor vehicle with the first distance being less than or equal to a communication radius as a direct neighbor vehicle, and determine a neighbor vehicle with the first distance being greater than the communication radius as a hidden neighbor vehicle.
An indirect neighbor vehicle determining module 240, configured to calculate a second distance between the hidden neighbor vehicle and each of the direct neighbor vehicles according to the position of each of the direct neighbor vehicles and the position of the hidden neighbor vehicle, and determine a hidden neighbor vehicle whose second distance is smaller than or equal to a communication radius as an indirect neighbor vehicle.
A direct broadcast influence calculation module 250, configured to calculate a direct broadcast influence according to the vehicle data of the direct neighbor vehicle and the vehicle data of the current vehicle.
And the indirect broadcast influence calculation module 260 is used for calculating the indirect broadcast influence according to the vehicle data of the indirect neighbor vehicle and the vehicle data of the current vehicle.
And an overall broadcast influence calculation module 270, configured to calculate a sum of the direct broadcast influence and the indirect broadcast influence, so as to obtain an overall broadcast influence of the current vehicle.
In one embodiment, the broadcast influence evaluation device for vehicles in the internet of vehicles further includes: the system comprises a current vehicle position acquisition module, a local road side unit and a vehicle data acquisition module, wherein the current vehicle position acquisition module is used for acquiring vehicle data of a current vehicle through the local road side unit, and the vehicle data comprises the position of the current vehicle; and the neighbor road side unit position acquisition module is used for acquiring the position of the neighbor road side unit in the single hop range of the local road side unit.
In one embodiment, the selecting unit 210 includes: the distance calculation unit is used for calculating the distance between the neighbor road side unit and the current vehicle according to the position of the neighbor road side unit and the position of the current vehicle; and the road side unit evaluation group building unit is used for selecting a preset number of neighbor road side units closest to the position of the current vehicle and the local road side units to form a road side unit evaluation group.
In one embodiment, the direct broadcast impact calculation module 250 includes: the beacon message acceptance calculation unit is used for calculating the acceptance of the beacon message according to the number of the direct neighbor vehicles, the total number of beacons received by the current vehicle, the beacon message sending frequency and a preset time interval; the direct broadcast influence branch calculation unit is used for calculating a direct broadcast influence branch from the current vehicle to the direct neighbor vehicle according to the global reputation of the current vehicle, the acceptance of the beacon message and the distance between the current vehicle and the direct neighbor vehicle; and the first accumulation unit is used for accumulating the direct broadcast influence branches from the current vehicle to all the direct neighbor vehicles to obtain the direct broadcast influence.
In one embodiment, the direct broadcast influence branch calculation unit includes: a distance calculation subunit configured to calculate a distance from the current vehicle to the directly neighboring vehicle; a distance attenuation factor calculation subunit, configured to, when the distance from the current vehicle to the direct neighbor vehicle is less than or equal to a safe distance, calculate a distance attenuation factor equal to 1; the distance attenuation factor is equal to a ratio of a safe distance to a distance of the current vehicle to the direct neighbor vehicle when the distance of the current vehicle to the direct neighbor vehicle is greater than the safe distance; and the branch broadcasting influence calculation subunit is used for calculating the product of the global reputation of the current vehicle, the acceptance of the beacon message and the distance attenuation factor to obtain the branch broadcasting influence from the current vehicle to the direct neighbor vehicle.
In one embodiment, the indirect broadcast impact calculation module 260 includes: the indirect broadcast influence branch calculation unit is used for calculating an indirect broadcast influence branch from the current vehicle to the indirect neighbor vehicle according to the global reputation of the current vehicle and the distance between the current vehicle and the indirect neighbor vehicle; and the second accumulation unit is used for accumulating the indirect broadcast influence branches from the current vehicle to all the indirect neighbor vehicles to obtain the indirect broadcast influence.
In one embodiment, the communication radius is 500 meters.
In one embodiment, the global reputation of the current vehicle is calculated by a local road side unit, and the value range of the global reputation is 0 to 1.
In one embodiment, the vehicle data includes a global reputation of the vehicle, a location of the vehicle, and a total number of beacons received by the vehicle.
For specific limitations of the broadcast influence evaluation device for vehicles in the internet of vehicles, reference may be made to the above limitations of the broadcast influence evaluation method for vehicles in the internet of vehicles, which are not described herein again. The above modules in the broadcast influence evaluation device for vehicles in the internet of vehicles may be implemented in whole or in part by software, hardware, and a combination thereof. The modules can be embedded in a hardware form or independent from a processor in the computer device, and can also be stored in a memory in the computer device in a software form, so that the processor can call and execute operations corresponding to the modules.
In one embodiment, a computer device is provided, which may be a server, the internal structure of which may be as shown in fig. 7. The computer device includes a processor, a memory, and a network interface connected by a system bus. Wherein the processor of the computer device is configured to provide computing and control capabilities. The memory of the computer device comprises a nonvolatile storage medium and an internal memory. The non-volatile storage medium stores an operating system, a computer program, and a database. The internal memory provides an environment for the operation of an operating system and computer programs in the non-volatile storage medium. The database of the computer device is used for storing vehicle data. The network interface of the computer device is used for communicating with an external terminal through a network connection. The computer program is executed by a processor to implement a method of broadcast impact assessment for vehicles in a vehicle networking.
Those skilled in the art will appreciate that the architecture shown in fig. 7 is merely a block diagram of some of the structures associated with the disclosed aspects and is not intended to limit the computing devices to which the disclosed aspects apply, as particular computing devices may include more or less components than those shown, or may combine certain components, or have a different arrangement of components.
In one embodiment, a computer device is further provided, which includes a memory and a processor, the memory stores a computer program, and the processor implements the steps of the above method embodiments when executing the computer program.
In an embodiment, a computer-readable storage medium is provided, on which a computer program is stored which, when being executed by a processor, carries out the steps of the above-mentioned method embodiments.
It will be understood by those skilled in the art that all or part of the processes of the methods of the embodiments described above can be implemented by hardware instructions of a computer program, which can be stored in a non-volatile computer-readable storage medium, and when executed, can include the processes of the embodiments of the methods described above. Any reference to memory, storage, database or other medium used in the embodiments provided herein can include at least one of non-volatile and volatile memory. Non-volatile Memory may include Read-Only Memory (ROM), magnetic tape, floppy disk, flash Memory, optical storage, or the like. Volatile Memory can include Random Access Memory (RAM) or external cache Memory. By way of illustration and not limitation, RAM can take many forms, such as Static Random Access Memory (SRAM) or Dynamic Random Access Memory (DRAM), among others.
The technical features of the above embodiments can be arbitrarily combined, and for the sake of brevity, all possible combinations of the technical features in the above embodiments are not described, but should be considered as the scope of the present specification as long as there is no contradiction between the combinations of the technical features.
The above-mentioned embodiments only express several embodiments of the present application, and the description thereof is more specific and detailed, but not construed as limiting the scope of the invention. It should be noted that, for a person skilled in the art, several variations and modifications can be made without departing from the concept of the present application, which falls within the scope of protection of the present application. Therefore, the protection scope of the present patent shall be subject to the appended claims.

Claims (10)

1. A method for evaluating broadcast influence of a vehicle in a vehicle networking, the method comprising:
selecting a preset number of road side units closest to the position of the current vehicle to form a road side unit evaluation group;
acquiring vehicle data of a neighbor vehicle, wherein the vehicle data of the neighbor vehicle comprises positions of the neighbor vehicles, and the neighbor vehicles are positioned in a communication range of the road side units in the road side unit evaluation group;
calculating first distances between all neighbor vehicles and the current vehicle according to the positions of the neighbor vehicles and the position of the current vehicle, determining the neighbor vehicles with the first distances smaller than or equal to the communication radius as direct neighbor vehicles, and determining the neighbor vehicles with the first distances larger than the communication radius as hidden neighbor vehicles;
calculating a second distance between the hidden neighbor vehicle and each direct neighbor vehicle according to the position of each direct neighbor vehicle and the position of the hidden neighbor vehicle, and determining the hidden neighbor vehicle with the second distance smaller than or equal to the communication radius as an indirect neighbor vehicle;
calculating direct broadcast influence according to the vehicle data of the direct neighbor vehicle and the vehicle data of the current vehicle;
calculating indirect broadcast influence according to the vehicle data of the indirect neighbor vehicle and the vehicle data of the current vehicle;
and calculating the sum of the direct broadcasting influence and the indirect broadcasting influence to obtain the overall broadcasting influence of the current vehicle.
2. The method of claim 1, wherein prior to selecting a preset number of rsus that are closest to the current vehicle's location to form an rsu evaluation group, comprising:
acquiring vehicle data of a current vehicle through a local roadside unit, wherein the vehicle data comprises a position of the current vehicle;
and acquiring the position of the neighbor road side unit in the single hop range of the local road side unit.
3. The method of claim 2, wherein selecting a preset number of rsus that are closest to the current vehicle's location to form an rsu evaluation group comprises:
calculating the distance between the neighbor road side unit and the current vehicle according to the position of the neighbor road side unit and the position of the current vehicle;
and selecting a preset number of neighbor road side units closest to the position of the current vehicle and the local road side units to form a road side unit evaluation group.
4. The method of claim 1, wherein the calculating a direct broadcast influence from the vehicle data of the immediate neighboring vehicle and the vehicle data of the current vehicle comprises:
calculating the acceptance of the beacon message according to the number of the direct neighbor vehicles, the total number of the beacons received by the current vehicle, the sending frequency of the beacon message and a preset time interval;
calculating a direct broadcast influence branch from the current vehicle to the direct neighbor vehicle according to the global reputation of the current vehicle, the acceptance of the beacon message and the distance between the current vehicle and the direct neighbor vehicle;
and accumulating the direct broadcast influence branches from the current vehicle to all the direct neighbor vehicles to obtain the direct broadcast influence.
5. The method of claim 4, wherein calculating the branch broadcast impact of the current vehicle to the direct neighbor vehicles based on the global reputation of the current vehicle, the beacon message receptivity, and the distance of the current vehicle from the direct neighbor vehicles comprises:
calculating a distance from the current vehicle to the immediate neighbor vehicle;
when the distance from the current vehicle to the direct neighbor vehicle is less than or equal to a safe distance, a distance attenuation factor is equal to 1;
the distance attenuation factor is equal to a ratio of a safe distance to a distance of the current vehicle to the direct neighbor vehicle when the distance of the current vehicle to the direct neighbor vehicle is greater than the safe distance;
and calculating the product of the global reputation of the current vehicle, the acceptance of the beacon message and the distance attenuation factor to obtain the branch broadcasting influence of the current vehicle to the direct neighbor vehicle.
6. The method of claim 1, wherein calculating an indirect broadcast influence from the vehicle data of the indirect neighbor vehicle and the vehicle data of the current vehicle comprises:
calculating an indirect broadcast influence branch from the current vehicle to the indirect neighbor vehicle according to the global reputation of the current vehicle and the distance between the current vehicle and the indirect neighbor vehicle;
and accumulating the indirect broadcast influence branches from the current vehicle to all the indirect neighbor vehicles to obtain the indirect broadcast influence.
7. The method of any of claims 4-6, wherein the global reputation of the current vehicle is calculated by a local roadside unit, and the global reputation ranges from 0 to 1.
8. The method of any of claims 1-6, wherein the vehicle data includes a global reputation of the vehicle, a location of the vehicle, and a total number of beacons received by the vehicle.
9. A broadcast influence evaluation device of a vehicle in a car networking, characterized by comprising:
the selecting unit is used for selecting a preset number of road side units closest to the position of the current vehicle to form a road side unit evaluation group;
a neighboring vehicle data acquisition unit, configured to acquire vehicle data of a neighboring vehicle, where the vehicle data of the neighboring vehicle includes a position of a neighboring vehicle, and the neighboring vehicle is located within a communication range of the roadside unit in the roadside unit evaluation group;
the direct neighbor vehicle determining module is used for calculating first distances between all neighbor vehicles and the current vehicle according to the positions of the neighbor vehicles and the position of the current vehicle, determining the neighbor vehicles with the first distances smaller than or equal to the communication radius as direct neighbor vehicles, and determining the neighbor vehicles with the first distances larger than the communication radius as hidden neighbor vehicles;
an indirect neighbor vehicle determination module, configured to calculate a second distance between the hidden neighbor vehicle and each of the direct neighbor vehicles according to the position of each of the direct neighbor vehicles and the position of the hidden neighbor vehicle, and determine a hidden neighbor vehicle whose second distance is less than or equal to a communication radius as an indirect neighbor vehicle;
the direct broadcast influence calculation module is used for calculating direct broadcast influence according to the vehicle data of the direct neighbor vehicle and the vehicle data of the current vehicle;
the indirect broadcast influence calculation module is used for calculating indirect broadcast influence according to the vehicle data of the indirect neighbor vehicle and the vehicle data of the current vehicle;
and the overall broadcast influence calculation module is used for calculating the sum of the direct broadcast influence and the indirect broadcast influence to obtain the overall broadcast influence of the current vehicle.
10. The apparatus of claim 9, further comprising:
the system comprises a current vehicle position acquisition module, a local road side unit and a vehicle data acquisition module, wherein the current vehicle position acquisition module is used for acquiring vehicle data of a current vehicle through the local road side unit, and the vehicle data comprises the position of the current vehicle;
and the neighbor road side unit position acquisition module is used for acquiring the position of the neighbor road side unit in the single hop range of the local road side unit.
CN202110521929.9A 2021-05-13 2021-05-13 Method and device for evaluating broadcast influence of vehicles in Internet of vehicles Active CN112995954B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110521929.9A CN112995954B (en) 2021-05-13 2021-05-13 Method and device for evaluating broadcast influence of vehicles in Internet of vehicles

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110521929.9A CN112995954B (en) 2021-05-13 2021-05-13 Method and device for evaluating broadcast influence of vehicles in Internet of vehicles

Publications (2)

Publication Number Publication Date
CN112995954A CN112995954A (en) 2021-06-18
CN112995954B true CN112995954B (en) 2021-07-27

Family

ID=76337685

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110521929.9A Active CN112995954B (en) 2021-05-13 2021-05-13 Method and device for evaluating broadcast influence of vehicles in Internet of vehicles

Country Status (1)

Country Link
CN (1) CN112995954B (en)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104394007A (en) * 2014-12-19 2015-03-04 哈尔滨工业大学 Multi-hop warn broadcasting method for urban VANETs
CN104753691A (en) * 2015-02-27 2015-07-01 同济大学 Emergency message multi-hop broadcast transmission method based on vehicle to vehicle cooperation
CN105813162A (en) * 2016-03-09 2016-07-27 福建师范大学 Probability and competitive time delay-based VANET (vehicular AdHoc network) multi-hop broadcasting method
CN109788457A (en) * 2019-02-26 2019-05-21 武汉大学 An urban VANET multi-hop broadcast method based on local topological features and vehicle location information
CN111417078A (en) * 2019-01-07 2020-07-14 中国移动通信有限公司研究院 Method and terminal for selecting relay terminal

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20170044877A (en) * 2015-10-16 2017-04-26 삼성전자주식회사 Method and apparatus for vehicle message broadcasting
CN109417771B (en) * 2016-06-27 2021-10-19 庄卫华 System and method for relaying information for reliable vehicle communication
EP3654719A1 (en) * 2018-11-14 2020-05-20 Samsung Electronics Co., Ltd. Method and apparatus for configuring parameters in vehicle-to-everything system
KR102610923B1 (en) * 2019-07-08 2023-12-07 성균관대학교산학협력단 Vehicular neighbor discovery for ip-based vehicular networks

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104394007A (en) * 2014-12-19 2015-03-04 哈尔滨工业大学 Multi-hop warn broadcasting method for urban VANETs
CN104753691A (en) * 2015-02-27 2015-07-01 同济大学 Emergency message multi-hop broadcast transmission method based on vehicle to vehicle cooperation
CN105813162A (en) * 2016-03-09 2016-07-27 福建师范大学 Probability and competitive time delay-based VANET (vehicular AdHoc network) multi-hop broadcasting method
CN111417078A (en) * 2019-01-07 2020-07-14 中国移动通信有限公司研究院 Method and terminal for selecting relay terminal
CN109788457A (en) * 2019-02-26 2019-05-21 武汉大学 An urban VANET multi-hop broadcast method based on local topological features and vehicle location information

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
A Timely VANET Multi-hop Routing Method in IoT;Maede Fotros等;《IEEE》;20191231;第19-24页 *
基于密度和距离的多跳广播转发节点选择方案;张浩;《计算机测量与控制》;20161231;第275-278页 *

Also Published As

Publication number Publication date
CN112995954A (en) 2021-06-18

Similar Documents

Publication Publication Date Title
Nazib et al. Routing protocols for unmanned aerial vehicle-aided vehicular ad hoc networks: A survey
Abbasi et al. Towards fast and reliable multihop routing in VANETs
CN102160451B (en) Mobile data flow collection and dissemination
Liu et al. A survey on position-based routing for vehicular ad hoc networks
Bernsen et al. Unicast routing protocols for vehicular ad hoc networks: A critical comparison and classification
Oubbati et al. UVAR: An intersection UAV-assisted VANET routing protocol
Slavik et al. Spatial distribution and channel quality adaptive protocol for multihop wireless broadcast routing in VANET
Sommer et al. IVC in cities: Signal attenuation by buildings and how parked cars can improve the situation
Mostafa et al. A probabilistic routing by using multi-hop retransmission forecast with packet collision-aware constraints in vehicular networks
Hassan et al. Inter vehicle distance based connectivity aware routing in vehicular adhoc networks
Jarupan et al. PROMPT: A cross-layer position-based communication protocol for delay-aware vehicular access networks
Shen et al. Cooperative message authentication in vehicular cyber-physical systems
Martinez et al. Evaluating the impact of a novel warning message dissemination scheme for VANETs using real city maps
Amadeo et al. Diversity-improved caching of popular transient contents in Vehicular Named Data Networking
Logeshwari et al. Authenticated anonymous secure on demand routing protocol in VANET (Vehicular adhoc network)
US20060031003A1 (en) Distributed Traffic Information System
Salvo et al. Investigating VANET dissemination protocols performance under high throughput conditions
Ahmad et al. Received Signal Strength‐Based Localization for Vehicle Distance Estimation in Vehicular Ad Hoc Networks (VANETs)
US20100254294A1 (en) Method for Distributing Data Packets in a Mobile Node Network and Associated Node
Gazdar et al. A secure cluster‐based architecture for certificates management in vehicular networks
CN112995954B (en) Method and device for evaluating broadcast influence of vehicles in Internet of vehicles
Piran et al. Total gps-free localization protocol for vehicular ad hoc and sensor networks (vasnet)
KR20090060931A (en) Cross-layer routing method in wireless sensor network
Punia et al. A novel extended Kalman filter-based optimized routing approach for IoV environment
Soua et al. Broadcast-based directional routing in vehicular ad-hoc networks

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CB03 Change of inventor or designer information

Inventor after: Xia Yingjie

Inventor after: Ma Oubo

Inventor after: Liu Xuejiao

Inventor after: Zhang Lei

Inventor before: Xia Yingjie

Inventor before: Ma Oubo

Inventor before: Liu Xuejiao

Inventor before: Zhang Lei

CB03 Change of inventor or designer information