當藍芽無線通訊技術使用於行動裝置之上時，由於無線通訊範圍有一定之距離，因此在通訊範圍之外之裝置便無法通訊，而藍芽的微網路架構(Piconet)，又使得藍芽裝置最多只能與7 個裝置連線，使得使用者在使用藍芽裝置時，感到極大的不便，而在規格書中所提及之散網架構（Scatternet），即是此問題的解決之道之一，配合散網架構，藍芽裝置可以經由藍芽散網橋接器，與其他微網路之藍芽裝置通訊，達到與多於7 個裝置連線的功能，更可以藉由此方式與通訊範圍之外的裝置通訊，但在規格書中，對於散網之形成及散網橋接器之工作機制，目前並沒有詳細定義，本篇論文所針對的問題，主要是提出在藍芽散網架構之中，藍芽散網橋接器資料傳送之排程方法，由於藍芽微網使用了特有的時槽分配使用機制，使得散網橋接器必須等待Master 分配時槽後才能達到傳送資料的目的，與一般無線網路有很大的不同，因此，能否有效分配時槽以及決定散網橋接器切換時機，將會影響散網間資料傳送速度以及延遲，本研究將提出一排程機制，藉由使用預先定義橋接器與Master 之會合點以及預估會合時間長度的方式，配合調配內部資料流量與跨微網路資料流量之機制，使藍芽散網橋接器能有效率的傳送散網間的資料。

When the Bluetooth wireless technique applies to the mobile devices, any two of them must be within a short distance. In a Bluetooth’s Piconet, a master may connect to at most seven slave devices at the same time, so it is inconvenient for users who have more than eight devices or need long distance communication.Therefore, the ‘Scatternet’ is defined in the specifications to overcome these problems. With scatternet framework, Bluetooth device may communicate with others that are out of transmission range and more than eight devices can be processed via Bluetooth scatternet bridge. However, at present, there is no detail mechanism about how the scatternet works and how the scatternet connects to the bridges in specifications.
In this thesis, we present a scheduling mechanism for the scatternet. In each piconet, the master will arrange the start meeting time and predict meeting duration for each bridge. Then, the master schedules internal traffic for the other slaves. From the simulation, it shows that our scheduling algorithm will transfer data for the scatternet quite efficiency.

摘要 …………………………………………………………… 5
Chapter 1 藍芽介紹 …………………………………………… 7
Chapter 2 相關研究 …………………………………………… 14
Chapter 3 研究方法 …………………………………………… 16
3.1外部排程(Inter-Schedule) ………………………… 17
3.1.1會合時間長度之調整 ………………………… 21
3.1.2會合點之決定 …………………………………… 22
3.1.3轉送資料及微網路內部資料交通時間之分配 … 24
3.2內部排程(Intra-Schedule) ………………………… 25
3.3調適性流量排程演算法 ………………………………… 29
Chapter 4 模擬結果與分析 ………………………………… 30
Chapter 5 結論與未來展望 …………………………… 34
參考文獻 ……………………………………………………… 35

[1] Bluetooth SIG，" Specification of the Bluetooth System，Version 1.2"
[2] Liza Lai-Yee；Yu-Kwong Kwok，" Resource Management Schemes for
Bluetooth Scatternets"，Parallel Processing Workshops， 2003.
Proceedings. 2003 International Conference on ， 6-9 Oct. 2003
Pages:42 — 49
[3] Agbakwuru， J.M.; Fapojuwo， A.O " Bridge dwell-time & packet
destination based scheduling algorithm for bluetooth scatternet"
Electrical and Computer Engineering， 2003. IEEE CCECE 2003.
Canadian Conference on ， Volume: 1 ， May 4-7， 2003
[4] Ting-Yu Lin; Yu-Chee Tseng; Yuan-Ting Lu "An Efficient Link
Polling Policy by Pattern Matching for Bluetooth Piconets" System
Sciences, 2003. Proceedings of the 36th Annual Hawaii
International Conference on , 6-9 Jan. 2003
[5] Johansson， P.， Kapoor， R.， and Kazantzidis， A.， and Gerla，
M.， " Rendezvous scheduling in Bluetooth scatternets" ICC 2002.
IEEE International Conference， Vol.1， pp.318 -324， 2002.
[6] Capone， A.， Gerla， M.， and Kapoor， R.， " Efficient Polling
Schemes for Bluetooth Picocells" IEEE ICC’01， June 2001
[7] Young Man; Ten， K.; Lai， H.; Arora， A.” A QOS-aware scheduling
algorithm for bluetooth scatternets” Parallel Processing， 2003.
Proceedings. 2003 International Conference on ， 6-9 Oct. 2003
[8] Baatz， S.; Frank， M.; Kuhl， C.; Martini， P.; Scholz，
C.”Bluetooth scatternets: an enhanced adaptive scheduling
scheme” INFOCOM 2002. Twenty-First Annual Joint Conference of the
IEEE Computer and Communications Societies. Proceedings.
IEEE ， Volume: 2 ， 23-27 June 2002
[9] M. Shreedhar and G. Varghese， " Efficient fair queuing using
deficit round robin"， in SIGCOMM， Boston， August 1995.
適用於藍芽散網之調適性流量排程演算法 參考文獻
36
[10] Tan， G.; Guttag， J ”A locally coordinated scatternet scheduling
algorithm ” Local Computer Networks， 2002. Proceedings. LCN 2002.
27th Annual IEEE Conference on ， 6-8 Nov. 2002
[11] " Network Simulator (NS-2) ", Http://www.isi.edu/nsnam/ns/
[12] The IBM Bluehoc Simulator Website
http://oss.software.ibm.com/developerworks/opensource/bluehoc/
index.html
[13] Chia-Jui Hsu; Yuh-Jzer Joung; “An ns-based Bluetooth topology
construction simulation environment” Simulation Symposium, 2003.
36th Annual , 30 March-2 April 2003
Pages:145 — 153