Frame Dynamic Priority Scheduling With Graph Theory Based Traffic Grouping and Routing Co-Design for Wireless Time-Sensitive Networking

Wireless Time-Sensitive Networking (WTSN) represents a cutting-edge technological advancement designed to meet the stringent requirements of time-sensitive applications. A fundamental challenge in WTSN implementation lies in achieving efficient traffic scheduling and routing that simultaneously guarantees good scalability, high success rate, and low delay. To overcome these challenges, this paper presents Trident, a tri- fold approach integrating Frame Dynamic Priority Scheduling (FDPS), Level of Collision (LoC)-aware traffic grouping (LATG), and LATG-aware multipath selection and routing (LAMSR). Specifically, FDPS dynamically adjusts frame priorities based on real-time attributes of deadlines, inter-arrival time, frame length, and hop counts, while LATG leverages graph theory to partition traffic flows with minimal collision risks. LAMSR optimizes multi-path routing using real-time metrics obtained form LATG and FDPS to ensure minimal delays. Key findings in experiments demonstrate that Trident achieves better transmission success rates under large number of flows, maintains stable scheduling latency even at elevated uplink power levels, and sustains enhanced scalability in multi-hop scenarios, outperforming the baseline methods.