Research on Hybrid Scheduling Algorithm Based on CAN bus

被引:2
|
作者
HAN Shunyuan [1 ]
ZHANG Zhihong [2 ]
HE Hong [1 ]
机构
[1] School of Electrical and Electronic Engineering,Tianjin University of Technology,Tianjin Key Laboratory of Complex System Control Theory and Application
[2] Transmission and Launch Department Tianjin Radio and TV Station
关键词
RMS; EDF; NMTS; Hybrid Scheduling;
D O I
10.15878/j.cnki.instrumentation.2017.02.004
中图分类号
TN915.0 [一般性问题];
学科分类号
0810 ; 081001 ;
摘要
In view of the problem that the packet information preempted netw ork resources in the process of transmission in the CAN bus,w hich leads to the low utilization of netw ork resources and the low accuracy of information transmission. Thus,a hybrid scheduling algorithm NM TS based on CAN bus is proposed,in the NM TS hybrid scheduling algorithm,the dynamic scheduling algorithm EDF is used to schedule hard real-time messages to solve the problem of low utilization of netw ork resources; the static scheduling algorithm RM S is used to schedule soft real-time messages and non real-time messages,so as to solve the problem of low accuracy of information transmission. By using M ATLAB softw are,the CAN netw ork model can be built,the EDF algorithm,RM S algorithm and NM TS algorithm are simulated. The experimental results show that the netw ork resources utilization is 90%,the packet loss rate is 0% of the NM TS algorithm. Therefore,The hybrid scheduling algorithm based on CAN bus NM TS has the characteristics of high netw ork resource utilization and high accuracy of information transmission,w hich w ill be very helpful for further research of CAN bus.
引用
收藏
页码:22 / 27
页数:6
相关论文
共 50 条
  • [1] Research on Bus Scheduling Based on Artificial Immune Algorithm
    Yang, Zhiwei
    Zhao, Shengchuan
    Zhao, Qian
    2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 8322 - 8325
  • [2] Research on Intelligent Bus Scheduling Based on QPSO Algorithm
    Quan, Zhang
    Xin, Wen
    Di, Na
    PROCEEDINGS OF 8TH INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION (ICICTA 2015), 2015, : 730 - 733
  • [3] Research of improving the dynamic scheduling algorithm in the CAN bus control networks
    Wang Liming~1 Shao Ying~1 Wang Mingzhe~2 Shan Yong~1 1.Electric and Information Coll.
    2.Huazhong Univ.of Science and Technology
    Journal of Systems Engineering and Electronics, 2008, 19 (06) : 1250 - 1257
  • [4] Research of improving the dynamic scheduling algorithm in the CAN bus control networks
    Wang Liming
    Shao Ying
    Wang Mingzhe
    Shan Yong
    JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2008, 19 (06) : 1250 - 1257
  • [5] The Stability Analysis Based on EDF Scheduling Algorithm in CAN Bus
    Liu, Yu
    MATERIALS ENGINEERING AND MECHANICAL AUTOMATION, 2014, 442 : 381 - 385
  • [6] Security Scheduling Algorithm of CAN Bus Based on Dynamic ID Hopping
    Ding S.
    Zang S.-Y.
    Cao D.-M.
    She L.-H.
    Dongbei Daxue Xuebao/Journal of Northeastern University, 2022, 43 (03): : 350 - 358
  • [7] The study of intelligent scheduling algorithm in the vehicle ECU based on CAN bus
    School of Physics and Electronics Science, Guizhou Normal University, Guiyang
    550001, China
    不详
    100044, China
    Open. Cybern. Syst. J., 1 (1461-1465):
  • [8] Bus Scheduling Timetable Optimization Based on Hybrid Bus Sizes
    Yu, Haitao
    Ma, Hongguang
    Du, Hejia
    Li, Xiang
    Xiao, Randong
    Du, Yong
    ADVANCES IN COMPUTATIONAL INTELLIGENCE SYSTEMS, 2018, 650 : 337 - 348
  • [9] The research on model & algorithm based on double-deck programming for bus scheduling
    Zhang, Hong-Jun
    Guang, Xiao-Ping
    Beijing Ligong Daxue Xuebao/Transaction of Beijing Institute of Technology, 2014, 34 (01): : 39 - 44
  • [10] Research and Improvement of Deficit Round Robin Algorithm Based on CAN Bus
    Chen Zaiping
    Guo Yanlei
    COMPUTATIONAL MATERIALS SCIENCE, PTS 1-3, 2011, 268-270 : 620 - 625