Location of Repository

Improving the performance and reliability of systems which employ the ’CONTROLLER AREA NETWORK’ protocol through low-level changes to the controller implementation

By Imran Sheikh

Abstract

The CAN (Controller Area Network) protocol provides one of the cost-effective methods to network current generations of distributed embedded systems. Although it is a robust protocol with short messages and simple priorities, it is largely thought of as only being suitable for soft real-time, event-triggered systems. Safety critical applications require highly predictable behaviour with strict bounds on worst-case message transmission times; the next-generation mechatronic systems also requires a high level of information throughput. In its current form, CAN lacks most of these requirements principally due to its medium access scheme and physical-layer design.\ud This thesis presents a frame work which aims to enhance the capabilities of CAN, in order to push the boundaries of the protocol’s current operation. In particular, the main research question to be addressed is the exploration of the extent to which low-level modifications can enhance CAN suitability for use in the next generation of critical systems. In order to answer this question, it is first necessary to develop a flexible and robust platform to implement these modifications using a novel facility made up from custom soft-core CAN controllers. This novel facility was then employed to implement and experimentally investigate three small but conceptually significant protocol modifications as follows:\ud Increasing the effective data rate from 1 to 10 Mbps whilst doubling the effective payload from 8 to 16 bytes; Reduction of unwanted transmission jitter by compensating for bit stuffing; Enabling a windowed transmission scheme to provide optimal trade-off’s between transmission reliability and real-time behaviour in noisy environments.\ud The thesis describes the results obtained from these experiments and summarizes the main pros and cons that appear. The thesis then concludes with observation that the modified CAN protocol may be suitable for use with certain classes, of the next generation time-critical distributed embedded systems

Publisher: University of Leicester
Year: 2011
OAI identifier: oai:lra.le.ac.uk:2381/9466

Suggested articles

Preview

