V2X Forwarder Selection Using Distance and Reliability Metrics

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In V2X communication environments, existing packet forwarding algorithms face challenges in ensuring reliability and efficiency due to dynamic changes in communication conditions, particularly when forwarding data out of transmission range.

Innovation Solution

A geo-networking transmission method that configures location information, selects a forwarder candidate based on distance, estimated current location, and reliability, and sets the forwarder's link layer address for reliable packet forwarding, using a processor to manage memory and communication units for transmitting geo-networking packets.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Area of stationary object

If a geo-networking transmission method is used to forward data out of transmission range, then the coverage area is extended, but the transmission reliability deteriorates due to dynamic communication environment changes

Engineering Contradiction:
Improvecoverage areaVSAvoidtransmission reliability
Core Design Contradiction:
Area of stationary objectVSReliability

Solution Approach 1:

The patent applies dynamics by continuously updating the location information of neighboring V2X communication apparatuses and dynamically selecting forwarder candidates based on current positions and reliability values. The system adapts to changing communication conditions by recalculating position vectors and reliability metrics in real-time, ensuring that packet forwarding decisions reflect the current dynamic state of the network environment.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent implements feedback mechanisms by calculating reliability values based on the updated number of position vectors and the amount of change in distance between apparatuses. This feedback loop allows the system to learn from past transmission outcomes and adjust forwarder selection accordingly, improving transmission reliability through continuous evaluation and adaptation based on observed network behavior.

Inventive Principle:
Principle #23Feedback

2Adaptability or versatility

If packet forwarding is performed in a dynamic V2X communication environment, then the adaptability is improved, but the forwarding reliability deteriorates due to changing communication conditions

Engineering Contradiction:
ImproveadaptabilityVSAvoidforwarding reliability
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent applies preliminary action by pre-calculating and storing position vectors for neighboring V2X communication apparatuses before actual packet forwarding occurs. The system maintains updated location information and reliability values in advance, so when forwarding decisions are needed, the apparatus can quickly select appropriate forwarders based on pre-prepared data, reducing latency while maintaining reliability in dynamic conditions.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system uses feedback by continuously monitoring changes in position vectors and calculating reliability values based on the amount of change in distance. This feedback mechanism allows the system to adapt to dynamic environmental changes while maintaining forwarding reliability through data-driven decision-making about which apparatuses to select as forwarders.

Inventive Principle:
Principle #23Feedback

3Speed

If the forwarder is selected based on distance to destination, then the transmission speed is improved, but the reliability deteriorates when the forwarder temporarily disappears from communication range

Engineering Contradiction:
Improvetransmission speedVSAvoidforwarding reliability
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

The patent applies beforehand cushioning by selecting forwarder candidates based on both distance to destination and reliability values calculated from position vector updates. This preparatory selection process cushions against the risk of forwarder disappearance by pre-identifying alternative forwarders with high reliability scores, ensuring that if the primary forwarder becomes unavailable, the system can quickly switch to a pre-identified backup without significant delay.

Inventive Principle:
Principle #11Beforehand cushioning (Prior cushioning)

Solution Approach 2:

The reliability value calculation based on position vector updates acts as an intermediary mechanism that bridges the conflict between speed and reliability. By introducing this intermediate reliability metric, the system can select forwarders that optimize both transmission speed (through distance consideration) and reliability (through position stability assessment), resolving the contradiction between these two objectives.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS11212730B2V2X communication device and geo-networking transmission method
Publication Date: 2021.12.28 LG ELECTRONICS INC
  • US11212730B2 patent drawing
  • US11212730B2 patent drawing
  • US11212730B2 patent drawing

AI summary

A geo-networking transmission method of a V2X communication apparatus is disclosed. The geo-networking transmission method according to an embodiment of the present disclosure includes configuring location information, wherein the location information includes information on a V2X communication apparatus executing a geo-networking protocol, selecting a forwarder candidate among neighboring V2X communication apparatuses included in the location table, determining a forwarder based on a distance between the forwarder candidate and a destination, and setting an address of the determined forwarder as a link layer address of a next hop, and transmitting a geo-networking packet based on the link layer address.