Vehicle-to-X Message Hashing for Memory Reduction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing vehicle-to-X communication systems face high memory requirements, particularly when numerous transmitters are in close proximity, which hinders efficient data processing and increases component costs, making it difficult to equip all vehicles with necessary technology for successful communication.
Innovation Solution
A method that processes vehicle-to-X messages by applying a hash function to the message body, generating a hash value, and storing it along with header data in a database, significantly reducing memory needs by using hash values that require less storage space than the original data, and allowing hash values to serve as addresses for header data records.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the complete message body is stored in the neighborhood table, then the reliability of message deduplication is improved, but the memory requirement increases significantly
Solution Approach 1:
The patent extracts only the essential identifying information (header data) from the complete message for storage in the neighborhood table, while using a hash function to generate a compact representation of the message body. This extraction principle reduces memory requirements by storing only necessary identification data rather than complete messages.
Solution Approach 2:
The patent creates a hash value as a compact copy or representation of the message body. This hash copy serves as a unique identifier for deduplication purposes without requiring storage of the actual message body, significantly reducing memory requirements while maintaining deduplication functionality.
2Productivity
If more vehicles are equipped with vehicle-to-X communication technology, then the productivity of the cooperative system is improved, but the device complexity and cost increase
Solution Approach 1:
The patent employs inexpensive hash functions and compact data structures that can be implemented on low-cost microcontrollers. This approach enables even budget vehicles to be equipped with vehicle-to-X communication capabilities without requiring expensive hardware, thereby increasing widespread adoption and system productivity.
Solution Approach 2:
The patent changes the data representation parameters by using hash values instead of storing complete message bodies. This parameter change reduces the data size from potentially large message bodies to fixed-size hash values, reducing memory requirements and enabling the use of cheaper microcontrollers with limited RAM.
3Quantity of substance
If a hash function is applied to the message body, then the memory requirement is reduced, but the processing time increases
Solution Approach 1:
The patent applies the hash function immediately upon receiving a message, before any further processing or storage decisions are made. This preliminary action ensures that the hash value is ready for comparison with existing neighborhood table entries, enabling efficient deduplication without requiring additional processing time later.
Data Source
Figure 1~3
AI summary
The invention relates to a method for processing a vehicle-to-X message having a data-containing header and a data-containing body, a hash function being applied to the body prior to storing the vehicle-to-X message and only a hash value thereby produced being stored. This reduces the storage space required for storing a plurality of messages. The invention also relates to an electronic control device and a storage medium for carrying out the method.