藍芽是一種新興的短距離無線通訊技術，一開始主要是用來取代纜線連接，現在則逐漸用來建立隨意式的區域／個人網路。在藍芽最新的1.2版核心技術規格裡依然沒有詳細規定聯網形成（scatternet formation）的規則，因此到目前為止已經有許許多多不同的聯網架構以及形成法被研究學者們提出來，並且也有學者對此作了一些綜合整理的比較分析與探討。
在我們的研究裡面，我們著重在怎樣形成一個具有較佳特性的拓樸網路。不同拓樸形狀的網路各有其特色和優缺點。而在此篇論文中，我們針對環狀的聯網架構提出另一種不同於以往單一環狀（BlueRing）的新的多重環狀聯網架構，我們稱之為Multi-Ring Scatternet。這種多重環狀聯網架構是由好幾個環狀所組成，這些環又是由同樣數目的微網（Piconet）所構成的環，環上面和環與環中間透過Bridge連接每個Piconet的Master，而每個Master還可以連接只屬於此微網的Slave。因此我們可以發現此多重環狀聯網架構相對於單一環狀聯網而言，具有更高的錯誤容忍度、更高的可靠度，而且網路直徑更小，平均最短繞送路徑也跟著縮小。在此論文中，我們將會提出如何建構這樣的多重環狀的聯網形成法，以及一種能自我繞送的機制，並且透過模擬實驗的比較分析來顯露其優於樹狀與單一環狀聯網的效能表現，包括微網數目、平均繞送路徑長度與產能（Throughput）等方面的比較。

Bluetooth is a low-cost, low-power and short-range wireless communication technology, which operates in the global unlicensed 2.4GHz ISM band. Recently many people have paid close attention to do a lot of relevant research and product development on it. In addition to the scatternet formation problem, two major issues of Bluetooth, scheduling and routing, also greatly interest the researchers.
In this paper, we propose new scatternet topology architecture for Bluetooth networks, called multi-ring scatternet. The scatternet formation and packet routing method are presented. The self-routing property of multi-ring scatternet makes its routing method efficient and low overhead. Comparing to the Bluetree scatternet, the proposed scatternet is more reliable and relieves the bottleneck at root nodes. As compared with the BlueRing scatternet, it reduces the network diameter and average routing path. The simulation results reveal that our multi-ring scatternet topology gains better performance by the three metrics of number of piconets, average routing path length and throughput.

中文摘要………………………………………………………………….I
英文摘要………………………………………………………………..III
目錄……………………………………………………………………...V
圖目錄…………………………………………………………………..VI
表目錄……………………………………...…………………………..VII
第一章 簡介……………………………………………………………1
第1.1節 研究動機………………………………………………..1
第1.2節 藍芽概述………………………………………………..3
第1.2.1節 源流…………………………..……………….3
第1.2.2節 核心協定……………………………………...4
第1.3節 論文架構………………………………………………13
第二章 相關研究………………………………….....……………….15
第2.1節 聯網形成問題…………………………………………15
第2.1.1節 樹狀結構…………………………………….15
第2.1.2節 網狀結構…………………………………….17
第2.1.3節 環狀結構…………………………………….21
第2.2節 繞送問題………………………………………………22
第三章 多重環狀聯網結構………………………….……………….24
第3.1節 結構與形成法………………………………………...24
第3.2節 自我繞送規則………………………………………...30
第四章 理論分析與實驗結果….…………………………………….33
第4.1節 微網數目……………………………………………...33
第4.2節 平均繞送路徑長度…………………………………...35
第4.3節 產能…………………………………………………...36
第五章 結論…………………………………………………………..39
參考文獻………………………………………………………………..41

[1] Bluetooth Core Specification v1.1/v1.2,
http://www.bluetooth.com

[2] G.V. Zaruba, S. Basagni, I. Chlamtac, "Bluetrees - scatternet formation to enable Bluetooth-based ad hoc networks", in Proceedings of IEEE International Conference on Communications (ICC), Helsinki, Finland, June 2001, pp. 273-277.

