Internet of vehicles reputation consensus method and device based on block chain, and medium

By acquiring vehicle reputation values ​​and performing reputation filtering and distributed consensus in roadside units, the problems of message authenticity and low consensus efficiency in the Internet of Vehicles (IoV) are solved, achieving efficient and fair IoV reputation consensus and preventing malicious node attacks.

CN119011212AActive Publication Date: 2024-11-22GUANGZHOU UNIVERSITY

Patent Information

Application Number
CN202410987835.4
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-07-23
Publication Date
2024-11-22
Estimated Expiration
2044-07-23

AI Technical Summary

Technical Problem

Existing blockchain-based vehicle networking technologies cannot guarantee the authenticity of message transmission under highly mobile random nodes, resulting in low consensus efficiency, serious waste of computing resources, and centralization issues.

Method used

By acquiring the vehicle's historical reputation, direct reputation, indirect reputation, and device reputation, a vehicle reputation value is calculated. The roadside unit collects and filters the reputation values ​​to select the roadside unit with the highest reputation as the leader for distributed consensus. A lightweight consensus process is designed, and a three-round filtering mechanism is adopted to prevent malicious node attacks.

Benefits of technology

It effectively ensures the credibility of vehicle network messages, improves consensus efficiency, reduces the waste of computing resources and the risk of centralization, and achieves fairness and efficiency.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119011212A_ABST
    Figure CN119011212A_ABST
Patent Text Reader

Abstract

The invention provides an Internet of Vehicles reputation consensus method and device based on a block chain, and a medium, and the method comprises the steps: obtaining a vehicle reputation value according to the objective behavior of a vehicle in a vehicle network; the road side unit collects a vehicle reputation value and a temporary reputation value in the vehicle network, calculates and obtains an accumulated reputation value according to the vehicle reputation value and the temporary reputation value of the current consensus wheel participating in the message interaction vehicle, temporarily stores the accumulated reputation value in the road side unit, and returns the accumulated reputation value to the vehicle node after consensus is reached between the road side units and block confirmation is carried out; obtaining a list of road side units and filtering by adopting a preset filtering mechanism to obtain a leader list; and the leader list selects the roadside unit with the maximum accumulated reputation value as a leader according to the fed-back accumulated reputation value, and carries out distributed consensus and broadcasts a message. According to the application, the credibility of the Internet of Vehicles information is improved, the road side unit is used as a consensus node, fairness and high efficiency are ensured, and computer resources and consensus centralization are reduced.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] This document relates to the field of Internet of Vehicles reputation consensus technology, and in particular to an Internet of Vehicles reputation consensus method, device and medium based on blockchain. Background Art

[0002] As an important part of intelligent transportation, the Internet of Vehicles is used to process vehicle information interaction and sharing, etc., providing comprehensive information support for intelligent transportation. Blockchain is a distributed ledger based on cryptocurrency and tamper-proofing, and is mostly used in related technologies of the Internet of Things, including cloud storage functions, medical management, key negotiation, etc. Blockchain technology specifically includes disciplines such as smart contracts, consensus mechanisms, and cryptography, which effectively improve its related functions. The existing blockchain-based Internet of Vehicles technology has the following problems under the massive number of highly mobile random nodes:

[0003] 1) The authenticity of message transmission cannot be guaranteed, and malicious nodes cannot be effectively monitored;

[0004] 2) The consensus efficiency is low and the real-time performance of the Internet of Vehicles cannot be guaranteed;

[0005] 3) There is a lack of consensus resources, a large amount of computing resources are wasted in the Internet of Vehicles, and there are potential centralization problems.

[0006] Therefore, the present invention provides a vehicle networking reputation consensus solution based on blockchain technology to solve the above-mentioned problems. Summary of the invention

[0007] The present invention provides a vehicle networking reputation consensus method, device and medium based on blockchain technology to solve the above problems.

[0008] The embodiment of the present invention provides a vehicle networking reputation consensus method based on blockchain technology, including:

[0009] S1. Obtain historical reputation, direct reputation, indirect reputation and equipment reputation based on the objective behavior of vehicles in the vehicle network, and obtain the vehicle reputation value based on the above four reputation factors;

