Return to search

Hierarchical Grown Bluetrees ¡V An Effective Topology for Bluetooth Scatternets

Bluetooth is a promising technology for short-range wireless communication and networking, mainly used as a replacement for connected cables. Since the Bluetooth specification only defines how to build a Piconet, several solutions have been proposed to construct a Scatternet from the Piconets in the literatures. The process of constructing a Scatternet is called the 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 instead of a balanced tree, resulting in serious longer routing path. Second, the parent nodes in Bluetree are very likely to become the bottlenecks of communication. Third, it is not reliable. When a parent node is lost, several separate subtrees will be caused.
In this thesis, we present a method that generates the Bluetree hierarchically; that is, the nodes are added into the Bluetree level by level. This hierarchical grown bluetree (HGB) topology resolves the defects of conventional Bluetree. During growing up, HGB always remains balanced so as to preserve shorter routing paths. Besides, the connections between the siblings provide alternative paths for routing. As a result, the traffic load at parent nodes can be greatly improved and only two separate parts will be induced if a parent node is lost. Better reliability is therefore achieved.

Identiferoai:union.ndltd.org:NSYSU/oai:NSYSU:etd-0730103-234605
Date30 July 2003
CreatorsHuang, Chao-Chieh
ContributorsChyi-Ren Dow, Tse-Sheng Chen, Tsung-Chuan Huang, Slo-Li Chu, Ting-Wei Hou
PublisherNSYSU
Source SetsNSYSU Electronic Thesis and Dissertation Archive
LanguageCholon
Detected LanguageEnglish
Typetext
Formatapplication/pdf
Sourcehttp://etd.lib.nsysu.edu.tw/ETD-db/ETD-search/view_etd?URN=etd-0730103-234605
Rightsunrestricted, Copyright information available at source archive

Page generated in 0.0027 seconds