基於模糊邏輯探討藍芽網路中之散網建構

On Scatternet Formation in Bluetooth Network using Fuzzy Logic

鍾志均(Chih-Chun Chung)

指導教授 ： 楊正仁

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

摘要

近年來, 由於藍芽設備普及化, 使得藍芽網路成為建構一個無線個人區域網路(Wireless personal
area network, WPAN) 的重要技術。在藍芽規格書中指出, 藍芽網路有兩個網路型態–
微網(Piconet) 與散網(Scatternet)。在微網中, 各設備之間溝通必須透過Master 節點來做繞
徑。不同微網之間的設備若要互相溝通,則必須先指定Bridge節點以建立散網,再透過Bridge
做繞徑。過往的研究指出指出若能適當地決定角色, 就能夠提升整體系統的網路效能, 降低傳
輸延遲。
在本論文中, 我們提出一個散網建構機制, 稱之為FLSF(Fuzzy Logic-based Scatternet
Formation)。以模糊邏輯為技術核心,考慮藍芽設備的二個主要特性: 電量(remaining power)
以及連結性(connectivity),建立一個高穩定性(stability)之散網。經由模擬實驗的比較,FLSF
在Single hop 的環境下, 節點存活率的表現優於BTCP。在Multiple hop 的環境下, 網路重
建的情況也較BlueMesh 穩定。
簡而言之,FLSF 有兩項主要的優點: (1) 藉由考量設備電量特性與連結性, 降低拓樸的重建
次數。(2) 採用multi-hop 方式建構散網, 減少所需要耗費的電力, 延長節點存活時間。我們相
信FLSF 將可實際運用在藍芽裝置上以連結成大型WPAN。

關鍵字

Bluetooth, Fuzzy Logic, Role Selection, Scatternet Formation, Multi-hop Network.

並列摘要

Recently, Bluetooth becomes an important technique to form a wireless personal area
network. In the Bluetooth specification, there are two types of the Bluetooth networks –
piconet and scatternet. In a piconet, the slave devices must communicate with other slaves
through a master. To communicate with each other between two piconets, a bridge node
must be designated to form a scatternet. Past studies have pointed out that appropriate role
selection can improve the network performance and reduce the communication delay.
In this thesis, we propose a scatternet formation scheme based on fuzzy logic called
FLSF with considerations on two properties of Bluetooth devices, the remaining power
and the connectivity, to build a scatternet with high stability. The simulation results show
that FLSF scatternet has longer life time and is comparatively more stable.
To conclude, FLSF have two major advantages: (1) FLSF can highly reduce the number
of topology reformation, and (2) The FLSF scatternet has longer life time. We believe
that FLSF can be practiced in real Bluetooth applications to construct a large-scale
WPAN.
v

並列關鍵字

Bluetooth, Fuzzy Logic, Role Selection, Scatternet Formation, Multi-hop Network.

參考文獻

[2] A. Aggarwal, M. Kapoor, L. Ramachandran, and A. Sarkar, “Clustering algorithms

on Discrete Algorithms and Methods for Mobile Computing and Communications

[3] T. Camp, J. Boleng, and V. Davies, “A survey of mobility models for ad hoc network

502, September 2002.

[4] H. Y. Chang and C. W. Yu, “A new scatternet formation protocol for Bluetooth