An inter-piconet scheduling algorithm for Bluetooth scatternets

Suman Saha, Mitsuji Matsumoto

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

6 Citations (Scopus)

Abstract

Bluetooth is a wireless specification delivering short-range radio communication between electronic devices that are equipped with specialized Bluetooth chips. It lets nearly all devices talk to one another by creating a common language between them. The basic Bluetooth network topology (referred to as a piconet) is a collection of slave devices operating together with one master. A multi-hop ad-hoc network of piconets in which some of the devices are present in more than one piconet is referred to as a scatternet. Efficient scatternet data flow requires design of inter-piconet scheduling algorithms. This paper presents and evaluates a fair and efficient scheduling algorithm for inter-piconet based on the Bluetooth hold mode. During intra-piconet scheduling, we have used soft-QoS based SFPQ algorithm. SFPQ is a fair and efficient polling algorithm. Finally, we evaluate the performance of proposed algorithm regarding efficient and fairness inter-piconet scheduling via simulation and show that the proposed algorithm outperforms Load Adaptive Scheduling Algorithm.

Original languageEnglish
Title of host publicationProceedings of the Advanced International Conference on Telecommunications and International Conference on Internet and Web Applications and Services, AICT/ICIW'06
Pages24
Number of pages1
Volume2006
DOIs
Publication statusPublished - 2006
EventAdvanced International Conference on Telecommunications andInternational Conference on Internet and Web Applications and Services, AICT/ICIW'06 - Guadelope
Duration: 2006 Feb 192006 Feb 25

Other

OtherAdvanced International Conference on Telecommunications andInternational Conference on Internet and Web Applications and Services, AICT/ICIW'06
CityGuadelope
Period06/2/1906/2/25

Fingerprint

Bluetooth
Scheduling algorithms
Scheduling
Radio communication
Ad hoc networks
Adaptive algorithms
Quality of service
Topology
Specifications

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Saha, S., & Matsumoto, M. (2006). An inter-piconet scheduling algorithm for Bluetooth scatternets. In Proceedings of the Advanced International Conference on Telecommunications and International Conference on Internet and Web Applications and Services, AICT/ICIW'06 (Vol. 2006, pp. 24). [1602156] https://doi.org/10.1109/AICT-ICIW.2006.47

An inter-piconet scheduling algorithm for Bluetooth scatternets. / Saha, Suman; Matsumoto, Mitsuji.

Proceedings of the Advanced International Conference on Telecommunications and International Conference on Internet and Web Applications and Services, AICT/ICIW'06. Vol. 2006 2006. p. 24 1602156.

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

Saha, S & Matsumoto, M 2006, An inter-piconet scheduling algorithm for Bluetooth scatternets. in Proceedings of the Advanced International Conference on Telecommunications and International Conference on Internet and Web Applications and Services, AICT/ICIW'06. vol. 2006, 1602156, pp. 24, Advanced International Conference on Telecommunications andInternational Conference on Internet and Web Applications and Services, AICT/ICIW'06, Guadelope, 06/2/19. https://doi.org/10.1109/AICT-ICIW.2006.47
Saha S, Matsumoto M. An inter-piconet scheduling algorithm for Bluetooth scatternets. In Proceedings of the Advanced International Conference on Telecommunications and International Conference on Internet and Web Applications and Services, AICT/ICIW'06. Vol. 2006. 2006. p. 24. 1602156 https://doi.org/10.1109/AICT-ICIW.2006.47
Saha, Suman ; Matsumoto, Mitsuji. / An inter-piconet scheduling algorithm for Bluetooth scatternets. Proceedings of the Advanced International Conference on Telecommunications and International Conference on Internet and Web Applications and Services, AICT/ICIW'06. Vol. 2006 2006. pp. 24
@inproceedings{81f8d819cbec496eb7a48cb4a021ef88,
title = "An inter-piconet scheduling algorithm for Bluetooth scatternets",
abstract = "Bluetooth is a wireless specification delivering short-range radio communication between electronic devices that are equipped with specialized Bluetooth chips. It lets nearly all devices talk to one another by creating a common language between them. The basic Bluetooth network topology (referred to as a piconet) is a collection of slave devices operating together with one master. A multi-hop ad-hoc network of piconets in which some of the devices are present in more than one piconet is referred to as a scatternet. Efficient scatternet data flow requires design of inter-piconet scheduling algorithms. This paper presents and evaluates a fair and efficient scheduling algorithm for inter-piconet based on the Bluetooth hold mode. During intra-piconet scheduling, we have used soft-QoS based SFPQ algorithm. SFPQ is a fair and efficient polling algorithm. Finally, we evaluate the performance of proposed algorithm regarding efficient and fairness inter-piconet scheduling via simulation and show that the proposed algorithm outperforms Load Adaptive Scheduling Algorithm.",
author = "Suman Saha and Mitsuji Matsumoto",
year = "2006",
doi = "10.1109/AICT-ICIW.2006.47",
language = "English",
isbn = "0769525229",
volume = "2006",
pages = "24",
booktitle = "Proceedings of the Advanced International Conference on Telecommunications and International Conference on Internet and Web Applications and Services, AICT/ICIW'06",

}

TY - GEN

T1 - An inter-piconet scheduling algorithm for Bluetooth scatternets

AU - Saha, Suman

AU - Matsumoto, Mitsuji

PY - 2006

Y1 - 2006

N2 - Bluetooth is a wireless specification delivering short-range radio communication between electronic devices that are equipped with specialized Bluetooth chips. It lets nearly all devices talk to one another by creating a common language between them. The basic Bluetooth network topology (referred to as a piconet) is a collection of slave devices operating together with one master. A multi-hop ad-hoc network of piconets in which some of the devices are present in more than one piconet is referred to as a scatternet. Efficient scatternet data flow requires design of inter-piconet scheduling algorithms. This paper presents and evaluates a fair and efficient scheduling algorithm for inter-piconet based on the Bluetooth hold mode. During intra-piconet scheduling, we have used soft-QoS based SFPQ algorithm. SFPQ is a fair and efficient polling algorithm. Finally, we evaluate the performance of proposed algorithm regarding efficient and fairness inter-piconet scheduling via simulation and show that the proposed algorithm outperforms Load Adaptive Scheduling Algorithm.

AB - Bluetooth is a wireless specification delivering short-range radio communication between electronic devices that are equipped with specialized Bluetooth chips. It lets nearly all devices talk to one another by creating a common language between them. The basic Bluetooth network topology (referred to as a piconet) is a collection of slave devices operating together with one master. A multi-hop ad-hoc network of piconets in which some of the devices are present in more than one piconet is referred to as a scatternet. Efficient scatternet data flow requires design of inter-piconet scheduling algorithms. This paper presents and evaluates a fair and efficient scheduling algorithm for inter-piconet based on the Bluetooth hold mode. During intra-piconet scheduling, we have used soft-QoS based SFPQ algorithm. SFPQ is a fair and efficient polling algorithm. Finally, we evaluate the performance of proposed algorithm regarding efficient and fairness inter-piconet scheduling via simulation and show that the proposed algorithm outperforms Load Adaptive Scheduling Algorithm.

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

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

U2 - 10.1109/AICT-ICIW.2006.47

DO - 10.1109/AICT-ICIW.2006.47

M3 - Conference contribution

AN - SCOPUS:33749049110

SN - 0769525229

SN - 9780769525228

VL - 2006

SP - 24

BT - Proceedings of the Advanced International Conference on Telecommunications and International Conference on Internet and Web Applications and Services, AICT/ICIW'06

ER -