Duplicate Temporary ID Detection in V2X Basic Safety Messages

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In V2X communication systems, the probability of duplicate temporary IDs being assigned to surrounding vehicles is 1/232, leading to incorrect data storage and potential failure in recognizing nearby vehicles, which can result in missed safety threats due to the inability to differentiate between vehicles with identical DE_TemporaryID values.

Innovation Solution

An apparatus mounted on a host vehicle that includes a receiver, a duplication identifier, a locator, and an absolute/relative distance calculator to detect and address duplicate temporary IDs by calculating distances and thresholds to accurately identify and manage duplicate IDs in Basic Safety Messages (BSMs) over DSRC.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If random temporary ID assignment is used to differentiate surrounding vehicles, then vehicle identification is simplified, but duplicate IDs occur with probability 1/2^32 leading to incorrect data storage and missed safety threats

Engineering Contradiction:
Improvevehicle identificationVSAvoidvehicle differentiation
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent introduces an intermediary verification mechanism that uses geographic location information as a mediator to validate temporary ID uniqueness. When a BSM is received, the system calculates the distance between the host vehicle and the transmitting vehicle using location data from GPS coordinates. This intermediary location-based verification ensures that duplicate temporary IDs from different vehicles are detected and handled correctly, resolving the contradiction between simple random ID assignment and reliable vehicle differentiation.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If distance calculation and verification mechanisms are added to detect duplicate IDs, then vehicle tracking accuracy is improved, but system complexity increases

Engineering Contradiction:
Improvevehicle tracking accuracyVSAvoidsystem architecture
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent implements a universal distance verification module that serves multiple functions: detecting duplicate temporary IDs, calculating relative vehicle positions, and validating BSM authenticity. This multi-functional approach uses the same location calculation infrastructure for both safety message processing and duplicate detection, thereby improving vehicle tracking accuracy without proportionally increasing system complexity. The verification mechanism leverages existing GPS and location data already present in the V2X communication system.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS10805261B2Apparatus for detecting duplicate temporary ID
Publication Date: 2020.10.13 DENSO INTERNATIONAL AMERICA INC
  • US10805261B2 patent drawing
  • US10805261B2 patent drawing
  • US10805261B2 patent drawing

AI summary

The present disclosure provides an apparatus mounted on a host vehicle to detect a duplicate temporary ID in basic safety messages (BSMs). The apparatus includes a receiver and a duplicate identifier. The receiver is configured to receive the BSMs from surrounding vehicles through packet transmission. The duplication identifier configured to identify the duplicate temporary ID based on the BSMs having an identical temporary ID value commonly used by at least two surrounding vehicles. A locator is configured to detect a location for each of the packets based on locational information. An absolute distance calculator is configured to calculate an absolute distance between the locations for two successive packets. The duplication identifier is configured to identify the duplicate temporary ID when the absolute distance calculated by the absolute distance calculator is greater than an absolute distance threshold.