Distributed Node Scheduling Considering Traffic Priority for Wireless Ad hoc Networks
WonSeok Lee, Taejoon Kim, Taehong Kim, JaeSeang Lee, Jae-Hyun Ham · Journal of Institute of Control Robotics and Systems · 2020
Wireless networks are deployed in a variety of environments and must deliver high-priority data to a destination node as quickly as possible. For this reason, several node-scheduling algorithms have been proposed and some distributed scheduling algorithms make the load among nodes semi-equal through slot exchange. In spite of the distributed scheduling nature, they achieve similar performance with centralized scheduling schemes. However, the enhanced processing for high-priority packets has not been considered. Accordingly, this paper proposes an algorithm that uses multi-queues for the purpose of slot preemption in high-priority packets. Using a network simulator, we compared the performance of the proposed algorithm and the existing scheduling algorithm under various simulation environments in which the generation ratio of high priority packets was changed. Through the simulation, we can confirm that the proposed algorithm showed excellent performance.