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

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

研究成果: Article

5 引文 斯高帕斯(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.

頁(從 - 到)152-164
期刊Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
出版狀態Published - 2003 十二月 1


All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)