[0010] S2. The roadside unit collects the vehicle reputation values ​​within a preset unit time in the vehicle network, obtains the temporary reputation value of the current consensus round, calculates the cumulative reputation value according to the vehicle reputation values ​​and temporary reputation values ​​of the vehicles participating in the message interaction in the current consensus round, and temporarily stores the cumulative reputation value in the roadside unit, and returns it to the vehicle node after consensus is reached between the roadside units and block confirmation is performed;

[0011] S3, obtaining a list of roadside units and filtering them using a preset filtering mechanism to obtain a leader list;

[0012] S4. The leader list selects the roadside unit with the largest cumulative reputation value as the leader according to the feedback cumulative reputation value, performs distributed consensus and broadcasts the message.

[0013] An embodiment of the present invention provides an electronic device, including:

[0014] processor; and,

[0015] A memory arranged to store computer executable instructions, which, when executed, cause the processor to perform the steps of the above-mentioned blockchain-based Internet of Vehicles reputation consensus method.

[0016] An embodiment of the present invention provides a storage medium for storing computer-executable instructions, which, when executed, implement the steps of the above-mentioned blockchain-based Internet of Vehicles reputation consensus method.

[0017] The present invention provides reputation feedback through the objective behavior of vehicle nodes, effectively ensuring the credibility of vehicle network messages. The present invention proposes a multi-factor efficient reputation consensus mechanism, using roadside units as consensus nodes and designing a lightweight consensus process to ensure fairness and efficiency.

[0018] The present invention effectively prevents attacks from malicious nodes through a three-round consensus filtering mechanism, reducing computing resources and consensus centralization. BRIEF DESCRIPTION OF THE DRAWINGS

[0019] In order to more clearly illustrate one or more embodiments of this specification or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are only some embodiments recorded in this specification. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative labor.

[0020] Figure 1 This is a flow chart of a vehicle networking reputation consensus method based on blockchain technology according to an embodiment of the present invention;

[0021] Figure 2 A framework diagram of a vehicle networking reputation consensus method based on blockchain technology according to an embodiment of the present invention;

[0022] Figure 3 This is a distributed consensus flow chart of an embodiment of the present invention. DETAILED DESCRIPTION

[0023] In order to enable those skilled in the art to better understand the technical solutions in one or more embodiments of this specification, the following will be combined with the drawings in one or more embodiments of this specification to clearly and completely describe the technical solutions in one or more embodiments of this specification. Obviously, the described embodiments are only part of the embodiments of this specification, not all of the embodiments. Based on one or more embodiments of this specification, all other embodiments obtained by ordinary technicians in this field without creative work should fall within the scope of protection of this document.

[0024] Method Embodiment

[0025] According to an embodiment of the present invention, a vehicle networking reputation consensus method based on blockchain technology is provided. Figure 1 This is a flow chart of a vehicle networking reputation consensus method based on blockchain technology according to an embodiment of the present invention. Figure 2 The framework diagram of the Internet of Vehicles reputation consensus method based on blockchain technology in an embodiment of the present invention is as follows Figure 1 and Figure 2 As shown, the Internet of Vehicles reputation consensus method based on blockchain technology in an embodiment of the present invention specifically includes:

[0026] S1. Obtain historical reputation, direct reputation, indirect reputation and equipment reputation based on the objective behavior of vehicles in the vehicle network, and obtain the vehicle reputation value based on the above four reputation factors;

[0027] In S1, the behavior of the vehicle in the Internet of Vehicles is converted into a reputation value, and the four Internet of Vehicles factors are weighted to obtain the total reputation in the time period. The model framework based on this is shown in Figure 1 The reputation of the vehicle node is obtained according to the following calculation rules:

[0028] Re car =ηRe history +αRe direct +βRe indirect +γRe falicities ;

[0029] η+α+β+γ=1;

[0030] Re history Represents historical reputation, direct Indicates direct credibility, Re indirect Indirect reputation, Re falicities represents the device reputation, η, α, β, and γ represent the weights of the four reputation values, which are used to control the proportion of vehicle node behaviors.

[0031] Furthermore, the historical reputation in S1 is obtained based on the time difference between entering and exiting the roadside unit;

[0032]

