Bounded-Diameter Tree Scatternets for Bluetooth WPANs

Free registration required

Executive Summary

Bluetooth is a promising wireless technology that enables devic4 to form short-range multihop wireless ad-hoc networks, or personal area networks. However, the Bluetooth scatternet formation is one of the challenges that need to resolve since the performance of a Bluetooth network depends largely on the scatternet topology used. This paper presents a height-balanced binary tree, termed ACB-tree for almost-complete-binary tree that allows two such trees to be combined to create a larger ACB-tree retaining the height-balance requirements.

  • Format: PDF
  • Size: 152.3 KB