Bluetooth Inquiry Time Characterization and Selection

The Bluetooth discovery process requires use of the inquiry substate which not only consumes significant power, but prevents normal data traffic flow and simultaneously acts as a potential noise source for neighboring networks. Therefore, the inquiry substate dwell time should be limited to discovering an acceptable number of neighboring devices. Although an estimate of the probability density function of the time to discover scanning devices is straightforward, the complex temporal and spectral interactions between two devices make precise inquiry time characterization difficult. We characterize these interactions and derive detailed analytical expressions for the probability distribution of the inquiry time for a Bluetooth-enabled device that follows v1.1 of the Bluetooth specification and uses the default 11.25 ms inquiry scan window that opens every 1.28 s. Subsequently, we show a single inquirer will locate 99 percent of all scanning devices within transmission range in 5.12 seconds rather than the 10.24 s recommended in the specification. Using specification v1.2, we show that the inquiry time can be reduced to 3.84 seconds and 1.28 seconds using the standard and interlaced inquiry scan modes, respectively. Substantial inquiry time reduction results in reduced power requirements and increased throughput by increasing data traffic and reducing interference with neighboring piconets. Our results are validated via comparison with existing simulation models and measurement studies. The models used to derive the distribution also lend themselves to characterizing the discovery time with variations in the discovery process

[1]  Gergely Zaruba,et al.  Simplified Bluetooth Device Discovery - Analysis and Simulation , 2004, HICSS.

[2]  Albin Persson,et al.  Device and Service Discovery in Bluetooth Networks , 2002 .

[3]  David J. Groggel,et al.  Practical Nonparametric Statistics , 2000, Technometrics.

[4]  Brian S. Peterson,et al.  Bluetooth Discovery Time with Multiple Inquirers , 2006, Proceedings of the 39th Annual Hawaii International Conference on System Sciences (HICSS'06).

[5]  Michael Rohs,et al.  Rendezvous layer protocols for Bluetooth-enabled smart devices , 2002, Personal and Ubiquitous Computing.

[6]  Brian S. Peterson,et al.  A specification-compatible Bluetooth inquiry simplification , 2004, 37th Annual Hawaii International Conference on System Sciences, 2004. Proceedings of the.

[7]  Leandros Tassiulas,et al.  Proximity awareness and fast connection establishment in Bluetooth , 2000, MobiHoc.

[8]  Leandros Tassiulas,et al.  Distributed topology construction of Bluetooth personal area networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[9]  Brian S. Peterson,et al.  Inquiry packet interference in bluetooth scatternets , 2004, MOCO.

[10]  C. Borror Practical Nonparametric Statistics, 3rd Ed. , 2001 .

[11]  Marc Langheinrich,et al.  First Experiences with Bluetooth in the Smart-Its Distributed Sensor Network , 2001 .

[12]  Gustavo Alonso,et al.  Probabilistic Protocols for Node Discovery in Ad Hoc Multi-channel Broadcast Networks , 2003, ADHOC-NOW.

[13]  Martin Leopold,et al.  Evaluation of Bluetooth communication: Simulation and experiments , 2002 .

[14]  Imrich Chlamtac,et al.  Accelerating Bluetooth inquiry for personal area networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).