Vehicle Network Leader Election for Parallel Security Verification
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Establishing secure communication networks within and between vehicles is hindered by bandwidth constraints, resource limitations, and the need for nodes to verify each other serially, leading to inefficiencies in establishing secure networks.
Innovation Solution
A method where nodes with a 'leader' or 'follower' designation communicate to establish a secure network by electing a leader based on received information, allowing for efficient network formation and reduced resource usage through parallel verification processes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If nodes execute verification serially to establish secure network, then security verification is performed, but time and computational resources are excessively consumed
Solution Approach 1:
The patent segments the verification process by designating specific nodes as 'leaders' that perform verification on behalf of multiple 'follower' nodes. This divides the monolithic serial verification into distributed parallel verification tasks, where each leader verifies a subset of nodes, thereby reducing overall network establishment time while maintaining security.
Solution Approach 2:
The patent implements preliminary action by having nodes pre-designate leaders before the actual verification process begins. Leaders are selected and prepared in advance to handle verification tasks, allowing the system to avoid ad-hoc verification coordination during network establishment and reducing overall setup time.
2Reliability
If all nodes communicate with all other nodes to verify each other, then comprehensive security verification is achieved, but device complexity and resource usage increase
Solution Approach 1:
The patent segments the verification responsibility by assigning specific subsets of nodes to each leader for verification. Instead of every node communicating with every other node, the network is divided into verification groups managed by leaders, reducing communication overhead and protocol complexity while maintaining comprehensive security coverage.
Solution Approach 2:
The patent introduces leaders as intermediary nodes that mediate verification between follower nodes and the rest of the network. Leaders act as trusted intermediaries that can verify multiple followers, reducing the number of direct communication channels needed and simplifying the overall communication protocol structure.
3Reliability
If dedicated security hardware is used for verification, then verification capability is enhanced, but resource consumption and cost increase
Solution Approach 1:
The patent merges verification capabilities by allowing general-purpose node processors to perform verification tasks designated to them as leaders. Instead of requiring every node to have dedicated security hardware, the system combines verification functions into specific leader nodes that handle verification for multiple followers, reducing overall hardware requirements and energy consumption.
Solution Approach 2:
The patent implements universality by designing leader nodes that can perform multiple functions: normal network communication, data processing, and security verification of follower nodes. This multi-functionality eliminates the need for separate dedicated verification hardware, reducing resource consumption while maintaining verification capability.
Data Source
AI summary
An embodiment of the invention relates to a method of establishing a secure vehicle network including a plurality of nodes, each of the plurality of nodes including a memory storing a leader/follower field, the method includes establishing a communication path between a first node with a value corresponding to “leader” in the leader/follower field and a second node with a value corresponding to leader in the leader/follower field; and communicating between the first node and the second node over the communication path to establish the secure vehicle network by electing one of the first node and the second node to assign a value corresponding to “follower” to the leader/follower field.