臺灣博碩士論文加值系統

藍芽(Bluetooth)技術在近幾年發展迅速，提供了無方向性短距離無線傳輸的新世代的無線技術。藍芽技術最大的訴求是低功率、低成本的無線傳輸技術，主要是用於取代各裝置間的纜線，使用者只需要連接藍芽裝置，就可以取代原本有線傳輸的纜線，而達到資料傳輸的目的。
附有藍芽模組的行動裝置在2.4GHZ的頻帶中使用跳頻的方式和其他的裝置建構起一個微網 (Piconet)，不同的微網透過 Bridge 的裝置來溝通。至目前為止許多的研究在於提出不同的散網（Scatternet）形成的方式。然而，大多在考慮如何以最快的方式建構一個最少微網 (Piconet) 數目的散網（Scatternet）拓撲結構。
在本論文，我們提出一個方法不但考慮到微網 (Piconet) 形成時間並依據裝置特性的建構策略與限制功率發送範圍，以及裝置本身電量耗損的狀況來建構一個穩定且兼具效能及節省電量的微網 (Piconet) 架構。來達到減少微網 (Piconet) 形成時的建構時間及均衡微網內各裝置 (Piconet)電量的耗損，最後再利用動態選擇電量穩定的資料傳輸路徑，以達到延伸整體的散網（Scatternet的生存壽命。

Bluetooth is a new with radio technology low cost and short-range properties. Mobile devices equipped with bluetooth chipset use FH (Frequency Hopping) method in a frequency band of 2.4 GHz to construct a piconet with other chipsets. Different piconets can communicate through relay devices. To date, many researchers have proposed different scatternet formation protocols. However, most of them consider how to fast construct a scatternet with minimal piconets or how to maintain the desired topology.
In this thesis, we propose a new scatternet formation protocol for Bluetooth networks. We aim to construct a scatternet with longer lifetime. Moreover, our scatternet formation algorithms are based on the characteristics of device, power limited constraint and battery capacity. In this way, we will reduce the construction time of scatternet and balance battery consumption of each device. Finally, we present an algorithm to select a stable routing path for data transmission. From the simulation, it shows our method will generate a scatternet with longer lifetime.

第一章 諸論
第二章 研究目的與動機
第三章 藍芽無線技術概觀
3. 1 Bluetooth是什麼？
3. 2 緣起及目的
3. 3 射頻與基頻
3. 4 跳頻展頻技術
3. 5 Bluetooth運作原理
3. 6 網路架構及相關功能
3. 7 藍芽技術的理論架構
3. 8 藍芽通訊協定
3. 9 國際相關組織及目標
3.10 藍芽的應用
第四章 相關研究
4. 1 Clustering-Scheme
4. 2 Master 及 Bridge 的挑選
4. 3 Scatternet Formation
4. 3 .1 BTCP : Bluetooth Topology Construction Protocol
4. 3 .2 Probabilistic Scheme
4. 3 .3 TSF: Tree Scatternet Formation
第五章 研究方法
5. 1 步驟一:功率控制 (Power Control)
5. 1 .1 限制功率發送範圍
5. 1 .2 找出孤立節點與建立轉送節點 (Redirect)
5. 1 .3 調整傳輸功率
5. 2 步驟二:分派各裝置角色
5. 2 .1 挑選 Master及建立備用Master
5. 2 .2 減少Relay及建立備用Bridge
5. 2 .3 調整傳輸功率
5. 3 步驟三:路徑選擇
5. 3 .1 Batter Cost Aware Routing
5. 3 .2 流量狀況
第六章 模擬與結果分析
6. 1 模擬工具
6. 2 模擬核心
6. 3 模擬參數
6. 4 結果分析
6. 4. 1 拓撲組織效率
6. 4. 2 平均消耗電量
6. 4. 3 平均網路生存壽命
6. 4. 4 平均封包傳達率
6. 4. 5 平均封包重送率
第七章 結論與未來展望
第八章 參考文獻

[1]. Prabhu, B.J.; Chockalingam, A., “A routing protocol and energy efficient techniques in Bluetooth scatternets,” Communications, 2002. ICC 2002. IEEE International Conference on , Volume: 5 , 28 April-2 May 2002 Pages:3336 - 3340 vol.5
[2].Raghuwanshi, S.; Mishra, A., “An approach towards improved energy-efficiency in wireless sensor nets” Radio and Wireless Conference, 2003. RAWCON '03. Proceedings , Aug. 10-13, 2003 Pages:225 — 228
[3]. Ryu, J.-H.; Song, S.; Cho, D.-H., “Energy-conserving clustering scheme for multicasting in two-tier mobile ad-hoc networks.” Electronics Letters , Volume: 37 , Issue: 20 , 27 Sept. 2001 Pages:1253 — 1255
[4]. Lin, C.R.; Gerla, M., “Adaptive clustering for mobile wireless networks.” Selected Areas in Communications, IEEE Journal on , Volume: 15 , Issue: 7 , Sept. 1997 Pages:1265 — 1275
[5]. Gomez, J.; Campbell, A.T.; Naghshineh, M.; Bisdikian, C., ”Conserving transmission power in wireless ad hoc networks.” Network Protocols, 2001. Ninth International Conference on , 11-14 Nov. 2001 Pages:24 — 34
[6]. Jain-Shing Liu; Lin, C.-H.P., “Power-efficiency clustering method with power-limit constraint for sensor networks.” Performance, Computing, and Communications Conference, 2003. Conference Proceedings of the 2003 IEEE International , 9-11 April 2003 Pages:129 — 136
[7]. Hong-Yi Chang, Chang Wu Yu, “A New Scatternet Formation Protocol for Bluetooth Networks.”中華民國九十二年全國計算機會議 page: 955-961
[8]. 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 Pages:1577 - 1586 vol.3
[9]. Pamuk, C.; Karasan, E., “SF-DeviL: Distributed bluetooth scatternet formation algorithm based on device and link characteristics” Computers and Communication, 2003. (ISCC 2003). Proceedings. Eighth IEEE International Symposium on , 2003 Pages:646 — 651
[10]. JiaRuey Sheu; YuhJzer Joung “An ns-based Bluetooth Simulation Environment.” Department of Information Management, National Taiwan University, 2002
[11]. Gend-Dian Huang, ”A Distributed Algorithm for Bluetooth Topology Construction.”; Department of Information Management, National Taiwan University, 2002
[12]. Network Simulator (NS-2) ;, Http://www.isi.edu/nsnam/ns/
[13]. The IBM Bluehoc Simulator Website ; http://oss.software.ibm.com/developerworks/opensource/bluehoc/index.html
[14]. Bluetooth antenna considerations ; http://pd.pennnet.com/Articles/Article_Display.cfm?Section=Articles&Subsection=Display&ARTICLE_ID=141280