吉林大学学报(工学版) ›› 2013, Vol. 43 ›› Issue (03): 747-752.doi: 10.7964/jdxbgxb201303031

Previous Articles     Next Articles

Two-dimensional Markov chain model for periodic massage transmission in CAN

CHEN Yun-han1, QIN Gui-he1,2, CHEN Si-guo1, ZHENG Xiao-Tian1, GAO Yang3   

  1. 1. College of Computer Science and Technology, Jilin University, Changchun 130012,China;
    2. State Key Laboratory of Automobile Simulation and Control, Jilin University, Changchun 130022, China;
    3. Information Communication Company, Jilin Electric Power Company Limited, Changchun 130021, China
  • Received:2012-06-29 Online:2013-05-01 Published:2013-05-01

RICH HTML

0   

PDF (PC)

378

Abstract: Based on the transient analysis theory of 2D Markov chain, an analytical model is proposed to describe the transmission of periodic massage in Controller Area Network (CAN). The statistical data of periodic message transmission in simulation environment demonstrated the effectiveness of the proposed model, and verified the correctness of the assumptions and selected parameters for this model. This model can be used to estimate the blocking caused by time triggered periodic messages in CAN.

Key words: communication technology, controller area network, periodic message transmission, two-dimensional Markov chain, analysis model

CLC Number: 

  • TP336
[1] Road Vehicles-Interchange of Digital Information-Controller area Network(CAN)[S]. ISO11898-1, 2003.

[2] Cena G, Valenzano A, Vitturi S. Advances in automotive digital communications[J]. Computer Standard and Interface, 2005, 27(5): 665-678.

[3] Broster I, Rodriguez-Navas G. Timing analysis of real-time communication under electromagnetic interference[J]. Real-Time System, 2005, 30(1/2): 55-81.

[4] 王艳, 季志成, 谢林柏. 基于动态调度的网络控制系统设计方法[J]. 信息与控制, 2008, 37(1): 73-86. Wang Yan, Ji Zhi-cheng, Xie Lin-bo. A dynamic-scheduling-based design aprroach for networked control systems[J]. Information and Control, 2008, 37(1): 73-86.

[5] Xu Jia. Priority scheduling versus pre-run-time scheduling[J]. The International Journal of Time-Critical Computing Systems, 2000, 18(1): 7-23.

[6] 周时莹. CAN网络控制系统的智能调度研究. 长春:吉林大学计算机科学与技术学院, 2009. Zhou Shi-ying. Intelligent scheduling of CAN network control system. Changchun: College of Computer Science and Technology, Jilin University, 2009.

[7] Robert I Davis,Alan Burns,Reinder J Bril,et al. Controller area network(CAN) schedulability analysis: refuted, revisited and revised[J]. Real-Time System,2007, 35(3): 239-272.

[8] 饶运涛, 邹继军, 王进宏,等. 现场总线CAN原理与应用技术[M]. 北京:北京航空航天大学出版社, 2007: 18-31.

[9] Christos G Cassandras,Stéphane Lafortune. Introduction to Discrete Event Systems[M]. Boston:Kluwer Academic, 1994.

[10] 盛骤,谢式千,潘承毅. 概率论与数理统计[M].北京:高等教育出版社,1989:18-28.

[11] 曹万科. CAN协议车载网络若干关键理论研究. 沈阳:东北大学车辆工程研究所,2007. Cao Wan-ke. Research on certain key theories of CAN protocol for automotive network. Shenyang: School of Mechanical Engineering and Automation,Northeastern Univercity,2007.

[12] Broster I, Burns A, Rodríguez-Navas G. Probabilistic analysis of CAN with Faults//In Proceedings: Real-Time Systems Symosium. Washington, DC, USA: IEEE, 2002:269-278.
[1] ZHOU Yan-guo,ZHANG Hai-lin,CHEN Rui-rui,ZHOU Tao. Two-level game approach based resource allocation scheme in cooperative networks [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1879-1886.
[2] SUN Xiao-ying, HU Ze-zheng, YANG Jin-peng. Assessment method of electromagnetic pulse sensitivity of vehicle engine system based on hierarchical Bayesian networks [J]. 吉林大学学报(工学版), 2018, 48(4): 1254-1264.
[3] DONG Ying, CUI Meng-yao, WU Hao, WANG Yu-hou. Clustering wireless rechargeable sensor networks charging schedule based on energy prediction [J]. 吉林大学学报(工学版), 2018, 48(4): 1265-1273.
[4] MOU Zong-lei, SONG Ping, ZHAI Ya-yu, CHEN Xiao-xiao. High accuracy measurement method for synchronous triggering pulse transmission delay in distributed test system [J]. 吉林大学学报(工学版), 2018, 48(4): 1274-1281.
[5] DING Ning, CHANG Yu-chun, ZHAO Jian-bo, WANG Chao, YANG Xiao-tian. High-speed CMOS image sensor data acquisition system based on USB 3.0 [J]. 吉林大学学报(工学版), 2018, 48(4): 1298-1304.
[6] CHEN Rui-rui, ZHANG Hai-lin. Performance analysis of 3D millimeter wave communications [J]. 吉林大学学报(工学版), 2018, 48(2): 605-609.
[7] ZHANG Chao-yi, LI Jin-hai, YAN Yue-peng. Improved Tong detection algorithm with double thresholds [J]. 吉林大学学报(工学版), 2018, 48(2): 610-617.
[8] GUAN Ji-shi, SHI Yao-wu, QIU Jian-wen, SHAN Ze-biao, SHI Hong-wei. New algorithm to estimate characteristic exponent of α-stable distribution [J]. 吉林大学学报(工学版), 2018, 48(2): 618-624.
[9] LI Wei, LI Ya-jie. Satisfactory integrated design between failure accommodation and communication for non-uniform transmission networked control system under discrete event-triggered communication scheme [J]. 吉林大学学报(工学版), 2018, 48(1): 245-258.
[10] SUN Xiao-ying, WANG Zhen, YANG Jin-peng, HU Ze-zheng, CHEN Jian. Electromagnetic susceptibility assessment of electronic throttle based on Bayesian network [J]. 吉林大学学报(工学版), 2018, 48(1): 281-289.
[11] WU Wei, WANG Shi-gang, ZHAO Yan, WEI Jian, ZHONG Cheng. Hexagonal elemental image array generation [J]. 吉林大学学报(工学版), 2018, 48(1): 290-294.
[12] YUAN Jian-guo, ZHANG Xi-ruo, QIU Piao-yu, WANG Yong, PANG Yu, LIN Jin-zhao. Non-iterative phase noise suppression algorithm utilizing cyclic prefix in OFDM systems [J]. 吉林大学学报(工学版), 2018, 48(1): 295-300.
[13] WANG Jin-peng, CAO Fan, HE Xiao-yang, ZOU Nian-yu. Multi carrier system joint receiving method based on MAI and ICI [J]. 吉林大学学报(工学版), 2018, 48(1): 301-305.
[14] SHI Wen-xiao, SUN Hao-ran, WANG Shao-bo. Joint channel allocation and routing algorithm in wireless mesh network [J]. 吉林大学学报(工学版), 2017, 47(6): 1918-1925.
[15] JIANG Lai-wei, SHA Xue-jun, WU Xuan-li, ZHANG Nai-tong. Novel joint user association and resource allocation method in LTE-A HetNets [J]. 吉林大学学报(工学版), 2017, 47(6): 1926-1932.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © Journal of Jilin University(Engineering and Technology Edition), All Rights Reserved.
Tel: +86-431-85095297　Fax: +86-431-85094074　E-mail: xbgxb@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd