Power-efficient and QoS-aware scheduling in Bluetooth scatternet for wireless PANs

Yang Ick Joo, Tae Jin Lee, Doo-Seop Eom, Yeonwoo Lee, Kyun Hyon Tchah

Research output: Contribution to journalArticle

8 Citations (Scopus)

Abstract

In this paper, we propose a power-efficient and QoS (Quality of Service)-aware MAC (Medium Access Control) scheduling algorithm for Bluetooth scatternet. If the inter-piconet scheduler in a bridge node between piconets operates simply by the Round Robin (RR) policy, a number of time slots may be wasted due to the guard time for piconet switching and the exchange of POLL-NULL packets. To overcome the link wastage problem in Bluetooth scatternet scheduling, several algorithms have recently been proposed. Although they can provide all of the links of a bridge node with fair service opportunities, they may cause waste of wireless resources since different Bluetooth devices may have various traffic characteristics. In addition, since Bluetooth devices are often required to operate under limited battery capacity, the number of unnecessary piconet switching has to be minimized for the power-efficient operation of a Bluetooth scatternet. Therefore, we propose a mechanism to support the power-efficient operation of a Bluetooth scatternet while guaranteeing various QoS requirements of Bluetooth devices. The proposed algorithm is compliant with the current Bluetooth specification, and we demonstrate its improved performance via simulations.

Original languageEnglish
Pages (from-to)1067-1072
Number of pages6
JournalIEEE Transactions on Consumer Electronics
Volume49
Issue number4
DOIs
Publication statusPublished - 2003 Nov 1

Fingerprint

Bluetooth
Quality of service
Scheduling
Scheduling algorithms
Medium access control
Specifications

Keywords

  • Bluetooth
  • QoS
  • Scatternet
  • Scheduling
  • Wireless personal area networks

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications

Cite this

Power-efficient and QoS-aware scheduling in Bluetooth scatternet for wireless PANs. / Joo, Yang Ick; Lee, Tae Jin; Eom, Doo-Seop; Lee, Yeonwoo; Tchah, Kyun Hyon.

In: IEEE Transactions on Consumer Electronics, Vol. 49, No. 4, 01.11.2003, p. 1067-1072.

Research output: Contribution to journalArticle

Joo, Yang Ick ; Lee, Tae Jin ; Eom, Doo-Seop ; Lee, Yeonwoo ; Tchah, Kyun Hyon. / Power-efficient and QoS-aware scheduling in Bluetooth scatternet for wireless PANs. In: IEEE Transactions on Consumer Electronics. 2003 ; Vol. 49, No. 4. pp. 1067-1072.
@article{84c8e87b6b0b4296b8a05a4a68a41e61,
title = "Power-efficient and QoS-aware scheduling in Bluetooth scatternet for wireless PANs",
abstract = "In this paper, we propose a power-efficient and QoS (Quality of Service)-aware MAC (Medium Access Control) scheduling algorithm for Bluetooth scatternet. If the inter-piconet scheduler in a bridge node between piconets operates simply by the Round Robin (RR) policy, a number of time slots may be wasted due to the guard time for piconet switching and the exchange of POLL-NULL packets. To overcome the link wastage problem in Bluetooth scatternet scheduling, several algorithms have recently been proposed. Although they can provide all of the links of a bridge node with fair service opportunities, they may cause waste of wireless resources since different Bluetooth devices may have various traffic characteristics. In addition, since Bluetooth devices are often required to operate under limited battery capacity, the number of unnecessary piconet switching has to be minimized for the power-efficient operation of a Bluetooth scatternet. Therefore, we propose a mechanism to support the power-efficient operation of a Bluetooth scatternet while guaranteeing various QoS requirements of Bluetooth devices. The proposed algorithm is compliant with the current Bluetooth specification, and we demonstrate its improved performance via simulations.",
keywords = "Bluetooth, QoS, Scatternet, Scheduling, Wireless personal area networks",
author = "Joo, {Yang Ick} and Lee, {Tae Jin} and Doo-Seop Eom and Yeonwoo Lee and Tchah, {Kyun Hyon}",
year = "2003",
month = "11",
day = "1",
doi = "10.1109/TCE.2003.1261197",
language = "English",
volume = "49",
pages = "1067--1072",
journal = "IEEE Transactions on Consumer Electronics",
issn = "0098-3063",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "4",

}

TY - JOUR

T1 - Power-efficient and QoS-aware scheduling in Bluetooth scatternet for wireless PANs

AU - Joo, Yang Ick

AU - Lee, Tae Jin

AU - Eom, Doo-Seop

AU - Lee, Yeonwoo

AU - Tchah, Kyun Hyon

PY - 2003/11/1

Y1 - 2003/11/1

N2 - In this paper, we propose a power-efficient and QoS (Quality of Service)-aware MAC (Medium Access Control) scheduling algorithm for Bluetooth scatternet. If the inter-piconet scheduler in a bridge node between piconets operates simply by the Round Robin (RR) policy, a number of time slots may be wasted due to the guard time for piconet switching and the exchange of POLL-NULL packets. To overcome the link wastage problem in Bluetooth scatternet scheduling, several algorithms have recently been proposed. Although they can provide all of the links of a bridge node with fair service opportunities, they may cause waste of wireless resources since different Bluetooth devices may have various traffic characteristics. In addition, since Bluetooth devices are often required to operate under limited battery capacity, the number of unnecessary piconet switching has to be minimized for the power-efficient operation of a Bluetooth scatternet. Therefore, we propose a mechanism to support the power-efficient operation of a Bluetooth scatternet while guaranteeing various QoS requirements of Bluetooth devices. The proposed algorithm is compliant with the current Bluetooth specification, and we demonstrate its improved performance via simulations.

AB - In this paper, we propose a power-efficient and QoS (Quality of Service)-aware MAC (Medium Access Control) scheduling algorithm for Bluetooth scatternet. If the inter-piconet scheduler in a bridge node between piconets operates simply by the Round Robin (RR) policy, a number of time slots may be wasted due to the guard time for piconet switching and the exchange of POLL-NULL packets. To overcome the link wastage problem in Bluetooth scatternet scheduling, several algorithms have recently been proposed. Although they can provide all of the links of a bridge node with fair service opportunities, they may cause waste of wireless resources since different Bluetooth devices may have various traffic characteristics. In addition, since Bluetooth devices are often required to operate under limited battery capacity, the number of unnecessary piconet switching has to be minimized for the power-efficient operation of a Bluetooth scatternet. Therefore, we propose a mechanism to support the power-efficient operation of a Bluetooth scatternet while guaranteeing various QoS requirements of Bluetooth devices. The proposed algorithm is compliant with the current Bluetooth specification, and we demonstrate its improved performance via simulations.

KW - Bluetooth

KW - QoS

KW - Scatternet

KW - Scheduling

KW - Wireless personal area networks

UR - http://www.scopus.com/inward/record.url?scp=1542647689&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=1542647689&partnerID=8YFLogxK

U2 - 10.1109/TCE.2003.1261197

DO - 10.1109/TCE.2003.1261197

M3 - Article

AN - SCOPUS:1542647689

VL - 49

SP - 1067

EP - 1072

JO - IEEE Transactions on Consumer Electronics

JF - IEEE Transactions on Consumer Electronics

SN - 0098-3063

IS - 4

ER -