Development and performance analysis of a data-reduction algorithm for automotive multiplexing

Abstract

Automotive multiplexing allows sharing information among various intelligent modules inside an automotive electronic system. In order to achieve an optimum functionality, the information should be exchanged among various electronic modules in real time. Data-reduction techniques are used to send the data over a transmission medium at a high speed. They can be employed in automotive multiplexing systems to improve the information exchange rate among various intelligent modules. Some off-the-shelf data-reduction algorithms have been considered for automotive multiplexing. However, their applications have been limited to text data classes only. This paper introduces a data-reduction algorithm that can be applied to all data classes found in automotive multiplexing, including body-and engine-related data. Detailed performance analysis of the algorithm is presented in this paper. Although this algorithm has been developed to fit in the automotive environment, it can also be applied to nonautomotive applications in which extensive information exchange is performed among control modules via a multiplexing bus. The proposed algorithm uses SAE J1939 as a base protocol. However, it can be used with other automotive multiplexing protocols without loss of generality.

Improving ISO 11783 file transfers into mobile farm equipments using on-the-fly data compression

“…A second option is the generation of two new standard connection management messages with data compression at the transport level, e.g., TP.CM_RTS.DC and ETP.CM_RTS.DC, one for each transport protocol respectively using reserved 18 10 and 24 10 control bytes of the ISO 11783 standard. Finally, a third option is the use of the R bit as proposed in (Misbahuddin et al, 2001) for the data compression signaling on J1939 networks. Taking into account that the introduction of new data compression services within the ISO 11783 standard should be as transparent and simple as possible to prevent messages loses when bus utilization is close to 100%, the third option involving the use of the R bit is proposed.…”

Control area network based quotient remainder compression-algorithm for automotive applications

“…Data Reduction (DR) algorithm [12], Adaptive Data Reduction (ADR) algorithm [13], Improved Adaptive Data Reduction (IADR) algorithm [14] and Enhanced Data Reduction (EDR) algorithm [15] fall under the second category. After evaluation of many text compression methods, the authors [10] found out that Huffman coding and Common Data stream Reference (CDR) coding were promising candidates for data compression in automotive body electronics.…”

“…They eliminated the message duplication error thus avoiding the mismatch in code tables at the transmission and reception ends. The DR algorithms that fall under the second category are based on CAN protocol (II-bit identifier) except for the DR algorithm [12] which is based on SAE Jl939 protocol. SAE Jl939 protocol is based on CAN 2.0 B (29-bit identifier).…”

“…Thus, the lower priority messages can get bus control in time. There are many DR algorithms available in the literature [10], [11], [12], [13], [14], [15]. The DR algorithms basically fall under two categories.…”

Direct Yaw-Moment Control of 4-Wheel-Independent-Drive Electric Vehicle with Network-Induced Delays through Data-reduction Techniques

“…For example, if the first seven bytes of 8 bytes data do not change, the DCC code is shown in figure 3. Fig.3 The configuration of CAN data frame in MDR The core idea of data compression algorithm [9] is to reduce the data transmission. When the new message compared with the previous message, if some data content did not change, one bit can be used to represent a byte of data by setting corresponding bit in data compression encoding (DCC), DCC field in MDR algorithm occupied a byte of data , so only when the new information has more than one byte of data changed compared to the backup, the data compression technology MDR can be meaningful.…”