Bluetooth Scatternet Formation Protocol: A Comparative Performance Analysis

This paper describes the in depth performance comparison and evaluation among three major solutions for forming multi-hop networks of Bluetooth devices (scatternet formation) and discovers the necessary key parameters related to scatternet formation. The three protocols considered in this paper are BlueTrees, BlueStars, and the "New protocol". By means of a thorough performance evaluation, protocol parameters and Bluetooth technology features that affect the duration of device discovery, have been identified. The effect of operations of the different protocols\´ on key metrics of the generated scatternets is also analyzed in this paper. The comparative performance evaluation showed that due to the simplicity of its operations and to its basic working requirements BlueStars is by far the fastest protocol for scatternet formation However, BlueStars produces scatternets with an unbounded, possibly large number of slaves per piconet, which imposes the use of potentially inefficient Bluetooth operations. A good compromise when interested in forming scatternets whose piconets have a bounded number of slaves is obtained by the New protocol. The comparative study presented in this paper clearly identifies the necessary tradeoff factors of a scatternet formation protocol that affects its performance