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.