Iterative Data Packet Generation in Car2x Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Generating data packets in vehicle ad hoc networks is computationally expensive due to the need to transmit redundant information, such as constant vehicle status updates, which consumes unnecessary computing resources and increases processing effort.

Innovation Solution

The method involves creating new data packets by updating only the sections with changed information in an existing data packet, using a predetermined data structure and encoding rules to reduce computational overhead and optimize resource usage, and only recreating the entire packet when significant changes occur.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If data packets are generated by encoding the entire message from scratch, then complete and accurate data transmission is ensured, but computing resource consumption increases significantly

Engineering Contradiction:
Improvedata transmission accuracyVSAvoidcomputing resource consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The data packet is divided into multiple sections, each containing specific message elements. Only the sections containing changed information are updated, while other sections are retained from the previous packet. This segmentation allows selective updating rather than complete re-encoding, reducing computing resource consumption while maintaining data accuracy.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The message is pre-structured into a defined data packet format with specific sections for different message elements before transmission. This preliminary structuring enables efficient identification and updating of only the necessary sections in subsequent packets, rather than processing the entire message from scratch each time.

Inventive Principle:
Principle #10Preliminary action

2Loss of information

If all message information is transmitted in every data packet, then information completeness is maintained, but data packet size increases and processing time increases

Engineering Contradiction:
Improveinformation completenessVSAvoidprocessing time
Core Design Contradiction:
Loss of informationVSLoss of time

Solution Approach 1:

Only the changed sections containing updated information are extracted and transmitted in the current data packet, while unchanged sections are omitted. The receiving device reconstructs the complete message by combining the received changed sections with stored previous sections, maintaining information completeness while reducing processing time and packet size.

Inventive Principle:
Principle #2Taking out (Extraction)

3Productivity

If data packets are generated frequently to maintain awareness in the network, then network visibility is improved, but computing overhead increases

Engineering Contradiction:
Improvenetwork update frequencyVSAvoidcomputing overhead
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The data packet structure is segmented into multiple sections corresponding to different message elements. This segmentation enables efficient generation of frequent updates by only processing and transmitting the changed sections rather than regenerating entire packets, thus maintaining high network update frequency while reducing computing overhead.

Inventive Principle:
Principle #1Segmentation

4Reliability

If redundant information is included in data packets, then information reliability is improved, but transmission efficiency decreases

Engineering Contradiction:
Improveinformation reliabilityVSAvoidtransmission efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

Different sections of the data packet have different qualities - changed sections are fully transmitted with complete information for reliability, while unchanged sections are efficiently handled through selective updating. This local differentiation optimizes the balance between information reliability and transmission efficiency by applying different strategies to different parts of the data packet.

Inventive Principle:
Principle #3Local quality

Data Source

PatentEP3036885B1Iterative data packet generation in the car2x network
Publication Date: 2019.07.24 CONTINENTAL TEVES AG & CO OHG
  • EP3036885B1 patent drawingFigure 1
  • EP3036885B1 patent drawingFigure 2
  • EP3036885B1 patent drawingFigure 3

AI summary

The invention relates to a method for generating a data packet (43) to be transmitted in a vehicular ad hoc network (1), said data packet containing a message (17) to be transmitted in the vehicular ad hoc network (1). The method comprises the following steps: retrieving an existing data packet (43') containing a message (17) already packed in the data packet (43'); determining a section (56) in the existing data packet (43') in which the already packed message (17) and the message (17) to be transmitted differ from one another; and replacing the determined section (56) in the existing data packet (43') in order to change the already packed message (17) into the message (17) to be transmitted and to generate the data packet (43) to be transmitted.