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

NCUIR > College of Electrical Engineering & Computer Science > Graduate Institute of Computer Science and Information Engineering > Electronic Thesis & Dissertation > Item 987654321/8562

Please use this identifier to cite or link to this item: http://ir.lib.ncu.edu.tw/handle/987654321/8562

Title:	在藍芽無線網路中發展拓樸控制及通訊協定;Topology Control and Communication Protocols for Bluetooth Radio Networks
Authors:	張兆村;Chao-Tsun Chang
Contributors:	資訊工程研究所
Keywords:	個人區域網路;角色切換;拓樸重建;藍芽網路;role switching;piconet;scatternet;personal area networks;Bluetooth;topology construction;Hypercube
Date:	2006-06-29
Issue Date:	2009-09-22 11:30:23 (UTC+8)
Publisher:	國立中央大學圖書館
Abstract:	藍芽(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.
Appears in Collections:	[Graduate Institute of Computer Science and Information Engineering] Electronic Thesis & Dissertation

Files in This Item:

File	Size	Format

社群 sharing

Loading...