以樹狀結構為基礎的Scatternet建構協定; A Tree-Based Scatternet Construction Protocol for Bluetooth Radio Systems

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

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

Title:	以樹狀結構為基礎的Scatternet建構協定;A Tree-Based Scatternet Construction Protocol for Bluetooth Radio Systems
Authors:	林崇智;Chung-Chih Lin
Contributors:	資訊工程研究所
Keywords:	樹狀結構;藍芽;Bluetooth;State Pattern;Tree-Based;Clustering;Scatternet
Date:	2002-06-06
Issue Date:	2009-09-22 11:31:36 (UTC+8)
Publisher:	國立中央大學圖書館
Abstract:	Bluetooth[11]是一種新的短距離無線通訊技術。裝有Bluetooth晶片的各個device可以在2.4 GHz的頻帶上以FH(Frequency Hopping)的方式與其它裝有Bluetooth晶片的device建立一個Piconet，並在Master的主控下彼此進行短距離的無線通訊，而多個Piconets可藉由Relays連結成一個Scatternet，使不同Piconet的device可以透過Relay device的代傳訊息，進而彼此通訊。由於每個Piconet是由一個Master及最多七個active Slaves組成，在形成Piconet時，服務的提供者及需求者很可能不處於同一Piconet中，為提供跨Piconet的服務，透過Relay device建立一條routing path將是有必要的。良好結構的Scatternet必須考慮到routing的效率、Master的link degree及Relay扮演角色的個數[4]等特性。在這篇論文中，我們提出一Clustering Protocol，使Bluetooth system能建立具良好通訊特性的Scatternet。該Protocol乃以分散式的方法建構出一個Tree-Based Scatternet，並提供了兩條disjoint routing paths，而所建立routing path的長度將符合O(log n)的最佳要求。 Bluetooth[11] is a kind of new wireless technology. A device equipped with a Bluetooth chip could perform FH(Frequency Hopping) operation in 2.4 GHz spectrum. One Bluetooth device could connect several Bluetooth devices to construct a piconet. And multiple piconets could be connected together by relays that could forward packets from one piconet to another, and these Bluetooth devices set up a scatternet. A piconet only has one master and seven active slaves, so the providers and users of services maybe not in the same piconet. For the provision of inter-piconet service through relays, it is necessary to offer a short and well route path. A nice structure of scatternet must consider some good properties, such as connection, efficiency in routing path, link degree in master and slave etc[4], so in our paper we will proposal a new clustering protocol which could includes many good properties besides above. This protocol will establish a tree-based scatternet that could offer two disjoint routing path to inter-piconet service, and the length is also very close to the optimum value O(long n).
Appears in Collections:	[Graduate Institute of Computer Science and Information Engineering] Electronic Thesis & Dissertation

Files in This Item:

File	Size	Format

社群 sharing

Loading...