Boundary of Fifteen Compression algorithm for Controller Area Network based automotive applications

Data Reduction (DR) algorithms can play very important role in case of in-vehicle networks. The information exchanged between Electronic Control Units (ECUs) on Controller Area Network (CAN) tends to become large. This is due to increase in number of ECUs on the bus. CAN bus with its limited bandwidth may get overloaded due to increase in data traffic. In this paper authors propose new DR algorithm namely, Boundary of Fifteen Compression (BFC) algorithm. It is shown that, BFC provides improvement in compression ratio as compared to earlier proposed Quotient Remainder Compression (QRC) algorithm and Enhanced Data Reduction (EDR) algorithm. Also BFC is less computation intensive as compared to QRC and EDR.

[1]  Juan R. Pimentel,et al.  Modeling the Response of an Automotive Event-Based Architecture: A Case Study , 2003 .

[2]  Michael J. Eckrich,et al.  Data reduction in automotive multiplex systems , 1994 .

[3]  Syed Masud Mahmud,et al.  An Adaptive Data-Reduction Protocol for the Future In-Vehicle Networks , 2005 .

[4]  José Alberto Fonseca,et al.  The FTT-CAN protocol: why and how , 2002, IEEE Trans. Ind. Electron..

[5]  Syed Misbahuddin,et al.  Development and performance analysis of a data-reduction algorithm for automotive multiplexing , 2001, IEEE Trans. Veh. Technol..

[6]  Alan Burns,et al.  Calculating controller area network (can) message response times , 1994 .

[7]  Supriya Kelkar,et al.  Adaptive Fault Diagnosis Algorithm for Controller Area Network , 2014, IEEE Transactions on Industrial Electronics.

[8]  Syed Masud Mahmud,et al.  An Improved Adaptive Data Reduction Protocol for In-Vehicle Networks , 2006 .

[9]  Supriya Kelkar,et al.  Comparison and analysis of Quotient Remainder Compression-algorithms for automotives , 2012, 2012 Annual IEEE India Conference (INDICON).

[10]  Supriya Kelkar,et al.  Control area network based quotient remainder compression-algorithm for automotive applications , 2012, IECON 2012 - 38th Annual Conference on IEEE Industrial Electronics Society.

[11]  E. Stipidis,et al.  What Lessons Can Controller Area Networks Learn From FlexRay , 2006, 2006 IEEE Vehicle Power and Propulsion Conference.

[12]  Syed Masud Mahmud,et al.  An Enhanced Data-Reduction Algorithm for Event-Triggered Networks , 2009, IEEE Transactions on Vehicular Technology.

[13]  Christopher A. Lupini.  In-Vehicle Networking Technology for 2010 and Beyond , 2010 .

[14]  Juan R. Pimentel,et al.  A Flexible Architecture for Highly Dependable Embedded Applications , 2004 .