V2X Message Filtering via Priority Queues for Computational Efficiency
Find Innovative SolutionsGenerate 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
Engineering 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
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.
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
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.
3Productivity
If the V2X system increases processing power to handle all BSMs, then the processing capability is improved, but the system cost increases
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.
Data Source
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.