[0033] Among them, Re history Re represents the historical reputation, Re represents the total reputation value of the current consensus round, and t enter Indicates the time of entering the roadside unit, t exit It indicates the time to exit the roadside unit, and time indicates the rated time of the vehicle network.

[0034] Direct reputation is converted through vehicle node message interaction, where it is closely related to four physical factors, namely, delay factor, location factor, safety factor, and interaction frequency factor, μ time ,μ localtion ,μ safety ,μ frequency , the direct reputation calculation method is as follows

[0035] Re direct =μ time ×μ localtion ×μ safety ×μ frequency ;

[0036] μ time =e -t ;

[0037]

[0038] other;

[0039] Based on the above, parameter t represents the time consumed by the message propagation, parameter R represents the maximum range of the current roadside unit, parameter D represents the distance from the vehicle node to the roadside unit when the message occurs, and parameter S car is the current safety factor score of the vehicle, and the constant S is the rated vehicle safety score. When the rated safety score is exceeded, its safety factor value is obtained. This is to prevent unsafe factors from occurring in the vehicle network. pre is the number of successful interactions of the vehicle node at present, failure pre is the number of current interaction failures of the vehicle node, and parameter n is the total number of vehicles in the Internet of Vehicles in the current time period.

[0040] In addition to the main function of vehicle nodes in the Internet of Vehicles to exchange messages, the evaluation of messages is also crucial. For various message interactions, the reputation of participating vehicles is fed back based on the authenticity. This is similar to a voting process. If the participating nodes make a positive choice, they will receive a reputation feedback value, otherwise it will be deducted. The following is the calculation method of indirect reputation, where p is the rated message authenticity ratio, N is the value of the vehicle’s reputation. caris the number of vehicles participating in this judgment, and num is the number of true votes in this event.

[0041]

[0042] For each information interaction of vehicle node i, other nodes will judge the message, that is, the vehicle group participating in the indirect reputation value calculation is recorded as and their reputation groups Use parameter a to represent the number of true votes and parameter b to represent the number of false votes. Generally, a+b=N car When the message is true or false, the reputation scores of Re1 and Re2 are shown in Table 1:

[0043] Table 1 Reputation scores of Re1 and Re2

[0044]

[0045] Secondly, for the interaction between the vehicle node and other devices in the Internet of Vehicles, such as parking behavior, road speed limit, driving conditions, etc., the device reputation is updated by recording round by round, and the device reputation is updated using the binomial distribution of (0,1). The device reputation is calculated as follows:

[0046]

[0047] Among them, Re falicities Represents the reputation of the device, g represents the number of good times of the vehicle node, m represents the number of malicious times of the vehicle, and Re represents the reputation value of the vehicle in the current consensus round.

[0048] S2. The roadside unit collects the vehicle reputation values ​​within a preset unit time in the vehicle network, obtains the temporary reputation value of the current consensus round, calculates the cumulative reputation value according to the vehicle reputation values ​​and temporary reputation values ​​of the vehicles participating in the message interaction in the current consensus round, and temporarily stores the cumulative reputation value in the roadside unit, and returns it to the vehicle node after consensus is reached between the roadside units and block confirmation is performed;

[0049] The reputation values ​​of vehicle nodes in the roadside unit will be collected as temporary reputation values. The roadside unit will collect the reputation values ​​of vehicles between units, and temporarily store the accumulated reputation values ​​obtained by vehicles participating in message interaction in the roadside unit, and will not be returned to the vehicle user immediately. After a certain consensus is reached between the roadside units and the block is confirmed, the relevant reputation values ​​will be returned to the vehicle node. The calculation rules are as follows:

[0050]

[0051] Among them, Re RSURepresents the reputation value of the drive test unit, Re car Represents the vehicle's reputation value, N car is the number of vehicles.

[0052] S3, obtaining a list of roadside units and filtering them using a preset filtering mechanism to obtain a leader list;

[0053] S3 performs three filtering mechanisms on the roadside unit list, namely random hash filtering, periodic filtering and leader optimization. a) Random hash filtering, setting the target value as the average value of the leader list reputation and the hash of the public key, filtering out some leaders that do not meet the target value; b) Periodic filtering, in order to better allow each roadside unit to participate equally in the consensus and become a leader. This means that the roadside unit that has recently become a leader will temporarily undergo a periodic decay mechanism, which can effectively prevent the centralization of the consensus mechanism, and the higher the reputation value, the higher the possibility of becoming a leader, so the proportional reputation decay method is adopted; c) Leader optimization, prevent vehicles from maliciously accumulating reputation values ​​in the roadside unit, thereby causing an imbalance in the roadside unit reputation score, and use a normal distribution to select leaders within the expectation and variance range. The specific algorithm is as follows:

