Instituto de Computação Universidade Federal de Alagoas (UFAL)

Abstract—Bluetooth uses a communication technique called frequency-hopping which has some collateral effects. One of these is a significant delay time during the phase of discovery of nodes. To precisely estimate this delay, we use real and simulated devices, and we measure the elapsed time until a Piconet formation. Our contribution is modeling the Bluetooth network as a dynamic graph, adding the frequency-hopping procedures, Piconet limits and network constraints. These new components render a model which is more consistent with the Bluetooth network technology specification than those presented so far. Our graph can be used as a basis for realistic optimization models. Keywords—bluetooth; scatternet; frequency hopping; dynamic graph. I