[KSCI] Korea Science Citation Index Service

http://dx.doi.org/10.3837/tiis.2017.10.022

Performance Evaluation of a Method to Improve Fairness in In-Vehicle Non-Destructive Arbitration Using ID Rotation

Park, Pusik (Embedded & Software Research Center, Korea Electronics Technology Institute)
Igorevich, Rustam Rakhimov (Embedded & Software Research Center, Korea Electronics Technology Institute)
Yoon, Jongho (Dept. of Telecommunication & Information Engineering, Korea Aerospace University)

Publication Information

KSII Transactions on Internet and Information Systems (TIIS) / v.11, no.10, 2017 , pp. 5098-5115 More about this Journal

Abstract

A number of automotive electronics-safety, driver assistance, and infotainment devices-have been deployed in recent vehicles. This raises new challenges regarding in-vehicular network arbitration. A performance analysis of non-destructive arbitration has revealed a fairness issue. The arbitration prioritizes without collisions, despite multiple simultaneous transmissions; however, the performances of the highest priority node and the lowest priority node are very different. In this paper, an ID-rotation arbitration method to solve the arbitration-fairness problem is proposed. The proposed algorithm was applied to several engine control units (ECUs), including a controller area network (CAN) controller. Experimental results showed that the algorithm improved the fairness as well as the total throughput within a specific performance constraint.

Keywords

Controller area network; in-vehicle network; MAC, media access control; non-destructive bitwise arbitration; automotive;

Citations & Related Records

Reference

1	S. Mubeen, J. Maki-Turja, and M. Sjodin, "Extending Worst Case Response-Time Analysis for Mixed Messages in Controller Area Network With Priority and FIFO Queues," IEEE Journals and Magazines, vol. 2, pp. 365-380, 2014.
2	H. Zeng, M. D. Natale, P. Giusto, and A. Sangiovanni-Vincentelli, "Using Statistical Methods to Compute the Probability Distribution of Message Response Time in Controller Area Network," IEEE Trans. on Industrial Informatics, vol. 6, no. 4, 678-691, November 2010. DOI
3	J. Hao, J. Wu, and C. Guo, "Modeling and Simulation of CAN Network Based on OPNET," in Proc. of Int. Conf. on Communication Software and Networks, pp. 577-581, 2011.
4	H. T. Lim, L. Volker, and D. Herrscher, "Challenges in a future IP/Ethernet-based in-car network for real-time applications," in Proc. of Design Auto. Conf., pp. 7-12, June 2011.
5	J. Sommer, S. Gunreben, F. Feller, M. Kohn, A. Mifdaoui, D. Sass, and J. Scharf, "Ethernet-A survey on its fields of applications," IEEE Commun. Surveys & Tutorials, vol. 12, no. 2, pp. 263-284, April 2010. DOI
6	J. Matsumura, Y. Matsubara, H. Takada, M. Oi, M. Toyoshima, and A. Iwai, "A Simulation Environment based on OMNeT++ for Automotive CAN-Ethernet Networks," in Proc. of Fourth Int. Workshop on Analysis Tools and Methodologies for Embedded and Real-Time Systems, pp. 1-6, July 2013.
7	P. Park, M. Kim, and J. Yoon, "Performance Evaluation of CAN Arbitration by Wrap-Around ID Assignment," KICS Conf., pp. 1-2, 2016.
8	http://www.atmel.com/devices/AT90CAN128.aspx.
9	https://electronics.stackexchange.com/questions/121329/whats-the-maximum-can-bus-frame-message-rate-at-125-kbit-s.
10	Robert Bosch GmbH, "CAN Specification, version 2.0," September 1991.
11	K. S. Lee and C. H. Kim, "A Simple Distributed ID Assignment Scheme for CSMA/IC using Well Arranged Rotation ID in Ad Hoc Networks," in Proc. International Conference on Advanced Information Networking and Applications, pp. 624-631, 2009.