A Comprehensive Data Reduction Algorithm for Automotive Multiplexing

Present-day vehicles come with a variety of new features like the pre-crash warning, the vehicle-to-vehicle communication, semi-autonomous driving systems, telematics, drive by wire. They demand very high bandwidth from in-vehicle networks. Various ECUs present inside the automotive transmits useful information via automotive multiplexing. Transmission of data in real-time achieves optimum functionality. The high bandwidth and high-speed requirement can be achieved either by using multiple buses or by implementing higher bandwidth. But, by doing so, the cost of the network as well as the complexity of the wiring increases. Another option is to implement higher layer protocol which can reduce the amount of data transferred by using data reduction (DR) techniques, thus reducing the bandwidth usage. The implementation cost is minimal as the changes are required in the software only and not in hardware. This article presents a new data reduction algorithm termed as “Comprehensive Data Reduction (CDR)” algorithm. The article also demonstrates a comparison of the proposed algorithm with the boundary of fifteen compression algorithms and compression area selection algorithms. The results show that the proposed CDR algorithm provides better data reduction compared to the earlier proposed algorithms. The proposed algorithm has been developed for automotive environment, but it can also be utilized in any applications where extensive information transmission among various control units is carried out via a multiplexing bus.