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 条
  • [41] Hypergraph-Based Resource-Efficient Collaborative Reinforcement Learning for B5G Massive IoT
    Yang, Fan
    Yang, Cheng
    Huang, Jie
    Yu, Keping
    Garg, Sahil
    Alrashoud, Mubarak
    IEEE OPEN JOURNAL OF THE COMMUNICATIONS SOCIETY, 2023, 4 : 2439 - 2450
  • [42] An efficient feature selection algorithm based on the description vector and hypergraph
    Yang, Tian
    Liang, Jie
    Pang, Yan
    Xie, Pengyu
    Qian, Yuhua
    Wang, Ruili
    INFORMATION SCIENCES, 2023, 629 : 746 - 759
  • [43] Development of Deterministic Communication for In-Vehicle Networks Based on Software-Defined Time-Sensitive Networking
    Li, Binqi
    Zhu, Yuan
    Liu, Qin
    Yao, Xiangxi
    MACHINES, 2024, 12 (11)
  • [44] HGC: Hypergraph-based dynamic stable clustering scheme model for vehicular ad-hoc networks (VANETs)
    Kumar, Parveen
    Dahiya, Pawan Kumar
    Singh, Bijay Kumar
    INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2022, 35 (06)
  • [45] An Efficient Multicast Routing Algorithm for Wireless Mesh Networks
    Shi, Wenxiao
    Wang, Shaobo
    Wang, Zhuo
    Zhang, Ruidong
    PROCEEDINGS OF THE 12TH INTERNATIONAL CONFERENCE ON UBIQUITOUS INFORMATION MANAGEMENT AND COMMUNICATION (IMCOM 2018), 2018,
  • [46] A Simple and Efficient Time-Sensitive Networking Traffic Scheduling Method for Industrial Scenarios
    Li, Qing
    Li, Dong
    Jin, Xi
    Wang, Qizhao
    Zeng, Peng
    ELECTRONICS, 2020, 9 (12) : 1 - 19
  • [47] reTSN: Resilient and Efficient Time-Sensitive Network for Automotive In-Vehicle Communication
    Zou, Jie
    Dai, Xiaotian
    McDermid, John A.
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2023, 42 (03) : 754 - 767
  • [48] A Novel Variable Lie Hypergraph Technique for Cluster Based Routing in Opportunistic Networks
    Sridharan, Supriya
    Venkataraman, Swaminathan
    Somasundaram, K.
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2023, 39 (01) : 91 - 109
  • [49] A Novel Lie Hypergraph Based Lifetime Enhancement Routing Protocol for Environmental Monitoring in Wireless Sensor Networks
    Sridharan, Supriya
    Venkatraman, Swaminathan
    Raja, S. P.
    IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS, 2024, 11 (02): : 2070 - 2080
  • [50] Deterministic Cognition: Cross-Domain Flow Scheduling for Time-Sensitive Networks
    Peng, Guoyu
    Wang, Shuo
    Li, Zongquan
    Huang, Tao
    Yuan, Chaowei
    IEEE TRANSACTIONS ON COGNITIVE COMMUNICATIONS AND NETWORKING, 2024, 10 (04) : 1481 - 1495
12345