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

藍芽(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]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.

[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

國際替代計量

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

未授權

主題瀏覽