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...
Main Authors: | , |
---|---|
Other Authors: | |
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 |