Reducing message-length variations in resource-constrained embedded systems implemented using the Controller Area Network (CAN) protocol

Journal of Systems Architecture

Volumn 55, Issue 5-6, 2009, Pages 344-354

  Nahas, Mouaaz ^a   Pont, Michael J ^a   Short, Michael ^a  

^a UNIVERSITY OF LEICESTER   (United Kingdom)

Author keywords

Bit stuffing; CAN protocol; Distributed embedded system; Shared clock scheduler; Timing jitter

Indexed keywords

APPLICATION REQUIREMENTS; APPROPRIATE TECHNIQUES; CAN PROTOCOL; CLOCK SYNCHRONIZATION; COMPLEX FUNCTIONS; CONTROLLER AREA NETWORK; CPU TIME; DATA BANDWIDTH; DATA CONTENTS; DISTRIBUTED EMBEDDED SYSTEM; EFFECTIVE MECHANISMS; EMBEDDED TECHNOLOGY; FRAME LENGTH; HARDWARE PLATFORM; IMPLEMENTATION COST; MEMORY OVERHEADS; MEMORY REQUIREMENTS; NON-RETURN TO ZEROS; PRACTICAL IMPLEMENTATION; RESOURCE-CONSTRAINED; SAN JOSE , CALIFORNIA; SHARED-CLOCK SCHEDULER; SOFTWARE-BASED; TIME JITTER;

CLOCKS; COMPUTER SOFTWARE; CONTROL SYSTEM SYNTHESIS; CONTROLLERS; PROCESS CONTROL; REAL TIME SYSTEMS; SCADA SYSTEMS; SCHEDULING; STIMULATED BRILLOUIN SCATTERING; SYSTEMS ANALYSIS; TIME MEASUREMENT; TIMING JITTER;

EMBEDDED SYSTEMS;

EID: 65849151113     PISSN: 13837621     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sysarc.2009.03.004     Document Type: Article

References (43)

