A novel hold-mode-based adaptive inter-piconet scheduling algorithm in bluetooth scatternets

Ching-Fang Hsu, Shu Ming Hsu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

In this paper, we proposed a new inter-piconet scheduling algorithm based on HOLD mode, a power saving mode of Bluetooth, to reduce the average delay of inter-piconet packets and maximize the utilization of bridge as possible. The delay of inter-piconet traffic is incurred by the phenomenon that a bridge stays in a piconet which has no inter-piconet traffic to be processed while inter-piconet packets of other piconets have to wait in queues. Consequently, our proposed scheme aims at determining the time duration which the bridge should spend in different piconet according to the traffic pattern so that the idle time of a bridge can be minimized. In addition, our design completely follows Bluetooth specification, i.e., there is no need to modify the specification or add any other device. So it is easy to implement and integrate the proposed scheduling algorithm into Bluetooth specification. Finally, we show the superiority of the proposed scheme on average delay, throughput, and scalability by simulation.

Original languageEnglish
Title of host publication2006 IEEE Wireless Communications and Networking Conference, WCNC 2006
Pages469-474
Number of pages6
Volume1
Publication statusPublished - 2006
Event2006 IEEE Wireless Communications and Networking Conference, WCNC 2006 - Las Vegas, NV, United States
Duration: 2006 Apr 32006 Apr 6

Other

Other2006 IEEE Wireless Communications and Networking Conference, WCNC 2006
CountryUnited States
CityLas Vegas, NV
Period06-04-0306-04-06

Fingerprint

Bluetooth
Scheduling algorithms
Specifications
Scalability
Throughput

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

Hsu, C-F., & Hsu, S. M. (2006). A novel hold-mode-based adaptive inter-piconet scheduling algorithm in bluetooth scatternets. In 2006 IEEE Wireless Communications and Networking Conference, WCNC 2006 (Vol. 1, pp. 469-474). [1683509]
Hsu, Ching-Fang ; Hsu, Shu Ming. / A novel hold-mode-based adaptive inter-piconet scheduling algorithm in bluetooth scatternets. 2006 IEEE Wireless Communications and Networking Conference, WCNC 2006. Vol. 1 2006. pp. 469-474
@inproceedings{40b54ba2e71d41db8e9f53c27959fc88,
title = "A novel hold-mode-based adaptive inter-piconet scheduling algorithm in bluetooth scatternets",
abstract = "In this paper, we proposed a new inter-piconet scheduling algorithm based on HOLD mode, a power saving mode of Bluetooth, to reduce the average delay of inter-piconet packets and maximize the utilization of bridge as possible. The delay of inter-piconet traffic is incurred by the phenomenon that a bridge stays in a piconet which has no inter-piconet traffic to be processed while inter-piconet packets of other piconets have to wait in queues. Consequently, our proposed scheme aims at determining the time duration which the bridge should spend in different piconet according to the traffic pattern so that the idle time of a bridge can be minimized. In addition, our design completely follows Bluetooth specification, i.e., there is no need to modify the specification or add any other device. So it is easy to implement and integrate the proposed scheduling algorithm into Bluetooth specification. Finally, we show the superiority of the proposed scheme on average delay, throughput, and scalability by simulation.",
author = "Ching-Fang Hsu and Hsu, {Shu Ming}",
year = "2006",
language = "English",
isbn = "1424402700",
volume = "1",
pages = "469--474",
booktitle = "2006 IEEE Wireless Communications and Networking Conference, WCNC 2006",

}

Hsu, C-F & Hsu, SM 2006, A novel hold-mode-based adaptive inter-piconet scheduling algorithm in bluetooth scatternets. in 2006 IEEE Wireless Communications and Networking Conference, WCNC 2006. vol. 1, 1683509, pp. 469-474, 2006 IEEE Wireless Communications and Networking Conference, WCNC 2006, Las Vegas, NV, United States, 06-04-03.

A novel hold-mode-based adaptive inter-piconet scheduling algorithm in bluetooth scatternets. / Hsu, Ching-Fang; Hsu, Shu Ming.

2006 IEEE Wireless Communications and Networking Conference, WCNC 2006. Vol. 1 2006. p. 469-474 1683509.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - A novel hold-mode-based adaptive inter-piconet scheduling algorithm in bluetooth scatternets

AU - Hsu, Ching-Fang

AU - Hsu, Shu Ming

PY - 2006

Y1 - 2006

N2 - In this paper, we proposed a new inter-piconet scheduling algorithm based on HOLD mode, a power saving mode of Bluetooth, to reduce the average delay of inter-piconet packets and maximize the utilization of bridge as possible. The delay of inter-piconet traffic is incurred by the phenomenon that a bridge stays in a piconet which has no inter-piconet traffic to be processed while inter-piconet packets of other piconets have to wait in queues. Consequently, our proposed scheme aims at determining the time duration which the bridge should spend in different piconet according to the traffic pattern so that the idle time of a bridge can be minimized. In addition, our design completely follows Bluetooth specification, i.e., there is no need to modify the specification or add any other device. So it is easy to implement and integrate the proposed scheduling algorithm into Bluetooth specification. Finally, we show the superiority of the proposed scheme on average delay, throughput, and scalability by simulation.

AB - In this paper, we proposed a new inter-piconet scheduling algorithm based on HOLD mode, a power saving mode of Bluetooth, to reduce the average delay of inter-piconet packets and maximize the utilization of bridge as possible. The delay of inter-piconet traffic is incurred by the phenomenon that a bridge stays in a piconet which has no inter-piconet traffic to be processed while inter-piconet packets of other piconets have to wait in queues. Consequently, our proposed scheme aims at determining the time duration which the bridge should spend in different piconet according to the traffic pattern so that the idle time of a bridge can be minimized. In addition, our design completely follows Bluetooth specification, i.e., there is no need to modify the specification or add any other device. So it is easy to implement and integrate the proposed scheduling algorithm into Bluetooth specification. Finally, we show the superiority of the proposed scheme on average delay, throughput, and scalability by simulation.

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

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

M3 - Conference contribution

SN - 1424402700

SN - 9781424402700

VL - 1

SP - 469

EP - 474

BT - 2006 IEEE Wireless Communications and Networking Conference, WCNC 2006

ER -

Hsu C-F, Hsu SM. A novel hold-mode-based adaptive inter-piconet scheduling algorithm in bluetooth scatternets. In 2006 IEEE Wireless Communications and Networking Conference, WCNC 2006. Vol. 1. 2006. p. 469-474. 1683509