Analysis of the Bluetooth device discovery protocol

  • Authors:

  • Goutam Chakraborty;Kshirasagar Naik;Debasish Chakraborty;Norio Shiratori;David Wei

  • Affiliations:

  • Department of Software and Information Science, Iwate Prefectural University, Iwate, Japan 020-0193;Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, Canada N2L 3G1;Research Institute of Electrical Communication, Tohoku University, Sendai, Japan 980-8577;Research Institute of Electrical Communication, Graduate School of Information Science, Tohoku University, Sendai, Japan 980-8577;Department of Computer and Information Science, Fordham University, Bronx, USA 10458

  • Venue:
  • Wireless Networks
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Device discovery and connection establishment are fundamental to communication between two Bluetooth (BT) devices. In this paper, we give an analytical model of the time it takes for the master in a piconet to discover one slave. We show that, even in the absence of packet interference, the discovery time can be long in some instances. We have simulated the discovery protocol by actually implementing it to validate the analytical model. By means of simulations, we show how discovery time is affected by (i) the presence of multiple potential slaves, and (ii) changes in the maximum backoff limit. Using simulation studies we observed the effectiveness of two proposed improvements to device discovery, namely, (i) avoiding repetitions of the A and B trains before a train switch, and (ii) eliminating the idea of random backoff, or reducing the backoff limit. We show that discovery time can be reduced by avoiding repetitions of the A and B trains before a train switch. However, complete elimination of the random backoff is not a good idea, as discovery time will be too long when the number of BT devices is large. Instead, choosing a small backoff limit of 250---300 slots is highly effective in reducing discovery time even in the presence of a large number (say, 50) of potential slaves.