[3] G. Tan, A. Miu, J. Guttag, H. Balakrishnan. "An Efficient Scatternet Formation Algorithm for Dynamic Environments", in Proceedings of IASTED Communications and Computer Networks (CCN), Cambridge Mass, USA, Nov. 2002.

[4] M.-T. Sun, C.-K. Chang, T.-H. Lai, "A self routing topology for Bluetooth scatternets", in Proceedings of International Symposium on Parallel Architectures, Algorithms and Networks (I-SPAN), Manila, Philippines, May 2002, pp.17-23.

[5] T.-C. Huang, C.-S. Yang, C.-C. Huang, S.-W. Bai, "Hierarchical Grown Bluetrees (HGB) - An Effective Topology for Bluetooth Scatternets", in Proceedings of International Symposium on Parallel and Distributed Processing and Applications (ISPA), Aizu-Wakamatsu, Japan, July 2003, pp. 152-164.

[6] T. Salonidis, P. Bhagwat, L. Tassiulas, R. LaMaire, "Distributed Topology Construction of Bluetooth Personal Area Networks", in Proceedings of IEEE INFOCOM, Anchorage, AK, USA, April 2001, pp. 1577-1586.

[7] C. Petrioli, S. Basagni, I. Chlamtac. "BlueMesh: Degree-constrained multihop scatternet formation for Bluetooth networks", ACM/Kluwer Journal on Mobile Networks and Applications (MONET), Vol. 9, Issue 1, Feb. 2004, pp. 33-47.

[8] C. Petrioli, S. Basagni, I. Chlamtac. "Configuring BlueStars: Multihop scatternet formation for Bluetooth networks", IEEE Transactions on Computers, Vol. 52, No.6, June 2003, pp. 779-790.

[9] Z. Wang, R.J. Thomas, Z.J. Haas, "Bluenet - a New Scatternet Formation Scheme", in Proceedings of the 35th Hawaii International Conference on System Science (HICSS-35), Big Island, Hawaii, Jan. 2002, pp. 61-69.

[10] C.C. Foo, K.C. Chua, "BlueRings - Bluetooth Scatternets with Ring Structures", in Proceedings of IASTED International Conference on Wireless and Optical Communication (WOC), Banff, Alberta, Canada, July 2002.

[11] T.-Y. Lin, Y.-C. Tseng, K.-M. Chang, "A New BlueRing Scatternet Topology for Bluetooth with Its Formation, Routing, and Maintenance Protocols", Wireless Communications and Mobile Computing, Vol. 3, No. 4, June 2003, pp. 517-537.

[12] P. Bhagwat, A. Segall, "A routing vector method (RVM) for routing in Bluetooth scatternets", in Proceedings of IEEE International Workshop on Mobile Multimedia Communications (MoMuC), San Diego, California, USA, Nov. 1999, pp. 375-379.

[13] R. Kapoor, M. Gerla, "A Zone Routing Protocol for Bluetooth scatternets", in Proceedings of Wireless Communications and Networking Conference (WCNC), New Orleans, Louisiana, USA, March 2003, pp. 1459-1464.

[14] K. Persson, D. Manivannan, M. Singhal, "Bluetooth Scatternet Formation: Criteria, Models, and Classification", in Proceedings of IEEE Consumer Communications and Networking Conference (CCNC), Las Vegas, Nevada, USA, Jan. 2004, pp. 59-64.

[15] Network Simulator (NS-2),
http://www.isi.edu/nsnam/ns/

[16] MATLAB ─ A Product of The MathWorks, Inc., http://www.mathworks.com/

[17]UCBT - Bluetooth extension for NS2 at the University of Cincinnati
http://www.ececs.uc.edu/~cdmc/ucbt/

[18]無線藍芽技術─深入探討
禹帆編著　文魁資訊股份有限公司　2001

[19]無線通訊技術─探索藍芽
Michael Miller著　李純、周開波、童兆豐譯　邱國書校訂
五南圖書出版公司　2003

[20]藍芽技術解說　
杉浦彰彥原著　蘇慶輝、蘇慶宏編著
全華科技圖書股份有限公司　2001

[21]Bluetooth─新趨勢科技、實現夢想無線生活
Net Technology Laboratory著　李于青譯
博碩文化股份有限公司　2001