Comments: file is on my cse home on hadar as indicated by path above. ContactPerson: joyghosh@cse.buffalo.edu Remote host: dhcp102-089.openport.buffalo.edu ### Begin Citation ### Do not delete this line ### %R 2004-06 %U /home/csgrad/joyghosh/public_html/btspin.pdf %A Ghosh, Joy %A Kumar, Vivek %A Wang, Xin %A Qiao, Chunming %T BTSpin - Single Phase Distributed Bluetooth Scatternet Formation %D December 13, 2003 %I Department of Computer Science and Engineering, SUNY Buffalo %K Bluetooth, Wireless Networking, Scatternet formation %Y algorithm, design %X The Bluetooth standard specifies the formation of Piconets but only alludes to the possibility of joining several of these Piconets to form a Scatternet. In an attempt to formalize this Scatternet formation process, several schemes have been suggested. The centralized schemes suggested so far, require all the nodes to be in the radio range of each other (i.e. single hop) to ensure the correctness of their algorithm. To address multi hop scenarios, the distributed schemes suggested so far, usually require multiple phases to form a Scatternet. In particular, they need a considerable amount of time and energy in the topology discovery phase, during which the nodes exchange one hop or even two hop neighbor information. This also restricts these schemesĀ? ability to efficiently cope with fully dynamic topology changes due to nodes joining/leaving. In this work, we propose a novel and practical approach called BlueToothSpin (BTSpin) to overcome several of the above mentioned shortcomings. BTSpin has a single phase, wherein the nodes concurrently form Scatternets and route data traffic. Our simulations show that BTSpin has a low Scatternet formation delay, and can form efficient multi-hop Scatternets when nodes arrive both Incrementally and En Masse (all at the same time). The total number of Piconets formed and the average number of roles per node (number of Piconets a node participates in) are also shown to be lower than other proposed mesh based protocols.