Scatternet

From Wikipedia, the free encyclopedia
Jump to: navigation, search
Scatternet (master=red, slave=green, parking=blue)

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

Description[edit]

A piconet is the type of connection that is formed between two or more Bluetooth-enabled devices such as modern cell phones or PDAs. Bluetooth enabled devices are "peer units" in that they are able to act as either master or slave. However, when a piconet is formed between two or more devices, one device takes 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 (23 = 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. However, the basic bluetooth protocol does not support this relaying - the host software of each device would need to manage it. 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[edit]

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[edit]

Several papers exist that propose algorithms for scatternet formation,[1][2] 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 ETH Zurich[3] in the BTnode project[4]

In 2008, a student at University College Cork, Ireland developed a scatternet based application in the Java programming language, using the JSR-82 library.[5] 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.

In 2006, a student at the University of Technology, Iraq developed an on-demand peer-to-peer scatternet routing algorithm and protocol,[6] with Java ME application based on JSR-82 library. This application was tested successfully on several real life Java-enabled mobile phones, and is capable of building large scatternets, but its only practical when routes are less than 3 nodes long[clarification needed].

References[edit]

  1. ^ e.g: http://www.ece.gatech.edu/research/labs/bwn/papers/2004/j6.pdf
  2. ^ 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.
  3. ^ ETH Zurich
  4. ^ BTnode project.
  5. ^ B. Donegan, D. Doolan, S. Tabirca "Mobile Message Passing using a Scatternet Framework", International Journal of Communications & Control, May 2007, Vol. 3, Issue 1, pp. 51-60, http://www.journal.univagora.ro/?page=article_details&id=106
  6. ^ I. Ibraheem, "Development of Routing Algorithm Based on Bluetooth Technology", University of Technology, Iraq, December 2006, http://www.uotiq.org/, http://www.iraqicci.org/library/softwareengineeringmaster.htm