KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

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)
  • Received : 2017.06.15
  • Accepted : 2017.09.06
  • Published : 2017.10.31
Download PDF
⟨ Previous Next ⟩

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

References

  1. Robert Bosch GmbH, "CAN Specification, version 2.0," September 1991.
  2. 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.
  3. 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.
  4. 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. https://doi.org/10.1109/TII.2010.2050143
  5. 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.
  6. 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.
  7. 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. https://doi.org/10.1109/SURV.2010.021110.00086
  8. 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.
  9. P. Park, M. Kim, and J. Yoon, "Performance Evaluation of CAN Arbitration by Wrap-Around ID Assignment," KICS Conf., pp. 1-2, 2016.
  10. http://www.atmel.com/devices/AT90CAN128.aspx.
  11. https://electronics.stackexchange.com/questions/121329/whats-the-maximum-can-bus-frame-message-rate-at-125-kbit-s.