Multi-Level Data Arrangement Algorithm for Can Data Compression
- PDF / 310,177 Bytes
- 11 Pages / 595 x 842 pts (A4) Page_size
- 94 Downloads / 202 Views
ght © 2020 KSAE/ 11819 pISSN 12299138/ eISSN 19763832
MULTI-LEVEL DATA ARRANGEMENT ALGORITHM FOR CAN DATA COMPRESSION Yeon-Jin Kim1), Yang Zou2), Young-Eun Kim3) and Jin-Gyun Chung1)* Division of Electronic Engineering, IT Convergence Research Center, Jeonbuk National University, Jeonju 54896, Korea 2) Remote Proactive Team, Dell EMC, 252, Songhu Road, Shanghai 200433, China 3) Information Convergence R&D Center Smart Car Technology R&D Division, Korea Automotive Technology Institute, 303, Pungse-ro, Pungse-myeon, Dongnam-gu, Cheonan-si, Chungnam 31214, Korea 1)
(Received 29 January 2019; Revised 16 October 2019; Accepted 18 February 2020) ABSTRACTController area network (CAN) has become the most widely used protocol in automotive networks due to its efficiency and robustness. The number of electronic control units (ECUs) in modern vehicles continually increases as more control functions are needed. CAN buses with limited bandwidths may be overloaded due to increases in bus load. Therefore, reducing the bus load is important in high-end vehicles. In this paper, we propose a multi-level data arrangement algorithm to effectively reduce the amount of transmitted data. Our experimental results show that the proposed algorithm improves the data compression ratio by approximately 25 % compared to previous algorithms. KEY WORDS : Controller area network, Data arrangement, Compression, Electronic control unit, In-vehicle network
1. INTRODUCTION
or encryption to CAN messages (Woo et al., 2015; Wu et al., 2016). However, this approach increases the number of encrypttion/authentication bits and, consequently, the bus load also increases. Potential solutions for avoiding bus overload include increasing the bandwidth of the existing buses or using multiple buses. Alternatively, to reduce the transmitted data, data compression techniques can be applied (Misbahuddin, 2001; Ramteke and Mahmud, 2005; Miucic and Mahmud, 2006; Miucic et al., 2009; Kelkar and Kamal, 2014; Wu and Chung, 2015; Wu and Chung, 2017). CAN data compression makes use of the fact that successive CAN frames with the same message identifiers do not change rapidly. The cost increase due to this data compression technique is negligible because bus load reduction is achieved by one-time software development with no hardware changes. In most CAN data compression algorithms, such as the adaptive data reduction (ADR) algorithm (Ramteke and Mahmud, 2005), the improved adaptive data reduction (IADR) algorithm (Miucic and Mahmud, 2006), the enhanced data reduction (EDR) algorithm (Miucic et al., 2009), and the boundary of fifteen compression (BFC) algorithm (Kelkar and Kamal, 2014), if the difference does not exceed some predefined maximum value, only the differences between the current and preceding CAN messages are transmitted. The compression efficiency depends on the accuracy of the maximum difference value predicted for a specific application. However, it is very
A controller area network (CAN) is a high-speed, serial communication protocol with real-time con
Data Loading...
