Research On Real-Time Traffic Scheduling In Wireless Multichannel Networks

Wireless network plays an important role in today’s communication network.With the development of multi-channel technology,wireless multi-channel network has been gradually applied.Due to the emergence of new networks such as Internet of things,industrial Internet and Internet of vehicles in recent years,the demand for real-time message transmission in the network is increasing,but the research on real-time scheduling of wireless multi-channel networks has not been well investigated.Therefore,this paper studies the real-time scheduling problem in wireless multichannel networks.Aiming at wireless asymmetric multi-channel networks,this paper first analyzes and deduces the schedulability conditions of three message models: synchronous implicit deadline,synchronous constrained deadline and asynchronous constrained deadline.The schedulability of message set in the network can be calculated by the schedulability conditions of message set.Then,based on L-C plane(Laxity and Computation plane)multiprocessor scheduling models and T-C plane(Time and Local Execution Time Plane)scheduling model,this paper designs a scheduling analysis model for asymmetric multichannel networks--T-B-C plane(Time and Remaining Transmission Bytes and Channel Parameters Plane)scheduling model.This model can simultaneously represent the time,the remaining scheduling amount of the message,the channel in which the message is located and the attributes of each channel in the Cartesian coordinate system.Next,based on the fairness idea of streaming scheduling,this paper designs a network scheduling algorithm suitable for asymmetric multichannel real-time scheduling--TRG(Time-divide and Rescheduling and Greedy based Algorithm)scheduling algorithm.The algorithm makes use of the time interval partition mechanism to divide the whole scheduling interval into several sub intervals for scheduling.By ensuring the local schedulability,the overall schedulability is achieved.In each sub interval,the message scheduling is calculated according to the rescheduling mechanism and greedy mechanism to ensure the real-time transmission.In addition,the TRG scheduling algorithm is simulated and verified on NS3 network simulation platform,and compared with EDF(Earliest Deadline First)scheduling algorithm.The simulation results show that compared with EDF scheduling algorithm,the TRG scheduling algorithm designed in this paper has better fairness in scheduling,and the algorithm has better real-time scheduling performance in real-time scheduling of asymmetric multi-channel networks.