A Ringtree topology for Bluetooth Ad hoc Networks

碩士 === 國立臺北大學 === 資訊管理研究所 === 92 === With the growing in 3C industries, people forecast that Bluetooth and peripheral devices can make a big profit and play an important role in PAN(Personal Area Netowk). The structure of scatter-net in Bluetooth specification is not defined and remains as an open i...

Full description

Bibliographic Details
Main Authors: Hsu, Wei-Jun, 徐瑋駿
Other Authors: Juang, Tong-Ying
Format: Others
Language:zh-TW
Published: 2004
Online Access:http://ndltd.ncl.edu.tw/handle/20490400037437236723
id ndltd-TW-092NTPU0396012
record_format oai_dc
spelling ndltd-TW-092NTPU03960122015-10-13T13:27:33Z http://ndltd.ncl.edu.tw/handle/20490400037437236723 A Ringtree topology for Bluetooth Ad hoc Networks 環型樹狀藍芽分散網形成研究 Hsu, Wei-Jun 徐瑋駿 碩士 國立臺北大學 資訊管理研究所 92 With the growing in 3C industries, people forecast that Bluetooth and peripheral devices can make a big profit and play an important role in PAN(Personal Area Netowk). The structure of scatter-net in Bluetooth specification is not defined and remains as an open issue to the designers’ choice. Although many formation protocols have been proposed for mobile ad-hoc networks, the fault-tolerance and deadlock issues have not been properly addressed with the mobility concern. In the study, we propose a new scatter-net topology called Ringtree topology which refers to the Tree and Ring topology. The Ringtree structure has three key features including less hop number while in packet routing, fault-tolerance and starvation-free. In addition, the Ringtree topology limits the depth of tree in order to avoid bottleneck formed by the root routing. In this thesis, the formation algorithm of Ringtree topology is proposed. Which can show the Ringtree is fault-free and starvation-free while packets routed in the topology. Finally, the performance is evaluated by simulation in different size of networks and compared with other Bluetooth ad-hoc networks. Juang, Tong-Ying Chang, Yue-Shan 莊東穎 張玉山 2004 學位論文 ; thesis 70 zh-TW
collection NDLTD
language zh-TW
format Others
sources NDLTD
description 碩士 === 國立臺北大學 === 資訊管理研究所 === 92 === With the growing in 3C industries, people forecast that Bluetooth and peripheral devices can make a big profit and play an important role in PAN(Personal Area Netowk). The structure of scatter-net in Bluetooth specification is not defined and remains as an open issue to the designers’ choice. Although many formation protocols have been proposed for mobile ad-hoc networks, the fault-tolerance and deadlock issues have not been properly addressed with the mobility concern. In the study, we propose a new scatter-net topology called Ringtree topology which refers to the Tree and Ring topology. The Ringtree structure has three key features including less hop number while in packet routing, fault-tolerance and starvation-free. In addition, the Ringtree topology limits the depth of tree in order to avoid bottleneck formed by the root routing. In this thesis, the formation algorithm of Ringtree topology is proposed. Which can show the Ringtree is fault-free and starvation-free while packets routed in the topology. Finally, the performance is evaluated by simulation in different size of networks and compared with other Bluetooth ad-hoc networks.
author2 Juang, Tong-Ying
author_facet Juang, Tong-Ying
Hsu, Wei-Jun
徐瑋駿
author Hsu, Wei-Jun
徐瑋駿
spellingShingle Hsu, Wei-Jun
徐瑋駿
A Ringtree topology for Bluetooth Ad hoc Networks
author_sort Hsu, Wei-Jun
title A Ringtree topology for Bluetooth Ad hoc Networks
title_short A Ringtree topology for Bluetooth Ad hoc Networks
title_full A Ringtree topology for Bluetooth Ad hoc Networks
title_fullStr A Ringtree topology for Bluetooth Ad hoc Networks
title_full_unstemmed A Ringtree topology for Bluetooth Ad hoc Networks
title_sort ringtree topology for bluetooth ad hoc networks
publishDate 2004
url http://ndltd.ncl.edu.tw/handle/20490400037437236723
work_keys_str_mv AT hsuweijun aringtreetopologyforbluetoothadhocnetworks
AT xúwěijùn aringtreetopologyforbluetoothadhocnetworks
AT hsuweijun huánxíngshùzhuànglányáfēnsànwǎngxíngchéngyánjiū
AT xúwěijùn huánxíngshùzhuànglányáfēnsànwǎngxíngchéngyánjiū
AT hsuweijun ringtreetopologyforbluetoothadhocnetworks
AT xúwěijùn ringtreetopologyforbluetoothadhocnetworks
_version_ 1717735863982489600