環形藍芽網路：一個藍芽通訊網路的新拓樸及其繞徑協定

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：21

、訪客IP：3.145.42.94

姓名

張耿銘(Keng-Ming Chang) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

環形藍芽網路：一個藍芽通訊網路的新拓樸及其繞徑協定
(BlueRing: A New Scatternet Topology for Bluetooth and Its Routing protocols)

相關論文

★ 在網路上提供單色影像傳輸的認證及所有權驗證之協定	★ 無線行動隨建即連網路的媒介存取: 一個具動態頻道分配的 MAC 協定
★ 在高維Tori/Meshes蟲洞繞徑網路上具負載平衡之多點群播	★ 在個人通訊系統下銷售員移動模型之位置追蹤方法
★ 無線行動隨建即連網路上之廣播與繞徑問題	★ 在Linux環境下設計及實作具位置知覺的無線行動隨建即用網路之繞徑協定
★ 以動態方法解決在無線行動隨建即連網路環境下之廣播風暴問題	★ 一個適用於熱門視訊服務之遞迴頻率分割廣播策略
★ 在雙階層無線ATM網路下細胞部署與路徑預留的策略	★ 使用Java語言製作一個行動資料系統
★ 在數位影像上資料隱藏技術之探討	★ 在Linux環境下設計及實作一個隨意行動無線網路的繞徑最佳化協定
★ 在無線隨意行動網路下設計多重路徑之具有服務品質的繞徑協定	★ 熱門電影的高效能廣播演算法
★ 無線行動隨建即連網路上之媒體存取問題	★ 使用功率調整來增加多節點封包無線網路

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

