Skip to main content
SpringerLink
Log in

Improving Performance of Controller Area Network (CAN) by Adaptive Message Scheduling

  • Chapter
  • First Online:
Self-Organization in Embedded Real-Time Systems

  • 1152 Accesses

Abstract

Controller Area Network (CAN) has been widely used in many distributed control applications. The low capacity of CAN and usually strict constraints under which it is used in real-time applications limit its applicability. This paper presents a new approach for scheduling messages on CAN based on online adaptation of message offsets, which results in significantly shorter average message response times compared with approaches which guarantee response times. This allows much higher utilization of CAN, resulting in increased effective capacity, and enables its use in applications in which more expensive faster protocols would be required otherwise. Since the average message response times are reduced, the approach is particularly attractive for soft real-time applications. In addition, the paper proposes a method for self-initialization of the CAN-based system on its start-up, which reduces response times from the very start of the system. The proposed approach is very simple and requires modest resources for its implementation, with no change of the standard CAN infrastructure. We demonstrate the performance improvements by comparing the approach with other approaches.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
eBook
USD 16.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Albert A (2004) Comparison of event-triggered and time-triggered concepts with regard to distributed control systems. Embedded World 2004:235–252

    Google Scholar 

  2. Almeida L, Pedreiras P, Fonseca J (2002) The FTT-CAN protocol: why and how. IEEE Trans Ind Electron 49(6):1189–1201. DOI 10.1109/TIE.2002.804967

    Article  Google Scholar 

  3. CAN in Automation, C.: Canopen. http://www.canopen.org/

  4. Braun C, Havet L, Navet N (2007) NETCARBENCH: A benchmark for techniques and tools used in the design of automotive communication systems. In: IFAC Secretaria 7th IFAC international conference on fieldbuses and networks in industrial and embedded systems, pp 321–328

    Google Scholar 

  5. Bueno E, Hernandez A, Rodriguez F, Giron C, Mateos R, Cobreces S (2009) A dsp- and fpga-based industrial control with high-speed communication interfaces for grid converters applied to distributed power generation systems. IEEE Trans Ind Electron 56(3):654–669

    Article  Google Scholar 

  6. CAN specification 2.0 b (1991) Robert Bosch GmbH, Stuttgart, Germany

    Google Scholar 

  7. Davis R, Burns A, Bril R, Lukkien J (2007) Controller area network (CAN) schedulability analysis: Refuted, revisited and revised. Real-Time Syst 35(3):239–272

    Article  Google Scholar 

  8. Diaz J, Rodriguez E, Hurtado L, Cacique H, Vazquez N, Ramirez A (2008) Can bus embedded system for lighting network applications. In: IEEE 51st midwest symposium on circuits and systems, 2008. MWSCAS 2008, pp 531–534. DOI 10.1109/MWSCAS.2008.4616853

    Google Scholar 

  9. Felser M (2005) Real-time ethernet – industry prospective. Proc IEEE 93(6):1118–1129. DOI 10.1109/JPROC.2005.849720

    Article  Google Scholar 

  10. FlexRay Consortium (2009) FlexRay communications systems - protocol specification. http://www.flexray.com. Accessed on 9 October 2012

  11. Gamiz J, Samitier J, Fuertes J, Rubies O (2003) Practical evaluation of messages latencies in CAN. In: IEEE conference on emerging technologies and factory automation, 2003. Proceedings of ETFA’03, pp 185–192

    Google Scholar 

  12. Gil-Castineira F, Gonzalez-Castano F, Franck L (2008) Extending vehicular can fieldbuses with delay-tolerant networks. IEEE Trans Ind Electron 55(9):3307–3314. DOI 10.1109/TIE. 2008.927972

    Article  Google Scholar 

  13. Goossens J (2003) Scheduling of offset free systems. Real-Time Syst 24(2):239–258

    Article  MATH  Google Scholar 

  14. Grenier M, Havet L, Navet N (2008) Pushing the limits of CAN-scheduling frames with offsets provides a major performance boost. In: Proceedings of the 4th European congress embedded real time software (ERTS 2008), Toulouse, France

    Google Scholar 

  15. Herpel T, Hielscher K, Klehmet U, German R (2009) Stochastic and deterministic performance evaluation of automotive CAN communication. Comput Networks 53(8):1171–1185

    Article  MATH  Google Scholar 

  16. Marino P, Poza F, Dominguez M, Otero S (2009) Electronics in automotive engineering: A top-down approach for implementing industrial fieldbus technologies in city buses and coaches. IEEE Trans Ind Electron 56(2):589–600. DOI 10.1109/TIE.2008.2002723

    Article  Google Scholar 

  17. Navet N, Simonot-Lion F (2009) Automotive embedded systems handbook. CRC, West Palm Beach

    Google Scholar 

  18. Nolte T, Nolin M, Hansson H (2005) Real-time server-based communication with can. IEEE Trans Ind Inform 1(3):192–201. DOI 10.1109/TII.2005.852074

    Article  Google Scholar 

  19. Prodanov W, Valle M, Buzas R (2009) A controller area network bus transceiver behavioral model for network design and simulation. IEEE Trans Ind Electron 56(9):3762–3771. DOI 10.1109/TIE.2009.2025298

    Article  Google Scholar 

  20. RTaW-Sim (2009) Real-time at Work CAN Simulator. http://www.realtimeatwork.com/software/rtaw-sim/. Accessed on 9 October 2012

  21. Samii S, Rafiliu S, Eles P, Peng Z (2008) A simulation methodology for worst-case response time estimation of distributed real-time systems. In: Proceedings of the conference on design, automation and test in Europe. ACM, New York, pp 556–561

    Google Scholar 

  22. Sommer J, Burgstahler L, Feil V (2006) An analysis of automotive multi-domain can systems. Proceedings of the 12th EUNICE Open European summer school. Accessed on 9 October 2012

    Google Scholar 

  23. Stankovic J, Ramamritham K, Spuri M, Buttazzo G (1998) Deadline scheduling for real-time systems. Springer, Berlin

    Book  MATH  Google Scholar 

  24. Zhou F, Li S, Hou X (2008) Development method of simulation and test system for vehicle body CAN bus based on CANoe. In: 7th world congress on intelligent control and automation, WCICA, pp 7515–7519. IEEE, New York

    Google Scholar 

  25. Ziermann T, Teich J (2010) Adaptive traffic scheduling techniques for mixed real-time and streaming applications on reconfigurable hardware. In: IEEE Proceedings of 17th reconfigurable architectures workshop (RAW)

    Google Scholar 

  26. Ziermann T, Salcic Z, Teich J (2011) DynOAA – dynamic offset adaptation algorithm for improving response times of CAN systems. In: IEEE Proceedings of design, automation, and test in Europe (DATE), pp 269–272

    Google Scholar 

