Dynamic Verification Rate Control for VANET Message Security
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current message verification processes in mobile ad-hoc networks, such as VANETs, face high computational burden and cost constraints due to the need for frequent signature generation and verification, especially in high-density scenarios, which can lead to security concerns and processing overload.
Innovation Solution
A method and apparatus that dynamically control the overall verification rate by adjusting node-individual verification rates based on a threshold, using a combination of verification history data and trustworthiness parameters to determine whether to perform validity verification operations, thereby reducing the computational load while maintaining high security.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If signature verification is performed for all received beacon messages, then security is improved, but computational burden and processing time increase significantly
Solution Approach 1:
The patent applies partial verification by selectively verifying only a subset of received beacon messages rather than all messages. The system determines a verification probability for each neighbor node based on historical verification results, and randomly decides whether to verify each message according to this probability. This partial action approach maintains security by verifying enough messages to detect malicious nodes while reducing the overall computational burden compared to verifying every single message.
Solution Approach 2:
The patent dynamically changes the verification probability parameter based on the verification history of each neighbor node. Nodes that have consistently provided valid signatures receive lower verification probabilities, while nodes with suspicious or failed verifications receive higher probabilities. This adaptive parameter adjustment allows the system to optimize the balance between security and processing throughput by concentrating verification resources on potentially malicious nodes while trusting established nodes.
2Reliability
If verification rate is increased to maintain high security, then security is improved, but energy consumption and computational costs increase
Solution Approach 1:
The patent implements partial verification where only a fraction of received beacon messages are verified based on dynamically adjusted probabilities. This approach maintains security by ensuring that malicious nodes are detected with high probability while avoiding the excessive energy consumption that would result from verifying every single message, especially in high-density scenarios with many neighbor nodes.
Solution Approach 2:
The system dynamically adjusts the verification probability parameter based on verification history and current network conditions. This parameter change allows the energy consumption to be optimized by reducing verification frequency for trusted nodes while maintaining high verification rates for suspicious nodes, thereby achieving high security without proportional increases in energy consumption across the board.
3Reliability
If all messages are verified in high-density scenarios, then security is maintained, but processing overload occurs
Solution Approach 1:
In high-density scenarios with many neighbor nodes, the patent applies partial verification by selecting only a subset of messages for verification based on dynamically calculated probabilities. This prevents processing overload that would occur if all messages from all neighbor nodes were verified, while still maintaining security by ensuring that malicious nodes are detected with sufficiently high probability through selective verification of their messages.
Solution Approach 2:
The system adapts the verification probability parameter based on the number of neighbor nodes and verification history. In high-density scenarios, the absolute number of verifications is controlled by adjusting these probabilities, allowing the system to maintain security requirements while preventing processing overload that would result from verifying every message from every neighbor node simultaneously.
Data Source
AI summary
A method and device for managing a communication message verification process in a communication system containing a plurality of nodes N1 to N9, including: a step of receiving one or more communication messages at a first node N1 of the communication system, from one or more nodes N2 to N9 adjacent to the first node N1; a step of executing a validity verification operation in relation to the one or more received communication messages; a step of determining a comprehensive verification rate parameter V_all indicating the number of validity verification operations executed per unit time at the first node N1; and a step of controlling the execution of the validity verification operations so that the comprehensive verification rate parameter V_all does not exceed a comprehensive verification rate threshold, for one or more additional communication messages from the nodes N2 to N9 adjacent to the first node N1.


