Vehicle Data Packet Prioritization via Relevance Filtering

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for verifying and preprocessing data packets in vehicle-to-environment communication are computationally intensive and require significant computing capacity, making it challenging to efficiently prioritize and process large numbers of data packets, especially when resources are limited.

Innovation Solution

The method determines the relevance of data packets based on multiple criteria including distance, type of data packet, type and position of the transmitter, and safety-relevant objects, allowing for prioritization and processing of the most critical packets first, thereby reducing the need for excessive computing power and optimizing resource usage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If all received data packets are verified using cryptographic signature checking, then security and authenticity are ensured, but computational time and processing load increase significantly

Engineering Contradiction:
Improveauthenticity verificationVSAvoidverification time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The verification process is segmented into two stages: first, a fast relevance filter evaluates basic criteria (distance, packet type, transmitter position) to identify potentially relevant packets; second, only these pre-selected packets undergo full cryptographic signature verification. This segmentation reduces the number of packets requiring computationally intensive verification while maintaining security for relevant packets.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Before performing the computationally expensive signature verification, the system performs preliminary actions by evaluating relevance criteria such as distance to the receiving vehicle, packet type (e.g., safety-critical vs. informational), and transmitter position. This preliminary filtering prepares the data by identifying which packets are worth verifying, thereby avoiding unnecessary verification of irrelevant packets.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If cryptographic signature verification is performed on all data packets, then security is maintained, but computing capacity requirements become excessive

Engineering Contradiction:
ImprovesecurityVSAvoidcomputing capacity
Core Design Contradiction:
ReliabilityVSPower

Solution Approach 1:

The processing workload is segmented into a low-power relevance evaluation stage and a high-power verification stage. By segmenting the packet population into relevant and irrelevant groups based on distance, type, and position criteria, the system applies full cryptographic verification only to the relevant subset, dramatically reducing total computing capacity requirements while maintaining security for packets that matter.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system changes the parameter of verification application from universal (all packets) to selective (relevant packets only). By dynamically adjusting which packets receive verification based on relevance parameters, the system optimizes the balance between security maintenance and computing capacity consumption.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If relevance-based prioritization is implemented, then processing efficiency improves, but system complexity increases

Engineering Contradiction:
Improveprocessing efficiencyVSAvoidprioritization system complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The prioritization system is segmented into independent evaluation modules, each assessing a specific relevance criterion (distance calculation, packet type classification, transmitter position checking). These modular segments can be implemented and maintained independently, reducing the complexity burden despite the multi-criteria nature of the prioritization system.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentEP2862405B1Method for verifying and/or preprocessing data packets and control device set up to carry out the method
Publication Date: 2018.09.12 CONTINENTAL AUTOMOTIVE GMBH
  • EP2862405B1 patent drawingFigure 1
  • EP2862405B1 patent drawingFigure 2

AI summary

The invention describes a method and a control device for verifying and/or preprocessing data packets which are received during wireless vehicle-to-environment communication by means of a receiving device of a vehicle, in which the relevance of the received data packets is determined in the receiving device and the data packets are prioritized for verification and/or preprocessing in accordance with the relevance thereof, wherein the determination of the relevance depends on the distance between the transmitting device and the receiving device, and in which the signature of the devices transmitting the data packets is checked and/or the data packets are preprocessed in an order predefined by the prioritization. Provision is made for the determination of the relevance to also depend on the type of data packet and/or the type or position of the transmitting device, wherein the position of the transmitting device with reference to another safety-relevant object is taken into account.