V2X Message Filtering via Priority Queues for Computational Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Vehicle-to-everything (V2X) systems face challenges in processing a large number of Basic Safety Messages (BSMs) from surrounding vehicles, particularly in congested urban areas, due to limited computational resources, leading to inefficiencies in message processing and potential threats being overlooked.

Innovation Solution

Implementing a communication system with high and low priority queues, where BSMs from remote vehicles are filtered and processed at different rates, with high priority messages decoded immediately and low priority messages sampled at a lower rate to conserve processing resources.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the V2X system processes all BSMs from all remote vehicles, then the detection of potential threats is improved, but the computational resources are exceeded and processing efficiency deteriorates

Engineering Contradiction:
Improvedetection of potential threatsVSAvoidprocessing efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent segments the stream of BSMs into multiple queues based on priority levels. High-priority BSMs (from nearby vehicles or those indicating potential threats) are placed in high-priority queues for immediate processing, while low-priority BSMs (from distant vehicles or benign situations) are placed in low-priority queues for deferred or reduced-rate processing. This segmentation allows the system to maintain high detection reliability for critical threats while managing computational resources efficiently through differentiated processing rates across queue segments.

Inventive Principle:
Principle #1Segmentation

2Measurement precision

If the V2X system processes all BSMs at full detail, then the processing accuracy is improved, but the processing time increases beyond real-time requirements

Engineering Contradiction:
Improveprocessing accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent implements dynamic processing rates for different BSM queues. High-priority queues receive immediate full-detail processing with high accuracy, while low-priority queues are processed at reduced rates or with simplified processing. The system dynamically adjusts the level of processing detail based on the priority classification of each BSM stream, ensuring that critical threats receive accurate real-time analysis while non-critical messages are processed with less computational overhead, thus meeting real-time requirements for safety-critical operations.

Inventive Principle:
Principle #15Dynamics

3Productivity

If the V2X system increases processing power to handle all BSMs, then the processing capability is improved, but the system cost increases

Engineering Contradiction:
Improveprocessing capabilityVSAvoidsystem cost
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies partial processing action by selectively processing only the most critical BSMs at full detail while using reduced-rate or simplified processing for less critical messages. Instead of allocating computational resources to process every BSM at maximum capability, the system performs sufficient processing on high-priority messages to ensure safety, and accepts reduced processing for low-priority messages where full accuracy is less critical. This approach achieves adequate overall processing capability without requiring expensive high-power hardware that would be needed to process all messages at full detail.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS10475344B2Systems and methods for adaptive filtering of vehicle-to-vehicle messages from remote vehicles
Publication Date: 2019.11.12 DENSO INTERNATIONAL AMERICA INC
  • US10475344B2 patent drawing
  • US10475344B2 patent drawing
  • US10475344B2 patent drawing

AI summary

Communication systems and methods for a vehicle are provided and include a memory storing a high priority queue and a low priority queue, the high priority queue storing first communication messages from first remote vehicles and the low priority queue storing second communication messages from second remote vehicles. A controller receives a communication message from a remote vehicle, applies a filter criteria to the communication message from the remote vehicle, and stores the communication message in one of the high priority queue or the low priority queue based on applying the filter criteria. The controller processes and decodes the first communication messages in the high priority queue at a first processing rate and processes and decodes the second communication messages in the low priority queue at a second processing rate. The first processing rate is higher than the second processing rate.