MPhil Thesis Defence


"Innovation on Bluetooth Intra-Piconet Scheduling Algorithms"

By

Mr. Wai-Sun Ko


Abstract

Intra-piconet scheduling is one of the factors that affect performance of
Bluetooth networks. In this thesis, we present two new intra-piconet
scheduling algorithms that offer better performance than the existing
ones. In case Bluetooth is used to carry voice traffic using the SCO
packet types proposed in the official standard, the performance of
asynchronous traffic is virtually crippled. Our first algorithm, called
pseudo-SCO, uses asynchronous data packets to carry voice traffic. Such an
arrangement gives more flexibility with respect to voice data rates, and
at the same time substantially improves the performance of asynchronous
data traffic. These findings were confirmed through simulations.

The other algorithm, called Adaptive Cycle-Limited Scheduling (ACLS),
tries to limit and maintain the duration of the piconet cycle. Bandwidth
is allocated dynamically to individual slaves, on the basis of their
traffic in the previous piconet cycle and in the current cycle. In this
manner, the Bluetooth piconet is able to offer guaranteed polling interval
to some slaves, whilst providing best effort service to the others.
Furthermore, slaves with asymmetric traffic may be accommodated with ease,
without any previous arrangement. Simulation results show that ACLS
outperforms other common polling schemes under Constant Bit Rate (CBR)
traffic, and in the case of asymmetric traffic.


Date:			Wednesday, 2 July 2003

Time:			10:00a.m.-12:00noon

Venue:			Room 2302
			Lifts 17-18

Committee Members:		Dr. Jelena Misic (Supervisor)
			Dr. Mordecai Golin (Chairman)
			Dr. Jogesh Muppala


**** ALL are Welcome ****