On the characterization of Bluetooth scatternet topologies |
| Pravin Bhagwat, Srinivasa P. Rao |
| Bluetooth is an
emerging short range, wireless networking standard. Using Bluetooth communication
interfaces, a collection of devices can interconnect to form a scatternet.
A set of n nodes can be organized into a scatternet in many different ways.
This is in contrast to the classical narrowband packet radio networks or
the wireless LAN systems where the topology of node interconnections is
uniquely determined by the distances between the nodes.
Understanding the topological structure of scatternets is an important
first step towards the goal of building algorithms for self-organizing
networks. Unfortunately, the space of all scatternet topologies is so large
that it is computationally infeasible to search the space without proper
understanding of its mathematical structure. In this paper we describe
an efficient technique for enumerating all feasible Bluetooth scatternet
topologies as well as several constrained subsets of topologies.
These results provide a stepping stone for the design of optimization algorithms
for Bluetooth networks.
|
| Paper (postscript) |
|
|