Filtering Infrastructure Messages in Vehicular Ad Hoc Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In vehicle ad hoc networks, the processing of infrastructure description messages is computationally intensive, leading to potential delays in processing safety-related messages during high-load situations, and existing solutions either require excessive computing resources or are economically unfeasible.

Innovation Solution

A method to filter out infrastructure description messages based on predetermined criteria such as redundancy, relevance, and priority, using the message header information to determine the need for a reaction, thereby reducing the computational load.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If all infrastructure description messages are processed, then complete information about the vehicle environment is obtained, but computational load increases excessively leading to delays in processing safety-related messages

Engineering Contradiction:
Improveprocessing completeness of safety messagesVSAvoidcomputational efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies preliminary action by evaluating and filtering infrastructure description messages before they enter the main processing queue. The filter device assesses messages based on predetermined criteria (redundancy, relevance, priority) and selectively discards non-essential messages ahead of time, ensuring that only critical messages proceed to full processing. This prevents computational bottlenecks while maintaining reliability for safety-critical communications.

Inventive Principle:
Principle #10Preliminary action

2Loss of time

If computing resources are increased to process all messages, then message processing delay is reduced, but system cost increases making it economically unfeasible

Engineering Contradiction:
Improvemessage processing delayVSAvoidsystem implementation cost
Core Design Contradiction:
Loss of timeVSEase of manufacture

Solution Approach 1:

The patent extracts and removes non-essential infrastructure description messages from the processing stream using a filter device that evaluates messages against predetermined criteria. By taking out redundant, irrelevant, or low-priority messages before they consume computational resources, the system achieves timely processing of critical messages without requiring excessive computing power, thereby avoiding high implementation costs.

Inventive Principle:
Principle #2Taking out (Extraction)

3Productivity

If infrastructure description messages are filtered out, then computational load is reduced, but information completeness may be compromised

Engineering Contradiction:
Improvecomputational throughputVSAvoidenvironmental information completeness
Core Design Contradiction:
ProductivityVSLoss of information

Solution Approach 1:

The patent applies local quality by applying different filtering criteria to different types of infrastructure description messages based on their specific characteristics. Messages are evaluated based on redundancy, relevance to the receiving vehicle, and priority levels. Critical safety-related information is preserved and processed, while non-essential messages are filtered out. This selective approach maintains information completeness for what matters while reducing computational load.

Inventive Principle:
Principle #3Local quality

Data Source

PatentEP3036886B1Filtering infrastructure description messages
Publication Date: 2023.05.31 CONTINENTAL AUTOMOTIVE TECHNOLOGIES GMBH
  • EP3036886B1 patent drawingFigure 1
  • EP3036886B1 patent drawingFigure 2
  • EP3036886B1 patent drawingFigure 3

AI summary

The invention relates to a method for filtering infrastructure description messages (17) packed in data packages (43), said messages being transmitted in a vehicular ad hoc network (1), along with positional information messages (17) for the localisation of individual participating nodes (3, 5, 8), in order to describe the status of the vehicular ad hoc network (1) and/or a street (2) on which the participating nodes (3, 5, 8) are located. The method comprises the following steps: receiving one of the infrastructure description messages (17) at a participating node (3, 5, 8); evaluating the received infrastructure description message (17) as to whether a response is required; and filtering the evaluated infrastructure description message (17) based on a predetermined criterion for whether a response is required.