Intra-piconet scheduling in Bluetooth

Rachid Ait Yaiz

Research output: ThesisPhD Thesis - Research UT, graduation UTAcademic

64 Downloads (Pure)

Abstract

The trend of dynamically interconnecting the personal devices that people carry with them has led to the introduction of personal area networks (PANs) and personal networks (PNs). The Bluetooth® wireless access technology is believed to be a potential enabler of PANs and PNs. This dissertation focuses on Bluetooth intra-piconet scheduling (also referred to as Bluetooth polling) that helps in making the Bluetooth technology a successful enabler of PANs and PNs. In order for the Bluetooth technology to be such a successful enabler, its polling mechanism should be efficient. At the same time, the polling mechanism should also be fair. Finally, the polling mechanism must be able to provide quality of service (QoS), which is needed to support audio and video applications. Conventional polling mechanisms are less suitable for Bluetooth as they do not take the Bluetooth specification into account. Current Bluetooth polling mechanisms are either not able to poll in a fair and efficient manner, or they do not provide the needed QoS. In this thesis, a new polling mechanism, named Predictive Fair Poller (PFP), is developed. This polling mechanism predicts the availability of data for each slave, and it keeps track of fairness. Based on these two aspects, it decides which slave to poll next such that the effi- ciency and fairness are optimized. Further, two new QoS-capable polling mechanisms are developed, namely the fixed-interval poller and the variable-interval poller. These pollers follow the IETF s Guaranteed Service approach, hence providing both a rate guarantee and a delay guarantee. With respect to Bluetooth polling, this is new. The fixed-interval poller plans polls to slaves with fixed intervals, whereas the variable-interval poller postpones polls for slaves, whenever possible, in order to save bandwidth. The fixed-interval poller and the variable-interval poller provide, with some predefined maximum deviation, a rate guarantee, which leads to a delay guarantee, provided that the traffic sources comply to their traffic flow specification. These two types of guarantees are the main QoS types that are needed for audio and video applications. Additionally, retransmission strategies are developed that minimize the influence of bad radio environments on the provisioning of these QoS types. The mechanisms and techniques developed in this work are evaluated by means of simulation studies. These studies show that PFP is fair and efficient. In particular, the studies show that PFP performs at least as good as and sometimes better than existing Bluetooth polling mechanisms. Furthermore, the studies show that the variable-interval poller outperforms the fixed-interval poller, and that it is able to guarantee delay bounds that approach the delay bounds that can be guaranteed using a synchronous connection-oriented (SCO) channel. Moreover, the variable-interval poller is able to do so while consuming less resources. As the variable-interval poller can also perform retransmissions, this saved bandwidth can be used to avoid the link quality problems of SCO channels in bad radio environments, while keeping up QoS.
Original languageEnglish
Supervisors/Advisors
  • Haverkort, Boudewijn Remigius Heinrich Maria, Supervisor
  • Niemegeers, I.G.M.M., Supervisor
  • Heijenk, Geert, Co-Supervisor
Thesis sponsors
Award date8 Jul 2004
Place of PublicationApeldoorn, Netherlands
Publisher
Print ISBNs90-365-2049-5
Publication statusPublished - 8 Jul 2004

Fingerprint

Bluetooth
Scheduling
Quality of service
Personal communication systems
Specifications
Bandwidth
Telecommunication links
Availability

Keywords

  • IR-41557
  • EWI-3650
  • METIS-219898

Cite this

