CN113380024B - Reputation updating method and trust calculation method based on Internet of vehicles - Google Patents
Reputation updating method and trust calculation method based on Internet of vehicles Download PDFInfo
- Publication number
- CN113380024B CN113380024B CN202110582032.7A CN202110582032A CN113380024B CN 113380024 B CN113380024 B CN 113380024B CN 202110582032 A CN202110582032 A CN 202110582032A CN 113380024 B CN113380024 B CN 113380024B
- Authority
- CN
- China
- Prior art keywords
- vehicle
- trust
- vehicles
- reputation
- car
- 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
Links
Images
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0108—Measuring and analyzing of parameters relative to traffic conditions based on the source of data
- G08G1/0116—Measuring and analyzing of parameters relative to traffic conditions based on the source of data from roadside infrastructure, e.g. beacons
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/24—Classification techniques
- G06F18/241—Classification techniques relating to the classification model, e.g. parametric or non-parametric approaches
- G06F18/2415—Classification techniques relating to the classification model, e.g. parametric or non-parametric approaches based on parametric or probabilistic models, e.g. based on likelihood ratio or false acceptance rate versus a false rejection rate
- G06F18/24155—Bayesian classification
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N7/00—Computing arrangements based on specific mathematical models
- G06N7/01—Probabilistic graphical models, e.g. probabilistic networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1097—Protocols in which an application is distributed across nodes in the network for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/12—Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
-
- 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/44—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P] for communication between vehicles and infrastructures, e.g. vehicle-to-cloud [V2C] or vehicle-to-home [V2H]
-
- 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]
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Computing Systems (AREA)
- Probability & Statistics with Applications (AREA)
- Signal Processing (AREA)
- Artificial Intelligence (AREA)
- Computer Networks & Wireless Communication (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Evolutionary Biology (AREA)
- Mathematical Optimization (AREA)
- Software Systems (AREA)
- Mathematical Analysis (AREA)
- Life Sciences & Earth Sciences (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Pure & Applied Mathematics (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Medical Informatics (AREA)
- Computational Mathematics (AREA)
- Algebra (AREA)
- Chemical & Material Sciences (AREA)
- Analytical Chemistry (AREA)
- Traffic Control Systems (AREA)
Abstract
The invention relates to the field of safety communication in the Internet of vehicles, belongs to the field of trust management of the Internet of vehicles, and particularly relates to a reputation updating method and a trust calculation method based on the Internet of vehicles; the reputation updating method comprises the steps that a road side unit receives interactive information uploaded by different vehicles, verifies the interactive information and stores vehicle information which is verified successfully; classifying all interactive vehicles corresponding to the current vehicle according to whether the vehicle entering the vehicle trust management system for the first time exists or not, and dividing the vehicle into a first classification set and a second classification set; and respectively calculating the reputation values of the vehicles in the first classification set and the vehicles in the second classification set by using a three-value subjective logic algorithm to obtain all interaction opinion expected values obtained after the vehicles interact in each period, and updating the reputation value of each vehicle. The invention can more accurately express the attribute of the vehicle and effectively avoid the problems of single-point fault network congestion and the like.
Description
Technical Field
The invention relates to the field of safety communication in the Internet of vehicles, belongs to the field of trust management of the Internet of vehicles, and particularly relates to a reputation updating method and a trust calculation method based on the Internet of vehicles.
Background
With the vigorous development of technologies such as sensor Networks, wireless access, artificial intelligence and automatic driving, a vehicle dynamic Ad Hoc network (VANET for short) has become a cornerstone of an Intelligent Transportation System (ITS). Vehicles perform Vehicle-to-roadside unit (V2I) Communication and Vehicle-to-Vehicle (V2V) Communication by means of Dedicated Short Range Communication (DSRC), cellular technology, and the like, and form VANET in a certain area. The VANET can serve services such as real-time positioning, streaming media video and accident warning, and the services improve traffic efficiency and road safety and bring better driving experience. However, some malicious vehicles exist in the VANET interaction process, and can create malicious behaviors, which cause communication delay, traffic jam, privacy information leakage and the like, and serious people may threaten the life and property safety of people. Therefore, the security issue has been the focus of VANET research.
In the running process of the VANET, the vehicle decides the next driving scheme according to the received message, and the vehicle judges the credibility of the message by using the reputation value of the message source vehicle. However, due to the high dynamics and behavior variability of vehicles, the management of the reputation database of the vehicle becomes crucial. The storage of the trust database needs to meet the requirements of distribution, non-tampering, consistency, traceability and the like. The key idea of the block chain technology design is to realize data storage and management of a center, the block chain technology is introduced into a vehicle networking trust management system to efficiently manage a vehicle trust database, and the characteristics of the block chain are in accordance with the requirements of vehicle networking trust database management. By using the RSU device as a blockchain network node, the vehicle can upload messages to the RSU and query the RSU for data information required by itself.
The relevant literature currently carries out a lot of research work in applying blockchain to trust management systems for vehicles, but few literature considers how to adapt between the characteristics of blockchain networks and the high requirements of VANET networks for latency. In addition, in an actual VANET scenario, the behavior of the vehicle is variable, and the reputation value of the vehicle should also change, so when calculating the reputation value of the vehicle, the calculated weights for behavior performance of different time periods should be different. Therefore, an accurate reputation value updating algorithm needs to be designed, and distributed storage of the vehicle trust database is performed by reasonably utilizing the block chain technology.
Disclosure of Invention
In order to solve the prior art problems, the invention provides a reputation updating method and a trust degree calculating method based on the Internet of vehicles. In order to adapt the blockchain network to the VANET system, the invention designs a method for periodically updating the reputation value. When the vehicle requests the reputation value of another vehicle in real time, a trust path searching algorithm between the two vehicles is designed, and the trust relationship between the two vehicles can be obtained more accurately by combining the reputation value of the vehicle in a period.
In a first aspect of the present invention, the present invention provides a reputation updating method based on internet of vehicles, the method including:
the road side unit receives the interactive information uploaded by different vehicles, verifies the interactive information and stores the vehicle information which is verified successfully;
classifying all interactive vehicles corresponding to the current vehicle according to whether the vehicle entering the vehicle trust management system for the first time exists; acquiring all interactive information of a certain vehicle on a road side unit, taking a vehicle corresponding to the interactive information as a first classification set of the certain vehicle, judging whether the vehicle in the first classification set enters a vehicle trust management system for the first time, and taking the vehicle entering the vehicle trust management system for the first time as a second classification set;
and respectively calculating the reputation values of the vehicles in the first classification set and the vehicles in the second classification set by using a three-value subjective logic algorithm to obtain all interaction opinion expected values obtained after the vehicles interact in each period, and updating the reputation value of each vehicle.
In a second aspect of the present invention, the present invention provides a trust calculation method based on internet of vehicles, the method comprising:
the road side unit receives the interactive information uploaded by different vehicles, verifies the interactive information and stores the vehicle information which is verified successfully;
classifying all interactive vehicles corresponding to the current vehicle according to whether the vehicle entering the vehicle trust management system for the first time exists; acquiring all interactive information of a certain vehicle on a road side unit, taking the vehicle corresponding to the interactive information as a first classification set of the certain vehicle, judging whether the vehicle in the first classification set enters a vehicle trust management system for the first time, and taking the vehicle entering the vehicle trust management system for the first time as a second classification set;
respectively calculating reputation values of the vehicles in the first classification set and the vehicles in the second classification set by using a three-value subjective logic algorithm to obtain all interaction opinion expected values obtained after the vehicles interact in each period, and updating the reputation value of each vehicle;
and calculating a trust path between the vehicle and the target vehicle by utilizing a trust path search algorithm based on the reputation value of each vehicle.
The invention has the beneficial effects that:
in the block chain assisted vehicle reputation management system, historical interaction of vehicles is used as a judgment basis, the reputation value of the vehicle is calculated based on a three-value subjective logic algorithm, and the interaction frequency and other factors of the vehicle are considered in combination; dynamic attenuation factors and the like are introduced to quantify the trust relationship between the reputation value of the vehicle and the vehicle, and compared with the traditional reputation updating algorithm, the method can more accurately express the attribute of the vehicle. The invention uses a block chain technology distributed storage trust database, and uses a periodic updating method to adapt a block chain network to a VANET system; compared with the traditional centralized management mode, the method effectively avoids the problems of network congestion caused by single point of failure and the like. The invention also designs a trust path searching algorithm based on depth-first search to obtain the trust path between the two vehicles, and the calculation accuracy is improved by combining a six-degree space separation theory and the like. The invention obviously improves the identification efficiency of the malicious vehicles and shows good anti-attack performance in the face of group series-connection attack and On-off attack.
Drawings
FIG. 1 is a diagram of a system model employed in an embodiment of the present invention;
FIG. 2 is a flowchart of a reputation updating method based on Internet of vehicles according to an embodiment of the present invention;
FIG. 3 is a flow chart of a reputation update algorithm in a preferred embodiment of the present invention;
FIG. 4 is a flowchart of a trust calculation method based on Internet of vehicles according to an embodiment of the present invention;
fig. 5 is a flowchart of a trust path search algorithm according to an embodiment of the present invention.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
Fig. 1 is a diagram of a system model used in an embodiment of the present invention, and as shown in fig. 1, the system model is a converged model of a blockchain network and a VANET system, in which a vehicle communicates with the vehicle via a V2V communication link and the vehicle communicates with a roadside unit via a V2I communication link; block chain networks are formed among the RSUs; suppose that the vehicle uploads an interaction result to the RSU after the V2V interaction. As shown in fig. 1, after the vehicles interact with V2V, the interaction results are transmitted to RSUs via V2I communication links, and a block link network is maintained between the RSUs, on which historical reputation values of the vehicles are recorded, and the vehicles on the road can request reputation values of opponent vehicles from the RSUs.
In this embodiment, when a vehicle receives a message broadcast by another vehicle, the credibility of the message needs to be determined according to the reputation value of the source vehicle. Considering that within a period, there may be vehicles that have first entered the VANET trust management system, no initial trust value is assigned to the vehicle that has just entered the vehicle trust management system. The improved three-value subjective logic algorithm is adopted to model the interaction result between vehicles, and the reputation value of one vehicle is evaluated by using historical interaction records. The reputation value is periodically updated and stored on the blockchain network built by the RSUs.
In the invention, the problems that the VANET is larger and larger in scale, a centralized system may have single-point failure, network congestion and the like are considered, so that a block chain network architecture is used for realizing a VANET trust management mechanism. And calculating the update of the reputation value of the vehicle by using an improved three-value-based subjective logic algorithm based on the interaction result between the vehicles. Considering that the VANET has extremely high requirement on time delay and a certain time is required for broadcasting information to the whole network by the blockchain network, the vehicle reputation value in the VANET is updated by a periodic updating method and then stored on the blockchain network maintained by the RSU. Considering that the vehicles request the trust relationship between the vehicles and other vehicles in two periods, in order to express the real trust relationship between the two vehicles more accurately, the reputation value of the vehicle at the end moment of the previous period is combined with the interaction result of the vehicles in the current period, and the accurate trust relationship between the two vehicles is finally obtained according to the multi-hop trust propagation rule.
Fig. 2 is a flowchart of a reputation updating method based on internet of vehicles in an embodiment of the present invention, and as shown in fig. 2, the method includes:
101. the road side unit receives the interactive information uploaded by different vehicles, verifies the interactive information and stores the vehicle information which is verified successfully;
after each V2V communication, the vehicle packages the communication result into a data packet with a fixed format and uploads the data packet to a nearby RSU as a basis for updating the reputation value in the current period of the vehicle. The uploaded data packet comprises the identity information Cert of the opposite vehicle i Timestamp, and the interaction result. Expressed as:
wherein v is i → RSU represents that vehicle i uploads the interaction result to nearby road side unit RSU, ω ij Representing the trust opinion of the i car to the j car; alpha is alpha ij ,β ij ,γ ij The opinions of the i car to the j car respectively represent the number of trusting evidence, distrust evidence and neutral evidence; a is ij Indicating the inherent trust of the user i car to j car, e.g. if the opposing car is likely to be a police or ambulance, then the proportion of inherent trust for messages sent out by these cars is greater than for normal cars.
The RSU firstly receives the identity certificate Cert of the vehicle after receiving the information uploaded by the vehicle i And the timestamp of the vehicle,if the identity information of the vehicle is valid, the information is stored. Otherwise, the identity of the vehicle is traced.
102. Classifying all interactive vehicles corresponding to the current vehicle according to whether the vehicle which enters the vehicle trust management system for the first time is included; acquiring all interactive information of a certain vehicle on a road side unit, taking the vehicle corresponding to the interactive information as a first classification set of the certain vehicle, judging whether the vehicle in the first classification set enters a vehicle trust management system for the first time, and taking the vehicle entering the vehicle trust management system for the first time as a second classification set;
and classifying the collected data. When the VANET trust management system updates the reputation value of a certain vehicle, the vehicle may interact with a plurality of vehicles in the current period, the RSU has the evaluation of the vehicles by the plurality of vehicles, and the set of vehicle interaction is recorded as a first classification set N. The vehicles which enter the VANET trust management system for the first time may be contained in the vehicles, and the system does not assign any initial reputation value to the vehicles. After the vehicles are classified, the set entering the vehicle reputation management system for the first time is recorded as a second classification set P.
103. And respectively calculating the reputation values of the vehicles in the first classification set and the vehicles in the second classification set by using a three-value subjective logic algorithm to obtain all interaction opinion expected values obtained after the vehicles interact in each period, and updating the reputation value of each vehicle.
And calculating the reputation value of the vehicle by utilizing a three-value subjective logic algorithm and considering the reputation value of a period on the vehicle of the evaluator and the interaction frequency of the period between the vehicle and the target vehicle.
Wherein, the first and the second end of the pipe are connected with each other,representing the reputation value of x vehicles in the t-th period, N is the set of vehicles which have direct interaction with x vehicles in the t-th period, i.e. the current period, E (omega) ix ) In the t-th period, the expectation of the i car to the x car trust opinion,is the number of i car to x car interactions in the t-th cycle,indicates the reputation value, gamma, of the i car at the end of the t-1 th cycle 1 And gamma 2 Respectively, the reputation value of the last period and the weight factor occupied by the interaction frequency. Equation (2) shows that the interaction frequency and the last period reputation value of the evaluation vehicle are normalized to be considered as influencing factors. If the vehicle is evaluated for the first time it enters the reputation management system, the system does not assign any reputation value, and if the set P is not empty, the calculation is performed according to equation (3). The reputation value for x cars between the beginning of the t-th cycle and the end of the t-th cycle may eventually be derived.
The trust expectation between two users can be determined by using the trust opinion, which can be converted into the expression of formula (4), and the expectation is shown in formula (5).
Wherein, in the formula (5), b is ij 、d ij 、n ij 、e ij Respectively is formed by alpha ij ,β ij ,γ ij Calculated, so here ω ij Can also be expressed as ω ij ={[b ij ,d ij ,n ij ,e ij ],a ij },ω ij Expressing the trust opinion of i car to j car;b ij 、d ij 、n ij 、e ij Respectively representing the credibility probability, the incredibility probability, the posterior uncertainty probability and the prior uncertainty probability of the i car to the j car, alpha ij ,β ij ,γ ij The evidences of i car to j car respectively represent the number of trusting, distrust and neutral evidences; wherein the a priori uncertainty is due to a lack of evidence, in which case the default positive, negative, and neutral evidence amounts are each 1; a is ij Representing the inherent trust of the user i car to j car, E (ω) ij ) Representing a trust expectation between i and j cars.
In some embodiments, fig. 3 shows a flowchart of a reputation updating algorithm in a preferred embodiment of the present invention, and as shown in fig. 3, the reputation updating mainly includes:
collecting all interaction records of the vehicle i and other vehicles in the current period;
classifying the interactive vehicles of the vehicle i;
dividing the interactive vehicles of the vehicle i into vehicles containing the VANET participating in the first time and vehicles not containing the VANET participating in the first time;
updating the reputation value of the vehicle which initially participates in the VANET in the current period by using a formula (3);
the reputation value of the vehicle not containing the first participation in VANET during the current period is updated using equation (2).
In some preferred embodiments, at the end of a period, the reputation value in the period is already calculated in step 103, but the time of the period is short enough to reflect the true reputation value of the vehicle, On the other hand, some malicious attackers may use an On-off attack to perform a good increase of their reputation value for a certain period of time, then perform a malicious attack, and start performing a good again when the reputation value is reduced to a certain extent, thus generating a larger malicious influence. In this case, considering only the interactive feedback information in the current period cannot suppress such a behavior. In the invention, the influence of historical interactive information on the reputation value of the vehicle is considered, and the dynamic attenuation factor lambda is introduced to adjust the weight of the historical information, so that the principle that the reputation value is difficult to obtain and is volatile is realized.
In the formula (6), alpha, beta and delta are regulating factors, alpha represents a first regulating factor, beta represents a second regulating factor, and delta represents a third regulating factor; alpha determines the value range of the attenuation factor, and beta determines the attenuation factor according to the value rangeThe rate of change of delta determines the minimum value of the attenuation factor.
In some embodiments, α -0.4, β -10, and δ -0.1 are selected as adjustment factors according to the "rarely volatile" principle, and thus,when in useIn the process, the reputation generated by the interaction in the current period is higher than the historical value, and λ is increased but not more than 0.5, so that the interaction in the current period does not account for a high proportion in the final reputation value calculation, and the vehicle reputation value with good performance only slowly rises. On the contrary, in the case of a high-frequency,then, the reputation value generated by the current performance is lower than the historical value, the lambda becomes smaller, and the final reputation is calculatedMay be weighted higher, quickly lowering the vehicle reputation value for poor behavior. The final reputation value for vehicle x is obtained by performing a calculation using equation (7).
Considering the situation that a vehicle requests a trust relationship between the vehicle and another vehicle between two periods, a search algorithm for searching a trust path between the two vehicles in the current period is designed, the trust relationship between the two vehicles in the current period is calculated by using the searched trust path, and the real trust relationship between the two vehicles can be accurately obtained by combining the vehicle reputation value in the previous period recorded on the block chain.
Fig. 4 is a flowchart of a method for calculating a trust level based on a vehicle networking in an embodiment of the present invention, as shown in the figure, the method includes:
201. the road side unit receives the interactive information uploaded by different vehicles, verifies the interactive information and stores the vehicle information which is verified successfully;
202. classifying all interactive vehicles corresponding to the current vehicle according to whether the vehicle which enters the vehicle trust management system for the first time is included; acquiring all interactive information of a certain vehicle on a road side unit, taking the vehicle corresponding to the interactive information as a first classification set of the certain vehicle, judging whether the vehicle in the first classification set enters a vehicle trust management system for the first time, and taking the vehicle entering the vehicle trust management system for the first time as a second classification set; 203. respectively calculating reputation values of the vehicles in the first classification set and the vehicles in the second classification set by using a three-value subjective logic algorithm to obtain all interaction opinion expected values obtained after the vehicles interact in each period, and updating the reputation value of each vehicle;
204. and calculating a trust path between the vehicle and the target vehicle by utilizing a trust path search algorithm based on the reputation value of each vehicle.
Suppose that when the vehicle i receives a message from the opponent vehicle j at a certain time, the vehicle i needs to judge the credibility of the message according to the reputation value of the vehicle j. The vehicle i inquires the RSU about the reputation value of the current vehicle j at the end of the last period, but since the vehicle j has a certain amount of behaviors from the end of the last period to the current time and j transmits information to i in a short time, the distance between i and j can be inferred not to be very far, so that the reputation value of the j vehicle at the end of the last period is considered, and the interaction relation between the j vehicle and the i vehicle from the end of the last period to the current time is jointly considered to be used for calculating the trust relation between the i vehicle and the j vehicle. Therefore, the invention designs a trust path searching algorithm to inquire the trust path between the vehicle and the target vehicle in the current period, and considers the six-degree space separation theory to enable the searched trust path to more accurately express the trust relationship between the two vehicles.
The algorithm flow chart is shown in fig. 5. In the implementation process of the embodiment, an algorithm idea based on depth-first search is used for searching the trust path between two vehicles.
Calculating a trust relationship between the vehicle and the target vehicle based on the reputation value of the vehicle at the end of the previous period and the interaction relationship between the vehicle and the target vehicle from the end time of the previous period to the current time, and forming a trust relationship matrix; searching a trust path from a source vehicle to a target vehicle from the trust relationship matrix; judging whether the reputation value is smaller than a threshold value, if so, removing the node, and updating the trust relationship matrix; if the trust relationship length is smaller than the maximum trust path length, continuously judging whether the trust relationship length is smaller than the maximum trust path length, if the trust relationship length is equal to or larger than the maximum trust path length, searching the trust path from the source vehicle to the target vehicle again, otherwise judging whether the target vehicle is found, and if the target vehicle is not found, continuously searching the trust path from the source vehicle to the target vehicle again; if the target vehicle is found, the trust path is increased by 1.
After the trust path between the source vehicle and the target vehicle is calculated, a graph matrix M is used to represent the trust path between the source vehicle and the target vehicle, and assuming that the trust path between the source vehicle i and the target vehicle j involves at most n other vehicles, the graph matrix M is represented as:
wherein, ω is ij Represents the trust opinion of i car to j car, omega ij ={[α ij ,β ij ,γ ij ],a ij },α ij ,β ij ,γ ij The opinions of i car to j car respectivelyRepresents the number of trusting, distrust and neutral evidences respectively; a is ij Indicating the inherent trust of the user i car to j car.
And calculating the trust relationship between the two vehicles from the end time of the last period to the current time. For the user i vehicle, the trust opinion of the i vehicle on all other vehicles in the k-times traversal process is expressed as:
in the formula (I), the compound is shown in the specification,representing a trust relationship matrix of the i car at the k-th traversal, wherein the trust relationship matrix comprises trust opinions of the i car to other n users; k represents the number of traversals through the trust opinion matrix,representing the opinion vector for i car to j car after the k-th traversal. When k is a number of 1, the number of the transition metal,indicating a direct opinion. The opinion vector for user vehicle i may be iteratively updated using equation (10):
suppose that the opinion vector of i car to j car is updated from (k-1) round to k round toAn example, <' > an operator indicatesΔ, Θ are the decay and fusion operations of trust opinions, respectively.
If there is a serial trust relationship between the two (e.g., if i trusts k, k trusts j, then the trust sentiment from i to j will decay), the rule for decaying transitive trust is as follows:
ω ij =Δ(ω ik ,ω kj )={[α ij ,β ij ,γ ij ],a ij } (11)
if the two trust opinions are in a parallel topological relation (if i has two trust opinions to j, the two trust opinions need to be fused in the final calculation), the rule for fusing the trust opinions is as follows:
assume that the maximum trust path length between i car and j car is set to 6 hops, so k is taken to be 6. Calculated by equation (8)Thus, the trust relationship between i and j is obtained
A final trust relationship between the two vehicles is calculated. And (4) calculating expectation of the obtained trust opinions between the two vehicles, and then combining the reputation value of the opposite vehicle j at the ending moment of the last period to obtain the trust relationship between the source vehicle i and the target vehicle j. From formulas (15) and (16):
E(ω ij ) Is the trust value between i car and j car; e (omega) ij ) (t-1) Representing the trust value between the i car and the j car in the t period;and the reputation value of j vehicles in the t-1 th period is shown. Vehicle i according to E (ω) ij ) To determine whether to accept the message from vehicle j. The specific judgment threshold value can be determined according to historical information of the Internet of vehicles, so that the method has better adaptability.
In the description of the present invention, it is to be understood that the terms "coaxial", "bottom", "one end", "top", "middle", "other end", "upper", "one side", "top", "inner", "outer", "front", "center", "both ends", and the like are used in the orientations and positional relationships indicated in the drawings, which are for convenience of description and simplicity of description, and do not indicate or imply that the device or element referred to must have a particular orientation, be constructed and operated in a particular orientation, and therefore, are not to be construed as limiting the present invention.
In the present invention, unless otherwise expressly stated or limited, the terms "mounted," "disposed," "connected," "fixed," "rotated," and the like are to be construed broadly, e.g., as meaning fixedly connected, detachably connected, or integrally formed; can be mechanically or electrically connected; the terms may be directly connected or indirectly connected through an intermediate, and may be communication between two elements or interaction relationship between two elements, unless otherwise specifically limited, and the specific meaning of the terms in the present invention will be understood by those skilled in the art according to specific situations.
Although embodiments of the present invention have been shown and described, it will be appreciated by those skilled in the art that changes, modifications, substitutions and alterations can be made in these embodiments without departing from the principles and spirit of the invention, the scope of which is defined in the appended claims and their equivalents.
Claims (6)
1. A reputation updating method based on Internet of vehicles is characterized by comprising the following steps:
the road side unit receives the interactive information uploaded by different vehicles, verifies the interactive information and stores the vehicle information which is verified successfully;
classifying all interactive vehicles corresponding to the current vehicle according to whether the vehicle which enters the vehicle trust management system for the first time is included; acquiring all interactive information of a certain vehicle on a road side unit, taking the vehicle corresponding to the interactive information as a first classification set of the certain vehicle, judging whether the vehicle in the first classification set enters a vehicle trust management system for the first time, and taking the vehicle entering the vehicle trust management system for the first time as a second classification set;
respectively calculating reputation values of the vehicles in the first classification set and the vehicles in the second classification set by using a three-value subjective logic algorithm to obtain all interaction opinion expected values obtained after the vehicles interact in each period, and updating the reputation value of each vehicle;
obtaining all interaction opinion expectation values obtained by the vehicles after interaction of each period comprises obtaining the reputation values of the vehicles in the first classification set or/and the second classification set by combining the trust expectation values between the vehicles and other vehicles by utilizing the reputation value of the vehicle in the last period and the interaction frequency between the vehicles and other vehicles in the period; the vehicle reputation values in the first classification set are calculated in the manner:
the vehicle reputation values in the second classification set are calculated in the following manner:
wherein the content of the first and second substances,the reputation value of x vehicles in the t period is represented, and N represents a first classification set; p represents a second set of classifications; gamma ray 1 Is a weight factor, gamma, occupied by the interaction frequency of the previous cycle 2 Is the weight factor occupied by the reputation value of the previous period;is the number of i car and x car interaction in the t cycle;the reputation value of the i car at the end of the t-1 th period is shown; e (omega) ix ) Representing a trust expectation between i car and x car;
the calculation of the trust expectation between the vehicle and the other vehicle is represented asWherein, E (ω) ij ) Representing a trust expectation between i cars to j cars; omega ij Representing the trust opinion of the i car to the j car; b ij Representing the credibility probability of the i car to the j car; a is a ij Representing the inherent trust of i car to j car; n is ij Representing posterior uncertainty probability of the vehicle i to the vehicle j; e.g. of the type ij Representing the a priori uncertainty probability of i car to j car.
2. The reputation updating method based on the internet of vehicles as claimed in claim 1, wherein the mutual information uploaded by the vehicles comprises that after each V2V communication between vehicles, the communication result is packaged into a data packet of fixed format and uploaded to a nearby road side unit by using V2I communication as a basis for the reputation value updating of the vehicle in the period; the data packet uploaded by the vehicle comprises the identity information Cert of the vehicle interacted with by the vehicle i Timestamp, and the interaction result.
3. The reputation updating method based on the internet of vehicles as claimed in claim 1, further comprising weighting and summing the calculated reputation value of the vehicle in the current period and the reputation value of the vehicle in the previous period by using a dynamic attenuation factor, and outputting the weighted and summed reputation value as the reputation value of the vehicle in the new current period, wherein the calculation formula of the dynamic attenuation factor λ is expressed asα represents a first adjustment factor, β represents a second adjustment factor, and δ represents a third adjustment factor;representing the reputation value of x cars in the t-th period;indicating the reputation value of x cars in the t-1 th cycle.
4. A trust calculation method based on Internet of vehicles is characterized by comprising the following steps:
based on the reputation value of each vehicle obtained by the reputation updating method based on the internet of vehicles as claimed in any one of claims 1 to 3, a trust path between the vehicle and the target vehicle is searched by using a trust path search algorithm, i.e. an algorithm based on depth-first search, the trust opinion between the two vehicles from the end moment of the last period to the current moment is calculated, the expectation of the obtained trust opinion between the two vehicles is obtained, then the trust relationship between the vehicle and the target vehicle is calculated by combining the reputation value of the target vehicle at the end moment of the last period, and further the trust level between the vehicle and the target vehicle is obtained.
5. The internet-of-vehicles-based trust calculation method according to claim 4, wherein calculating the trust path between the vehicle and the target vehicle using the trust path search algorithm comprises updating the trust path between the vehicle and the target vehicle using a trust decay rule when the trust paths are connected in series; and when the trust paths are connected in parallel, updating the trust paths between the vehicles and the target vehicle by adopting a trust fusion rule.
6. The internet-of-vehicles-based trust calculation method according to claim 4, wherein the calculating of the trust path between the vehicle and the target vehicle by using the trust path search algorithm further comprises calculating the trust relationship between the vehicle and the target vehicle based on the reputation value of the vehicle at the end of the previous period and the interaction relationship between the vehicle and the target vehicle from the end time of the previous period to the current time, and forming a trust relationship matrix; searching a trust path from a source vehicle to a target vehicle from the trust relationship matrix; judging whether the reputation value is smaller than a threshold value, if so, removing the node, and updating the trust relationship matrix; if the trust relationship length is smaller than the maximum trust path length, continuously judging whether the trust relationship length is smaller than the maximum trust path length, if the trust relationship length is equal to or larger than the maximum trust path length, searching the trust path from the source vehicle to the target vehicle again, otherwise, judging whether the target vehicle is found, and if the target vehicle is not found, continuously searching the trust path from the source vehicle to the target vehicle again; if the target vehicle is found, the trust path is increased by 1.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110582032.7A CN113380024B (en) | 2021-05-27 | 2021-05-27 | Reputation updating method and trust calculation method based on Internet of vehicles |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110582032.7A CN113380024B (en) | 2021-05-27 | 2021-05-27 | Reputation updating method and trust calculation method based on Internet of vehicles |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113380024A CN113380024A (en) | 2021-09-10 |
CN113380024B true CN113380024B (en) | 2022-09-02 |
Family
ID=77572099
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110582032.7A Active CN113380024B (en) | 2021-05-27 | 2021-05-27 | Reputation updating method and trust calculation method based on Internet of vehicles |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113380024B (en) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114945022B (en) * | 2022-05-20 | 2023-05-23 | 重庆邮电大学 | Block chain-based Internet of vehicles edge computing sharing method |
CN115694930B (en) * | 2022-10-18 | 2024-03-26 | 重庆邮电大学 | Internet of vehicles malicious vehicle node behavior detection method based on credibility management |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103561047A (en) * | 2013-07-31 | 2014-02-05 | 南京理工大学 | P2P network trust cloud model calculating method based on interest groups |
CN107750053A (en) * | 2017-05-25 | 2018-03-02 | 天津大学 | Based on multifactor wireless sensor network dynamic trust evaluation system and method |
CN108632784A (en) * | 2018-04-17 | 2018-10-09 | 上海电机学院 | A kind of vehicle-mounted credible route computing method of net of sub-clustering |
CN111263331A (en) * | 2020-01-16 | 2020-06-09 | 长安大学 | Internet of vehicles node reputation evaluation method based on crowd sensing |
CN111447177A (en) * | 2020-03-02 | 2020-07-24 | 西北工业大学 | Vehicle networking trust management method based on block chain |
CN111885539A (en) * | 2020-07-23 | 2020-11-03 | 杭州师范大学 | Internet of vehicles credit updating method based on dynamic adjustment of updating interval |
Family Cites Families (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104363626B (en) * | 2014-11-07 | 2017-09-19 | 中国人民武装警察部队工程大学 | A kind of VANET credible routing methods based on bayesian theory |
CN104486741B (en) * | 2014-12-13 | 2018-01-05 | 重庆邮电大学 | The mixed serve that a kind of trust state perceives finds method |
CN106161440B (en) * | 2016-07-04 | 2019-05-21 | 中国人民武装警察部队工程大学 | Multi-area optical network belief system based on D-S evidence and theory of games |
ES2940908T3 (en) * | 2016-09-30 | 2023-05-12 | Nokia Technologies Oy | Security key update |
US11477648B2 (en) * | 2017-04-21 | 2022-10-18 | Lg Electronics Inc. | V2X communication device autentication token in discovery response message and data communication method thereof |
CN107509228B (en) * | 2017-07-24 | 2019-03-22 | 长安大学 | A kind of data trusted transmission method under car networking |
CN107396293B (en) * | 2017-08-03 | 2020-12-18 | 重庆邮电大学 | V2X resource allocation method and system based on D2D communication |
CN107665405B (en) * | 2017-09-26 | 2021-04-20 | 北京邮电大学 | Vehicle credit management method and device |
CN110198288B (en) * | 2018-02-27 | 2022-02-18 | 中兴通讯股份有限公司 | Abnormal node processing method and equipment |
CN108882273B (en) * | 2018-10-10 | 2021-06-29 | 南京工业大学 | Coexistence method of weak credible nodes under opportunistic routing of wireless Mesh network |
CN109195162B (en) * | 2018-10-12 | 2020-05-08 | 暨南大学 | Message reliability assessment method for aggregating two kinds of trust assessment in Internet of vehicles |
CN109347852B (en) * | 2018-11-07 | 2020-12-11 | 暨南大学 | Lightweight Internet of vehicles trust evaluation method |
CN109327911B (en) * | 2018-11-30 | 2022-05-03 | 重庆邮电大学 | Reputation system-based spectrum switching method in cognitive heterogeneous wireless network |
CN109862114B (en) * | 2019-03-12 | 2021-08-10 | 南京邮电大学 | Safe vehicle crowd-sourcing sensing method based on fog calculation |
CN110324362B (en) * | 2019-06-12 | 2021-06-04 | 南京优慧信安科技有限公司 | Block chain user credibility evaluation method based on interactive behaviors |
CN110300107B (en) * | 2019-06-25 | 2021-10-01 | 南京邮电大学 | Vehicle networking privacy protection trust model based on block chain |
CN110445788B (en) * | 2019-08-09 | 2021-07-27 | 西安电子科技大学 | Content-oriented trust evaluation system and method under vehicle-mounted ad hoc network environment |
CN111093189A (en) * | 2019-12-06 | 2020-05-01 | 暨南大学 | Emergency message dissemination method and system based on trust cascade in Internet of vehicles |
CN112188467B (en) * | 2020-09-29 | 2022-05-03 | 重庆邮电大学 | Terminal discovery method based on user attributes |
CN112489458B (en) * | 2020-11-05 | 2021-11-09 | 暨南大学 | Credible privacy protection intelligent traffic light method and system based on V2X technology |
-
2021
- 2021-05-27 CN CN202110582032.7A patent/CN113380024B/en active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103561047A (en) * | 2013-07-31 | 2014-02-05 | 南京理工大学 | P2P network trust cloud model calculating method based on interest groups |
CN107750053A (en) * | 2017-05-25 | 2018-03-02 | 天津大学 | Based on multifactor wireless sensor network dynamic trust evaluation system and method |
CN108632784A (en) * | 2018-04-17 | 2018-10-09 | 上海电机学院 | A kind of vehicle-mounted credible route computing method of net of sub-clustering |
CN111263331A (en) * | 2020-01-16 | 2020-06-09 | 长安大学 | Internet of vehicles node reputation evaluation method based on crowd sensing |
CN111447177A (en) * | 2020-03-02 | 2020-07-24 | 西北工业大学 | Vehicle networking trust management method based on block chain |
CN111885539A (en) * | 2020-07-23 | 2020-11-03 | 杭州师范大学 | Internet of vehicles credit updating method based on dynamic adjustment of updating interval |
Non-Patent Citations (1)
Title |
---|
车联网环境下基于节点认知交互的路由算法;樊娜等;《计算机应用》;20190228;第39卷(第02期);518-522 * |
Also Published As
Publication number | Publication date |
---|---|
CN113380024A (en) | 2021-09-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Xia et al. | An attack-resistant trust inference model for securing routing in vehicular ad hoc networks | |
Zhao et al. | A fuzzy logic-based intelligent multiattribute routing scheme for two-layered SDVNs | |
Hbaieb et al. | A survey of trust management in the Internet of Vehicles | |
Zhang et al. | AATMS: An anti-attack trust management scheme in VANET | |
Zeng et al. | Directional routing and scheduling for green vehicular delay tolerant networks | |
Saad et al. | Hedonic coalition formation for distributed task allocation among wireless agents | |
CN113380024B (en) | Reputation updating method and trust calculation method based on Internet of vehicles | |
Magaia et al. | ReFIoV: A novel reputation framework for information-centric vehicular applications | |
Hossain et al. | Multi-objective Harris hawks optimization algorithm based 2-Hop routing algorithm for CR-VANET | |
Chatterjee et al. | STACRP: a secure trusted auction oriented clustering based routing protocol for MANET | |
Rawat et al. | Joint beacon frequency and beacon transmission power adaptation for internet of vehicles | |
Evangeline et al. | A two-phase fuzzy based access network selection scheme for vehicular ad hoc networks | |
Al-Hamid et al. | Vehicular intelligence: Towards vehicular network digital-twin | |
Kerrache et al. | Hierarchical adaptive trust establishment solution for vehicular networks | |
CN109982327A (en) | A kind of ad hoc network communication method, device, equipment and readable storage medium storing program for executing | |
HS et al. | Reputation management in vehicular network using blockchain | |
Mezher et al. | G-3MRP: A game-theoretical multimedia multimetric map-aware routing protocol for vehicular ad hoc networks | |
Rui et al. | Location‐dependent sensing data collection and processing mechanism in vehicular network | |
Sarangi | Malicious Attacks Detection Using Trust Node Centric Weight Management Algorithm in Vehicular Platoon | |
CN110417572A (en) | A method of message transmission node is predicted based on destination node collision probability | |
Santhi et al. | QOS aware vertical handover process in heterogeneous wireless network | |
Li et al. | A partitioned dag distributed ledger with local consistency for vehicular reputation management | |
Jahangeer | Fast multicriteria network selection scheme using hybrid of cat swarm optimization and TOPSIS algorithm for optimal handover in VANET | |
Meuser | Data management in vehicular networks-relevance-aware networking for advanced driver assistance systems | |
Nahar et al. | Sptframe: A framework for spatio-temporal information aware message dissemination in software defined vehicular 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 |