Quantitative comparison of the error-containment capabilities of a bus and a star topology in CAN networks

IEEE Transactions on Industrial Electronics

Volumn 58, Issue 3, 2011, Pages 802-813

  Barranco, Manuel ^a   Proenza, Julián ^a   Almeida, Luís ^b,c  

^a UNIVERSITAT DE LES ILLES BALEARS   (Spain)

^b UNIVERSITY OF PORTO   (Portugal)

^c UNIVERSITY OF AVEIRO   (Portugal)

Author keywords

Communication system fault diagnosis; communication system reliability; controller area network (CAN) protocol; error containment; fault tolerance; field buses; hub; reliability modeling; star; Stochastic Activity Networks (SANs); system analysis and design; topology

Indexed keywords

CONTROLLER AREA NETWORK; FIELD BUSES; HUB; RELIABILITY MODELING; STOCHASTIC ACTIVITY NETWORKS; SYSTEM ANALYSIS AND DESIGN; SYSTEM FAULTS;

BUSES; COMMUNICATION; CONTROL SYSTEM SYNTHESIS; CONTROLLERS; ELECTRIC NETWORK TOPOLOGY; FAULT TOLERANCE; PROCESS CONTROL; RELIABILITY ANALYSIS; STOCHASTIC MODELS; STOCHASTIC SYSTEMS; SYSTEMS ANALYSIS; TELECOMMUNICATION NETWORKS;

QUALITY ASSURANCE;

EID: 79951622639     PISSN: 02780046     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIE.2009.2036642     Document Type: Article

References (44)