Download references

Acknowledgements

This work was supported in part by the German Research Foundation (DFG) under contract TE 163/15-1.

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Erlangen-Nuremberg, Nuremberg, Germany

    Tobias Ziermann & Jürgen Teich

  2. Department of Electrical and Computer Engineering, The University of Auckland, Auckland, New Zealand

    Zoran Salcic

Authors
  1. Tobias Ziermann
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zoran Salcic
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jürgen Teich
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tobias Ziermann .

Editor information

Editors and Affiliations

  1. , Facultad de Informática, DACYA, Universidad Complutense de Madrid, Calle del Profesor Gaecía Santesmas, Madrid, 28040, Spain

    M. Teresa Higuera-Toledano

  2. Fachbereich Informatik und Mathematik, Goethe University, Robert Mayer-Straße 11-15, Frankfurt am Main, 60325, Germany

    Uwe Brinkschulte

  3. OFFIS e.V, Carl von Ossietzky University Oldenburg, Escherweg 2, Oldenburg, 26121, Germany

    Achim Rettberg

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer Science+Business Media New York

About this chapter

Cite this chapter

Ziermann, T., Salcic, Z., Teich, J. (2013). Improving Performance of Controller Area Network (CAN) by Adaptive Message Scheduling. In: Higuera-Toledano, M., Brinkschulte, U., Rettberg, A. (eds) Self-Organization in Embedded Real-Time Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-1969-3_5

Download citation

  • DOI: https://doi.org/10.1007/978-1-4614-1969-3_5

  • Published:

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4614-1968-6

  • Online ISBN: 978-1-4614-1969-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation