DOI QR코드

DOI QR Code

A Dynamic Precedence Queue Mechanism of CAN for An Efficient Management of Automobile Network System

자동차 네트워크 시스템의 효율적 관리를 위한 CAN의 동적 선행대기 열 기법

  • Published : 2006.06.01

Abstract

Today the automobile has been changed from a mechanical system to an electronic control system fly the development of the electronic technology. In the automobile body, most of these electronic control devices are networked and managed fully by the CAN protocol. But, when a network system is overloaded, unexpected transmission delay for relative low priority objects occurs due to the static priority definition of the CAN protocol. To resolve this problem, this paper proposes a dynamic precedence queue mechanism that creates a queue for the low priority object and its relevant objects to be transmitted, which becomes urgent in an overloaded network system to keep the maximum allowable time delay. For the generated queue, the highest priority is assigned to transmit the queued objects within the shortest time. The mechanism is implemented in the logical link layer of CAN, which does not require any modification of the old CAN hardware. Effectiveness of the proposed mechanism is verified by the real experiments with an automobile network system.

Keywords

References

  1. T. Inoue et aI., 'Protocol for automotive local area network (PALMINET)-a newly developed in-vehicle communication system based on SAEJ1850,' SAE Paper 890535, 1989
  2. H. Kimura and Y. Himono et aI., 'The development of the advances protocol for automotive locaI area multiplexing network (Advanced PALMNET),' SAE Paper 940365, 1994
  3. International Standard Organization, 'Road-vehicles Interchange of digital information - Controller area network for high-speed communication' ISO 11898, November 1993
  4. International Standard Organization, 'Road-vehicles Interchange of digital information - Controller area network for high-speed communication' Draft Amendment, ISO 11898:1993/DAM 1, February 1994
  5. CAN in AUTOMATION International Users and Manufacturers Group e. V. 'CAN Application Layer (CAL),' CiA/DS201-CiA/DS205, CiA/DS207
  6. 박진우, 노동규, 박재한, 허화라, 이장명, 'CAN을 이용한 분산 제어 구조를 가지는 이동 로봇 구현' 추계 합동학술논문 발표회 논문집.pp.251-255. 1999
  7. 홍성수, '분산 실시간 제어 시스템 개발,' CASE 기술 특집: 실시간 제어 시스템(3), ICASE, 1, 1998
  8. IEEE Standards for Local Area Networks, 'Carrier sense multiple access with collision detection (CSMAlCD) access method and physical layer specifications,' ANSI/IEEE Std 802.3-ISO/DIS 8802/3, 1985
  9. K. Tindell, A. Bums, and A. Wellings, 'Calculating controller area network (CAN) message response times,' in Proc. 1994 IFAC Workshop on Distributed Computer Control Systems, Toledo, Spain, September 1994
  10. K. Tindell and A. Burns, 'Guaranteeing message latencies on control area network (CAN),' in Proc. 1 st International CAN Conference, Mainz, Germany, September 1994
  11. K. Tendell, A. Burns, and A. Wellings, 'Analysis of hard realtime communications,' Report YCS 222, Department of Computer Science, University of York , to appear in Real-Time Systems, 1994
  12. 'SDS-Smart distributed system specification' Hineysell Inc., Micro Switch Division, Phoenix, AZ, GS 052-103/104/15/106/107/108