Message Deduplication via Temporary Identifier Comparison

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In vehicular communication systems, the duplication of processing messages sent using different transmission protocols (e.g., C-V2X and DSRC) leads to computational wastage, as receiving entities process identical information multiple times.

Innovation Solution

A system and method that utilize a random identifier for messages transmitted via multiple protocols, allowing receiving entities to identify and discard duplicate messages by comparing temporary identifiers, thereby reducing computational load.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the same message is transmitted using multiple transmission protocols (e.g., C-V2X and DSRC), then message delivery coverage and reliability are improved, but computational resources are wasted due to duplicate processing of identical messages

Engineering Contradiction:
Improvemessage delivery reliabilityVSAvoidcomputational resource waste
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The system performs preliminary deduplication by comparing temporary identifiers of received messages against previously processed messages before full message processing. This preliminary check using identifier comparison eliminates duplicate messages in advance, preventing wasteful computational processing while maintaining reliable message delivery across multiple protocols

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces temporary identifiers as intermediary elements that facilitate message deduplication. These identifiers act as mediators between the multiple transmission protocols and the message processing system, enabling efficient comparison and identification of duplicate messages without requiring full message content analysis

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If temporary identifiers are generated and compared for each message to eliminate duplicates, then computational efficiency is improved, but system complexity increases due to additional identifier management

Engineering Contradiction:
Improvemessage processing efficiencyVSAvoididentifier management complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system uses temporary identifiers that are disposable and short-lived, generated only for the duration of message transmission and deduplication. These lightweight identifiers can be easily generated and discarded, providing efficient duplicate detection without the overhead of managing persistent complex data structures

Inventive Principle:
Principle #27Cheap short-living objects (Disposable)

Solution Approach 2:

The patent changes the parameter of message identification from using full message content to using simplified temporary identifier values. This parameter transformation enables efficient comparison operations while reducing the complexity of identifier management, as the system only needs to track and compare these simplified identifier parameters rather than full message contents

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11483250B2System and method for processing messages sent using different transmission protocols
Publication Date: 2022.10.25 DENSO INTERNATIONAL AMERICA INC
  • US11483250B2 patent drawing
  • US11483250B2 patent drawing
  • US11483250B2 patent drawing

AI summary

A system and related method for processing messages may include one or more processors and a memory in communication with the one or more processors. The memory may include a communications module, a deduplication module, and a message processing module. The communications module may cause the one or more processors to send or receive a first message via a first transmission protocol having a first temporary identifier value and a second message via a second transmission protocol having a second temporary identifier value. The deduplication module may cause the one or more processors to determine if the first temporary identifier value is related to the second temporary identifier value. In the event, the identifier values are related, the second message is discarded. Thereafter, the message processing module may cause the one or more processors to process the first message.