A Performance Model of Controller Area Networks for Vehicles under Unsaturated Traffic
AUTHORS
JinYeong Um,Dept. of Computer Science & Engineering, Dongguk Univ. 30, Pildong-ro 1-gil, Jung-gu, Seoul, Korea
ABSTRACT
This paper proposes a performance model of Controller Area Networks (CAN) to measure the effect of bit-error, especially on an identifier field of CAN messages over erroneous channels. CAN were introduced to allow various devices embedded inside cars to communicate in real-time over a shared channel. For resolving collisions in a real-time way, CAN adopt a contention-free protocol, namely a bit-map algorithm where messages are bitwise arbitrated based on their priority, precisely the identifier in CAN’s messages when multiple nodes contend for the shared channel. Contamination on the identifier, therefore, can severely degrade the performance of CAN since all senders recognizing errors immediately terminate their transmission and wait for a certain amount of time to resume competition. Furthermore, when the number of errors experienced exceeds the predetermined threshold, CAN stays at the bus-off mode where no messages are sent, requiring outside intervention to be back to the normal operational mode. To predict the performance deterioration of CAN over noisy channels, this paper builds a Markov chain model of CAN.
KEYWORDS
CAN, Identifier, Arbitration field, Analytical model, Markov chain, Throughput
REFERENCES
[1] Navet N., Song Y. Q., and Simonot F., “Worst-case deadline failure probability in real-time applications distributed over controller area network,” Journal of systems Architecture, vol.46, no.7 pp.607-617, (2000) DOI: 10.1016/s1383-7621(99)00016-8(CrossRef)(Google Scholar)
[2] Jeonghoon Kwak and Yunsick Sung, “Beacon-based indoor location measurement method to enhanced common chord-based trilateration,” Journal of Information Processing Systems, vol.13, no.6, pp.1640-1651, (2017)
[3] CAN specification version 2.0 Robert Bosch GmbH, published by copper hill Technologies Corporation.
[4] Texas Instruments, “Introduction to the controller area network (CAN)” Application Report, SLOA101A-August 2002-Revised July, (2008)
[5] A. D. Paret, “Multiplexed networks for embedded systems,” Wiley, (2007)
[6] Um J. Y. and Ahn J. S, “A performance model for can over noisy channels,” The 2018 World Congress on Information Technology Applications and Services, February, (2018)
[7] bianchi G., “Performance analysis of the IEEE 802.11 distributed coordination function,” IEEE Journal on selected areas in communications, pp.535-547, (2000) DOI: 10.1109/49.840210(CrossRef)(Google Scholar)
[8] Um J. Y., Ahn J. S., and Lee K. W., “Evaluation of the effects of a grouping algorithm on IEEE 802.15. 4 networks with hidden nodes,” Journal of Communications and Networks, vol.16, no.1, pp.81-91, (2014) DOI: 10.1109/JCN.2014.000011(CrossRef)(Google Scholar)
[9] Pollin S., Ergen M., Ergen S.C., Bougard B., Van der Perre L., Moerman I., and Catthoor F., “Performance analysis of slotted carrier sense IEEE 802.15.4 medium access layer,” IEEE Transactions on wireless communications, pp.3359-3371, (2008) DOI: 10.1109/TWC.2008.060057(CrossRef)(Google Scholar)
[10] bianchi G., “Performance analysis of the IEEE 802.11 distributed coordination function,” IEEE Journal on selected areas in communications, pp.535-547, (2000) DOI: 10.1109/49.840210(CrossRef)(Google Scholar)