跳到主要內容

臺灣博碩士論文加值系統

(44.222.189.51) 您好!臺灣時間:2024/05/20 13:59
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:徐瑋駿
研究生(外文):Hsu, Wei-Jun
論文名稱:環型樹狀藍芽分散網形成研究
論文名稱(外文):A Ringtree topology for Bluetooth Ad hoc Networks
指導教授:莊東穎莊東穎引用關係張玉山張玉山引用關係
指導教授(外文):Juang, Tong-YingChang, Yue-Shan
學位類別:碩士
校院名稱:國立臺北大學
系所名稱:資訊管理研究所
學門:電算機學門
學類:電算機一般學類
論文種類:學術論文
論文出版年:2004
畢業學年度:92
語文別:中文
論文頁數:70
中文關鍵詞:藍芽分散網形成隨意型網路
外文關鍵詞:bluetoothscatternetformationad-hoc network
相關次數:
  • 被引用被引用:4
  • 點閱點閱:299
  • 評分評分:
  • 下載下載:22
  • 收藏至我的研究室書目清單書目收藏:1
隨著3C產業的蓬勃發展,預料藍芽及其周邊產品將可帶來高額的獲利,並扮演個人隨意網路重要的一環。目前藍芽規格書並沒有針對分散網建置過程加以規範,因此許多研究者仍致力於該議題進行探討。現階段雖然已有許多分散網形成協定,但往往缺乏因為節點移動所必須的容錯和死結問題解決方案。因此本研究根據先前學者樹狀與環狀拓樸提出環形樹狀分散網拓樸,其包含三大特色 : 繞徑長度短、具容錯和飢餓防範機制。此外,本研究改變樹狀架構限制其樹深和節點分支度,避免在繞徑時,樹根節點常成為傳輸瓶頸的缺點。本篇論文包含環形樹狀拓樸演算法,繞徑方式,容錯與飢餓防範機制。最後,我們利用不同的節點數進行模擬評估網路效能,並與其他分散網拓樸進行比較。
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.
頁數
謝 辭 ..........................................................III
中文論文摘要 ..................................................... IV
英文論文摘要 ..................................................... V
目 錄 .......................................................... VI
圖 次 ..........................................................VII
表 次 .......................................................... X
第一章 緒 論 ................................................... 01
1.1 研究背景 ................................................. 01
1.2 研究動機 ................................................. 02
1.3 研究目的 ................................................. 04
1.4 論文架構 ................................................. 04
第二章 藍芽簡介 ................................................. 06
2.1 藍芽系統簡介 ............................................. 06
2.2 藍芽基本規格 ............................................. 09
2.2.1 跳頻 ............................................... 09
2.2.2 藍芽微網路及其連線 ................................. 10
2.2.3 角色轉換及狀態轉換 ................................. 13
第三章 相關研究 ................................................. 17
3.1 樹狀拓樸 ................................................. 17
3.2 星狀拓樸 ................................................. 21
3.3 環狀拓樸 ................................................. 24
3.4 相關研究整理與分析 ....................................... 25
3.5 其他相關研究 ............................................. 27
3.5.1 繞徑相關研究 ....................................... 27
3.5.2 干擾 ............................................... 28
3.5.3 Scheduling ......................................... 28
第四章 環形樹狀拓樸 ............................................. 30
4.1 環形樹狀拓樸概念 ......................................... 30
4.2 拓樸形成 ................................................. 30
4.2.1 環形子樹形成(Ring Subtree Formation) ............... 31
4.2.2 Ringtree Solicitation .............................. 33
4.3 繞徑方式 ................................................. 41
4.3.1 環形子樹內 ......................................... 41
4.3.2 環形子樹間 ......................................... 44
4.4 容錯考量 ................................................. 46
4.5 排程(Scheduling) ......................................... 48
4.5.1積點式連線順序管理機制 .............................. 48
4.5.2 積點調整與重分配 ................................... 52
4.6 環形樹狀拓樸特性 ......................................... 54
第五章 模擬與結果分析 ........................................... 56
5.1 模擬環境與參數設定 ....................................... 56
5.2 模擬結果 ................................................. 57
5.2.1 微網路數目 ......................................... 57
5.2.2 繞徑長度 ........................................... 59
5.2.3 平均角色扮演數 ..................................... 60
5.2.4 延遲 ............................................... 61
第六章 結論與建議 ............................................... 64
6.1 研究貢獻 ................................................. 64
6.2 研究限制 ................................................. 65
6.3 後續研究建議 ............................................. 65
参考文獻 ......................................................... 66
附錄
博碩士論文電子檔案上網授權書 ................................. 68
著作權聲明 ................................................... 69
作者簡介 ..................................................... 70
[1] Gergely V.Zaruba, Stefano Basagni, and Imrich Chlamtac. “Bluetrees─Scaternet Formation to Enable Bluetooth-Based Ad Hoc Networks”, IEEE International Conference, 2001, vol.1, pp. 273-277.
[2] Stefano Basagni and Chiara Petrioli. “Configurating BlueStars : Multihop Scatternet Formation for Bluetooth Networks”, IEEE Transactions on Computers, Vol.52, No.6, June 2003.
[3] Ting-Yu Lin, Yu-Chee Tseng, Keng-Ming Chang and Chun-Liang Tu. “Formation, Routing, and Maintenance Protocols for the BlueRing Scatternet of Bluetooths”, IEEE Proceedings of the 36th Annual Hawaii International Conference on System Sciences (HICSS’03) 2002.
[4] Zhifang Wang, Robert J.Thomas and Zygmunt Hass. “Bluenet─a New Scatternet Formation Scheme”.IEEE Proceedings of the 35th Annual Hawaii International Conference on System Sciences (HICSS~35’02) 2002.
[5] Yong Liu, Myung J. Lee and Tarek N. Saadawi. “A Bluetooth Scatternet-Route Structure for Multihop Ad Hoc Networks”. IEEE Journal on Selected Areas in Communications, Vol.21, No.2, Fuburary 2003.
[6] Pravin Bhagwat and Adrian Segall. “A Routing Vector Method(RVM) for Routing in Bluetooth Scatternets”.
[7] Min-Te Sun, Chung-Kuo Chang, and Ten-Hwang Lai. “A Self-Routing Topology for Bluetooth Scatternets”, Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN.02), 2002.
[8] Ting-Yu Lin, Yu-Chee Tseng and Yuan-Ting Lu. “An Efficient Link Polling Policy by Pattern Matching for Bluetooth Piconets”. IEEE Hawaii International Conference on System Science (HICSS’03), 2002.
[9] Min-Te Sun, Shaoyong Wang, Chung-Kuo Chang, Ten-Hwang Lai, Hiroyuki Sawatari and Hiromi Okada. “Interference-Aware MAC Scheduling and SAR Policies for Bluetooth Scatternets”.
[10] Simon Baatz, Matthias Frank, Carmen Kuhl, Peter Martini and Christoph Scholz. “Bluetooth Scatternets : An Enhanced Adaptive Scheduling Scheme”. IEEE 2002.
[11] Theodoros Salonidis, Pravin Bhagwat, Leandors Tassiulas, and Richard LaMaire. “Distributed Topology Construction of Bluetooth Personal Area Networks”. IEEE INFOCOM, 2001.
[12] The Network Simulator - ns-2, http://www.isi.edu/nsnam/ns/
[13] BlueHoc: Bluetooth Performance Evaluation Tool, http://oss.software.ibm.com/developerworks/opensource/bluehoc/
[14] 許家瑞, “An ns-based Bluetooth Simulation Environment”. 國立臺灣大學資訊管理學研究所碩士論文.
[15] Bluetooth Product Shipments Surpass One Million Units Per Week, http://www.bluetooth.com/news/sigreleases.asp?A=2&PID=994&ARC=1&ofs=.
[16] 許績瑋,2002,「藍芽市場最新發展現況」,ITIS(工業技術研究院產業技術資訊服務推廣計畫)產業評估。
[17] Specification of the Bluetooth System, Volume 1, Core, version1.2, http://www.bluetooth.com, Nov, 2003.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
1. 5. 吳天泰,〈由教育的觀點談原住民雛妓問題〉,國教園地,44期,1993.01.15,頁4-9。
2. 1. 孔吉文、鄭惠珠,〈消失的原住民醫療文化及其危機〉,山海文化雙月刊,5期,1994.07,頁120-129。
3. 9. 林憲宏、呂照,〈慈濟醫院住院病患之人口統計背景-初報〉,慈濟醫學,3卷3期,1991.03,頁203-208。
4. 10. 洪文惠,〈未成年少女從娼原因之探討〉,律師通訊,187期,1995.04.15,頁20-22。
5. 12. 唐啟明,〈雛妓問題與防治〉,社會福利,110期,1994.02,頁2-5。
6. 15. 黃惠鈴,〈從國外空降的「白衣」部隊〉,康健雜誌,8期,1999.05.01,頁122-125。
7. 16. 張瓊方,〈半世紀台灣情-門諾醫院走向本土〉,光華(中英版),23卷1期,1998.01,頁98-107。
8. 17. 張瓊方,〈歸人?還是過客?-門諾醫生的回流風〉,光華(中英版),23卷1期,1998.01,頁108-113。
9. 21. 陳皎眉,〈雛妓的家庭與個人因素及其對策之探討〉,律師通訊,187期,1995.04.15,頁12-19。
10. 29. 鄭瑞隆,〈少女從娼原因與防治策略之研究〉,犯罪學期刊,3期,1997.12,頁85-120。
11. 30. 劉慧音,〈長期照護在門諾-財團法人基督教門諾會醫院〉,領導護理,4卷1期,2001.06,頁17-20。
12. 34. 鴻義章、林慶豐、彭玉章、呂淑妤,〈臺灣原住民醫療衛生政策之回顧〉,臺灣公共衛生雜誌,21卷4期,2002.08,頁235-242。