Bluetooth time division duplex analysis as a polling system

Gil Zussman, Adrian Segall, Uri Yechiali

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Efficient communication in Bluetooth networks requires design of intra and inter-piconet scheduling algorithms, and therefore numerous algorithms have been proposed. However, due to complexities of the Bluetooth MAC, the performance of these algorithms has been analyzed mostly via simulation. We present exact analytic results regarding the exhaustive, gated, and limited (pure round robin) scheduling algorithms in piconets with unidirectional traffic. We show that, surprisingly, in symmetrical piconets with only uplink traffic, the mean waiting time is the same for the exhaustive and limited algorithms. This observation is extended for Time-Division-Duplex systems with arbitrary packet lengths. Furthermore, we show that the mean waiting time in a piconet with only uplink traffic is significantly higher than its corresponding value in a piconet with only downlink traffic. We then demonstrate the difficulties in analyzing the performance of the exhaustive and gated algorithms in a piconet with bi-directional traffic. Finally, we numerically compare the exact results to approximate results, presented in the past.

Original languageEnglish
Title of host publication2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, IEEE SECON 2004
Pages547-556
Number of pages10
StatePublished - 2004
Event2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, IEEE SECON 2004 - Santa Clara, CA, United States
Duration: 4 Oct 20047 Oct 2004

Publication series

Name2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, IEEE SECON 2004

Conference

Conference2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, IEEE SECON 2004
Country/TerritoryUnited States
CitySanta Clara, CA
Period4/10/047/10/04

Fingerprint

Dive into the research topics of 'Bluetooth time division duplex analysis as a polling system'. Together they form a unique fingerprint.

Cite this