An Efficient Hypergraph-Based Routing Algorithm in Time-Sensitive Networks

被引：0

作者：

Lu, Yinzhi ^{[1
]}

Zhao, Guofeng ^{[1
]}

Xu, Chuan ^{[1
]}

Yu, Shui ^{[2
]}

机构：

[1] Chongqing Univ Posts & Telecommun, Sch Commun & Informat Engn, Chongqing 400065, Peoples R China

[2] Univ Technol Sydney, Sch Comp Sci, Sydney, NSW 2007, Australia

来源：

IEEE SIGNAL PROCESSING LETTERS | 2024年 / 31卷

基金：

中国国家自然科学基金;

关键词：

Global schedule; hypergraph; routing; time-sensitive networking (TSN);

D O I：

10.1109/LSP.2024.3373262

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

Routing, working with scheduling cooperatively to ensure the deterministic low-latency communication, plays a critical role in Time-Sensitive Networking (TSN). The multi-level spatial correlation among network nodes may greatly impact the forwarding paths of flows and is yet to be well investigated to improve the paths selecting process. In this letter, hypergraph is first introduced to model the time-sensitive networks, which can capture group features and higher-dimensional relationships for nodes. Then, the forwarding process for flows on a hyperedge and the end-to-end hyperpaths of flows are analyzed and studied. Finally, a hypergraph-based routing algorithm is designed to provide efficient routing decisions for time-sensitive flows. Simulation results show that the proposed routing algorithm can enhance the efficiency of paths planning and provide satisfiable global schedule for time-sensitive networks.

引用

页码：835 / 839

页数：5

共 50 条

[31] A Novel Clustering Algorithm Using Hypergraph-Based Granular Computing
Liu, Qun
Liao, XiaoFeng
Wu, Yu
INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2010, 25 (02) : 155 - 164
[32] Hypergraph-Based Model for Coexistence Management of Heterogeneous Wireless Networks
Nyasulu, Tawachi
Crawford, David H.
12TH WIRELESS DAYS CONFERENCE (WD 2021), 2020,
[33] Secure routing algorithm for wireless sensor networks based on hypergraph theory
Sun, Yu-Geng
Zhang, Ju-Wei
Ji, Hao
Ding, Ying-Qiang
Tianjin Daxue Xuebao (Ziran Kexue yu Gongcheng Jishu Ban)/Journal of Tianjin University Science and Technology, 2008, 41 (02): : 175 - 182
[34] Efficient Traffic Scheduling Using Genetic Algorithm in Time-Sensitive Networking
Su, Xiaoqian
Tang, Chuhang
Gong, Cheng
2022 6TH INTERNATIONAL SYMPOSIUM ON COMPUTER SCIENCE AND INTELLIGENT CONTROL, ISCSIC, 2022, : 232 - 238
[35] A Joint Flow Rerouting and Scheduling Algorithm with CQF in Time-Sensitive Networks
Fei, Hongzhi
Pan, Weiqiang
Wen, Xin
Chen, Zhuoxing
Lu, Yiqin
Qin, Jiancheng
2024 9TH INTERNATIONAL CONFERENCE ON SIGNAL AND IMAGE PROCESSING, ICSIP, 2024, : 433 - 438
[36] An efficient resource allocation scheme for time-sensitive traffic in wireless networks
Kong, PY
He, DJ
PIMRC 2003: 14TH IEEE 2003 INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS PROCEEDINGS, VOLS 1-3 2003, 2003, : 2312 - 2316
[37] Reliability-Aware Multipath Routing of Time-Triggered Traffic in Time-Sensitive Networks
Huang, Kai
Wan, Xinming
Wang, Ke
Jiang, Xiaowen
Chen, Junjian
Deng, Qingtang
Xu, Wenyuan
Peng, Yonggang
Liu, Zhili
ELECTRONICS, 2021, 10 (02) : 1 - 18
[38] HYDRA: HYpergraph-based distributed response-time analyser
Dingle, NJ
Harrison, PG
Knottenbelt, WJ
PDPTA'03: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS 1-4, 2003, : 215 - 219
[39] On Packet Reordering in Time-Sensitive Networks
Mohammadpour, Ehsan
Le Boudec, Jean-Yves
IEEE-ACM TRANSACTIONS ON NETWORKING, 2022, 30 (03) : 1045 - 1057
[40] AVB-aware Routing and Scheduling for Critical Traffic in Time-sensitive Networks with Preemption
Berisa, Aldin
Zhao, Luxi
Craciunas, Silviu S.
Ashjaei, Mohammad
Mubeen, Saad
Daneshtalab, Masoud
Sjodin, Mikael
PROCEEDINGS OF THE 30TH INTERNATIONAL CONFERENCE ON REAL-TIME NETWORKS AND SYSTEMS, RTNS 2022, 2022, : 207 - 218

← 1 2 3 4 5 →