1. Farsi M., and Barbosa M. CANopen Implementation, Applications to Industrial Networks (2000), Research Studies Press Ltd., England
2. Fredriksson L.B. Controller area networks and the protocol CAN for machine control systems. Mechatronics 4 2 (1994) 159-192
3. Thomesse J.P. A review of the fieldbuses. Annual Reviews in Control 22 (1998) 35-45
4. Sevillano J.L., Pascual A., Jiménez G., and Civit-Balcells A. Analysis of channel utilization for controller area networks. Computer Communications 21 16 (1998) 1446-1451
5. Robert Bosch GmbH, CAN Specification Version 2.0, 1991.
6. K. Pazul, Controller Area Network (CAN) Basics, Microchip Technology Inc. Preliminary DS00713A, AN713, 1999, p. 1.
7. K.M. Zuberi, K.G. Shin, Non-preemptive scheduling of messages on controller area network for real-time control applications, in: Proceedings of Real-Time Technology and Applications Symposium, 1995, pp. 240-249.
8. S. Misbahuddin, N. Al-Holou, Efficient data communication techniques for controller area network (CAN) protocol, Computer Systems and Applications, 2003, Book of Abstracts, in: ACS/IEEE International Conference on, 2003, p. 22.
9. Philips, P8 × 592 8-bit microcontroller with on-chip CAN, datasheet, Philips Semiconductor, 1996.
10. Siemens, C515C 8-bit CMOS Microcontroller, User's Manual, Siemens, 1997.
11. Infineon, C167CR Derivatives 16-Bit Single-Chip Microcontroller, Infineon Technologies, 2000.
12. Philips, LPC2119/2129/2194/2292/2294 Microcontrollers User Manual, Philips Semiconductor, 2004.
13. T. Nolte, H. Hansson, C. Norström, S. Punnekkat, Using bit-stuffing distributions in CAN analysis, in: IEEE/IEE Real-Time Embedded Systems Workshop (Satellite of the IEEE Real-Time Systems Symposium) London, 2001.
14. T. Nolte, H.A. Hansson, C. Norström, Minimizing CAN response-time jitter by message manipulation, in: Proceedings of The Eighth IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2002), San Jose, California, 2002.
15. M. Nahas, M.J. Pont, Using XOR operations to reduce variations in the transmission time of CAN messages: a pilot study, in: A. Koelmans, A. Bystrov, M.J. Pont, R. Ong, A. Brown (Eds.), Proceedings of the Second UK Embedded Forum 2005, Birmingham, UK, October 2005, pp. 4-17, Published by University of Newcastle upon Tyne.
16. M. Nahas, M. Short, M.J. Pont, The impact of bit stuffing on the real-time performance of a distributed control system, in: Proceeding of the 10th International CAN conference, Rome, Italy, March 2005, pp. 10-1 to 10-7.
17. F. Cottet, L. David, A solution to the time jitter removal in deadline based scheduling of real-time applications, in: Fifth IEEE Real-Time Technology and Applications Symposium - WIP, Vancouver, Canada, 1999, pp. 33-38.
18. Jerri A.J. The Shannon sampling theorem: its various extensions and applications a tutorial review. Proceedings of the IEEE 65 11 (1977) 1565-1596
19. Johansson K.H., Törngren M., and Nielsen L. Vehicle applications of controller area network. In: Hristu-Varsakelis D., and Levine W.S. (Eds). Handbook of Networked and Embedded Control Systems (2005), Springer ISBN: 0-8176-3239-5
20. L. Rodrigues, M. Guimarães, J. Rufino, Fault-tolerant clock synchronization in CAN, in: Proceedings of the 19th IEEE Real-Time Systems Symposium, Madrid, Spain, December, 1998.
21. P. Verissimo, L. Rodrigues, A posteriori agreement for fault-tolerant clock synchronization on broadcast networks, in: Digest of Papers, The 22nd International Symposium on Fault-Tolerant Computing (IEEE), Boston, USA, 1992.
22. I. Broster, A. Burns, Timely use of the can protocol in critical hard real-time systems with faults, in: Proceedings of the 13th Euromicro Conference on Real-Time Systems 2001 (ECRTS'01), 2001, pp. 95-102.
23. Matheson M. SynqNet: high performance motion control based on Ethernet. IEE Computing and Control Engineering Journal 15 5 (2004) 32-38
24. J. Barreiros, E. Costa, J. Fonseca, F. Coutinho, Jitter reduction in a real-time message transmission system using genetic algorithms, in: Proceedings of the CEC 2000 - Conference of Evolutionary Computation, USA, July 2000.
25. F.M. Coutinho, J. Fonseca, J. Barreiros, E. Costa, Using genetic algorithms to reduce jitter in control variables transmitted over CAN, in Proceedings Seventh International CAN Conference, 2000.
26. F.M. Proctor, W.P. Shackleford, Real-time operating system timing jitter and its impact on motor control, in: Peter E. Orban (Ed.), Proceedings of SPIE, Sensors and Controls for Intelligent Manufacturing II, vol.4563, December 2001, pp. 10-16.
27. Keil Software, C51 Compiler, optimizing 8051 C Compiler and Library Reference, User Guide, Keil Elektronik GmbH., and Keil Software, Inc, 2000.
28. Keil Software, C166 Compiler, Optimizing 166/167 C Compiler and Library Reference, User Guide, Keil Elektronik GmbH., and Keil Software, Inc, 1998.
29. Pont M.J. Patterns for Time-triggered Embedded Systems: Building Reliable Applications with the 8051 Family of Microcontrollers (2001), ACM Press, Addison-Wesley ISBN: 0-201-331381
30. D. Ayavoo, M.J. Pont, S. Parker, Using simulation to support the design of distributed embedded control systems: a case study, in: A. Koelmans, A.Bystrov, M.J. Pont (Eds.), Proceedings of the UK Embedded Forum 2004, Birmingham, UK, October 2004, pp. 54-65, Published by University of Newcastle upon Tyne, ISBN: 0-7017-0180-3.
31. M. Nahas, M.J. Pont, A. Jain, Reducing task jitter in shared-clock embedded systems using CAN, in: A. Koelmans, A. Bystrov, M.J. Pont (Eds.), Proceedings of the UK Embedded Forum 2004, Birmingham, UK, October 2004, pp. 184-194, Published by University of Newcastle upon Tyne, ISBN: 0-7017-0180-3.
32. Texas Instruments: 74LS08 Datasheet, WWW webpage: (accessed July 2006).
33. National Instruments; PCI-6035E data sheet and specs; WWW webpage: http://www.ni.com/pdf/products/us/4daqsc202-204_ETCx2_212_213.pdf (accessed July 2006).
34. LabVIEW 7.1: WWW webpage http://www.ni.com/labview/upgrade.htm (accessed July 2006).
35. E. Tran, Multi-Bit Error Vulnerabilities in the Controller Area Network, Master's Thesis, Carnegie Mellon University, Pittsburgh, PA, 1999.
36. Buttazzo G. Hard Real-time Computing Systems: Predictable Scheduling Algorithms and Applications. second ed. (2005), Springer
37. Philips, LPC2119/2129/2194/2292/2294 User Manual, Philips Semiconductor, 2004.
38. Almeida L., Pedreiras P., and Fonseca J.A.G. The FTT-CAN protocol: Why and how. IEEE Transactions on Industrial Electronics 49 6 (2002) 1189-1201
39. FlexRay, FlexRay Communication System Protocol Specification Version 2.0, FlexRay Consortium, 2004.
40. Short M.J., and Pont M.J. Fault-tolerant time-triggered communication using CAN. IEEE Transactions on Industrial Informatics 3 2 (2007) 131-142
41. T. Fuhrer, B. Muller, W. Dieterie, F. Hartwich, R. Hugel, H. Weiler, Time triggered communication on CAN, in: Proceedings of the Seventh International CAN Conference, Amsterdam, The Netherlands, October 24th-26th, 2000.
42. Davis R.I., Burns A., Bril R.J., and Lukkien J.J. Controller Area Network (CAN) Schedulability Analysis: Refuted Revisited and Revised. Real-Time Systems vol. 35 (2007), Kluwer
43. Torngren M. Fundamentals of implementing real-time control applications in distributed computer systems. Real-Time Systems 14 (1998) 219-250