Ait Yaiz, R. (2004). Intra-piconet scheduling in Bluetooth. Apeldoorn, Netherlands: University of Twente.
Ait Yaiz, Rachid. / Intra-piconet scheduling in Bluetooth. Apeldoorn, Netherlands : University of Twente, 2004. 177 p.
@phdthesis{1d22129b3662461a811c5bdb240bf3dc,
title = "Intra-piconet scheduling in Bluetooth",
abstract = "The trend of dynamically interconnecting the personal devices that people carry with them has led to the introduction of personal area networks (PANs) and personal networks (PNs). The Bluetooth{\circledR} wireless access technology is believed to be a potential enabler of PANs and PNs. This dissertation focuses on Bluetooth intra-piconet scheduling (also referred to as Bluetooth polling) that helps in making the Bluetooth technology a successful enabler of PANs and PNs. In order for the Bluetooth technology to be such a successful enabler, its polling mechanism should be efficient. At the same time, the polling mechanism should also be fair. Finally, the polling mechanism must be able to provide quality of service (QoS), which is needed to support audio and video applications. Conventional polling mechanisms are less suitable for Bluetooth as they do not take the Bluetooth specification into account. Current Bluetooth polling mechanisms are either not able to poll in a fair and efficient manner, or they do not provide the needed QoS. In this thesis, a new polling mechanism, named Predictive Fair Poller (PFP), is developed. This polling mechanism predicts the availability of data for each slave, and it keeps track of fairness. Based on these two aspects, it decides which slave to poll next such that the effi- ciency and fairness are optimized. Further, two new QoS-capable polling mechanisms are developed, namely the fixed-interval poller and the variable-interval poller. These pollers follow the IETF s Guaranteed Service approach, hence providing both a rate guarantee and a delay guarantee. With respect to Bluetooth polling, this is new. The fixed-interval poller plans polls to slaves with fixed intervals, whereas the variable-interval poller postpones polls for slaves, whenever possible, in order to save bandwidth. The fixed-interval poller and the variable-interval poller provide, with some predefined maximum deviation, a rate guarantee, which leads to a delay guarantee, provided that the traffic sources comply to their traffic flow specification. These two types of guarantees are the main QoS types that are needed for audio and video applications. Additionally, retransmission strategies are developed that minimize the influence of bad radio environments on the provisioning of these QoS types. The mechanisms and techniques developed in this work are evaluated by means of simulation studies. These studies show that PFP is fair and efficient. In particular, the studies show that PFP performs at least as good as and sometimes better than existing Bluetooth polling mechanisms. Furthermore, the studies show that the variable-interval poller outperforms the fixed-interval poller, and that it is able to guarantee delay bounds that approach the delay bounds that can be guaranteed using a synchronous connection-oriented (SCO) channel. Moreover, the variable-interval poller is able to do so while consuming less resources. As the variable-interval poller can also perform retransmissions, this saved bandwidth can be used to avoid the link quality problems of SCO channels in bad radio environments, while keeping up QoS.",
keywords = "IR-41557, EWI-3650, METIS-219898",
author = "{Ait Yaiz}, Rachid",
year = "2004",
month = "7",
day = "8",
language = "English",
isbn = "90-365-2049-5",
series = "CTIT Ph.D.-thesis series",
publisher = "University of Twente",
number = "04–62",
address = "Netherlands",

}

Ait Yaiz, R 2004, 'Intra-piconet scheduling in Bluetooth', Apeldoorn, Netherlands.

Intra-piconet scheduling in Bluetooth. / Ait Yaiz, Rachid.

Apeldoorn, Netherlands : University of Twente, 2004. 177 p.

Research output: ThesisPhD Thesis - Research UT, graduation UTAcademic

TY - THES

T1 - Intra-piconet scheduling in Bluetooth

AU - Ait Yaiz, Rachid

PY - 2004/7/8

Y1 - 2004/7/8

N2 - The trend of dynamically interconnecting the personal devices that people carry with them has led to the introduction of personal area networks (PANs) and personal networks (PNs). The Bluetooth® wireless access technology is believed to be a potential enabler of PANs and PNs. This dissertation focuses on Bluetooth intra-piconet scheduling (also referred to as Bluetooth polling) that helps in making the Bluetooth technology a successful enabler of PANs and PNs. In order for the Bluetooth technology to be such a successful enabler, its polling mechanism should be efficient. At the same time, the polling mechanism should also be fair. Finally, the polling mechanism must be able to provide quality of service (QoS), which is needed to support audio and video applications. Conventional polling mechanisms are less suitable for Bluetooth as they do not take the Bluetooth specification into account. Current Bluetooth polling mechanisms are either not able to poll in a fair and efficient manner, or they do not provide the needed QoS. In this thesis, a new polling mechanism, named Predictive Fair Poller (PFP), is developed. This polling mechanism predicts the availability of data for each slave, and it keeps track of fairness. Based on these two aspects, it decides which slave to poll next such that the effi- ciency and fairness are optimized. Further, two new QoS-capable polling mechanisms are developed, namely the fixed-interval poller and the variable-interval poller. These pollers follow the IETF s Guaranteed Service approach, hence providing both a rate guarantee and a delay guarantee. With respect to Bluetooth polling, this is new. The fixed-interval poller plans polls to slaves with fixed intervals, whereas the variable-interval poller postpones polls for slaves, whenever possible, in order to save bandwidth. The fixed-interval poller and the variable-interval poller provide, with some predefined maximum deviation, a rate guarantee, which leads to a delay guarantee, provided that the traffic sources comply to their traffic flow specification. These two types of guarantees are the main QoS types that are needed for audio and video applications. Additionally, retransmission strategies are developed that minimize the influence of bad radio environments on the provisioning of these QoS types. The mechanisms and techniques developed in this work are evaluated by means of simulation studies. These studies show that PFP is fair and efficient. In particular, the studies show that PFP performs at least as good as and sometimes better than existing Bluetooth polling mechanisms. Furthermore, the studies show that the variable-interval poller outperforms the fixed-interval poller, and that it is able to guarantee delay bounds that approach the delay bounds that can be guaranteed using a synchronous connection-oriented (SCO) channel. Moreover, the variable-interval poller is able to do so while consuming less resources. As the variable-interval poller can also perform retransmissions, this saved bandwidth can be used to avoid the link quality problems of SCO channels in bad radio environments, while keeping up QoS.