1. J. Rushby, "A comparison of bus architectures for safety-critical embedded systems," SRI, Menlo Park, CA, NASA/CR-2003-212161, 2003.
2. H. Kopetz, Time-Triggered Protocols for Safety-Critical Applications. Vienna, Austria: Vienna Univ. Technol., Mar. 2003.
3. A. Ademaj, G. Bauer, H. Sivencrona, and J. Torin, "Evaluation of fault handling of the time-triggered architecture with bus and star topology," in Proc. IEEE Int. Conf. DSN, San Francisco, CA, Jun. 2003, pp. 123-132.
4. M. Barranco, J. Proenza, G. Rodríguez-Navas, and L. Almeida, "An active star topology for improving fault confinement in CAN networks," IEEE Trans. Ind. Informat., vol. 2, no. 2, pp. 78-85, May 2006.
5. B. Hall, M. Paulitsch, K. Driscoll, and H. Sivencrona, "ESCAPE CAN limitations," SAE Trans. J. Passenger Cars-Electron. Elect. Syst., vol. 116, pp. 422-429, Aug. 2008, Technical Paper 2007-01-1487.
6. G. Bauer, H. Kopetz, and W. Steiner, "The central guardian approach to enforce fault isolation in the time-triggered architecture," in Proc. 6th ISADS, Washington, DC, 2003, pp. 37-44.
7. G. Cena, A. Valenzano, and S. Vitturi, "Advances in automotive digital communications," Comput. Stand. Interfaces, vol. 27, no. 6, pp. 665-678, Jun. 2005. (Pubitemid 40691089)
8. N. Navet, Y. Song, F. Simonot-Lion, and C. Wilwert, "Trends in automotive communication systems," Proc. IEEE, vol. 93, no. 6, pp. 1204-1223,Jun. 2005.
9. R. Zurawski, Ed., "Fault tolerant services for safe in-car embedded systems," in The Embedded Systems Handbook. Boca Raton, FL: CRC, 2005.
10. N. Navet and F. Simonot-Lion, Eds., Handbook on Automotive Embedded Systems. Boca Raton, FL: CRC, 2009.
11. FlexRay Communications System-Protocol Specification, FlexRay, 2005. Ver. 2.1.
12. Controller Area Network (CAN)-Part 1: Data Link Layer and Physical Signalling, ISO11898-1, 2003.
13. IXXAT, Innovative Products for Industrial and Automotive Communication Systems, 2009. [Online]. Available:
14. H. Saha, "Active high-speed CAN hub," in Proc. 11th Int. CAN Conf., Stockholm, Sweden, Sep. 2006.
15. C. Cena and A. Valenzano, "An improved CAN field-bus for industrial applications," IEEE Trans. Ind. Electron., vol. 44, no. 4, pp. 553-564, Aug. 1997.
16. L. Almeida, P. Pedreiras, and J. A. Fonseca, "The FTT-CAN protocol: Why and how," IEEE Trans. Ind. Electron.-Special Issue on Factory Communication Systems, vol. 49, no. 6, pp. 1189-1201, Dec. 2002.
17. L.-B. Fredriksson, "CAN for critical embedded automotive networks," IEEE Micro-Special Issue on Critical Embedded Automotive Networks, vol. 22, no. 4, pp. 28-35, Jul./Aug. 2002. (Pubitemid 34979922)
18. I. Broster and A. Burns, "An analyzable bus-guardian for event-triggered communication," in Proc. 24th IEEE RTSS, Cancun, Mexico, Dec. 2003, pp. 410-419.
19. C. Cena and A. Valenzano, "FastCAN: A high-performance enhanced CAN-like network," IEEE Trans. Ind. Electron., vol. 47, no. 4, pp. 951- 963, Aug. 2000.
20. G. Buja, J. R. Pimentel, and A. Zuccollo, "Overcoming babbling-idiot failures in CAN networks: A simple and effective bus guardian solution for the FlexCan architecture," IEEE Trans. Ind. Informat., vol. 3, no. 3, pp. 225-233, Aug. 2007. (Pubitemid 47237097)
21. J. Rufino, P. Veríssimo, and G. Arroz, "Enforcing dependability and timeliness in controller area networks," in Proc. 32nd IEEE IECON, Nov. 2006, pp. 3755-3760.
22. F. Gil-Castineira, F. J. González-Castano, and L. Franck, "Extending vehicular CAN field buses with delay-tolerant networks," IEEE Trans. Ind. Electron., vol. 55, no. 9, pp. 3307-3314, Aug. 2008.
23. W. Prodanov, M. Valle, and R. Buzas, "A controller area network bus transceiver behavioral model for network design and simulation," IEEE Trans. Ind. Electron., vol. 56, no. 9, pp. 3762-3771, Sep. 2009.
24. G. A. Ray and J. J. Dunsmore, "Reliability of network topologies," in Proc. IEEE INFOCOM, New Orleans, LA, Mar. 1988, pp. 842-850.
25. F. Cao, "Reliability analysis of partitioned optical passive stars networks," in Proc. 22nd Annu. IEEE Int. Conf. LCN, 1997, pp. 470-475.
26. K. Fitzgerald, S. Latifi, and P. K. Srimani, "Reliability modeling and assessment of the Star-Graph network," IEEE Trans. Rel., vol. 51, no. 1, pp. 49-57, Mar. 2002. (Pubitemid 34630922)
27. F. Atiparmak, B. Dengiz, and A. E. Smith, "Reliability estimation of computer communication networks: ANN models," in Proc. 8th IEEE ISCC, Jun. 2003, pp. 1353-1358.
28. J. Morris and P. Koopman, "Representing design tradeoffs in safetycritical systems," in Proc. WADS, St. Louis, MO, 2005, pp. 1-5.
29. W. Sanders, Moëbius User Manual, 2004, T. B. of Trustees, Ver. 1.6.0. [Online]. Available:
30. R. Zurawski and M. Zhou, "Petri nets and industrial applications: A tutorial," IEEE Trans. Ind. Electron., vol. 41, no. 6, pp. 567-583, Dec. 1994.
31. R. Zurawski, "Petri net models, functional abstractions, and reduction techniques: Applications to the design of automated manufacturing systems," IEEE Trans. Ind. Electron., vol. 52, no. 2, pp. 595-609, Apr. 2005. (Pubitemid 40573544)
32. M. Mahotra and K. S. Trivedi, "Dependability modeling using Petri-nets," IEEE Trans. Rel., vol. 44, no. 3, pp. 428-440, Sep. 1995.
33. P. Portugal and A. da Silva, "A framework for dependability evaluation of field-bus networks," in Proc. IEEE WFCS, Vienna, Austria, 2004, pp. 389-392. (Pubitemid 40575252)
34. Controller Area Network (CAN)-Part 2: High-Speed Medium Access Unit, ISO11898-2, 2003.
35. Data Sheet-PCA82C250-CAN Controller Interface-Product Specification, Philips, Eindhoven, The Netherlands, 2000.
36. D. Powell, "Failure mode assumptions and assumption coverage," in Proc. IEEE 22nd Int. Symp. FTCS, Boston, MA, Jul. 1992, pp. 386-395.
37. M. Barranco, L. Almeida, and J. Proenza, "Experimental assessment of ReCANcentrate, a replicated star topology for CAN," in Safety-Critical Automotive Systems. Warrendale, PA: SAE, 2006.
38. R. Corporation, Relex Reliability Software, 2006. [Online]. Available:
39. MIL-HDK-217F-2 Military Handbook, Reliability Prediction Of Electronic Equipment, DOD, Washington, DC, 1995.
40. M. Barranco, J. Proenza, and L. Almeida, "First results of the assessment of the improvement of error containment achieved by CANcentrate," in Proc. IEEE WFCS, Torino, Italy, 2006, pp. 75-78. (Pubitemid 351470956)
41. M. Abdollahi and A. Movaghar, "Application of stochastic activity networks on network modelling," in Proc. 10th Int. Conf. SoftCOM, Dubrovnik, Croatia, 2002, pp. 685-689.
42. C. Braun, L. Havet, and N. Navet, "NETCARBENCH: A benchmark for techniques and tools used in the design of automotive communication systems," Proc. 7th IFAC Int. Conf. Fieldbuses Netw. Indust. Embedded Syst. (FeT), pp. 321-328, 2007, Toulouse, France.
43. H. A. Hansson, T. Nolte, C. Norström, and S. Punnekkat, "Integrating reliability and timing analysis of CAN-based systems," IEEE Trans. Ind. Electron., vol. 49, no. 6, pp. 1240-1250, Dec. 2002.
44. L. Tomek, V. Mainkar, R. Geist, and K. Trivedi, "Reliability modeling of life-critical, real-time systems," Proc. IEEE, vol. 82, no. 1, pp. 108-121, Jan. 1994.