Journal of the Korean Society for Precision Engineering (한국정밀공학회지)

Korean Society for Precision Engineering (한국정밀공학회)
권호 표지

Development of Dynamic ID Allocation Algorithm for Real-time Quality-of-Service of Controller Area Network

Controller Area Network 의 실시간 서비스 품질 향상을 위한 동적 ID 할당 알고리즘 개발

  • Lee, Suk (School of Mechanical Engineering, Pusan National Univ.) ;
  • Ha, Kyoung-Nam (School of Mechanical Engineering, Pusan National Univ.) ;
  • Lee, Kyung-Chang (Department of Control and Automation Engineering, Pukyong National Univ.)
  • 이석 (부산대학교 기계공학부) ;
  • 하경남 (부산대학교 기계공학부) ;
  • 이경창 (부경대학교 제어자동화공학과)
  • Published : 2009.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

Recently CAN (Controller Area Network) is widely used as an in-vehicle networking protocol for intelligent vehicle. The identifier field (ID) of CAN is used not only to differentiate the messages but also to give different priorities to access the bus. This paper presents a dynamic 10 allocation algorithm in order to enhance the real-time quality-of-service (QoS) performance. When the network traffic is increased, this algorithm can allocate a network resource to lower priority message without degradation of the real-time QoS performance of higher priority message. In order to demonstrate the algorithm's feasibility, message transmission delays have been measured with and without the algorithm on an experimental network test bed.

Keywords

References

  1. Leen, G. and Hefferman, D., "Digital Networks in the Automotive Vehicle," IEEE Computer and Control Engineering Journal, Vol. 10, No. 6, pp. 257-266, 1999 https://doi.org/10.1049/cce:19990604
  2. Kim, B. K., Han, S. C. and Lee, H. J., "A Study on Rear Lateral Collision Warning System of Vehicle using Fuzzy Control Algorithms," Journal of the KSPE, Vol. 24, No. 2, pp. 73-85, 2007
  3. Leen, G. and Hefferman, D., "Expanding Automotive Electronic Systems," IEEE Computer, Vol. 35, No. 1, pp. 88-93, 2002 https://doi.org/10.1109/2.976923
  4. Lee, S., Kim, M. H. and Lee, K. C., "Survey on invehicle network system researches," Journal of the KSPE, Vol. 23, No. 9, pp. 7-14, 2006
  5. Bosch, "CAN Specification Version 2.0," Bosch, 1991
  6. Kopetz, H., "Why Time-Triggered Architectures will Succeed in Large Hard Real-Time Systems," Proceedings of the 5th IEEE Workshop on Future Trends of Distributed Computing System, pp. 2-9, 1995
  7. Grenier, M. and Navet, N., "Fune-Tuning MACLevel Protocols for Optimized Real-Time QoS," IEEE Transactions on Industrial Informatics, Vol. 4, No. 1, pp. 6-15, 2008 https://doi.org/10.1109/TII.2008.919017
  8. Livani, M. A., Kaiser, J. and Jia, W., "Scheduling Hard and Soft Real-time Communication in a Controller Area Network," Control Engineering Practice, Vol. 7, No. 12, pp. 1515-1523, 1999 https://doi.org/10.1016/S0967-0661(99)00128-8
  9. Tindell, K. and Burns, A., "Guaranteed Message Latencies for Distributed Safety-Critical Hard Real Time Control Networks," Technical Report YCS 94-229, pp. 1-17, 2000
  10. Kim, D. S. and Choi, D. H., "Maximum Allowable Delay Bounds and Real-time Scheduling Method of Networked Discrete-time Control Systems," Journal of Control, Automation and Systems Engineering, Vol. 12, No. 7, pp. 719-727, 2006