[0054] Algorithm 1: Leader Election

[0055] Input:RSUs,RSUlist(),PKlist(),Round R;

[0056] Output:Optimized leader list RSUList();

[0057] noteStep 1

[0058] 1) for all RSUs do

[0059] 2)TargetHash→Hash(E(Re RSUlist() )||Hash(PKlist()));

[0060] 3) end for

[0061] 4)for{i=0,i <N,i++}do

[0062] 5)if Hash(RSU i ||PK i )>TargetHash then

[0063] 6)add to RSUlist();

[0064] 7)end if

[0065] 8) end for

[0066] noteStep2

[0067] 9) for all RSUs do

[0068] 10) Get r value;

[0069] 11)Re RSU =(r / R) 2 ×Re RSU ;

[0070] 12) end for

[0071] noteStep3

[0072] 13)Calculate E(Re RSU );

[0073] 14)Calculate D(Re RSU );

[0074] 15) for all RSUs do

[0075] 16)RSUlist()∈[E(Re RSU )-R×D(Re RSU ),

[0076] E(Re RSU )+R×D(Re RSU )];

[0077] 17) end for

[0078] 18)return RSUlist();

[0079] S4. The leader list selects the roadside unit with the largest cumulative reputation value as the leader according to the feedback cumulative reputation value, performs distributed consensus and broadcasts the message.

[0080] S4 performs distributed consensus and broadcasts it to each roadside unit. The specific flow chart is shown in Figure 3 The optimized leader list elects the roadside unit with the largest reputation value as the leader, performs distributed consensus and broadcasts messages, and other nodes can verify it. After the blockchain system confirms the generation of a half-cycle confirmation block, the reputation value will be fed back. Due to the large number of nodes and randomness in the vehicle network, the complexity of the network will gradually increase, so considering the consensus boundary group is one of the research points to be considered in the future.

[0081] By adopting the embodiments of the present invention, the following beneficial effects are achieved:

[0082] The present invention provides reputation feedback through the objective behavior of vehicle nodes, thereby effectively ensuring the credibility of Internet of Vehicles messages.

[0083] The present invention proposes a multi-factor efficient reputation consensus mechanism, takes RSU as the consensus node, designs a lightweight consensus process, and ensures its fairness and efficiency.

[0084] The present invention effectively prevents attacks from malicious nodes through a three-round consensus filtering mechanism, reducing computing resources and consensus centralization.

[0085] Device Example 1

[0086] According to an embodiment of the present invention, there is provided an electronic device, including:

[0087] processor; and,

[0088] A memory is arranged to store computer executable instructions, which when executed cause the processor to perform the steps of the above method embodiments.

[0089] Device Example 2

[0090] According to an embodiment of the present invention, a storage medium is provided for storing computer executable instructions, wherein the computer executable instructions implement the steps of the above method embodiment when executed.

[0091] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, rather than to limit it. Although the present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that they can still modify the technical solutions described in the aforementioned embodiments, or replace some or all of the technical features therein with equivalents. However, these modifications or replacements do not cause the essence of the corresponding technical solutions to deviate from the scope of the technical solutions of the embodiments of the present invention.

Claims

1. A blockchain-based Internet of Vehicles reputation consensus method, characterized in that: include: S1. Obtain historical reputation, direct reputation, indirect reputation and equipment reputation based on the objective behavior of vehicles in the vehicle network, and obtain the vehicle reputation value based on the above four reputation factors; S2. The roadside unit collects the vehicle reputation values ​​within a preset unit time in the vehicle network, obtains the temporary reputation value of the current consensus round, calculates the cumulative reputation value according to the vehicle reputation values ​​and temporary reputation values ​​of the vehicles participating in the message interaction in the current consensus round, and temporarily stores the cumulative reputation value in the roadside unit, and returns it to the vehicle node after consensus is reached between the roadside units and block confirmation is performed; S3, obtaining a list of roadside units and filtering them using a preset filtering mechanism to obtain a leader list; S4. The leader list selects the roadside unit with the largest cumulative reputation value as the leader according to the feedback cumulative reputation value, performs distributed consensus and broadcasts messages.

