CAN Message Field Grouping for Lossless Bandwidth Reduction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The automotive industry faces challenges in efficiently compressing and transmitting large volumes of Controller Area Network (CAN) messages, which require significant bandwidth and storage space, especially as vehicles become increasingly connected and autonomous.
Innovation Solution
A system and method for compressing CAN messages that involves grouping messages by their identifiers, splitting them into fields, applying lossless compression algorithms, and optimizing field groups using techniques such as bitmask generation, deduplication, and timestamp management to reduce data size while ensuring reconstructibility.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If CAN messages are transmitted and stored in their original format, then data integrity is maintained, but bandwidth consumption and storage space requirements increase significantly
Solution Approach 1:
The patent segments CAN messages into distinct field groups (MID field, DLC field, payload field, timestamp field) and applies different compression schemes to each field type. This segmentation allows selective compression of redundant data while preserving critical message integrity, thereby reducing bandwidth consumption without compromising data reliability.
Solution Approach 2:
The patent changes the representation parameters of CAN message fields by applying lossless compression algorithms that transform original field values into compressed forms. Bitmask generation and deduplication techniques modify the parameter encoding of repeated fields, reducing the quantity of data transmitted while maintaining the ability to reconstruct original messages with full integrity.
2Productivity
If CAN messages are compressed to reduce bandwidth usage, then transmission efficiency improves, but message reconstruction complexity increases
Solution Approach 1:
The patent performs preliminary actions during the compression phase by organizing messages into structured field groups and generating bitmasks that mark constant and non-constant bits. This preliminary structuring simplifies the reconstruction process, as the decompression system can efficiently restore messages by following the pre-established field group organization and bitmask indicators, thereby reducing reconstruction complexity despite the compression transformation.
Solution Approach 2:
The patent introduces intermediary data structures (field groups, bitmasks, and compression metadata) that mediate between the compressed message format and the original message format. These intermediaries provide a systematic bridge that guides the reconstruction process, making it more manageable and less complex by breaking down the reconstruction task into structured steps based on the intermediary representations.
3Productivity
If field groups are organized by identical fields for compression, then compression efficiency improves, but data structure complexity increases
Solution Approach 1:
The patent merges identical field types from multiple CAN messages into consolidated field groups (all MID fields together, all DLC fields together, etc.). This merging enables the compression system to identify and exploit redundancies across messages of the same type, significantly improving compression efficiency. The systematic organization of merged fields facilitates efficient processing while the structured grouping methodology keeps data structure complexity manageable.
Data Source
AI summary
A system for compressing Controller Area Network (CAN) messages, the system comprising a processing resource configured to: obtain a CAN messages sequence including a plurality of CAN messages intercepted at a given order by at least one device adapted to monitor messages transmitted via communication channel(s) of a vehicle; group the CAN messages of the CAN messages sequence into MID groups, by a CAN MID field of the CAN messages; for each given MID group of the MID groups split the CAN messages of the MID group into field groups, wherein each field group comprises a respective field of a plurality of fields of the CAN messages of the MID group; employ at least one compression scheme on at least one of the field groups; generate a data structure comprising the field groups; and compress the data structure using a lossless compression algorithm, giving rise to a compressed data structure.