Techniques to improve scheduling performance in IEEE 802.15.3 based ad hoc networks

Abstract

In this paper we propose new techniques to improve scheduling performance in time-slotted superframe based ad hoc networks. Such channel access technology is used in the IEEE 802.15.3 and 802.15.4 standards. Building on the performance analysis of previous proposals, we enhance the scheduling algorithms with flow state signaling and burst eligibility decision, so as to exploit the features of the 802.15.3 architecture. We show by simulation that the scheduling algorithms extended with these special mechanisms achieve higher performance, with better channel utilization and lower power consumption.

A Novel Scheduling Algorithm for Video Traffic in High-Rate WPANs

“…Using an RL technique called SMART, we proposed a practical algorithm that can lead to finding optimal (or near-optimal) schedules based on the MDP formulation. Simulation results show that our proposed RL scheduler is nearly optimal and performs better than some other scheduling algorithms including F+SRPT [1], EDD+SRPT [2], and PAP [3] regardless of the number of MPEG-4 flows and the value of the time separation parameter.…”

“…• Simulation results show that our proposed RL scheduler reduces the average DFR by 42%, 49%, and 53% when compared to EDD+SRPT [2], PAP [3], and F-SRPT [1] schedulers, respectively. …”

“…F-SRPT is a variation of SRPT that maintains fairness among flows with different data rates. In [2], the earliest due date (EDD) method is used along with SRPT. Kim and Cho proposed a scheduling algorithm designed for MPEG-4 flows [3].…”

An RL-based scheduling algorithm for video traffic in high-rate wireless personal area networks

“…In [6], Torok et al used EDD along with SRPT as the tie-breaking method. They studied the performance of this scheduler under real-time traffic with variable frame sizes.…”

“…F-SRPT is a variation of SRPT that maintains fairness among flows with different data rates. In [6], the earliest due date (EDD) method is used along with SRPT. In [11], Rhee et al used the application layer information at MAC layer.…”