在藍芽通訊網路中，目前只提供了微網路(piconet）間點對點的通訊，而對於大範圍的多重微網路（scatternet）間，資料的繞徑問題（routing problem），規格書中並未詳細定義，留下了讓設計者彈性的選擇。所以，在設計一個這樣的繞徑協定(routing protocol）中，我們的目標首先在於創造一個簡單、有效率的拓樸，再在此拓樸上發展一個理想的繞徑協定。
考慮藍芽通訊網路的應用，主要方向可在於個人通訊網路方面，也就是主要的設計理念在於簡單、小範圍內的傳輸。然而在傳統的繞徑協定中，直接引用於藍芽網路上並不適合，因為藍芽網路獨特的基頻(baseband）與媒體存取層（MAC layer）特性，使的我們要重新設計一個適合它的繞徑協定。在這篇論文中，我們提出了一個環形的拓樸，稱為”環形藍芽網路”，類似於IEEE 802. 訊標網路，但也由於藍芽基頻特性，實質上與IEEE 802.5 訊標網路有所不同。在環形藍芽網路中，我們所提出的繞徑協定，支援了單一廣播，透過橋接點(Bridge）在不同微網路間的切換策略，將封包傳遞出去。
在此繞徑協定中，網路上的通訊點並不需要維持額外的繞徑表（routing table），這意味著不需要額外的繞徑資訊，傳遞往來於各點之間。我們也發展了一套網路的基本容錯能力，讓整個環形網路能維持通訊。
我們相信，在這樣的拓樸下，非常適合應用於個人通訊網路，且在模擬測試中，我們與其他拓樸比較過後，效能上也明顯的較好。

摘要(英)

The basic networking unit in Bluetooth is Piconet, and a larger-area Bluetooth network can be formed by multiple piconets,called scatternet. However, the structure of scatternets is not defined in the Bluetooth specification and remains as an open
issue at the designers’’ choice. It is desirable to have simple yet efficient scatternet topologies with good supports of routing
protocols, considering that Bluetooths are to be used for personal-area networks with design goals of simplicity and compactness. In the literature, although many routing protocols
have been proposed for mobile ad hoc networks, directly applying them poses a problem due to Bluetooth’’s special baseband and MAC-layer features. In this paper, we propose a new ring
topology called BlueRing for scatternet structure. It is similar to the IEEE 802.5 token-ring but differs from it in several aspects due to Bluetooth’’s special baseband features. A
routing protocol is proposed to support unicast on BlueRings, along with a bridging policy to support connections and packet relays between different piconets. Routing on BlueRing is stateless in the sense that no routing information needs to be kept by any host once the ring is formed. A fault-tolerant mechanism is developed to tolerate one Bluetooth leaving and thus breaking the BlueRing to keep the network alive. We believe that this new topology is quite scalable to satisfy the requirement of
personal-area networks. Simulations and comparisons against other scatternet structures have been conducted. The results demonstrate
that BlueRing outperforms other scatternet structures with higher network throughput and moderate packet delay time.

關鍵字(中)

★ 行動計算
★ 無線通訊
★ 個人網路
★ 藍芽

關鍵字(英)

★ ad hoc network
★ Bluetooth
★ mobile computing
★ personal-area network
★ piconet
★ scatternet
★ wireless communication

論文目次

1 Introduction 1
2 Preliminaries 4
2.1 Operations of the Park Mode . . . . . . . . . . . . . . . . . . . . . 6
2.2 Review of Scatternet Formation Algorithms . . . . . . . . . . . . . 9
3 The BlueRing Routing Protocol 11
3.1 Network Architecture . . . . . . . . . . . . . . . . . . . . . . . . 11
3.2 The BlueRing Formation Algorithm . . . . . . . . . . . . . . . . . . 12
3.3 Packet Relaying Procedures . . . . . . . . . . . . . . . . . . . . . . 12
3.4 Bridging Policy . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
4 Fault茅olerant Routing in BlueRing 22
5 Simulation Results 25
5.1 Tuning BlueRing苧elated Parameters . . . . . . . . . . . . . . . . . 26
5.2 Performance Comparison with Other Scatternet Structures . . . . . 28
6 Conclusion 32

參考文獻

[1] http://www.bluetooth.com, ``Bluetooth SIG Bluetooth Specification v1.1,’’
February, 2001.
[2] C. E. Perkins, ``Ad Hoc Networking,’’ Addison-Wesley, 2001.
[3] P. Bhagwat and A. Segall, ``A Routing Vector Method (RVM) for Routing
in Bluetooth Scatternets,’’ IEEE Int’’l Workshop on Mobile Multimedia Com-
munications (MoMuC), 1999.
[4] D. Groten and J. Schmidt, ``Bluetooth-based Mobile Ad Hoc Networks: Op-
portunities and Challenges for a Telecommunications Operator,’’ IEEE Ve-
hicular Technology Conference (VTC), 2001.
[5] P. Johansson, M. Kazantzidis, R. Kapoor, and M. Gerla, ``Bluetooth: An
Enabler for Personal Area Networking,’’ IEEE Network, pp. 28--37, Septem-
ber/October 2001.
[6] M. Kalia, S. Garg, and R. Shorey, ``Scatternet Structure and Inter-Piconet
Communication in the Bluetooth System,’’ IEEE National Conference on
Communications, 2000.
[7] G. Miklos, A. Racz, Z. Turanyi, A. Valko, and P. Johansson, ``Performance
Aspects of Bluetooth Scatternet Formation,’’ ACM Int’’l Symposium on Mo-
bile Ad Hoc Networking and Computing (MobiHoc), 2000.
[8] T. Salonidis, P. Bhagwat, and L. Tassiulas, ``Proximity Awareness and Fast
Connection Establishment in Bluetooth,’’ ACM Int’’l Symposium on Mobile
Ad Hoc Networking and Computing (MobiHoc), 2000.
[9] C. Law, A. K. Mehta, and K.Y. Siu, ``Performance of a New Bluetooth
Scatternet Formation Protocol ,’’ ACM Int’’l Symposium on Mobile Ad Hoc
Networking and Computing (MobiHoc), 2001.
[10] L. Ramachandran, M. Kapoor, A. Sarkar, and A. Aggarwal, ``Clustering Algo-
rithms for Wireless Ad Hoc Networks,’’ ACM DIAL M Workshop, pp. 54--63,
2000.
[11] T. Salonidis, P. Bhagwat, L. Tassiulas, and R. LaMaire, ``Distributed Topol-
ogy Construction of Bluetooth Personal Area Networks,’’ IEEE INFOCOM,
2001.
[12] G. V. Zaruba, S. Basagni, and I. Chlamtac, ``Bluetrees-Scatternet Formation
to Enable Bluetooth-Based Ad Hoc Networks,’’ IEEE International Confer-
ence on Computer Cummunications and Networks (ICC), 2001.
[13] W. Lilakiatsakun and A. Seneviratne, ``Wireless Home Networks based on a
Hierarchical Bluetooth Scatternet Architecture,’’ IEEE International Confer-
ence on Networks (ICON), 2001.
[14] http://www.ausystem.com, ``AU-System Bluetooth Whitepaper 1.1,’’ Jan-
uary, 2000.
[15] C. Law and K.Y. Siu, ``A Bluetooth Scatternet Formation Algorithm,’’ Global
Telecommunications Conference (GLOBECOM), 2001.
[16] Z. H. Zhifang Wang, Robert J. Thomas, ``BluenetVa New Scatternet Forma-
tion Scheme,’’ Hawaii International Conference on System Sciences (HICSS),
2001.

指導教授

曾煜棋、許健平
(Yu-Chee Tseng、Jang-Ping Sheu)

審核日期

2002-7-2

推文