AB - The trend of dynamically interconnecting the personal devices that people carry with them has led to the introduction of personal area networks (PANs) and personal networks (PNs). The Bluetooth® wireless access technology is believed to be a potential enabler of PANs and PNs. This dissertation focuses on Bluetooth intra-piconet scheduling (also referred to as Bluetooth polling) that helps in making the Bluetooth technology a successful enabler of PANs and PNs. In order for the Bluetooth technology to be such a successful enabler, its polling mechanism should be efficient. At the same time, the polling mechanism should also be fair. Finally, the polling mechanism must be able to provide quality of service (QoS), which is needed to support audio and video applications. Conventional polling mechanisms are less suitable for Bluetooth as they do not take the Bluetooth specification into account. Current Bluetooth polling mechanisms are either not able to poll in a fair and efficient manner, or they do not provide the needed QoS. In this thesis, a new polling mechanism, named Predictive Fair Poller (PFP), is developed. This polling mechanism predicts the availability of data for each slave, and it keeps track of fairness. Based on these two aspects, it decides which slave to poll next such that the effi- ciency and fairness are optimized. Further, two new QoS-capable polling mechanisms are developed, namely the fixed-interval poller and the variable-interval poller. These pollers follow the IETF s Guaranteed Service approach, hence providing both a rate guarantee and a delay guarantee. With respect to Bluetooth polling, this is new. The fixed-interval poller plans polls to slaves with fixed intervals, whereas the variable-interval poller postpones polls for slaves, whenever possible, in order to save bandwidth. The fixed-interval poller and the variable-interval poller provide, with some predefined maximum deviation, a rate guarantee, which leads to a delay guarantee, provided that the traffic sources comply to their traffic flow specification. These two types of guarantees are the main QoS types that are needed for audio and video applications. Additionally, retransmission strategies are developed that minimize the influence of bad radio environments on the provisioning of these QoS types. The mechanisms and techniques developed in this work are evaluated by means of simulation studies. These studies show that PFP is fair and efficient. In particular, the studies show that PFP performs at least as good as and sometimes better than existing Bluetooth polling mechanisms. Furthermore, the studies show that the variable-interval poller outperforms the fixed-interval poller, and that it is able to guarantee delay bounds that approach the delay bounds that can be guaranteed using a synchronous connection-oriented (SCO) channel. Moreover, the variable-interval poller is able to do so while consuming less resources. As the variable-interval poller can also perform retransmissions, this saved bandwidth can be used to avoid the link quality problems of SCO channels in bad radio environments, while keeping up QoS.

KW - IR-41557

KW - EWI-3650

KW - METIS-219898

M3 - PhD Thesis - Research UT, graduation UT

SN - 90-365-2049-5

T3 - CTIT Ph.D.-thesis series

PB - University of Twente

CY - Apeldoorn, Netherlands

ER -

Ait Yaiz R. Intra-piconet scheduling in Bluetooth. Apeldoorn, Netherlands: University of Twente, 2004. 177 p. (CTIT Ph.D.-thesis series; 04–62).