Citations

  1. (2008). 16900 series logic analysis system mainframes.
  2. (2000). A comparison of CAN and ttp.
  3. (2002). A survey of communication protocol testing.
  4. (2009). A survey on the integration of the FlexRay bus in distributed automation and control systems.
  5. (2010). A time-triggered communication protocol for CAN-based networks with a fault-tolerant star topology.
  6. (1988). A tutorial on crc computations.
  7. A.5 User Constraints File #Created by Constraints Editor (xc3s500e-pq208-4) #PACE: Start of Constraints generated by PACE #PACE:
  8. (2003). An analyzable bus-guardian for event triggered communication.
  9. (2005). An automotive speci cation of a time-triggered CAN implementation: Doubling CAN's usable data.
  10. (2004). An experiment to assess bit error rate in CAN.
  11. (2005). An FPGA-based coprocessor for real-time eld bus trac scheduling{architecture and implementation.
  12. (2007). An integrated functional veri cation tool for FPGA systems.
  13. (1999). An overview of Controller Area Network.
  14. (2003). Analyzing atomic broadcast in TTCAN networks.
  15. (1995). Applicability of simulated annealing methods to real-time scheduling and jitter control.
  16. (1996). Application Note:
  17. (1999). Application Notes: CAN Bit Timing Requirements. FreeScale semiconductors,
  18. (2008). Assessment of performance and dependability in embedded control systems: Methodology and case study.
  19. (2006). Automotive electronics take o.
  20. (2000). Best case response time analysis for improved schedulability analysis of distributed real-time tasks.
  21. (2000). Byte ight neues hochleistungsdatenbussystem fr sicherheitsrelevante anwendungen.
  22. (2004). Cadence Design Systems. Incisive Uni ed Simulator,
  23. (1995). Calculating Controller Area Network (CAN) message response times.
  24. (1998). CAN conformance testing -state of the art and test experience. In
  25. (2009). CAN conformance testing-A new approach.
  26. (1998). CAN conformance testingThe developing ISO standard and necessary extensions. In
  27. (1991). CAN speci cation 2.0.
  28. (1997). CAN system engineering: from theory to practical applications,
  29. (2007). CAN/CANopen/DeviceNet Interface boards,
  30. (2009). CAN+: A new backwardcompatible Controller Area Network (CAN) protocol with up to 16x higher data rates.
  31. (1960). Capacity of a burst-noise channel.
  32. (2007). Chipscope Pro Software and Cores,
  33. (2005). CLAN A technology independent synthesizable CAN controller.
  34. (2004). Comparing real-time communication under electromagnetic interference. In Real-Time Systems,
  35. (2006). Complexity and performance evaluation of two partial recon guration interfaces on FPGAs: A case study.
  36. (2002). Computational System for Real-Time Distributed Control.
  37. (2000). Conformance testing with TTCN.
  38. (2007). Controller Area Network (CAN) schedulability analysis: Refuted, revisited and revised.
  39. (2007). Data and Computer Communications.
  40. (2003). Deep storage with Xilinx Chipscope pro and Agilent technologies FPGA trace port analyzer,
  41. (2006). Dependability evaluation of networked control systems under transmission faults.
  42. (2004). Design and modeling of a protocol to enforce consistency among replicated masters in FTT-CAN.
  43. (2005). Design and veri cation of a CAN controller for custom ASIC.
  44. (1988). Digital communications: fundamentals and applications. Prentice-Hall, Inc., Upper Saddle River,
  45. (2007). E-Ray Flex Ray IP Module, revision 1.2.6 edition,
  46. (1993). Embedded communication protocol options.
  47. (1995). Energy ecient cmos microprocessor design. In System Sciences,
  48. Evaluation and comparison of real-time performance of CAN and TTCAN.
  49. (2007). Experimental jitter analysis in a exCAN based drive-by-wire automotive application.
  50. (2000). FastCAN: A high-performance enhanced CAN-like network. Industrial Electronics,
  51. (2004). Fault con nement mechanisms on CAN : Analysis and improvements.
  52. (2007). Fault-tolerant time-triggered communication using CAN.
  53. (1998). Faulttolerant broadcasts in CAN.
  54. (2004). FlexCAN: A exible architecture for highly dependable embedded applications.
  55. (2009). Flexible approach to the Controller Area Networks test and evaluation.
  56. (2004). FlexRay Communications System Protocol Speci cation,
  57. (2006). FPGA implementation of a SIP message processor.
  58. (2006). Frame packing algorithms for automotive applications.
  59. (1998). Fundamentals of implementing real-time control applications in distributed computer systems.
  60. http://www.xilinx.com/itp/xilinx5/help/xpower/html/d de nitions /d clock to setup path.htm.
  61. (2001). IEEE conformance test methodology for IEEE standards for local and metropolitan area networks - speci c requirement 3: Carrier sense multiple access with collision detection (CSMA/CD)access method and physical layer speci cations.
  62. (2005). IEEE standard for Verilog hardware description language.
  63. (2007). Industrial communication networks - pro les - Part 2: Additional eld bus pro les for real-time networks based on iso/iec 8802-3.
  64. Information technology- ISO - Conformance testing methodology and frame work- Part 1: General concepts.
  65. (2002). Introduction to the Controller Area Network (CAN). Texas Instruments,
  66. (1996). ITRON bus: a real-time control LAN for open network environment.
  67. (2007). Low power UWB transceiver design using dynamic voltage scaling.
  68. (2006). MCB2100: User's Guide,
  69. (2007). Mechanism for minimizing stungbit in CAN messages.
  70. (2004). Mechatronics and automotive systems design.
  71. (2002). Minimizing CAN responsetime jitter by message manipulation.
  72. (2007). Multiplexed Networks for Embedded System.
  73. (2003). Node failure detection and membership in CANELy.
  74. (2006). On the properties of the exible time division multiple access technique.
  75. (2006). On the veri cation of automotive protocols. In
  76. (2008). Orthogonal, faulttolerant and high-precision clock synchronization for the Controller Area Network.
  77. (1999). Overclocking of Controller Area Networks.
  78. (2005). Overview: Digilent jtag-usb cable and the Digilent and jtag-usb cable,
  79. (2001). Patterns for Time-Triggered Embedded Systems,
  80. (2005). Performance analysis of fault tolerant TTCAN system.
  81. (1996). Rapid prototyping of a communication controller for the CAN bus.
  82. (1996). Rapidprototyping of a CAN-bus controller: A case study.
  83. (2009). Reducing message-length variations in resource-constrained embedded systems implemented using the Controller Area Network (CAN) protocol.
  84. (1997). Reference set
  85. (2009). Research on CAN controller conformance test system.
  86. (2000). Response time analysis under errors for CAN. In
  87. (1993). Road vehicles-interchange of digital informationController Area Network (CAN) for high speed communication.
  88. (1999). Scheduling hard and soft realtime communication in a controller area network.
  89. SignalTap II embedded logic analyser.
  90. (2000). SN65LBC176A: Dierential Bus Transceivers,
  91. (2006). Speci cation and engineering of the CANELy prototype board.
  92. standard for local and metropolitan area networks: Overview and architecture.
  93. (2009). Steer-by-wire system based on FlexRay protocol.
  94. (1992). Survey of vehicle multiplexing encoding techniques.
  95. (2005). Testing of digital circuitry using Xilinx Chipscope logic analyzer.
  96. (2002). The FTT-CAN protocol: Why and how.
  97. (2005). The impact of bit stung on the real-time performance of a distributed control system.
  98. (1977). The Shannon sampling theorem: Its various extensions and applications: A tutorial review.
  99. (1998). The third millenniums test dilemma.
  100. (2003). The time-triggered architecture.
  101. (2000). Time-triggered communication on CAN (Time-Triggered can TTCAN).
  102. (2001). Timely use of the CAN protocol in critical hard real-time systems with faults.
  103. TLA 5000b logic analyzers.
  104. (2002). TTCAN: a new time-triggered Controller Area Network.
  105. (1993). TTP - A time-triggered protocol for fault- tolerant real-time systems.
  106. (2007). Two novel sharedclock scheduling algorithms for use with 'Controller Area Network' and related protocols.
  107. (2001). Using bit-stung distributions in CAN analysis.
  108. (2003). Using Digital Clock Managers (DCMs)
  109. (2005). Using XOR operations to reduce variations in the transmission time of CAN messages: a pilot study.
  110. Vehicles- Controller Area Network (CAN) - Conformance test plan.
  111. (1996). VHDL and Verilog compared and contrasted plus modelled example written in VHDL, Verilog and C.
  112. (1999). VHDL Reference CAN: User's Manual,
  113. (2002). X-by-wire systems and time-triggered protocols. Master's thesis,
  114. (2003). Y-CAN platform: A re-usable platform for design, veri cation and validation of CAN-based systems on a chip. In ETS-

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.