This Article 
 Bibliographic References 
 Add to: 
Bluetooth Inquiry Time Characterization and Selection
September 2006 (vol. 5 no. 9)
pp. 1173-1187
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] Specification of the Bluetooth System, Core Version 1.1, Bluetooth SIG, 1999, http:/
[2] Specification of the Bluetooth System, Core Version 1.2, Bluetooth SIG, 2003, http:/
[3] L. Godell, M. Nordan, T. Lapolla, and M. Mendez, “WLAN and Bluetooth Update: Beyond the Hype,” http://www.forrester. com/ER/Research/Brief/ Excerpt0,1317,16960,00.html, 2003.
[4] T. Salonidis, P. Bhagwat, and L. Tassiulas, “Proximity Awareness and Fast Connection Establishment in Bluetooth,” Proc. First Ann. ACM Workshop Mobile and Ad Hoc Networking and Computing, Aug. 2000.
[5] T. Salonidis, P. Bhagwat, L. Tassiulas, and R. LaMaire, “Distributed Topology Construction of Bluetooth Personal Area Networks,” Proc. IEEE INFOCOM Conf., Apr. 2001.
[6] G. Zaruba and V. Gupta, “Simplified Bluetooth Device Discovery Analysis and Simulation,” Proc. 37th Hawaii Int'l Conf. System Sciences, Jan. 2004.
[7] O. Kasten and M. Langheinrich, “First Experiences with Bluetooth in the Smart-It's Distributed Sensor Network,” Proc. Int'l Conf. Parallel Architectures and Compilation Techniques, Sept. 2001.
[8] F. Siegemund and M. Rohs, “Rendezvous Layer Protocols for Bluetooth-Enabled Smart Devices,” Personal and Ubiquitous Computing J., Oct. 2003.
[9] J. Karlsson and A. Persson, “Device and Service Discovery in Bluetooth Networks,” master's thesis, Blekinge Inst. of Technology, telecomunicacoes200206BluetoothNetworks.pdf , 2002.
[10] M. Leopold, “Evaluation of Bluetooth Communication: Simulation and Experiments,” technical report, Univ. of Copenhagen, Feb. 2003.
[11] G. Alonso, E. Kranakis, C. Sawchuk, R. Wattenhofer, and P. Widmayer, “Probabilistic Protocols for Node Discovery in Ad Hoc Multi-Channel Broadcast Networks,” Proc. Ad-Hoc, Mobile, and Wireless Networks, Second Int'l Conf. (ADHOC-NOW) 2003, Oct. 2003.
[12] W. Conover, Practical Nonparametric Statistics, third ed. Wiley and Sons, 1998.
[13] B. Peterson, R. Baldwin, and J. Kharoufeh, “A Specification-Compatible Bluetooth Inquiry Simplification,” Proc. 37th Hawaii Int'l Conf. System Sciences, Jan. 2004.
[14] G. Zaruba and I. Chlamtac, “Accelerating Bluetooth Inquiry for Personal Area Networks,” Proc. 2002 Int'l Conf. Parallel and Distributed Processing Techniques and Applications (PDPTA '02), June 2002.
[15] B. Peterson, R. Baldwin, and R. Raines, “Bluetooth Discovery Time with Multiple Inquirers,” J. Comm. and Networks, June 2004.
[16] B. Peterson, R. Baldwin, and R. Raines, “Inquiry Packet Interference in Bluetooth Scatternets,” ACM Mobile Computing and Comm. Rev., vol. 8, no. 2, pp. 66-75, Apr. 2004.

Index Terms:
Mobile computing, algorithm/protocol design and analysis, mobile communication systems (Bluetooth inquiry probability distribution).
Brian S. Peterson, Rusty O. Baldwin, Jeffrey P. Kharoufeh, "Bluetooth Inquiry Time Characterization and Selection," IEEE Transactions on Mobile Computing, vol. 5, no. 9, pp. 1173-1187, Sept. 2006, doi:10.1109/TMC.2006.125
Usage of this product signifies your acceptance of the Terms of Use.