依功率調節及裝置特性建構分散式藍芽拓撲

Distributed Topological Construction of Bluetooth based on Device Characteristics and Power-limited Constraint

游清雲(Ching-Yun You)

指導教授 ： 劉如生

元智大學/資訊學院/資訊工程學系/碩士(2004年)

摘要

藍芽(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.

並列關鍵字

Bluetooth ； Piconet ； Scatternet ； Clustering ； Power Control ； Device Characteristics ； Power Routing ； Role-Switch

參考文獻

[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

[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

[7]. Hong-Yi Chang, Chang Wu Yu, “A New Scatternet Formation Protocol for Bluetooth Networks.”中華民國九十二年全國計算機會議 page: 955-961