A formal analysis of bluetooth device discovery

Duflot, M., Kwiatkowska, M., Norman, G. and Parker, D. (2006) A formal analysis of bluetooth device discovery. International Journal on Software Tools for Technology Transfer (STTT), 8(6), pp. 621-632. (doi: 10.1007/s10009-006-0014-x)

Full text not currently available from Enlighten.


This paper presents a formal analysis of the device discovery phase of the Bluetooth wireless communication protocol. The performance of this process is the result of a complex interaction between several devices, some of which exhibit random behaviour.We use probabilistic model checking and, in particular, the tool PRISM to compute the best- and worst-case performance of device discovery: the expected time for the process to complete and the expected power consumption. We illustrate the utility of performing an exhaustive, low-level analysis to produce exact results in contrast to simulation techniques, where additional probabilistic assumptions must be made. We demonstrate an example of how seemingly innocuous assumptions can lead to incorrect performance estimations. We also analyse the effectiveness of improvements made between versions 1.1 and 1.2 of the Bluetooth specification.

Item Type:Articles
Glasgow Author(s) Enlighten ID:Norman, Dr Gethin
Authors: Duflot, M., Kwiatkowska, M., Norman, G., and Parker, D.
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
College/School:College of Science and Engineering > School of Computing Science
Journal Name:International Journal on Software Tools for Technology Transfer (STTT)
Published Online:05 July 2006

University Staff: Request a correction | Enlighten Editors: Update this record