2. The method according to claim 1, characterized in that The historical reputation is obtained by formula 1 based on the time difference of entering and exiting the roadside unit: Among them, Re history Re represents the historical reputation, Re represents the total reputation value of the current consensus round, and t enter Indicates the time of entering the roadside unit, t exit It indicates the time to exit the roadside unit, and time indicates the rated time of the vehicle network.

3. The method according to claim 1, characterized in that The direct reputation is converted through vehicle node message interaction, and the specific calculation method includes: Re direct =μ time ×μ localtion ×μ safety ×μ frequency Formula 2; where μ time ,μ licaltion ,μ safety ,μ frequency They represent delay factor, location factor, safety factor, and interaction frequency factor respectively.

4. The method according to claim 1, characterized in that: The indirect reputation is obtained through true and false feedback. If the participating nodes make positive choices, the reputation feedback value is obtained, otherwise it is deducted. It is specifically obtained through formula 3: Among them, Re indirect is the indirect reputation, p is the rated message truth / false ratio, N car is the number of vehicles participating in this judgment, num is the number of true votes in this event, Re1 means the vote is true, and Re2 means the vote is false.

5. The method according to claim 1, characterized in that The device reputation is obtained through the interaction behavior of the vehicle node with other devices in the Internet of Vehicles, and is specifically obtained through Formula 4: Among them, Re falicities Represents the reputation of the device, g represents the number of good times of the vehicle node, m represents the number of malicious times of the vehicle, and Re represents the reputation value of the vehicle in the current consensus round.

6. The method according to claim 1, characterized in that The acquisition based on the four reputation factors specifically includes: Re car =ηRe history +αRe direct +βRe indirect +γRe falicities Formula 5: Among them, Re history Represents historical reputation, direct Indicates direct credibility, Re indirect Indirect reputation, Re falicities represents the device reputation, η, α, β, and γ represent the weights of the four reputation values, which are used to control the proportion of vehicle node behavior, and η, α, β, and γ satisfy the following formula: η+α+β+γ=1Formula 6.

7. The method according to claim 1, characterized in that The calculation of the accumulated reputation value based on the vehicle reputation value and temporary reputation value of the vehicle participating in the message interaction in the current consensus round specifically includes: The accumulated reputation value is obtained by formula 7: Among them, Re RSU Represents the reputation value of the drive test unit, Re car Represents the vehicle's reputation value, N car is the number of vehicles.

8. The method according to claim 1, characterized in that The filtering by using a preset filtering mechanism specifically includes: The roadside unit list is filtered three times, including random hash filtering, periodic filtering, and leader optimization; The random hash filtering specifically includes: setting a target value as an average value of the reputation of the leader list and a hash of the public key, filtering out some leaders that do not meet the target value; The periodic filtering randomly performs a periodic attenuation mechanism on the roadside unit that has recently become a leader; The optimization of the leader specifically includes: selecting a leader within the expectation and variance range using a normal distribution.

9. An electronic device, comprising: processor; as well as, A memory arranged to store computer executable instructions, which, when executed, cause the processor to perform the steps of the blockchain-based Internet of Vehicles reputation consensus method as described in any one of claims 1 to 8.

10. A storage medium for storing computer executable instructions, which, when executed, implement the steps of the blockchain-based Internet of Vehicles reputation consensus method as described in any one of claims 1 to 8.

Citation Information

Patent Citations

  • Block chain-based node credibility authentication method in Internet of Vehicles environment

    CN114745127A

  • Layered consensus method and system based on dynamic reputation mechanism in Internet of Vehicles environment

    CN115052017A

  • Internet of vehicles distributed trust management method based on block chain

    CN115866564A

  • Internet of Vehicles data searching method, device, equipment, medium and product

    CN116390058A

  • Block chain consensus method in Internet of Vehicles reputation management

    CN117499048A

Cited By

  • Layered federal learning model training method and device, equipment and medium

    CN120050299A