在藍芽無線網路中發展拓樸控制及通訊協定

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：10

、訪客IP：3.144.117.132

姓名

張兆村(Chao-Tsun Chang) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

在藍芽無線網路中發展拓樸控制及通訊協定
(Topology Control and Communication Protocols for Bluetooth Radio Networks)

相關論文

★ 無線行動隨建即連網路上之廣播與繞徑問題	★ 熱門電影的高效能廣播演算法
★ 無線行動隨建即連網路上之媒體存取問題	★ 使用功率調整來增加多節點封包無線網路
★ 在無線行動隨建即用網路下Geocast 之設計與實做經驗	★ 一個適用於熱門隨選視訊服務之快速排程廣播策略
★ 應用數位浮水印技術於影像之智慧財產權保護與認證	★ 在寬頻分碼多重擷取技術上分配及再分配多重正交可變展頻係數碼
★ 無線行動隨建即連網路上之廣播排程協定	★ 在無線行動隨建即連網路下支援即時多媒體傳送的媒介存取協定
★ 以樹狀結構為基礎的Scatternet建構協定	★ 在無線感應器網路中具有省電機制並且採用對角線路徑的方向性擴散
★ 隨意型無線網路上一個具有能量保存的GRID繞徑協定	★ 在無線感應器網路中具有省電機制的傳輸協定
★ 隨意型無線網路上一個具有能量保存以及平衡的繞徑協定	★ 環形藍芽網路：一個藍芽通訊網路的新拓樸及其繞徑協定

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

藍芽(Bluetooth)是一種低功率、低成本且短距離的無線網路技術，此種技術乃適用於個人區域網路(Personal Area Networks; PANs)。藍芽裝置利用隨機方式找尋其它藍芽裝置並與它們建立連結，如此的連結建立方式所形成的藍芽散網路(Scatternet)，將因裝置所扮演的角色(Role)不合適而造成網路拓樸不佳並影響網路運作及通訊的效能。
裝置的角色切換(Role Switching)可以使兩個裝置間快速地交換角色，達到重建拓樸及改善通訊效能的目的。本論文運用角色切換的機制來探討兩個實用的議題。首先，針對藍芽網路的連結程序提出一組協定，使藍芽網路在隨機連結的過程中，各裝置能扮演恰當的角色，並形成一個Hypercube的散網拓樸，文中所建構成的Hypercube藍芽網路可以使藍芽裝置容易地建立通訊路徑、容忍裝置錯誤及產生多條分離路徑(disjoint paths)，因此能在藍芽無線網路環境中達到高效率通訊的能力。此外，我們亦針對隨機連結而成的散網拓樸研發一群播(Multicast)通訊協定，在保留原散網拓樸的情況下，我們運用角色切換的技術來建構出高傳輸效能的群播樹。我們所建構的群播樹(Multicast Tree)不但可包含所有的成員裝置(Member Devices)，亦可達到最小的樹高及最小的傳遞延遲(Propagation Delay)等目的。

摘要(英)

Bluetooth is a low power, low cost, and short-range wireless technology developed for Personal Area Networks (PANs). A Bluetooth device randomly searches for and connects with other devices to form a scatternet. The unpredictable scatternet topology and the improper device roles usually raise the problem of redundant traffic and cause inefficient communications.
Role switching enables two devices to exchange roles very rapidly, and thus, achieves the reconstruction of scatternet topology to improve the performance of communication. This thesis presents the challenges of topology control and inefficient communications due to the improper role assignment of devices, and proposes the protocols by applying the role switching mechanism to enhance the topology and increase the efficiency of communication. Applying the role switching mechanism, two important issues are mainly investigated in this thesis. The first one aims at developing a Hypercube constructing protocol which arranges the proper device role during linkage establishing. The constructed Hypercube scatternet enables Bluetooth devices to easily establish a routing path, tolerate faults and create disjoint paths, and thus, achieves high performance of communication in a Bluetooth wireless environment. Another important issue investigated in this thesis is to construct an efficient multicast tree for a given scatternet. Without changing the original topology, the efficient multicast tree is constructed over the original scatternet by using role switching operations. The constructed multicast tree has several features including containing all member devices, the smallest tree level and the minimal propagation delay.

