Vehicle Network Malicious Node Detection via Mafia Game Voting
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing vehicle communication networks lack effective methods to detect and evict malicious vehicles without infrastructure support, leading to increased chances of successful attacks and undetected malicious activities, especially when vehicles rely on untrusted interactions.
Innovation Solution
A combined approach using the Mafia Game mathematical model, integrating voting and sacrifice principles to determine the relative size of attacker groups within a neighborhood, allowing vehicles to securely communicate by evicting suspected malicious vehicles without relying on infrastructure connectivity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If vehicles rely on infrastructure servers to detect malicious activities, then detection reliability is improved, but infrastructure connectivity requirements increase deployment complexity and cost
Solution Approach 1:
The patent divides the centralized infrastructure-based detection system into distributed peer-to-peer detection units. Each vehicle becomes an independent detection node that can identify malicious activities locally through voting mechanisms, eliminating the single point of failure represented by centralized servers and reducing infrastructure dependency.
Solution Approach 2:
Vehicles perform self-detection and self-protection by implementing local malicious activity detection algorithms. Each vehicle autonomously monitors its own communications and participates in collective detection without requiring external infrastructure assistance, enabling the system to function independently of roadside servers.
2Device complexity
If vehicles operate without infrastructure support, then deployment cost is reduced, but security against successful attacks deteriorates
Solution Approach 1:
The patent combines multiple detection vehicles into a collective security system where individual vehicles merge their detection capabilities through voting mechanisms. This distributed combination of resources creates robust security that exceeds what single vehicles could achieve alone, compensating for the lack of infrastructure support through collective intelligence.
Solution Approach 2:
The system implements continuous feedback loops where vehicles exchange detection results and update their security states in real-time. This feedback mechanism allows the distributed system to adapt to emerging threats and maintain high security reliability without centralized coordination, as each vehicle learns from the collective experience of the network.
3Measurement precision
If vehicles use voting mechanisms to evict malicious nodes, then detection accuracy is improved, but system complexity and communication overhead increase
Solution Approach 1:
The patent implements voting mechanisms that require only a threshold number of votes rather than unanimous agreement. This partial action approach achieves sufficient detection accuracy by accepting that not all vehicles need to agree, reducing the communication overhead and computational complexity while maintaining reliable malicious vehicle identification through probabilistic thresholds.
Data Source
AI summary
In a vehicle communication network, some vehicles may be used by attackers to send false information to other vehicles which may jeopardize the safety of other vehicles. Vehicles should be able to detect malicious communications activities and to mitigate the impact of malicious vehicles by evicting (eliminating) suspected malicious vehicles from the system. Evicting a vehicle is to ignore the messages sent from the vehicle for a specified time period. Voting and sacrifice principles are combined using a mathematical model based on the “Mafia Game”. The Mafia Game model focuses on the relative size of the group of attackers within a neighborhood necessary to dominate the entire network in the neighborhood (i.e., to eventually evict all the innocent vehicles).