V2X Misbehavior Detection via Local Blocking Lists

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current V2X communication systems face challenges in managing misbehavior conditions, as they process all messages from misbehaving stations, consuming finite computing resources and allowing incorrect or malicious data to spread due to the latency in certificate revocation processes, which can take hours or days.

Innovation Solution

Implementing a local misbehavior management system within V2X processing devices that detects and filters out misbehavior by adding station identifiers to a blocking list, preventing further processing of messages from misbehaving stations and updating the list based on local and global information, including a Certificate Revocation List, to rapidly respond to detected misbehavior.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If all V2X messages are processed to ensure complete detection of misbehavior conditions, then detection reliability is improved, but computing resource consumption increases and response time decreases

Engineering Contradiction:
Improvemisbehavior detection reliabilityVSAvoidmessage processing efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent extracts and isolates misbehaving stations by adding their identifiers to a blocking list, separating them from the normal message processing flow. This allows the system to continue processing other messages efficiently while excluding harmful data sources, thus maintaining detection reliability without processing all messages from misbehaving stations.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system performs preliminary detection and blocking of misbehaving stations before they can disseminate large volumes of incorrect data. By proactively identifying and blocking stations with misbehavior conditions, the system prevents resource consumption from processing their subsequent messages, thereby maintaining both reliability and processing efficiency.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If certificate revocation processes are used to manage misbehavior, then data integrity is improved, but response time worsens due to hours or days latency

Engineering Contradiction:
Improvedata integrityVSAvoidmisbehavior response time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent implements preliminary local blocking of misbehaving stations based on detected misbehavior conditions, occurring before the formal certificate revocation process completes. This preliminary action provides immediate protection against incorrect data while the slower certificate revocation process continues in the background, thus maintaining data integrity without the full latency penalty.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The blocking list serves as an intermediary mechanism between immediate local detection and the formal certificate revocation process. It provides a fast-response layer that bridges the gap between detecting misbehavior and the delayed certificate revocation, enabling rapid response while maintaining the authority of the formal revocation process.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Speed

If blocking lists are maintained locally to prevent misbehavior spread, then response speed is improved, but device complexity increases

Engineering Contradiction:
Improvemisbehavior response speedVSAvoidblocking list management complexity
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

The system implements self-service blocking by automatically detecting misbehavior conditions and adding station identifiers to the blocking list without requiring external intervention. This automated self-service approach enables fast local response while minimizing the operational complexity of managing blocking lists, as the system manages itself based on detected conditions.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system uses feedback from misbehavior detection to dynamically update the blocking list. When misbehavior is detected, the system feeds this information back into the blocking mechanism, automatically updating the list to block the identified station. This feedback loop enables rapid response while keeping the management process simple and automated rather than requiring complex manual procedures.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS12003966B2Local misbehavior prevention system for cooperative intelligent transportation systems
Publication Date: 2024.06.04 QUALCOMM INC
  • US12003966B2 patent drawing
  • US12003966B2 patent drawing
  • US12003966B2 patent drawing

AI summary

In various embodiments, a vehicle-to-everything (V2X) processing device may receive V2X messages from intelligent transportation system (ITS) stations, analyze information in received V2X messages to detect misbehavior conditions, and add a station identifier associated with a V2X message received from an ITS station to a local blocking list in response to detecting a misbehavior condition in the V2X message received from the ITS station. In some embodiments, the V2X processing device may transmit a misbehavior report to a management entity in response to detecting the misbehavior condition in the V2X message.