關鍵字(中)

★ 個人區域網路
★ 角色切換
★ 拓樸重建
★ 藍芽網路

關鍵字(英)

★ role switching
★ piconet
★ scatternet
★ personal area networks
★ Bluetooth
★ topology construction
★ Hypercube

論文目次

1. Introduction ……………………………………………………1
2. Preliminaries …………………………………………………7
2.1 Introduction of Bluetooth Radio Networks ……………7
2.1.1 The Protocol Stack ……………………………… 8
2.1.2 Special Packets – ID, NULL, POLL, and FHS …12
2.1.3 Link Controller States ……………………………12
2.1.4 Logical Channel …………………………………15
2.1.5 Establishing Links and Sate Transition …………16
2.2 The Difference between 802.11 and Bluetooth Radio Networks ……………………………………………19
3 Role Switching Operations ……………………………………21
3.1 Master-slave Switching Mechanism ……………………23
3.2 Piconet Combining ………………………………………23
3.3 Piconet Splitting …………………………………………24
3.4 Piconet Takeover …………………………………………25
3.5 Member Switching ………………………………………26
4 The BlueCube Topology Construction Protocol ……………28
4.1 Motivations ………………………………………………28
4.2 Problem Formation ………………………………………30
4.3 Challenges in Constructing a BlueCube ………………31
4.3.1 Challenges in Topology Control …………………32
4.3.2 Challenges in the Control of Role-playing and the Number of Piconets …………………………32
4.4 Related Works ……………………………………………34
4.5 Basic Concepts for Constructing a BlueCube …………36
4.6 BlueCube Construction Protocol ………………………38
4.6.1 Ring Construction Phase (Phase I) ………………40
4.6.2 Scatternet Construction Phase (Phase II) ………48
4.6.3 BlueCube Construction Phase (Phase III) ………56
4.7 Performance Studies ……………………………………62
5 The Two-Layer Multicast Communication Protocol ………73
5.1 Motivations ………………………………………………73
5.2 Problem Formation ………………………………………74
5.3 Challenges in Constructing an Efficient Multicast Tree ………76
5.3.1 Challenges in Topology Control …………………76
5.3.2 Challenges in Role-Playing ………………………77
5.3.3 Challenges in Scheduling the Multiple-Layer Services of Scatternet ……………………………77
5.4 Related Works ……………………………………………78
5.5 Basic Concepts Constructing an Efficient Multicast Tree ………………………………………………………79
5.6 Two-Layer Multicast Communication Protocol ………86
5.6.1 Multicast Tree Constructing (Phase I) …………87
5.6.2 Multicast Tree Reorganization (Phase II) ………91
5.6.3 Multicasting with Role Management ……………97
5.7 Performance Results ……………………………………101
6 Conclusions and Future Works ………………………………109
Bibliography ………………………………………………………111

參考文獻

