Hierarchical Grown Bluetrees (HGB) - An effective topology for bluetooth scatternets

Tsung Chuan Huang, Chu Sing Yang, Chao Chieh Huang, Shen Wen Bai

Research output: Contribution to journalArticle

5 Citations (Scopus)


Bluetooth is a promising technology for short-range wireless communication and networking, mainly used as a replacement for connected cables. The specification defines how to build a piconet and there are several existing solutions to construct a scatternet from the piconets. The process to construct a scatternet is called scatternet formation. We find that a tree shape scatternet called bluetree has three defects: First, it lacks efficiency in routing because the bluetree may form a skewed tree, not a balanced tree, resulting in longer routing paths. Second, the parent nodes in bluetree are very likely to become the bottlenecks of communication. Third, it lacks reliability. When a parent node is lost, it could cause several separated subtrees. In this paper we introduce an algorithm to generate the bluetree hierarchically; namely, the algorithm grows nodes in the bluetree level by level. This resolves the foregoing defects in scatternet formation. We construct the bluetree, keeping it balanced, to achieve the shorter routing paths, and establish the connection pairs between the siblings to provide another path to route. As a result, the traffic load at parent nodes can be greatly improved. Besides, once a parent node is lost, only two separated parts will be caused. A better reliability is therefore obtained.

Original languageEnglish
Pages (from-to)152-164
Number of pages13
JournalLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Publication statusPublished - 2003 Dec 1

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Hierarchical Grown Bluetrees (HGB) - An effective topology for bluetooth scatternets'. Together they form a unique fingerprint.

  • Cite this