Scatternet

A scatternet is a type of ad-hoc computer network consisting of two or more piconets. Both of the terms 'scatternet' and 'piconet' are typically applied to Bluetooth wireless technology.

Description of a Scatternet

A piconet is the type of connection that is formed between two or more Bluetooth-enabled devices such as modern cell phones or PDA's. All Bluetooth enabled devices are "peer units" in that they have identical implementations. However, when a piconet is formed between two or more devices, one device is dynamically elected to take the role of 'master', and all other devices assume a 'slave' role for synchronization reasons. Piconets have a 3-bit address space, which limits the maximum size of a piconet to 8 devices (2³ = 8), i.e. 1 master and 7 slaves.

A scatternet is a number of interconnected piconets that supports communication between more than 8 devices. Scatternets can be formed when a member of one piconet (either the master or one of the slaves) elects to participate as a slave in a second, separate piconet. The device participating in both piconets can relay data between members of both ad-hoc networks. Using this approach, it is possible to join together numerous piconets into a large scatternet, and to expand the physical size of the network beyond Bluetooth's limited range.

Currently there are very few actual implementations of scatternets due to limitations of Bluetooth and the MAC address protocol. However, there is a growing body of research being conducted with the goal of developing algorithms to efficiently form scatternets.

Future Applications

Scatternets have the potential to bring the interconnectivity of the Internet to the physical world through wireless devices. A number of companies have attempted to launch social networking and dating services that leverage early scatternet implementations (see Bluedating). Scatternets can also be used to enable ad-hoc communication and interaction between autonomous robots and other devices.

Research

Several papers exist that propose algorithms for scatternet formation [e.g: http://users.ece.gatech.edu/tommaso/papers/jsac_bluetooth.pdf] , and many different approaches have been simulated in both academic and corporate R&D environments.

Some early experiments with large Scatternets can be found at [http://www.btnode.ethz.ch/projects/projects_index.html ETH Zurich] in the [http://www.btnode.ethz.ch BTnode project.]

A student at University College Cork, Ireland has recently developed a scatternet based application in the Java programming language, using the JSR-82 library. This applications main purpose is to facilitate parallel computations over Bluetooth scatternets, using an MPI-style message passing paradigm. Although it only runs on the emulation environment provided by Sun's Wireless Toolkit, it is capable of creating a scatternet of up to 15 devices and routing a message through the network.

[1] F. Cuomo, T. Melodia, I. F. Akyildiz, "Distributed self-healing and variable topology optimization algorithms for QoS provisioning in scatternets," IEEE JSAC Special Issue on Quality of Service Delivery in Variable Topology Networks, Sept. 2004, Vol. 22, Issue 7, pp. 1220-1236.

ee also

* Bluetooth
* Bluedating