[1]P. J. Wan, L. W. Liu and Y. Yang, “Optimal Routing Based on the Super-Topology in Hypercube WDM Networks,” Proceeding of the 24th Annual IEEE Conference on Local Computer Network (LCN), pp. 142–149, 1999.
[2]Y. R. Leu and S. Y. Kuo, “A Fault-Tolerant Tree Communication Scheme for Hypercube Systems,” IEEE Transactions on Computers, vol. 45, no. 6, pp. 643-650, June 1996.
[3]S. K. Das, D. J. Harvey and R. Biswas, “Latency Hiding in Dynamic Partitioning and Load Balancing of Grid Computing Applications,” Proceeding of the First IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGRID), pp. 347-354, 2001.
[4]A. Sohm, R. Biswas and H. D. Simon, “Impact of Load Balancing on Unstructured Adaptive Grid Computations for Distributed-Memory Multiprocessors,” Proceeding of the 8th IEEE Symposium on Parallel and Distributed Processing, pp. 26–33, 1996.
[5]S. W. Cheng, D. Garlan, B. Schmerl, P. Steenkiste and N. Hu, “Software Architecture-based Adaptation for Grid Computing,” Proceeding of the 11th IEEE Conference on High Performance Distributed Computing (HPDC), pp. 389–398, 2002.
[6]The Bluetooth Specification, 1.0b & 1.1
[7]Z. Pei, L. Weidong and W. Youzhen, “Bluetooth- The Fastest Developing Wireless Technology,” Proceeding of the International Conference on Communication Technology (ICCT), pp. 1657-1664, 2000.
[8]L. Ramachandran, M. Kapoor, A. Sarkar and A. Aggarwal, “Clustering algorithms for wireless ad hoc networks,” Proceeding of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIALM), pp. 54-63, August 2000.
[9]T. Salonidis, P. Bhagwat, L. Tassiulas and R. LaMaire, “Distributed Topology Construction of Bluetooth Personal Area Networks,” Proceeding of the 20th Conference of the IEEE Communications Societies (INFOCOM), pp.1577-1586, April 2001.
[10] T. Salonidis, P. Bhagwat and L. Tassiulas, “Proximity Awareness and Fast Connection Establishment in Bluetooth,” Proceeding of the First Annual Workshop on Mobile and Ad Hoc Networking and Computing, pp. 141–142, 2000.
[11] L. Ching and K. Y. Siu, “A Bluetooth Scatternet Formation Algorithm,” Proceeding of the IEEE Global Telecommunications Conference (GLOBECOM), pp. 2864-2869, November 2001.
[12] K. Manish, G. Sumit and S. Rajeev, “Scatternet Structure and Inter-Piconet Communication in the Bluetooth System,” Proceeding of the IEEE National Conference on Communications, New Delhi, 2000.
[13] G. V. Zaruba, S. Basagni and I. Chlamtac, “Bluetrees - Scatternet Formation to Enable Bluetooth-based Ad Hoc Networks,” Proceeding of the IEEE International Conference on Communications (ICC), pp. 273-277, 2001.
[14] C. Petrioli and S. Basagni, “BlueMesh: Degree-constrained multihop scatternet formation for Bluetooth networks,” ACM/Kluwer Journal on Mobile Networks and Applications (MONET), vol. 9, no. 1, pp. 33-47, 2004.
[15] B. Pravin and S. Adrian, “A Routing Vector Method (RVM) for Routing in Bluetooth Scatternets,” Proceeding of the 6th IEEE International Workshop on Mobile Multimedia Communications (MoMuC), pp. 375-379, November 1999.
[16] N. Rene, B. Robert and M. P. Rodolfo, “Bluetooth-based Wireless Connectivity in an Automotive Environment,” Proceeding of the IEEE Vehicular Technology Conference (VTC), pp. 1935-1942, September 2000.
[17] C. Y. Chang, G. J. Yu, C. F. Lin and T. T. Wu, “Relay Reduction and Route Construction for Scatternet over Bluetooth Radio Systems,” Proceeding of the IEEE 16th International Conference on Information Networking (ICOIN), vol. 2, pp. 5B2.1-5B2.10, January 2002.
[18] T. Havashi, K. Nakano and S. Olariu, “Randomized Initialization Protocols for Packet Radio Networks,” Proceeding of the 13th International Parallel Processing Symposium (IPPS), pp. 544-548, April 1999.
[19] Z. Wang, T. J. Robert and H. Zygmunt, “Bluenet – a New Scatternet Formation Scheme,” Proceeding of the 35th Hawaii International Conference on System Science (HICSS), pp. 61-69, January 2002.
[20] C. Petrioli, S. Basagni and I. Chlamtac, “Configuring Bluestars: Multihop Scatternet Formation for Bluetooth Networks,” IEEE Transactions on Computers, vol. 52, no. 6, pp.779-790, September 2003.
[21] T. Y. Lin, Y. C. Tseng and K. M. Chang, “A new BlueRing Scatternet Topology for Bluetooth with Its Formation, Routing, and Maintenance Protocols,” Wireless Communications and Mobile Computing, vol. 3, no. 4, pp. 517-537, June 2003.
[22] M. Muralidhar and D. Aniruddha, “A Distributed Algorithm for Mesh Scatternet Formation in Bluetooth Networks,” Proceeding of the International Conference on Wireless Networks (ICWN), pp. 295-301, June 2004.
[23] K. E. Persson and D. Manivannan, “Distributed Self-Healing Bluetooth Scatternet Formation,” Proceeding of the International Conference on Wireless Networks (ICWN), pp. 325-334, June 2004.
[24] G. Miklos, A. Racz, Z. Turanyi, A. Valko and P. Johansson, “Performance Aspects of Bluetooth Scatternet Formation,” Proceeding of the First Annual Workshop on Mobile and Ad Hoc Networking and Computing (MobiHoc), pp. 147-48, August 2000.
[25] Z. Stefan, “Considerations on Link and System Throughput of Bluetooth Networks,” Proceeding of the 11th IEEE International Symposium on Personal, Indoor and Mobile Radio Communication (PIMRC), pp. 1315-1319, September 2000.
[26] C. C. Chiang and M. Gerla, “On-Demand Multicast in Mobile Wireless Networks,” Proceeding of the 6th International Conference on Network Protocols (ICNP), pp. 262-270, October 1998.
[27] C. C. Chiang, M. Gerla and L. Zhang, “Forwarding Group Multicast Protocol(FGMP) for Multihop, Mobile Wireless Networks,” Baltzer Cluster Computing, vol. 1, no. 2, pp. 187-196, 1998.
[28] C. C. Chiang, M. Gerla and L. Zhang, “Adaptive Shared Tree Multicast in Mobile Wireless Networks,” Proceeding of the IEEE Global Telecommunications Conference (GLOBECOM), pp. 1817-1822, November 1998.
[29] L. Ji and M. S. Corson, “A Lightweight Adaptive Multicast Algorithm,” Proceeding of the IEEE Global Telecommunications Conference (GLOBECOM), pp. 1036-1042, November 1998.
[30] M. B. Pursley and J. M. Shea, “Convolutionally encoded phase-shift-key modulation for multimedia multicast transmission in mobile wireless networks,” Proceeding of the IEEE Military Communications Conference (MILCOM), pp. 978-982, November 1997.
[31] N. Bagh., N. Nassif and S. Latifi, “A Routing and Broadcasting Scheme on Faulty Star Graphs,” IEEE Transactions on Computers, vol. 42, no. 11, pp. 1398-1403, November 1993.
[32] V. E. Mendia and D. Sarkar, “Optimal broadcasting on the star graph,” IEEE Transactions on Parallel and Distributed Systems, vol. 3, no. 4, pp. 389-396, July 1992.
[33] D. Famolari and P. Agrawal, “Architecture and performance of an embedded IP bluetooth personal area network,” Proceeding of the 2000 IEEE International Conference on Personal Wireless Communications (ICPWC), pp. 75-79, November 2000.
[34] C. Y. Chang, K. P. Shih, and S. C. Lee and C. H. Tseng, “Adaptive Role Switching Protocols for Improving Scatternet Performance in Bluetooth Radio Networks,” Proceeding of the 15th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), pp. 375-379, September 2004.
[35] G. Roch, R. Jacob, S. Saswati and V. Evangelos, “Forming Connected Topologies in Bluetooth Ad Hoc Networks,” Proceedings of the 18th International Teletraffic Congress (ITC), pp. 1011-1020, August 2003.
[36] Y. Kim, K. H. Jang and K. H. Tchah, “Efficient Peer-to-Peer Communications in Bluetooth,” IEICE Transcations on Communications, vol. E86-B, no. 10, pp. 3023-3029, October 2003.
[37] C. Law, A. K. Mehta and K. Y. Siu, “Performance of a new Bluetooth scatternet formation protocol,” Proceeding of the ACM Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), pp. 183-192, October 2001.

指導教授

許健平(Jang-Ping Sheu)

審核日期

2006-7-3

推文