藍芽(Bluetooth)技術的出現，提供10公尺到100公尺以內、無方向性短距離無線傳輸的另一個選擇。這項訴求低價、低耗電量的無線傳輸技術，主要是用於取代各裝置間的纜線，使用者無須做複雜的設定，就可以輕易連接各裝置。該特性在不久的將來當會被廣泛的加以運用，從大型家電用品、各種行動設備到一枝筆都可能內嵌藍芽的晶片，以達到更多更方便的生活應用。
依照定義我們可以將藍芽所形成的散網(Scatternet)視為一個隨意型無線網路(Ad hoc Wireless Networks)的特例。藍芽規格定義了三種無線電傳輸功率，由於製造廠商初期僅生產Class 3的單項產品，因而各類文獻的探討均以單一種類的裝置為基礎。隨著時間的發展，目前已經有Class 1的產品問世，所以我門可以預見不同功率的裝置在一起運作的情形出現。本篇論文將利用藍芽裝置傳輸距離不同的特性，提出一個混合兩種藍芽等級裝置的散網建構演算法MixBlue，以提高裝置連通率，並建立較小hop count的傳輸路徑。

Bluetooth technology provides another option for the short distance wireless transmission. With low cost and low power characteristics, this technology is mainly used to replace the cables between devices without complicate setting-up procedure. In the near future, we can foresee bluetooth technology to be applied widely on huge equipments, such as electric appliance, mobile devices, etc. and those applications will bring us a more convenient life.
According to the specifications, we may treat the bluetooth scatternet as a special case of Ad hoc wireless networks and bluetooth system defines three classes (Class 1, 2 & 3) with different radio powers. For the last years, bluetooth vendors manufacture Class 3 products only and all literatures of bluetooth scatternet discuss one kind of Class 3 devices. At the present time, Class 1 products have been developed. Therefore, we can anticipate the coming wireless environments with Class 1 & 3 mixed products connected to each other.
Based on the different transmission ranges of Class 1 and 3 devices, this thesis presents an efficient scatternet formation algorithm named MixBlue to combine the two class devices. Our methods will increase the device reachability and set up a routing path with smaller number of hop counts quite efficiently.

摘要 i
Abstract ii
誌謝 iii
目錄 iv
圖目錄 v
一 、緒論 1
1.1 簡介 1
1.2 研究目的與動機 1
二 、藍芽技術 3
2.1 概論 3
2.2實體通道(Physical channel) 7
2.3 鏈結控制器(Link Controller) 9
三 、相關研究 13
3.1 概論 13
3.2 微網合併 13
3.3 A Scatternet operation protocol 13
3.4 Blue-star 14
四 、研究方法 16
4.1 建構原則 16
4.2 ＭixBlue建構演算法 17
五 、模擬與分析 22
5.1 模擬環境與參數設定 22
5.2 模擬結果與分析 23
六 、結論 29
參考文獻 30

[1] Bluetooth SIG，"Specification of the Bluetooth System，Version 1.1"，http://www.bluetooth.com/
[2] Ching Law；Kai-Yeung Siu，"A Bluetooth Scatternet Formation Algorithm"，Global Telecommunications Conference, 2001. GLOBECOM '01. IEEE , Volume: 5 , 2001 Page(s): 2864 -2869 vol.5
[3] Sato, T.; Mase, K.，" A Scatternet Operation Protocol for Bluetooth Ad Hoc Networks "，Wireless Personal Multimedia Communications, 2002. The 5th International Symposium on , Volume: 1 , 2002 Page(s): 223 -227
[4] Bin Zhen；Jonghun Park；Yongsuk Kim，"Scatternet Formation of Bluetooth Ad Hoc networks"，System Sciences, 2003. Proceedings of the 36th Annual Hawaii International Conference on , 2003 Page(s): 312 -319
[5] Jennifer Bray and Charles F Sturman，"BLUETOOTH Connect Without Cables"，Foreword by Joe Mendolia of CATC
[6] Zaruba, G.V. ；Basagni, S. ；Chlamtac, I.，"Bluetrees-scatternet formation to enable Bluetooth-based ad hoc networks "，Communications, 2001. ICC 2001. IEEE International Conference on , Volume: 1 , 11-14 June 2001 Page(s): 273 -277 vol.1
[7] Bhagwat, P.; Segall, A.，" A routing vector method (RVM) for routing in Bluetooth scatternets "，Mobile Multimedia Communications, 1999. (MoMuC '99) 1999 IEEE International Workshop on , 15-17 Nov. 1999 Page(s): 375 -379
[8] Haartsen, J.C.，"Bluetooth-ad-hoc networking in an uncoordinated environment "，Acoustics, Speech, and Signal Processing, 2001. Proceedings. (ICASSP '01). 2001 IEEE International Conference on , Volume: 4 , 7-11 May 2001 Page(s): 2029 -2032 vol.4
[9] Salonidis, T.; Bhagwat, P.; Tassiulas, L.; LaMaire, R.，"Distributed topology construction of Bluetooth personal area networks"，INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE , Volume: 3 , 22-26 April 2001 Page(s): 1577 -1586 vol.3
[10] Shorey, R.; Miller, B.A.；"The Bluetooth technology: merits and limitations "，Personal Wireless Communications, 2000 IEEE International Conference on , 17-20 Dec. 2000 Page(s): 80 -84
[11] Groten, D.; Schmidt, J.R.；"Bluetooth-based mobile ad hoc networks: opportunities and challenges for a telecommunications operator"，Vehicular Technology Conference, 2001. VTC 2001 Spring. IEEE VTS 53rd , Volume: 2 , 6-9 May 2001 Page(s): 1134 -1138 vol.2
[12] Haartsen, J.C.；"The Bluetooth radio system "，Personal Communications, IEEE [see also IEEE Wireless Communications] , Volume: 7 Issue: 1 , Feb. 2000 Page(s): 28 -36