Article Details

Abstract

With the advancement of intelligent rail transit systems, current traffic scheduling methods struggle to meet the real-time requirements for critical traffic demanded by intelligent trains. Addressing this challenge, this paper focuses on train communication networks. Building upon the Time-Aware Shaper (TAS), it proposes a gating list computation method based on SAT solvers to ensure critical traffic meets real-time demands. Finally, modelling and simulation are conducted using the OMNeT++ platform. Compared to conventional approaches, the proposed gated scheduling strategy demonstrates superior computational accuracy. Simulation results validate the superiority and effectiveness of this scheduling strategy.

Keywords

train communication network; time-aware shaper; traffic scheduling; SAT solver

References

1. [1] He Deqiang, Wang Asuncion, Chen Yanjun, etc Research on Real time Performance of Train Communication Network Based on Hierarchical Scheduling Algorithm [J]. Journal of Railway, 2020, 42 (11): 102-109
2. [2] Li Zonghui, Yang Siqi, Yu Jinghai, etc A Review of Deterministic Transmission Techniques in Time Sensitive Networks [J]. Journal of Software, 2022, 33 (11): 4334-4355
3. [3] Liang Chen, He Deqiang, Ren Ziyang, etc Real time traffic scheduling optimization of train communication network based on time sensitive network [J]. Journal of Railway Science and Engineering, 2024, 21 (1): 58-69
4. [4] Du Zhenhuan, Wang Xinli, Zhou Jun Research on the Communication Network Architecture of Smart Trains Based on Time Sensitive Networks [J]. Smart Rail Transit, 2022, 59 (1): 16-19
5. [5] Dong Heng, Wang Chan Exploration of Time Sensitive Networks and Their Applications in the Field of Rail Transit [J]. Control and Information Technology, 2021 (1): 95-98105
6. [6] Craciunas S S，Oliver R S，Chmelík M，et al. Scheduling Real-time Communication in IEEE 802.1 Qbv Time Sensitive Networks [C]//Proceedings of the 24th International Conference on Real-Time Networks and Systems，2016：183-192.
7. [7] Wang Tao, Wang Lide, Zhou Jieqiong, etc Research on Real time Performance of Train Communication Network Based on Switched Ethernet [J]. Journal of Railway, 2015, 37 (4): 39-45
8. [8] Reusch N，Craciunas S S，Pop P. Dependability-Aware Routing and Scheduling for Time-Sensitive Networking [J/OL].arXiv:2109.05883 [cs.NI].https://doi.org/10.48550/arXiv.2109.05883.
9. [9] Cheng Shunling, Li Changxian, Zhao Ke Research on Time Synchronization Optimization of Train Communication Network Based on PTP Protocol [J]. Electronic Measurement Technology, 2022, 45 (18): 91-98
10. [10] Nie Hongrui, Li Shaosheng, Liu Yong Optimization scheduling mechanism based on IEEE 802.1Qch standard in time sensitive networks [J]. Journal of Communications, 2022, 43 (9): 12-26
11. [11] Xiang Yi, Huang Han, Luo Chuan, etc Software Product Line Testing Based on Diversity SAT Solver and Novelty Search [J]. Journal of Software, 2024, 35 (6): 2821-2843

About the authors

Huang Qianqian (1995-), female, Han ethnicity, from Laiyang, Shandong, teaching assistant, master's degree, research direction: train communication network, time sensitive network; Zhang Xiaogang (1976-), male, Han nationality, from Shijiazhuang, Hebei Province, associate professor, master's degree, research direction: intelligent design of electronic engineering, rail transit signal and information control.