Round-Robin with FCFS Preemption: A Simple MAC Scheduling Scheme for Bluetooth Piconet

— Bluetooth is a short-range TDD (Time Division Duplex) wireless network that supports both circuit- and packetoriented applications. A piconet is composed of a device configured as master and at most seven other devices acting as slaves. At Medium Access Control (MAC) layer, the master can select a slave to send a data packet and until then, the slave is not allowed to transmit. Round-Robin (RR) and Exhaustive RoundRobin (ERR) are two elementary MAC scheduling schemes that are both simple and efficient. This paper proposes RR-FCFS, a simple MAC scheduling scheme that has the same advantages as RR and ERR. RR-FCFS acts as RR if the master’s queue is empty and starts transmitting packets in first-come-first-serve order otherwise. The simulation results show that RR-FCFS’s performance in terms of packet delay and queue length is comparable with those of RR and ERR.

• Type: Conference
• Year: 2005
• Where: AINA
• Authors: Li-Hsing Yen, Chi-Hung Liao
• Keywords: AINA 2005, Computer Networks, Elementary Mac Scheduling, Mac Scheduling Scheme, Time Division Duplex