Presentation 2017-07-28
Reliability Analysis for CANs based-on Discrete Time Markov Chain
Ryohei Satoh, Satoshi Fukumoto, Mamoru Ohara,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In recent years, the controller area networks (CANs), the industry standard of in-vehicle network protocol, have continued to lose its reliability due to high electromagnetic noise caused by miniaturized inverter circuits. Nakamura et al. proposed the hybrid communication protocol, consisting of automatic repeat request (ARQ) and forward error correction (FEC), as a high reliability method. In this paper, we use discrete time Markov chain to analyze the reliability of this protocol. We describe a fault model in which frame error rate (FER) depends on the value of transmit error counter (TEC). We represent the value of TEC as states of discrete time Markov chain and FER as its transition probability. By numerical calculation, we show that the average time until transition to the HALT mode in the hybrid communication protocol is longer than one in standard CAN protocol. We also argue that the average number of data frames lost before transmitting to the HALT mode caused by FEC mode depends largely on the timing of transition to the FEC mode, FER, and the length of parity group. Therefore, when the average number is large, some measures are required.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) controller area network (CAN) / hybrid communication protocol / stochastic analysis / discrete time Markov chain
Paper # R2017-15
Date of Issue 2017-07-21 (R)

Conference Information
Committee R
Conference Date 2017/7/28(1days)
Place (in Japanese) (See Japanese page)
Place (in English) Wakkanai Sun Hotel
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair Tetsushi Yuge(National Defense Academy)
Vice Chair Akira Asato(Fujitsu)
Secretary Akira Asato(Hosei Univ.)
Assistant Shinji Inoue(Kansai Univ.) / Hiroyuki Okamura(Hiroshima Univ.)

Paper Information
Registration To Technical Committee on Reliability
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Reliability Analysis for CANs based-on Discrete Time Markov Chain
Sub Title (in English)
Keyword(1) controller area network (CAN)
Keyword(2) hybrid communication protocol
Keyword(3) stochastic analysis
Keyword(4) discrete time Markov chain
1st Author's Name Ryohei Satoh
1st Author's Affiliation Tokyo Metropolitan University(Tokyo Metropolitan Univ.)
2nd Author's Name Satoshi Fukumoto
2nd Author's Affiliation Tokyo Metropolitan University(Tokyo Metropolitan Univ.)
3rd Author's Name Mamoru Ohara
3rd Author's Affiliation Tokyo Metropolitan University(Tokyo Metropolitan Univ.)
Date 2017-07-28
Paper # R2017-15
Volume (vol) vol.117
Number (no) R-161
Page pp.pp.7-12(R),
#Pages 6
Date of Issue 2017-07-21 (R)