Abstract

The problem of Bluetooth scatternet formation is: given N isolated wireless mobile Bluetooth devices, how to form a scatternet to satisfy a set of general guidelines and performance metrics? The scatternet formation protocol is an open issue in the Bluetooth specification [1]. The topology of a scatternet has a great effect on the performance of the network. There are many ways to construct a scatternet with a given set of N Bluetooth devices, but so far there are very few papers that discuss the issues related to scatternet formation. This major report focuses on the problem of the scatternet formation in Bluetooth mobile ad hoc networks. We critically summarize the current research on scatternet formation and give the advantages and the disadvantages of each scatternet formation protocol. Then, we describe some general guidelines and performance metrics for scatternet formation. Finally, we propose three new topologies for Bluetooth scatternets called DRT, RFCM, and CMT, and compute various performance metrics for them. All three topologies have good scatternet performance.