A dynamic precedence queue mechanism to assign efficient bandwidth in controller area networks

Abstract

This paper presents a dynamic precedence queue mechanism to resolve unexpected transmission delay of a lower priority transaction in a controller area network (CAN)-based system that keeps a fixed priority in data transactions. The mechanism is implemented in the upper sublayer of the data link layer (DLL), which is fully compatible with the original medium access control layer protocol of the CAN. Thus, the mechanism can be implemented dynamically while the data transactions are continuing without any hardware modification. The CAN protocol was originally developed to be used in the automotive industry and was recently applied for a broader class of automated factories. Even though the CAN is able to satisfy most real-time requirements found in automated environments, it is not able to enforce either a fair subdivision of the network bandwidth among the stations or a satisfactory distribution of the access delays in message transmissions. The proposed solution provides a superset of the CAN logical link layer control, which can coexist with older CAN applications. Through real experiments, effectiveness of the proposed mechanism has been verified.

Keywords

controller area network logical link control dynamic precedence queue front sensor module rear sensor module automobile parking

Get full access to this article

View all access options for this article.

References

ISO 11898 Road-vehicles interchange of digital information - controller area network for high-speed communication, November 1993 (International Standardization Organization, Geneva).

ISO 11898: 1993/DAM 1 Road-vehicles interchange of digital information - controller area network for high-speed communication, Draft Amendment, February 1994 (International Standardization Organization, Geneva).

CAN application layer (CAL). CiA/DS201-CiA/DS205, CiA/DS207, CAN in AUTOMATION International Users and Manufacturers Group e.V., 1995.

Park

J. W.

D. K.

Park

J. H.

Hur

H. R.

Lee

J. M.

Implementation of a mobile robot with distributed control structure using CAN. In the Autumn Combination Conference of ICASE, Republic of Korea, 1999, pp. 251–255.

Hong

S. S.

A distributed real time control system. CASE technical special: Real-time control system (3), ICASE Magazine, No. 1, 1998.

IEEE Standards for Local Area Networks. Carrier sense multiple access with collision detection (CSMA/CD) access method and physical layer specifications. ANSI/IEEE Std. 802.3-ISO/DIS 8802/3, 1985.

Tindell

Burns

Wellings

Calculating controller area network (CAN) message response times. In Proceedings of the 1994 IFAC Workshop on Distributed Computer Control Systems, Toledo, Spain, September 1994.

Tindell

Burns

Guaranteeing message latencies on control area network (CAN). In Proceedings of the 1st International CAN Conference, Mainz, Germany, September 1994.

Tendell

Burns

Wellings

Analysis of hard real-time communications. Report YCS 222, Department of Computer Science, University of York, 1994.

10.

SDS-Smart distributed system specification. GS 052–103/104/1–5/106/107/1–8, Micro Switch Division, 1998, Hineysell Inc., Phoenix, Arizona.

11.

Nolte

Nolin

Hansson

H. A.

Real-time server-based communication with CAN. IEEE Trans. on Ind. Informatics, 2005, 1 (3), 192–201.

12.

Yun

J. U.

Kim

K. U.

Kim

T. Y.

Kim

J. G.

Lee

A study of active hardware redundancy module management for break-by-wire using in-vehicle network. In ICCAS and KACC, Republic of Korea, 2000, Vol. 5, pp. 225–231.

13.

Klausner

Dietrich

Hathout

J.-P.

Springer

Seubert

Stumpp

Vehicle data management system with remote access to electronic control unit-internal states. In International Conference on Advanced Driver Assistance Systems (ADAS), Birmingham, UK, 2001, pp. 68–72.